./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/triangular-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/triangular-1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b585114ab4aff9777d36c84f93f7abe0931f77338421f004296c8a8d328d3dfd --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 23:25:08,273 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 23:25:08,355 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-24 23:25:08,361 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 23:25:08,362 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 23:25:08,392 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 23:25:08,392 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 23:25:08,393 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 23:25:08,394 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 23:25:08,395 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 23:25:08,395 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 23:25:08,395 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 23:25:08,396 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 23:25:08,396 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 23:25:08,398 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 23:25:08,398 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 23:25:08,399 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 23:25:08,399 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 23:25:08,399 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 23:25:08,403 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 23:25:08,403 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 23:25:08,404 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 23:25:08,404 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 23:25:08,404 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 23:25:08,404 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 23:25:08,405 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-24 23:25:08,405 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 23:25:08,405 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 23:25:08,406 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 23:25:08,406 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 23:25:08,406 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 23:25:08,406 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 23:25:08,407 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 23:25:08,407 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 23:25:08,407 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 23:25:08,407 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 23:25:08,408 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 23:25:08,408 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 23:25:08,408 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 23:25:08,408 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 23:25:08,415 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 23:25:08,418 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 23:25:08,419 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 23:25:08,419 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 23:25:08,420 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b585114ab4aff9777d36c84f93f7abe0931f77338421f004296c8a8d328d3dfd [2024-10-24 23:25:08,693 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 23:25:08,717 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 23:25:08,720 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 23:25:08,722 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 23:25:08,722 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 23:25:08,723 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/triangular-1.i [2024-10-24 23:25:10,118 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 23:25:10,341 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 23:25:10,342 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/triangular-1.i [2024-10-24 23:25:10,360 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/448c05849/749ca80706a84f89841cf9133fd63d55/FLAGb7d9d97b3 [2024-10-24 23:25:10,677 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/448c05849/749ca80706a84f89841cf9133fd63d55 [2024-10-24 23:25:10,679 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 23:25:10,681 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 23:25:10,682 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 23:25:10,683 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 23:25:10,689 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 23:25:10,689 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 11:25:10" (1/1) ... [2024-10-24 23:25:10,690 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73db1fd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:10, skipping insertion in model container [2024-10-24 23:25:10,690 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 11:25:10" (1/1) ... [2024-10-24 23:25:10,726 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 23:25:11,081 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 23:25:11,090 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 23:25:11,148 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 23:25:11,189 INFO L204 MainTranslator]: Completed translation [2024-10-24 23:25:11,190 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:11 WrapperNode [2024-10-24 23:25:11,190 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 23:25:11,191 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 23:25:11,191 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 23:25:11,192 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 23:25:11,198 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:11" (1/1) ... [2024-10-24 23:25:11,210 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:11" (1/1) ... [2024-10-24 23:25:11,228 INFO L138 Inliner]: procedures = 168, calls = 17, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 39 [2024-10-24 23:25:11,228 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 23:25:11,229 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 23:25:11,229 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 23:25:11,229 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 23:25:11,242 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:11" (1/1) ... [2024-10-24 23:25:11,244 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:11" (1/1) ... [2024-10-24 23:25:11,247 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:11" (1/1) ... [2024-10-24 23:25:11,266 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-10-24 23:25:11,267 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:11" (1/1) ... [2024-10-24 23:25:11,267 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:11" (1/1) ... [2024-10-24 23:25:11,271 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:11" (1/1) ... [2024-10-24 23:25:11,274 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:11" (1/1) ... [2024-10-24 23:25:11,275 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:11" (1/1) ... [2024-10-24 23:25:11,276 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:11" (1/1) ... [2024-10-24 23:25:11,278 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 23:25:11,279 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 23:25:11,279 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 23:25:11,279 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 23:25:11,280 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:11" (1/1) ... [2024-10-24 23:25:11,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 23:25:11,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:25:11,311 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 23:25:11,314 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 23:25:11,355 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-10-24 23:25:11,356 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-10-24 23:25:11,356 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-10-24 23:25:11,356 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-10-24 23:25:11,356 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-24 23:25:11,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 23:25:11,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 23:25:11,356 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-24 23:25:11,356 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 23:25:11,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 23:25:11,358 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-24 23:25:11,474 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 23:25:11,476 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 23:25:11,608 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-24 23:25:11,609 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 23:25:11,731 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 23:25:11,732 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-24 23:25:11,732 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:25:11 BoogieIcfgContainer [2024-10-24 23:25:11,735 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 23:25:11,737 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 23:25:11,737 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 23:25:11,741 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 23:25:11,742 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 11:25:10" (1/3) ... [2024-10-24 23:25:11,742 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fa50b2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 11:25:11, skipping insertion in model container [2024-10-24 23:25:11,742 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:25:11" (2/3) ... [2024-10-24 23:25:11,743 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@fa50b2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 11:25:11, skipping insertion in model container [2024-10-24 23:25:11,744 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:25:11" (3/3) ... [2024-10-24 23:25:11,745 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-1.i [2024-10-24 23:25:11,760 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 23:25:11,761 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-10-24 23:25:11,761 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-24 23:25:11,809 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-24 23:25:11,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 37 places, 32 transitions, 72 flow [2024-10-24 23:25:11,877 INFO L124 PetriNetUnfolderBase]: 2/30 cut-off events. [2024-10-24 23:25:11,880 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 23:25:11,883 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37 conditions, 30 events. 2/30 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 73 event pairs, 0 based on Foata normal form. 0/20 useless extension candidates. Maximal degree in co-relation 30. Up to 2 conditions per place. [2024-10-24 23:25:11,884 INFO L82 GeneralOperation]: Start removeDead. Operand has 37 places, 32 transitions, 72 flow [2024-10-24 23:25:11,886 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 35 places, 30 transitions, 66 flow [2024-10-24 23:25:11,894 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 23:25:11,900 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@6895d299, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 23:25:11,901 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-10-24 23:25:11,909 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 23:25:11,909 INFO L124 PetriNetUnfolderBase]: 0/9 cut-off events. [2024-10-24 23:25:11,909 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 23:25:11,909 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:25:11,910 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-24 23:25:11,911 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-24 23:25:11,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:25:11,918 INFO L85 PathProgramCache]: Analyzing trace with hash 213710731, now seen corresponding path program 1 times [2024-10-24 23:25:11,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:25:11,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13596056] [2024-10-24 23:25:11,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:25:11,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:25:12,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:25:12,151 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:12,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:25:12,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13596056] [2024-10-24 23:25:12,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13596056] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:25:12,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:25:12,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-24 23:25:12,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006237605] [2024-10-24 23:25:12,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:25:12,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 23:25:12,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:25:12,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 23:25:12,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 23:25:12,210 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 32 [2024-10-24 23:25:12,216 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 30 transitions, 66 flow. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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) [2024-10-24 23:25:12,217 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:25:12,217 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 32 [2024-10-24 23:25:12,218 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:25:12,398 INFO L124 PetriNetUnfolderBase]: 288/572 cut-off events. [2024-10-24 23:25:12,399 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-24 23:25:12,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1055 conditions, 572 events. 288/572 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3049 event pairs, 118 based on Foata normal form. 0/427 useless extension candidates. Maximal degree in co-relation 1045. Up to 241 conditions per place. [2024-10-24 23:25:12,407 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 27 selfloop transitions, 3 changer transitions 0/42 dead transitions. [2024-10-24 23:25:12,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 42 transitions, 150 flow [2024-10-24 23:25:12,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 23:25:12,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 23:25:12,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 73 transitions. [2024-10-24 23:25:12,418 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7604166666666666 [2024-10-24 23:25:12,420 INFO L175 Difference]: Start difference. First operand has 35 places, 30 transitions, 66 flow. Second operand 3 states and 73 transitions. [2024-10-24 23:25:12,421 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 42 transitions, 150 flow [2024-10-24 23:25:12,423 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 42 transitions, 148 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 23:25:12,425 INFO L231 Difference]: Finished difference. Result has 37 places, 32 transitions, 86 flow [2024-10-24 23:25:12,427 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=86, PETRI_PLACES=37, PETRI_TRANSITIONS=32} [2024-10-24 23:25:12,430 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 2 predicate places. [2024-10-24 23:25:12,430 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 32 transitions, 86 flow [2024-10-24 23:25:12,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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) [2024-10-24 23:25:12,431 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:25:12,431 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-24 23:25:12,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 23:25:12,431 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-24 23:25:12,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:25:12,432 INFO L85 PathProgramCache]: Analyzing trace with hash 213710732, now seen corresponding path program 1 times [2024-10-24 23:25:12,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:25:12,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714774840] [2024-10-24 23:25:12,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:25:12,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:25:12,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:25:12,487 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:12,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:25:12,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714774840] [2024-10-24 23:25:12,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714774840] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:25:12,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:25:12,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-24 23:25:12,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834801645] [2024-10-24 23:25:12,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:25:12,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 23:25:12,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:25:12,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 23:25:12,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 23:25:12,493 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 32 [2024-10-24 23:25:12,493 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 32 transitions, 86 flow. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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) [2024-10-24 23:25:12,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:25:12,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 32 [2024-10-24 23:25:12,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:25:12,622 INFO L124 PetriNetUnfolderBase]: 279/583 cut-off events. [2024-10-24 23:25:12,623 INFO L125 PetriNetUnfolderBase]: For 119/119 co-relation queries the response was YES. [2024-10-24 23:25:12,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1163 conditions, 583 events. 279/583 cut-off events. For 119/119 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 3026 event pairs, 102 based on Foata normal form. 16/530 useless extension candidates. Maximal degree in co-relation 1151. Up to 266 conditions per place. [2024-10-24 23:25:12,630 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 27 selfloop transitions, 4 changer transitions 0/43 dead transitions. [2024-10-24 23:25:12,631 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 43 transitions, 174 flow [2024-10-24 23:25:12,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 23:25:12,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 23:25:12,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 72 transitions. [2024-10-24 23:25:12,634 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.75 [2024-10-24 23:25:12,634 INFO L175 Difference]: Start difference. First operand has 37 places, 32 transitions, 86 flow. Second operand 3 states and 72 transitions. [2024-10-24 23:25:12,634 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 43 transitions, 174 flow [2024-10-24 23:25:12,635 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 43 transitions, 166 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 23:25:12,637 INFO L231 Difference]: Finished difference. Result has 38 places, 33 transitions, 100 flow [2024-10-24 23:25:12,637 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=100, PETRI_PLACES=38, PETRI_TRANSITIONS=33} [2024-10-24 23:25:12,638 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 3 predicate places. [2024-10-24 23:25:12,638 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 33 transitions, 100 flow [2024-10-24 23:25:12,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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) [2024-10-24 23:25:12,638 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:25:12,638 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:25:12,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 23:25:12,639 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-24 23:25:12,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:25:12,639 INFO L85 PathProgramCache]: Analyzing trace with hash -782409202, now seen corresponding path program 1 times [2024-10-24 23:25:12,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:25:12,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702370968] [2024-10-24 23:25:12,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:25:12,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:25:12,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:25:12,752 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:12,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:25:12,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702370968] [2024-10-24 23:25:12,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702370968] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:25:12,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:25:12,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 23:25:12,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360872148] [2024-10-24 23:25:12,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:25:12,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 23:25:12,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:25:12,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 23:25:12,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 23:25:12,768 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-10-24 23:25:12,768 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 33 transitions, 100 flow. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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) [2024-10-24 23:25:12,769 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:25:12,769 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-10-24 23:25:12,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:25:13,025 INFO L124 PetriNetUnfolderBase]: 661/1318 cut-off events. [2024-10-24 23:25:13,025 INFO L125 PetriNetUnfolderBase]: For 433/433 co-relation queries the response was YES. [2024-10-24 23:25:13,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2743 conditions, 1318 events. 661/1318 cut-off events. For 433/433 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 8108 event pairs, 260 based on Foata normal form. 64/1231 useless extension candidates. Maximal degree in co-relation 2730. Up to 721 conditions per place. [2024-10-24 23:25:13,038 INFO L140 encePairwiseOnDemand]: 26/32 looper letters, 50 selfloop transitions, 3 changer transitions 0/62 dead transitions. [2024-10-24 23:25:13,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 62 transitions, 302 flow [2024-10-24 23:25:13,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 23:25:13,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 23:25:13,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 93 transitions. [2024-10-24 23:25:13,040 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7265625 [2024-10-24 23:25:13,041 INFO L175 Difference]: Start difference. First operand has 38 places, 33 transitions, 100 flow. Second operand 4 states and 93 transitions. [2024-10-24 23:25:13,041 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 62 transitions, 302 flow [2024-10-24 23:25:13,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 62 transitions, 294 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 23:25:13,045 INFO L231 Difference]: Finished difference. Result has 42 places, 35 transitions, 120 flow [2024-10-24 23:25:13,045 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=120, PETRI_PLACES=42, PETRI_TRANSITIONS=35} [2024-10-24 23:25:13,047 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 7 predicate places. [2024-10-24 23:25:13,047 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 35 transitions, 120 flow [2024-10-24 23:25:13,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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) [2024-10-24 23:25:13,048 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:25:13,048 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:25:13,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 23:25:13,048 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-24 23:25:13,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:25:13,049 INFO L85 PathProgramCache]: Analyzing trace with hash -790923469, now seen corresponding path program 1 times [2024-10-24 23:25:13,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:25:13,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921448891] [2024-10-24 23:25:13,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:25:13,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:25:13,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:25:13,120 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:13,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:25:13,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921448891] [2024-10-24 23:25:13,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921448891] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:25:13,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:25:13,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-24 23:25:13,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450498080] [2024-10-24 23:25:13,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:25:13,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 23:25:13,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:25:13,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 23:25:13,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 23:25:13,127 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 32 [2024-10-24 23:25:13,128 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 35 transitions, 120 flow. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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) [2024-10-24 23:25:13,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:25:13,128 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 32 [2024-10-24 23:25:13,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:25:13,266 INFO L124 PetriNetUnfolderBase]: 439/1042 cut-off events. [2024-10-24 23:25:13,266 INFO L125 PetriNetUnfolderBase]: For 448/448 co-relation queries the response was YES. [2024-10-24 23:25:13,269 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2341 conditions, 1042 events. 439/1042 cut-off events. For 448/448 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 6779 event pairs, 151 based on Foata normal form. 0/965 useless extension candidates. Maximal degree in co-relation 2326. Up to 459 conditions per place. [2024-10-24 23:25:13,274 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 37 selfloop transitions, 3 changer transitions 0/53 dead transitions. [2024-10-24 23:25:13,274 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 53 transitions, 267 flow [2024-10-24 23:25:13,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 23:25:13,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 23:25:13,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 75 transitions. [2024-10-24 23:25:13,279 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.78125 [2024-10-24 23:25:13,279 INFO L175 Difference]: Start difference. First operand has 42 places, 35 transitions, 120 flow. Second operand 3 states and 75 transitions. [2024-10-24 23:25:13,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 53 transitions, 267 flow [2024-10-24 23:25:13,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 53 transitions, 264 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 23:25:13,283 INFO L231 Difference]: Finished difference. Result has 45 places, 37 transitions, 140 flow [2024-10-24 23:25:13,283 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=140, PETRI_PLACES=45, PETRI_TRANSITIONS=37} [2024-10-24 23:25:13,284 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 10 predicate places. [2024-10-24 23:25:13,285 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 37 transitions, 140 flow [2024-10-24 23:25:13,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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) [2024-10-24 23:25:13,287 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:25:13,287 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:25:13,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 23:25:13,287 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-24 23:25:13,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:25:13,288 INFO L85 PathProgramCache]: Analyzing trace with hash -790923468, now seen corresponding path program 1 times [2024-10-24 23:25:13,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:25:13,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897661060] [2024-10-24 23:25:13,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:25:13,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:25:13,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:25:13,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:13,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:25:13,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897661060] [2024-10-24 23:25:13,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897661060] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:25:13,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:25:13,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-24 23:25:13,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433741441] [2024-10-24 23:25:13,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:25:13,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 23:25:13,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:25:13,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 23:25:13,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 23:25:13,346 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 32 [2024-10-24 23:25:13,347 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 37 transitions, 140 flow. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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) [2024-10-24 23:25:13,348 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:25:13,348 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 32 [2024-10-24 23:25:13,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:25:13,481 INFO L124 PetriNetUnfolderBase]: 417/1032 cut-off events. [2024-10-24 23:25:13,482 INFO L125 PetriNetUnfolderBase]: For 603/603 co-relation queries the response was YES. [2024-10-24 23:25:13,484 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2472 conditions, 1032 events. 417/1032 cut-off events. For 603/603 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 6801 event pairs, 117 based on Foata normal form. 24/1015 useless extension candidates. Maximal degree in co-relation 2454. Up to 483 conditions per place. [2024-10-24 23:25:13,488 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 37 selfloop transitions, 4 changer transitions 0/54 dead transitions. [2024-10-24 23:25:13,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 54 transitions, 290 flow [2024-10-24 23:25:13,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 23:25:13,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 23:25:13,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 74 transitions. [2024-10-24 23:25:13,491 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7708333333333334 [2024-10-24 23:25:13,491 INFO L175 Difference]: Start difference. First operand has 45 places, 37 transitions, 140 flow. Second operand 3 states and 74 transitions. [2024-10-24 23:25:13,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 54 transitions, 290 flow [2024-10-24 23:25:13,493 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 54 transitions, 282 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 23:25:13,494 INFO L231 Difference]: Finished difference. Result has 46 places, 38 transitions, 154 flow [2024-10-24 23:25:13,494 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=154, PETRI_PLACES=46, PETRI_TRANSITIONS=38} [2024-10-24 23:25:13,495 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 11 predicate places. [2024-10-24 23:25:13,495 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 38 transitions, 154 flow [2024-10-24 23:25:13,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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) [2024-10-24 23:25:13,496 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:25:13,496 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:25:13,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 23:25:13,496 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-24 23:25:13,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:25:13,497 INFO L85 PathProgramCache]: Analyzing trace with hash 131766550, now seen corresponding path program 1 times [2024-10-24 23:25:13,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:25:13,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715194238] [2024-10-24 23:25:13,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:25:13,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:25:13,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:25:13,554 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:13,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:25:13,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715194238] [2024-10-24 23:25:13,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715194238] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:25:13,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:25:13,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 23:25:13,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819622731] [2024-10-24 23:25:13,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:25:13,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 23:25:13,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:25:13,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 23:25:13,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 23:25:13,566 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-10-24 23:25:13,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 38 transitions, 154 flow. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 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) [2024-10-24 23:25:13,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:25:13,567 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-10-24 23:25:13,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:25:13,731 INFO L124 PetriNetUnfolderBase]: 661/1357 cut-off events. [2024-10-24 23:25:13,732 INFO L125 PetriNetUnfolderBase]: For 1033/1149 co-relation queries the response was YES. [2024-10-24 23:25:13,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3382 conditions, 1357 events. 661/1357 cut-off events. For 1033/1149 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 8942 event pairs, 378 based on Foata normal form. 87/1394 useless extension candidates. Maximal degree in co-relation 3363. Up to 853 conditions per place. [2024-10-24 23:25:13,742 INFO L140 encePairwiseOnDemand]: 26/32 looper letters, 51 selfloop transitions, 3 changer transitions 0/64 dead transitions. [2024-10-24 23:25:13,743 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 64 transitions, 376 flow [2024-10-24 23:25:13,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 23:25:13,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 23:25:13,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 89 transitions. [2024-10-24 23:25:13,744 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6953125 [2024-10-24 23:25:13,744 INFO L175 Difference]: Start difference. First operand has 46 places, 38 transitions, 154 flow. Second operand 4 states and 89 transitions. [2024-10-24 23:25:13,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 64 transitions, 376 flow [2024-10-24 23:25:13,746 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 64 transitions, 368 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 23:25:13,747 INFO L231 Difference]: Finished difference. Result has 50 places, 40 transitions, 174 flow [2024-10-24 23:25:13,748 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=174, PETRI_PLACES=50, PETRI_TRANSITIONS=40} [2024-10-24 23:25:13,748 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 15 predicate places. [2024-10-24 23:25:13,748 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 40 transitions, 174 flow [2024-10-24 23:25:13,749 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 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) [2024-10-24 23:25:13,749 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:25:13,749 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:25:13,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-24 23:25:13,749 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-24 23:25:13,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:25:13,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1215453567, now seen corresponding path program 1 times [2024-10-24 23:25:13,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:25:13,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457718524] [2024-10-24 23:25:13,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:25:13,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:25:13,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:25:13,795 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:13,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:25:13,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457718524] [2024-10-24 23:25:13,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457718524] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:25:13,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:25:13,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 23:25:13,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76301138] [2024-10-24 23:25:13,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:25:13,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 23:25:13,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:25:13,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 23:25:13,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 23:25:13,806 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 32 [2024-10-24 23:25:13,807 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 40 transitions, 174 flow. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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) [2024-10-24 23:25:13,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:25:13,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 32 [2024-10-24 23:25:13,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:25:14,033 INFO L124 PetriNetUnfolderBase]: 553/1324 cut-off events. [2024-10-24 23:25:14,033 INFO L125 PetriNetUnfolderBase]: For 1098/1179 co-relation queries the response was YES. [2024-10-24 23:25:14,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3487 conditions, 1324 events. 553/1324 cut-off events. For 1098/1179 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 9415 event pairs, 147 based on Foata normal form. 75/1348 useless extension candidates. Maximal degree in co-relation 3466. Up to 422 conditions per place. [2024-10-24 23:25:14,042 INFO L140 encePairwiseOnDemand]: 25/32 looper letters, 51 selfloop transitions, 9 changer transitions 0/74 dead transitions. [2024-10-24 23:25:14,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 74 transitions, 435 flow [2024-10-24 23:25:14,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 23:25:14,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 23:25:14,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 119 transitions. [2024-10-24 23:25:14,044 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.74375 [2024-10-24 23:25:14,044 INFO L175 Difference]: Start difference. First operand has 50 places, 40 transitions, 174 flow. Second operand 5 states and 119 transitions. [2024-10-24 23:25:14,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 74 transitions, 435 flow [2024-10-24 23:25:14,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 74 transitions, 430 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 23:25:14,048 INFO L231 Difference]: Finished difference. Result has 56 places, 48 transitions, 258 flow [2024-10-24 23:25:14,049 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=258, PETRI_PLACES=56, PETRI_TRANSITIONS=48} [2024-10-24 23:25:14,050 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 21 predicate places. [2024-10-24 23:25:14,050 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 48 transitions, 258 flow [2024-10-24 23:25:14,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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) [2024-10-24 23:25:14,050 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:25:14,051 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:25:14,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-24 23:25:14,051 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-24 23:25:14,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:25:14,052 INFO L85 PathProgramCache]: Analyzing trace with hash -1197405986, now seen corresponding path program 1 times [2024-10-24 23:25:14,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:25:14,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939403046] [2024-10-24 23:25:14,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:25:14,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:25:14,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:25:14,108 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:14,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:25:14,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939403046] [2024-10-24 23:25:14,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939403046] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:25:14,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:25:14,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 23:25:14,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007639380] [2024-10-24 23:25:14,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:25:14,110 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 23:25:14,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:25:14,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 23:25:14,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 23:25:14,118 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 32 [2024-10-24 23:25:14,119 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 48 transitions, 258 flow. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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) [2024-10-24 23:25:14,119 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:25:14,119 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 32 [2024-10-24 23:25:14,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:25:14,288 INFO L124 PetriNetUnfolderBase]: 608/1500 cut-off events. [2024-10-24 23:25:14,288 INFO L125 PetriNetUnfolderBase]: For 1768/1889 co-relation queries the response was YES. [2024-10-24 23:25:14,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4083 conditions, 1500 events. 608/1500 cut-off events. For 1768/1889 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 10885 event pairs, 81 based on Foata normal form. 68/1532 useless extension candidates. Maximal degree in co-relation 4058. Up to 509 conditions per place. [2024-10-24 23:25:14,300 INFO L140 encePairwiseOnDemand]: 26/32 looper letters, 55 selfloop transitions, 12 changer transitions 0/81 dead transitions. [2024-10-24 23:25:14,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 81 transitions, 545 flow [2024-10-24 23:25:14,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 23:25:14,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 23:25:14,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 116 transitions. [2024-10-24 23:25:14,301 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.725 [2024-10-24 23:25:14,301 INFO L175 Difference]: Start difference. First operand has 56 places, 48 transitions, 258 flow. Second operand 5 states and 116 transitions. [2024-10-24 23:25:14,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 81 transitions, 545 flow [2024-10-24 23:25:14,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 81 transitions, 543 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-10-24 23:25:14,309 INFO L231 Difference]: Finished difference. Result has 62 places, 52 transitions, 328 flow [2024-10-24 23:25:14,309 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=328, PETRI_PLACES=62, PETRI_TRANSITIONS=52} [2024-10-24 23:25:14,310 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 27 predicate places. [2024-10-24 23:25:14,311 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 52 transitions, 328 flow [2024-10-24 23:25:14,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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) [2024-10-24 23:25:14,312 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:25:14,312 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:25:14,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-24 23:25:14,312 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-24 23:25:14,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:25:14,316 INFO L85 PathProgramCache]: Analyzing trace with hash -523195646, now seen corresponding path program 1 times [2024-10-24 23:25:14,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:25:14,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920859702] [2024-10-24 23:25:14,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:25:14,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:25:14,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:25:14,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:14,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:25:14,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920859702] [2024-10-24 23:25:14,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920859702] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:25:14,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:25:14,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 23:25:14,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838504534] [2024-10-24 23:25:14,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:25:14,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 23:25:14,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:25:14,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 23:25:14,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 23:25:14,366 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 32 [2024-10-24 23:25:14,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 52 transitions, 328 flow. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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) [2024-10-24 23:25:14,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:25:14,367 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 32 [2024-10-24 23:25:14,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:25:14,588 INFO L124 PetriNetUnfolderBase]: 710/1711 cut-off events. [2024-10-24 23:25:14,588 INFO L125 PetriNetUnfolderBase]: For 3112/3238 co-relation queries the response was YES. [2024-10-24 23:25:14,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5002 conditions, 1711 events. 710/1711 cut-off events. For 3112/3238 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 12340 event pairs, 142 based on Foata normal form. 78/1738 useless extension candidates. Maximal degree in co-relation 4973. Up to 720 conditions per place. [2024-10-24 23:25:14,601 INFO L140 encePairwiseOnDemand]: 26/32 looper letters, 60 selfloop transitions, 13 changer transitions 0/87 dead transitions. [2024-10-24 23:25:14,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 87 transitions, 643 flow [2024-10-24 23:25:14,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-24 23:25:14,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-24 23:25:14,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 122 transitions. [2024-10-24 23:25:14,603 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7625 [2024-10-24 23:25:14,603 INFO L175 Difference]: Start difference. First operand has 62 places, 52 transitions, 328 flow. Second operand 5 states and 122 transitions. [2024-10-24 23:25:14,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 87 transitions, 643 flow [2024-10-24 23:25:14,609 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 87 transitions, 630 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-24 23:25:14,610 INFO L231 Difference]: Finished difference. Result has 69 places, 57 transitions, 427 flow [2024-10-24 23:25:14,610 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=317, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=427, PETRI_PLACES=69, PETRI_TRANSITIONS=57} [2024-10-24 23:25:14,611 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 34 predicate places. [2024-10-24 23:25:14,611 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 57 transitions, 427 flow [2024-10-24 23:25:14,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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) [2024-10-24 23:25:14,612 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:25:14,612 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:25:14,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-24 23:25:14,612 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-24 23:25:14,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:25:14,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1197399147, now seen corresponding path program 1 times [2024-10-24 23:25:14,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:25:14,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196266898] [2024-10-24 23:25:14,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:25:14,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:25:14,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:25:14,650 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:14,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:25:14,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196266898] [2024-10-24 23:25:14,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196266898] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:25:14,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:25:14,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 23:25:14,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529314739] [2024-10-24 23:25:14,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:25:14,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 23:25:14,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:25:14,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 23:25:14,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 23:25:14,663 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 32 [2024-10-24 23:25:14,664 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 57 transitions, 427 flow. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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) [2024-10-24 23:25:14,664 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:25:14,664 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 32 [2024-10-24 23:25:14,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:25:14,802 INFO L124 PetriNetUnfolderBase]: 558/1313 cut-off events. [2024-10-24 23:25:14,803 INFO L125 PetriNetUnfolderBase]: For 3780/3938 co-relation queries the response was YES. [2024-10-24 23:25:14,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3835 conditions, 1313 events. 558/1313 cut-off events. For 3780/3938 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 8784 event pairs, 418 based on Foata normal form. 129/1361 useless extension candidates. Maximal degree in co-relation 3801. Up to 934 conditions per place. [2024-10-24 23:25:14,815 INFO L140 encePairwiseOnDemand]: 29/32 looper letters, 31 selfloop transitions, 1 changer transitions 0/46 dead transitions. [2024-10-24 23:25:14,815 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 46 transitions, 352 flow [2024-10-24 23:25:14,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 23:25:14,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 23:25:14,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 60 transitions. [2024-10-24 23:25:14,816 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-10-24 23:25:14,816 INFO L175 Difference]: Start difference. First operand has 69 places, 57 transitions, 427 flow. Second operand 3 states and 60 transitions. [2024-10-24 23:25:14,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 46 transitions, 352 flow [2024-10-24 23:25:14,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 46 transitions, 322 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-10-24 23:25:14,823 INFO L231 Difference]: Finished difference. Result has 62 places, 46 transitions, 260 flow [2024-10-24 23:25:14,823 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=260, PETRI_PLACES=62, PETRI_TRANSITIONS=46} [2024-10-24 23:25:14,824 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 27 predicate places. [2024-10-24 23:25:14,824 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 46 transitions, 260 flow [2024-10-24 23:25:14,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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) [2024-10-24 23:25:14,825 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:25:14,825 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-10-24 23:25:14,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-24 23:25:14,825 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-24 23:25:14,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:25:14,826 INFO L85 PathProgramCache]: Analyzing trace with hash -516534008, now seen corresponding path program 1 times [2024-10-24 23:25:14,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:25:14,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553439639] [2024-10-24 23:25:14,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:25:14,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:25:14,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:25:14,880 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:14,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:25:14,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553439639] [2024-10-24 23:25:14,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553439639] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:25:14,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [925690367] [2024-10-24 23:25:14,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:25:14,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:25:14,882 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:25:14,884 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) [2024-10-24 23:25:14,886 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-24 23:25:14,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:25:14,956 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-24 23:25:14,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:25:15,044 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:15,044 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 23:25:15,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [925690367] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:25:15,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 23:25:15,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-10-24 23:25:15,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783967204] [2024-10-24 23:25:15,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:25:15,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 23:25:15,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:25:15,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 23:25:15,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-10-24 23:25:15,057 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 32 [2024-10-24 23:25:15,058 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 46 transitions, 260 flow. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 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) [2024-10-24 23:25:15,058 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:25:15,058 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 32 [2024-10-24 23:25:15,058 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:25:15,323 INFO L124 PetriNetUnfolderBase]: 1036/2005 cut-off events. [2024-10-24 23:25:15,323 INFO L125 PetriNetUnfolderBase]: For 2333/2478 co-relation queries the response was YES. [2024-10-24 23:25:15,329 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5686 conditions, 2005 events. 1036/2005 cut-off events. For 2333/2478 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 13150 event pairs, 145 based on Foata normal form. 122/2005 useless extension candidates. Maximal degree in co-relation 5660. Up to 785 conditions per place. [2024-10-24 23:25:15,340 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 57 selfloop transitions, 6 changer transitions 0/72 dead transitions. [2024-10-24 23:25:15,340 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 72 transitions, 525 flow [2024-10-24 23:25:15,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 23:25:15,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 23:25:15,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 78 transitions. [2024-10-24 23:25:15,341 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.609375 [2024-10-24 23:25:15,342 INFO L175 Difference]: Start difference. First operand has 62 places, 46 transitions, 260 flow. Second operand 4 states and 78 transitions. [2024-10-24 23:25:15,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 72 transitions, 525 flow [2024-10-24 23:25:15,347 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 72 transitions, 524 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 23:25:15,348 INFO L231 Difference]: Finished difference. Result has 63 places, 45 transitions, 267 flow [2024-10-24 23:25:15,348 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=267, PETRI_PLACES=63, PETRI_TRANSITIONS=45} [2024-10-24 23:25:15,349 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 28 predicate places. [2024-10-24 23:25:15,349 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 45 transitions, 267 flow [2024-10-24 23:25:15,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 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) [2024-10-24 23:25:15,349 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:25:15,349 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-10-24 23:25:15,367 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-24 23:25:15,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-24 23:25:15,554 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-24 23:25:15,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:25:15,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1167315176, now seen corresponding path program 1 times [2024-10-24 23:25:15,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:25:15,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793391934] [2024-10-24 23:25:15,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:25:15,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:25:15,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:25:15,584 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 23:25:15,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:25:15,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793391934] [2024-10-24 23:25:15,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793391934] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:25:15,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:25:15,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 23:25:15,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854916317] [2024-10-24 23:25:15,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:25:15,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 23:25:15,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:25:15,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 23:25:15,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 23:25:15,595 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 32 [2024-10-24 23:25:15,596 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 45 transitions, 267 flow. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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) [2024-10-24 23:25:15,596 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:25:15,596 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 32 [2024-10-24 23:25:15,596 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:25:15,830 INFO L124 PetriNetUnfolderBase]: 883/1891 cut-off events. [2024-10-24 23:25:15,830 INFO L125 PetriNetUnfolderBase]: For 2718/2799 co-relation queries the response was YES. [2024-10-24 23:25:15,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5512 conditions, 1891 events. 883/1891 cut-off events. For 2718/2799 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 12757 event pairs, 246 based on Foata normal form. 108/1971 useless extension candidates. Maximal degree in co-relation 5486. Up to 726 conditions per place. [2024-10-24 23:25:15,841 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 57 selfloop transitions, 6 changer transitions 0/72 dead transitions. [2024-10-24 23:25:15,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 72 transitions, 534 flow [2024-10-24 23:25:15,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 23:25:15,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 23:25:15,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 78 transitions. [2024-10-24 23:25:15,842 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.609375 [2024-10-24 23:25:15,842 INFO L175 Difference]: Start difference. First operand has 63 places, 45 transitions, 267 flow. Second operand 4 states and 78 transitions. [2024-10-24 23:25:15,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 72 transitions, 534 flow [2024-10-24 23:25:15,848 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 72 transitions, 522 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-24 23:25:15,849 INFO L231 Difference]: Finished difference. Result has 63 places, 45 transitions, 271 flow [2024-10-24 23:25:15,849 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=251, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=271, PETRI_PLACES=63, PETRI_TRANSITIONS=45} [2024-10-24 23:25:15,850 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 28 predicate places. [2024-10-24 23:25:15,850 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 45 transitions, 271 flow [2024-10-24 23:25:15,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 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) [2024-10-24 23:25:15,851 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:25:15,851 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:25:15,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-24 23:25:15,851 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-24 23:25:15,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:25:15,852 INFO L85 PathProgramCache]: Analyzing trace with hash 430599243, now seen corresponding path program 1 times [2024-10-24 23:25:15,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:25:15,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940800826] [2024-10-24 23:25:15,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:25:15,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:25:15,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:25:15,915 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:15,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:25:15,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940800826] [2024-10-24 23:25:15,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940800826] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:25:15,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737963450] [2024-10-24 23:25:15,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:25:15,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:25:15,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:25:15,918 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) [2024-10-24 23:25:15,919 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-24 23:25:15,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:25:15,975 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-24 23:25:15,976 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:25:16,012 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:16,012 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 23:25:16,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737963450] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:25:16,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 23:25:16,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-10-24 23:25:16,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448590303] [2024-10-24 23:25:16,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:25:16,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 23:25:16,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:25:16,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 23:25:16,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-24 23:25:16,029 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-10-24 23:25:16,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 45 transitions, 271 flow. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 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) [2024-10-24 23:25:16,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:25:16,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-10-24 23:25:16,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:25:16,276 INFO L124 PetriNetUnfolderBase]: 845/1729 cut-off events. [2024-10-24 23:25:16,277 INFO L125 PetriNetUnfolderBase]: For 3284/3338 co-relation queries the response was YES. [2024-10-24 23:25:16,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5174 conditions, 1729 events. 845/1729 cut-off events. For 3284/3338 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 11376 event pairs, 70 based on Foata normal form. 123/1774 useless extension candidates. Maximal degree in co-relation 5148. Up to 562 conditions per place. [2024-10-24 23:25:16,289 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 71 selfloop transitions, 6 changer transitions 1/87 dead transitions. [2024-10-24 23:25:16,289 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 87 transitions, 686 flow [2024-10-24 23:25:16,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 23:25:16,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 23:25:16,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 116 transitions. [2024-10-24 23:25:16,291 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-10-24 23:25:16,291 INFO L175 Difference]: Start difference. First operand has 63 places, 45 transitions, 271 flow. Second operand 6 states and 116 transitions. [2024-10-24 23:25:16,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 87 transitions, 686 flow [2024-10-24 23:25:16,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 87 transitions, 666 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 23:25:16,298 INFO L231 Difference]: Finished difference. Result has 65 places, 44 transitions, 271 flow [2024-10-24 23:25:16,299 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=259, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=271, PETRI_PLACES=65, PETRI_TRANSITIONS=44} [2024-10-24 23:25:16,300 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 30 predicate places. [2024-10-24 23:25:16,300 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 44 transitions, 271 flow [2024-10-24 23:25:16,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 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) [2024-10-24 23:25:16,300 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:25:16,300 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:25:16,319 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-24 23:25:16,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-24 23:25:16,501 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-24 23:25:16,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:25:16,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1787995972, now seen corresponding path program 1 times [2024-10-24 23:25:16,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:25:16,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115291399] [2024-10-24 23:25:16,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:25:16,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:25:16,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:25:16,553 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:16,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:25:16,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115291399] [2024-10-24 23:25:16,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115291399] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:25:16,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [975756795] [2024-10-24 23:25:16,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:25:16,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:25:16,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:25:16,556 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) [2024-10-24 23:25:16,558 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-24 23:25:16,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:25:16,615 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-24 23:25:16,616 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:25:16,644 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:16,645 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 23:25:16,697 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:16,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [975756795] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 23:25:16,699 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 23:25:16,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-10-24 23:25:16,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445221058] [2024-10-24 23:25:16,700 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 23:25:16,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-24 23:25:16,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:25:16,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-24 23:25:16,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-10-24 23:25:16,716 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 32 [2024-10-24 23:25:16,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 44 transitions, 271 flow. Second operand has 8 states, 8 states have (on average 16.5) internal successors, (132), 8 states have internal predecessors, (132), 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) [2024-10-24 23:25:16,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:25:16,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 32 [2024-10-24 23:25:16,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:25:16,964 INFO L124 PetriNetUnfolderBase]: 747/1715 cut-off events. [2024-10-24 23:25:16,965 INFO L125 PetriNetUnfolderBase]: For 3566/3614 co-relation queries the response was YES. [2024-10-24 23:25:16,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5235 conditions, 1715 events. 747/1715 cut-off events. For 3566/3614 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 10727 event pairs, 71 based on Foata normal form. 135/1829 useless extension candidates. Maximal degree in co-relation 5208. Up to 289 conditions per place. [2024-10-24 23:25:16,976 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 61 selfloop transitions, 12 changer transitions 4/89 dead transitions. [2024-10-24 23:25:16,976 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 89 transitions, 653 flow [2024-10-24 23:25:16,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-24 23:25:16,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-24 23:25:16,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 160 transitions. [2024-10-24 23:25:16,977 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7142857142857143 [2024-10-24 23:25:16,977 INFO L175 Difference]: Start difference. First operand has 65 places, 44 transitions, 271 flow. Second operand 7 states and 160 transitions. [2024-10-24 23:25:16,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 89 transitions, 653 flow [2024-10-24 23:25:16,983 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 89 transitions, 626 flow, removed 7 selfloop flow, removed 4 redundant places. [2024-10-24 23:25:16,985 INFO L231 Difference]: Finished difference. Result has 72 places, 50 transitions, 375 flow [2024-10-24 23:25:16,985 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=257, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=375, PETRI_PLACES=72, PETRI_TRANSITIONS=50} [2024-10-24 23:25:16,986 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 37 predicate places. [2024-10-24 23:25:16,986 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 50 transitions, 375 flow [2024-10-24 23:25:16,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.5) internal successors, (132), 8 states have internal predecessors, (132), 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) [2024-10-24 23:25:16,986 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:25:16,986 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:25:17,003 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-24 23:25:17,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:25:17,187 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-24 23:25:17,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:25:17,188 INFO L85 PathProgramCache]: Analyzing trace with hash 463674896, now seen corresponding path program 1 times [2024-10-24 23:25:17,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:25:17,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378800620] [2024-10-24 23:25:17,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:25:17,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:25:17,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:25:17,217 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-24 23:25:17,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:25:17,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378800620] [2024-10-24 23:25:17,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378800620] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:25:17,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:25:17,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 23:25:17,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752478459] [2024-10-24 23:25:17,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:25:17,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 23:25:17,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:25:17,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 23:25:17,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 23:25:17,227 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 32 [2024-10-24 23:25:17,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 50 transitions, 375 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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) [2024-10-24 23:25:17,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:25:17,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 32 [2024-10-24 23:25:17,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:25:17,477 INFO L124 PetriNetUnfolderBase]: 1190/2263 cut-off events. [2024-10-24 23:25:17,477 INFO L125 PetriNetUnfolderBase]: For 5912/5957 co-relation queries the response was YES. [2024-10-24 23:25:17,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7489 conditions, 2263 events. 1190/2263 cut-off events. For 5912/5957 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 13455 event pairs, 275 based on Foata normal form. 153/2382 useless extension candidates. Maximal degree in co-relation 7457. Up to 893 conditions per place. [2024-10-24 23:25:17,490 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 63 selfloop transitions, 6 changer transitions 0/77 dead transitions. [2024-10-24 23:25:17,490 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 77 transitions, 740 flow [2024-10-24 23:25:17,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 23:25:17,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 23:25:17,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 74 transitions. [2024-10-24 23:25:17,491 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.578125 [2024-10-24 23:25:17,491 INFO L175 Difference]: Start difference. First operand has 72 places, 50 transitions, 375 flow. Second operand 4 states and 74 transitions. [2024-10-24 23:25:17,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 77 transitions, 740 flow [2024-10-24 23:25:17,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 77 transitions, 705 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-10-24 23:25:17,501 INFO L231 Difference]: Finished difference. Result has 72 places, 50 transitions, 368 flow [2024-10-24 23:25:17,502 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=348, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=368, PETRI_PLACES=72, PETRI_TRANSITIONS=50} [2024-10-24 23:25:17,502 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 37 predicate places. [2024-10-24 23:25:17,502 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 50 transitions, 368 flow [2024-10-24 23:25:17,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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) [2024-10-24 23:25:17,503 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:25:17,503 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:25:17,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-10-24 23:25:17,503 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-24 23:25:17,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:25:17,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1702380340, now seen corresponding path program 1 times [2024-10-24 23:25:17,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:25:17,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650348488] [2024-10-24 23:25:17,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:25:17,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:25:17,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:25:17,580 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:17,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:25:17,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650348488] [2024-10-24 23:25:17,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650348488] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:25:17,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [409774430] [2024-10-24 23:25:17,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:25:17,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:25:17,581 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:25:17,583 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) [2024-10-24 23:25:17,584 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-24 23:25:17,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:25:17,641 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-24 23:25:17,643 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:25:17,694 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:17,695 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 23:25:17,770 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:17,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [409774430] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 23:25:17,773 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 23:25:17,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-24 23:25:17,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217757521] [2024-10-24 23:25:17,773 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 23:25:17,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-24 23:25:17,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:25:17,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-24 23:25:17,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-10-24 23:25:17,794 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 32 [2024-10-24 23:25:17,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 50 transitions, 368 flow. Second operand has 12 states, 12 states have (on average 16.333333333333332) internal successors, (196), 12 states have internal predecessors, (196), 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) [2024-10-24 23:25:17,795 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:25:17,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 32 [2024-10-24 23:25:17,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:25:18,200 INFO L124 PetriNetUnfolderBase]: 972/2189 cut-off events. [2024-10-24 23:25:18,201 INFO L125 PetriNetUnfolderBase]: For 7431/7449 co-relation queries the response was YES. [2024-10-24 23:25:18,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7028 conditions, 2189 events. 972/2189 cut-off events. For 7431/7449 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 13043 event pairs, 35 based on Foata normal form. 120/2306 useless extension candidates. Maximal degree in co-relation 6997. Up to 277 conditions per place. [2024-10-24 23:25:18,212 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 78 selfloop transitions, 17 changer transitions 17/124 dead transitions. [2024-10-24 23:25:18,212 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 124 transitions, 946 flow [2024-10-24 23:25:18,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-24 23:25:18,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-24 23:25:18,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 270 transitions. [2024-10-24 23:25:18,214 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.703125 [2024-10-24 23:25:18,214 INFO L175 Difference]: Start difference. First operand has 72 places, 50 transitions, 368 flow. Second operand 12 states and 270 transitions. [2024-10-24 23:25:18,214 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 124 transitions, 946 flow [2024-10-24 23:25:18,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 124 transitions, 909 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-10-24 23:25:18,224 INFO L231 Difference]: Finished difference. Result has 87 places, 52 transitions, 427 flow [2024-10-24 23:25:18,224 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=315, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=427, PETRI_PLACES=87, PETRI_TRANSITIONS=52} [2024-10-24 23:25:18,225 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 52 predicate places. [2024-10-24 23:25:18,225 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 52 transitions, 427 flow [2024-10-24 23:25:18,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.333333333333332) internal successors, (196), 12 states have internal predecessors, (196), 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) [2024-10-24 23:25:18,225 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:25:18,226 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:25:18,243 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-24 23:25:18,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-24 23:25:18,426 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-24 23:25:18,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:25:18,427 INFO L85 PathProgramCache]: Analyzing trace with hash -550526186, now seen corresponding path program 1 times [2024-10-24 23:25:18,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:25:18,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100214307] [2024-10-24 23:25:18,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:25:18,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:25:18,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:25:18,555 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:18,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:25:18,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100214307] [2024-10-24 23:25:18,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100214307] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:25:18,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221393900] [2024-10-24 23:25:18,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:25:18,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:25:18,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:25:18,558 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) [2024-10-24 23:25:18,559 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-24 23:25:18,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:25:18,617 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 23:25:18,618 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:25:18,665 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:18,666 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 23:25:18,782 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:18,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1221393900] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 23:25:18,782 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 23:25:18,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-10-24 23:25:18,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705163834] [2024-10-24 23:25:18,783 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 23:25:18,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-24 23:25:18,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:25:18,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-24 23:25:18,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2024-10-24 23:25:18,809 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 32 [2024-10-24 23:25:18,809 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 52 transitions, 427 flow. Second operand has 16 states, 16 states have (on average 16.25) internal successors, (260), 16 states have internal predecessors, (260), 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) [2024-10-24 23:25:18,810 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:25:18,810 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 32 [2024-10-24 23:25:18,810 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:25:19,457 INFO L124 PetriNetUnfolderBase]: 1422/3164 cut-off events. [2024-10-24 23:25:19,457 INFO L125 PetriNetUnfolderBase]: For 11451/11475 co-relation queries the response was YES. [2024-10-24 23:25:19,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10137 conditions, 3164 events. 1422/3164 cut-off events. For 11451/11475 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 19052 event pairs, 71 based on Foata normal form. 114/3263 useless extension candidates. Maximal degree in co-relation 10098. Up to 391 conditions per place. [2024-10-24 23:25:19,477 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 92 selfloop transitions, 24 changer transitions 25/153 dead transitions. [2024-10-24 23:25:19,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 153 transitions, 1222 flow [2024-10-24 23:25:19,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-24 23:25:19,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-24 23:25:19,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 336 transitions. [2024-10-24 23:25:19,479 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7 [2024-10-24 23:25:19,479 INFO L175 Difference]: Start difference. First operand has 87 places, 52 transitions, 427 flow. Second operand 15 states and 336 transitions. [2024-10-24 23:25:19,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 153 transitions, 1222 flow [2024-10-24 23:25:19,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 153 transitions, 1209 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-10-24 23:25:19,495 INFO L231 Difference]: Finished difference. Result has 105 places, 60 transitions, 578 flow [2024-10-24 23:25:19,496 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=414, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=578, PETRI_PLACES=105, PETRI_TRANSITIONS=60} [2024-10-24 23:25:19,496 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 70 predicate places. [2024-10-24 23:25:19,496 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 60 transitions, 578 flow [2024-10-24 23:25:19,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 16.25) internal successors, (260), 16 states have internal predecessors, (260), 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) [2024-10-24 23:25:19,497 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:25:19,497 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 6, 6, 6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:25:19,514 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-24 23:25:19,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-24 23:25:19,701 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-10-24 23:25:19,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:25:19,701 INFO L85 PathProgramCache]: Analyzing trace with hash 1669441654, now seen corresponding path program 2 times [2024-10-24 23:25:19,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:25:19,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783293030] [2024-10-24 23:25:19,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:25:19,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:25:19,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:25:19,977 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 147 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:25:19,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:25:19,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783293030] [2024-10-24 23:25:19,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783293030] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:25:19,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1518659396] [2024-10-24 23:25:19,978 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 23:25:19,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:25:19,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:25:19,980 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) [2024-10-24 23:25:19,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-24 23:25:20,060 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 23:25:20,060 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 23:25:20,062 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-24 23:25:20,064 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:25:20,294 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 145 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 23:25:20,295 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 23:25:20,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1518659396] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:25:20,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 23:25:20,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [13] total 26 [2024-10-24 23:25:20,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021236760] [2024-10-24 23:25:20,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:25:20,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-24 23:25:20,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:25:20,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-24 23:25:20,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=540, Unknown=0, NotChecked=0, Total=650 [2024-10-24 23:25:20,317 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 32 [2024-10-24 23:25:20,318 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 60 transitions, 578 flow. Second operand has 13 states, 13 states have (on average 13.307692307692308) internal successors, (173), 13 states have internal predecessors, (173), 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) [2024-10-24 23:25:20,318 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:25:20,318 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 32 [2024-10-24 23:25:20,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:25:21,372 INFO L124 PetriNetUnfolderBase]: 4078/7410 cut-off events. [2024-10-24 23:25:21,373 INFO L125 PetriNetUnfolderBase]: For 18381/18525 co-relation queries the response was YES. [2024-10-24 23:25:21,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24382 conditions, 7410 events. 4078/7410 cut-off events. For 18381/18525 co-relation queries the response was YES. Maximal size of possible extension queue 217. Compared 51460 event pairs, 110 based on Foata normal form. 330/7727 useless extension candidates. Maximal degree in co-relation 24345. Up to 1260 conditions per place. [2024-10-24 23:25:21,395 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 0 selfloop transitions, 0 changer transitions 221/221 dead transitions. [2024-10-24 23:25:21,396 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 221 transitions, 2359 flow [2024-10-24 23:25:21,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-24 23:25:21,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-24 23:25:21,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 233 transitions. [2024-10-24 23:25:21,397 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5600961538461539 [2024-10-24 23:25:21,397 INFO L175 Difference]: Start difference. First operand has 105 places, 60 transitions, 578 flow. Second operand 13 states and 233 transitions. [2024-10-24 23:25:21,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 221 transitions, 2359 flow [2024-10-24 23:25:21,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 221 transitions, 1833 flow, removed 4 selfloop flow, removed 30 redundant places. [2024-10-24 23:25:21,430 INFO L231 Difference]: Finished difference. Result has 82 places, 0 transitions, 0 flow [2024-10-24 23:25:21,430 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=0, PETRI_PLACES=82, PETRI_TRANSITIONS=0} [2024-10-24 23:25:21,430 INFO L277 CegarLoopForPetriNet]: 35 programPoint places, 47 predicate places. [2024-10-24 23:25:21,431 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 0 transitions, 0 flow [2024-10-24 23:25:21,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 13.307692307692308) internal successors, (173), 13 states have internal predecessors, (173), 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) [2024-10-24 23:25:21,433 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 18 remaining) [2024-10-24 23:25:21,434 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (16 of 18 remaining) [2024-10-24 23:25:21,434 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 18 remaining) [2024-10-24 23:25:21,435 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 18 remaining) [2024-10-24 23:25:21,435 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 18 remaining) [2024-10-24 23:25:21,435 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 18 remaining) [2024-10-24 23:25:21,435 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 18 remaining) [2024-10-24 23:25:21,435 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 18 remaining) [2024-10-24 23:25:21,435 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 18 remaining) [2024-10-24 23:25:21,435 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 18 remaining) [2024-10-24 23:25:21,436 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 18 remaining) [2024-10-24 23:25:21,436 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 18 remaining) [2024-10-24 23:25:21,436 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 18 remaining) [2024-10-24 23:25:21,436 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 18 remaining) [2024-10-24 23:25:21,436 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 18 remaining) [2024-10-24 23:25:21,437 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 18 remaining) [2024-10-24 23:25:21,437 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 18 remaining) [2024-10-24 23:25:21,437 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 18 remaining) [2024-10-24 23:25:21,454 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-24 23:25:21,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-24 23:25:21,642 INFO L407 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:25:21,648 INFO L234 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-10-24 23:25:21,648 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-10-24 23:25:21,652 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 11:25:21 BasicIcfg [2024-10-24 23:25:21,652 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-10-24 23:25:21,653 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-10-24 23:25:21,653 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-10-24 23:25:21,653 INFO L274 PluginConnector]: Witness Printer initialized [2024-10-24 23:25:21,654 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:25:11" (3/4) ... [2024-10-24 23:25:21,655 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-10-24 23:25:21,658 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure t1 [2024-10-24 23:25:21,658 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure t2 [2024-10-24 23:25:21,662 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 33 nodes and edges [2024-10-24 23:25:21,662 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2024-10-24 23:25:21,662 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-10-24 23:25:21,663 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-10-24 23:25:21,743 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-10-24 23:25:21,743 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-10-24 23:25:21,743 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-10-24 23:25:21,744 INFO L158 Benchmark]: Toolchain (without parser) took 11063.27ms. Allocated memory was 167.8MB in the beginning and 327.2MB in the end (delta: 159.4MB). Free memory was 115.0MB in the beginning and 203.8MB in the end (delta: -88.7MB). Peak memory consumption was 72.8MB. Max. memory is 16.1GB. [2024-10-24 23:25:21,744 INFO L158 Benchmark]: CDTParser took 0.94ms. Allocated memory is still 167.8MB. Free memory is still 133.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-24 23:25:21,744 INFO L158 Benchmark]: CACSL2BoogieTranslator took 508.07ms. Allocated memory is still 167.8MB. Free memory was 114.3MB in the beginning and 92.7MB in the end (delta: 21.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-10-24 23:25:21,744 INFO L158 Benchmark]: Boogie Procedure Inliner took 37.20ms. Allocated memory is still 167.8MB. Free memory was 92.7MB in the beginning and 90.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-10-24 23:25:21,745 INFO L158 Benchmark]: Boogie Preprocessor took 49.06ms. Allocated memory is still 167.8MB. Free memory was 90.6MB in the beginning and 88.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-10-24 23:25:21,745 INFO L158 Benchmark]: RCFGBuilder took 456.35ms. Allocated memory is still 167.8MB. Free memory was 88.5MB in the beginning and 67.5MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-10-24 23:25:21,745 INFO L158 Benchmark]: TraceAbstraction took 9915.61ms. Allocated memory was 167.8MB in the beginning and 327.2MB in the end (delta: 159.4MB). Free memory was 66.8MB in the beginning and 208.0MB in the end (delta: -141.2MB). Peak memory consumption was 188.1MB. Max. memory is 16.1GB. [2024-10-24 23:25:21,746 INFO L158 Benchmark]: Witness Printer took 90.59ms. Allocated memory is still 327.2MB. Free memory was 208.0MB in the beginning and 203.8MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-10-24 23:25:21,748 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.94ms. Allocated memory is still 167.8MB. Free memory is still 133.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 508.07ms. Allocated memory is still 167.8MB. Free memory was 114.3MB in the beginning and 92.7MB in the end (delta: 21.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 37.20ms. Allocated memory is still 167.8MB. Free memory was 92.7MB in the beginning and 90.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 49.06ms. Allocated memory is still 167.8MB. Free memory was 90.6MB in the beginning and 88.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 456.35ms. Allocated memory is still 167.8MB. Free memory was 88.5MB in the beginning and 67.5MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * TraceAbstraction took 9915.61ms. Allocated memory was 167.8MB in the beginning and 327.2MB in the end (delta: 159.4MB). Free memory was 66.8MB in the beginning and 208.0MB in the end (delta: -141.2MB). Peak memory consumption was 188.1MB. Max. memory is 16.1GB. * Witness Printer took 90.59ms. Allocated memory is still 327.2MB. Free memory was 208.0MB in the beginning and 203.8MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 698]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 698]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 696]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 696]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 706]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 706]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 704]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 704]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 55 locations, 18 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: 9.8s, OverallIterations: 18, TraceHistogramMax: 7, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 5.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1100 SdHoareTripleChecker+Valid, 1.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1035 mSDsluCounter, 106 SdHoareTripleChecker+Invalid, 1.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 79 mSDsCounter, 48 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1846 IncrementalHoareTripleChecker+Invalid, 1894 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 48 mSolverCounterUnsat, 27 mSDtfsCounter, 1846 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 343 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 128 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 373 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=578occurred in iteration=17, InterpolantAutomatonStates: 103, 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.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.9s InterpolantComputationTime, 440 NumberOfCodeBlocks, 440 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 488 ConstructedInterpolants, 0 QuantifiedInterpolants, 1370 SizeOfPredicates, 20 NumberOfNonLiveVariables, 688 ConjunctsInSsa, 39 ConjunctsInUnsatCore, 27 InterpolantComputations, 15 PerfectInterpolantSequences, 165/449 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 - AllSpecificationsHoldResult: All specifications hold 8 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-10-24 23:25:21,779 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE