/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-1.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 00:30:32,105 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 00:30:32,168 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-27 00:30:32,172 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 00:30:32,172 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 00:30:32,189 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 00:30:32,190 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 00:30:32,190 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 00:30:32,190 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 00:30:32,193 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 00:30:32,193 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 00:30:32,193 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 00:30:32,193 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 00:30:32,194 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 00:30:32,194 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 00:30:32,194 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 00:30:32,195 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 00:30:32,195 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 00:30:32,195 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 00:30:32,195 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 00:30:32,195 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 00:30:32,196 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 00:30:32,196 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 00:30:32,196 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 00:30:32,196 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 00:30:32,196 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 00:30:32,197 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 00:30:32,197 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 00:30:32,197 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 00:30:32,197 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 00:30:32,198 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 00:30:32,198 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 00:30:32,198 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 00:30:32,198 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 00:30:32,198 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 00:30:32,198 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2023-08-27 00:30:32,437 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 00:30:32,451 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 00:30:32,452 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 00:30:32,453 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 00:30:32,453 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 00:30:32,454 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-1.wvr.c [2023-08-27 00:30:33,338 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 00:30:33,519 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 00:30:33,519 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-parallel-sum-1.wvr.c [2023-08-27 00:30:33,526 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4b0220f4/c7d87fc071d040eba7aa4f04b8189a51/FLAG99925dd81 [2023-08-27 00:30:33,535 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4b0220f4/c7d87fc071d040eba7aa4f04b8189a51 [2023-08-27 00:30:33,536 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 00:30:33,537 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 00:30:33,538 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 00:30:33,538 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 00:30:33,539 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 00:30:33,540 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 12:30:33" (1/1) ... [2023-08-27 00:30:33,540 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51d48fde and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:30:33, skipping insertion in model container [2023-08-27 00:30:33,540 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 12:30:33" (1/1) ... [2023-08-27 00:30:33,561 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 00:30:33,717 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 00:30:33,723 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 00:30:33,757 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 00:30:33,764 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 00:30:33,764 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 00:30:33,769 INFO L206 MainTranslator]: Completed translation [2023-08-27 00:30:33,769 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:30:33 WrapperNode [2023-08-27 00:30:33,769 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 00:30:33,771 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 00:30:33,771 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 00:30:33,771 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 00:30:33,775 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:30:33" (1/1) ... [2023-08-27 00:30:33,797 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:30:33" (1/1) ... [2023-08-27 00:30:33,830 INFO L138 Inliner]: procedures = 27, calls = 69, calls flagged for inlining = 19, calls inlined = 25, statements flattened = 382 [2023-08-27 00:30:33,830 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 00:30:33,830 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 00:30:33,831 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 00:30:33,831 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 00:30:33,840 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:30:33" (1/1) ... [2023-08-27 00:30:33,840 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:30:33" (1/1) ... [2023-08-27 00:30:33,849 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:30:33" (1/1) ... [2023-08-27 00:30:33,849 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:30:33" (1/1) ... [2023-08-27 00:30:33,860 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:30:33" (1/1) ... [2023-08-27 00:30:33,863 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:30:33" (1/1) ... [2023-08-27 00:30:33,864 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:30:33" (1/1) ... [2023-08-27 00:30:33,865 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:30:33" (1/1) ... [2023-08-27 00:30:33,867 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 00:30:33,868 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 00:30:33,868 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 00:30:33,868 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 00:30:33,876 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:30:33" (1/1) ... [2023-08-27 00:30:33,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 00:30:33,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:30:33,896 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-27 00:30:33,900 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-27 00:30:33,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 00:30:33,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 00:30:33,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 00:30:33,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-27 00:30:33,923 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-27 00:30:33,923 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-27 00:30:33,923 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-27 00:30:33,924 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-27 00:30:33,924 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-27 00:30:33,924 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-27 00:30:33,924 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-08-27 00:30:33,924 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-08-27 00:30:33,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-27 00:30:33,924 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-27 00:30:33,924 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-27 00:30:33,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-27 00:30:33,924 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 00:30:33,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 00:30:33,924 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 00:30:33,925 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-27 00:30:34,007 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 00:30:34,008 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 00:30:34,454 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 00:30:34,752 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 00:30:34,752 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-08-27 00:30:34,756 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 12:30:34 BoogieIcfgContainer [2023-08-27 00:30:34,756 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 00:30:34,758 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 00:30:34,758 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 00:30:34,760 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 00:30:34,760 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 12:30:33" (1/3) ... [2023-08-27 00:30:34,760 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1352337a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 12:30:34, skipping insertion in model container [2023-08-27 00:30:34,761 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:30:33" (2/3) ... [2023-08-27 00:30:34,761 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1352337a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 12:30:34, skipping insertion in model container [2023-08-27 00:30:34,761 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 12:30:34" (3/3) ... [2023-08-27 00:30:34,762 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-parallel-sum-1.wvr.c [2023-08-27 00:30:34,773 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 00:30:34,774 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 37 error locations. [2023-08-27 00:30:34,775 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 00:30:34,933 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-27 00:30:34,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 247 places, 249 transitions, 530 flow [2023-08-27 00:30:35,018 INFO L124 PetriNetUnfolderBase]: 15/245 cut-off events. [2023-08-27 00:30:35,018 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-27 00:30:35,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 262 conditions, 245 events. 15/245 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 283 event pairs, 0 based on Foata normal form. 0/193 useless extension candidates. Maximal degree in co-relation 197. Up to 2 conditions per place. [2023-08-27 00:30:35,022 INFO L82 GeneralOperation]: Start removeDead. Operand has 247 places, 249 transitions, 530 flow [2023-08-27 00:30:35,027 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 230 places, 232 transitions, 488 flow [2023-08-27 00:30:35,029 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 00:30:35,034 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 230 places, 232 transitions, 488 flow [2023-08-27 00:30:35,036 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 230 places, 232 transitions, 488 flow [2023-08-27 00:30:35,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 230 places, 232 transitions, 488 flow [2023-08-27 00:30:35,074 INFO L124 PetriNetUnfolderBase]: 15/232 cut-off events. [2023-08-27 00:30:35,074 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-27 00:30:35,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 249 conditions, 232 events. 15/232 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 284 event pairs, 0 based on Foata normal form. 0/181 useless extension candidates. Maximal degree in co-relation 197. Up to 2 conditions per place. [2023-08-27 00:30:35,078 INFO L119 LiptonReduction]: Number of co-enabled transitions 6264 [2023-08-27 00:30:42,099 INFO L134 LiptonReduction]: Checked pairs total: 27878 [2023-08-27 00:30:42,099 INFO L136 LiptonReduction]: Total number of compositions: 226 [2023-08-27 00:30:42,116 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 00:30:42,121 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2f47cdc8, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 00:30:42,121 INFO L358 AbstractCegarLoop]: Starting to check reachability of 73 error locations. [2023-08-27 00:30:42,127 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 00:30:42,127 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-08-27 00:30:42,127 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 00:30:42,127 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:30:42,127 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-27 00:30:42,128 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 00:30:42,131 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:30:42,131 INFO L85 PathProgramCache]: Analyzing trace with hash 1476, now seen corresponding path program 1 times [2023-08-27 00:30:42,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:30:42,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239597621] [2023-08-27 00:30:42,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:30:42,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:30:42,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:30:42,210 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:30:42,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:30:42,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239597621] [2023-08-27 00:30:42,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239597621] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 00:30:42,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 00:30:42,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-27 00:30:42,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211006377] [2023-08-27 00:30:42,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 00:30:42,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-27 00:30:42,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:30:42,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-27 00:30:42,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-27 00:30:42,245 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 475 [2023-08-27 00:30:42,248 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 67 transitions, 158 flow. Second operand has 2 states, 2 states have (on average 190.5) internal successors, (381), 2 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:30:42,248 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:30:42,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 475 [2023-08-27 00:30:42,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:30:48,883 INFO L124 PetriNetUnfolderBase]: 55361/71765 cut-off events. [2023-08-27 00:30:48,883 INFO L125 PetriNetUnfolderBase]: For 1868/1868 co-relation queries the response was YES. [2023-08-27 00:30:48,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145996 conditions, 71765 events. 55361/71765 cut-off events. For 1868/1868 co-relation queries the response was YES. Maximal size of possible extension queue 4036. Compared 397735 event pairs, 48480 based on Foata normal form. 0/23602 useless extension candidates. Maximal degree in co-relation 132444. Up to 71766 conditions per place. [2023-08-27 00:30:49,265 INFO L140 encePairwiseOnDemand]: 465/475 looper letters, 57 selfloop transitions, 0 changer transitions 0/57 dead transitions. [2023-08-27 00:30:49,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 57 transitions, 252 flow [2023-08-27 00:30:49,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-27 00:30:49,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-27 00:30:49,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 447 transitions. [2023-08-27 00:30:49,280 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4705263157894737 [2023-08-27 00:30:49,280 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 447 transitions. [2023-08-27 00:30:49,280 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 447 transitions. [2023-08-27 00:30:49,283 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:30:49,285 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 447 transitions. [2023-08-27 00:30:49,289 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 223.5) internal successors, (447), 2 states have internal predecessors, (447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:30:49,292 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 475.0) internal successors, (1425), 3 states have internal predecessors, (1425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:30:49,293 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 475.0) internal successors, (1425), 3 states have internal predecessors, (1425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:30:49,294 INFO L175 Difference]: Start difference. First operand has 75 places, 67 transitions, 158 flow. Second operand 2 states and 447 transitions. [2023-08-27 00:30:49,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 57 transitions, 252 flow [2023-08-27 00:30:49,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 57 transitions, 236 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-08-27 00:30:49,830 INFO L231 Difference]: Finished difference. Result has 58 places, 57 transitions, 122 flow [2023-08-27 00:30:49,832 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=122, PETRI_PLACES=58, PETRI_TRANSITIONS=57} [2023-08-27 00:30:49,834 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -17 predicate places. [2023-08-27 00:30:49,834 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 57 transitions, 122 flow [2023-08-27 00:30:49,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 190.5) internal successors, (381), 2 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:30:49,834 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:30:49,834 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-27 00:30:49,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-27 00:30:49,835 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 00:30:49,835 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:30:49,835 INFO L85 PathProgramCache]: Analyzing trace with hash 47123, now seen corresponding path program 1 times [2023-08-27 00:30:49,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:30:49,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930242539] [2023-08-27 00:30:49,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:30:49,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:30:49,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:30:50,025 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:30:50,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:30:50,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930242539] [2023-08-27 00:30:50,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930242539] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 00:30:50,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 00:30:50,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 00:30:50,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178601980] [2023-08-27 00:30:50,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 00:30:50,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 00:30:50,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:30:50,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 00:30:50,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 00:30:50,028 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 475 [2023-08-27 00:30:50,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 57 transitions, 122 flow. Second operand has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:30:50,029 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:30:50,029 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 475 [2023-08-27 00:30:50,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:30:56,484 INFO L124 PetriNetUnfolderBase]: 55362/71767 cut-off events. [2023-08-27 00:30:56,484 INFO L125 PetriNetUnfolderBase]: For 324/324 co-relation queries the response was YES. [2023-08-27 00:30:56,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144357 conditions, 71767 events. 55362/71767 cut-off events. For 324/324 co-relation queries the response was YES. Maximal size of possible extension queue 4036. Compared 397820 event pairs, 48480 based on Foata normal form. 0/23603 useless extension candidates. Maximal degree in co-relation 144354. Up to 71767 conditions per place. [2023-08-27 00:30:56,775 INFO L140 encePairwiseOnDemand]: 470/475 looper letters, 56 selfloop transitions, 3 changer transitions 0/59 dead transitions. [2023-08-27 00:30:56,776 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 59 transitions, 244 flow [2023-08-27 00:30:56,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 00:30:56,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 00:30:56,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 607 transitions. [2023-08-27 00:30:56,778 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42596491228070177 [2023-08-27 00:30:56,778 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 607 transitions. [2023-08-27 00:30:56,778 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 607 transitions. [2023-08-27 00:30:56,778 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:30:56,778 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 607 transitions. [2023-08-27 00:30:56,779 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 202.33333333333334) internal successors, (607), 3 states have internal predecessors, (607), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:30:56,782 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:30:56,783 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:30:56,783 INFO L175 Difference]: Start difference. First operand has 58 places, 57 transitions, 122 flow. Second operand 3 states and 607 transitions. [2023-08-27 00:30:56,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 59 transitions, 244 flow [2023-08-27 00:30:56,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 59 transitions, 244 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-27 00:30:56,784 INFO L231 Difference]: Finished difference. Result has 61 places, 59 transitions, 143 flow [2023-08-27 00:30:56,784 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=143, PETRI_PLACES=61, PETRI_TRANSITIONS=59} [2023-08-27 00:30:56,785 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -14 predicate places. [2023-08-27 00:30:56,785 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 59 transitions, 143 flow [2023-08-27 00:30:56,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:30:56,785 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:30:56,786 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-27 00:30:56,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-27 00:30:56,786 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 00:30:56,786 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:30:56,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1462645, now seen corresponding path program 1 times [2023-08-27 00:30:56,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:30:56,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118134073] [2023-08-27 00:30:56,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:30:56,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:30:56,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:30:56,827 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:30:56,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:30:56,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118134073] [2023-08-27 00:30:56,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118134073] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 00:30:56,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 00:30:56,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 00:30:56,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898314251] [2023-08-27 00:30:56,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 00:30:56,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 00:30:56,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:30:56,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 00:30:56,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 00:30:56,829 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 475 [2023-08-27 00:30:56,830 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 59 transitions, 143 flow. Second operand has 3 states, 3 states have (on average 183.0) internal successors, (549), 3 states have internal predecessors, (549), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:30:56,830 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:30:56,830 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 475 [2023-08-27 00:30:56,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:31:03,044 INFO L124 PetriNetUnfolderBase]: 55362/71766 cut-off events. [2023-08-27 00:31:03,044 INFO L125 PetriNetUnfolderBase]: For 324/324 co-relation queries the response was YES. [2023-08-27 00:31:03,126 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144365 conditions, 71766 events. 55362/71766 cut-off events. For 324/324 co-relation queries the response was YES. Maximal size of possible extension queue 4040. Compared 397696 event pairs, 48480 based on Foata normal form. 0/23603 useless extension candidates. Maximal degree in co-relation 144360. Up to 71763 conditions per place. [2023-08-27 00:31:03,306 INFO L140 encePairwiseOnDemand]: 472/475 looper letters, 55 selfloop transitions, 3 changer transitions 0/58 dead transitions. [2023-08-27 00:31:03,307 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 58 transitions, 255 flow [2023-08-27 00:31:03,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 00:31:03,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 00:31:03,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 603 transitions. [2023-08-27 00:31:03,308 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4231578947368421 [2023-08-27 00:31:03,308 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 603 transitions. [2023-08-27 00:31:03,308 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 603 transitions. [2023-08-27 00:31:03,309 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:31:03,309 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 603 transitions. [2023-08-27 00:31:03,310 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 201.0) internal successors, (603), 3 states have internal predecessors, (603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:03,312 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:03,312 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:03,312 INFO L175 Difference]: Start difference. First operand has 61 places, 59 transitions, 143 flow. Second operand 3 states and 603 transitions. [2023-08-27 00:31:03,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 58 transitions, 255 flow [2023-08-27 00:31:03,313 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 58 transitions, 250 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-27 00:31:03,314 INFO L231 Difference]: Finished difference. Result has 61 places, 58 transitions, 140 flow [2023-08-27 00:31:03,314 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=140, PETRI_PLACES=61, PETRI_TRANSITIONS=58} [2023-08-27 00:31:03,314 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -14 predicate places. [2023-08-27 00:31:03,315 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 58 transitions, 140 flow [2023-08-27 00:31:03,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 183.0) internal successors, (549), 3 states have internal predecessors, (549), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:03,315 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:31:03,315 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-27 00:31:03,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-27 00:31:03,315 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 00:31:03,315 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:31:03,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1462658, now seen corresponding path program 1 times [2023-08-27 00:31:03,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:31:03,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613098887] [2023-08-27 00:31:03,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:31:03,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:31:03,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:31:03,392 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:31:03,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:31:03,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613098887] [2023-08-27 00:31:03,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613098887] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:31:03,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [226032442] [2023-08-27 00:31:03,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:31:03,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:31:03,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:31:03,395 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 00:31:03,400 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-27 00:31:03,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:31:03,529 INFO L262 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 00:31:03,531 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:31:03,551 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:31:03,551 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:31:03,570 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:31:03,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [226032442] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:31:03,570 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:31:03,570 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-27 00:31:03,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768420107] [2023-08-27 00:31:03,570 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:31:03,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-27 00:31:03,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:31:03,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-27 00:31:03,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-27 00:31:03,572 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 475 [2023-08-27 00:31:03,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 58 transitions, 140 flow. Second operand has 7 states, 7 states have (on average 183.14285714285714) internal successors, (1282), 7 states have internal predecessors, (1282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:03,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:31:03,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 475 [2023-08-27 00:31:03,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:31:09,464 INFO L124 PetriNetUnfolderBase]: 55365/71772 cut-off events. [2023-08-27 00:31:09,464 INFO L125 PetriNetUnfolderBase]: For 325/325 co-relation queries the response was YES. [2023-08-27 00:31:09,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144386 conditions, 71772 events. 55365/71772 cut-off events. For 325/325 co-relation queries the response was YES. Maximal size of possible extension queue 4036. Compared 397739 event pairs, 48480 based on Foata normal form. 0/23611 useless extension candidates. Maximal degree in co-relation 144381. Up to 71769 conditions per place. [2023-08-27 00:31:09,741 INFO L140 encePairwiseOnDemand]: 471/475 looper letters, 55 selfloop transitions, 9 changer transitions 0/64 dead transitions. [2023-08-27 00:31:09,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 64 transitions, 298 flow [2023-08-27 00:31:09,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 00:31:09,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-27 00:31:09,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1159 transitions. [2023-08-27 00:31:09,744 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4066666666666667 [2023-08-27 00:31:09,744 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1159 transitions. [2023-08-27 00:31:09,744 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1159 transitions. [2023-08-27 00:31:09,745 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:31:09,745 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1159 transitions. [2023-08-27 00:31:09,747 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 193.16666666666666) internal successors, (1159), 6 states have internal predecessors, (1159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:09,750 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 475.0) internal successors, (3325), 7 states have internal predecessors, (3325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:09,751 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 475.0) internal successors, (3325), 7 states have internal predecessors, (3325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:09,751 INFO L175 Difference]: Start difference. First operand has 61 places, 58 transitions, 140 flow. Second operand 6 states and 1159 transitions. [2023-08-27 00:31:09,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 64 transitions, 298 flow [2023-08-27 00:31:09,751 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 64 transitions, 286 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 00:31:09,752 INFO L231 Difference]: Finished difference. Result has 67 places, 64 transitions, 195 flow [2023-08-27 00:31:09,752 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=195, PETRI_PLACES=67, PETRI_TRANSITIONS=64} [2023-08-27 00:31:09,753 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -8 predicate places. [2023-08-27 00:31:09,753 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 64 transitions, 195 flow [2023-08-27 00:31:09,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 183.14285714285714) internal successors, (1282), 7 states have internal predecessors, (1282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:09,753 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:31:09,754 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-27 00:31:09,757 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-27 00:31:09,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:31:09,957 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 00:31:09,958 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:31:09,958 INFO L85 PathProgramCache]: Analyzing trace with hash 45356769, now seen corresponding path program 1 times [2023-08-27 00:31:09,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:31:09,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532288431] [2023-08-27 00:31:09,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:31:09,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:31:09,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:31:10,050 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:31:10,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:31:10,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532288431] [2023-08-27 00:31:10,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532288431] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 00:31:10,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 00:31:10,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 00:31:10,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025209141] [2023-08-27 00:31:10,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 00:31:10,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 00:31:10,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:31:10,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 00:31:10,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 00:31:10,053 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 475 [2023-08-27 00:31:10,054 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 64 transitions, 195 flow. Second operand has 3 states, 3 states have (on average 187.33333333333334) internal successors, (562), 3 states have internal predecessors, (562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:10,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:31:10,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 475 [2023-08-27 00:31:10,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:31:17,334 INFO L124 PetriNetUnfolderBase]: 67487/88206 cut-off events. [2023-08-27 00:31:17,334 INFO L125 PetriNetUnfolderBase]: For 596/596 co-relation queries the response was YES. [2023-08-27 00:31:17,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 177473 conditions, 88206 events. 67487/88206 cut-off events. For 596/596 co-relation queries the response was YES. Maximal size of possible extension queue 5085. Compared 548686 event pairs, 16352 based on Foata normal form. 0/29734 useless extension candidates. Maximal degree in co-relation 177465. Up to 69138 conditions per place. [2023-08-27 00:31:17,692 INFO L140 encePairwiseOnDemand]: 468/475 looper letters, 104 selfloop transitions, 9 changer transitions 0/113 dead transitions. [2023-08-27 00:31:17,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 113 transitions, 526 flow [2023-08-27 00:31:17,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 00:31:17,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 00:31:17,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 665 transitions. [2023-08-27 00:31:17,694 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2023-08-27 00:31:17,694 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 665 transitions. [2023-08-27 00:31:17,694 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 665 transitions. [2023-08-27 00:31:17,694 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:31:17,694 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 665 transitions. [2023-08-27 00:31:17,696 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 221.66666666666666) internal successors, (665), 3 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:17,697 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:17,698 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:17,698 INFO L175 Difference]: Start difference. First operand has 67 places, 64 transitions, 195 flow. Second operand 3 states and 665 transitions. [2023-08-27 00:31:17,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 113 transitions, 526 flow [2023-08-27 00:31:17,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 113 transitions, 505 flow, removed 9 selfloop flow, removed 1 redundant places. [2023-08-27 00:31:17,700 INFO L231 Difference]: Finished difference. Result has 70 places, 68 transitions, 230 flow [2023-08-27 00:31:17,700 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=230, PETRI_PLACES=70, PETRI_TRANSITIONS=68} [2023-08-27 00:31:17,701 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -5 predicate places. [2023-08-27 00:31:17,701 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 68 transitions, 230 flow [2023-08-27 00:31:17,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 187.33333333333334) internal successors, (562), 3 states have internal predecessors, (562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:17,701 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:31:17,701 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-27 00:31:17,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-27 00:31:17,701 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 00:31:17,701 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:31:17,702 INFO L85 PathProgramCache]: Analyzing trace with hash 45356768, now seen corresponding path program 1 times [2023-08-27 00:31:17,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:31:17,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683185965] [2023-08-27 00:31:17,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:31:17,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:31:17,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:31:17,727 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:31:17,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:31:17,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683185965] [2023-08-27 00:31:17,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683185965] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 00:31:17,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 00:31:17,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 00:31:17,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302753439] [2023-08-27 00:31:17,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 00:31:17,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 00:31:17,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:31:17,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 00:31:17,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 00:31:17,729 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 475 [2023-08-27 00:31:17,730 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 68 transitions, 230 flow. Second operand has 3 states, 3 states have (on average 187.33333333333334) internal successors, (562), 3 states have internal predecessors, (562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:17,730 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:31:17,730 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 475 [2023-08-27 00:31:17,730 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:31:23,230 INFO L124 PetriNetUnfolderBase]: 48070/62457 cut-off events. [2023-08-27 00:31:23,231 INFO L125 PetriNetUnfolderBase]: For 16202/16202 co-relation queries the response was YES. [2023-08-27 00:31:23,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 133582 conditions, 62457 events. 48070/62457 cut-off events. For 16202/16202 co-relation queries the response was YES. Maximal size of possible extension queue 3436. Compared 341061 event pairs, 40351 based on Foata normal form. 3968/29905 useless extension candidates. Maximal degree in co-relation 133572. Up to 62457 conditions per place. [2023-08-27 00:31:23,500 INFO L140 encePairwiseOnDemand]: 472/475 looper letters, 63 selfloop transitions, 1 changer transitions 0/64 dead transitions. [2023-08-27 00:31:23,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 64 transitions, 338 flow [2023-08-27 00:31:23,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 00:31:23,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 00:31:23,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 614 transitions. [2023-08-27 00:31:23,502 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43087719298245614 [2023-08-27 00:31:23,502 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 614 transitions. [2023-08-27 00:31:23,502 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 614 transitions. [2023-08-27 00:31:23,502 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:31:23,502 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 614 transitions. [2023-08-27 00:31:23,503 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 204.66666666666666) internal successors, (614), 3 states have internal predecessors, (614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:23,505 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:23,505 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:23,506 INFO L175 Difference]: Start difference. First operand has 70 places, 68 transitions, 230 flow. Second operand 3 states and 614 transitions. [2023-08-27 00:31:23,506 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 64 transitions, 338 flow [2023-08-27 00:31:23,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 64 transitions, 324 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 00:31:23,508 INFO L231 Difference]: Finished difference. Result has 68 places, 64 transitions, 198 flow [2023-08-27 00:31:23,508 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=198, PETRI_PLACES=68, PETRI_TRANSITIONS=64} [2023-08-27 00:31:23,508 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -7 predicate places. [2023-08-27 00:31:23,508 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 64 transitions, 198 flow [2023-08-27 00:31:23,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 187.33333333333334) internal successors, (562), 3 states have internal predecessors, (562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:23,509 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:31:23,509 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-27 00:31:23,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-27 00:31:23,509 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 00:31:23,509 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:31:23,509 INFO L85 PathProgramCache]: Analyzing trace with hash 1406060928, now seen corresponding path program 1 times [2023-08-27 00:31:23,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:31:23,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729242329] [2023-08-27 00:31:23,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:31:23,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:31:23,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:31:23,585 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:31:23,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:31:23,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729242329] [2023-08-27 00:31:23,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729242329] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 00:31:23,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 00:31:23,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 00:31:23,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174640532] [2023-08-27 00:31:23,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 00:31:23,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 00:31:23,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:31:23,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 00:31:23,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 00:31:23,587 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 475 [2023-08-27 00:31:23,587 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 64 transitions, 198 flow. Second operand has 3 states, 3 states have (on average 187.66666666666666) internal successors, (563), 3 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:23,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:31:23,587 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 475 [2023-08-27 00:31:23,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:31:27,795 INFO L124 PetriNetUnfolderBase]: 38207/49700 cut-off events. [2023-08-27 00:31:27,795 INFO L125 PetriNetUnfolderBase]: For 3925/3925 co-relation queries the response was YES. [2023-08-27 00:31:27,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106293 conditions, 49700 events. 38207/49700 cut-off events. For 3925/3925 co-relation queries the response was YES. Maximal size of possible extension queue 2674. Compared 264783 event pairs, 31640 based on Foata normal form. 0/21954 useless extension candidates. Maximal degree in co-relation 106283. Up to 49700 conditions per place. [2023-08-27 00:31:27,982 INFO L140 encePairwiseOnDemand]: 472/475 looper letters, 61 selfloop transitions, 1 changer transitions 0/62 dead transitions. [2023-08-27 00:31:27,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 62 transitions, 318 flow [2023-08-27 00:31:27,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 00:31:27,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 00:31:27,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 612 transitions. [2023-08-27 00:31:27,984 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42947368421052634 [2023-08-27 00:31:27,984 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 612 transitions. [2023-08-27 00:31:27,984 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 612 transitions. [2023-08-27 00:31:27,984 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:31:27,984 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 612 transitions. [2023-08-27 00:31:27,985 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 204.0) internal successors, (612), 3 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:27,987 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:27,987 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:27,987 INFO L175 Difference]: Start difference. First operand has 68 places, 64 transitions, 198 flow. Second operand 3 states and 612 transitions. [2023-08-27 00:31:27,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 62 transitions, 318 flow [2023-08-27 00:31:27,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 62 transitions, 317 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 00:31:27,988 INFO L231 Difference]: Finished difference. Result has 67 places, 62 transitions, 195 flow [2023-08-27 00:31:27,989 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=195, PETRI_PLACES=67, PETRI_TRANSITIONS=62} [2023-08-27 00:31:27,989 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -8 predicate places. [2023-08-27 00:31:27,989 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 62 transitions, 195 flow [2023-08-27 00:31:27,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 187.66666666666666) internal successors, (563), 3 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:27,989 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:31:27,989 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-27 00:31:27,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-27 00:31:27,990 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 00:31:27,990 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:31:27,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1406060929, now seen corresponding path program 1 times [2023-08-27 00:31:27,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:31:27,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035742601] [2023-08-27 00:31:27,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:31:27,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:31:28,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:31:28,064 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:31:28,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:31:28,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035742601] [2023-08-27 00:31:28,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035742601] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 00:31:28,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 00:31:28,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 00:31:28,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827393951] [2023-08-27 00:31:28,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 00:31:28,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 00:31:28,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:31:28,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 00:31:28,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 00:31:28,066 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 475 [2023-08-27 00:31:28,066 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 62 transitions, 195 flow. Second operand has 3 states, 3 states have (on average 187.66666666666666) internal successors, (563), 3 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:28,066 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:31:28,066 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 475 [2023-08-27 00:31:28,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:31:31,120 INFO L124 PetriNetUnfolderBase]: 29594/38557 cut-off events. [2023-08-27 00:31:31,121 INFO L125 PetriNetUnfolderBase]: For 3526/3526 co-relation queries the response was YES. [2023-08-27 00:31:31,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83149 conditions, 38557 events. 29594/38557 cut-off events. For 3526/3526 co-relation queries the response was YES. Maximal size of possible extension queue 2026. Compared 198689 event pairs, 24103 based on Foata normal form. 0/18325 useless extension candidates. Maximal degree in co-relation 83139. Up to 38557 conditions per place. [2023-08-27 00:31:31,259 INFO L140 encePairwiseOnDemand]: 472/475 looper letters, 59 selfloop transitions, 1 changer transitions 0/60 dead transitions. [2023-08-27 00:31:31,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 60 transitions, 311 flow [2023-08-27 00:31:31,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 00:31:31,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 00:31:31,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 610 transitions. [2023-08-27 00:31:31,260 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4280701754385965 [2023-08-27 00:31:31,261 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 610 transitions. [2023-08-27 00:31:31,261 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 610 transitions. [2023-08-27 00:31:31,261 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:31:31,261 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 610 transitions. [2023-08-27 00:31:31,262 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 203.33333333333334) internal successors, (610), 3 states have internal predecessors, (610), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:31,263 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:31,263 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:31,263 INFO L175 Difference]: Start difference. First operand has 67 places, 62 transitions, 195 flow. Second operand 3 states and 610 transitions. [2023-08-27 00:31:31,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 60 transitions, 311 flow [2023-08-27 00:31:31,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 60 transitions, 310 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 00:31:31,265 INFO L231 Difference]: Finished difference. Result has 66 places, 60 transitions, 192 flow [2023-08-27 00:31:31,265 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=192, PETRI_PLACES=66, PETRI_TRANSITIONS=60} [2023-08-27 00:31:31,265 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -9 predicate places. [2023-08-27 00:31:31,265 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 60 transitions, 192 flow [2023-08-27 00:31:31,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 187.66666666666666) internal successors, (563), 3 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:31,265 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:31:31,266 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-27 00:31:31,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-27 00:31:31,266 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 00:31:31,266 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:31:31,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1406060925, now seen corresponding path program 1 times [2023-08-27 00:31:31,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:31:31,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033984968] [2023-08-27 00:31:31,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:31:31,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:31:31,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:31:31,376 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:31:31,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:31:31,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033984968] [2023-08-27 00:31:31,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033984968] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 00:31:31,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 00:31:31,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 00:31:31,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864909094] [2023-08-27 00:31:31,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 00:31:31,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 00:31:31,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:31:31,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 00:31:31,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 00:31:31,382 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 475 [2023-08-27 00:31:31,383 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 60 transitions, 192 flow. Second operand has 4 states, 4 states have (on average 167.25) internal successors, (669), 4 states have internal predecessors, (669), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:31,383 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:31:31,383 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 475 [2023-08-27 00:31:31,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:31:34,480 INFO L124 PetriNetUnfolderBase]: 32520/42721 cut-off events. [2023-08-27 00:31:34,480 INFO L125 PetriNetUnfolderBase]: For 4487/4487 co-relation queries the response was YES. [2023-08-27 00:31:34,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91521 conditions, 42721 events. 32520/42721 cut-off events. For 4487/4487 co-relation queries the response was YES. Maximal size of possible extension queue 2138. Compared 227321 event pairs, 26768 based on Foata normal form. 893/21548 useless extension candidates. Maximal degree in co-relation 91511. Up to 38556 conditions per place. [2023-08-27 00:31:34,672 INFO L140 encePairwiseOnDemand]: 469/475 looper letters, 91 selfloop transitions, 3 changer transitions 1/95 dead transitions. [2023-08-27 00:31:34,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 95 transitions, 460 flow [2023-08-27 00:31:34,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 00:31:34,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 00:31:34,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 754 transitions. [2023-08-27 00:31:34,674 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3968421052631579 [2023-08-27 00:31:34,674 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 754 transitions. [2023-08-27 00:31:34,674 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 754 transitions. [2023-08-27 00:31:34,674 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:31:34,674 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 754 transitions. [2023-08-27 00:31:34,675 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 188.5) internal successors, (754), 4 states have internal predecessors, (754), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:34,677 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 475.0) internal successors, (2375), 5 states have internal predecessors, (2375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:34,677 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 475.0) internal successors, (2375), 5 states have internal predecessors, (2375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:34,677 INFO L175 Difference]: Start difference. First operand has 66 places, 60 transitions, 192 flow. Second operand 4 states and 754 transitions. [2023-08-27 00:31:34,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 95 transitions, 460 flow [2023-08-27 00:31:34,678 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 95 transitions, 459 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 00:31:34,679 INFO L231 Difference]: Finished difference. Result has 69 places, 60 transitions, 204 flow [2023-08-27 00:31:34,679 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=204, PETRI_PLACES=69, PETRI_TRANSITIONS=60} [2023-08-27 00:31:34,679 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -6 predicate places. [2023-08-27 00:31:34,679 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 60 transitions, 204 flow [2023-08-27 00:31:34,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 167.25) internal successors, (669), 4 states have internal predecessors, (669), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:34,680 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:31:34,680 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-08-27 00:31:34,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-27 00:31:34,680 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 00:31:34,680 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:31:34,680 INFO L85 PathProgramCache]: Analyzing trace with hash 625803424, now seen corresponding path program 2 times [2023-08-27 00:31:34,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:31:34,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662218126] [2023-08-27 00:31:34,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:31:34,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:31:34,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:31:34,728 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:31:34,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:31:34,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662218126] [2023-08-27 00:31:34,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662218126] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:31:34,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [663864585] [2023-08-27 00:31:34,729 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 00:31:34,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:31:34,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:31:34,730 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 00:31:34,732 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-27 00:31:34,841 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-27 00:31:34,842 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 00:31:34,842 INFO L262 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-27 00:31:34,843 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:31:34,854 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-27 00:31:34,854 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 00:31:34,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [663864585] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 00:31:34,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 00:31:34,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-08-27 00:31:34,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703312195] [2023-08-27 00:31:34,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 00:31:34,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 00:31:34,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:31:34,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 00:31:34,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-27 00:31:34,856 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 475 [2023-08-27 00:31:34,856 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 60 transitions, 204 flow. Second operand has 3 states, 3 states have (on average 184.0) internal successors, (552), 3 states have internal predecessors, (552), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:34,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:31:34,856 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 475 [2023-08-27 00:31:34,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:31:37,942 INFO L124 PetriNetUnfolderBase]: 32520/42720 cut-off events. [2023-08-27 00:31:37,943 INFO L125 PetriNetUnfolderBase]: For 5367/5367 co-relation queries the response was YES. [2023-08-27 00:31:38,032 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92413 conditions, 42720 events. 32520/42720 cut-off events. For 5367/5367 co-relation queries the response was YES. Maximal size of possible extension queue 2134. Compared 227421 event pairs, 26768 based on Foata normal form. 1/20655 useless extension candidates. Maximal degree in co-relation 92402. Up to 42720 conditions per place. [2023-08-27 00:31:38,137 INFO L140 encePairwiseOnDemand]: 473/475 looper letters, 58 selfloop transitions, 1 changer transitions 0/59 dead transitions. [2023-08-27 00:31:38,137 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 59 transitions, 312 flow [2023-08-27 00:31:38,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 00:31:38,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 00:31:38,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 599 transitions. [2023-08-27 00:31:38,138 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4203508771929825 [2023-08-27 00:31:38,138 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 599 transitions. [2023-08-27 00:31:38,139 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 599 transitions. [2023-08-27 00:31:38,139 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:31:38,139 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 599 transitions. [2023-08-27 00:31:38,140 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 199.66666666666666) internal successors, (599), 3 states have internal predecessors, (599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:38,141 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:38,141 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:38,141 INFO L175 Difference]: Start difference. First operand has 69 places, 60 transitions, 204 flow. Second operand 3 states and 599 transitions. [2023-08-27 00:31:38,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 59 transitions, 312 flow [2023-08-27 00:31:38,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 59 transitions, 291 flow, removed 2 selfloop flow, removed 6 redundant places. [2023-08-27 00:31:38,143 INFO L231 Difference]: Finished difference. Result has 64 places, 59 transitions, 175 flow [2023-08-27 00:31:38,143 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=175, PETRI_PLACES=64, PETRI_TRANSITIONS=59} [2023-08-27 00:31:38,143 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -11 predicate places. [2023-08-27 00:31:38,143 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 59 transitions, 175 flow [2023-08-27 00:31:38,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 184.0) internal successors, (552), 3 states have internal predecessors, (552), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:38,144 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:31:38,144 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-27 00:31:38,152 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-27 00:31:38,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-08-27 00:31:38,348 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 00:31:38,348 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:31:38,348 INFO L85 PathProgramCache]: Analyzing trace with hash 626203867, now seen corresponding path program 1 times [2023-08-27 00:31:38,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:31:38,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554722726] [2023-08-27 00:31:38,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:31:38,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:31:38,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:31:38,453 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:31:38,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:31:38,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554722726] [2023-08-27 00:31:38,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554722726] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:31:38,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [668997147] [2023-08-27 00:31:38,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:31:38,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:31:38,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:31:38,455 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 00:31:38,459 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-27 00:31:38,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:31:38,579 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-27 00:31:38,580 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:31:38,617 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:31:38,618 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:31:38,648 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:31:38,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [668997147] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:31:38,649 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:31:38,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-08-27 00:31:38,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720800177] [2023-08-27 00:31:38,649 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:31:38,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-27 00:31:38,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:31:38,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-27 00:31:38,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-08-27 00:31:38,651 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 475 [2023-08-27 00:31:38,652 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 59 transitions, 175 flow. Second operand has 10 states, 10 states have (on average 167.4) internal successors, (1674), 10 states have internal predecessors, (1674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:38,652 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:31:38,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 475 [2023-08-27 00:31:38,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:31:42,020 INFO L124 PetriNetUnfolderBase]: 34254/45197 cut-off events. [2023-08-27 00:31:42,020 INFO L125 PetriNetUnfolderBase]: For 7563/7563 co-relation queries the response was YES. [2023-08-27 00:31:42,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97388 conditions, 45197 events. 34254/45197 cut-off events. For 7563/7563 co-relation queries the response was YES. Maximal size of possible extension queue 2192. Compared 243066 event pairs, 28297 based on Foata normal form. 714/22871 useless extension candidates. Maximal degree in co-relation 97381. Up to 38551 conditions per place. [2023-08-27 00:31:42,186 INFO L140 encePairwiseOnDemand]: 467/475 looper letters, 87 selfloop transitions, 6 changer transitions 0/93 dead transitions. [2023-08-27 00:31:42,186 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 93 transitions, 439 flow [2023-08-27 00:31:42,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 00:31:42,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-27 00:31:42,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1087 transitions. [2023-08-27 00:31:42,188 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3814035087719298 [2023-08-27 00:31:42,188 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1087 transitions. [2023-08-27 00:31:42,188 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1087 transitions. [2023-08-27 00:31:42,189 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:31:42,189 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1087 transitions. [2023-08-27 00:31:42,190 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 181.16666666666666) internal successors, (1087), 6 states have internal predecessors, (1087), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:42,192 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 475.0) internal successors, (3325), 7 states have internal predecessors, (3325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:42,193 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 475.0) internal successors, (3325), 7 states have internal predecessors, (3325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:42,193 INFO L175 Difference]: Start difference. First operand has 64 places, 59 transitions, 175 flow. Second operand 6 states and 1087 transitions. [2023-08-27 00:31:42,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 93 transitions, 439 flow [2023-08-27 00:31:42,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 93 transitions, 438 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 00:31:42,195 INFO L231 Difference]: Finished difference. Result has 70 places, 60 transitions, 205 flow [2023-08-27 00:31:42,195 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=205, PETRI_PLACES=70, PETRI_TRANSITIONS=60} [2023-08-27 00:31:42,195 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -5 predicate places. [2023-08-27 00:31:42,195 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 60 transitions, 205 flow [2023-08-27 00:31:42,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 167.4) internal successors, (1674), 10 states have internal predecessors, (1674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:42,196 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:31:42,196 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2023-08-27 00:31:42,203 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-27 00:31:42,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:31:42,401 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 00:31:42,401 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:31:42,401 INFO L85 PathProgramCache]: Analyzing trace with hash -2074528451, now seen corresponding path program 2 times [2023-08-27 00:31:42,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:31:42,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401791918] [2023-08-27 00:31:42,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:31:42,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:31:42,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:31:42,684 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:31:42,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:31:42,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401791918] [2023-08-27 00:31:42,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401791918] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:31:42,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1967127478] [2023-08-27 00:31:42,685 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 00:31:42,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:31:42,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:31:42,686 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 00:31:42,688 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-27 00:31:42,804 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-27 00:31:42,804 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 00:31:42,805 INFO L262 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 30 conjunts are in the unsatisfiable core [2023-08-27 00:31:42,806 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:31:42,852 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-08-27 00:31:42,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-27 00:31:42,888 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-27 00:31:42,912 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2023-08-27 00:31:42,914 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:31:42,914 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:31:42,995 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 00:31:42,995 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 27 [2023-08-27 00:31:43,002 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 00:31:43,002 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 37 [2023-08-27 00:31:43,042 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:31:43,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1967127478] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:31:43,043 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:31:43,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 14 [2023-08-27 00:31:43,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219687710] [2023-08-27 00:31:43,043 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:31:43,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-27 00:31:43,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:31:43,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-27 00:31:43,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=200, Unknown=1, NotChecked=0, Total=240 [2023-08-27 00:31:43,045 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 475 [2023-08-27 00:31:43,046 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 60 transitions, 205 flow. Second operand has 16 states, 16 states have (on average 159.25) internal successors, (2548), 16 states have internal predecessors, (2548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:43,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:31:43,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 475 [2023-08-27 00:31:43,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:31:48,638 INFO L124 PetriNetUnfolderBase]: 53614/70087 cut-off events. [2023-08-27 00:31:48,638 INFO L125 PetriNetUnfolderBase]: For 11029/11029 co-relation queries the response was YES. [2023-08-27 00:31:48,813 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155337 conditions, 70087 events. 53614/70087 cut-off events. For 11029/11029 co-relation queries the response was YES. Maximal size of possible extension queue 3077. Compared 397218 event pairs, 23129 based on Foata normal form. 0/37077 useless extension candidates. Maximal degree in co-relation 155329. Up to 39969 conditions per place. [2023-08-27 00:31:49,013 INFO L140 encePairwiseOnDemand]: 467/475 looper letters, 129 selfloop transitions, 22 changer transitions 0/151 dead transitions. [2023-08-27 00:31:49,013 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 151 transitions, 739 flow [2023-08-27 00:31:49,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-27 00:31:49,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-27 00:31:49,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1726 transitions. [2023-08-27 00:31:49,016 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36336842105263156 [2023-08-27 00:31:49,016 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1726 transitions. [2023-08-27 00:31:49,016 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1726 transitions. [2023-08-27 00:31:49,017 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:31:49,017 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1726 transitions. [2023-08-27 00:31:49,019 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 172.6) internal successors, (1726), 10 states have internal predecessors, (1726), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:49,022 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 475.0) internal successors, (5225), 11 states have internal predecessors, (5225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:49,023 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 475.0) internal successors, (5225), 11 states have internal predecessors, (5225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:49,023 INFO L175 Difference]: Start difference. First operand has 70 places, 60 transitions, 205 flow. Second operand 10 states and 1726 transitions. [2023-08-27 00:31:49,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 151 transitions, 739 flow [2023-08-27 00:31:49,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 151 transitions, 733 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 00:31:49,028 INFO L231 Difference]: Finished difference. Result has 81 places, 72 transitions, 320 flow [2023-08-27 00:31:49,029 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=199, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=320, PETRI_PLACES=81, PETRI_TRANSITIONS=72} [2023-08-27 00:31:49,029 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 6 predicate places. [2023-08-27 00:31:49,029 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 72 transitions, 320 flow [2023-08-27 00:31:49,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 159.25) internal successors, (2548), 16 states have internal predecessors, (2548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:49,030 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:31:49,030 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2023-08-27 00:31:49,037 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-27 00:31:49,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:31:49,235 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 00:31:49,235 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:31:49,235 INFO L85 PathProgramCache]: Analyzing trace with hash -2074528450, now seen corresponding path program 1 times [2023-08-27 00:31:49,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:31:49,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246237078] [2023-08-27 00:31:49,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:31:49,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:31:49,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:31:49,611 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:31:49,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:31:49,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246237078] [2023-08-27 00:31:49,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246237078] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:31:49,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1270694552] [2023-08-27 00:31:49,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:31:49,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:31:49,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:31:49,613 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 00:31:49,615 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-27 00:31:49,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:31:49,727 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 36 conjunts are in the unsatisfiable core [2023-08-27 00:31:49,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:31:49,762 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2023-08-27 00:31:49,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-27 00:31:49,805 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-27 00:31:49,842 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-27 00:31:49,842 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 10 [2023-08-27 00:31:49,855 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:31:49,855 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:31:49,921 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 00:31:49,921 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 25 [2023-08-27 00:31:49,927 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 00:31:49,927 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 31 [2023-08-27 00:31:49,990 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:31:49,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1270694552] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:31:49,990 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:31:49,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2023-08-27 00:31:49,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371951071] [2023-08-27 00:31:49,991 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:31:49,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-27 00:31:49,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:31:49,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-27 00:31:49,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2023-08-27 00:31:49,993 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 475 [2023-08-27 00:31:49,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 72 transitions, 320 flow. Second operand has 17 states, 17 states have (on average 145.23529411764707) internal successors, (2469), 17 states have internal predecessors, (2469), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:31:49,994 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:31:49,994 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 475 [2023-08-27 00:31:49,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:32:02,706 INFO L124 PetriNetUnfolderBase]: 105827/137675 cut-off events. [2023-08-27 00:32:02,706 INFO L125 PetriNetUnfolderBase]: For 69333/69333 co-relation queries the response was YES. [2023-08-27 00:32:03,119 INFO L83 FinitePrefix]: Finished finitePrefix Result has 334538 conditions, 137675 events. 105827/137675 cut-off events. For 69333/69333 co-relation queries the response was YES. Maximal size of possible extension queue 5633. Compared 831457 event pairs, 45924 based on Foata normal form. 1096/82861 useless extension candidates. Maximal degree in co-relation 334526. Up to 53316 conditions per place. [2023-08-27 00:32:03,512 INFO L140 encePairwiseOnDemand]: 464/475 looper letters, 206 selfloop transitions, 40 changer transitions 0/246 dead transitions. [2023-08-27 00:32:03,512 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 246 transitions, 1332 flow [2023-08-27 00:32:03,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-08-27 00:32:03,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-08-27 00:32:03,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2971 transitions. [2023-08-27 00:32:03,517 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.329196675900277 [2023-08-27 00:32:03,517 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 2971 transitions. [2023-08-27 00:32:03,517 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 2971 transitions. [2023-08-27 00:32:03,518 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:32:03,518 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 2971 transitions. [2023-08-27 00:32:03,521 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 156.3684210526316) internal successors, (2971), 19 states have internal predecessors, (2971), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:32:03,528 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 475.0) internal successors, (9500), 20 states have internal predecessors, (9500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:32:03,528 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 475.0) internal successors, (9500), 20 states have internal predecessors, (9500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:32:03,528 INFO L175 Difference]: Start difference. First operand has 81 places, 72 transitions, 320 flow. Second operand 19 states and 2971 transitions. [2023-08-27 00:32:03,528 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 246 transitions, 1332 flow [2023-08-27 00:32:04,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 246 transitions, 1314 flow, removed 6 selfloop flow, removed 2 redundant places. [2023-08-27 00:32:04,238 INFO L231 Difference]: Finished difference. Result has 103 places, 96 transitions, 625 flow [2023-08-27 00:32:04,238 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=625, PETRI_PLACES=103, PETRI_TRANSITIONS=96} [2023-08-27 00:32:04,238 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 28 predicate places. [2023-08-27 00:32:04,238 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 96 transitions, 625 flow [2023-08-27 00:32:04,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 145.23529411764707) internal successors, (2469), 17 states have internal predecessors, (2469), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:32:04,239 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:32:04,239 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:32:04,246 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-27 00:32:04,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-27 00:32:04,443 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 00:32:04,444 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:32:04,444 INFO L85 PathProgramCache]: Analyzing trace with hash -805472617, now seen corresponding path program 1 times [2023-08-27 00:32:04,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:32:04,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116555446] [2023-08-27 00:32:04,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:32:04,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:32:04,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:32:04,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:32:04,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:32:04,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116555446] [2023-08-27 00:32:04,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116555446] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 00:32:04,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 00:32:04,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 00:32:04,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646405744] [2023-08-27 00:32:04,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 00:32:04,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 00:32:04,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:32:04,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 00:32:04,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 00:32:04,471 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 475 [2023-08-27 00:32:04,471 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 96 transitions, 625 flow. Second operand has 3 states, 3 states have (on average 188.66666666666666) internal successors, (566), 3 states have internal predecessors, (566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:32:04,471 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:32:04,471 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 475 [2023-08-27 00:32:04,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:32:15,354 INFO L124 PetriNetUnfolderBase]: 84406/109860 cut-off events. [2023-08-27 00:32:15,355 INFO L125 PetriNetUnfolderBase]: For 161302/161302 co-relation queries the response was YES. [2023-08-27 00:32:15,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 300065 conditions, 109860 events. 84406/109860 cut-off events. For 161302/161302 co-relation queries the response was YES. Maximal size of possible extension queue 4550. Compared 630796 event pairs, 66736 based on Foata normal form. 0/72270 useless extension candidates. Maximal degree in co-relation 300047. Up to 109860 conditions per place. [2023-08-27 00:32:16,106 INFO L140 encePairwiseOnDemand]: 472/475 looper letters, 93 selfloop transitions, 1 changer transitions 0/94 dead transitions. [2023-08-27 00:32:16,106 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 94 transitions, 809 flow [2023-08-27 00:32:16,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 00:32:16,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 00:32:16,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 607 transitions. [2023-08-27 00:32:16,108 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42596491228070177 [2023-08-27 00:32:16,108 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 607 transitions. [2023-08-27 00:32:16,108 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 607 transitions. [2023-08-27 00:32:16,108 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:32:16,108 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 607 transitions. [2023-08-27 00:32:16,109 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 202.33333333333334) internal successors, (607), 3 states have internal predecessors, (607), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:32:16,110 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:32:16,110 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 475.0) internal successors, (1900), 4 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:32:16,110 INFO L175 Difference]: Start difference. First operand has 103 places, 96 transitions, 625 flow. Second operand 3 states and 607 transitions. [2023-08-27 00:32:16,110 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 94 transitions, 809 flow [2023-08-27 00:32:16,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 94 transitions, 765 flow, removed 11 selfloop flow, removed 6 redundant places. [2023-08-27 00:32:16,290 INFO L231 Difference]: Finished difference. Result has 97 places, 94 transitions, 579 flow [2023-08-27 00:32:16,290 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=577, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=579, PETRI_PLACES=97, PETRI_TRANSITIONS=94} [2023-08-27 00:32:16,290 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 22 predicate places. [2023-08-27 00:32:16,290 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 94 transitions, 579 flow [2023-08-27 00:32:16,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 188.66666666666666) internal successors, (566), 3 states have internal predecessors, (566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:32:16,291 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:32:16,291 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-08-27 00:32:16,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-27 00:32:16,291 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 00:32:16,291 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:32:16,291 INFO L85 PathProgramCache]: Analyzing trace with hash 114182888, now seen corresponding path program 1 times [2023-08-27 00:32:16,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:32:16,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521492435] [2023-08-27 00:32:16,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:32:16,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:32:16,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:32:16,782 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:32:16,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:32:16,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521492435] [2023-08-27 00:32:16,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521492435] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:32:16,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1362343478] [2023-08-27 00:32:16,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:32:16,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:32:16,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:32:16,784 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 00:32:16,785 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-27 00:32:16,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:32:16,911 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 39 conjunts are in the unsatisfiable core [2023-08-27 00:32:16,913 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:32:16,962 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2023-08-27 00:32:17,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-27 00:32:17,023 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 22 [2023-08-27 00:32:17,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-27 00:32:17,062 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 22 [2023-08-27 00:32:17,093 INFO L322 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-08-27 00:32:17,093 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 12 [2023-08-27 00:32:17,095 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:32:17,096 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:32:17,200 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 00:32:17,200 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 30 [2023-08-27 00:32:17,207 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 00:32:17,207 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 81 treesize of output 75 [2023-08-27 00:32:17,210 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 54 [2023-08-27 00:32:17,215 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 24 [2023-08-27 00:32:17,315 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:32:17,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1362343478] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:32:17,316 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:32:17,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 17 [2023-08-27 00:32:17,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434168244] [2023-08-27 00:32:17,316 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:32:17,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-08-27 00:32:17,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:32:17,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-08-27 00:32:17,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=277, Unknown=3, NotChecked=0, Total=342 [2023-08-27 00:32:17,318 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 475 [2023-08-27 00:32:17,319 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 94 transitions, 579 flow. Second operand has 19 states, 19 states have (on average 144.21052631578948) internal successors, (2740), 19 states have internal predecessors, (2740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:32:17,319 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:32:17,319 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 475 [2023-08-27 00:32:17,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:32:31,417 INFO L124 PetriNetUnfolderBase]: 102876/133639 cut-off events. [2023-08-27 00:32:31,417 INFO L125 PetriNetUnfolderBase]: For 202116/202116 co-relation queries the response was YES. [2023-08-27 00:32:31,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 363131 conditions, 133639 events. 102876/133639 cut-off events. For 202116/202116 co-relation queries the response was YES. Maximal size of possible extension queue 5416. Compared 784787 event pairs, 54643 based on Foata normal form. 2651/90761 useless extension candidates. Maximal degree in co-relation 363113. Up to 75290 conditions per place. [2023-08-27 00:32:32,505 INFO L140 encePairwiseOnDemand]: 462/475 looper letters, 190 selfloop transitions, 48 changer transitions 0/238 dead transitions. [2023-08-27 00:32:32,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 238 transitions, 1555 flow [2023-08-27 00:32:32,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-08-27 00:32:32,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-08-27 00:32:32,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2926 transitions. [2023-08-27 00:32:32,510 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.32421052631578945 [2023-08-27 00:32:32,510 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 2926 transitions. [2023-08-27 00:32:32,510 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 2926 transitions. [2023-08-27 00:32:32,511 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:32:32,511 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 2926 transitions. [2023-08-27 00:32:32,514 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 154.0) internal successors, (2926), 19 states have internal predecessors, (2926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:32:32,520 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 475.0) internal successors, (9500), 20 states have internal predecessors, (9500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:32:32,520 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 475.0) internal successors, (9500), 20 states have internal predecessors, (9500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:32:32,520 INFO L175 Difference]: Start difference. First operand has 97 places, 94 transitions, 579 flow. Second operand 19 states and 2926 transitions. [2023-08-27 00:32:32,520 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 238 transitions, 1555 flow [2023-08-27 00:32:33,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 238 transitions, 1554 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 00:32:33,103 INFO L231 Difference]: Finished difference. Result has 118 places, 113 transitions, 901 flow [2023-08-27 00:32:33,104 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=570, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=901, PETRI_PLACES=118, PETRI_TRANSITIONS=113} [2023-08-27 00:32:33,104 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 43 predicate places. [2023-08-27 00:32:33,104 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 113 transitions, 901 flow [2023-08-27 00:32:33,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 144.21052631578948) internal successors, (2740), 19 states have internal predecessors, (2740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:32:33,104 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:32:33,105 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-08-27 00:32:33,110 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-27 00:32:33,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-27 00:32:33,309 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 00:32:33,310 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:32:33,310 INFO L85 PathProgramCache]: Analyzing trace with hash 114182889, now seen corresponding path program 1 times [2023-08-27 00:32:33,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:32:33,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768824550] [2023-08-27 00:32:33,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:32:33,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:32:33,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:32:33,551 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:32:33,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:32:33,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768824550] [2023-08-27 00:32:33,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768824550] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 00:32:33,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [563252013] [2023-08-27 00:32:33,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:32:33,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:32:33,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 00:32:33,553 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 00:32:33,555 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-27 00:32:33,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:32:33,690 INFO L262 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 42 conjunts are in the unsatisfiable core [2023-08-27 00:32:33,691 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 00:32:33,739 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-27 00:32:33,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-27 00:32:33,780 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-27 00:32:33,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-27 00:32:33,814 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-27 00:32:33,839 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-08-27 00:32:33,851 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:32:33,851 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 00:32:33,948 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 00:32:33,948 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 28 [2023-08-27 00:32:33,954 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 00:32:33,954 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 141 treesize of output 129 [2023-08-27 00:32:33,967 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 21 [2023-08-27 00:32:33,985 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 16 [2023-08-27 00:32:34,028 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:32:34,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [563252013] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 00:32:34,029 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 00:32:34,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2023-08-27 00:32:34,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444750540] [2023-08-27 00:32:34,029 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 00:32:34,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-08-27 00:32:34,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:32:34,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-08-27 00:32:34,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=311, Unknown=6, NotChecked=0, Total=380 [2023-08-27 00:32:34,031 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 475 [2023-08-27 00:32:34,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 113 transitions, 901 flow. Second operand has 20 states, 20 states have (on average 142.2) internal successors, (2844), 20 states have internal predecessors, (2844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:32:34,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:32:34,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 475 [2023-08-27 00:32:34,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 00:32:56,208 INFO L124 PetriNetUnfolderBase]: 155162/201782 cut-off events. [2023-08-27 00:32:56,209 INFO L125 PetriNetUnfolderBase]: For 585538/585538 co-relation queries the response was YES. [2023-08-27 00:32:57,123 INFO L83 FinitePrefix]: Finished finitePrefix Result has 602916 conditions, 201782 events. 155162/201782 cut-off events. For 585538/585538 co-relation queries the response was YES. Maximal size of possible extension queue 8077. Compared 1259312 event pairs, 56508 based on Foata normal form. 7887/147249 useless extension candidates. Maximal degree in co-relation 602895. Up to 91572 conditions per place. [2023-08-27 00:32:57,797 INFO L140 encePairwiseOnDemand]: 463/475 looper letters, 254 selfloop transitions, 107 changer transitions 0/361 dead transitions. [2023-08-27 00:32:57,798 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 361 transitions, 2787 flow [2023-08-27 00:32:57,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-08-27 00:32:57,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-08-27 00:32:57,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 3532 transitions. [2023-08-27 00:32:57,802 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.32329519450800914 [2023-08-27 00:32:57,802 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 3532 transitions. [2023-08-27 00:32:57,802 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 3532 transitions. [2023-08-27 00:32:57,803 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 00:32:57,803 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 3532 transitions. [2023-08-27 00:32:57,807 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 153.56521739130434) internal successors, (3532), 23 states have internal predecessors, (3532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:32:57,814 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 475.0) internal successors, (11400), 24 states have internal predecessors, (11400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:32:57,814 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 475.0) internal successors, (11400), 24 states have internal predecessors, (11400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:32:57,814 INFO L175 Difference]: Start difference. First operand has 118 places, 113 transitions, 901 flow. Second operand 23 states and 3532 transitions. [2023-08-27 00:32:57,814 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 361 transitions, 2787 flow [2023-08-27 00:33:01,526 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 361 transitions, 2729 flow, removed 13 selfloop flow, removed 8 redundant places. [2023-08-27 00:33:01,529 INFO L231 Difference]: Finished difference. Result has 144 places, 171 transitions, 1842 flow [2023-08-27 00:33:01,529 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=475, PETRI_DIFFERENCE_MINUEND_FLOW=820, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1842, PETRI_PLACES=144, PETRI_TRANSITIONS=171} [2023-08-27 00:33:01,530 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 69 predicate places. [2023-08-27 00:33:01,531 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 171 transitions, 1842 flow [2023-08-27 00:33:01,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 142.2) internal successors, (2844), 20 states have internal predecessors, (2844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:33:01,531 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 00:33:01,531 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 00:33:01,538 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-27 00:33:01,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 00:33:01,736 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2023-08-27 00:33:01,737 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 00:33:01,737 INFO L85 PathProgramCache]: Analyzing trace with hash 800153864, now seen corresponding path program 1 times [2023-08-27 00:33:01,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 00:33:01,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181949438] [2023-08-27 00:33:01,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 00:33:01,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 00:33:01,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 00:33:01,796 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 00:33:01,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 00:33:01,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181949438] [2023-08-27 00:33:01,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181949438] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 00:33:01,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 00:33:01,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 00:33:01,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498515440] [2023-08-27 00:33:01,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 00:33:01,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 00:33:01,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 00:33:01,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 00:33:01,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 00:33:01,798 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 475 [2023-08-27 00:33:01,798 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 171 transitions, 1842 flow. Second operand has 4 states, 4 states have (on average 168.25) internal successors, (673), 4 states have internal predecessors, (673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 00:33:01,798 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 00:33:01,798 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 475 [2023-08-27 00:33:01,798 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand