./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-node-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-node-trans.wvr.c -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 c9008ebcceff34245d74f1892a84a552f8268a9318e8a2970f14b3ec6b594daf --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 16:46:28,198 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 16:46:28,250 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-13 16:46:28,253 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 16:46:28,253 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 16:46:28,274 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 16:46:28,274 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 16:46:28,275 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 16:46:28,275 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 16:46:28,279 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 16:46:28,279 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 16:46:28,280 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 16:46:28,280 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 16:46:28,280 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 16:46:28,280 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 16:46:28,280 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 16:46:28,281 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 16:46:28,281 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 16:46:28,281 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 16:46:28,281 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 16:46:28,281 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 16:46:28,282 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 16:46:28,282 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 16:46:28,282 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 16:46:28,282 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 16:46:28,282 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-13 16:46:28,283 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 16:46:28,283 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 16:46:28,283 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 16:46:28,283 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 16:46:28,283 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 16:46:28,283 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 16:46:28,283 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 16:46:28,284 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 16:46:28,284 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 16:46:28,284 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 16:46:28,284 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 16:46:28,284 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 16:46:28,284 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 16:46:28,284 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 16:46:28,284 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 16:46:28,285 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 16:46:28,285 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 16:46:28,285 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 16:46:28,285 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 -> c9008ebcceff34245d74f1892a84a552f8268a9318e8a2970f14b3ec6b594daf [2024-10-13 16:46:28,494 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 16:46:28,515 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 16:46:28,518 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 16:46:28,519 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 16:46:28,519 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 16:46:28,520 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-node-trans.wvr.c [2024-10-13 16:46:30,060 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 16:46:30,250 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 16:46:30,251 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-node-trans.wvr.c [2024-10-13 16:46:30,259 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f8018652/a11b3979bee44fd6b134723155d7adc1/FLAG52037d830 [2024-10-13 16:46:30,628 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f8018652/a11b3979bee44fd6b134723155d7adc1 [2024-10-13 16:46:30,630 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 16:46:30,632 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 16:46:30,634 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 16:46:30,634 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 16:46:30,639 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 16:46:30,639 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 04:46:30" (1/1) ... [2024-10-13 16:46:30,642 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41ca077f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:46:30, skipping insertion in model container [2024-10-13 16:46:30,642 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 04:46:30" (1/1) ... [2024-10-13 16:46:30,669 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 16:46:30,928 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 16:46:30,939 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 16:46:30,963 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 16:46:30,976 INFO L204 MainTranslator]: Completed translation [2024-10-13 16:46:30,977 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:46:30 WrapperNode [2024-10-13 16:46:30,977 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 16:46:30,978 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 16:46:30,978 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 16:46:30,978 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 16:46:30,983 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:46:30" (1/1) ... [2024-10-13 16:46:30,991 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:46:30" (1/1) ... [2024-10-13 16:46:31,023 INFO L138 Inliner]: procedures = 26, calls = 52, calls flagged for inlining = 23, calls inlined = 35, statements flattened = 492 [2024-10-13 16:46:31,023 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 16:46:31,024 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 16:46:31,024 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 16:46:31,024 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 16:46:31,038 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:46:30" (1/1) ... [2024-10-13 16:46:31,039 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:46:30" (1/1) ... [2024-10-13 16:46:31,046 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:46:30" (1/1) ... [2024-10-13 16:46:31,061 INFO L175 MemorySlicer]: Split 26 memory accesses to 3 slices as follows [2, 15, 9]. 58 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 6 writes are split as follows [0, 3, 3]. [2024-10-13 16:46:31,062 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:46:30" (1/1) ... [2024-10-13 16:46:31,062 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:46:30" (1/1) ... [2024-10-13 16:46:31,075 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:46:30" (1/1) ... [2024-10-13 16:46:31,083 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:46:30" (1/1) ... [2024-10-13 16:46:31,089 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:46:30" (1/1) ... [2024-10-13 16:46:31,092 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:46:30" (1/1) ... [2024-10-13 16:46:31,100 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 16:46:31,101 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 16:46:31,101 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 16:46:31,101 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 16:46:31,102 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:46:30" (1/1) ... [2024-10-13 16:46:31,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 16:46:31,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:46:31,130 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 16:46:31,133 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 16:46:31,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 16:46:31,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-13 16:46:31,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-13 16:46:31,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-13 16:46:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-13 16:46:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-13 16:46:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-13 16:46:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-13 16:46:31,176 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-13 16:46:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-13 16:46:31,178 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-13 16:46:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-13 16:46:31,178 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-13 16:46:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 16:46:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-13 16:46:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-13 16:46:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 16:46:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 16:46:31,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 16:46:31,180 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-13 16:46:31,296 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 16:46:31,299 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 16:46:31,898 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 16:46:31,898 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 16:46:32,298 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 16:46:32,298 INFO L314 CfgBuilder]: Removed 6 assume(true) statements. [2024-10-13 16:46:32,298 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 04:46:32 BoogieIcfgContainer [2024-10-13 16:46:32,299 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 16:46:32,301 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 16:46:32,302 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 16:46:32,305 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 16:46:32,305 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 04:46:30" (1/3) ... [2024-10-13 16:46:32,306 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c9fa623 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 04:46:32, skipping insertion in model container [2024-10-13 16:46:32,306 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:46:30" (2/3) ... [2024-10-13 16:46:32,307 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c9fa623 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 04:46:32, skipping insertion in model container [2024-10-13 16:46:32,311 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 04:46:32" (3/3) ... [2024-10-13 16:46:32,312 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-node-trans.wvr.c [2024-10-13 16:46:32,341 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 16:46:32,342 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 42 error locations. [2024-10-13 16:46:32,342 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 16:46:32,410 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-13 16:46:32,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 135 places, 140 transitions, 301 flow [2024-10-13 16:46:32,485 INFO L124 PetriNetUnfolderBase]: 15/137 cut-off events. [2024-10-13 16:46:32,487 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-13 16:46:32,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 150 conditions, 137 events. 15/137 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 404 event pairs, 0 based on Foata normal form. 0/80 useless extension candidates. Maximal degree in co-relation 113. Up to 2 conditions per place. [2024-10-13 16:46:32,492 INFO L82 GeneralOperation]: Start removeDead. Operand has 135 places, 140 transitions, 301 flow [2024-10-13 16:46:32,497 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 130 places, 135 transitions, 285 flow [2024-10-13 16:46:32,505 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 16:46:32,512 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;@6a77cdbd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 16:46:32,513 INFO L334 AbstractCegarLoop]: Starting to check reachability of 63 error locations. [2024-10-13 16:46:32,515 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 16:46:32,515 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-10-13 16:46:32,515 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 16:46:32,515 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:46:32,516 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-10-13 16:46:32,516 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:46:32,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:46:32,522 INFO L85 PathProgramCache]: Analyzing trace with hash 46888, now seen corresponding path program 1 times [2024-10-13 16:46:32,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:46:32,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612394342] [2024-10-13 16:46:32,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:32,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:46:32,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:32,728 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:46:32,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:46:32,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612394342] [2024-10-13 16:46:32,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612394342] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:46:32,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:46:32,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 16:46:32,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557846286] [2024-10-13 16:46:32,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:46:32,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 16:46:32,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:46:32,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 16:46:32,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 16:46:32,783 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 140 [2024-10-13 16:46:32,786 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 135 transitions, 285 flow. Second operand has 3 states, 3 states have (on average 74.66666666666667) internal successors, (224), 3 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:32,786 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:46:32,787 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 140 [2024-10-13 16:46:32,787 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:46:33,584 INFO L124 PetriNetUnfolderBase]: 4133/8026 cut-off events. [2024-10-13 16:46:33,585 INFO L125 PetriNetUnfolderBase]: For 237/237 co-relation queries the response was YES. [2024-10-13 16:46:33,606 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13743 conditions, 8026 events. 4133/8026 cut-off events. For 237/237 co-relation queries the response was YES. Maximal size of possible extension queue 541. Compared 65987 event pairs, 2732 based on Foata normal form. 2/6384 useless extension candidates. Maximal degree in co-relation 13014. Up to 5498 conditions per place. [2024-10-13 16:46:33,652 INFO L140 encePairwiseOnDemand]: 137/140 looper letters, 61 selfloop transitions, 1 changer transitions 0/133 dead transitions. [2024-10-13 16:46:33,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 133 transitions, 405 flow [2024-10-13 16:46:33,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 16:46:33,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 16:46:33,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 286 transitions. [2024-10-13 16:46:33,668 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.680952380952381 [2024-10-13 16:46:33,670 INFO L175 Difference]: Start difference. First operand has 130 places, 135 transitions, 285 flow. Second operand 3 states and 286 transitions. [2024-10-13 16:46:33,671 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 133 transitions, 405 flow [2024-10-13 16:46:33,677 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 133 transitions, 396 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-13 16:46:33,681 INFO L231 Difference]: Finished difference. Result has 125 places, 133 transitions, 274 flow [2024-10-13 16:46:33,683 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=272, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=274, PETRI_PLACES=125, PETRI_TRANSITIONS=133} [2024-10-13 16:46:33,686 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, -5 predicate places. [2024-10-13 16:46:33,686 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 133 transitions, 274 flow [2024-10-13 16:46:33,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.66666666666667) internal successors, (224), 3 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:33,686 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:46:33,687 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 16:46:33,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 16:46:33,687 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:46:33,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:46:33,688 INFO L85 PathProgramCache]: Analyzing trace with hash 1455072, now seen corresponding path program 1 times [2024-10-13 16:46:33,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:46:33,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721918653] [2024-10-13 16:46:33,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:33,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:46:33,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:33,806 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:46:33,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:46:33,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721918653] [2024-10-13 16:46:33,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721918653] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:46:33,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:46:33,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 16:46:33,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226215141] [2024-10-13 16:46:33,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:46:33,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 16:46:33,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:46:33,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 16:46:33,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 16:46:33,817 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 140 [2024-10-13 16:46:33,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 133 transitions, 274 flow. Second operand has 3 states, 3 states have (on average 74.66666666666667) internal successors, (224), 3 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:33,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:46:33,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 140 [2024-10-13 16:46:33,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:46:34,499 INFO L124 PetriNetUnfolderBase]: 4133/8024 cut-off events. [2024-10-13 16:46:34,499 INFO L125 PetriNetUnfolderBase]: For 51/51 co-relation queries the response was YES. [2024-10-13 16:46:34,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13658 conditions, 8024 events. 4133/8024 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 544. Compared 66088 event pairs, 2732 based on Foata normal form. 0/6382 useless extension candidates. Maximal degree in co-relation 13652. Up to 5496 conditions per place. [2024-10-13 16:46:34,556 INFO L140 encePairwiseOnDemand]: 137/140 looper letters, 59 selfloop transitions, 1 changer transitions 0/131 dead transitions. [2024-10-13 16:46:34,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 131 transitions, 390 flow [2024-10-13 16:46:34,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 16:46:34,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 16:46:34,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 284 transitions. [2024-10-13 16:46:34,562 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6761904761904762 [2024-10-13 16:46:34,562 INFO L175 Difference]: Start difference. First operand has 125 places, 133 transitions, 274 flow. Second operand 3 states and 284 transitions. [2024-10-13 16:46:34,562 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 131 transitions, 390 flow [2024-10-13 16:46:34,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 131 transitions, 389 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 16:46:34,566 INFO L231 Difference]: Finished difference. Result has 124 places, 131 transitions, 271 flow [2024-10-13 16:46:34,566 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=271, PETRI_PLACES=124, PETRI_TRANSITIONS=131} [2024-10-13 16:46:34,567 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, -6 predicate places. [2024-10-13 16:46:34,567 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 131 transitions, 271 flow [2024-10-13 16:46:34,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.66666666666667) internal successors, (224), 3 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:34,568 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:46:34,568 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-13 16:46:34,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 16:46:34,568 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:46:34,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:46:34,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1398373587, now seen corresponding path program 1 times [2024-10-13 16:46:34,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:46:34,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454224127] [2024-10-13 16:46:34,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:34,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:46:34,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:34,698 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:46:34,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:46:34,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454224127] [2024-10-13 16:46:34,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454224127] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:46:34,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:46:34,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 16:46:34,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645962008] [2024-10-13 16:46:34,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:46:34,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:46:34,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:46:34,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:46:34,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:46:34,719 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 140 [2024-10-13 16:46:34,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 131 transitions, 271 flow. Second operand has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:34,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:46:34,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 140 [2024-10-13 16:46:34,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:46:35,445 INFO L124 PetriNetUnfolderBase]: 4136/8036 cut-off events. [2024-10-13 16:46:35,445 INFO L125 PetriNetUnfolderBase]: For 51/51 co-relation queries the response was YES. [2024-10-13 16:46:35,461 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13686 conditions, 8036 events. 4136/8036 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 544. Compared 66179 event pairs, 2732 based on Foata normal form. 3/6394 useless extension candidates. Maximal degree in co-relation 13679. Up to 5506 conditions per place. [2024-10-13 16:46:35,493 INFO L140 encePairwiseOnDemand]: 122/140 looper letters, 63 selfloop transitions, 12 changer transitions 0/140 dead transitions. [2024-10-13 16:46:35,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 140 transitions, 439 flow [2024-10-13 16:46:35,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:46:35,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:46:35,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 369 transitions. [2024-10-13 16:46:35,496 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6589285714285714 [2024-10-13 16:46:35,496 INFO L175 Difference]: Start difference. First operand has 124 places, 131 transitions, 271 flow. Second operand 4 states and 369 transitions. [2024-10-13 16:46:35,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 140 transitions, 439 flow [2024-10-13 16:46:35,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 140 transitions, 438 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 16:46:35,500 INFO L231 Difference]: Finished difference. Result has 128 places, 140 transitions, 357 flow [2024-10-13 16:46:35,500 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=357, PETRI_PLACES=128, PETRI_TRANSITIONS=140} [2024-10-13 16:46:35,501 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, -2 predicate places. [2024-10-13 16:46:35,501 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 140 transitions, 357 flow [2024-10-13 16:46:35,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:35,503 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:46:35,503 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-13 16:46:35,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-13 16:46:35,503 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:46:35,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:46:35,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1398373678, now seen corresponding path program 1 times [2024-10-13 16:46:35,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:46:35,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297361853] [2024-10-13 16:46:35,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:35,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:46:35,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:35,560 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:46:35,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:46:35,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297361853] [2024-10-13 16:46:35,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297361853] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:46:35,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:46:35,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 16:46:35,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18735024] [2024-10-13 16:46:35,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:46:35,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 16:46:35,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:46:35,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 16:46:35,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 16:46:35,570 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 140 [2024-10-13 16:46:35,571 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 140 transitions, 357 flow. Second operand has 3 states, 3 states have (on average 75.33333333333333) internal successors, (226), 3 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:35,571 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:46:35,571 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 140 [2024-10-13 16:46:35,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:46:36,202 INFO L124 PetriNetUnfolderBase]: 4136/8034 cut-off events. [2024-10-13 16:46:36,202 INFO L125 PetriNetUnfolderBase]: For 66/66 co-relation queries the response was YES. [2024-10-13 16:46:36,219 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13718 conditions, 8034 events. 4136/8034 cut-off events. For 66/66 co-relation queries the response was YES. Maximal size of possible extension queue 544. Compared 66112 event pairs, 2732 based on Foata normal form. 2/6398 useless extension candidates. Maximal degree in co-relation 13709. Up to 5507 conditions per place. [2024-10-13 16:46:36,249 INFO L140 encePairwiseOnDemand]: 137/140 looper letters, 70 selfloop transitions, 1 changer transitions 0/138 dead transitions. [2024-10-13 16:46:36,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 138 transitions, 495 flow [2024-10-13 16:46:36,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 16:46:36,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 16:46:36,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 286 transitions. [2024-10-13 16:46:36,251 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.680952380952381 [2024-10-13 16:46:36,251 INFO L175 Difference]: Start difference. First operand has 128 places, 140 transitions, 357 flow. Second operand 3 states and 286 transitions. [2024-10-13 16:46:36,251 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 138 transitions, 495 flow [2024-10-13 16:46:36,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 138 transitions, 486 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 16:46:36,254 INFO L231 Difference]: Finished difference. Result has 127 places, 138 transitions, 346 flow [2024-10-13 16:46:36,254 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=346, PETRI_PLACES=127, PETRI_TRANSITIONS=138} [2024-10-13 16:46:36,254 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, -3 predicate places. [2024-10-13 16:46:36,255 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 138 transitions, 346 flow [2024-10-13 16:46:36,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.33333333333333) internal successors, (226), 3 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:36,255 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:46:36,255 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-13 16:46:36,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-13 16:46:36,256 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:46:36,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:46:36,256 INFO L85 PathProgramCache]: Analyzing trace with hash 399912571, now seen corresponding path program 1 times [2024-10-13 16:46:36,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:46:36,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161710255] [2024-10-13 16:46:36,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:36,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:46:36,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:36,294 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:46:36,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:46:36,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161710255] [2024-10-13 16:46:36,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161710255] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:46:36,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:46:36,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 16:46:36,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329643452] [2024-10-13 16:46:36,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:46:36,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 16:46:36,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:46:36,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 16:46:36,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 16:46:36,306 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 140 [2024-10-13 16:46:36,307 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 138 transitions, 346 flow. Second operand has 3 states, 3 states have (on average 75.33333333333333) internal successors, (226), 3 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:36,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:46:36,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 140 [2024-10-13 16:46:36,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:46:37,005 INFO L124 PetriNetUnfolderBase]: 4136/8032 cut-off events. [2024-10-13 16:46:37,005 INFO L125 PetriNetUnfolderBase]: For 60/60 co-relation queries the response was YES. [2024-10-13 16:46:37,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13709 conditions, 8032 events. 4136/8032 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 544. Compared 66163 event pairs, 2732 based on Foata normal form. 1/6396 useless extension candidates. Maximal degree in co-relation 13699. Up to 5505 conditions per place. [2024-10-13 16:46:37,055 INFO L140 encePairwiseOnDemand]: 137/140 looper letters, 68 selfloop transitions, 1 changer transitions 0/136 dead transitions. [2024-10-13 16:46:37,055 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 136 transitions, 480 flow [2024-10-13 16:46:37,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 16:46:37,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 16:46:37,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 284 transitions. [2024-10-13 16:46:37,057 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6761904761904762 [2024-10-13 16:46:37,057 INFO L175 Difference]: Start difference. First operand has 127 places, 138 transitions, 346 flow. Second operand 3 states and 284 transitions. [2024-10-13 16:46:37,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 136 transitions, 480 flow [2024-10-13 16:46:37,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 136 transitions, 479 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 16:46:37,061 INFO L231 Difference]: Finished difference. Result has 126 places, 136 transitions, 343 flow [2024-10-13 16:46:37,061 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=341, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=343, PETRI_PLACES=126, PETRI_TRANSITIONS=136} [2024-10-13 16:46:37,061 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, -4 predicate places. [2024-10-13 16:46:37,063 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 136 transitions, 343 flow [2024-10-13 16:46:37,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.33333333333333) internal successors, (226), 3 states have internal predecessors, (226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:37,063 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:46:37,063 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-10-13 16:46:37,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-13 16:46:37,063 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:46:37,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:46:37,064 INFO L85 PathProgramCache]: Analyzing trace with hash 2061233645, now seen corresponding path program 1 times [2024-10-13 16:46:37,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:46:37,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862533653] [2024-10-13 16:46:37,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:37,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:46:37,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:37,164 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:46:37,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:46:37,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862533653] [2024-10-13 16:46:37,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862533653] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:46:37,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2001351784] [2024-10-13 16:46:37,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:37,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:46:37,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:46:37,168 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 16:46:37,169 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-13 16:46:37,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:37,247 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 16:46:37,251 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:46:37,291 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:46:37,291 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 16:46:37,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2001351784] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:46:37,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 16:46:37,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-10-13 16:46:37,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399478528] [2024-10-13 16:46:37,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:46:37,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 16:46:37,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:46:37,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 16:46:37,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-13 16:46:37,312 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 140 [2024-10-13 16:46:37,313 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 136 transitions, 343 flow. Second operand has 6 states, 6 states have (on average 73.0) internal successors, (438), 6 states have internal predecessors, (438), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:37,313 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:46:37,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 140 [2024-10-13 16:46:37,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:46:37,976 INFO L124 PetriNetUnfolderBase]: 4140/8022 cut-off events. [2024-10-13 16:46:37,977 INFO L125 PetriNetUnfolderBase]: For 60/60 co-relation queries the response was YES. [2024-10-13 16:46:37,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13706 conditions, 8022 events. 4140/8022 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 543. Compared 65806 event pairs, 2736 based on Foata normal form. 3/6399 useless extension candidates. Maximal degree in co-relation 13695. Up to 5497 conditions per place. [2024-10-13 16:46:38,016 INFO L140 encePairwiseOnDemand]: 125/140 looper letters, 51 selfloop transitions, 21 changer transitions 0/133 dead transitions. [2024-10-13 16:46:38,017 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 133 transitions, 475 flow [2024-10-13 16:46:38,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 16:46:38,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 16:46:38,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 507 transitions. [2024-10-13 16:46:38,018 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6035714285714285 [2024-10-13 16:46:38,019 INFO L175 Difference]: Start difference. First operand has 126 places, 136 transitions, 343 flow. Second operand 6 states and 507 transitions. [2024-10-13 16:46:38,019 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 133 transitions, 475 flow [2024-10-13 16:46:38,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 133 transitions, 474 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 16:46:38,021 INFO L231 Difference]: Finished difference. Result has 127 places, 133 transitions, 372 flow [2024-10-13 16:46:38,021 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=330, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=372, PETRI_PLACES=127, PETRI_TRANSITIONS=133} [2024-10-13 16:46:38,022 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, -3 predicate places. [2024-10-13 16:46:38,022 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 133 transitions, 372 flow [2024-10-13 16:46:38,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 73.0) internal successors, (438), 6 states have internal predecessors, (438), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:38,022 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:46:38,022 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:46:38,038 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-13 16:46:38,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-10-13 16:46:38,224 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:46:38,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:46:38,224 INFO L85 PathProgramCache]: Analyzing trace with hash 2063938383, now seen corresponding path program 1 times [2024-10-13 16:46:38,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:46:38,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655482697] [2024-10-13 16:46:38,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:38,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:46:38,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:38,260 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:46:38,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:46:38,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655482697] [2024-10-13 16:46:38,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655482697] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:46:38,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:46:38,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 16:46:38,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463686043] [2024-10-13 16:46:38,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:46:38,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 16:46:38,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:46:38,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 16:46:38,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 16:46:38,269 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 140 [2024-10-13 16:46:38,270 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 133 transitions, 372 flow. Second operand has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:38,270 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:46:38,270 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 140 [2024-10-13 16:46:38,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:46:38,823 INFO L124 PetriNetUnfolderBase]: 4140/8020 cut-off events. [2024-10-13 16:46:38,824 INFO L125 PetriNetUnfolderBase]: For 78/78 co-relation queries the response was YES. [2024-10-13 16:46:38,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13724 conditions, 8020 events. 4140/8020 cut-off events. For 78/78 co-relation queries the response was YES. Maximal size of possible extension queue 543. Compared 65808 event pairs, 2736 based on Foata normal form. 2/6400 useless extension candidates. Maximal degree in co-relation 13713. Up to 5513 conditions per place. [2024-10-13 16:46:38,866 INFO L140 encePairwiseOnDemand]: 137/140 looper letters, 70 selfloop transitions, 1 changer transitions 0/131 dead transitions. [2024-10-13 16:46:38,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 131 transitions, 510 flow [2024-10-13 16:46:38,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 16:46:38,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 16:46:38,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 286 transitions. [2024-10-13 16:46:38,868 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.680952380952381 [2024-10-13 16:46:38,868 INFO L175 Difference]: Start difference. First operand has 127 places, 133 transitions, 372 flow. Second operand 3 states and 286 transitions. [2024-10-13 16:46:38,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 131 transitions, 510 flow [2024-10-13 16:46:38,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 131 transitions, 465 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-10-13 16:46:38,871 INFO L231 Difference]: Finished difference. Result has 123 places, 131 transitions, 325 flow [2024-10-13 16:46:38,871 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=323, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=325, PETRI_PLACES=123, PETRI_TRANSITIONS=131} [2024-10-13 16:46:38,872 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, -7 predicate places. [2024-10-13 16:46:38,872 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 131 transitions, 325 flow [2024-10-13 16:46:38,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:38,872 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:46:38,873 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2024-10-13 16:46:38,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-13 16:46:38,873 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:46:38,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:46:38,873 INFO L85 PathProgramCache]: Analyzing trace with hash -526264928, now seen corresponding path program 1 times [2024-10-13 16:46:38,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:46:38,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472719834] [2024-10-13 16:46:38,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:38,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:46:38,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:38,946 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:46:38,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:46:38,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472719834] [2024-10-13 16:46:38,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472719834] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:46:38,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1225195067] [2024-10-13 16:46:38,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:38,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:46:38,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:46:38,949 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 16:46:38,950 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-13 16:46:39,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:39,018 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 16:46:39,019 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:46:39,043 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:46:39,043 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 16:46:39,077 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:46:39,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1225195067] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 16:46:39,078 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 16:46:39,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-10-13 16:46:39,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794576062] [2024-10-13 16:46:39,078 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 16:46:39,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 16:46:39,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:46:39,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 16:46:39,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-13 16:46:39,119 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 140 [2024-10-13 16:46:39,121 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 131 transitions, 325 flow. Second operand has 12 states, 12 states have (on average 73.16666666666667) internal successors, (878), 12 states have internal predecessors, (878), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:39,121 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:46:39,121 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 140 [2024-10-13 16:46:39,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:46:39,913 INFO L124 PetriNetUnfolderBase]: 4149/8056 cut-off events. [2024-10-13 16:46:39,913 INFO L125 PetriNetUnfolderBase]: For 102/102 co-relation queries the response was YES. [2024-10-13 16:46:39,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13791 conditions, 8056 events. 4149/8056 cut-off events. For 102/102 co-relation queries the response was YES. Maximal size of possible extension queue 543. Compared 65984 event pairs, 2736 based on Foata normal form. 9/6435 useless extension candidates. Maximal degree in co-relation 13780. Up to 5518 conditions per place. [2024-10-13 16:46:39,972 INFO L140 encePairwiseOnDemand]: 125/140 looper letters, 60 selfloop transitions, 39 changer transitions 0/158 dead transitions. [2024-10-13 16:46:39,972 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 158 transitions, 640 flow [2024-10-13 16:46:39,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 16:46:39,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 16:46:39,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 828 transitions. [2024-10-13 16:46:39,974 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5914285714285714 [2024-10-13 16:46:39,975 INFO L175 Difference]: Start difference. First operand has 123 places, 131 transitions, 325 flow. Second operand 10 states and 828 transitions. [2024-10-13 16:46:39,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 158 transitions, 640 flow [2024-10-13 16:46:39,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 158 transitions, 639 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 16:46:39,978 INFO L231 Difference]: Finished difference. Result has 134 places, 158 transitions, 573 flow [2024-10-13 16:46:39,978 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=573, PETRI_PLACES=134, PETRI_TRANSITIONS=158} [2024-10-13 16:46:39,979 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, 4 predicate places. [2024-10-13 16:46:39,979 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 158 transitions, 573 flow [2024-10-13 16:46:39,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 73.16666666666667) internal successors, (878), 12 states have internal predecessors, (878), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:39,984 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:46:39,984 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:46:39,997 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-13 16:46:40,187 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,SelfDestructingSolverStorable7 [2024-10-13 16:46:40,188 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:46:40,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:46:40,188 INFO L85 PathProgramCache]: Analyzing trace with hash -442418035, now seen corresponding path program 1 times [2024-10-13 16:46:40,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:46:40,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443149232] [2024-10-13 16:46:40,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:40,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:46:40,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:40,222 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:46:40,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:46:40,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443149232] [2024-10-13 16:46:40,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443149232] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:46:40,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:46:40,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 16:46:40,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641282672] [2024-10-13 16:46:40,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:46:40,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 16:46:40,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:46:40,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 16:46:40,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 16:46:40,233 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 140 [2024-10-13 16:46:40,234 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 158 transitions, 573 flow. Second operand has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:40,234 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:46:40,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 140 [2024-10-13 16:46:40,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:46:40,923 INFO L124 PetriNetUnfolderBase]: 4149/8054 cut-off events. [2024-10-13 16:46:40,923 INFO L125 PetriNetUnfolderBase]: For 153/153 co-relation queries the response was YES. [2024-10-13 16:46:40,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13855 conditions, 8054 events. 4149/8054 cut-off events. For 153/153 co-relation queries the response was YES. Maximal size of possible extension queue 543. Compared 65915 event pairs, 2736 based on Foata normal form. 1/6434 useless extension candidates. Maximal degree in co-relation 13841. Up to 5538 conditions per place. [2024-10-13 16:46:40,964 INFO L140 encePairwiseOnDemand]: 137/140 looper letters, 95 selfloop transitions, 1 changer transitions 0/156 dead transitions. [2024-10-13 16:46:40,964 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 156 transitions, 761 flow [2024-10-13 16:46:40,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 16:46:40,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 16:46:40,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 284 transitions. [2024-10-13 16:46:40,965 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6761904761904762 [2024-10-13 16:46:40,965 INFO L175 Difference]: Start difference. First operand has 134 places, 158 transitions, 573 flow. Second operand 3 states and 284 transitions. [2024-10-13 16:46:40,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 156 transitions, 761 flow [2024-10-13 16:46:40,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 156 transitions, 728 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-10-13 16:46:40,969 INFO L231 Difference]: Finished difference. Result has 132 places, 156 transitions, 538 flow [2024-10-13 16:46:40,970 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=536, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=538, PETRI_PLACES=132, PETRI_TRANSITIONS=156} [2024-10-13 16:46:40,970 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, 2 predicate places. [2024-10-13 16:46:40,970 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 156 transitions, 538 flow [2024-10-13 16:46:40,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 76.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:40,971 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:46:40,971 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:46:40,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-13 16:46:40,971 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:46:40,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:46:40,971 INFO L85 PathProgramCache]: Analyzing trace with hash 577326466, now seen corresponding path program 1 times [2024-10-13 16:46:40,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:46:40,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435391504] [2024-10-13 16:46:40,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:40,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:46:40,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:41,041 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:46:41,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:46:41,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435391504] [2024-10-13 16:46:41,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435391504] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:46:41,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:46:41,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 16:46:41,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905350998] [2024-10-13 16:46:41,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:46:41,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:46:41,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:46:41,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:46:41,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:46:41,053 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 140 [2024-10-13 16:46:41,054 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 156 transitions, 538 flow. Second operand has 4 states, 4 states have (on average 74.5) internal successors, (298), 4 states have internal predecessors, (298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:41,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:46:41,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 140 [2024-10-13 16:46:41,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:46:41,604 INFO L124 PetriNetUnfolderBase]: 4152/8066 cut-off events. [2024-10-13 16:46:41,604 INFO L125 PetriNetUnfolderBase]: For 120/120 co-relation queries the response was YES. [2024-10-13 16:46:41,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13869 conditions, 8066 events. 4152/8066 cut-off events. For 120/120 co-relation queries the response was YES. Maximal size of possible extension queue 542. Compared 66051 event pairs, 2736 based on Foata normal form. 3/6445 useless extension candidates. Maximal degree in co-relation 13853. Up to 5548 conditions per place. [2024-10-13 16:46:41,657 INFO L140 encePairwiseOnDemand]: 122/140 looper letters, 99 selfloop transitions, 12 changer transitions 0/165 dead transitions. [2024-10-13 16:46:41,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 165 transitions, 778 flow [2024-10-13 16:46:41,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:46:41,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:46:41,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 369 transitions. [2024-10-13 16:46:41,660 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6589285714285714 [2024-10-13 16:46:41,660 INFO L175 Difference]: Start difference. First operand has 132 places, 156 transitions, 538 flow. Second operand 4 states and 369 transitions. [2024-10-13 16:46:41,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 165 transitions, 778 flow [2024-10-13 16:46:41,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 165 transitions, 777 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 16:46:41,663 INFO L231 Difference]: Finished difference. Result has 136 places, 165 transitions, 624 flow [2024-10-13 16:46:41,664 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=537, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=624, PETRI_PLACES=136, PETRI_TRANSITIONS=165} [2024-10-13 16:46:41,664 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, 6 predicate places. [2024-10-13 16:46:41,664 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 165 transitions, 624 flow [2024-10-13 16:46:41,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 74.5) internal successors, (298), 4 states have internal predecessors, (298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:41,664 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:46:41,665 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:46:41,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-13 16:46:41,665 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:46:41,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:46:41,665 INFO L85 PathProgramCache]: Analyzing trace with hash 2085231517, now seen corresponding path program 1 times [2024-10-13 16:46:41,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:46:41,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432207503] [2024-10-13 16:46:41,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:41,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:46:41,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:41,782 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 16:46:41,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:46:41,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432207503] [2024-10-13 16:46:41,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432207503] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:46:41,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:46:41,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 16:46:41,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362454963] [2024-10-13 16:46:41,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:46:41,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:46:41,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:46:41,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:46:41,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:46:41,793 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 140 [2024-10-13 16:46:41,794 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 165 transitions, 624 flow. Second operand has 4 states, 4 states have (on average 76.5) internal successors, (306), 4 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:41,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:46:41,794 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 140 [2024-10-13 16:46:41,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:46:42,563 INFO L124 PetriNetUnfolderBase]: 4151/8065 cut-off events. [2024-10-13 16:46:42,563 INFO L125 PetriNetUnfolderBase]: For 135/135 co-relation queries the response was YES. [2024-10-13 16:46:42,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13898 conditions, 8065 events. 4151/8065 cut-off events. For 135/135 co-relation queries the response was YES. Maximal size of possible extension queue 542. Compared 66014 event pairs, 2736 based on Foata normal form. 1/6448 useless extension candidates. Maximal degree in co-relation 13880. Up to 5544 conditions per place. [2024-10-13 16:46:42,609 INFO L140 encePairwiseOnDemand]: 136/140 looper letters, 101 selfloop transitions, 3 changer transitions 0/164 dead transitions. [2024-10-13 16:46:42,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 164 transitions, 828 flow [2024-10-13 16:46:42,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:46:42,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:46:42,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 359 transitions. [2024-10-13 16:46:42,611 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6410714285714286 [2024-10-13 16:46:42,611 INFO L175 Difference]: Start difference. First operand has 136 places, 165 transitions, 624 flow. Second operand 4 states and 359 transitions. [2024-10-13 16:46:42,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 164 transitions, 828 flow [2024-10-13 16:46:42,614 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 164 transitions, 819 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 16:46:42,616 INFO L231 Difference]: Finished difference. Result has 138 places, 164 transitions, 617 flow [2024-10-13 16:46:42,616 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=611, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=617, PETRI_PLACES=138, PETRI_TRANSITIONS=164} [2024-10-13 16:46:42,616 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, 8 predicate places. [2024-10-13 16:46:42,616 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 164 transitions, 617 flow [2024-10-13 16:46:42,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 76.5) internal successors, (306), 4 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:42,617 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:46:42,617 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1] [2024-10-13 16:46:42,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-13 16:46:42,617 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:46:42,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:46:42,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1543471110, now seen corresponding path program 2 times [2024-10-13 16:46:42,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:46:42,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059412227] [2024-10-13 16:46:42,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:42,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:46:42,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:42,747 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:46:42,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:46:42,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059412227] [2024-10-13 16:46:42,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059412227] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:46:42,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [988691119] [2024-10-13 16:46:42,748 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 16:46:42,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:46:42,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:46:42,750 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 16:46:42,751 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-13 16:46:42,816 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 16:46:42,817 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 16:46:42,817 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 16:46:42,818 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:46:42,852 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-13 16:46:42,852 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 16:46:42,879 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-13 16:46:42,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [988691119] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 16:46:42,880 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 16:46:42,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 3, 3] total 13 [2024-10-13 16:46:42,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236127013] [2024-10-13 16:46:42,880 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 16:46:42,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 16:46:42,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:46:42,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 16:46:42,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-10-13 16:46:42,925 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 140 [2024-10-13 16:46:42,926 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 164 transitions, 617 flow. Second operand has 14 states, 14 states have (on average 73.21428571428571) internal successors, (1025), 14 states have internal predecessors, (1025), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:42,927 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:46:42,927 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 140 [2024-10-13 16:46:42,927 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:46:43,688 INFO L124 PetriNetUnfolderBase]: 4154/8074 cut-off events. [2024-10-13 16:46:43,689 INFO L125 PetriNetUnfolderBase]: For 193/193 co-relation queries the response was YES. [2024-10-13 16:46:43,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13919 conditions, 8074 events. 4154/8074 cut-off events. For 193/193 co-relation queries the response was YES. Maximal size of possible extension queue 542. Compared 66126 event pairs, 2736 based on Foata normal form. 6/6459 useless extension candidates. Maximal degree in co-relation 13900. Up to 5517 conditions per place. [2024-10-13 16:46:43,728 INFO L140 encePairwiseOnDemand]: 125/140 looper letters, 57 selfloop transitions, 56 changer transitions 0/170 dead transitions. [2024-10-13 16:46:43,728 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 170 transitions, 870 flow [2024-10-13 16:46:43,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-13 16:46:43,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-13 16:46:43,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1118 transitions. [2024-10-13 16:46:43,731 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5704081632653061 [2024-10-13 16:46:43,731 INFO L175 Difference]: Start difference. First operand has 138 places, 164 transitions, 617 flow. Second operand 14 states and 1118 transitions. [2024-10-13 16:46:43,731 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 170 transitions, 870 flow [2024-10-13 16:46:43,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 170 transitions, 830 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-10-13 16:46:43,734 INFO L231 Difference]: Finished difference. Result has 142 places, 170 transitions, 716 flow [2024-10-13 16:46:43,734 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=553, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=716, PETRI_PLACES=142, PETRI_TRANSITIONS=170} [2024-10-13 16:46:43,736 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, 12 predicate places. [2024-10-13 16:46:43,736 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 170 transitions, 716 flow [2024-10-13 16:46:43,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 73.21428571428571) internal successors, (1025), 14 states have internal predecessors, (1025), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:43,737 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:46:43,737 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:46:43,749 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-13 16:46:43,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:46:43,940 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:46:43,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:46:43,940 INFO L85 PathProgramCache]: Analyzing trace with hash 2147071415, now seen corresponding path program 1 times [2024-10-13 16:46:43,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:46:43,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948310073] [2024-10-13 16:46:43,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:43,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:46:43,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:44,020 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-13 16:46:44,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:46:44,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948310073] [2024-10-13 16:46:44,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948310073] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:46:44,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:46:44,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 16:46:44,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616812757] [2024-10-13 16:46:44,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:46:44,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:46:44,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:46:44,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:46:44,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:46:44,030 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 140 [2024-10-13 16:46:44,031 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 170 transitions, 716 flow. Second operand has 4 states, 4 states have (on average 77.0) internal successors, (308), 4 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:44,031 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:46:44,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 140 [2024-10-13 16:46:44,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:46:44,545 INFO L124 PetriNetUnfolderBase]: 4153/8073 cut-off events. [2024-10-13 16:46:44,545 INFO L125 PetriNetUnfolderBase]: For 171/171 co-relation queries the response was YES. [2024-10-13 16:46:44,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13947 conditions, 8073 events. 4153/8073 cut-off events. For 171/171 co-relation queries the response was YES. Maximal size of possible extension queue 542. Compared 66036 event pairs, 2736 based on Foata normal form. 0/6442 useless extension candidates. Maximal degree in co-relation 13933. Up to 5552 conditions per place. [2024-10-13 16:46:44,589 INFO L140 encePairwiseOnDemand]: 136/140 looper letters, 109 selfloop transitions, 3 changer transitions 0/169 dead transitions. [2024-10-13 16:46:44,589 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 169 transitions, 934 flow [2024-10-13 16:46:44,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:46:44,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:46:44,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 359 transitions. [2024-10-13 16:46:44,591 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6410714285714286 [2024-10-13 16:46:44,591 INFO L175 Difference]: Start difference. First operand has 142 places, 170 transitions, 716 flow. Second operand 4 states and 359 transitions. [2024-10-13 16:46:44,591 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 169 transitions, 934 flow [2024-10-13 16:46:44,592 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 169 transitions, 727 flow, removed 18 selfloop flow, removed 12 redundant places. [2024-10-13 16:46:44,594 INFO L231 Difference]: Finished difference. Result has 133 places, 169 transitions, 509 flow [2024-10-13 16:46:44,594 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=503, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=509, PETRI_PLACES=133, PETRI_TRANSITIONS=169} [2024-10-13 16:46:44,594 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, 3 predicate places. [2024-10-13 16:46:44,595 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 169 transitions, 509 flow [2024-10-13 16:46:44,595 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 77.0) internal successors, (308), 4 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:44,595 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:46:44,595 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:46:44,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-13 16:46:44,595 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:46:44,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:46:44,595 INFO L85 PathProgramCache]: Analyzing trace with hash -1056073208, now seen corresponding path program 1 times [2024-10-13 16:46:44,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:46:44,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12310834] [2024-10-13 16:46:44,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:44,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:46:44,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:44,663 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-13 16:46:44,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:46:44,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12310834] [2024-10-13 16:46:44,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12310834] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:46:44,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:46:44,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 16:46:44,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876347615] [2024-10-13 16:46:44,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:46:44,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:46:44,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:46:44,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:46:44,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:46:44,674 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 140 [2024-10-13 16:46:44,675 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 169 transitions, 509 flow. Second operand has 4 states, 4 states have (on average 77.5) internal successors, (310), 4 states have internal predecessors, (310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:44,675 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:46:44,675 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 140 [2024-10-13 16:46:44,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:46:45,243 INFO L124 PetriNetUnfolderBase]: 4152/8072 cut-off events. [2024-10-13 16:46:45,244 INFO L125 PetriNetUnfolderBase]: For 83/83 co-relation queries the response was YES. [2024-10-13 16:46:45,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13843 conditions, 8072 events. 4152/8072 cut-off events. For 83/83 co-relation queries the response was YES. Maximal size of possible extension queue 542. Compared 66042 event pairs, 2736 based on Foata normal form. 0/6442 useless extension candidates. Maximal degree in co-relation 13829. Up to 5551 conditions per place. [2024-10-13 16:46:45,274 INFO L140 encePairwiseOnDemand]: 136/140 looper letters, 108 selfloop transitions, 3 changer transitions 0/168 dead transitions. [2024-10-13 16:46:45,274 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 168 transitions, 728 flow [2024-10-13 16:46:45,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:46:45,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:46:45,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 359 transitions. [2024-10-13 16:46:45,275 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6410714285714286 [2024-10-13 16:46:45,275 INFO L175 Difference]: Start difference. First operand has 133 places, 169 transitions, 509 flow. Second operand 4 states and 359 transitions. [2024-10-13 16:46:45,275 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 168 transitions, 728 flow [2024-10-13 16:46:45,276 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 168 transitions, 724 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 16:46:45,278 INFO L231 Difference]: Finished difference. Result has 134 places, 168 transitions, 508 flow [2024-10-13 16:46:45,278 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=508, PETRI_PLACES=134, PETRI_TRANSITIONS=168} [2024-10-13 16:46:45,279 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, 4 predicate places. [2024-10-13 16:46:45,279 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 168 transitions, 508 flow [2024-10-13 16:46:45,279 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 77.5) internal successors, (310), 4 states have internal predecessors, (310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:45,279 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:46:45,279 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:46:45,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-13 16:46:45,279 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:46:45,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:46:45,279 INFO L85 PathProgramCache]: Analyzing trace with hash -852712849, now seen corresponding path program 1 times [2024-10-13 16:46:45,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:46:45,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948225489] [2024-10-13 16:46:45,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:45,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:46:45,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:45,380 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-13 16:46:45,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:46:45,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948225489] [2024-10-13 16:46:45,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948225489] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:46:45,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [367710807] [2024-10-13 16:46:45,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:45,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:46:45,380 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:46:45,382 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 16:46:45,383 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-13 16:46:45,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:45,472 INFO L255 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 16:46:45,474 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:46:45,502 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-13 16:46:45,503 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 16:46:45,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [367710807] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:46:45,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 16:46:45,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-10-13 16:46:45,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84396981] [2024-10-13 16:46:45,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:46:45,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 16:46:45,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:46:45,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 16:46:45,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-13 16:46:45,524 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 140 [2024-10-13 16:46:45,525 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 168 transitions, 508 flow. Second operand has 6 states, 6 states have (on average 75.0) internal successors, (450), 6 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:45,525 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:46:45,525 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 140 [2024-10-13 16:46:45,525 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:46:46,107 INFO L124 PetriNetUnfolderBase]: 4152/8069 cut-off events. [2024-10-13 16:46:46,107 INFO L125 PetriNetUnfolderBase]: For 85/85 co-relation queries the response was YES. [2024-10-13 16:46:46,138 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13841 conditions, 8069 events. 4152/8069 cut-off events. For 85/85 co-relation queries the response was YES. Maximal size of possible extension queue 542. Compared 65975 event pairs, 2736 based on Foata normal form. 3/6439 useless extension candidates. Maximal degree in co-relation 13827. Up to 5539 conditions per place. [2024-10-13 16:46:46,166 INFO L140 encePairwiseOnDemand]: 125/140 looper letters, 93 selfloop transitions, 21 changer transitions 0/165 dead transitions. [2024-10-13 16:46:46,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 165 transitions, 724 flow [2024-10-13 16:46:46,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 16:46:46,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 16:46:46,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 507 transitions. [2024-10-13 16:46:46,168 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6035714285714285 [2024-10-13 16:46:46,168 INFO L175 Difference]: Start difference. First operand has 134 places, 168 transitions, 508 flow. Second operand 6 states and 507 transitions. [2024-10-13 16:46:46,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 165 transitions, 724 flow [2024-10-13 16:46:46,169 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 165 transitions, 720 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 16:46:46,171 INFO L231 Difference]: Finished difference. Result has 134 places, 165 transitions, 534 flow [2024-10-13 16:46:46,171 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=492, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=534, PETRI_PLACES=134, PETRI_TRANSITIONS=165} [2024-10-13 16:46:46,171 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, 4 predicate places. [2024-10-13 16:46:46,172 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 165 transitions, 534 flow [2024-10-13 16:46:46,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 75.0) internal successors, (450), 6 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:46,172 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:46:46,172 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:46:46,187 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-13 16:46:46,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-13 16:46:46,373 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:46:46,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:46:46,373 INFO L85 PathProgramCache]: Analyzing trace with hash -664292993, now seen corresponding path program 1 times [2024-10-13 16:46:46,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:46:46,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918201746] [2024-10-13 16:46:46,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:46,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:46:46,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:46,482 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-13 16:46:46,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:46:46,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918201746] [2024-10-13 16:46:46,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918201746] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:46:46,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433926248] [2024-10-13 16:46:46,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:46,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:46:46,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:46:46,485 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 16:46:46,488 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-13 16:46:46,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:46,581 INFO L255 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 16:46:46,582 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:46:46,600 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-13 16:46:46,601 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 16:46:46,630 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-13 16:46:46,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1433926248] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 16:46:46,631 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 16:46:46,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-10-13 16:46:46,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190874019] [2024-10-13 16:46:46,631 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 16:46:46,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 16:46:46,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:46:46,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 16:46:46,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-13 16:46:46,667 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 140 [2024-10-13 16:46:46,668 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 165 transitions, 534 flow. Second operand has 12 states, 12 states have (on average 74.16666666666667) internal successors, (890), 12 states have internal predecessors, (890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:46,668 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:46:46,668 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 140 [2024-10-13 16:46:46,668 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:46:47,317 INFO L124 PetriNetUnfolderBase]: 4161/8105 cut-off events. [2024-10-13 16:46:47,317 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-10-13 16:46:47,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13977 conditions, 8105 events. 4161/8105 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 542. Compared 66343 event pairs, 2736 based on Foata normal form. 9/6475 useless extension candidates. Maximal degree in co-relation 13964. Up to 5560 conditions per place. [2024-10-13 16:46:47,364 INFO L140 encePairwiseOnDemand]: 125/140 looper letters, 102 selfloop transitions, 39 changer transitions 0/192 dead transitions. [2024-10-13 16:46:47,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 192 transitions, 978 flow [2024-10-13 16:46:47,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 16:46:47,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 16:46:47,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 828 transitions. [2024-10-13 16:46:47,366 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5914285714285714 [2024-10-13 16:46:47,366 INFO L175 Difference]: Start difference. First operand has 134 places, 165 transitions, 534 flow. Second operand 10 states and 828 transitions. [2024-10-13 16:46:47,366 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 192 transitions, 978 flow [2024-10-13 16:46:47,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 192 transitions, 888 flow, removed 24 selfloop flow, removed 4 redundant places. [2024-10-13 16:46:47,370 INFO L231 Difference]: Finished difference. Result has 142 places, 192 transitions, 738 flow [2024-10-13 16:46:47,370 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=489, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=738, PETRI_PLACES=142, PETRI_TRANSITIONS=192} [2024-10-13 16:46:47,371 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, 12 predicate places. [2024-10-13 16:46:47,371 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 192 transitions, 738 flow [2024-10-13 16:46:47,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 74.16666666666667) internal successors, (890), 12 states have internal predecessors, (890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:47,371 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:46:47,371 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:46:47,385 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-10-13 16:46:47,575 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,SelfDestructingSolverStorable15 [2024-10-13 16:46:47,576 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:46:47,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:46:47,576 INFO L85 PathProgramCache]: Analyzing trace with hash -90376987, now seen corresponding path program 1 times [2024-10-13 16:46:47,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:46:47,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828857871] [2024-10-13 16:46:47,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:47,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:46:47,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:47,669 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-13 16:46:47,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:46:47,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828857871] [2024-10-13 16:46:47,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828857871] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:46:47,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:46:47,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 16:46:47,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276020908] [2024-10-13 16:46:47,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:46:47,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:46:47,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:46:47,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:46:47,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:46:47,686 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 140 [2024-10-13 16:46:47,687 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 192 transitions, 738 flow. Second operand has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:47,687 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:46:47,687 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 140 [2024-10-13 16:46:47,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:46:48,574 INFO L124 PetriNetUnfolderBase]: 8090/14045 cut-off events. [2024-10-13 16:46:48,574 INFO L125 PetriNetUnfolderBase]: For 177/177 co-relation queries the response was YES. [2024-10-13 16:46:48,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25316 conditions, 14045 events. 8090/14045 cut-off events. For 177/177 co-relation queries the response was YES. Maximal size of possible extension queue 892. Compared 112659 event pairs, 2643 based on Foata normal form. 364/11809 useless extension candidates. Maximal degree in co-relation 25301. Up to 5122 conditions per place. [2024-10-13 16:46:48,689 INFO L140 encePairwiseOnDemand]: 132/140 looper letters, 188 selfloop transitions, 5 changer transitions 0/241 dead transitions. [2024-10-13 16:46:48,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 241 transitions, 1228 flow [2024-10-13 16:46:48,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:46:48,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:46:48,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 406 transitions. [2024-10-13 16:46:48,691 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.725 [2024-10-13 16:46:48,691 INFO L175 Difference]: Start difference. First operand has 142 places, 192 transitions, 738 flow. Second operand 4 states and 406 transitions. [2024-10-13 16:46:48,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 241 transitions, 1228 flow [2024-10-13 16:46:48,692 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 241 transitions, 1195 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-10-13 16:46:48,695 INFO L231 Difference]: Finished difference. Result has 145 places, 194 transitions, 739 flow [2024-10-13 16:46:48,695 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=703, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=739, PETRI_PLACES=145, PETRI_TRANSITIONS=194} [2024-10-13 16:46:48,695 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, 15 predicate places. [2024-10-13 16:46:48,695 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 194 transitions, 739 flow [2024-10-13 16:46:48,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:48,696 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:46:48,696 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:46:48,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-10-13 16:46:48,696 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:46:48,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:46:48,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1493282289, now seen corresponding path program 1 times [2024-10-13 16:46:48,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:46:48,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127598710] [2024-10-13 16:46:48,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:48,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:46:48,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:48,789 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-13 16:46:48,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:46:48,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127598710] [2024-10-13 16:46:48,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127598710] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:46:48,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:46:48,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 16:46:48,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962568706] [2024-10-13 16:46:48,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:46:48,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:46:48,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:46:48,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:46:48,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:46:48,799 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 140 [2024-10-13 16:46:48,800 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 194 transitions, 739 flow. Second operand has 4 states, 4 states have (on average 79.5) internal successors, (318), 4 states have internal predecessors, (318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:48,800 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:46:48,800 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 140 [2024-10-13 16:46:48,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:46:49,469 INFO L124 PetriNetUnfolderBase]: 5006/10058 cut-off events. [2024-10-13 16:46:49,470 INFO L125 PetriNetUnfolderBase]: For 1840/2112 co-relation queries the response was YES. [2024-10-13 16:46:49,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18439 conditions, 10058 events. 5006/10058 cut-off events. For 1840/2112 co-relation queries the response was YES. Maximal size of possible extension queue 661. Compared 87873 event pairs, 3370 based on Foata normal form. 138/8312 useless extension candidates. Maximal degree in co-relation 18421. Up to 6715 conditions per place. [2024-10-13 16:46:49,535 INFO L140 encePairwiseOnDemand]: 136/140 looper letters, 136 selfloop transitions, 3 changer transitions 0/193 dead transitions. [2024-10-13 16:46:49,535 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 193 transitions, 1013 flow [2024-10-13 16:46:49,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:46:49,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:46:49,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 359 transitions. [2024-10-13 16:46:49,536 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6410714285714286 [2024-10-13 16:46:49,536 INFO L175 Difference]: Start difference. First operand has 145 places, 194 transitions, 739 flow. Second operand 4 states and 359 transitions. [2024-10-13 16:46:49,536 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 193 transitions, 1013 flow [2024-10-13 16:46:49,544 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 193 transitions, 1013 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-13 16:46:49,546 INFO L231 Difference]: Finished difference. Result has 148 places, 193 transitions, 741 flow [2024-10-13 16:46:49,547 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=735, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=741, PETRI_PLACES=148, PETRI_TRANSITIONS=193} [2024-10-13 16:46:49,547 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, 18 predicate places. [2024-10-13 16:46:49,547 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 193 transitions, 741 flow [2024-10-13 16:46:49,547 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 79.5) internal successors, (318), 4 states have internal predecessors, (318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:49,547 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:46:49,547 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:46:49,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-10-13 16:46:49,548 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:46:49,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:46:49,548 INFO L85 PathProgramCache]: Analyzing trace with hash -174152482, now seen corresponding path program 2 times [2024-10-13 16:46:49,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:46:49,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727584310] [2024-10-13 16:46:49,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:49,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:46:49,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:49,768 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-10-13 16:46:49,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:46:49,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727584310] [2024-10-13 16:46:49,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727584310] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:46:49,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [595072024] [2024-10-13 16:46:49,769 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 16:46:49,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:46:49,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:46:49,771 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 16:46:49,772 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-13 16:46:49,862 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 16:46:49,862 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 16:46:49,863 INFO L255 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 16:46:49,864 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:46:49,923 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-10-13 16:46:49,923 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 16:46:49,980 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-10-13 16:46:49,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [595072024] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 16:46:49,981 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 16:46:49,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 4, 4] total 12 [2024-10-13 16:46:49,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417058962] [2024-10-13 16:46:49,981 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 16:46:49,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 16:46:49,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:46:49,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 16:46:49,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-10-13 16:46:50,107 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 140 [2024-10-13 16:46:50,108 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 193 transitions, 741 flow. Second operand has 12 states, 12 states have (on average 65.08333333333333) internal successors, (781), 12 states have internal predecessors, (781), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:50,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:46:50,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 140 [2024-10-13 16:46:50,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:46:51,682 INFO L124 PetriNetUnfolderBase]: 10002/20069 cut-off events. [2024-10-13 16:46:51,683 INFO L125 PetriNetUnfolderBase]: For 3679/4224 co-relation queries the response was YES. [2024-10-13 16:46:51,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36730 conditions, 20069 events. 10002/20069 cut-off events. For 3679/4224 co-relation queries the response was YES. Maximal size of possible extension queue 1233. Compared 194062 event pairs, 6740 based on Foata normal form. 281/16745 useless extension candidates. Maximal degree in co-relation 36710. Up to 6679 conditions per place. [2024-10-13 16:46:51,922 INFO L140 encePairwiseOnDemand]: 120/140 looper letters, 159 selfloop transitions, 89 changer transitions 0/299 dead transitions. [2024-10-13 16:46:51,922 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 299 transitions, 1655 flow [2024-10-13 16:46:51,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-13 16:46:51,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-13 16:46:51,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 994 transitions. [2024-10-13 16:46:51,925 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5071428571428571 [2024-10-13 16:46:51,925 INFO L175 Difference]: Start difference. First operand has 148 places, 193 transitions, 741 flow. Second operand 14 states and 994 transitions. [2024-10-13 16:46:51,925 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 299 transitions, 1655 flow [2024-10-13 16:46:51,935 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 299 transitions, 1597 flow, removed 5 selfloop flow, removed 6 redundant places. [2024-10-13 16:46:51,937 INFO L231 Difference]: Finished difference. Result has 152 places, 226 transitions, 1045 flow [2024-10-13 16:46:51,938 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=677, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1045, PETRI_PLACES=152, PETRI_TRANSITIONS=226} [2024-10-13 16:46:51,938 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, 22 predicate places. [2024-10-13 16:46:51,938 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 226 transitions, 1045 flow [2024-10-13 16:46:51,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 65.08333333333333) internal successors, (781), 12 states have internal predecessors, (781), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:51,939 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:46:51,939 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:46:51,952 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-13 16:46:52,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:46:52,140 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:46:52,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:46:52,140 INFO L85 PathProgramCache]: Analyzing trace with hash 251158034, now seen corresponding path program 1 times [2024-10-13 16:46:52,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:46:52,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829676806] [2024-10-13 16:46:52,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:52,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:46:52,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:52,243 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-13 16:46:52,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:46:52,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829676806] [2024-10-13 16:46:52,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829676806] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:46:52,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:46:52,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 16:46:52,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800402699] [2024-10-13 16:46:52,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:46:52,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:46:52,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:46:52,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:46:52,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:46:52,255 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 140 [2024-10-13 16:46:52,255 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 226 transitions, 1045 flow. Second operand has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:52,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:46:52,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 140 [2024-10-13 16:46:52,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:46:53,498 INFO L124 PetriNetUnfolderBase]: 10000/20067 cut-off events. [2024-10-13 16:46:53,498 INFO L125 PetriNetUnfolderBase]: For 3702/4246 co-relation queries the response was YES. [2024-10-13 16:46:53,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36778 conditions, 20067 events. 10000/20067 cut-off events. For 3702/4246 co-relation queries the response was YES. Maximal size of possible extension queue 1234. Compared 194041 event pairs, 6740 based on Foata normal form. 274/16563 useless extension candidates. Maximal degree in co-relation 36762. Up to 13398 conditions per place. [2024-10-13 16:46:53,721 INFO L140 encePairwiseOnDemand]: 136/140 looper letters, 168 selfloop transitions, 5 changer transitions 0/224 dead transitions. [2024-10-13 16:46:53,721 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 224 transitions, 1379 flow [2024-10-13 16:46:53,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:46:53,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:46:53,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 359 transitions. [2024-10-13 16:46:53,722 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6410714285714286 [2024-10-13 16:46:53,722 INFO L175 Difference]: Start difference. First operand has 152 places, 226 transitions, 1045 flow. Second operand 4 states and 359 transitions. [2024-10-13 16:46:53,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 224 transitions, 1379 flow [2024-10-13 16:46:53,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 224 transitions, 1376 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 16:46:53,734 INFO L231 Difference]: Finished difference. Result has 153 places, 224 transitions, 1040 flow [2024-10-13 16:46:53,735 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=1030, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1040, PETRI_PLACES=153, PETRI_TRANSITIONS=224} [2024-10-13 16:46:53,735 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, 23 predicate places. [2024-10-13 16:46:53,735 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 224 transitions, 1040 flow [2024-10-13 16:46:53,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:53,736 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:46:53,736 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:46:53,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-10-13 16:46:53,737 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:46:53,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:46:53,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1363619158, now seen corresponding path program 1 times [2024-10-13 16:46:53,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:46:53,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146616665] [2024-10-13 16:46:53,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:53,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:46:53,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:53,836 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-13 16:46:53,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:46:53,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146616665] [2024-10-13 16:46:53,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146616665] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:46:53,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:46:53,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 16:46:53,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804301824] [2024-10-13 16:46:53,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:46:53,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:46:53,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:46:53,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:46:53,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:46:53,849 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 140 [2024-10-13 16:46:53,850 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 224 transitions, 1040 flow. Second operand has 4 states, 4 states have (on average 80.5) internal successors, (322), 4 states have internal predecessors, (322), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:53,850 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:46:53,850 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 140 [2024-10-13 16:46:53,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:46:55,129 INFO L124 PetriNetUnfolderBase]: 9998/20065 cut-off events. [2024-10-13 16:46:55,130 INFO L125 PetriNetUnfolderBase]: For 3711/4255 co-relation queries the response was YES. [2024-10-13 16:46:55,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36774 conditions, 20065 events. 9998/20065 cut-off events. For 3711/4255 co-relation queries the response was YES. Maximal size of possible extension queue 1234. Compared 193874 event pairs, 6740 based on Foata normal form. 274/16563 useless extension candidates. Maximal degree in co-relation 36757. Up to 13396 conditions per place. [2024-10-13 16:46:55,351 INFO L140 encePairwiseOnDemand]: 136/140 looper letters, 166 selfloop transitions, 5 changer transitions 0/222 dead transitions. [2024-10-13 16:46:55,351 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 222 transitions, 1370 flow [2024-10-13 16:46:55,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:46:55,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:46:55,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 359 transitions. [2024-10-13 16:46:55,352 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6410714285714286 [2024-10-13 16:46:55,352 INFO L175 Difference]: Start difference. First operand has 153 places, 224 transitions, 1040 flow. Second operand 4 states and 359 transitions. [2024-10-13 16:46:55,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 222 transitions, 1370 flow [2024-10-13 16:46:55,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 222 transitions, 1364 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 16:46:55,363 INFO L231 Difference]: Finished difference. Result has 154 places, 222 transitions, 1032 flow [2024-10-13 16:46:55,364 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=1022, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1032, PETRI_PLACES=154, PETRI_TRANSITIONS=222} [2024-10-13 16:46:55,364 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, 24 predicate places. [2024-10-13 16:46:55,364 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 222 transitions, 1032 flow [2024-10-13 16:46:55,364 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 80.5) internal successors, (322), 4 states have internal predecessors, (322), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:55,364 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:46:55,364 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:46:55,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-10-13 16:46:55,365 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:46:55,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:46:55,365 INFO L85 PathProgramCache]: Analyzing trace with hash -409634365, now seen corresponding path program 1 times [2024-10-13 16:46:55,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:46:55,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001582272] [2024-10-13 16:46:55,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:55,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:46:55,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:56,012 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-13 16:46:56,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:46:56,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001582272] [2024-10-13 16:46:56,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001582272] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:46:56,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2067316168] [2024-10-13 16:46:56,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:46:56,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:46:56,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:46:56,015 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-10-13 16:46:56,016 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-10-13 16:46:56,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:46:56,143 INFO L255 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-10-13 16:46:56,149 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:46:56,188 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-10-13 16:46:56,224 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-10-13 16:46:56,435 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-13 16:46:56,435 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-10-13 16:46:56,474 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2024-10-13 16:46:56,704 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-10-13 16:46:56,704 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2024-10-13 16:46:56,716 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-13 16:46:56,716 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 16:46:56,777 WARN L851 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_365 (Array Int Int))) (< (select (select (store |c_#memory_int#1| |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base| v_ArrVal_365) c_~get_5~0.base) (+ (* c_~id_3~0 4) c_~get_5~0.offset)) 9223372039002259456)) is different from false [2024-10-13 16:46:56,920 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 16:46:56,921 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 27 [2024-10-13 16:46:56,933 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 16:46:56,933 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 33 [2024-10-13 16:46:56,938 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2024-10-13 16:46:57,000 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 1 not checked. [2024-10-13 16:46:57,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2067316168] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 16:46:57,000 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 16:46:57,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 21 [2024-10-13 16:46:57,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911651495] [2024-10-13 16:46:57,001 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 16:46:57,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-13 16:46:57,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:46:57,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-13 16:46:57,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=382, Unknown=1, NotChecked=40, Total=506 [2024-10-13 16:46:57,038 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 140 [2024-10-13 16:46:57,040 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 222 transitions, 1032 flow. Second operand has 23 states, 23 states have (on average 57.869565217391305) internal successors, (1331), 23 states have internal predecessors, (1331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:46:57,040 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:46:57,040 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 140 [2024-10-13 16:46:57,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:47:03,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-13 16:47:13,599 INFO L124 PetriNetUnfolderBase]: 77802/118539 cut-off events. [2024-10-13 16:47:13,600 INFO L125 PetriNetUnfolderBase]: For 11861/12305 co-relation queries the response was YES. [2024-10-13 16:47:14,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 241680 conditions, 118539 events. 77802/118539 cut-off events. For 11861/12305 co-relation queries the response was YES. Maximal size of possible extension queue 4973. Compared 1015483 event pairs, 17482 based on Foata normal form. 444/104181 useless extension candidates. Maximal degree in co-relation 241663. Up to 24786 conditions per place. [2024-10-13 16:47:14,739 INFO L140 encePairwiseOnDemand]: 123/140 looper letters, 523 selfloop transitions, 83 changer transitions 0/643 dead transitions. [2024-10-13 16:47:14,739 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 643 transitions, 4111 flow [2024-10-13 16:47:14,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-13 16:47:14,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-13 16:47:14,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1531 transitions. [2024-10-13 16:47:14,742 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49707792207792206 [2024-10-13 16:47:14,742 INFO L175 Difference]: Start difference. First operand has 154 places, 222 transitions, 1032 flow. Second operand 22 states and 1531 transitions. [2024-10-13 16:47:14,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 643 transitions, 4111 flow [2024-10-13 16:47:15,329 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 643 transitions, 4097 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 16:47:15,334 INFO L231 Difference]: Finished difference. Result has 178 places, 266 transitions, 1469 flow [2024-10-13 16:47:15,334 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=1026, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1469, PETRI_PLACES=178, PETRI_TRANSITIONS=266} [2024-10-13 16:47:15,334 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, 48 predicate places. [2024-10-13 16:47:15,335 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 266 transitions, 1469 flow [2024-10-13 16:47:15,335 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 57.869565217391305) internal successors, (1331), 23 states have internal predecessors, (1331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:47:15,335 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:47:15,335 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:47:15,349 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-13 16:47:15,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:47:15,539 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:47:15,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:47:15,540 INFO L85 PathProgramCache]: Analyzing trace with hash 186206391, now seen corresponding path program 1 times [2024-10-13 16:47:15,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:47:15,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122656221] [2024-10-13 16:47:15,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:47:15,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:47:15,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:47:16,356 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-13 16:47:16,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:47:16,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122656221] [2024-10-13 16:47:16,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122656221] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:47:16,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1263721620] [2024-10-13 16:47:16,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:47:16,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:47:16,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:47:16,358 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-10-13 16:47:16,359 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-10-13 16:47:16,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:47:16,493 INFO L255 TraceCheckSpWp]: Trace formula consists of 372 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-10-13 16:47:16,500 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:47:16,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-10-13 16:47:16,576 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-10-13 16:47:16,808 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-13 16:47:16,809 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-10-13 16:47:16,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-10-13 16:47:16,953 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-10-13 16:47:16,975 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-13 16:47:16,975 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 16:47:17,037 WARN L851 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_417 (Array Int Int))) (< 0 (+ (select (select (store |c_#memory_int#1| |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base| v_ArrVal_417) c_~get_5~0.base) (+ (* c_~id_3~0 4) c_~get_5~0.offset)) 4294967296))) is different from false [2024-10-13 16:47:17,168 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 16:47:17,169 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 29 [2024-10-13 16:47:17,180 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 16:47:17,180 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 39 [2024-10-13 16:47:17,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 9 [2024-10-13 16:47:17,274 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 1 not checked. [2024-10-13 16:47:17,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1263721620] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 16:47:17,274 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 16:47:17,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 8] total 22 [2024-10-13 16:47:17,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691182265] [2024-10-13 16:47:17,275 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 16:47:17,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-13 16:47:17,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:47:17,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-13 16:47:17,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=429, Unknown=1, NotChecked=42, Total=552 [2024-10-13 16:47:17,316 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 140 [2024-10-13 16:47:17,317 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 266 transitions, 1469 flow. Second operand has 24 states, 24 states have (on average 57.75) internal successors, (1386), 24 states have internal predecessors, (1386), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:47:17,317 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:47:17,317 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 140 [2024-10-13 16:47:17,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:47:19,657 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse0 (+ (* c_~id_3~0 4) c_~get_5~0.offset))) (and (forall ((v_ArrVal_417 (Array Int Int))) (< 0 (+ (select (select (store |c_#memory_int#1| |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base| v_ArrVal_417) c_~get_5~0.base) .cse0) 4294967296))) (or (= c_~id_3~0 0) (< 0 c_~id_3~0)) (forall ((|v_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base_178| Int)) (or (not (= (select |c_#valid| |v_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base_178|) 0)) (forall ((v_ArrVal_417 (Array Int Int))) (< 0 (+ (select (select (store |c_#memory_int#1| |v_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base_178| v_ArrVal_417) c_~get_5~0.base) .cse0) 4294967296))))))) is different from false [2024-10-13 16:47:30,359 INFO L124 PetriNetUnfolderBase]: 75286/115583 cut-off events. [2024-10-13 16:47:30,359 INFO L125 PetriNetUnfolderBase]: For 28009/28453 co-relation queries the response was YES. [2024-10-13 16:47:30,976 INFO L83 FinitePrefix]: Finished finitePrefix Result has 244349 conditions, 115583 events. 75286/115583 cut-off events. For 28009/28453 co-relation queries the response was YES. Maximal size of possible extension queue 4869. Compared 997962 event pairs, 20066 based on Foata normal form. 1172/102345 useless extension candidates. Maximal degree in co-relation 244327. Up to 27956 conditions per place. [2024-10-13 16:47:31,477 INFO L140 encePairwiseOnDemand]: 123/140 looper letters, 523 selfloop transitions, 74 changer transitions 0/634 dead transitions. [2024-10-13 16:47:31,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 634 transitions, 4328 flow [2024-10-13 16:47:31,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-13 16:47:31,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-13 16:47:31,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1520 transitions. [2024-10-13 16:47:31,480 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4935064935064935 [2024-10-13 16:47:31,480 INFO L175 Difference]: Start difference. First operand has 178 places, 266 transitions, 1469 flow. Second operand 22 states and 1520 transitions. [2024-10-13 16:47:31,480 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 634 transitions, 4328 flow [2024-10-13 16:47:32,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 634 transitions, 4321 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-10-13 16:47:32,029 INFO L231 Difference]: Finished difference. Result has 198 places, 269 transitions, 1661 flow [2024-10-13 16:47:32,029 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=140, PETRI_DIFFERENCE_MINUEND_FLOW=1449, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=264, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1661, PETRI_PLACES=198, PETRI_TRANSITIONS=269} [2024-10-13 16:47:32,029 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, 68 predicate places. [2024-10-13 16:47:32,029 INFO L471 AbstractCegarLoop]: Abstraction has has 198 places, 269 transitions, 1661 flow [2024-10-13 16:47:32,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 57.75) internal successors, (1386), 24 states have internal predecessors, (1386), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:47:32,030 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:47:32,030 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:47:32,042 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-13 16:47:32,230 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,SelfDestructingSolverStorable22 [2024-10-13 16:47:32,231 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2024-10-13 16:47:32,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:47:32,231 INFO L85 PathProgramCache]: Analyzing trace with hash 623257027, now seen corresponding path program 1 times [2024-10-13 16:47:32,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:47:32,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369675495] [2024-10-13 16:47:32,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:47:32,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:47:32,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:47:32,324 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 16:47:32,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:47:32,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369675495] [2024-10-13 16:47:32,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369675495] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:47:32,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:47:32,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 16:47:32,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992868038] [2024-10-13 16:47:32,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:47:32,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:47:32,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:47:32,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:47:32,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:47:32,344 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 140 [2024-10-13 16:47:32,345 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 269 transitions, 1661 flow. Second operand has 4 states, 4 states have (on average 80.0) internal successors, (320), 4 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:47:32,345 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:47:32,345 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 140 [2024-10-13 16:47:32,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand