/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 PROGRAM_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-commit-1.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 13:57:59,315 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 13:57:59,392 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 13:57:59,398 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 13:57:59,399 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 13:57:59,427 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 13:57:59,428 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 13:57:59,428 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 13:57:59,429 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 13:57:59,432 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 13:57:59,433 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 13:57:59,433 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 13:57:59,433 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 13:57:59,434 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 13:57:59,434 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 13:57:59,435 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 13:57:59,435 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 13:57:59,435 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 13:57:59,435 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 13:57:59,435 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 13:57:59,436 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 13:57:59,436 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 13:57:59,436 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 13:57:59,437 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 13:57:59,437 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 13:57:59,437 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 13:57:59,438 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 13:57:59,438 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 13:57:59,438 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 13:57:59,438 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 13:57:59,439 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 13:57:59,439 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 13:57:59,440 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 13:57:59,440 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 13:57:59,440 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 13:57:59,440 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 -> PROGRAM_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 13:57:59,745 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 13:57:59,762 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 13:57:59,764 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 13:57:59,765 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 13:57:59,767 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 13:57:59,768 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c [2023-08-27 13:58:00,876 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 13:58:01,091 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 13:58:01,091 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c [2023-08-27 13:58:01,098 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca3688993/ad5d41bb0bb04ea5b8f6419bb3e94f65/FLAG26ce808f9 [2023-08-27 13:58:01,114 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca3688993/ad5d41bb0bb04ea5b8f6419bb3e94f65 [2023-08-27 13:58:01,118 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 13:58:01,120 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 13:58:01,122 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 13:58:01,122 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 13:58:01,125 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 13:58:01,126 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 01:58:01" (1/1) ... [2023-08-27 13:58:01,127 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41a84a8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:58:01, skipping insertion in model container [2023-08-27 13:58:01,127 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 01:58:01" (1/1) ... [2023-08-27 13:58:01,159 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 13:58:01,343 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 13:58:01,351 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 13:58:01,390 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 13:58:01,405 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 13:58:01,405 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 13:58:01,411 INFO L206 MainTranslator]: Completed translation [2023-08-27 13:58:01,411 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:58:01 WrapperNode [2023-08-27 13:58:01,411 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 13:58:01,412 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 13:58:01,412 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 13:58:01,412 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 13:58:01,417 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:58:01" (1/1) ... [2023-08-27 13:58:01,427 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:58:01" (1/1) ... [2023-08-27 13:58:01,452 INFO L138 Inliner]: procedures = 25, calls = 69, calls flagged for inlining = 21, calls inlined = 25, statements flattened = 374 [2023-08-27 13:58:01,453 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 13:58:01,453 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 13:58:01,453 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 13:58:01,454 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 13:58:01,464 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:58:01" (1/1) ... [2023-08-27 13:58:01,464 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:58:01" (1/1) ... [2023-08-27 13:58:01,468 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:58:01" (1/1) ... [2023-08-27 13:58:01,468 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:58:01" (1/1) ... [2023-08-27 13:58:01,493 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:58:01" (1/1) ... [2023-08-27 13:58:01,497 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:58:01" (1/1) ... [2023-08-27 13:58:01,499 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:58:01" (1/1) ... [2023-08-27 13:58:01,500 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:58:01" (1/1) ... [2023-08-27 13:58:01,504 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 13:58:01,504 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 13:58:01,504 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 13:58:01,504 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 13:58:01,505 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:58:01" (1/1) ... [2023-08-27 13:58:01,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 13:58:01,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:58:01,542 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 13:58:01,573 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 13:58:01,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 13:58:01,587 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 13:58:01,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 13:58:01,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-27 13:58:01,589 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-27 13:58:01,589 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-27 13:58:01,589 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-27 13:58:01,589 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-27 13:58:01,589 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-27 13:58:01,589 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-27 13:58:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-27 13:58:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-27 13:58:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-27 13:58:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-27 13:58:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 13:58:01,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 13:58:01,590 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 13:58:01,592 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 13:58:01,702 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 13:58:01,703 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 13:58:02,164 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 13:58:02,430 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 13:58:02,430 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-08-27 13:58:02,433 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 01:58:02 BoogieIcfgContainer [2023-08-27 13:58:02,433 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 13:58:02,435 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 13:58:02,435 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 13:58:02,437 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 13:58:02,437 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 01:58:01" (1/3) ... [2023-08-27 13:58:02,438 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2404d274 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 01:58:02, skipping insertion in model container [2023-08-27 13:58:02,438 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:58:01" (2/3) ... [2023-08-27 13:58:02,438 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2404d274 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 01:58:02, skipping insertion in model container [2023-08-27 13:58:02,439 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 01:58:02" (3/3) ... [2023-08-27 13:58:02,440 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-commit-1.wvr.c [2023-08-27 13:58:02,453 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 13:58:02,454 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 23 error locations. [2023-08-27 13:58:02,454 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 13:58:02,569 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-27 13:58:02,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 271 places, 280 transitions, 584 flow [2023-08-27 13:58:02,755 INFO L124 PetriNetUnfolderBase]: 19/277 cut-off events. [2023-08-27 13:58:02,755 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-27 13:58:02,760 INFO L83 FinitePrefix]: Finished finitePrefix Result has 290 conditions, 277 events. 19/277 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 222 event pairs, 0 based on Foata normal form. 0/235 useless extension candidates. Maximal degree in co-relation 236. Up to 2 conditions per place. [2023-08-27 13:58:02,760 INFO L82 GeneralOperation]: Start removeDead. Operand has 271 places, 280 transitions, 584 flow [2023-08-27 13:58:02,765 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 257 places, 266 transitions, 550 flow [2023-08-27 13:58:02,767 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 13:58:02,775 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 257 places, 266 transitions, 550 flow [2023-08-27 13:58:02,777 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 257 places, 266 transitions, 550 flow [2023-08-27 13:58:02,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 257 places, 266 transitions, 550 flow [2023-08-27 13:58:02,818 INFO L124 PetriNetUnfolderBase]: 19/266 cut-off events. [2023-08-27 13:58:02,819 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-27 13:58:02,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 279 conditions, 266 events. 19/266 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 222 event pairs, 0 based on Foata normal form. 0/225 useless extension candidates. Maximal degree in co-relation 236. Up to 2 conditions per place. [2023-08-27 13:58:02,823 INFO L119 LiptonReduction]: Number of co-enabled transitions 2700 [2023-08-27 13:58:13,224 INFO L134 LiptonReduction]: Checked pairs total: 8422 [2023-08-27 13:58:13,225 INFO L136 LiptonReduction]: Total number of compositions: 285 [2023-08-27 13:58:13,236 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 13:58:13,241 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;@3318fc38, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 13:58:13,241 INFO L358 AbstractCegarLoop]: Starting to check reachability of 42 error locations. [2023-08-27 13:58:13,244 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 13:58:13,244 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-08-27 13:58:13,244 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 13:58:13,244 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:58:13,245 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-27 13:58:13,245 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-08-27 13:58:13,249 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:58:13,249 INFO L85 PathProgramCache]: Analyzing trace with hash 44343, now seen corresponding path program 1 times [2023-08-27 13:58:13,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:58:13,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600111398] [2023-08-27 13:58:13,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:58:13,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:58:13,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:58:13,551 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 13:58:13,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:58:13,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600111398] [2023-08-27 13:58:13,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600111398] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 13:58:13,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 13:58:13,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 13:58:13,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632244567] [2023-08-27 13:58:13,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 13:58:13,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 13:58:13,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:58:13,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 13:58:13,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 13:58:13,591 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 565 [2023-08-27 13:58:13,595 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 52 transitions, 122 flow. Second operand has 3 states, 3 states have (on average 212.66666666666666) internal successors, (638), 3 states have internal predecessors, (638), 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 13:58:13,595 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:58:13,595 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 565 [2023-08-27 13:58:13,596 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:58:14,009 INFO L124 PetriNetUnfolderBase]: 1440/2073 cut-off events. [2023-08-27 13:58:14,009 INFO L125 PetriNetUnfolderBase]: For 70/70 co-relation queries the response was YES. [2023-08-27 13:58:14,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4292 conditions, 2073 events. 1440/2073 cut-off events. For 70/70 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 8453 event pairs, 1152 based on Foata normal form. 0/1091 useless extension candidates. Maximal degree in co-relation 3870. Up to 2069 conditions per place. [2023-08-27 13:58:14,024 INFO L140 encePairwiseOnDemand]: 544/565 looper letters, 43 selfloop transitions, 7 changer transitions 0/50 dead transitions. [2023-08-27 13:58:14,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 50 transitions, 218 flow [2023-08-27 13:58:14,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 13:58:14,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 13:58:14,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 700 transitions. [2023-08-27 13:58:14,042 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41297935103244837 [2023-08-27 13:58:14,043 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 700 transitions. [2023-08-27 13:58:14,043 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 700 transitions. [2023-08-27 13:58:14,046 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:58:14,048 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 700 transitions. [2023-08-27 13:58:14,053 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 233.33333333333334) internal successors, (700), 3 states have internal predecessors, (700), 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 13:58:14,060 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 565.0) internal successors, (2260), 4 states have internal predecessors, (2260), 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 13:58:14,061 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 565.0) internal successors, (2260), 4 states have internal predecessors, (2260), 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 13:58:14,062 INFO L175 Difference]: Start difference. First operand has 56 places, 52 transitions, 122 flow. Second operand 3 states and 700 transitions. [2023-08-27 13:58:14,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 50 transitions, 218 flow [2023-08-27 13:58:14,068 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 50 transitions, 206 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-27 13:58:14,070 INFO L231 Difference]: Finished difference. Result has 46 places, 50 transitions, 158 flow [2023-08-27 13:58:14,071 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=565, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=46, PETRI_TRANSITIONS=50} [2023-08-27 13:58:14,074 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -10 predicate places. [2023-08-27 13:58:14,075 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 50 transitions, 158 flow [2023-08-27 13:58:14,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 212.66666666666666) internal successors, (638), 3 states have internal predecessors, (638), 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 13:58:14,076 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:58:14,076 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-27 13:58:14,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-27 13:58:14,076 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-08-27 13:58:14,083 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:58:14,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1377592, now seen corresponding path program 1 times [2023-08-27 13:58:14,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:58:14,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611836090] [2023-08-27 13:58:14,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:58:14,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:58:14,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:58:14,173 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 13:58:14,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:58:14,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611836090] [2023-08-27 13:58:14,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611836090] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 13:58:14,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 13:58:14,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 13:58:14,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254041727] [2023-08-27 13:58:14,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 13:58:14,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 13:58:14,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:58:14,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 13:58:14,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 13:58:14,177 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 565 [2023-08-27 13:58:14,178 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 50 transitions, 158 flow. Second operand has 3 states, 3 states have (on average 213.0) internal successors, (639), 3 states have internal predecessors, (639), 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 13:58:14,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:58:14,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 565 [2023-08-27 13:58:14,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:58:14,515 INFO L124 PetriNetUnfolderBase]: 1440/2070 cut-off events. [2023-08-27 13:58:14,515 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-08-27 13:58:14,517 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4222 conditions, 2070 events. 1440/2070 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 8455 event pairs, 1152 based on Foata normal form. 0/1095 useless extension candidates. Maximal degree in co-relation 4163. Up to 2057 conditions per place. [2023-08-27 13:58:14,525 INFO L140 encePairwiseOnDemand]: 560/565 looper letters, 44 selfloop transitions, 3 changer transitions 0/47 dead transitions. [2023-08-27 13:58:14,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 47 transitions, 240 flow [2023-08-27 13:58:14,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 13:58:14,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 13:58:14,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 680 transitions. [2023-08-27 13:58:14,529 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40117994100294985 [2023-08-27 13:58:14,529 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 680 transitions. [2023-08-27 13:58:14,529 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 680 transitions. [2023-08-27 13:58:14,529 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:58:14,529 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 680 transitions. [2023-08-27 13:58:14,531 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 226.66666666666666) internal successors, (680), 3 states have internal predecessors, (680), 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 13:58:14,533 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 565.0) internal successors, (2260), 4 states have internal predecessors, (2260), 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 13:58:14,534 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 565.0) internal successors, (2260), 4 states have internal predecessors, (2260), 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 13:58:14,534 INFO L175 Difference]: Start difference. First operand has 46 places, 50 transitions, 158 flow. Second operand 3 states and 680 transitions. [2023-08-27 13:58:14,535 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 47 transitions, 240 flow [2023-08-27 13:58:14,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 47 transitions, 226 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 13:58:14,537 INFO L231 Difference]: Finished difference. Result has 43 places, 47 transitions, 138 flow [2023-08-27 13:58:14,538 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=565, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=138, PETRI_PLACES=43, PETRI_TRANSITIONS=47} [2023-08-27 13:58:14,539 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -13 predicate places. [2023-08-27 13:58:14,539 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 47 transitions, 138 flow [2023-08-27 13:58:14,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 213.0) internal successors, (639), 3 states have internal predecessors, (639), 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 13:58:14,540 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:58:14,540 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-27 13:58:14,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-27 13:58:14,540 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-08-27 13:58:14,541 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:58:14,541 INFO L85 PathProgramCache]: Analyzing trace with hash 1377591, now seen corresponding path program 1 times [2023-08-27 13:58:14,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:58:14,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701743244] [2023-08-27 13:58:14,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:58:14,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:58:14,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:58:14,618 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 13:58:14,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:58:14,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701743244] [2023-08-27 13:58:14,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701743244] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:58:14,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [867159437] [2023-08-27 13:58:14,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:58:14,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:58:14,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:58:14,629 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 13:58:14,660 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 13:58:14,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:58:14,754 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 13:58:14,757 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:58:14,783 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 13:58:14,783 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 13:58:14,800 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 13:58:14,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [867159437] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 13:58:14,803 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 13:58:14,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-27 13:58:14,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532309630] [2023-08-27 13:58:14,804 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 13:58:14,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-27 13:58:14,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:58:14,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-27 13:58:14,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-27 13:58:14,807 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 565 [2023-08-27 13:58:14,809 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 47 transitions, 138 flow. Second operand has 7 states, 7 states have (on average 213.14285714285714) internal successors, (1492), 7 states have internal predecessors, (1492), 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 13:58:14,809 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:58:14,809 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 565 [2023-08-27 13:58:14,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:58:15,182 INFO L124 PetriNetUnfolderBase]: 1449/2088 cut-off events. [2023-08-27 13:58:15,182 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-08-27 13:58:15,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4275 conditions, 2088 events. 1449/2088 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 8517 event pairs, 1152 based on Foata normal form. 0/1105 useless extension candidates. Maximal degree in co-relation 4163. Up to 2069 conditions per place. [2023-08-27 13:58:15,191 INFO L140 encePairwiseOnDemand]: 555/565 looper letters, 40 selfloop transitions, 25 changer transitions 0/65 dead transitions. [2023-08-27 13:58:15,191 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 65 transitions, 346 flow [2023-08-27 13:58:15,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 13:58:15,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-27 13:58:15,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1346 transitions. [2023-08-27 13:58:15,195 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39705014749262535 [2023-08-27 13:58:15,195 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1346 transitions. [2023-08-27 13:58:15,195 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1346 transitions. [2023-08-27 13:58:15,196 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:58:15,196 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1346 transitions. [2023-08-27 13:58:15,199 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 224.33333333333334) internal successors, (1346), 6 states have internal predecessors, (1346), 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 13:58:15,203 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 565.0) internal successors, (3955), 7 states have internal predecessors, (3955), 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 13:58:15,205 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 565.0) internal successors, (3955), 7 states have internal predecessors, (3955), 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 13:58:15,205 INFO L175 Difference]: Start difference. First operand has 43 places, 47 transitions, 138 flow. Second operand 6 states and 1346 transitions. [2023-08-27 13:58:15,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 65 transitions, 346 flow [2023-08-27 13:58:15,207 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 65 transitions, 334 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 13:58:15,208 INFO L231 Difference]: Finished difference. Result has 49 places, 65 transitions, 307 flow [2023-08-27 13:58:15,208 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=565, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=307, PETRI_PLACES=49, PETRI_TRANSITIONS=65} [2023-08-27 13:58:15,210 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -7 predicate places. [2023-08-27 13:58:15,210 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 65 transitions, 307 flow [2023-08-27 13:58:15,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 213.14285714285714) internal successors, (1492), 7 states have internal predecessors, (1492), 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 13:58:15,211 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:58:15,211 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-08-27 13:58:15,219 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-27 13:58:15,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:58:15,417 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-08-27 13:58:15,417 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:58:15,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1906922185, now seen corresponding path program 2 times [2023-08-27 13:58:15,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:58:15,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149311568] [2023-08-27 13:58:15,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:58:15,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:58:15,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:58:15,494 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 13:58:15,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:58:15,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149311568] [2023-08-27 13:58:15,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149311568] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:58:15,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [127798221] [2023-08-27 13:58:15,495 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 13:58:15,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:58:15,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:58:15,496 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 13:58:15,499 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 13:58:15,594 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-27 13:58:15,595 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 13:58:15,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-27 13:58:15,596 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:58:15,609 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 13:58:15,610 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 13:58:15,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [127798221] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 13:58:15,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 13:58:15,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-08-27 13:58:15,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400858911] [2023-08-27 13:58:15,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 13:58:15,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 13:58:15,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:58:15,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 13:58:15,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-27 13:58:15,613 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 565 [2023-08-27 13:58:15,614 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 65 transitions, 307 flow. Second operand has 3 states, 3 states have (on average 216.0) internal successors, (648), 3 states have internal predecessors, (648), 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 13:58:15,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:58:15,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 565 [2023-08-27 13:58:15,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:58:15,868 INFO L124 PetriNetUnfolderBase]: 1449/2085 cut-off events. [2023-08-27 13:58:15,868 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2023-08-27 13:58:15,871 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4310 conditions, 2085 events. 1449/2085 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 8500 event pairs, 1152 based on Foata normal form. 3/1112 useless extension candidates. Maximal degree in co-relation 4234. Up to 2085 conditions per place. [2023-08-27 13:58:15,879 INFO L140 encePairwiseOnDemand]: 561/565 looper letters, 61 selfloop transitions, 1 changer transitions 0/62 dead transitions. [2023-08-27 13:58:15,879 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 62 transitions, 401 flow [2023-08-27 13:58:15,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 13:58:15,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 13:58:15,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 686 transitions. [2023-08-27 13:58:15,882 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40471976401179943 [2023-08-27 13:58:15,882 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 686 transitions. [2023-08-27 13:58:15,882 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 686 transitions. [2023-08-27 13:58:15,882 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:58:15,883 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 686 transitions. [2023-08-27 13:58:15,884 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 228.66666666666666) internal successors, (686), 3 states have internal predecessors, (686), 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 13:58:15,887 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 565.0) internal successors, (2260), 4 states have internal predecessors, (2260), 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 13:58:15,888 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 565.0) internal successors, (2260), 4 states have internal predecessors, (2260), 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 13:58:15,888 INFO L175 Difference]: Start difference. First operand has 49 places, 65 transitions, 307 flow. Second operand 3 states and 686 transitions. [2023-08-27 13:58:15,888 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 62 transitions, 401 flow [2023-08-27 13:58:15,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 62 transitions, 316 flow, removed 16 selfloop flow, removed 5 redundant places. [2023-08-27 13:58:15,891 INFO L231 Difference]: Finished difference. Result has 43 places, 62 transitions, 194 flow [2023-08-27 13:58:15,892 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=565, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=194, PETRI_PLACES=43, PETRI_TRANSITIONS=62} [2023-08-27 13:58:15,892 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -13 predicate places. [2023-08-27 13:58:15,892 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 62 transitions, 194 flow [2023-08-27 13:58:15,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 216.0) internal successors, (648), 3 states have internal predecessors, (648), 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 13:58:15,893 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:58:15,893 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-27 13:58:15,904 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-27 13:58:16,098 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 13:58:16,099 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-08-27 13:58:16,099 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:58:16,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1888850226, now seen corresponding path program 1 times [2023-08-27 13:58:16,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:58:16,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359128276] [2023-08-27 13:58:16,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:58:16,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:58:16,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:58:16,188 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 13:58:16,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:58:16,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359128276] [2023-08-27 13:58:16,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359128276] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 13:58:16,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 13:58:16,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 13:58:16,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660988654] [2023-08-27 13:58:16,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 13:58:16,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 13:58:16,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:58:16,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 13:58:16,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 13:58:16,190 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 232 out of 565 [2023-08-27 13:58:16,191 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 62 transitions, 194 flow. Second operand has 3 states, 3 states have (on average 234.0) internal successors, (702), 3 states have internal predecessors, (702), 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 13:58:16,191 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:58:16,192 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 232 of 565 [2023-08-27 13:58:16,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:58:16,486 INFO L124 PetriNetUnfolderBase]: 1649/2389 cut-off events. [2023-08-27 13:58:16,486 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2023-08-27 13:58:16,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4872 conditions, 2389 events. 1649/2389 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 10515 event pairs, 459 based on Foata normal form. 0/1284 useless extension candidates. Maximal degree in co-relation 4864. Up to 2072 conditions per place. [2023-08-27 13:58:16,497 INFO L140 encePairwiseOnDemand]: 560/565 looper letters, 77 selfloop transitions, 3 changer transitions 0/80 dead transitions. [2023-08-27 13:58:16,497 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 80 transitions, 394 flow [2023-08-27 13:58:16,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 13:58:16,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 13:58:16,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 754 transitions. [2023-08-27 13:58:16,500 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4448377581120944 [2023-08-27 13:58:16,500 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 754 transitions. [2023-08-27 13:58:16,500 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 754 transitions. [2023-08-27 13:58:16,500 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:58:16,501 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 754 transitions. [2023-08-27 13:58:16,502 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 251.33333333333334) internal successors, (754), 3 states have internal predecessors, (754), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 13:58:16,505 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 565.0) internal successors, (2260), 4 states have internal predecessors, (2260), 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 13:58:16,506 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 565.0) internal successors, (2260), 4 states have internal predecessors, (2260), 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 13:58:16,507 INFO L175 Difference]: Start difference. First operand has 43 places, 62 transitions, 194 flow. Second operand 3 states and 754 transitions. [2023-08-27 13:58:16,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 80 transitions, 394 flow [2023-08-27 13:58:16,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 80 transitions, 393 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 13:58:16,509 INFO L231 Difference]: Finished difference. Result has 45 places, 64 transitions, 214 flow [2023-08-27 13:58:16,509 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=565, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=214, PETRI_PLACES=45, PETRI_TRANSITIONS=64} [2023-08-27 13:58:16,509 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -11 predicate places. [2023-08-27 13:58:16,510 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 64 transitions, 214 flow [2023-08-27 13:58:16,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 234.0) internal successors, (702), 3 states have internal predecessors, (702), 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 13:58:16,510 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:58:16,510 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:58:16,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-27 13:58:16,511 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-08-27 13:58:16,511 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:58:16,511 INFO L85 PathProgramCache]: Analyzing trace with hash 1586115054, now seen corresponding path program 1 times [2023-08-27 13:58:16,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:58:16,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471029673] [2023-08-27 13:58:16,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:58:16,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:58:16,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:58:16,598 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 13:58:16,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:58:16,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471029673] [2023-08-27 13:58:16,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471029673] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 13:58:16,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 13:58:16,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 13:58:16,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658134520] [2023-08-27 13:58:16,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 13:58:16,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 13:58:16,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:58:16,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 13:58:16,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 13:58:16,601 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 565 [2023-08-27 13:58:16,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 64 transitions, 214 flow. Second operand has 3 states, 3 states have (on average 231.66666666666666) internal successors, (695), 3 states have internal predecessors, (695), 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 13:58:16,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:58:16,603 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 565 [2023-08-27 13:58:16,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:58:16,897 INFO L124 PetriNetUnfolderBase]: 1561/2277 cut-off events. [2023-08-27 13:58:16,898 INFO L125 PetriNetUnfolderBase]: For 198/198 co-relation queries the response was YES. [2023-08-27 13:58:16,900 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4995 conditions, 2277 events. 1561/2277 cut-off events. For 198/198 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 9311 event pairs, 535 based on Foata normal form. 0/1552 useless extension candidates. Maximal degree in co-relation 4985. Up to 1768 conditions per place. [2023-08-27 13:58:16,908 INFO L140 encePairwiseOnDemand]: 561/565 looper letters, 79 selfloop transitions, 2 changer transitions 0/81 dead transitions. [2023-08-27 13:58:16,908 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 81 transitions, 416 flow [2023-08-27 13:58:16,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 13:58:16,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 13:58:16,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 745 transitions. [2023-08-27 13:58:16,910 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43952802359882004 [2023-08-27 13:58:16,910 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 745 transitions. [2023-08-27 13:58:16,911 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 745 transitions. [2023-08-27 13:58:16,911 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:58:16,911 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 745 transitions. [2023-08-27 13:58:16,913 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 248.33333333333334) internal successors, (745), 3 states have internal predecessors, (745), 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 13:58:16,916 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 565.0) internal successors, (2260), 4 states have internal predecessors, (2260), 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 13:58:16,916 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 565.0) internal successors, (2260), 4 states have internal predecessors, (2260), 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 13:58:16,916 INFO L175 Difference]: Start difference. First operand has 45 places, 64 transitions, 214 flow. Second operand 3 states and 745 transitions. [2023-08-27 13:58:16,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 81 transitions, 416 flow [2023-08-27 13:58:16,917 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 81 transitions, 414 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 13:58:16,919 INFO L231 Difference]: Finished difference. Result has 47 places, 64 transitions, 221 flow [2023-08-27 13:58:16,919 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=565, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=221, PETRI_PLACES=47, PETRI_TRANSITIONS=64} [2023-08-27 13:58:16,919 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -9 predicate places. [2023-08-27 13:58:16,920 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 64 transitions, 221 flow [2023-08-27 13:58:16,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 231.66666666666666) internal successors, (695), 3 states have internal predecessors, (695), 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 13:58:16,920 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:58:16,920 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:58:16,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-27 13:58:16,920 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-08-27 13:58:16,921 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:58:16,921 INFO L85 PathProgramCache]: Analyzing trace with hash -456760012, now seen corresponding path program 1 times [2023-08-27 13:58:16,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:58:16,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84279656] [2023-08-27 13:58:16,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:58:16,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:58:16,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:58:17,043 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 13:58:17,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:58:17,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84279656] [2023-08-27 13:58:17,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84279656] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 13:58:17,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 13:58:17,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 13:58:17,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601165463] [2023-08-27 13:58:17,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 13:58:17,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 13:58:17,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:58:17,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 13:58:17,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 13:58:17,050 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 565 [2023-08-27 13:58:17,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 64 transitions, 221 flow. Second operand has 4 states, 4 states have (on average 199.5) internal successors, (798), 4 states have internal predecessors, (798), 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 13:58:17,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:58:17,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 565 [2023-08-27 13:58:17,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:58:17,412 INFO L124 PetriNetUnfolderBase]: 1607/2376 cut-off events. [2023-08-27 13:58:17,413 INFO L125 PetriNetUnfolderBase]: For 298/298 co-relation queries the response was YES. [2023-08-27 13:58:17,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5498 conditions, 2376 events. 1607/2376 cut-off events. For 298/298 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 10318 event pairs, 1305 based on Foata normal form. 14/1825 useless extension candidates. Maximal degree in co-relation 5486. Up to 2276 conditions per place. [2023-08-27 13:58:17,423 INFO L140 encePairwiseOnDemand]: 560/565 looper letters, 96 selfloop transitions, 3 changer transitions 0/99 dead transitions. [2023-08-27 13:58:17,423 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 99 transitions, 535 flow [2023-08-27 13:58:17,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 13:58:17,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 13:58:17,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 849 transitions. [2023-08-27 13:58:17,426 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3756637168141593 [2023-08-27 13:58:17,427 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 849 transitions. [2023-08-27 13:58:17,427 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 849 transitions. [2023-08-27 13:58:17,427 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:58:17,427 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 849 transitions. [2023-08-27 13:58:17,429 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 212.25) internal successors, (849), 4 states have internal predecessors, (849), 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 13:58:17,433 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 565.0) internal successors, (2825), 5 states have internal predecessors, (2825), 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 13:58:17,435 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 565.0) internal successors, (2825), 5 states have internal predecessors, (2825), 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 13:58:17,435 INFO L175 Difference]: Start difference. First operand has 47 places, 64 transitions, 221 flow. Second operand 4 states and 849 transitions. [2023-08-27 13:58:17,435 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 99 transitions, 535 flow [2023-08-27 13:58:17,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 99 transitions, 533 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 13:58:17,439 INFO L231 Difference]: Finished difference. Result has 50 places, 64 transitions, 230 flow [2023-08-27 13:58:17,439 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=565, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=230, PETRI_PLACES=50, PETRI_TRANSITIONS=64} [2023-08-27 13:58:17,440 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -6 predicate places. [2023-08-27 13:58:17,440 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 64 transitions, 230 flow [2023-08-27 13:58:17,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 199.5) internal successors, (798), 4 states have internal predecessors, (798), 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 13:58:17,440 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:58:17,441 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:58:17,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-27 13:58:17,441 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-08-27 13:58:17,441 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:58:17,441 INFO L85 PathProgramCache]: Analyzing trace with hash 386055476, now seen corresponding path program 1 times [2023-08-27 13:58:17,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:58:17,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760539189] [2023-08-27 13:58:17,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:58:17,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:58:17,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:58:17,558 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 13:58:17,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:58:17,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760539189] [2023-08-27 13:58:17,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760539189] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:58:17,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251990581] [2023-08-27 13:58:17,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:58:17,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:58:17,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:58:17,561 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 13:58:17,564 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 13:58:17,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:58:17,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 13:58:17,684 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:58:17,701 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 13:58:17,702 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 13:58:17,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1251990581] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 13:58:17,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 13:58:17,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2023-08-27 13:58:17,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482450503] [2023-08-27 13:58:17,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 13:58:17,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 13:58:17,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:58:17,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 13:58:17,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-08-27 13:58:17,704 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 565 [2023-08-27 13:58:17,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 64 transitions, 230 flow. Second operand has 3 states, 3 states have (on average 236.66666666666666) internal successors, (710), 3 states have internal predecessors, (710), 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 13:58:17,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:58:17,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 565 [2023-08-27 13:58:17,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:58:17,877 INFO L124 PetriNetUnfolderBase]: 904/1371 cut-off events. [2023-08-27 13:58:17,877 INFO L125 PetriNetUnfolderBase]: For 312/312 co-relation queries the response was YES. [2023-08-27 13:58:17,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3224 conditions, 1371 events. 904/1371 cut-off events. For 312/312 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 5275 event pairs, 696 based on Foata normal form. 166/1329 useless extension candidates. Maximal degree in co-relation 3210. Up to 1371 conditions per place. [2023-08-27 13:58:17,884 INFO L140 encePairwiseOnDemand]: 560/565 looper letters, 59 selfloop transitions, 1 changer transitions 0/60 dead transitions. [2023-08-27 13:58:17,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 60 transitions, 338 flow [2023-08-27 13:58:17,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 13:58:17,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 13:58:17,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 737 transitions. [2023-08-27 13:58:17,886 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43480825958702063 [2023-08-27 13:58:17,886 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 737 transitions. [2023-08-27 13:58:17,886 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 737 transitions. [2023-08-27 13:58:17,887 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:58:17,887 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 737 transitions. [2023-08-27 13:58:17,888 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 245.66666666666666) internal successors, (737), 3 states have internal predecessors, (737), 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 13:58:17,891 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 565.0) internal successors, (2260), 4 states have internal predecessors, (2260), 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 13:58:17,891 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 565.0) internal successors, (2260), 4 states have internal predecessors, (2260), 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 13:58:17,891 INFO L175 Difference]: Start difference. First operand has 50 places, 64 transitions, 230 flow. Second operand 3 states and 737 transitions. [2023-08-27 13:58:17,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 60 transitions, 338 flow [2023-08-27 13:58:17,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 60 transitions, 332 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-27 13:58:17,893 INFO L231 Difference]: Finished difference. Result has 47 places, 60 transitions, 214 flow [2023-08-27 13:58:17,894 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=565, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=214, PETRI_PLACES=47, PETRI_TRANSITIONS=60} [2023-08-27 13:58:17,894 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -9 predicate places. [2023-08-27 13:58:17,894 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 60 transitions, 214 flow [2023-08-27 13:58:17,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 236.66666666666666) internal successors, (710), 3 states have internal predecessors, (710), 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 13:58:17,895 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:58:17,895 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:58:17,905 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 13:58:18,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:58:18,103 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-08-27 13:58:18,104 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:58:18,104 INFO L85 PathProgramCache]: Analyzing trace with hash -917181100, now seen corresponding path program 1 times [2023-08-27 13:58:18,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:58:18,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099716436] [2023-08-27 13:58:18,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:58:18,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:58:18,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:58:18,241 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 13:58:18,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:58:18,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099716436] [2023-08-27 13:58:18,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099716436] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 13:58:18,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 13:58:18,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 13:58:18,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458042344] [2023-08-27 13:58:18,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 13:58:18,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 13:58:18,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:58:18,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 13:58:18,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 13:58:18,244 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 232 out of 565 [2023-08-27 13:58:18,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 60 transitions, 214 flow. Second operand has 3 states, 3 states have (on average 236.0) internal successors, (708), 3 states have internal predecessors, (708), 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 13:58:18,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:58:18,245 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 232 of 565 [2023-08-27 13:58:18,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:58:18,442 INFO L124 PetriNetUnfolderBase]: 798/1221 cut-off events. [2023-08-27 13:58:18,442 INFO L125 PetriNetUnfolderBase]: For 244/244 co-relation queries the response was YES. [2023-08-27 13:58:18,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2894 conditions, 1221 events. 798/1221 cut-off events. For 244/244 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 4370 event pairs, 302 based on Foata normal form. 46/1067 useless extension candidates. Maximal degree in co-relation 2879. Up to 907 conditions per place. [2023-08-27 13:58:18,446 INFO L140 encePairwiseOnDemand]: 561/565 looper letters, 76 selfloop transitions, 2 changer transitions 0/78 dead transitions. [2023-08-27 13:58:18,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 78 transitions, 417 flow [2023-08-27 13:58:18,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 13:58:18,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 13:58:18,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 752 transitions. [2023-08-27 13:58:18,451 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44365781710914454 [2023-08-27 13:58:18,451 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 752 transitions. [2023-08-27 13:58:18,451 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 752 transitions. [2023-08-27 13:58:18,452 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:58:18,452 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 752 transitions. [2023-08-27 13:58:18,453 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 250.66666666666666) internal successors, (752), 3 states have internal predecessors, (752), 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 13:58:18,456 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 565.0) internal successors, (2260), 4 states have internal predecessors, (2260), 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 13:58:18,456 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 565.0) internal successors, (2260), 4 states have internal predecessors, (2260), 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 13:58:18,456 INFO L175 Difference]: Start difference. First operand has 47 places, 60 transitions, 214 flow. Second operand 3 states and 752 transitions. [2023-08-27 13:58:18,456 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 78 transitions, 417 flow [2023-08-27 13:58:18,458 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 78 transitions, 416 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 13:58:18,459 INFO L231 Difference]: Finished difference. Result has 49 places, 61 transitions, 227 flow [2023-08-27 13:58:18,459 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=565, PETRI_DIFFERENCE_MINUEND_FLOW=213, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=227, PETRI_PLACES=49, PETRI_TRANSITIONS=61} [2023-08-27 13:58:18,460 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -7 predicate places. [2023-08-27 13:58:18,460 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 61 transitions, 227 flow [2023-08-27 13:58:18,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 236.0) internal successors, (708), 3 states have internal predecessors, (708), 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 13:58:18,461 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:58:18,461 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:58:18,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-27 13:58:18,461 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-08-27 13:58:18,461 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:58:18,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1632165286, now seen corresponding path program 1 times [2023-08-27 13:58:18,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:58:18,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661397113] [2023-08-27 13:58:18,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:58:18,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:58:18,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:58:18,592 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 13:58:18,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:58:18,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661397113] [2023-08-27 13:58:18,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661397113] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 13:58:18,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 13:58:18,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 13:58:18,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503674992] [2023-08-27 13:58:18,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 13:58:18,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 13:58:18,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:58:18,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 13:58:18,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 13:58:18,594 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 565 [2023-08-27 13:58:18,595 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 61 transitions, 227 flow. Second operand has 4 states, 4 states have (on average 200.25) internal successors, (801), 4 states have internal predecessors, (801), 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 13:58:18,595 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:58:18,595 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 565 [2023-08-27 13:58:18,596 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:58:18,802 INFO L124 PetriNetUnfolderBase]: 894/1421 cut-off events. [2023-08-27 13:58:18,803 INFO L125 PetriNetUnfolderBase]: For 343/343 co-relation queries the response was YES. [2023-08-27 13:58:18,805 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3522 conditions, 1421 events. 894/1421 cut-off events. For 343/343 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 5705 event pairs, 704 based on Foata normal form. 8/1269 useless extension candidates. Maximal degree in co-relation 3505. Up to 1189 conditions per place. [2023-08-27 13:58:18,809 INFO L140 encePairwiseOnDemand]: 556/565 looper letters, 62 selfloop transitions, 14 changer transitions 2/78 dead transitions. [2023-08-27 13:58:18,809 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 78 transitions, 429 flow [2023-08-27 13:58:18,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-27 13:58:18,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-27 13:58:18,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1044 transitions. [2023-08-27 13:58:18,812 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3695575221238938 [2023-08-27 13:58:18,812 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1044 transitions. [2023-08-27 13:58:18,813 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1044 transitions. [2023-08-27 13:58:18,813 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:58:18,813 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1044 transitions. [2023-08-27 13:58:18,815 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 208.8) internal successors, (1044), 5 states have internal predecessors, (1044), 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 13:58:18,819 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 565.0) internal successors, (3390), 6 states have internal predecessors, (3390), 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 13:58:18,820 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 565.0) internal successors, (3390), 6 states have internal predecessors, (3390), 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 13:58:18,820 INFO L175 Difference]: Start difference. First operand has 49 places, 61 transitions, 227 flow. Second operand 5 states and 1044 transitions. [2023-08-27 13:58:18,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 78 transitions, 429 flow [2023-08-27 13:58:18,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 78 transitions, 427 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 13:58:18,822 INFO L231 Difference]: Finished difference. Result has 53 places, 61 transitions, 268 flow [2023-08-27 13:58:18,823 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=565, PETRI_DIFFERENCE_MINUEND_FLOW=225, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=268, PETRI_PLACES=53, PETRI_TRANSITIONS=61} [2023-08-27 13:58:18,824 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -3 predicate places. [2023-08-27 13:58:18,824 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 61 transitions, 268 flow [2023-08-27 13:58:18,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 200.25) internal successors, (801), 4 states have internal predecessors, (801), 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 13:58:18,824 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:58:18,824 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:58:18,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-27 13:58:18,825 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-08-27 13:58:18,825 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:58:18,825 INFO L85 PathProgramCache]: Analyzing trace with hash -216180129, now seen corresponding path program 1 times [2023-08-27 13:58:18,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:58:18,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080242830] [2023-08-27 13:58:18,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:58:18,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:58:18,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:58:18,945 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 13:58:18,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:58:18,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080242830] [2023-08-27 13:58:18,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080242830] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:58:18,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1565235439] [2023-08-27 13:58:18,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:58:18,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:58:18,948 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:58:18,949 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 13:58:18,951 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 13:58:19,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:58:19,083 INFO L262 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 13:58:19,085 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:58:19,101 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-27 13:58:19,101 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 13:58:19,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1565235439] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 13:58:19,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 13:58:19,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-08-27 13:58:19,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710210745] [2023-08-27 13:58:19,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 13:58:19,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 13:58:19,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:58:19,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 13:58:19,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-08-27 13:58:19,103 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 565 [2023-08-27 13:58:19,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 61 transitions, 268 flow. Second operand has 3 states, 3 states have (on average 237.66666666666666) internal successors, (713), 3 states have internal predecessors, (713), 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 13:58:19,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:58:19,104 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 565 [2023-08-27 13:58:19,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:58:19,265 INFO L124 PetriNetUnfolderBase]: 665/1094 cut-off events. [2023-08-27 13:58:19,266 INFO L125 PetriNetUnfolderBase]: For 312/312 co-relation queries the response was YES. [2023-08-27 13:58:19,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2721 conditions, 1094 events. 665/1094 cut-off events. For 312/312 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 4176 event pairs, 513 based on Foata normal form. 28/1070 useless extension candidates. Maximal degree in co-relation 2702. Up to 1094 conditions per place. [2023-08-27 13:58:19,270 INFO L140 encePairwiseOnDemand]: 562/565 looper letters, 58 selfloop transitions, 1 changer transitions 0/59 dead transitions. [2023-08-27 13:58:19,270 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 59 transitions, 378 flow [2023-08-27 13:58:19,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 13:58:19,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 13:58:19,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 733 transitions. [2023-08-27 13:58:19,272 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4324483775811209 [2023-08-27 13:58:19,273 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 733 transitions. [2023-08-27 13:58:19,273 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 733 transitions. [2023-08-27 13:58:19,273 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:58:19,273 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 733 transitions. [2023-08-27 13:58:19,275 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 244.33333333333334) internal successors, (733), 3 states have internal predecessors, (733), 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 13:58:19,277 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 565.0) internal successors, (2260), 4 states have internal predecessors, (2260), 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 13:58:19,278 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 565.0) internal successors, (2260), 4 states have internal predecessors, (2260), 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 13:58:19,278 INFO L175 Difference]: Start difference. First operand has 53 places, 61 transitions, 268 flow. Second operand 3 states and 733 transitions. [2023-08-27 13:58:19,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 59 transitions, 378 flow [2023-08-27 13:58:19,279 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 59 transitions, 359 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-27 13:58:19,280 INFO L231 Difference]: Finished difference. Result has 51 places, 59 transitions, 243 flow [2023-08-27 13:58:19,280 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=565, PETRI_DIFFERENCE_MINUEND_FLOW=241, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=243, PETRI_PLACES=51, PETRI_TRANSITIONS=59} [2023-08-27 13:58:19,281 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -5 predicate places. [2023-08-27 13:58:19,281 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 59 transitions, 243 flow [2023-08-27 13:58:19,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 237.66666666666666) internal successors, (713), 3 states have internal predecessors, (713), 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 13:58:19,281 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:58:19,281 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:58:19,291 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 13:58:19,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:58:19,488 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-08-27 13:58:19,488 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:58:19,488 INFO L85 PathProgramCache]: Analyzing trace with hash -1590639742, now seen corresponding path program 1 times [2023-08-27 13:58:19,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:58:19,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775591464] [2023-08-27 13:58:19,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:58:19,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:58:19,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:58:19,644 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-27 13:58:19,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:58:19,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775591464] [2023-08-27 13:58:19,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775591464] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 13:58:19,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 13:58:19,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 13:58:19,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719566336] [2023-08-27 13:58:19,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 13:58:19,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 13:58:19,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:58:19,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 13:58:19,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 13:58:19,648 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 565 [2023-08-27 13:58:19,649 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 59 transitions, 243 flow. Second operand has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 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 13:58:19,649 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:58:19,649 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 565 [2023-08-27 13:58:19,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:58:19,865 INFO L124 PetriNetUnfolderBase]: 883/1542 cut-off events. [2023-08-27 13:58:19,865 INFO L125 PetriNetUnfolderBase]: For 371/371 co-relation queries the response was YES. [2023-08-27 13:58:19,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3727 conditions, 1542 events. 883/1542 cut-off events. For 371/371 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 6968 event pairs, 721 based on Foata normal form. 12/1494 useless extension candidates. Maximal degree in co-relation 3708. Up to 1082 conditions per place. [2023-08-27 13:58:19,874 INFO L140 encePairwiseOnDemand]: 559/565 looper letters, 76 selfloop transitions, 8 changer transitions 6/90 dead transitions. [2023-08-27 13:58:19,874 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 90 transitions, 525 flow [2023-08-27 13:58:19,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 13:58:19,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 13:58:19,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 847 transitions. [2023-08-27 13:58:19,877 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3747787610619469 [2023-08-27 13:58:19,877 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 847 transitions. [2023-08-27 13:58:19,877 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 847 transitions. [2023-08-27 13:58:19,878 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:58:19,878 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 847 transitions. [2023-08-27 13:58:19,879 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 211.75) internal successors, (847), 4 states have internal predecessors, (847), 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 13:58:19,882 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 565.0) internal successors, (2825), 5 states have internal predecessors, (2825), 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 13:58:19,895 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 565.0) internal successors, (2825), 5 states have internal predecessors, (2825), 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 13:58:19,895 INFO L175 Difference]: Start difference. First operand has 51 places, 59 transitions, 243 flow. Second operand 4 states and 847 transitions. [2023-08-27 13:58:19,895 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 90 transitions, 525 flow [2023-08-27 13:58:19,896 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 90 transitions, 524 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 13:58:19,897 INFO L231 Difference]: Finished difference. Result has 54 places, 59 transitions, 269 flow [2023-08-27 13:58:19,898 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=565, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=269, PETRI_PLACES=54, PETRI_TRANSITIONS=59} [2023-08-27 13:58:19,898 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -2 predicate places. [2023-08-27 13:58:19,898 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 59 transitions, 269 flow [2023-08-27 13:58:19,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 201.0) internal successors, (804), 4 states have internal predecessors, (804), 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 13:58:19,899 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:58:19,899 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:58:19,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-27 13:58:19,899 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-08-27 13:58:19,900 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:58:19,900 INFO L85 PathProgramCache]: Analyzing trace with hash -904581628, now seen corresponding path program 1 times [2023-08-27 13:58:19,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:58:19,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296306486] [2023-08-27 13:58:19,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:58:19,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:58:19,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:58:20,070 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-27 13:58:20,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:58:20,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296306486] [2023-08-27 13:58:20,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296306486] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:58:20,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642050753] [2023-08-27 13:58:20,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:58:20,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:58:20,071 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:58:20,072 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 13:58:20,074 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 13:58:20,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:58:20,217 INFO L262 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 13:58:20,219 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:58:20,244 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-27 13:58:20,244 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 13:58:20,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642050753] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 13:58:20,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 13:58:20,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2023-08-27 13:58:20,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930730047] [2023-08-27 13:58:20,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 13:58:20,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 13:58:20,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:58:20,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 13:58:20,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-08-27 13:58:20,246 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 565 [2023-08-27 13:58:20,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 59 transitions, 269 flow. Second operand has 3 states, 3 states have (on average 238.66666666666666) internal successors, (716), 3 states have internal predecessors, (716), 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 13:58:20,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:58:20,247 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 565 [2023-08-27 13:58:20,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:58:20,380 INFO L124 PetriNetUnfolderBase]: 725/1316 cut-off events. [2023-08-27 13:58:20,380 INFO L125 PetriNetUnfolderBase]: For 311/311 co-relation queries the response was YES. [2023-08-27 13:58:20,382 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3179 conditions, 1316 events. 725/1316 cut-off events. For 311/311 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 6020 event pairs, 597 based on Foata normal form. 24/1324 useless extension candidates. Maximal degree in co-relation 3158. Up to 1316 conditions per place. [2023-08-27 13:58:20,385 INFO L140 encePairwiseOnDemand]: 562/565 looper letters, 56 selfloop transitions, 1 changer transitions 0/57 dead transitions. [2023-08-27 13:58:20,385 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 57 transitions, 375 flow [2023-08-27 13:58:20,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 13:58:20,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 13:58:20,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 731 transitions. [2023-08-27 13:58:20,388 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4312684365781711 [2023-08-27 13:58:20,388 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 731 transitions. [2023-08-27 13:58:20,388 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 731 transitions. [2023-08-27 13:58:20,388 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:58:20,389 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 731 transitions. [2023-08-27 13:58:20,390 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 243.66666666666666) internal successors, (731), 3 states have internal predecessors, (731), 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 13:58:20,392 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 565.0) internal successors, (2260), 4 states have internal predecessors, (2260), 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 13:58:20,393 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 565.0) internal successors, (2260), 4 states have internal predecessors, (2260), 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 13:58:20,393 INFO L175 Difference]: Start difference. First operand has 54 places, 59 transitions, 269 flow. Second operand 3 states and 731 transitions. [2023-08-27 13:58:20,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 57 transitions, 375 flow [2023-08-27 13:58:20,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 57 transitions, 356 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-27 13:58:20,395 INFO L231 Difference]: Finished difference. Result has 51 places, 57 transitions, 244 flow [2023-08-27 13:58:20,395 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=565, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=244, PETRI_PLACES=51, PETRI_TRANSITIONS=57} [2023-08-27 13:58:20,395 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -5 predicate places. [2023-08-27 13:58:20,395 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 57 transitions, 244 flow [2023-08-27 13:58:20,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 238.66666666666666) internal successors, (716), 3 states have internal predecessors, (716), 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 13:58:20,396 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:58:20,396 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:58:20,404 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 13:58:20,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-27 13:58:20,602 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-08-27 13:58:20,602 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:58:20,602 INFO L85 PathProgramCache]: Analyzing trace with hash -2028295600, now seen corresponding path program 1 times [2023-08-27 13:58:20,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:58:20,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960444163] [2023-08-27 13:58:20,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:58:20,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:58:20,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:58:20,710 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 13:58:20,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:58:20,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960444163] [2023-08-27 13:58:20,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960444163] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 13:58:20,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 13:58:20,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 13:58:20,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617758656] [2023-08-27 13:58:20,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 13:58:20,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 13:58:20,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:58:20,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 13:58:20,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 13:58:20,712 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 565 [2023-08-27 13:58:20,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 57 transitions, 244 flow. Second operand has 3 states, 3 states have (on average 239.33333333333334) internal successors, (718), 3 states have internal predecessors, (718), 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 13:58:20,713 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:58:20,713 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 565 [2023-08-27 13:58:20,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:58:20,885 INFO L124 PetriNetUnfolderBase]: 725/1308 cut-off events. [2023-08-27 13:58:20,885 INFO L125 PetriNetUnfolderBase]: For 320/320 co-relation queries the response was YES. [2023-08-27 13:58:20,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3152 conditions, 1308 events. 725/1308 cut-off events. For 320/320 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 5913 event pairs, 480 based on Foata normal form. 8/1300 useless extension candidates. Maximal degree in co-relation 3132. Up to 831 conditions per place. [2023-08-27 13:58:20,890 INFO L140 encePairwiseOnDemand]: 562/565 looper letters, 55 selfloop transitions, 2 changer transitions 10/67 dead transitions. [2023-08-27 13:58:20,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 67 transitions, 403 flow [2023-08-27 13:58:20,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 13:58:20,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 13:58:20,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 741 transitions. [2023-08-27 13:58:20,893 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43716814159292033 [2023-08-27 13:58:20,893 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 741 transitions. [2023-08-27 13:58:20,893 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 741 transitions. [2023-08-27 13:58:20,894 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:58:20,894 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 741 transitions. [2023-08-27 13:58:20,895 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 247.0) internal successors, (741), 3 states have internal predecessors, (741), 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 13:58:20,897 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 565.0) internal successors, (2260), 4 states have internal predecessors, (2260), 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 13:58:20,898 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 565.0) internal successors, (2260), 4 states have internal predecessors, (2260), 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 13:58:20,898 INFO L175 Difference]: Start difference. First operand has 51 places, 57 transitions, 244 flow. Second operand 3 states and 741 transitions. [2023-08-27 13:58:20,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 67 transitions, 403 flow [2023-08-27 13:58:20,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 67 transitions, 402 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 13:58:20,900 INFO L231 Difference]: Finished difference. Result has 53 places, 55 transitions, 239 flow [2023-08-27 13:58:20,900 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=565, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=239, PETRI_PLACES=53, PETRI_TRANSITIONS=55} [2023-08-27 13:58:20,901 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -3 predicate places. [2023-08-27 13:58:20,901 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 55 transitions, 239 flow [2023-08-27 13:58:20,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 239.33333333333334) internal successors, (718), 3 states have internal predecessors, (718), 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 13:58:20,901 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:58:20,901 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:58:20,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-27 13:58:20,902 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-08-27 13:58:20,902 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:58:20,902 INFO L85 PathProgramCache]: Analyzing trace with hash 558395441, now seen corresponding path program 1 times [2023-08-27 13:58:20,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:58:20,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210147417] [2023-08-27 13:58:20,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:58:20,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:58:20,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:58:21,082 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-27 13:58:21,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:58:21,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210147417] [2023-08-27 13:58:21,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210147417] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 13:58:21,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 13:58:21,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-27 13:58:21,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171575431] [2023-08-27 13:58:21,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 13:58:21,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-27 13:58:21,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:58:21,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-27 13:58:21,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-27 13:58:21,084 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 565 [2023-08-27 13:58:21,085 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 55 transitions, 239 flow. Second operand has 5 states, 5 states have (on average 234.6) internal successors, (1173), 5 states have internal predecessors, (1173), 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 13:58:21,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:58:21,085 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 565 [2023-08-27 13:58:21,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:58:21,294 INFO L124 PetriNetUnfolderBase]: 890/1349 cut-off events. [2023-08-27 13:58:21,295 INFO L125 PetriNetUnfolderBase]: For 549/549 co-relation queries the response was YES. [2023-08-27 13:58:21,298 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3498 conditions, 1349 events. 890/1349 cut-off events. For 549/549 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 4980 event pairs, 346 based on Foata normal form. 42/1387 useless extension candidates. Maximal degree in co-relation 3476. Up to 492 conditions per place. [2023-08-27 13:58:21,301 INFO L140 encePairwiseOnDemand]: 560/565 looper letters, 82 selfloop transitions, 9 changer transitions 0/91 dead transitions. [2023-08-27 13:58:21,302 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 91 transitions, 539 flow [2023-08-27 13:58:21,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 13:58:21,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 13:58:21,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 982 transitions. [2023-08-27 13:58:21,304 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4345132743362832 [2023-08-27 13:58:21,304 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 982 transitions. [2023-08-27 13:58:21,305 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 982 transitions. [2023-08-27 13:58:21,305 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:58:21,305 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 982 transitions. [2023-08-27 13:58:21,307 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 245.5) internal successors, (982), 4 states have internal predecessors, (982), 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 13:58:21,310 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 565.0) internal successors, (2825), 5 states have internal predecessors, (2825), 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 13:58:21,311 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 565.0) internal successors, (2825), 5 states have internal predecessors, (2825), 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 13:58:21,311 INFO L175 Difference]: Start difference. First operand has 53 places, 55 transitions, 239 flow. Second operand 4 states and 982 transitions. [2023-08-27 13:58:21,311 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 91 transitions, 539 flow [2023-08-27 13:58:21,313 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 91 transitions, 512 flow, removed 5 selfloop flow, removed 4 redundant places. [2023-08-27 13:58:21,314 INFO L231 Difference]: Finished difference. Result has 53 places, 61 transitions, 285 flow [2023-08-27 13:58:21,314 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=565, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=285, PETRI_PLACES=53, PETRI_TRANSITIONS=61} [2023-08-27 13:58:21,315 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, -3 predicate places. [2023-08-27 13:58:21,315 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 61 transitions, 285 flow [2023-08-27 13:58:21,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 234.6) internal successors, (1173), 5 states have internal predecessors, (1173), 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 13:58:21,315 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:58:21,315 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:58:21,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-27 13:58:21,315 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-08-27 13:58:21,316 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:58:21,316 INFO L85 PathProgramCache]: Analyzing trace with hash -348547232, now seen corresponding path program 1 times [2023-08-27 13:58:21,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:58:21,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310348050] [2023-08-27 13:58:21,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:58:21,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:58:21,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:58:21,511 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-27 13:58:21,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:58:21,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310348050] [2023-08-27 13:58:21,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310348050] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:58:21,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [958126939] [2023-08-27 13:58:21,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:58:21,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:58:21,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:58:21,513 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 13:58:21,538 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 13:58:21,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:58:21,690 INFO L262 TraceCheckSpWp]: Trace formula consists of 414 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-27 13:58:21,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:58:21,770 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-27 13:58:21,770 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 13:58:21,838 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-27 13:58:21,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [958126939] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 13:58:21,838 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 13:58:21,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-08-27 13:58:21,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549782069] [2023-08-27 13:58:21,839 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 13:58:21,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-27 13:58:21,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:58:21,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-27 13:58:21,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-08-27 13:58:21,843 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 565 [2023-08-27 13:58:21,844 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 61 transitions, 285 flow. Second operand has 12 states, 12 states have (on average 198.83333333333334) internal successors, (2386), 12 states have internal predecessors, (2386), 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 13:58:21,844 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:58:21,845 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 565 [2023-08-27 13:58:21,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:58:22,122 INFO L124 PetriNetUnfolderBase]: 963/1498 cut-off events. [2023-08-27 13:58:22,122 INFO L125 PetriNetUnfolderBase]: For 1367/1367 co-relation queries the response was YES. [2023-08-27 13:58:22,125 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4426 conditions, 1498 events. 963/1498 cut-off events. For 1367/1367 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5705 event pairs, 669 based on Foata normal form. 2/1492 useless extension candidates. Maximal degree in co-relation 4404. Up to 1347 conditions per place. [2023-08-27 13:58:22,129 INFO L140 encePairwiseOnDemand]: 560/565 looper letters, 57 selfloop transitions, 3 changer transitions 44/104 dead transitions. [2023-08-27 13:58:22,130 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 104 transitions, 642 flow [2023-08-27 13:58:22,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 13:58:22,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-27 13:58:22,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1233 transitions. [2023-08-27 13:58:22,133 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.363716814159292 [2023-08-27 13:58:22,133 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1233 transitions. [2023-08-27 13:58:22,133 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1233 transitions. [2023-08-27 13:58:22,134 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:58:22,134 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1233 transitions. [2023-08-27 13:58:22,136 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 205.5) internal successors, (1233), 6 states have internal predecessors, (1233), 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 13:58:22,140 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 565.0) internal successors, (3955), 7 states have internal predecessors, (3955), 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 13:58:22,141 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 565.0) internal successors, (3955), 7 states have internal predecessors, (3955), 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 13:58:22,141 INFO L175 Difference]: Start difference. First operand has 53 places, 61 transitions, 285 flow. Second operand 6 states and 1233 transitions. [2023-08-27 13:58:22,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 104 transitions, 642 flow [2023-08-27 13:58:22,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 104 transitions, 632 flow, removed 5 selfloop flow, removed 0 redundant places. [2023-08-27 13:58:22,145 INFO L231 Difference]: Finished difference. Result has 60 places, 60 transitions, 282 flow [2023-08-27 13:58:22,145 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=565, PETRI_DIFFERENCE_MINUEND_FLOW=277, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=282, PETRI_PLACES=60, PETRI_TRANSITIONS=60} [2023-08-27 13:58:22,146 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 4 predicate places. [2023-08-27 13:58:22,146 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 60 transitions, 282 flow [2023-08-27 13:58:22,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 198.83333333333334) internal successors, (2386), 12 states have internal predecessors, (2386), 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 13:58:22,147 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:58:22,147 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:58:22,154 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-27 13:58:22,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-27 13:58:22,353 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-08-27 13:58:22,353 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:58:22,353 INFO L85 PathProgramCache]: Analyzing trace with hash 1296837178, now seen corresponding path program 2 times [2023-08-27 13:58:22,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:58:22,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555352990] [2023-08-27 13:58:22,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:58:22,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:58:22,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:58:22,633 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-27 13:58:22,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:58:22,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555352990] [2023-08-27 13:58:22,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555352990] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:58:22,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1836759410] [2023-08-27 13:58:22,634 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 13:58:22,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:58:22,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:58:22,635 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 13:58:22,660 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 13:58:22,824 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-27 13:58:22,824 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 13:58:22,826 INFO L262 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-27 13:58:22,828 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:58:22,916 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-27 13:58:22,916 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 13:58:22,995 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-08-27 13:58:22,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1836759410] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 13:58:22,995 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 13:58:22,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-27 13:58:22,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545707399] [2023-08-27 13:58:22,996 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 13:58:22,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-27 13:58:22,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:58:22,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-27 13:58:22,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2023-08-27 13:58:22,999 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 565 [2023-08-27 13:58:23,001 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 60 transitions, 282 flow. Second operand has 12 states, 12 states have (on average 199.16666666666666) internal successors, (2390), 12 states have internal predecessors, (2390), 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 13:58:23,002 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:58:23,002 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 565 [2023-08-27 13:58:23,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:58:23,393 INFO L124 PetriNetUnfolderBase]: 1128/1802 cut-off events. [2023-08-27 13:58:23,393 INFO L125 PetriNetUnfolderBase]: For 1820/1820 co-relation queries the response was YES. [2023-08-27 13:58:23,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5294 conditions, 1802 events. 1128/1802 cut-off events. For 1820/1820 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 7592 event pairs, 731 based on Foata normal form. 132/1926 useless extension candidates. Maximal degree in co-relation 5268. Up to 1338 conditions per place. [2023-08-27 13:58:23,401 INFO L140 encePairwiseOnDemand]: 558/565 looper letters, 51 selfloop transitions, 8 changer transitions 50/109 dead transitions. [2023-08-27 13:58:23,401 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 109 transitions, 706 flow [2023-08-27 13:58:23,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-27 13:58:23,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-27 13:58:23,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1827 transitions. [2023-08-27 13:58:23,406 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35929203539823007 [2023-08-27 13:58:23,406 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1827 transitions. [2023-08-27 13:58:23,406 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1827 transitions. [2023-08-27 13:58:23,407 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:58:23,407 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1827 transitions. [2023-08-27 13:58:23,410 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 203.0) internal successors, (1827), 9 states have internal predecessors, (1827), 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 13:58:23,416 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 565.0) internal successors, (5650), 10 states have internal predecessors, (5650), 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 13:58:23,416 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 565.0) internal successors, (5650), 10 states have internal predecessors, (5650), 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 13:58:23,416 INFO L175 Difference]: Start difference. First operand has 60 places, 60 transitions, 282 flow. Second operand 9 states and 1827 transitions. [2023-08-27 13:58:23,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 109 transitions, 706 flow [2023-08-27 13:58:23,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 109 transitions, 690 flow, removed 6 selfloop flow, removed 4 redundant places. [2023-08-27 13:58:23,421 INFO L231 Difference]: Finished difference. Result has 64 places, 59 transitions, 289 flow [2023-08-27 13:58:23,421 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=565, PETRI_DIFFERENCE_MINUEND_FLOW=272, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=289, PETRI_PLACES=64, PETRI_TRANSITIONS=59} [2023-08-27 13:58:23,421 INFO L281 CegarLoopForPetriNet]: 56 programPoint places, 8 predicate places. [2023-08-27 13:58:23,422 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 59 transitions, 289 flow [2023-08-27 13:58:23,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 199.16666666666666) internal successors, (2390), 12 states have internal predecessors, (2390), 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 13:58:23,422 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:58:23,423 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 13:58:23,429 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-27 13:58:23,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:58:23,629 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 39 more)] === [2023-08-27 13:58:23,629 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:58:23,629 INFO L85 PathProgramCache]: Analyzing trace with hash 90528060, now seen corresponding path program 3 times [2023-08-27 13:58:23,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:58:23,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305751213] [2023-08-27 13:58:23,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:58:23,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:58:23,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:58:27,710 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 13:58:27,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:58:27,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305751213] [2023-08-27 13:58:27,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305751213] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:58:27,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [516500171] [2023-08-27 13:58:27,711 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-27 13:58:27,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:58:27,711 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:58:27,713 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 13:58:27,768 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-27 13:58:27,996 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-08-27 13:58:27,997 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 13:58:28,001 INFO L262 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 123 conjunts are in the unsatisfiable core [2023-08-27 13:58:28,012 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:58:28,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-27 13:58:28,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-27 13:58:28,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-27 13:58:28,090 INFO L322 Elim1Store]: treesize reduction 33, result has 40.0 percent of original size [2023-08-27 13:58:28,091 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 2 case distinctions, treesize of input 15 treesize of output 32 [2023-08-27 13:58:28,240 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 13:58:28,366 INFO L322 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-08-27 13:58:28,366 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-08-27 13:58:28,465 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-27 13:58:28,562 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-27 13:58:28,658 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-27 13:58:28,659 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 11 treesize of output 11 [2023-08-27 13:58:28,783 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2023-08-27 13:58:28,931 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 6 treesize of output 5 [2023-08-27 13:58:29,060 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 6 treesize of output 5 [2023-08-27 13:58:29,167 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 6 treesize of output 5 [2023-08-27 13:58:30,293 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 13:58:30,293 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 13:58:49,694 WARN L234 SmtUtils]: Spent 14.10s on a formula simplification that was a NOOP. DAG size: 179 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 13:59:10,245 WARN L234 SmtUtils]: Spent 12.07s on a formula simplification that was a NOOP. DAG size: 160 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 13:59:10,403 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 13:59:10,404 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 367 treesize of output 235 [2023-08-27 13:59:11,186 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 13:59:11,199 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 2130339810 treesize of output 2118769146 [2023-08-27 13:59:22,399 WARN L234 SmtUtils]: Spent 11.17s on a formula simplification. DAG size of input: 12414 DAG size of output: 1393 (called from [L 729] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-08-27 13:59:22,752 INFO L322 Elim1Store]: treesize reduction 5, result has 96.2 percent of original size [2023-08-27 13:59:22,754 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 90338 treesize of output 87895 [2023-08-27 13:59:26,323 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-27 13:59:26,422 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 13:59:26,424 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 87666 treesize of output 67630 [2023-08-27 13:59:27,712 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-27 13:59:27,788 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 13:59:27,790 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 67506 treesize of output 57550 [2023-08-27 13:59:29,143 INFO L173 IndexEqualityManager]: detected equality via solver [2023-08-27 13:59:29,223 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-27 13:59:29,225 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 57426 treesize of output 52510 Received shutdown request... [2023-08-27 14:11:53,156 WARN L266 SmtUtils]: Removed 2 from assertion stack [2023-08-27 14:11:53,158 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr6ASSERT_VIOLATIONASSERT (41 of 42 remaining) [2023-08-27 14:11:53,165 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-27 14:11:53,177 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-27 14:11:53,177 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-27 14:11:53,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-08-27 14:11:53,365 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. [2023-08-27 14:11:53,366 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 42 remaining) [2023-08-27 14:11:53,367 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 42 remaining) [2023-08-27 14:11:53,367 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 42 remaining) [2023-08-27 14:11:53,367 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 42 remaining) [2023-08-27 14:11:53,367 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 42 remaining) [2023-08-27 14:11:53,367 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 42 remaining) [2023-08-27 14:11:53,367 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 42 remaining) [2023-08-27 14:11:53,367 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 42 remaining) [2023-08-27 14:11:53,367 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 42 remaining) [2023-08-27 14:11:53,367 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 42 remaining) [2023-08-27 14:11:53,367 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 42 remaining) [2023-08-27 14:11:53,367 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 42 remaining) [2023-08-27 14:11:53,367 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 42 remaining) [2023-08-27 14:11:53,367 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 42 remaining) [2023-08-27 14:11:53,368 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 42 remaining) [2023-08-27 14:11:53,368 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 42 remaining) [2023-08-27 14:11:53,368 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 42 remaining) [2023-08-27 14:11:53,368 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 42 remaining) [2023-08-27 14:11:53,368 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 42 remaining) [2023-08-27 14:11:53,368 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 42 remaining) [2023-08-27 14:11:53,368 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 42 remaining) [2023-08-27 14:11:53,368 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 42 remaining) [2023-08-27 14:11:53,368 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (18 of 42 remaining) [2023-08-27 14:11:53,368 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 42 remaining) [2023-08-27 14:11:53,368 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (16 of 42 remaining) [2023-08-27 14:11:53,369 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 42 remaining) [2023-08-27 14:11:53,369 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 42 remaining) [2023-08-27 14:11:53,369 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 42 remaining) [2023-08-27 14:11:53,369 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 42 remaining) [2023-08-27 14:11:53,369 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 42 remaining) [2023-08-27 14:11:53,369 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 42 remaining) [2023-08-27 14:11:53,369 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 42 remaining) [2023-08-27 14:11:53,369 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 42 remaining) [2023-08-27 14:11:53,369 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 42 remaining) [2023-08-27 14:11:53,370 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 42 remaining) [2023-08-27 14:11:53,370 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 42 remaining) [2023-08-27 14:11:53,370 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 42 remaining) [2023-08-27 14:11:53,370 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 42 remaining) [2023-08-27 14:11:53,370 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 42 remaining) [2023-08-27 14:11:53,370 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 42 remaining) [2023-08-27 14:11:53,370 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 42 remaining) [2023-08-27 14:11:53,370 INFO L445 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 14:11:53,374 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-27 14:11:53,374 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-27 14:11:53,377 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.08 02:11:53 BasicIcfg [2023-08-27 14:11:53,377 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-27 14:11:53,377 INFO L158 Benchmark]: Toolchain (without parser) took 832257.46ms. Allocated memory was 356.5MB in the beginning and 2.1GB in the end (delta: 1.8GB). Free memory was 332.5MB in the beginning and 1.9GB in the end (delta: -1.5GB). Peak memory consumption was 1.3GB. Max. memory is 16.0GB. [2023-08-27 14:11:53,377 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 356.5MB. Free memory is still 332.7MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-27 14:11:53,377 INFO L158 Benchmark]: CACSL2BoogieTranslator took 289.06ms. Allocated memory is still 356.5MB. Free memory was 332.5MB in the beginning and 320.2MB in the end (delta: 12.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-08-27 14:11:53,378 INFO L158 Benchmark]: Boogie Procedure Inliner took 40.97ms. Allocated memory is still 356.5MB. Free memory was 319.7MB in the beginning and 316.9MB in the end (delta: 2.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-27 14:11:53,378 INFO L158 Benchmark]: Boogie Preprocessor took 50.31ms. Allocated memory is still 356.5MB. Free memory was 316.9MB in the beginning and 314.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-27 14:11:53,378 INFO L158 Benchmark]: RCFGBuilder took 928.54ms. Allocated memory is still 356.5MB. Free memory was 314.8MB in the beginning and 295.3MB in the end (delta: 19.6MB). Peak memory consumption was 40.1MB. Max. memory is 16.0GB. [2023-08-27 14:11:53,378 INFO L158 Benchmark]: TraceAbstraction took 830942.11ms. Allocated memory was 356.5MB in the beginning and 2.1GB in the end (delta: 1.8GB). Free memory was 294.4MB in the beginning and 1.9GB in the end (delta: -1.6GB). Peak memory consumption was 1.3GB. Max. memory is 16.0GB. [2023-08-27 14:11:53,379 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 356.5MB. Free memory is still 332.7MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 289.06ms. Allocated memory is still 356.5MB. Free memory was 332.5MB in the beginning and 320.2MB in the end (delta: 12.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 40.97ms. Allocated memory is still 356.5MB. Free memory was 319.7MB in the beginning and 316.9MB in the end (delta: 2.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 50.31ms. Allocated memory is still 356.5MB. Free memory was 316.9MB in the beginning and 314.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 928.54ms. Allocated memory is still 356.5MB. Free memory was 314.8MB in the beginning and 295.3MB in the end (delta: 19.6MB). Peak memory consumption was 40.1MB. Max. memory is 16.0GB. * TraceAbstraction took 830942.11ms. Allocated memory was 356.5MB in the beginning and 2.1GB in the end (delta: 1.8GB). Free memory was 294.4MB in the beginning and 1.9GB in the end (delta: -1.6GB). Peak memory consumption was 1.3GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 10.4s, 257 PlacesBefore, 56 PlacesAfterwards, 266 TransitionsBefore, 52 TransitionsAfterwards, 2700 CoEnabledTransitionPairs, 7 FixpointIterations, 191 TrivialSequentialCompositions, 38 ConcurrentSequentialCompositions, 32 TrivialYvCompositions, 11 ConcurrentYvCompositions, 13 ChoiceCompositions, 285 TotalNumberOfCompositions, 8422 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 4773, independent: 4545, independent conditional: 0, independent unconditional: 4545, dependent: 228, dependent conditional: 0, dependent unconditional: 228, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1425, independent: 1378, independent conditional: 0, independent unconditional: 1378, dependent: 47, dependent conditional: 0, dependent unconditional: 47, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 4773, independent: 3167, independent conditional: 0, independent unconditional: 3167, dependent: 181, dependent conditional: 0, dependent unconditional: 181, unknown: 1425, unknown conditional: 0, unknown unconditional: 1425] , Statistics on independence cache: Total cache size (in pairs): 239, Positive cache size: 222, Positive conditional cache size: 0, Positive unconditional cache size: 222, Negative cache size: 17, Negative conditional cache size: 0, Negative unconditional cache size: 17, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 21]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 55]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 55]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 61]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 61]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 67]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 67]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 73]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 73]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 85]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 85]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 91]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 91]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 103]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 103]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 109]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 109]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 158]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 158]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 158]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 158]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 158]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 158]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 142]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 140]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - TimeoutResultAtElement [Line: 141]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 33 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 22ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 310 locations, 42 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 830.8s, OverallIterations: 18, TraceHistogramMax: 4, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 4.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 10.6s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 311 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 311 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 111 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1389 IncrementalHoareTripleChecker+Invalid, 1500 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 111 mSolverCounterUnsat, 0 mSDtfsCounter, 1389 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 220 GetRequests, 156 SyntacticMatches, 2 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=307occurred in iteration=3, InterpolantAutomatonStates: 68, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 341 NumberOfCodeBlocks, 337 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 378 ConstructedInterpolants, 0 QuantifiedInterpolants, 1217 SizeOfPredicates, 11 NumberOfNonLiveVariables, 1999 ConjunctsInSsa, 42 ConjunctsInUnsatCore, 27 InterpolantComputations, 14 PerfectInterpolantSequences, 63/87 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown