./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/pthread/stack-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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 ../sv-benchmarks/c/pthread/stack-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 a5e93db72222dd521789305cbf7823ac91f269c62c97020d54f95f5ba14d3fd2 --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 14:53:00,641 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 14:53:00,710 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-09 14:53:00,714 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 14:53:00,715 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 14:53:00,737 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 14:53:00,739 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 14:53:00,739 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 14:53:00,740 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 14:53:00,741 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 14:53:00,741 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 14:53:00,742 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 14:53:00,742 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 14:53:00,743 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 14:53:00,743 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 14:53:00,743 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 14:53:00,744 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 14:53:00,744 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 14:53:00,745 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 14:53:00,745 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 14:53:00,745 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 14:53:00,746 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 14:53:00,746 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 14:53:00,746 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 14:53:00,747 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 14:53:00,747 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 14:53:00,747 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 14:53:00,748 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 14:53:00,748 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 14:53:00,748 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 14:53:00,749 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 14:53:00,749 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 14:53:00,749 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 14:53:00,750 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 14:53:00,750 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 14:53:00,750 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 14:53:00,750 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 14:53:00,751 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 14:53:00,751 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 14:53:00,751 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 14:53:00,752 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 14:53:00,753 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 14:53:00,753 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 14:53:00,753 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 14:53:00,753 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 -> a5e93db72222dd521789305cbf7823ac91f269c62c97020d54f95f5ba14d3fd2 [2024-11-09 14:53:01,034 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 14:53:01,059 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 14:53:01,062 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 14:53:01,063 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 14:53:01,064 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 14:53:01,065 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/stack-1.i [2024-11-09 14:53:02,475 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 14:53:02,789 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 14:53:02,790 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/stack-1.i [2024-11-09 14:53:02,814 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dccc31203/64dde283aadd45c894ddc78946b461a7/FLAGd8f4403e8 [2024-11-09 14:53:02,831 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dccc31203/64dde283aadd45c894ddc78946b461a7 [2024-11-09 14:53:02,835 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 14:53:02,837 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 14:53:02,838 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 14:53:02,839 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 14:53:02,845 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 14:53:02,846 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 02:53:02" (1/1) ... [2024-11-09 14:53:02,847 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f371b1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:53:02, skipping insertion in model container [2024-11-09 14:53:02,847 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 02:53:02" (1/1) ... [2024-11-09 14:53:02,901 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 14:53:03,364 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 14:53:03,380 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 14:53:03,455 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 14:53:03,530 INFO L204 MainTranslator]: Completed translation [2024-11-09 14:53:03,531 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:53:03 WrapperNode [2024-11-09 14:53:03,531 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 14:53:03,533 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 14:53:03,533 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 14:53:03,533 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 14:53:03,540 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:53:03" (1/1) ... [2024-11-09 14:53:03,565 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:53:03" (1/1) ... [2024-11-09 14:53:03,600 INFO L138 Inliner]: procedures = 277, calls = 36, calls flagged for inlining = 12, calls inlined = 13, statements flattened = 162 [2024-11-09 14:53:03,603 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 14:53:03,604 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 14:53:03,604 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 14:53:03,604 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 14:53:03,619 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:53:03" (1/1) ... [2024-11-09 14:53:03,619 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:53:03" (1/1) ... [2024-11-09 14:53:03,628 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:53:03" (1/1) ... [2024-11-09 14:53:03,657 INFO L175 MemorySlicer]: Split 14 memory accesses to 3 slices as follows [2, 5, 7]. 50 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 5, 5]. The 1 writes are split as follows [0, 0, 1]. [2024-11-09 14:53:03,660 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:53:03" (1/1) ... [2024-11-09 14:53:03,660 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:53:03" (1/1) ... [2024-11-09 14:53:03,670 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:53:03" (1/1) ... [2024-11-09 14:53:03,673 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:53:03" (1/1) ... [2024-11-09 14:53:03,675 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:53:03" (1/1) ... [2024-11-09 14:53:03,676 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:53:03" (1/1) ... [2024-11-09 14:53:03,679 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 14:53:03,679 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 14:53:03,679 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 14:53:03,680 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 14:53:03,680 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:53:03" (1/1) ... [2024-11-09 14:53:03,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 14:53:03,698 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 14:53:03,716 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-11-09 14:53:03,723 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-11-09 14:53:03,772 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-09 14:53:03,772 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-09 14:53:03,773 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-09 14:53:03,773 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-09 14:53:03,773 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-09 14:53:03,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 14:53:03,773 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 14:53:03,774 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-09 14:53:03,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 14:53:03,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 14:53:03,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-09 14:53:03,775 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-09 14:53:03,775 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 14:53:03,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 14:53:03,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 14:53:03,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 14:53:03,775 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 14:53:03,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 14:53:03,777 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 14:53:04,000 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 14:53:04,003 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 14:53:04,274 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 14:53:04,274 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 14:53:04,450 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 14:53:04,451 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-09 14:53:04,451 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 02:53:04 BoogieIcfgContainer [2024-11-09 14:53:04,451 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 14:53:04,455 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 14:53:04,455 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 14:53:04,458 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 14:53:04,458 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 02:53:02" (1/3) ... [2024-11-09 14:53:04,459 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@82a2e37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 02:53:04, skipping insertion in model container [2024-11-09 14:53:04,459 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 02:53:03" (2/3) ... [2024-11-09 14:53:04,461 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@82a2e37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 02:53:04, skipping insertion in model container [2024-11-09 14:53:04,461 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 02:53:04" (3/3) ... [2024-11-09 14:53:04,463 INFO L112 eAbstractionObserver]: Analyzing ICFG stack-1.i [2024-11-09 14:53:04,480 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 14:53:04,480 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-11-09 14:53:04,481 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 14:53:04,543 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-09 14:53:04,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 50 places, 48 transitions, 110 flow [2024-11-09 14:53:04,616 INFO L124 PetriNetUnfolderBase]: 5/46 cut-off events. [2024-11-09 14:53:04,616 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-09 14:53:04,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55 conditions, 46 events. 5/46 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 128 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 43. Up to 2 conditions per place. [2024-11-09 14:53:04,620 INFO L82 GeneralOperation]: Start removeDead. Operand has 50 places, 48 transitions, 110 flow [2024-11-09 14:53:04,625 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 46 places, 44 transitions, 97 flow [2024-11-09 14:53:04,637 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 14:53:04,645 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;@68a09545, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 14:53:04,646 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-09 14:53:04,659 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 14:53:04,660 INFO L124 PetriNetUnfolderBase]: 0/17 cut-off events. [2024-11-09 14:53:04,660 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-09 14:53:04,660 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 14:53:04,661 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 14:53:04,661 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-09 14:53:04,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 14:53:04,667 INFO L85 PathProgramCache]: Analyzing trace with hash 1698815092, now seen corresponding path program 1 times [2024-11-09 14:53:04,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 14:53:04,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142062632] [2024-11-09 14:53:04,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 14:53:04,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 14:53:04,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 14:53:05,069 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 14:53:05,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 14:53:05,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142062632] [2024-11-09 14:53:05,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142062632] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 14:53:05,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 14:53:05,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 14:53:05,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890604837] [2024-11-09 14:53:05,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 14:53:05,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 14:53:05,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 14:53:05,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 14:53:05,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 14:53:05,132 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-09 14:53:05,135 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 44 transitions, 97 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 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-11-09 14:53:05,136 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 14:53:05,136 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-09 14:53:05,137 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 14:53:05,546 INFO L124 PetriNetUnfolderBase]: 730/1442 cut-off events. [2024-11-09 14:53:05,548 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2024-11-09 14:53:05,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2676 conditions, 1442 events. 730/1442 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 7590 event pairs, 224 based on Foata normal form. 40/1333 useless extension candidates. Maximal degree in co-relation 2569. Up to 692 conditions per place. [2024-11-09 14:53:05,566 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 58 selfloop transitions, 5 changer transitions 0/77 dead transitions. [2024-11-09 14:53:05,566 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 77 transitions, 298 flow [2024-11-09 14:53:05,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 14:53:05,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 14:53:05,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-11-09 14:53:05,581 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6875 [2024-11-09 14:53:05,583 INFO L175 Difference]: Start difference. First operand has 46 places, 44 transitions, 97 flow. Second operand 4 states and 132 transitions. [2024-11-09 14:53:05,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 77 transitions, 298 flow [2024-11-09 14:53:05,588 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 77 transitions, 289 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 14:53:05,593 INFO L231 Difference]: Finished difference. Result has 48 places, 47 transitions, 128 flow [2024-11-09 14:53:05,597 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=128, PETRI_PLACES=48, PETRI_TRANSITIONS=47} [2024-11-09 14:53:05,602 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 2 predicate places. [2024-11-09 14:53:05,603 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 47 transitions, 128 flow [2024-11-09 14:53:05,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 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-11-09 14:53:05,603 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 14:53:05,603 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 14:53:05,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 14:53:05,604 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-09 14:53:05,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 14:53:05,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1142909908, now seen corresponding path program 1 times [2024-11-09 14:53:05,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 14:53:05,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384252166] [2024-11-09 14:53:05,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 14:53:05,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 14:53:05,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 14:53:05,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 14:53:05,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 14:53:05,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384252166] [2024-11-09 14:53:05,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384252166] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 14:53:05,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 14:53:05,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 14:53:05,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148143548] [2024-11-09 14:53:05,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 14:53:05,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 14:53:05,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 14:53:05,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 14:53:05,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 14:53:05,724 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-09 14:53:05,725 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 47 transitions, 128 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 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-11-09 14:53:05,725 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 14:53:05,725 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-09 14:53:05,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 14:53:06,098 INFO L124 PetriNetUnfolderBase]: 1180/2391 cut-off events. [2024-11-09 14:53:06,098 INFO L125 PetriNetUnfolderBase]: For 338/338 co-relation queries the response was YES. [2024-11-09 14:53:06,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4818 conditions, 2391 events. 1180/2391 cut-off events. For 338/338 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 13839 event pairs, 613 based on Foata normal form. 74/2301 useless extension candidates. Maximal degree in co-relation 4166. Up to 1299 conditions per place. [2024-11-09 14:53:06,114 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 71 selfloop transitions, 3 changer transitions 0/88 dead transitions. [2024-11-09 14:53:06,115 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 88 transitions, 399 flow [2024-11-09 14:53:06,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 14:53:06,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 14:53:06,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-11-09 14:53:06,117 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6875 [2024-11-09 14:53:06,117 INFO L175 Difference]: Start difference. First operand has 48 places, 47 transitions, 128 flow. Second operand 4 states and 132 transitions. [2024-11-09 14:53:06,117 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 88 transitions, 399 flow [2024-11-09 14:53:06,119 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 88 transitions, 399 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 14:53:06,121 INFO L231 Difference]: Finished difference. Result has 53 places, 49 transitions, 152 flow [2024-11-09 14:53:06,121 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=152, PETRI_PLACES=53, PETRI_TRANSITIONS=49} [2024-11-09 14:53:06,121 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 7 predicate places. [2024-11-09 14:53:06,122 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 49 transitions, 152 flow [2024-11-09 14:53:06,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 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-11-09 14:53:06,122 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 14:53:06,122 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 14:53:06,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 14:53:06,123 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-09 14:53:06,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 14:53:06,123 INFO L85 PathProgramCache]: Analyzing trace with hash 108896876, now seen corresponding path program 1 times [2024-11-09 14:53:06,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 14:53:06,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261074966] [2024-11-09 14:53:06,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 14:53:06,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 14:53:06,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 14:53:06,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 14:53:06,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 14:53:06,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261074966] [2024-11-09 14:53:06,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261074966] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 14:53:06,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 14:53:06,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 14:53:06,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440499057] [2024-11-09 14:53:06,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 14:53:06,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 14:53:06,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 14:53:06,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 14:53:06,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 14:53:06,247 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 48 [2024-11-09 14:53:06,248 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 49 transitions, 152 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 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-11-09 14:53:06,248 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 14:53:06,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 48 [2024-11-09 14:53:06,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 14:53:06,669 INFO L124 PetriNetUnfolderBase]: 1703/3326 cut-off events. [2024-11-09 14:53:06,669 INFO L125 PetriNetUnfolderBase]: For 993/1035 co-relation queries the response was YES. [2024-11-09 14:53:06,676 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7360 conditions, 3326 events. 1703/3326 cut-off events. For 993/1035 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 21159 event pairs, 837 based on Foata normal form. 82/3289 useless extension candidates. Maximal degree in co-relation 5256. Up to 1936 conditions per place. [2024-11-09 14:53:06,689 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 72 selfloop transitions, 3 changer transitions 0/89 dead transitions. [2024-11-09 14:53:06,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 89 transitions, 439 flow [2024-11-09 14:53:06,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 14:53:06,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 14:53:06,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2024-11-09 14:53:06,694 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6927083333333334 [2024-11-09 14:53:06,695 INFO L175 Difference]: Start difference. First operand has 53 places, 49 transitions, 152 flow. Second operand 4 states and 133 transitions. [2024-11-09 14:53:06,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 89 transitions, 439 flow [2024-11-09 14:53:06,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 89 transitions, 433 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 14:53:06,701 INFO L231 Difference]: Finished difference. Result has 57 places, 51 transitions, 174 flow [2024-11-09 14:53:06,701 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=174, PETRI_PLACES=57, PETRI_TRANSITIONS=51} [2024-11-09 14:53:06,703 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 11 predicate places. [2024-11-09 14:53:06,703 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 51 transitions, 174 flow [2024-11-09 14:53:06,703 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 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-11-09 14:53:06,703 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 14:53:06,704 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 14:53:06,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 14:53:06,704 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-09 14:53:06,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 14:53:06,705 INFO L85 PathProgramCache]: Analyzing trace with hash -1398652797, now seen corresponding path program 1 times [2024-11-09 14:53:06,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 14:53:06,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473745956] [2024-11-09 14:53:06,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 14:53:06,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 14:53:06,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 14:53:06,814 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 14:53:06,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 14:53:06,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473745956] [2024-11-09 14:53:06,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473745956] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 14:53:06,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 14:53:06,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 14:53:06,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034458602] [2024-11-09 14:53:06,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 14:53:06,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 14:53:06,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 14:53:06,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 14:53:06,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 14:53:06,819 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 48 [2024-11-09 14:53:06,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 51 transitions, 174 flow. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 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-11-09 14:53:06,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 14:53:06,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 48 [2024-11-09 14:53:06,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 14:53:07,086 INFO L124 PetriNetUnfolderBase]: 898/2001 cut-off events. [2024-11-09 14:53:07,087 INFO L125 PetriNetUnfolderBase]: For 983/1079 co-relation queries the response was YES. [2024-11-09 14:53:07,090 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4745 conditions, 2001 events. 898/2001 cut-off events. For 983/1079 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 11991 event pairs, 285 based on Foata normal form. 76/2025 useless extension candidates. Maximal degree in co-relation 3692. Up to 946 conditions per place. [2024-11-09 14:53:07,100 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 46 selfloop transitions, 4 changer transitions 0/66 dead transitions. [2024-11-09 14:53:07,100 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 66 transitions, 334 flow [2024-11-09 14:53:07,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 14:53:07,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 14:53:07,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 96 transitions. [2024-11-09 14:53:07,103 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-09 14:53:07,103 INFO L175 Difference]: Start difference. First operand has 57 places, 51 transitions, 174 flow. Second operand 3 states and 96 transitions. [2024-11-09 14:53:07,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 66 transitions, 334 flow [2024-11-09 14:53:07,110 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 66 transitions, 328 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-09 14:53:07,112 INFO L231 Difference]: Finished difference. Result has 58 places, 50 transitions, 173 flow [2024-11-09 14:53:07,112 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=173, PETRI_PLACES=58, PETRI_TRANSITIONS=50} [2024-11-09 14:53:07,113 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 12 predicate places. [2024-11-09 14:53:07,113 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 50 transitions, 173 flow [2024-11-09 14:53:07,114 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 0 states have call successors, (0), 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-11-09 14:53:07,114 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 14:53:07,115 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 14:53:07,115 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 14:53:07,115 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-09 14:53:07,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 14:53:07,116 INFO L85 PathProgramCache]: Analyzing trace with hash -962841024, now seen corresponding path program 1 times [2024-11-09 14:53:07,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 14:53:07,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149712486] [2024-11-09 14:53:07,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 14:53:07,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 14:53:07,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 14:53:07,234 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 14:53:07,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 14:53:07,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149712486] [2024-11-09 14:53:07,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149712486] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 14:53:07,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1744478845] [2024-11-09 14:53:07,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 14:53:07,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 14:53:07,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 14:53:07,239 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-11-09 14:53:07,240 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-11-09 14:53:07,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 14:53:07,340 INFO L255 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 14:53:07,345 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 14:53:07,424 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 14:53:07,425 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 14:53:07,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1744478845] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 14:53:07,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 14:53:07,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 14:53:07,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817400134] [2024-11-09 14:53:07,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 14:53:07,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 14:53:07,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 14:53:07,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 14:53:07,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 14:53:07,436 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-09 14:53:07,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 50 transitions, 173 flow. Second operand has 6 states, 6 states have (on average 17.5) internal successors, (105), 6 states have internal predecessors, (105), 0 states have call successors, (0), 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-11-09 14:53:07,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 14:53:07,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-09 14:53:07,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 14:53:07,813 INFO L124 PetriNetUnfolderBase]: 931/2009 cut-off events. [2024-11-09 14:53:07,813 INFO L125 PetriNetUnfolderBase]: For 1022/1128 co-relation queries the response was YES. [2024-11-09 14:53:07,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4977 conditions, 2009 events. 931/2009 cut-off events. For 1022/1128 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 11484 event pairs, 189 based on Foata normal form. 70/2022 useless extension candidates. Maximal degree in co-relation 2701. Up to 735 conditions per place. [2024-11-09 14:53:07,827 INFO L140 encePairwiseOnDemand]: 38/48 looper letters, 87 selfloop transitions, 9 changer transitions 0/109 dead transitions. [2024-11-09 14:53:07,828 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 109 transitions, 587 flow [2024-11-09 14:53:07,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 14:53:07,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 14:53:07,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 188 transitions. [2024-11-09 14:53:07,832 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5595238095238095 [2024-11-09 14:53:07,832 INFO L175 Difference]: Start difference. First operand has 58 places, 50 transitions, 173 flow. Second operand 7 states and 188 transitions. [2024-11-09 14:53:07,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 109 transitions, 587 flow [2024-11-09 14:53:07,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 109 transitions, 577 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 14:53:07,840 INFO L231 Difference]: Finished difference. Result has 66 places, 54 transitions, 229 flow [2024-11-09 14:53:07,840 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=229, PETRI_PLACES=66, PETRI_TRANSITIONS=54} [2024-11-09 14:53:07,841 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 20 predicate places. [2024-11-09 14:53:07,844 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 54 transitions, 229 flow [2024-11-09 14:53:07,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.5) internal successors, (105), 6 states have internal predecessors, (105), 0 states have call successors, (0), 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-11-09 14:53:07,844 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 14:53:07,844 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 14:53:07,862 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 14:53:08,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 14:53:08,045 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-09 14:53:08,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 14:53:08,046 INFO L85 PathProgramCache]: Analyzing trace with hash -1142264494, now seen corresponding path program 1 times [2024-11-09 14:53:08,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 14:53:08,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812808027] [2024-11-09 14:53:08,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 14:53:08,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 14:53:08,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 14:53:08,112 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 14:53:08,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 14:53:08,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812808027] [2024-11-09 14:53:08,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812808027] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 14:53:08,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 14:53:08,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 14:53:08,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784702256] [2024-11-09 14:53:08,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 14:53:08,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 14:53:08,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 14:53:08,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 14:53:08,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 14:53:08,125 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-09 14:53:08,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 54 transitions, 229 flow. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 0 states have call successors, (0), 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-11-09 14:53:08,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 14:53:08,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-09 14:53:08,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 14:53:08,486 INFO L124 PetriNetUnfolderBase]: 1173/2608 cut-off events. [2024-11-09 14:53:08,487 INFO L125 PetriNetUnfolderBase]: For 2099/2217 co-relation queries the response was YES. [2024-11-09 14:53:08,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6746 conditions, 2608 events. 1173/2608 cut-off events. For 2099/2217 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 16508 event pairs, 646 based on Foata normal form. 26/2627 useless extension candidates. Maximal degree in co-relation 5213. Up to 1363 conditions per place. [2024-11-09 14:53:08,504 INFO L140 encePairwiseOnDemand]: 42/48 looper letters, 63 selfloop transitions, 7 changer transitions 0/84 dead transitions. [2024-11-09 14:53:08,504 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 84 transitions, 494 flow [2024-11-09 14:53:08,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 14:53:08,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 14:53:08,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 115 transitions. [2024-11-09 14:53:08,506 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5989583333333334 [2024-11-09 14:53:08,506 INFO L175 Difference]: Start difference. First operand has 66 places, 54 transitions, 229 flow. Second operand 4 states and 115 transitions. [2024-11-09 14:53:08,506 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 84 transitions, 494 flow [2024-11-09 14:53:08,511 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 84 transitions, 486 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-09 14:53:08,513 INFO L231 Difference]: Finished difference. Result has 68 places, 56 transitions, 271 flow [2024-11-09 14:53:08,513 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=271, PETRI_PLACES=68, PETRI_TRANSITIONS=56} [2024-11-09 14:53:08,514 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 22 predicate places. [2024-11-09 14:53:08,514 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 56 transitions, 271 flow [2024-11-09 14:53:08,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 0 states have call successors, (0), 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-11-09 14:53:08,514 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 14:53:08,514 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 14:53:08,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 14:53:08,515 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-09 14:53:08,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 14:53:08,515 INFO L85 PathProgramCache]: Analyzing trace with hash 216699803, now seen corresponding path program 1 times [2024-11-09 14:53:08,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 14:53:08,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069283676] [2024-11-09 14:53:08,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 14:53:08,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 14:53:08,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 14:53:08,597 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 14:53:08,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 14:53:08,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069283676] [2024-11-09 14:53:08,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069283676] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 14:53:08,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1333884413] [2024-11-09 14:53:08,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 14:53:08,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 14:53:08,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 14:53:08,600 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-11-09 14:53:08,602 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-11-09 14:53:08,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 14:53:08,691 INFO L255 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 14:53:08,692 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 14:53:08,732 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 14:53:08,733 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 14:53:08,796 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 14:53:08,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1333884413] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 14:53:08,796 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 14:53:08,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-09 14:53:08,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756863790] [2024-11-09 14:53:08,797 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 14:53:08,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 14:53:08,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 14:53:08,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 14:53:08,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-09 14:53:08,812 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-09 14:53:08,813 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 56 transitions, 271 flow. Second operand has 12 states, 12 states have (on average 18.083333333333332) internal successors, (217), 12 states have internal predecessors, (217), 0 states have call successors, (0), 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-11-09 14:53:08,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 14:53:08,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-09 14:53:08,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 14:53:09,718 INFO L124 PetriNetUnfolderBase]: 2547/5481 cut-off events. [2024-11-09 14:53:09,719 INFO L125 PetriNetUnfolderBase]: For 7148/7564 co-relation queries the response was YES. [2024-11-09 14:53:09,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14866 conditions, 5481 events. 2547/5481 cut-off events. For 7148/7564 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 35580 event pairs, 407 based on Foata normal form. 151/5625 useless extension candidates. Maximal degree in co-relation 7920. Up to 1167 conditions per place. [2024-11-09 14:53:09,752 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 191 selfloop transitions, 33 changer transitions 0/236 dead transitions. [2024-11-09 14:53:09,752 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 236 transitions, 1518 flow [2024-11-09 14:53:09,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-09 14:53:09,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-09 14:53:09,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 426 transitions. [2024-11-09 14:53:09,754 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5546875 [2024-11-09 14:53:09,754 INFO L175 Difference]: Start difference. First operand has 68 places, 56 transitions, 271 flow. Second operand 16 states and 426 transitions. [2024-11-09 14:53:09,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 236 transitions, 1518 flow [2024-11-09 14:53:09,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 236 transitions, 1506 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-09 14:53:09,768 INFO L231 Difference]: Finished difference. Result has 87 places, 86 transitions, 598 flow [2024-11-09 14:53:09,768 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=265, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=598, PETRI_PLACES=87, PETRI_TRANSITIONS=86} [2024-11-09 14:53:09,769 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 41 predicate places. [2024-11-09 14:53:09,769 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 86 transitions, 598 flow [2024-11-09 14:53:09,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 18.083333333333332) internal successors, (217), 12 states have internal predecessors, (217), 0 states have call successors, (0), 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-11-09 14:53:09,769 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 14:53:09,769 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 14:53:09,787 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 14:53:09,970 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,SelfDestructingSolverStorable6 [2024-11-09 14:53:09,971 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-09 14:53:09,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 14:53:09,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1987919382, now seen corresponding path program 1 times [2024-11-09 14:53:09,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 14:53:09,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617905371] [2024-11-09 14:53:09,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 14:53:09,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 14:53:09,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 14:53:10,055 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 14:53:10,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 14:53:10,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617905371] [2024-11-09 14:53:10,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617905371] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 14:53:10,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1768315191] [2024-11-09 14:53:10,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 14:53:10,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 14:53:10,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 14:53:10,060 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-11-09 14:53:10,063 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-11-09 14:53:10,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 14:53:10,155 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 14:53:10,156 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 14:53:10,196 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 14:53:10,196 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 14:53:10,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1768315191] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 14:53:10,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 14:53:10,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-09 14:53:10,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464324716] [2024-11-09 14:53:10,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 14:53:10,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 14:53:10,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 14:53:10,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 14:53:10,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-09 14:53:10,204 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-09 14:53:10,204 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 86 transitions, 598 flow. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 0 states have call successors, (0), 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-11-09 14:53:10,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 14:53:10,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-09 14:53:10,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 14:53:11,027 INFO L124 PetriNetUnfolderBase]: 3236/6478 cut-off events. [2024-11-09 14:53:11,028 INFO L125 PetriNetUnfolderBase]: For 10477/10667 co-relation queries the response was YES. [2024-11-09 14:53:11,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18440 conditions, 6478 events. 3236/6478 cut-off events. For 10477/10667 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 41543 event pairs, 624 based on Foata normal form. 204/6476 useless extension candidates. Maximal degree in co-relation 15532. Up to 2915 conditions per place. [2024-11-09 14:53:11,066 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 125 selfloop transitions, 5 changer transitions 0/152 dead transitions. [2024-11-09 14:53:11,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 152 transitions, 1383 flow [2024-11-09 14:53:11,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 14:53:11,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 14:53:11,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-11-09 14:53:11,067 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-11-09 14:53:11,067 INFO L175 Difference]: Start difference. First operand has 87 places, 86 transitions, 598 flow. Second operand 4 states and 116 transitions. [2024-11-09 14:53:11,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 152 transitions, 1383 flow [2024-11-09 14:53:11,083 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 152 transitions, 1311 flow, removed 29 selfloop flow, removed 3 redundant places. [2024-11-09 14:53:11,085 INFO L231 Difference]: Finished difference. Result has 86 places, 85 transitions, 564 flow [2024-11-09 14:53:11,086 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=554, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=564, PETRI_PLACES=86, PETRI_TRANSITIONS=85} [2024-11-09 14:53:11,089 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 40 predicate places. [2024-11-09 14:53:11,089 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 85 transitions, 564 flow [2024-11-09 14:53:11,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 states have internal predecessors, (89), 0 states have call successors, (0), 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-11-09 14:53:11,090 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 14:53:11,090 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 14:53:11,107 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 14:53:11,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 14:53:11,291 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-09 14:53:11,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 14:53:11,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1862909711, now seen corresponding path program 1 times [2024-11-09 14:53:11,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 14:53:11,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298905414] [2024-11-09 14:53:11,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 14:53:11,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 14:53:11,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 14:53:11,371 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 14:53:11,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 14:53:11,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298905414] [2024-11-09 14:53:11,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298905414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 14:53:11,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 14:53:11,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 14:53:11,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910319967] [2024-11-09 14:53:11,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 14:53:11,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 14:53:11,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 14:53:11,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 14:53:11,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 14:53:11,387 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-09 14:53:11,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 85 transitions, 564 flow. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 0 states have call successors, (0), 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-11-09 14:53:11,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 14:53:11,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-09 14:53:11,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 14:53:12,147 INFO L124 PetriNetUnfolderBase]: 2796/5813 cut-off events. [2024-11-09 14:53:12,148 INFO L125 PetriNetUnfolderBase]: For 11448/11785 co-relation queries the response was YES. [2024-11-09 14:53:12,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17402 conditions, 5813 events. 2796/5813 cut-off events. For 11448/11785 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 37220 event pairs, 564 based on Foata normal form. 39/5851 useless extension candidates. Maximal degree in co-relation 14507. Up to 3403 conditions per place. [2024-11-09 14:53:12,183 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 119 selfloop transitions, 13 changer transitions 0/142 dead transitions. [2024-11-09 14:53:12,183 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 142 transitions, 1115 flow [2024-11-09 14:53:12,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 14:53:12,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 14:53:12,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 163 transitions. [2024-11-09 14:53:12,185 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5659722222222222 [2024-11-09 14:53:12,185 INFO L175 Difference]: Start difference. First operand has 86 places, 85 transitions, 564 flow. Second operand 6 states and 163 transitions. [2024-11-09 14:53:12,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 142 transitions, 1115 flow [2024-11-09 14:53:12,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 142 transitions, 1075 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 14:53:12,207 INFO L231 Difference]: Finished difference. Result has 91 places, 90 transitions, 653 flow [2024-11-09 14:53:12,207 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=554, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=653, PETRI_PLACES=91, PETRI_TRANSITIONS=90} [2024-11-09 14:53:12,208 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 45 predicate places. [2024-11-09 14:53:12,208 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 90 transitions, 653 flow [2024-11-09 14:53:12,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 0 states have call successors, (0), 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-11-09 14:53:12,209 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 14:53:12,209 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 14:53:12,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 14:53:12,209 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-09 14:53:12,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 14:53:12,210 INFO L85 PathProgramCache]: Analyzing trace with hash -1495958197, now seen corresponding path program 1 times [2024-11-09 14:53:12,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 14:53:12,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269526639] [2024-11-09 14:53:12,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 14:53:12,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 14:53:12,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 14:53:12,257 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 14:53:12,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 14:53:12,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269526639] [2024-11-09 14:53:12,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269526639] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 14:53:12,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 14:53:12,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 14:53:12,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449638195] [2024-11-09 14:53:12,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 14:53:12,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 14:53:12,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 14:53:12,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 14:53:12,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 14:53:12,264 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-09 14:53:12,264 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 90 transitions, 653 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 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-11-09 14:53:12,265 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 14:53:12,265 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-09 14:53:12,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 14:53:13,003 INFO L124 PetriNetUnfolderBase]: 3062/6446 cut-off events. [2024-11-09 14:53:13,004 INFO L125 PetriNetUnfolderBase]: For 11345/11483 co-relation queries the response was YES. [2024-11-09 14:53:13,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18211 conditions, 6446 events. 3062/6446 cut-off events. For 11345/11483 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 42720 event pairs, 581 based on Foata normal form. 0/6445 useless extension candidates. Maximal degree in co-relation 15403. Up to 2690 conditions per place. [2024-11-09 14:53:13,063 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 143 selfloop transitions, 6 changer transitions 0/172 dead transitions. [2024-11-09 14:53:13,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 172 transitions, 1615 flow [2024-11-09 14:53:13,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 14:53:13,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 14:53:13,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-11-09 14:53:13,065 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-11-09 14:53:13,065 INFO L175 Difference]: Start difference. First operand has 91 places, 90 transitions, 653 flow. Second operand 4 states and 116 transitions. [2024-11-09 14:53:13,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 172 transitions, 1615 flow [2024-11-09 14:53:13,095 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 172 transitions, 1605 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 14:53:13,097 INFO L231 Difference]: Finished difference. Result has 92 places, 90 transitions, 665 flow [2024-11-09 14:53:13,098 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=645, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=665, PETRI_PLACES=92, PETRI_TRANSITIONS=90} [2024-11-09 14:53:13,098 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 46 predicate places. [2024-11-09 14:53:13,098 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 90 transitions, 665 flow [2024-11-09 14:53:13,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 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-11-09 14:53:13,099 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 14:53:13,099 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-09 14:53:13,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 14:53:13,099 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-09 14:53:13,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 14:53:13,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1462794208, now seen corresponding path program 1 times [2024-11-09 14:53:13,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 14:53:13,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792602582] [2024-11-09 14:53:13,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 14:53:13,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 14:53:13,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 14:53:13,222 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 14:53:13,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 14:53:13,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792602582] [2024-11-09 14:53:13,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792602582] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 14:53:13,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1621823377] [2024-11-09 14:53:13,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 14:53:13,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 14:53:13,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 14:53:13,227 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-11-09 14:53:13,229 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-11-09 14:53:13,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 14:53:13,323 INFO L255 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 14:53:13,325 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 14:53:13,368 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 14:53:13,368 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 14:53:13,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1621823377] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 14:53:13,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 14:53:13,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-09 14:53:13,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809582402] [2024-11-09 14:53:13,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 14:53:13,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 14:53:13,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 14:53:13,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 14:53:13,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-09 14:53:13,377 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-09 14:53:13,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 90 transitions, 665 flow. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 0 states have call successors, (0), 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-11-09 14:53:13,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 14:53:13,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-09 14:53:13,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 14:53:14,015 INFO L124 PetriNetUnfolderBase]: 3167/6166 cut-off events. [2024-11-09 14:53:14,016 INFO L125 PetriNetUnfolderBase]: For 14451/14463 co-relation queries the response was YES. [2024-11-09 14:53:14,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19479 conditions, 6166 events. 3167/6166 cut-off events. For 14451/14463 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 38726 event pairs, 544 based on Foata normal form. 178/6161 useless extension candidates. Maximal degree in co-relation 18617. Up to 3741 conditions per place. [2024-11-09 14:53:14,055 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 96 selfloop transitions, 5 changer transitions 0/123 dead transitions. [2024-11-09 14:53:14,056 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 123 transitions, 1087 flow [2024-11-09 14:53:14,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 14:53:14,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 14:53:14,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 112 transitions. [2024-11-09 14:53:14,057 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-11-09 14:53:14,057 INFO L175 Difference]: Start difference. First operand has 92 places, 90 transitions, 665 flow. Second operand 4 states and 112 transitions. [2024-11-09 14:53:14,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 123 transitions, 1087 flow [2024-11-09 14:53:14,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 123 transitions, 1065 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 14:53:14,088 INFO L231 Difference]: Finished difference. Result has 92 places, 89 transitions, 663 flow [2024-11-09 14:53:14,089 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=653, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=663, PETRI_PLACES=92, PETRI_TRANSITIONS=89} [2024-11-09 14:53:14,089 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 46 predicate places. [2024-11-09 14:53:14,089 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 89 transitions, 663 flow [2024-11-09 14:53:14,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 0 states have call successors, (0), 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-11-09 14:53:14,090 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 14:53:14,090 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-09 14:53:14,106 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 14:53:14,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 14:53:14,295 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-09 14:53:14,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 14:53:14,295 INFO L85 PathProgramCache]: Analyzing trace with hash 1898020289, now seen corresponding path program 1 times [2024-11-09 14:53:14,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 14:53:14,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96211316] [2024-11-09 14:53:14,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 14:53:14,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 14:53:14,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 14:53:14,345 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 14:53:14,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 14:53:14,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96211316] [2024-11-09 14:53:14,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96211316] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 14:53:14,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 14:53:14,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 14:53:14,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85116571] [2024-11-09 14:53:14,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 14:53:14,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 14:53:14,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 14:53:14,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 14:53:14,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 14:53:14,352 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-09 14:53:14,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 89 transitions, 663 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 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-11-09 14:53:14,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 14:53:14,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-09 14:53:14,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 14:53:14,888 INFO L124 PetriNetUnfolderBase]: 2926/5852 cut-off events. [2024-11-09 14:53:14,888 INFO L125 PetriNetUnfolderBase]: For 12701/12726 co-relation queries the response was YES. [2024-11-09 14:53:14,901 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18203 conditions, 5852 events. 2926/5852 cut-off events. For 12701/12726 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 36757 event pairs, 615 based on Foata normal form. 178/6027 useless extension candidates. Maximal degree in co-relation 15480. Up to 2981 conditions per place. [2024-11-09 14:53:14,923 INFO L140 encePairwiseOnDemand]: 43/48 looper letters, 107 selfloop transitions, 6 changer transitions 0/135 dead transitions. [2024-11-09 14:53:14,923 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 135 transitions, 1215 flow [2024-11-09 14:53:14,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 14:53:14,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 14:53:14,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-11-09 14:53:14,925 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-11-09 14:53:14,925 INFO L175 Difference]: Start difference. First operand has 92 places, 89 transitions, 663 flow. Second operand 4 states and 116 transitions. [2024-11-09 14:53:14,925 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 135 transitions, 1215 flow [2024-11-09 14:53:14,952 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 135 transitions, 1205 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 14:53:14,954 INFO L231 Difference]: Finished difference. Result has 92 places, 89 transitions, 669 flow [2024-11-09 14:53:14,955 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=649, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=669, PETRI_PLACES=92, PETRI_TRANSITIONS=89} [2024-11-09 14:53:14,955 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 46 predicate places. [2024-11-09 14:53:14,955 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 89 transitions, 669 flow [2024-11-09 14:53:14,956 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 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-11-09 14:53:14,956 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 14:53:14,956 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 14:53:14,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 14:53:14,956 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-09 14:53:14,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 14:53:14,957 INFO L85 PathProgramCache]: Analyzing trace with hash 436987589, now seen corresponding path program 1 times [2024-11-09 14:53:14,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 14:53:14,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543349397] [2024-11-09 14:53:14,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 14:53:14,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 14:53:14,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 14:53:15,042 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 14:53:15,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 14:53:15,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543349397] [2024-11-09 14:53:15,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543349397] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 14:53:15,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 14:53:15,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 14:53:15,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616287660] [2024-11-09 14:53:15,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 14:53:15,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 14:53:15,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 14:53:15,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 14:53:15,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 14:53:15,059 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-09 14:53:15,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 89 transitions, 669 flow. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 0 states have call successors, (0), 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-11-09 14:53:15,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 14:53:15,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-09 14:53:15,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 14:53:15,681 INFO L124 PetriNetUnfolderBase]: 2862/5763 cut-off events. [2024-11-09 14:53:15,681 INFO L125 PetriNetUnfolderBase]: For 14686/14686 co-relation queries the response was YES. [2024-11-09 14:53:15,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18437 conditions, 5763 events. 2862/5763 cut-off events. For 14686/14686 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 36416 event pairs, 455 based on Foata normal form. 104/5862 useless extension candidates. Maximal degree in co-relation 15445. Up to 3054 conditions per place. [2024-11-09 14:53:15,709 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 85 selfloop transitions, 35 changer transitions 0/129 dead transitions. [2024-11-09 14:53:15,709 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 129 transitions, 1104 flow [2024-11-09 14:53:15,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 14:53:15,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 14:53:15,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 162 transitions. [2024-11-09 14:53:15,711 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48214285714285715 [2024-11-09 14:53:15,711 INFO L175 Difference]: Start difference. First operand has 92 places, 89 transitions, 669 flow. Second operand 7 states and 162 transitions. [2024-11-09 14:53:15,711 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 129 transitions, 1104 flow [2024-11-09 14:53:15,739 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 129 transitions, 1080 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-09 14:53:15,741 INFO L231 Difference]: Finished difference. Result has 93 places, 85 transitions, 752 flow [2024-11-09 14:53:15,741 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=593, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=752, PETRI_PLACES=93, PETRI_TRANSITIONS=85} [2024-11-09 14:53:15,742 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 47 predicate places. [2024-11-09 14:53:15,742 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 85 transitions, 752 flow [2024-11-09 14:53:15,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 0 states have call successors, (0), 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-11-09 14:53:15,743 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 14:53:15,743 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 14:53:15,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 14:53:15,743 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-09 14:53:15,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 14:53:15,745 INFO L85 PathProgramCache]: Analyzing trace with hash -2052643506, now seen corresponding path program 1 times [2024-11-09 14:53:15,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 14:53:15,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915054898] [2024-11-09 14:53:15,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 14:53:15,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 14:53:15,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 14:53:15,870 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 14:53:15,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 14:53:15,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915054898] [2024-11-09 14:53:15,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915054898] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 14:53:15,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [375335966] [2024-11-09 14:53:15,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 14:53:15,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 14:53:15,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 14:53:15,874 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-11-09 14:53:15,876 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-11-09 14:53:15,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 14:53:15,986 INFO L255 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 14:53:15,988 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 14:53:16,046 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 14:53:16,046 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 14:53:16,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [375335966] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 14:53:16,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 14:53:16,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 11 [2024-11-09 14:53:16,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255232682] [2024-11-09 14:53:16,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 14:53:16,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 14:53:16,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 14:53:16,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 14:53:16,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-09 14:53:16,065 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-09 14:53:16,065 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 85 transitions, 752 flow. Second operand has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 0 states have call successors, (0), 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-11-09 14:53:16,066 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 14:53:16,066 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-09 14:53:16,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 14:53:16,706 INFO L124 PetriNetUnfolderBase]: 2819/5728 cut-off events. [2024-11-09 14:53:16,706 INFO L125 PetriNetUnfolderBase]: For 17968/17968 co-relation queries the response was YES. [2024-11-09 14:53:16,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18754 conditions, 5728 events. 2819/5728 cut-off events. For 17968/17968 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 36552 event pairs, 651 based on Foata normal form. 114/5837 useless extension candidates. Maximal degree in co-relation 16033. Up to 2849 conditions per place. [2024-11-09 14:53:16,739 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 87 selfloop transitions, 28 changer transitions 8/132 dead transitions. [2024-11-09 14:53:16,740 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 132 transitions, 1240 flow [2024-11-09 14:53:16,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 14:53:16,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 14:53:16,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 162 transitions. [2024-11-09 14:53:16,742 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48214285714285715 [2024-11-09 14:53:16,743 INFO L175 Difference]: Start difference. First operand has 93 places, 85 transitions, 752 flow. Second operand 7 states and 162 transitions. [2024-11-09 14:53:16,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 132 transitions, 1240 flow [2024-11-09 14:53:16,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 132 transitions, 1221 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-09 14:53:16,776 INFO L231 Difference]: Finished difference. Result has 98 places, 87 transitions, 874 flow [2024-11-09 14:53:16,776 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=733, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=874, PETRI_PLACES=98, PETRI_TRANSITIONS=87} [2024-11-09 14:53:16,777 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 52 predicate places. [2024-11-09 14:53:16,777 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 87 transitions, 874 flow [2024-11-09 14:53:16,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.0) internal successors, (102), 6 states have internal predecessors, (102), 0 states have call successors, (0), 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-11-09 14:53:16,777 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 14:53:16,778 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 14:53:16,794 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 14:53:16,978 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,SelfDestructingSolverStorable13 [2024-11-09 14:53:16,979 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-09 14:53:16,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 14:53:16,979 INFO L85 PathProgramCache]: Analyzing trace with hash 783124300, now seen corresponding path program 2 times [2024-11-09 14:53:16,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 14:53:16,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025845195] [2024-11-09 14:53:16,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 14:53:16,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 14:53:17,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 14:53:17,194 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 14:53:17,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 14:53:17,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025845195] [2024-11-09 14:53:17,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025845195] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 14:53:17,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2146762898] [2024-11-09 14:53:17,195 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 14:53:17,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 14:53:17,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 14:53:17,198 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-11-09 14:53:17,199 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-11-09 14:53:17,324 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 14:53:17,324 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 14:53:17,326 INFO L255 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 14:53:17,328 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 14:53:17,390 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 14:53:17,390 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 14:53:17,489 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 14:53:17,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2146762898] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 14:53:17,489 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 14:53:17,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2024-11-09 14:53:17,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802564216] [2024-11-09 14:53:17,490 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 14:53:17,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-09 14:53:17,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 14:53:17,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-09 14:53:17,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-11-09 14:53:17,525 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-09 14:53:17,526 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 87 transitions, 874 flow. Second operand has 14 states, 14 states have (on average 17.142857142857142) internal successors, (240), 14 states have internal predecessors, (240), 0 states have call successors, (0), 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-11-09 14:53:17,526 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 14:53:17,526 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-09 14:53:17,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 14:53:18,646 INFO L124 PetriNetUnfolderBase]: 3024/6197 cut-off events. [2024-11-09 14:53:18,647 INFO L125 PetriNetUnfolderBase]: For 24906/24906 co-relation queries the response was YES. [2024-11-09 14:53:18,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20886 conditions, 6197 events. 3024/6197 cut-off events. For 24906/24906 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 39319 event pairs, 483 based on Foata normal form. 68/6260 useless extension candidates. Maximal degree in co-relation 18500. Up to 1421 conditions per place. [2024-11-09 14:53:18,687 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 185 selfloop transitions, 52 changer transitions 0/246 dead transitions. [2024-11-09 14:53:18,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 246 transitions, 2267 flow [2024-11-09 14:53:18,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 14:53:18,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-09 14:53:18,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 359 transitions. [2024-11-09 14:53:18,689 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4986111111111111 [2024-11-09 14:53:18,689 INFO L175 Difference]: Start difference. First operand has 98 places, 87 transitions, 874 flow. Second operand 15 states and 359 transitions. [2024-11-09 14:53:18,689 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 246 transitions, 2267 flow [2024-11-09 14:53:18,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 246 transitions, 2250 flow, removed 7 selfloop flow, removed 2 redundant places. [2024-11-09 14:53:18,735 INFO L231 Difference]: Finished difference. Result has 115 places, 108 transitions, 1344 flow [2024-11-09 14:53:18,735 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=833, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1344, PETRI_PLACES=115, PETRI_TRANSITIONS=108} [2024-11-09 14:53:18,735 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 69 predicate places. [2024-11-09 14:53:18,735 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 108 transitions, 1344 flow [2024-11-09 14:53:18,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 17.142857142857142) internal successors, (240), 14 states have internal predecessors, (240), 0 states have call successors, (0), 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-11-09 14:53:18,736 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 14:53:18,736 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1] [2024-11-09 14:53:18,753 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 14:53:18,936 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,SelfDestructingSolverStorable14 [2024-11-09 14:53:18,937 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-09 14:53:18,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 14:53:18,937 INFO L85 PathProgramCache]: Analyzing trace with hash -998448409, now seen corresponding path program 2 times [2024-11-09 14:53:18,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 14:53:18,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338460001] [2024-11-09 14:53:18,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 14:53:18,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 14:53:18,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 14:53:19,191 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 14:53:19,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 14:53:19,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338460001] [2024-11-09 14:53:19,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338460001] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 14:53:19,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1922087936] [2024-11-09 14:53:19,191 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 14:53:19,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 14:53:19,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 14:53:19,194 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 14:53:19,195 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 14:53:19,315 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 14:53:19,315 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 14:53:19,317 INFO L255 TraceCheckSpWp]: Trace formula consists of 348 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-09 14:53:19,319 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 14:53:19,400 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 14:53:19,400 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 14:53:19,576 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 14:53:19,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1922087936] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 14:53:19,576 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 14:53:19,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 22 [2024-11-09 14:53:19,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950869403] [2024-11-09 14:53:19,577 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 14:53:19,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-09 14:53:19,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 14:53:19,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-09 14:53:19,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-09 14:53:19,601 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-09 14:53:19,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 108 transitions, 1344 flow. Second operand has 24 states, 24 states have (on average 18.541666666666668) internal successors, (445), 24 states have internal predecessors, (445), 0 states have call successors, (0), 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-11-09 14:53:19,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 14:53:19,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-09 14:53:19,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 14:53:21,148 INFO L124 PetriNetUnfolderBase]: 5288/10869 cut-off events. [2024-11-09 14:53:21,148 INFO L125 PetriNetUnfolderBase]: For 56184/56184 co-relation queries the response was YES. [2024-11-09 14:53:21,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37871 conditions, 10869 events. 5288/10869 cut-off events. For 56184/56184 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 67791 event pairs, 1005 based on Foata normal form. 234/11098 useless extension candidates. Maximal degree in co-relation 30432. Up to 2603 conditions per place. [2024-11-09 14:53:21,217 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 357 selfloop transitions, 76 changer transitions 0/442 dead transitions. [2024-11-09 14:53:21,218 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 442 transitions, 4291 flow [2024-11-09 14:53:21,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-09 14:53:21,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-09 14:53:21,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 673 transitions. [2024-11-09 14:53:21,220 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5842013888888888 [2024-11-09 14:53:21,220 INFO L175 Difference]: Start difference. First operand has 115 places, 108 transitions, 1344 flow. Second operand 24 states and 673 transitions. [2024-11-09 14:53:21,221 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 442 transitions, 4291 flow [2024-11-09 14:53:21,304 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 442 transitions, 4267 flow, removed 10 selfloop flow, removed 2 redundant places. [2024-11-09 14:53:21,309 INFO L231 Difference]: Finished difference. Result has 142 places, 148 transitions, 2175 flow [2024-11-09 14:53:21,309 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1272, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=2175, PETRI_PLACES=142, PETRI_TRANSITIONS=148} [2024-11-09 14:53:21,310 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 96 predicate places. [2024-11-09 14:53:21,310 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 148 transitions, 2175 flow [2024-11-09 14:53:21,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 18.541666666666668) internal successors, (445), 24 states have internal predecessors, (445), 0 states have call successors, (0), 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-11-09 14:53:21,310 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 14:53:21,310 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 14:53:21,327 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 14:53:21,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 14:53:21,511 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-09 14:53:21,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 14:53:21,512 INFO L85 PathProgramCache]: Analyzing trace with hash 2145528970, now seen corresponding path program 3 times [2024-11-09 14:53:21,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 14:53:21,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346581333] [2024-11-09 14:53:21,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 14:53:21,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 14:53:21,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 14:53:21,814 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 14:53:21,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 14:53:21,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346581333] [2024-11-09 14:53:21,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346581333] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 14:53:21,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1945371287] [2024-11-09 14:53:21,815 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 14:53:21,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 14:53:21,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 14:53:21,817 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 14:53:21,819 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 14:53:21,984 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-09 14:53:21,985 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 14:53:21,987 INFO L255 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-09 14:53:21,989 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 14:53:22,084 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 14:53:22,084 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 14:53:22,251 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 14:53:22,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1945371287] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 14:53:22,252 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 14:53:22,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2024-11-09 14:53:22,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353831807] [2024-11-09 14:53:22,252 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 14:53:22,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-09 14:53:22,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 14:53:22,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-09 14:53:22,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2024-11-09 14:53:22,295 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 48 [2024-11-09 14:53:22,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 148 transitions, 2175 flow. Second operand has 22 states, 22 states have (on average 17.09090909090909) internal successors, (376), 22 states have internal predecessors, (376), 0 states have call successors, (0), 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-11-09 14:53:22,297 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 14:53:22,297 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 48 [2024-11-09 14:53:22,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 14:53:24,481 INFO L124 PetriNetUnfolderBase]: 7243/14776 cut-off events. [2024-11-09 14:53:24,481 INFO L125 PetriNetUnfolderBase]: For 91360/91360 co-relation queries the response was YES. [2024-11-09 14:53:24,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53288 conditions, 14776 events. 7243/14776 cut-off events. For 91360/91360 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 98286 event pairs, 767 based on Foata normal form. 108/14879 useless extension candidates. Maximal degree in co-relation 50418. Up to 2506 conditions per place. [2024-11-09 14:53:24,578 INFO L140 encePairwiseOnDemand]: 40/48 looper letters, 307 selfloop transitions, 141 changer transitions 0/457 dead transitions. [2024-11-09 14:53:24,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 457 transitions, 5164 flow [2024-11-09 14:53:24,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-09 14:53:24,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-09 14:53:24,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 621 transitions. [2024-11-09 14:53:24,581 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49759615384615385 [2024-11-09 14:53:24,581 INFO L175 Difference]: Start difference. First operand has 142 places, 148 transitions, 2175 flow. Second operand 26 states and 621 transitions. [2024-11-09 14:53:24,581 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 457 transitions, 5164 flow [2024-11-09 14:53:24,750 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 457 transitions, 5044 flow, removed 45 selfloop flow, removed 7 redundant places. [2024-11-09 14:53:24,755 INFO L231 Difference]: Finished difference. Result has 170 places, 204 transitions, 3437 flow [2024-11-09 14:53:24,755 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=2050, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=3437, PETRI_PLACES=170, PETRI_TRANSITIONS=204} [2024-11-09 14:53:24,756 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 124 predicate places. [2024-11-09 14:53:24,756 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 204 transitions, 3437 flow [2024-11-09 14:53:24,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 17.09090909090909) internal successors, (376), 22 states have internal predecessors, (376), 0 states have call successors, (0), 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-11-09 14:53:24,756 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 14:53:24,756 INFO L204 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 14:53:24,772 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-09 14:53:24,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-09 14:53:24,957 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 16 more)] === [2024-11-09 14:53:24,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 14:53:24,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1041437716, now seen corresponding path program 4 times [2024-11-09 14:53:24,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 14:53:24,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333332777] [2024-11-09 14:53:24,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 14:53:24,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 14:53:24,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 14:53:25,355 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 14:53:25,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 14:53:25,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333332777] [2024-11-09 14:53:25,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333332777] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 14:53:25,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [749036889] [2024-11-09 14:53:25,356 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 14:53:25,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 14:53:25,356 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 14:53:25,358 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 14:53:25,361 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 14:53:25,519 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 14:53:25,519 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 14:53:25,522 INFO L255 TraceCheckSpWp]: Trace formula consists of 531 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 14:53:25,524 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 14:53:25,717 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 196 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 14:53:25,718 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 14:53:25,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [749036889] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 14:53:25,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 14:53:25,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [13] total 26 [2024-11-09 14:53:25,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459316317] [2024-11-09 14:53:25,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 14:53:25,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 14:53:25,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 14:53:25,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 14:53:25,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=546, Unknown=0, NotChecked=0, Total=650 [2024-11-09 14:53:25,734 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-09 14:53:25,735 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 204 transitions, 3437 flow. Second operand has 13 states, 13 states have (on average 20.153846153846153) internal successors, (262), 13 states have internal predecessors, (262), 0 states have call successors, (0), 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-11-09 14:53:25,735 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 14:53:25,735 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-09 14:53:25,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 14:53:28,771 INFO L124 PetriNetUnfolderBase]: 7439/14821 cut-off events. [2024-11-09 14:53:28,771 INFO L125 PetriNetUnfolderBase]: For 81782/81810 co-relation queries the response was YES. [2024-11-09 14:53:28,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52853 conditions, 14821 events. 7439/14821 cut-off events. For 81782/81810 co-relation queries the response was YES. Maximal size of possible extension queue 240. Compared 108348 event pairs, 9 based on Foata normal form. 382/15197 useless extension candidates. Maximal degree in co-relation 52801. Up to 3994 conditions per place. [2024-11-09 14:53:28,830 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 0 selfloop transitions, 0 changer transitions 538/538 dead transitions. [2024-11-09 14:53:28,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 538 transitions, 8067 flow [2024-11-09 14:53:28,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-09 14:53:28,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-09 14:53:28,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 398 transitions. [2024-11-09 14:53:28,832 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6378205128205128 [2024-11-09 14:53:28,833 INFO L175 Difference]: Start difference. First operand has 170 places, 204 transitions, 3437 flow. Second operand 13 states and 398 transitions. [2024-11-09 14:53:28,833 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 538 transitions, 8067 flow [2024-11-09 14:53:28,947 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 538 transitions, 6972 flow, removed 98 selfloop flow, removed 28 redundant places. [2024-11-09 14:53:28,949 INFO L231 Difference]: Finished difference. Result has 144 places, 0 transitions, 0 flow [2024-11-09 14:53:28,950 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1602, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=0, PETRI_PLACES=144, PETRI_TRANSITIONS=0} [2024-11-09 14:53:28,950 INFO L277 CegarLoopForPetriNet]: 46 programPoint places, 98 predicate places. [2024-11-09 14:53:28,950 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 0 transitions, 0 flow [2024-11-09 14:53:28,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 20.153846153846153) internal successors, (262), 13 states have internal predecessors, (262), 0 states have call successors, (0), 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-11-09 14:53:28,952 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 18 remaining) [2024-11-09 14:53:28,953 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (16 of 18 remaining) [2024-11-09 14:53:28,953 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 18 remaining) [2024-11-09 14:53:28,953 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 18 remaining) [2024-11-09 14:53:28,953 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 18 remaining) [2024-11-09 14:53:28,953 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 18 remaining) [2024-11-09 14:53:28,953 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 18 remaining) [2024-11-09 14:53:28,954 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 18 remaining) [2024-11-09 14:53:28,954 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 18 remaining) [2024-11-09 14:53:28,954 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 18 remaining) [2024-11-09 14:53:28,954 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 18 remaining) [2024-11-09 14:53:28,954 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 18 remaining) [2024-11-09 14:53:28,954 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 18 remaining) [2024-11-09 14:53:28,954 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 18 remaining) [2024-11-09 14:53:28,954 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 18 remaining) [2024-11-09 14:53:28,954 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 18 remaining) [2024-11-09 14:53:28,954 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 18 remaining) [2024-11-09 14:53:28,955 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 18 remaining) [2024-11-09 14:53:28,971 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-09 14:53:29,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-09 14:53:29,156 INFO L407 BasicCegarLoop]: Path program histogram: [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 14:53:29,160 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-09 14:53:29,160 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-09 14:53:29,164 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.11 02:53:29 BasicIcfg [2024-11-09 14:53:29,164 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-09 14:53:29,165 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-09 14:53:29,165 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-09 14:53:29,165 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-09 14:53:29,165 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 02:53:04" (3/4) ... [2024-11-09 14:53:29,167 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-09 14:53:29,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure t1 [2024-11-09 14:53:29,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure t2 [2024-11-09 14:53:29,173 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 40 nodes and edges [2024-11-09 14:53:29,174 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2024-11-09 14:53:29,174 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-09 14:53:29,174 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-09 14:53:29,260 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-09 14:53:29,260 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-09 14:53:29,261 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-09 14:53:29,261 INFO L158 Benchmark]: Toolchain (without parser) took 26424.55ms. Allocated memory was 169.9MB in the beginning and 1.8GB in the end (delta: 1.6GB). Free memory was 138.0MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 485.2MB. Max. memory is 16.1GB. [2024-11-09 14:53:29,261 INFO L158 Benchmark]: CDTParser took 0.89ms. Allocated memory is still 109.1MB. Free memory is still 79.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-09 14:53:29,261 INFO L158 Benchmark]: CACSL2BoogieTranslator took 693.26ms. Allocated memory is still 169.9MB. Free memory was 136.9MB in the beginning and 104.6MB in the end (delta: 32.4MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. [2024-11-09 14:53:29,262 INFO L158 Benchmark]: Boogie Procedure Inliner took 70.39ms. Allocated memory is still 169.9MB. Free memory was 104.6MB in the beginning and 102.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-09 14:53:29,262 INFO L158 Benchmark]: Boogie Preprocessor took 74.56ms. Allocated memory is still 169.9MB. Free memory was 102.5MB in the beginning and 99.3MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-09 14:53:29,262 INFO L158 Benchmark]: RCFGBuilder took 773.49ms. Allocated memory is still 169.9MB. Free memory was 99.3MB in the beginning and 105.5MB in the end (delta: -6.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-09 14:53:29,263 INFO L158 Benchmark]: TraceAbstraction took 24709.44ms. Allocated memory was 169.9MB in the beginning and 1.8GB in the end (delta: 1.6GB). Free memory was 105.5MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 1.2GB. Max. memory is 16.1GB. [2024-11-09 14:53:29,263 INFO L158 Benchmark]: Witness Printer took 96.07ms. Allocated memory is still 1.8GB. Free memory was 1.3GB in the beginning and 1.3GB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-09 14:53:29,266 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.89ms. Allocated memory is still 109.1MB. Free memory is still 79.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 693.26ms. Allocated memory is still 169.9MB. Free memory was 136.9MB in the beginning and 104.6MB in the end (delta: 32.4MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 70.39ms. Allocated memory is still 169.9MB. Free memory was 104.6MB in the beginning and 102.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 74.56ms. Allocated memory is still 169.9MB. Free memory was 102.5MB in the beginning and 99.3MB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 773.49ms. Allocated memory is still 169.9MB. Free memory was 99.3MB in the beginning and 105.5MB in the end (delta: -6.2MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 24709.44ms. Allocated memory was 169.9MB in the beginning and 1.8GB in the end (delta: 1.6GB). Free memory was 105.5MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 1.2GB. Max. memory is 16.1GB. * Witness Printer took 96.07ms. Allocated memory is still 1.8GB. Free memory was 1.3GB in the beginning and 1.3GB 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: 946]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 946]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 992]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 992]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 950]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1006]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 950]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 1006]: 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, 81 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: 24.6s, OverallIterations: 18, TraceHistogramMax: 7, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 17.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1670 SdHoareTripleChecker+Valid, 3.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1605 mSDsluCounter, 290 SdHoareTripleChecker+Invalid, 2.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 272 mSDsCounter, 106 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4689 IncrementalHoareTripleChecker+Invalid, 4795 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 106 mSolverCounterUnsat, 18 mSDtfsCounter, 4689 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 702 GetRequests, 498 SyntacticMatches, 0 SemanticMatches, 204 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 886 ImplicationChecksByTransitivity, 1.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3437occurred in iteration=17, InterpolantAutomatonStates: 156, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 3.4s InterpolantComputationTime, 895 NumberOfCodeBlocks, 895 NumberOfCodeBlocksAsserted, 34 NumberOfCheckSat, 1045 ConstructedInterpolants, 0 QuantifiedInterpolants, 2907 SizeOfPredicates, 28 NumberOfNonLiveVariables, 2515 ConjunctsInSsa, 69 ConjunctsInUnsatCore, 31 InterpolantComputations, 14 PerfectInterpolantSequences, 324/1109 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-11-09 14:53:29,296 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE