/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 --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -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/popl20-more-buffer-series.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 07:49:59,238 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 07:49:59,275 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 07:49:59,278 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 07:49:59,278 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 07:49:59,291 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 07:49:59,292 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 07:49:59,292 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 07:49:59,293 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 07:49:59,293 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 07:49:59,293 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 07:49:59,293 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 07:49:59,294 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 07:49:59,294 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 07:49:59,294 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 07:49:59,294 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 07:49:59,294 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 07:49:59,295 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 07:49:59,295 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 07:49:59,295 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 07:49:59,295 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 07:49:59,296 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 07:49:59,296 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 07:49:59,296 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 07:49:59,296 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 07:49:59,297 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 07:49:59,297 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 07:49:59,297 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 07:49:59,297 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 07:49:59,298 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 07:49:59,298 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 07:49:59,298 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 07:49:59,298 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 07:49:59,299 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 07:49:59,299 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 07:49:59,299 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.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST 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 07:49:59,569 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 07:49:59,586 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 07:49:59,587 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 07:49:59,589 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 07:49:59,589 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 07:49:59,593 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-buffer-series.wvr.c [2023-08-27 07:50:00,641 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 07:50:00,816 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 07:50:00,816 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-series.wvr.c [2023-08-27 07:50:00,822 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a8680270/e6b2d3b07e1447de87c96420676945fe/FLAGbe5b28820 [2023-08-27 07:50:00,831 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a8680270/e6b2d3b07e1447de87c96420676945fe [2023-08-27 07:50:00,833 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 07:50:00,834 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 07:50:00,849 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 07:50:00,849 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 07:50:00,851 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 07:50:00,852 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 07:50:00" (1/1) ... [2023-08-27 07:50:00,852 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f3ec32c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:00, skipping insertion in model container [2023-08-27 07:50:00,852 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 07:50:00" (1/1) ... [2023-08-27 07:50:00,871 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 07:50:01,030 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 07:50:01,040 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 07:50:01,082 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 07:50:01,088 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 07:50:01,088 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 07:50:01,095 INFO L206 MainTranslator]: Completed translation [2023-08-27 07:50:01,097 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:01 WrapperNode [2023-08-27 07:50:01,097 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 07:50:01,098 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 07:50:01,098 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 07:50:01,098 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 07:50:01,102 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:01" (1/1) ... [2023-08-27 07:50:01,120 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:01" (1/1) ... [2023-08-27 07:50:01,145 INFO L138 Inliner]: procedures = 27, calls = 88, calls flagged for inlining = 23, calls inlined = 29, statements flattened = 411 [2023-08-27 07:50:01,145 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 07:50:01,146 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 07:50:01,146 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 07:50:01,146 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 07:50:01,156 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:01" (1/1) ... [2023-08-27 07:50:01,156 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:01" (1/1) ... [2023-08-27 07:50:01,167 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:01" (1/1) ... [2023-08-27 07:50:01,168 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:01" (1/1) ... [2023-08-27 07:50:01,184 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:01" (1/1) ... [2023-08-27 07:50:01,188 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:01" (1/1) ... [2023-08-27 07:50:01,189 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:01" (1/1) ... [2023-08-27 07:50:01,190 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:01" (1/1) ... [2023-08-27 07:50:01,192 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 07:50:01,193 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 07:50:01,193 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 07:50:01,193 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 07:50:01,193 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:01" (1/1) ... [2023-08-27 07:50:01,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 07:50:01,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:50:01,227 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 07:50:01,236 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 07:50:01,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 07:50:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 07:50:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 07:50:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-27 07:50:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-27 07:50:01,261 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-27 07:50:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-27 07:50:01,261 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-27 07:50:01,261 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-27 07:50:01,261 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-27 07:50:01,262 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-08-27 07:50:01,262 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-08-27 07:50:01,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-27 07:50:01,262 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-27 07:50:01,262 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-27 07:50:01,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-27 07:50:01,263 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 07:50:01,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 07:50:01,264 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 07:50:01,265 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 07:50:01,358 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 07:50:01,361 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 07:50:01,783 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 07:50:02,122 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 07:50:02,122 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2023-08-27 07:50:02,124 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 07:50:02 BoogieIcfgContainer [2023-08-27 07:50:02,125 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 07:50:02,127 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 07:50:02,127 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 07:50:02,129 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 07:50:02,129 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 07:50:00" (1/3) ... [2023-08-27 07:50:02,130 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65f5b92f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 07:50:02, skipping insertion in model container [2023-08-27 07:50:02,130 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:01" (2/3) ... [2023-08-27 07:50:02,130 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65f5b92f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 07:50:02, skipping insertion in model container [2023-08-27 07:50:02,131 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 07:50:02" (3/3) ... [2023-08-27 07:50:02,131 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-series.wvr.c [2023-08-27 07:50:02,144 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 07:50:02,144 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 33 error locations. [2023-08-27 07:50:02,145 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 07:50:02,282 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-27 07:50:02,316 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 286 places, 295 transitions, 622 flow [2023-08-27 07:50:02,431 INFO L124 PetriNetUnfolderBase]: 22/291 cut-off events. [2023-08-27 07:50:02,432 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-27 07:50:02,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 308 conditions, 291 events. 22/291 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 316 event pairs, 0 based on Foata normal form. 0/236 useless extension candidates. Maximal degree in co-relation 245. Up to 2 conditions per place. [2023-08-27 07:50:02,437 INFO L82 GeneralOperation]: Start removeDead. Operand has 286 places, 295 transitions, 622 flow [2023-08-27 07:50:02,445 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 269 places, 278 transitions, 580 flow [2023-08-27 07:50:02,447 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 07:50:02,456 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 269 places, 278 transitions, 580 flow [2023-08-27 07:50:02,459 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 269 places, 278 transitions, 580 flow [2023-08-27 07:50:02,460 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 269 places, 278 transitions, 580 flow [2023-08-27 07:50:02,521 INFO L124 PetriNetUnfolderBase]: 22/278 cut-off events. [2023-08-27 07:50:02,521 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-27 07:50:02,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 295 conditions, 278 events. 22/278 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 316 event pairs, 0 based on Foata normal form. 0/224 useless extension candidates. Maximal degree in co-relation 245. Up to 2 conditions per place. [2023-08-27 07:50:02,525 INFO L119 LiptonReduction]: Number of co-enabled transitions 4644 [2023-08-27 07:50:15,665 INFO L134 LiptonReduction]: Checked pairs total: 9756 [2023-08-27 07:50:15,666 INFO L136 LiptonReduction]: Total number of compositions: 288 [2023-08-27 07:50:15,681 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 07:50:15,685 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;@c333ccd, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 07:50:15,686 INFO L358 AbstractCegarLoop]: Starting to check reachability of 63 error locations. [2023-08-27 07:50:15,687 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 07:50:15,687 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-08-27 07:50:15,687 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 07:50:15,687 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:50:15,688 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-27 07:50:15,688 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:50:15,690 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:50:15,691 INFO L85 PathProgramCache]: Analyzing trace with hash 49858, now seen corresponding path program 1 times [2023-08-27 07:50:15,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:50:15,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365726426] [2023-08-27 07:50:15,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:15,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:50:15,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:15,900 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 07:50:15,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:50:15,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365726426] [2023-08-27 07:50:15,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365726426] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:50:15,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 07:50:15,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 07:50:15,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321685949] [2023-08-27 07:50:15,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:50:15,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 07:50:15,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:50:15,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 07:50:15,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 07:50:15,930 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 583 [2023-08-27 07:50:15,935 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 71 transitions, 166 flow. Second operand has 3 states, 3 states have (on average 215.66666666666666) internal successors, (647), 3 states have internal predecessors, (647), 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 07:50:15,935 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:50:15,935 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 583 [2023-08-27 07:50:15,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:50:19,321 INFO L124 PetriNetUnfolderBase]: 29719/37290 cut-off events. [2023-08-27 07:50:19,321 INFO L125 PetriNetUnfolderBase]: For 576/576 co-relation queries the response was YES. [2023-08-27 07:50:19,359 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75127 conditions, 37290 events. 29719/37290 cut-off events. For 576/576 co-relation queries the response was YES. Maximal size of possible extension queue 3320. Compared 203225 event pairs, 20248 based on Foata normal form. 0/12970 useless extension candidates. Maximal degree in co-relation 66046. Up to 36536 conditions per place. [2023-08-27 07:50:19,576 INFO L140 encePairwiseOnDemand]: 559/583 looper letters, 53 selfloop transitions, 7 changer transitions 0/66 dead transitions. [2023-08-27 07:50:19,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 66 transitions, 276 flow [2023-08-27 07:50:19,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 07:50:19,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 07:50:19,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 722 transitions. [2023-08-27 07:50:19,601 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4128073184676958 [2023-08-27 07:50:19,601 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 722 transitions. [2023-08-27 07:50:19,602 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 722 transitions. [2023-08-27 07:50:19,604 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:50:19,606 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 722 transitions. [2023-08-27 07:50:19,610 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 240.66666666666666) internal successors, (722), 3 states have internal predecessors, (722), 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 07:50:19,615 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 583.0) internal successors, (2332), 4 states have internal predecessors, (2332), 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 07:50:19,616 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 583.0) internal successors, (2332), 4 states have internal predecessors, (2332), 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 07:50:19,617 INFO L175 Difference]: Start difference. First operand has 77 places, 71 transitions, 166 flow. Second operand 3 states and 722 transitions. [2023-08-27 07:50:19,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 66 transitions, 276 flow [2023-08-27 07:50:19,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 66 transitions, 260 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-08-27 07:50:19,797 INFO L231 Difference]: Finished difference. Result has 62 places, 66 transitions, 192 flow [2023-08-27 07:50:19,798 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=192, PETRI_PLACES=62, PETRI_TRANSITIONS=66} [2023-08-27 07:50:19,800 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -15 predicate places. [2023-08-27 07:50:19,800 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 66 transitions, 192 flow [2023-08-27 07:50:19,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 215.66666666666666) internal successors, (647), 3 states have internal predecessors, (647), 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 07:50:19,801 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:50:19,801 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-27 07:50:19,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-27 07:50:19,801 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:50:19,801 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:50:19,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1547034, now seen corresponding path program 1 times [2023-08-27 07:50:19,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:50:19,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555935727] [2023-08-27 07:50:19,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:19,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:50:19,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:19,873 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 07:50:19,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:50:19,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555935727] [2023-08-27 07:50:19,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555935727] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:50:19,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [724307146] [2023-08-27 07:50:19,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:19,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:50:19,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:50:19,877 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 07:50:19,920 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 07:50:20,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:20,026 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 07:50:20,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:50:20,048 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 07:50:20,048 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 07:50:20,059 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 07:50:20,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [724307146] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 07:50:20,059 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 07:50:20,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-27 07:50:20,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539770574] [2023-08-27 07:50:20,060 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 07:50:20,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-27 07:50:20,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:50:20,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-27 07:50:20,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-27 07:50:20,062 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 583 [2023-08-27 07:50:20,063 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 66 transitions, 192 flow. Second operand has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 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 07:50:20,064 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:50:20,064 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 583 [2023-08-27 07:50:20,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:50:23,388 INFO L124 PetriNetUnfolderBase]: 29737/37317 cut-off events. [2023-08-27 07:50:23,388 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 07:50:23,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74332 conditions, 37317 events. 29737/37317 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3320. Compared 203024 event pairs, 20248 based on Foata normal form. 0/12989 useless extension candidates. Maximal degree in co-relation 74177. Up to 36536 conditions per place. [2023-08-27 07:50:23,574 INFO L140 encePairwiseOnDemand]: 570/583 looper letters, 50 selfloop transitions, 37 changer transitions 0/93 dead transitions. [2023-08-27 07:50:23,575 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 93 transitions, 486 flow [2023-08-27 07:50:23,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-27 07:50:23,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-27 07:50:23,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1601 transitions. [2023-08-27 07:50:23,582 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39230580740014703 [2023-08-27 07:50:23,583 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1601 transitions. [2023-08-27 07:50:23,583 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1601 transitions. [2023-08-27 07:50:23,584 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:50:23,589 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1601 transitions. [2023-08-27 07:50:23,592 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 228.71428571428572) internal successors, (1601), 7 states have internal predecessors, (1601), 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 07:50:23,597 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 583.0) internal successors, (4664), 8 states have internal predecessors, (4664), 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 07:50:23,599 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 583.0) internal successors, (4664), 8 states have internal predecessors, (4664), 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 07:50:23,599 INFO L175 Difference]: Start difference. First operand has 62 places, 66 transitions, 192 flow. Second operand 7 states and 1601 transitions. [2023-08-27 07:50:23,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 93 transitions, 486 flow [2023-08-27 07:50:23,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 93 transitions, 460 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 07:50:23,602 INFO L231 Difference]: Finished difference. Result has 69 places, 93 transitions, 422 flow [2023-08-27 07:50:23,602 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=422, PETRI_PLACES=69, PETRI_TRANSITIONS=93} [2023-08-27 07:50:23,603 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -8 predicate places. [2023-08-27 07:50:23,603 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 93 transitions, 422 flow [2023-08-27 07:50:23,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 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 07:50:23,604 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:50:23,604 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1] [2023-08-27 07:50:23,611 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 07:50:23,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:50:23,810 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:50:23,811 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:50:23,811 INFO L85 PathProgramCache]: Analyzing trace with hash 47959489, now seen corresponding path program 1 times [2023-08-27 07:50:23,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:50:23,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973066272] [2023-08-27 07:50:23,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:23,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:50:23,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:23,885 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 07:50:23,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:50:23,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973066272] [2023-08-27 07:50:23,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973066272] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:50:23,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 07:50:23,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 07:50:23,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764563066] [2023-08-27 07:50:23,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:50:23,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 07:50:23,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:50:23,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 07:50:23,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 07:50:23,891 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 583 [2023-08-27 07:50:23,891 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 93 transitions, 422 flow. Second operand has 3 states, 3 states have (on average 216.33333333333334) internal successors, (649), 3 states have internal predecessors, (649), 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 07:50:23,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:50:23,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 583 [2023-08-27 07:50:23,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:50:27,163 INFO L124 PetriNetUnfolderBase]: 29728/37305 cut-off events. [2023-08-27 07:50:27,164 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-08-27 07:50:27,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74342 conditions, 37305 events. 29728/37305 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 3320. Compared 203458 event pairs, 20248 based on Foata normal form. 0/12991 useless extension candidates. Maximal degree in co-relation 74248. Up to 36527 conditions per place. [2023-08-27 07:50:27,314 INFO L140 encePairwiseOnDemand]: 578/583 looper letters, 69 selfloop transitions, 6 changer transitions 0/81 dead transitions. [2023-08-27 07:50:27,314 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 81 transitions, 491 flow [2023-08-27 07:50:27,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 07:50:27,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 07:50:27,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 699 transitions. [2023-08-27 07:50:27,316 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3996569468267582 [2023-08-27 07:50:27,317 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 699 transitions. [2023-08-27 07:50:27,317 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 699 transitions. [2023-08-27 07:50:27,317 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:50:27,317 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 699 transitions. [2023-08-27 07:50:27,318 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 233.0) internal successors, (699), 3 states have internal predecessors, (699), 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 07:50:27,320 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 583.0) internal successors, (2332), 4 states have internal predecessors, (2332), 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 07:50:27,321 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 583.0) internal successors, (2332), 4 states have internal predecessors, (2332), 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 07:50:27,321 INFO L175 Difference]: Start difference. First operand has 69 places, 93 transitions, 422 flow. Second operand 3 states and 699 transitions. [2023-08-27 07:50:27,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 81 transitions, 491 flow [2023-08-27 07:50:27,322 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 81 transitions, 454 flow, removed 12 selfloop flow, removed 1 redundant places. [2023-08-27 07:50:27,323 INFO L231 Difference]: Finished difference. Result has 66 places, 81 transitions, 316 flow [2023-08-27 07:50:27,324 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=316, PETRI_PLACES=66, PETRI_TRANSITIONS=81} [2023-08-27 07:50:27,325 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -11 predicate places. [2023-08-27 07:50:27,325 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 81 transitions, 316 flow [2023-08-27 07:50:27,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 216.33333333333334) internal successors, (649), 3 states have internal predecessors, (649), 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 07:50:27,325 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:50:27,325 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-08-27 07:50:27,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-27 07:50:27,325 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:50:27,326 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:50:27,326 INFO L85 PathProgramCache]: Analyzing trace with hash -1155524414, now seen corresponding path program 2 times [2023-08-27 07:50:27,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:50:27,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594564269] [2023-08-27 07:50:27,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:27,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:50:27,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:27,400 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 07:50:27,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:50:27,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594564269] [2023-08-27 07:50:27,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594564269] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:50:27,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1521820267] [2023-08-27 07:50:27,401 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 07:50:27,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:50:27,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:50:27,402 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 07:50:27,417 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 07:50:27,528 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-27 07:50:27,528 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 07:50:27,529 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-27 07:50:27,530 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:50:27,544 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 07:50:27,545 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 07:50:27,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1521820267] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:50:27,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 07:50:27,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-08-27 07:50:27,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192194387] [2023-08-27 07:50:27,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:50:27,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 07:50:27,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:50:27,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 07:50:27,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-27 07:50:27,547 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 218 out of 583 [2023-08-27 07:50:27,548 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 81 transitions, 316 flow. Second operand has 3 states, 3 states have (on average 219.0) internal successors, (657), 3 states have internal predecessors, (657), 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 07:50:27,548 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:50:27,548 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 218 of 583 [2023-08-27 07:50:27,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:50:31,053 INFO L124 PetriNetUnfolderBase]: 29728/37304 cut-off events. [2023-08-27 07:50:31,053 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2023-08-27 07:50:31,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74322 conditions, 37304 events. 29728/37304 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 3278. Compared 203040 event pairs, 20248 based on Foata normal form. 1/12995 useless extension candidates. Maximal degree in co-relation 74242. Up to 36549 conditions per place. [2023-08-27 07:50:31,216 INFO L140 encePairwiseOnDemand]: 580/583 looper letters, 68 selfloop transitions, 6 changer transitions 0/80 dead transitions. [2023-08-27 07:50:31,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 80 transitions, 454 flow [2023-08-27 07:50:31,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 07:50:31,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 07:50:31,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 705 transitions. [2023-08-27 07:50:31,218 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40308747855917665 [2023-08-27 07:50:31,218 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 705 transitions. [2023-08-27 07:50:31,218 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 705 transitions. [2023-08-27 07:50:31,219 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:50:31,219 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 705 transitions. [2023-08-27 07:50:31,220 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 235.0) internal successors, (705), 3 states have internal predecessors, (705), 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 07:50:31,222 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 583.0) internal successors, (2332), 4 states have internal predecessors, (2332), 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 07:50:31,223 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 583.0) internal successors, (2332), 4 states have internal predecessors, (2332), 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 07:50:31,223 INFO L175 Difference]: Start difference. First operand has 66 places, 81 transitions, 316 flow. Second operand 3 states and 705 transitions. [2023-08-27 07:50:31,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 80 transitions, 454 flow [2023-08-27 07:50:31,224 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 80 transitions, 442 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 07:50:31,225 INFO L231 Difference]: Finished difference. Result has 65 places, 80 transitions, 306 flow [2023-08-27 07:50:31,225 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=294, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=306, PETRI_PLACES=65, PETRI_TRANSITIONS=80} [2023-08-27 07:50:31,226 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -12 predicate places. [2023-08-27 07:50:31,226 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 80 transitions, 306 flow [2023-08-27 07:50:31,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 219.0) internal successors, (657), 3 states have internal predecessors, (657), 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 07:50:31,226 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:50:31,226 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-27 07:50:31,257 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-27 07:50:31,439 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,SelfDestructingSolverStorable3 [2023-08-27 07:50:31,440 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:50:31,440 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:50:31,440 INFO L85 PathProgramCache]: Analyzing trace with hash -573593021, now seen corresponding path program 1 times [2023-08-27 07:50:31,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:50:31,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449983960] [2023-08-27 07:50:31,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:31,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:50:31,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:31,514 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 07:50:31,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:50:31,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449983960] [2023-08-27 07:50:31,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449983960] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:50:31,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 07:50:31,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 07:50:31,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612694127] [2023-08-27 07:50:31,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:50:31,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 07:50:31,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:50:31,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 07:50:31,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 07:50:31,516 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 583 [2023-08-27 07:50:31,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 80 transitions, 306 flow. Second operand has 3 states, 3 states have (on average 236.33333333333334) internal successors, (709), 3 states have internal predecessors, (709), 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 07:50:31,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:50:31,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 583 [2023-08-27 07:50:31,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:50:36,720 INFO L124 PetriNetUnfolderBase]: 47758/60522 cut-off events. [2023-08-27 07:50:36,721 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-08-27 07:50:36,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121647 conditions, 60522 events. 47758/60522 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 4714. Compared 362193 event pairs, 15838 based on Foata normal form. 0/24728 useless extension candidates. Maximal degree in co-relation 121592. Up to 34158 conditions per place. [2023-08-27 07:50:36,965 INFO L140 encePairwiseOnDemand]: 579/583 looper letters, 115 selfloop transitions, 2 changer transitions 0/120 dead transitions. [2023-08-27 07:50:36,965 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 120 transitions, 627 flow [2023-08-27 07:50:36,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 07:50:36,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 07:50:36,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 797 transitions. [2023-08-27 07:50:36,967 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4556889651229274 [2023-08-27 07:50:36,967 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 797 transitions. [2023-08-27 07:50:36,967 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 797 transitions. [2023-08-27 07:50:36,968 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:50:36,968 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 797 transitions. [2023-08-27 07:50:36,969 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 265.6666666666667) internal successors, (797), 3 states have internal predecessors, (797), 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 07:50:36,971 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 583.0) internal successors, (2332), 4 states have internal predecessors, (2332), 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 07:50:36,972 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 583.0) internal successors, (2332), 4 states have internal predecessors, (2332), 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 07:50:36,972 INFO L175 Difference]: Start difference. First operand has 65 places, 80 transitions, 306 flow. Second operand 3 states and 797 transitions. [2023-08-27 07:50:36,972 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 120 transitions, 627 flow [2023-08-27 07:50:36,973 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 120 transitions, 615 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 07:50:36,974 INFO L231 Difference]: Finished difference. Result has 66 places, 81 transitions, 308 flow [2023-08-27 07:50:36,974 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=294, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=308, PETRI_PLACES=66, PETRI_TRANSITIONS=81} [2023-08-27 07:50:36,975 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -11 predicate places. [2023-08-27 07:50:36,975 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 81 transitions, 308 flow [2023-08-27 07:50:36,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 236.33333333333334) internal successors, (709), 3 states have internal predecessors, (709), 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 07:50:36,975 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:50:36,975 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-08-27 07:50:36,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-27 07:50:36,976 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:50:36,976 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:50:36,976 INFO L85 PathProgramCache]: Analyzing trace with hash -595008061, now seen corresponding path program 1 times [2023-08-27 07:50:36,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:50:36,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748807655] [2023-08-27 07:50:36,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:36,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:50:36,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:37,047 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 07:50:37,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:50:37,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748807655] [2023-08-27 07:50:37,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748807655] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:50:37,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1060451679] [2023-08-27 07:50:37,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:37,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:50:37,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:50:37,051 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 07:50:37,052 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 07:50:37,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:37,170 INFO L262 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-27 07:50:37,170 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:50:37,180 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 07:50:37,180 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 07:50:37,216 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 07:50:37,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1060451679] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 07:50:37,216 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 07:50:37,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-27 07:50:37,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257705513] [2023-08-27 07:50:37,216 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 07:50:37,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-27 07:50:37,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:50:37,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-27 07:50:37,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-27 07:50:37,218 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 583 [2023-08-27 07:50:37,220 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 81 transitions, 308 flow. Second operand has 13 states, 13 states have (on average 216.15384615384616) internal successors, (2810), 13 states have internal predecessors, (2810), 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 07:50:37,220 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:50:37,220 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 583 [2023-08-27 07:50:37,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:50:41,385 INFO L124 PetriNetUnfolderBase]: 37724/48533 cut-off events. [2023-08-27 07:50:41,385 INFO L125 PetriNetUnfolderBase]: For 3096/3096 co-relation queries the response was YES. [2023-08-27 07:50:41,461 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101836 conditions, 48533 events. 37724/48533 cut-off events. For 3096/3096 co-relation queries the response was YES. Maximal size of possible extension queue 4252. Compared 293402 event pairs, 29063 based on Foata normal form. 12/19500 useless extension candidates. Maximal degree in co-relation 101625. Up to 47488 conditions per place. [2023-08-27 07:50:41,604 INFO L140 encePairwiseOnDemand]: 574/583 looper letters, 50 selfloop transitions, 61 changer transitions 0/117 dead transitions. [2023-08-27 07:50:41,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 117 transitions, 734 flow [2023-08-27 07:50:41,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-27 07:50:41,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-27 07:50:41,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2702 transitions. [2023-08-27 07:50:41,609 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3862206975414523 [2023-08-27 07:50:41,610 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2702 transitions. [2023-08-27 07:50:41,610 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2702 transitions. [2023-08-27 07:50:41,611 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:50:41,611 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2702 transitions. [2023-08-27 07:50:41,614 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 225.16666666666666) internal successors, (2702), 12 states have internal predecessors, (2702), 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 07:50:41,620 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 583.0) internal successors, (7579), 13 states have internal predecessors, (7579), 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 07:50:41,621 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 583.0) internal successors, (7579), 13 states have internal predecessors, (7579), 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 07:50:41,621 INFO L175 Difference]: Start difference. First operand has 66 places, 81 transitions, 308 flow. Second operand 12 states and 2702 transitions. [2023-08-27 07:50:41,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 117 transitions, 734 flow [2023-08-27 07:50:41,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 117 transitions, 732 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 07:50:41,623 INFO L231 Difference]: Finished difference. Result has 82 places, 117 transitions, 718 flow [2023-08-27 07:50:41,623 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=718, PETRI_PLACES=82, PETRI_TRANSITIONS=117} [2023-08-27 07:50:41,624 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 5 predicate places. [2023-08-27 07:50:41,624 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 117 transitions, 718 flow [2023-08-27 07:50:41,625 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 216.15384615384616) internal successors, (2810), 13 states have internal predecessors, (2810), 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 07:50:41,625 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:50:41,625 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 07:50:41,645 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 07:50:41,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:50:41,831 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:50:41,832 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:50:41,835 INFO L85 PathProgramCache]: Analyzing trace with hash -1467039356, now seen corresponding path program 1 times [2023-08-27 07:50:41,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:50:41,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119390232] [2023-08-27 07:50:41,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:41,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:50:41,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:41,889 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 07:50:41,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:50:41,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119390232] [2023-08-27 07:50:41,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119390232] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:50:41,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1598354472] [2023-08-27 07:50:41,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:41,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:50:41,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:50:41,891 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 07:50:41,892 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 07:50:42,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:42,018 INFO L262 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-27 07:50:42,019 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:50:42,037 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 07:50:42,037 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 07:50:42,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1598354472] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:50:42,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 07:50:42,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [2] total 5 [2023-08-27 07:50:42,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776676834] [2023-08-27 07:50:42,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:50:42,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 07:50:42,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:50:42,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 07:50:42,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-27 07:50:42,038 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 583 [2023-08-27 07:50:42,039 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 117 transitions, 718 flow. Second operand has 4 states, 4 states have (on average 202.0) internal successors, (808), 4 states have internal predecessors, (808), 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 07:50:42,039 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:50:42,039 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 583 [2023-08-27 07:50:42,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:50:47,012 INFO L124 PetriNetUnfolderBase]: 40005/51690 cut-off events. [2023-08-27 07:50:47,013 INFO L125 PetriNetUnfolderBase]: For 3174/3174 co-relation queries the response was YES. [2023-08-27 07:50:47,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107387 conditions, 51690 events. 40005/51690 cut-off events. For 3174/3174 co-relation queries the response was YES. Maximal size of possible extension queue 4360. Compared 316480 event pairs, 30763 based on Foata normal form. 0/21299 useless extension candidates. Maximal degree in co-relation 107190. Up to 47536 conditions per place. [2023-08-27 07:50:47,260 INFO L140 encePairwiseOnDemand]: 569/583 looper letters, 172 selfloop transitions, 16 changer transitions 0/194 dead transitions. [2023-08-27 07:50:47,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 194 transitions, 1579 flow [2023-08-27 07:50:47,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-27 07:50:47,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-27 07:50:47,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1100 transitions. [2023-08-27 07:50:47,262 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37735849056603776 [2023-08-27 07:50:47,262 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1100 transitions. [2023-08-27 07:50:47,263 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1100 transitions. [2023-08-27 07:50:47,263 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:50:47,263 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1100 transitions. [2023-08-27 07:50:47,265 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 220.0) internal successors, (1100), 5 states have internal predecessors, (1100), 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 07:50:47,267 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 583.0) internal successors, (3498), 6 states have internal predecessors, (3498), 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 07:50:47,267 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 583.0) internal successors, (3498), 6 states have internal predecessors, (3498), 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 07:50:47,267 INFO L175 Difference]: Start difference. First operand has 82 places, 117 transitions, 718 flow. Second operand 5 states and 1100 transitions. [2023-08-27 07:50:47,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 194 transitions, 1579 flow [2023-08-27 07:50:47,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 194 transitions, 1279 flow, removed 91 selfloop flow, removed 5 redundant places. [2023-08-27 07:50:47,272 INFO L231 Difference]: Finished difference. Result has 83 places, 130 transitions, 715 flow [2023-08-27 07:50:47,272 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=540, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=715, PETRI_PLACES=83, PETRI_TRANSITIONS=130} [2023-08-27 07:50:47,272 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 6 predicate places. [2023-08-27 07:50:47,272 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 130 transitions, 715 flow [2023-08-27 07:50:47,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 202.0) internal successors, (808), 4 states have internal predecessors, (808), 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 07:50:47,273 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:50:47,273 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 07:50:47,278 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 07:50:47,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:50:47,477 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:50:47,478 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:50:47,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1458564214, now seen corresponding path program 1 times [2023-08-27 07:50:47,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:50:47,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605840449] [2023-08-27 07:50:47,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:47,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:50:47,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:47,530 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 07:50:47,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:50:47,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605840449] [2023-08-27 07:50:47,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605840449] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:50:47,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 07:50:47,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 07:50:47,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408822461] [2023-08-27 07:50:47,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:50:47,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 07:50:47,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:50:47,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 07:50:47,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 07:50:47,534 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 583 [2023-08-27 07:50:47,535 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 130 transitions, 715 flow. Second operand has 3 states, 3 states have (on average 237.0) internal successors, (711), 3 states have internal predecessors, (711), 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 07:50:47,535 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:50:47,535 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 583 [2023-08-27 07:50:47,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:50:54,623 INFO L124 PetriNetUnfolderBase]: 60864/80469 cut-off events. [2023-08-27 07:50:54,623 INFO L125 PetriNetUnfolderBase]: For 12762/12762 co-relation queries the response was YES. [2023-08-27 07:50:54,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 186177 conditions, 80469 events. 60864/80469 cut-off events. For 12762/12762 co-relation queries the response was YES. Maximal size of possible extension queue 5807. Compared 564899 event pairs, 24290 based on Foata normal form. 0/45416 useless extension candidates. Maximal degree in co-relation 186009. Up to 45409 conditions per place. [2023-08-27 07:50:55,075 INFO L140 encePairwiseOnDemand]: 579/583 looper letters, 164 selfloop transitions, 2 changer transitions 0/169 dead transitions. [2023-08-27 07:50:55,075 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 169 transitions, 1153 flow [2023-08-27 07:50:55,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 07:50:55,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 07:50:55,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 795 transitions. [2023-08-27 07:50:55,095 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45454545454545453 [2023-08-27 07:50:55,095 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 795 transitions. [2023-08-27 07:50:55,096 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 795 transitions. [2023-08-27 07:50:55,096 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:50:55,096 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 795 transitions. [2023-08-27 07:50:55,097 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 265.0) internal successors, (795), 3 states have internal predecessors, (795), 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 07:50:55,099 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 583.0) internal successors, (2332), 4 states have internal predecessors, (2332), 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 07:50:55,099 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 583.0) internal successors, (2332), 4 states have internal predecessors, (2332), 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 07:50:55,099 INFO L175 Difference]: Start difference. First operand has 83 places, 130 transitions, 715 flow. Second operand 3 states and 795 transitions. [2023-08-27 07:50:55,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 169 transitions, 1153 flow [2023-08-27 07:50:55,130 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 169 transitions, 1147 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-27 07:50:55,146 INFO L231 Difference]: Finished difference. Result has 85 places, 131 transitions, 723 flow [2023-08-27 07:50:55,146 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=709, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=723, PETRI_PLACES=85, PETRI_TRANSITIONS=131} [2023-08-27 07:50:55,148 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 8 predicate places. [2023-08-27 07:50:55,148 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 131 transitions, 723 flow [2023-08-27 07:50:55,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 237.0) internal successors, (711), 3 states have internal predecessors, (711), 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 07:50:55,149 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:50:55,149 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 07:50:55,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-27 07:50:55,149 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:50:55,149 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:50:55,149 INFO L85 PathProgramCache]: Analyzing trace with hash -1458564310, now seen corresponding path program 1 times [2023-08-27 07:50:55,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:50:55,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160582697] [2023-08-27 07:50:55,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:55,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:50:55,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:55,224 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 07:50:55,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:50:55,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160582697] [2023-08-27 07:50:55,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160582697] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:50:55,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 07:50:55,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 07:50:55,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936066439] [2023-08-27 07:50:55,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:50:55,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 07:50:55,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:50:55,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 07:50:55,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 07:50:55,226 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 583 [2023-08-27 07:50:55,226 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 131 transitions, 723 flow. Second operand has 4 states, 4 states have (on average 202.0) internal successors, (808), 4 states have internal predecessors, (808), 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 07:50:55,226 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:50:55,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 583 [2023-08-27 07:50:55,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:51:02,118 INFO L124 PetriNetUnfolderBase]: 51018/69099 cut-off events. [2023-08-27 07:51:02,118 INFO L125 PetriNetUnfolderBase]: For 14244/14244 co-relation queries the response was YES. [2023-08-27 07:51:02,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166736 conditions, 69099 events. 51018/69099 cut-off events. For 14244/14244 co-relation queries the response was YES. Maximal size of possible extension queue 5175. Compared 490149 event pairs, 47150 based on Foata normal form. 0/39297 useless extension candidates. Maximal degree in co-relation 166503. Up to 64035 conditions per place. [2023-08-27 07:51:02,499 INFO L140 encePairwiseOnDemand]: 572/583 looper letters, 167 selfloop transitions, 14 changer transitions 0/187 dead transitions. [2023-08-27 07:51:02,499 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 187 transitions, 1343 flow [2023-08-27 07:51:02,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 07:51:02,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 07:51:02,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 893 transitions. [2023-08-27 07:51:02,501 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3829331046312178 [2023-08-27 07:51:02,501 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 893 transitions. [2023-08-27 07:51:02,501 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 893 transitions. [2023-08-27 07:51:02,501 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:51:02,501 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 893 transitions. [2023-08-27 07:51:02,502 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 223.25) internal successors, (893), 4 states have internal predecessors, (893), 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 07:51:02,504 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 583.0) internal successors, (2915), 5 states have internal predecessors, (2915), 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 07:51:02,505 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 583.0) internal successors, (2915), 5 states have internal predecessors, (2915), 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 07:51:02,505 INFO L175 Difference]: Start difference. First operand has 85 places, 131 transitions, 723 flow. Second operand 4 states and 893 transitions. [2023-08-27 07:51:02,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 187 transitions, 1343 flow [2023-08-27 07:51:02,510 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 187 transitions, 1341 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 07:51:02,512 INFO L231 Difference]: Finished difference. Result has 88 places, 131 transitions, 766 flow [2023-08-27 07:51:02,512 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=721, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=766, PETRI_PLACES=88, PETRI_TRANSITIONS=131} [2023-08-27 07:51:02,512 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 11 predicate places. [2023-08-27 07:51:02,512 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 131 transitions, 766 flow [2023-08-27 07:51:02,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 202.0) internal successors, (808), 4 states have internal predecessors, (808), 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 07:51:02,513 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:51:02,513 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 07:51:02,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-27 07:51:02,513 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:51:02,513 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:51:02,513 INFO L85 PathProgramCache]: Analyzing trace with hash -1440166202, now seen corresponding path program 1 times [2023-08-27 07:51:02,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:51:02,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398268494] [2023-08-27 07:51:02,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:51:02,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:51:02,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:51:02,629 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 07:51:02,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:51:02,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398268494] [2023-08-27 07:51:02,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398268494] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:51:02,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 07:51:02,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-27 07:51:02,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022375280] [2023-08-27 07:51:02,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:51:02,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-27 07:51:02,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:51:02,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-27 07:51:02,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-08-27 07:51:02,632 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 583 [2023-08-27 07:51:02,633 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 131 transitions, 766 flow. Second operand has 6 states, 6 states have (on average 189.66666666666666) internal successors, (1138), 6 states have internal predecessors, (1138), 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 07:51:02,633 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:51:02,633 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 583 [2023-08-27 07:51:02,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:51:15,715 INFO L124 PetriNetUnfolderBase]: 116028/153877 cut-off events. [2023-08-27 07:51:15,715 INFO L125 PetriNetUnfolderBase]: For 26671/26671 co-relation queries the response was YES. [2023-08-27 07:51:16,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 387382 conditions, 153877 events. 116028/153877 cut-off events. For 26671/26671 co-relation queries the response was YES. Maximal size of possible extension queue 5029. Compared 979556 event pairs, 44328 based on Foata normal form. 2202/111905 useless extension candidates. Maximal degree in co-relation 387146. Up to 60157 conditions per place. [2023-08-27 07:51:16,747 INFO L140 encePairwiseOnDemand]: 575/583 looper letters, 219 selfloop transitions, 28 changer transitions 0/247 dead transitions. [2023-08-27 07:51:16,747 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 247 transitions, 1615 flow [2023-08-27 07:51:16,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 07:51:16,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-27 07:51:16,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1302 transitions. [2023-08-27 07:51:16,750 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37221269296740994 [2023-08-27 07:51:16,750 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1302 transitions. [2023-08-27 07:51:16,750 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1302 transitions. [2023-08-27 07:51:16,751 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:51:16,751 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1302 transitions. [2023-08-27 07:51:16,761 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 217.0) internal successors, (1302), 6 states have internal predecessors, (1302), 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 07:51:16,765 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 583.0) internal successors, (4081), 7 states have internal predecessors, (4081), 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 07:51:16,782 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 583.0) internal successors, (4081), 7 states have internal predecessors, (4081), 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 07:51:16,782 INFO L175 Difference]: Start difference. First operand has 88 places, 131 transitions, 766 flow. Second operand 6 states and 1302 transitions. [2023-08-27 07:51:16,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 247 transitions, 1615 flow [2023-08-27 07:51:16,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 247 transitions, 1596 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-08-27 07:51:16,810 INFO L231 Difference]: Finished difference. Result has 94 places, 132 transitions, 815 flow [2023-08-27 07:51:16,810 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=747, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=815, PETRI_PLACES=94, PETRI_TRANSITIONS=132} [2023-08-27 07:51:16,811 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 17 predicate places. [2023-08-27 07:51:16,811 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 132 transitions, 815 flow [2023-08-27 07:51:16,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 189.66666666666666) internal successors, (1138), 6 states have internal predecessors, (1138), 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 07:51:16,811 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:51:16,811 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 07:51:16,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-27 07:51:16,811 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:51:16,811 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:51:16,812 INFO L85 PathProgramCache]: Analyzing trace with hash 922506796, now seen corresponding path program 1 times [2023-08-27 07:51:16,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:51:16,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76554094] [2023-08-27 07:51:16,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:51:16,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:51:16,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:51:16,854 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 07:51:16,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:51:16,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76554094] [2023-08-27 07:51:16,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76554094] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:51:16,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [789869177] [2023-08-27 07:51:16,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:51:16,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:51:16,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:51:16,855 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 07:51:16,857 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 07:51:16,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:51:16,990 INFO L262 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 07:51:16,991 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:51:17,002 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 07:51:17,002 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 07:51:17,017 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 07:51:17,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [789869177] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 07:51:17,017 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 07:51:17,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-27 07:51:17,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293469791] [2023-08-27 07:51:17,018 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 07:51:17,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-27 07:51:17,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:51:17,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-27 07:51:17,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-27 07:51:17,019 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 583 [2023-08-27 07:51:17,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 132 transitions, 815 flow. Second operand has 7 states, 7 states have (on average 238.14285714285714) internal successors, (1667), 7 states have internal predecessors, (1667), 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 07:51:17,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:51:17,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 583 [2023-08-27 07:51:17,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:51:37,968 INFO L124 PetriNetUnfolderBase]: 169142/224345 cut-off events. [2023-08-27 07:51:37,969 INFO L125 PetriNetUnfolderBase]: For 59304/63180 co-relation queries the response was YES. [2023-08-27 07:51:38,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 602977 conditions, 224345 events. 169142/224345 cut-off events. For 59304/63180 co-relation queries the response was YES. Maximal size of possible extension queue 9009. Compared 1621917 event pairs, 36708 based on Foata normal form. 3876/158103 useless extension candidates. Maximal degree in co-relation 602735. Up to 53489 conditions per place. [2023-08-27 07:51:39,443 INFO L140 encePairwiseOnDemand]: 579/583 looper letters, 315 selfloop transitions, 9 changer transitions 0/328 dead transitions. [2023-08-27 07:51:39,443 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 328 transitions, 2116 flow [2023-08-27 07:51:39,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-27 07:51:39,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-27 07:51:39,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1886 transitions. [2023-08-27 07:51:39,446 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4621416319529527 [2023-08-27 07:51:39,446 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1886 transitions. [2023-08-27 07:51:39,446 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1886 transitions. [2023-08-27 07:51:39,447 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:51:39,447 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1886 transitions. [2023-08-27 07:51:39,449 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 269.42857142857144) internal successors, (1886), 7 states have internal predecessors, (1886), 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 07:51:39,452 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 583.0) internal successors, (4664), 8 states have internal predecessors, (4664), 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 07:51:39,452 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 583.0) internal successors, (4664), 8 states have internal predecessors, (4664), 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 07:51:39,452 INFO L175 Difference]: Start difference. First operand has 94 places, 132 transitions, 815 flow. Second operand 7 states and 1886 transitions. [2023-08-27 07:51:39,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 328 transitions, 2116 flow [2023-08-27 07:51:39,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 328 transitions, 2060 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-08-27 07:51:39,486 INFO L231 Difference]: Finished difference. Result has 100 places, 138 transitions, 828 flow [2023-08-27 07:51:39,486 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=769, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=828, PETRI_PLACES=100, PETRI_TRANSITIONS=138} [2023-08-27 07:51:39,486 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 23 predicate places. [2023-08-27 07:51:39,486 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 138 transitions, 828 flow [2023-08-27 07:51:39,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 238.14285714285714) internal successors, (1667), 7 states have internal predecessors, (1667), 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 07:51:39,487 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:51:39,487 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 07:51:39,515 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 07:51:39,716 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,SelfDestructingSolverStorable10 [2023-08-27 07:51:39,716 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:51:39,716 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:51:39,716 INFO L85 PathProgramCache]: Analyzing trace with hash 922506795, now seen corresponding path program 1 times [2023-08-27 07:51:39,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:51:39,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742983229] [2023-08-27 07:51:39,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:51:39,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:51:39,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:51:39,816 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:51:39,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:51:39,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742983229] [2023-08-27 07:51:39,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742983229] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:51:39,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1483333997] [2023-08-27 07:51:39,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:51:39,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:51:39,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:51:39,834 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 07:51:39,835 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 07:51:39,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:51:39,972 INFO L262 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 07:51:39,973 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:51:39,991 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 07:51:39,991 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 07:51:39,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1483333997] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:51:39,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 07:51:39,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 6 [2023-08-27 07:51:39,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341943452] [2023-08-27 07:51:39,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:51:39,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 07:51:39,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:51:39,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 07:51:39,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-08-27 07:51:39,993 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 583 [2023-08-27 07:51:39,993 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 138 transitions, 828 flow. Second operand has 4 states, 4 states have (on average 236.5) internal successors, (946), 4 states have internal predecessors, (946), 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 07:51:39,993 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:51:39,993 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 583 [2023-08-27 07:51:39,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:52:00,838 INFO L124 PetriNetUnfolderBase]: 155618/208621 cut-off events. [2023-08-27 07:52:00,838 INFO L125 PetriNetUnfolderBase]: For 78811/82522 co-relation queries the response was YES. [2023-08-27 07:52:01,544 INFO L83 FinitePrefix]: Finished finitePrefix Result has 578141 conditions, 208621 events. 155618/208621 cut-off events. For 78811/82522 co-relation queries the response was YES. Maximal size of possible extension queue 8664. Compared 1562382 event pairs, 36708 based on Foata normal form. 12511/155600 useless extension candidates. Maximal degree in co-relation 577902. Up to 154884 conditions per place. [2023-08-27 07:52:02,433 INFO L140 encePairwiseOnDemand]: 580/583 looper letters, 168 selfloop transitions, 2 changer transitions 0/174 dead transitions. [2023-08-27 07:52:02,433 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 174 transitions, 1270 flow [2023-08-27 07:52:02,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 07:52:02,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 07:52:02,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1029 transitions. [2023-08-27 07:52:02,435 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44125214408233276 [2023-08-27 07:52:02,435 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1029 transitions. [2023-08-27 07:52:02,435 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1029 transitions. [2023-08-27 07:52:02,436 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:52:02,436 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1029 transitions. [2023-08-27 07:52:02,437 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 257.25) internal successors, (1029), 4 states have internal predecessors, (1029), 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 07:52:02,438 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 583.0) internal successors, (2915), 5 states have internal predecessors, (2915), 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 07:52:02,439 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 583.0) internal successors, (2915), 5 states have internal predecessors, (2915), 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 07:52:02,439 INFO L175 Difference]: Start difference. First operand has 100 places, 138 transitions, 828 flow. Second operand 4 states and 1029 transitions. [2023-08-27 07:52:02,439 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 174 transitions, 1270 flow [2023-08-27 07:52:04,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 174 transitions, 1262 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-08-27 07:52:04,187 INFO L231 Difference]: Finished difference. Result has 100 places, 134 transitions, 797 flow [2023-08-27 07:52:04,187 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=793, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=797, PETRI_PLACES=100, PETRI_TRANSITIONS=134} [2023-08-27 07:52:04,187 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 23 predicate places. [2023-08-27 07:52:04,188 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 134 transitions, 797 flow [2023-08-27 07:52:04,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 236.5) internal successors, (946), 4 states have internal predecessors, (946), 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 07:52:04,188 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:52:04,188 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 07:52:04,196 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-08-27 07:52:04,393 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:52:04,393 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:52:04,393 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:52:04,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1907461222, now seen corresponding path program 1 times [2023-08-27 07:52:04,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:52:04,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512478127] [2023-08-27 07:52:04,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:52:04,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:52:04,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:52:04,882 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 07:52:04,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:52:04,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512478127] [2023-08-27 07:52:04,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512478127] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:52:04,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572985292] [2023-08-27 07:52:04,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:52:04,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:52:04,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:52:04,894 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 07:52:04,895 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 07:52:05,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:52:05,039 INFO L262 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-27 07:52:05,040 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:52:05,100 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 07:52:05,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-27 07:52:05,135 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 07:52:05,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-27 07:52:05,165 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 07:52:05,176 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 07:52:05,176 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 07:52:05,201 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_564 (Array Int Int))) (< (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_564) c_~f~0.base) (+ c_~f~0.offset (* c_~j~0 4))) 2147483649)) is different from false [2023-08-27 07:52:05,254 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 07:52:05,255 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 07:52:05,262 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 07:52:05,263 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 79 treesize of output 71 [2023-08-27 07:52:05,266 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 60 treesize of output 48 [2023-08-27 07:52:05,272 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 26 treesize of output 20 [2023-08-27 07:52:05,348 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 07:52:05,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1572985292] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 07:52:05,348 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 07:52:05,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 14 [2023-08-27 07:52:05,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522172934] [2023-08-27 07:52:05,348 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 07:52:05,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-27 07:52:05,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:52:05,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-27 07:52:05,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=169, Unknown=3, NotChecked=26, Total=240 [2023-08-27 07:52:05,351 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 583 [2023-08-27 07:52:05,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 134 transitions, 797 flow. Second operand has 16 states, 16 states have (on average 171.8125) internal successors, (2749), 16 states have internal predecessors, (2749), 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 07:52:05,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:52:05,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 583 [2023-08-27 07:52:05,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand