./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 803cd42f 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 ../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-23 01:53:42,661 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 01:53:42,722 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-23 01:53:42,727 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 01:53:42,729 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 01:53:42,745 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 01:53:42,746 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 01:53:42,746 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 01:53:42,747 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 01:53:42,748 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 01:53:42,748 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 01:53:42,748 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 01:53:42,749 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 01:53:42,749 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 01:53:42,751 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 01:53:42,751 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 01:53:42,751 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 01:53:42,751 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 01:53:42,752 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 01:53:42,752 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 01:53:42,752 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 01:53:42,755 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 01:53:42,756 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 01:53:42,756 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 01:53:42,756 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-23 01:53:42,756 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-23 01:53:42,756 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 01:53:42,756 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 01:53:42,757 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 01:53:42,757 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 01:53:42,757 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 01:53:42,757 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 01:53:42,757 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 01:53:42,757 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 01:53:42,758 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 01:53:42,758 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 01:53:42,758 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 01:53:42,758 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 01:53:42,758 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 01:53:42,759 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 01:53:42,759 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 01:53:42,760 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 01:53:42,761 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 01:53:42,761 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 01:53:42,773 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 -> f41f3c018db74ffccd5759d166eb9816a1bf73b1747e3e539ecb5bf51feb56af [2024-11-23 01:53:42,977 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 01:53:43,000 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 01:53:43,003 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 01:53:43,004 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 01:53:43,004 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 01:53:43,005 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2024-11-23 01:53:44,284 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-23 01:53:44,534 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 01:53:44,534 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_90-arrayloop2_racing.i [2024-11-23 01:53:44,554 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58e376ac5/27f18e81ecbd460685abaad87a5d652c/FLAG970b03f90 [2024-11-23 01:53:44,845 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58e376ac5/27f18e81ecbd460685abaad87a5d652c [2024-11-23 01:53:44,848 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 01:53:44,849 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 01:53:44,850 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 01:53:44,851 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 01:53:44,855 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 01:53:44,856 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:53:44" (1/1) ... [2024-11-23 01:53:44,856 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f3d2d98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:44, skipping insertion in model container [2024-11-23 01:53:44,857 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:53:44" (1/1) ... [2024-11-23 01:53:44,911 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 01:53:45,255 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-23 01:53:45,255 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-23 01:53:45,255 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-23 01:53:45,256 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-23 01:53:45,282 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 01:53:45,308 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 01:53:45,342 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-23 01:53:45,342 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-23 01:53:45,343 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-23 01:53:45,343 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-23 01:53:45,362 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 01:53:45,411 INFO L204 MainTranslator]: Completed translation [2024-11-23 01:53:45,411 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:45 WrapperNode [2024-11-23 01:53:45,411 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 01:53:45,412 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 01:53:45,413 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 01:53:45,413 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 01:53:45,418 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:45" (1/1) ... [2024-11-23 01:53:45,434 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:45" (1/1) ... [2024-11-23 01:53:45,464 INFO L138 Inliner]: procedures = 280, calls = 143, calls flagged for inlining = 11, calls inlined = 12, statements flattened = 428 [2024-11-23 01:53:45,464 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 01:53:45,465 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 01:53:45,465 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 01:53:45,465 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 01:53:45,474 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:45" (1/1) ... [2024-11-23 01:53:45,474 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:45" (1/1) ... [2024-11-23 01:53:45,479 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:45" (1/1) ... [2024-11-23 01:53:45,508 INFO L175 MemorySlicer]: Split 105 memory accesses to 5 slices as follows [2, 5, 94, 2, 2]. 90 percent of accesses are in the largest equivalence class. The 77 initializations are split as follows [2, 5, 70, 0, 0]. The 15 writes are split as follows [0, 0, 13, 1, 1]. [2024-11-23 01:53:45,509 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:45" (1/1) ... [2024-11-23 01:53:45,509 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:45" (1/1) ... [2024-11-23 01:53:45,524 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:45" (1/1) ... [2024-11-23 01:53:45,532 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:45" (1/1) ... [2024-11-23 01:53:45,534 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:45" (1/1) ... [2024-11-23 01:53:45,536 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:45" (1/1) ... [2024-11-23 01:53:45,540 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 01:53:45,541 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 01:53:45,541 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 01:53:45,541 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 01:53:45,542 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:45" (1/1) ... [2024-11-23 01:53:45,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 01:53:45,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:53:45,578 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 01:53:45,580 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 01:53:45,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 01:53:45,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 01:53:45,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 01:53:45,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 01:53:45,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 01:53:45,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 01:53:45,628 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2024-11-23 01:53:45,628 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2024-11-23 01:53:45,628 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 01:53:45,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 01:53:45,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 01:53:45,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 01:53:45,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 01:53:45,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 01:53:45,629 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-23 01:53:45,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 01:53:45,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 01:53:45,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 01:53:45,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 01:53:45,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 01:53:45,629 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2024-11-23 01:53:45,629 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2024-11-23 01:53:45,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 01:53:45,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 01:53:45,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 01:53:45,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 01:53:45,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 01:53:45,630 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-23 01:53:45,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 01:53:45,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 01:53:45,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 01:53:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 01:53:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 01:53:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 01:53:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 01:53:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 01:53:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 01:53:45,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 01:53:45,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 01:53:45,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 01:53:45,633 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 01:53:45,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 01:53:45,635 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-23 01:53:45,799 INFO L238 CfgBuilder]: Building ICFG [2024-11-23 01:53:45,801 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 01:53:46,277 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-23 01:53:46,278 INFO L287 CfgBuilder]: Performing block encoding [2024-11-23 01:53:46,758 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 01:53:46,758 INFO L316 CfgBuilder]: Removed 30 assume(true) statements. [2024-11-23 01:53:46,759 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:53:46 BoogieIcfgContainer [2024-11-23 01:53:46,759 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 01:53:46,760 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 01:53:46,760 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 01:53:46,764 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 01:53:46,764 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:53:44" (1/3) ... [2024-11-23 01:53:46,765 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ac5f97f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:53:46, skipping insertion in model container [2024-11-23 01:53:46,766 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:53:45" (2/3) ... [2024-11-23 01:53:46,767 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ac5f97f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:53:46, skipping insertion in model container [2024-11-23 01:53:46,767 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:53:46" (3/3) ... [2024-11-23 01:53:46,768 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_90-arrayloop2_racing.i [2024-11-23 01:53:46,782 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 01:53:46,783 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2024-11-23 01:53:46,783 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-23 01:53:46,861 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-23 01:53:46,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 140 places, 167 transitions, 354 flow [2024-11-23 01:53:46,972 INFO L124 PetriNetUnfolderBase]: 49/279 cut-off events. [2024-11-23 01:53:46,973 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-23 01:53:46,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 296 conditions, 279 events. 49/279 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1382 event pairs, 0 based on Foata normal form. 0/174 useless extension candidates. Maximal degree in co-relation 156. Up to 8 conditions per place. [2024-11-23 01:53:46,983 INFO L82 GeneralOperation]: Start removeDead. Operand has 140 places, 167 transitions, 354 flow [2024-11-23 01:53:46,992 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 140 places, 167 transitions, 354 flow [2024-11-23 01:53:47,003 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 01:53:47,010 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;@572fc339, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 01:53:47,011 INFO L334 AbstractCegarLoop]: Starting to check reachability of 48 error locations. [2024-11-23 01:53:47,015 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 01:53:47,015 INFO L124 PetriNetUnfolderBase]: 0/7 cut-off events. [2024-11-23 01:53:47,015 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 01:53:47,016 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:53:47,017 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-23 01:53:47,018 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-23 01:53:47,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:53:47,022 INFO L85 PathProgramCache]: Analyzing trace with hash 32909723, now seen corresponding path program 1 times [2024-11-23 01:53:47,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:53:47,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276628550] [2024-11-23 01:53:47,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:53:47,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:53:47,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-23 01:53:47,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1218059722] [2024-11-23 01:53:47,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:53:47,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:53:47,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:53:47,172 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:53:47,173 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 01:53:47,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:53:47,282 INFO L255 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 01:53:47,285 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:53:47,307 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:53:47,308 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 01:53:47,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:53:47,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276628550] [2024-11-23 01:53:47,308 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-23 01:53:47,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1218059722] [2024-11-23 01:53:47,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1218059722] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:53:47,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:53:47,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-23 01:53:47,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091828932] [2024-11-23 01:53:47,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:53:47,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 01:53:47,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:53:47,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 01:53:47,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 01:53:47,350 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 167 [2024-11-23 01:53:47,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 167 transitions, 354 flow. Second operand has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:53:47,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:53:47,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 167 [2024-11-23 01:53:47,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:53:49,188 INFO L124 PetriNetUnfolderBase]: 8567/18653 cut-off events. [2024-11-23 01:53:49,189 INFO L125 PetriNetUnfolderBase]: For 265/265 co-relation queries the response was YES. [2024-11-23 01:53:49,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31504 conditions, 18653 events. 8567/18653 cut-off events. For 265/265 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 170129 event pairs, 7350 based on Foata normal form. 2268/17596 useless extension candidates. Maximal degree in co-relation 30100. Up to 12703 conditions per place. [2024-11-23 01:53:49,298 INFO L140 encePairwiseOnDemand]: 142/167 looper letters, 76 selfloop transitions, 2 changer transitions 0/152 dead transitions. [2024-11-23 01:53:49,299 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 152 transitions, 480 flow [2024-11-23 01:53:49,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 01:53:49,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 01:53:49,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 323 transitions. [2024-11-23 01:53:49,309 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6447105788423154 [2024-11-23 01:53:49,310 INFO L175 Difference]: Start difference. First operand has 140 places, 167 transitions, 354 flow. Second operand 3 states and 323 transitions. [2024-11-23 01:53:49,311 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 152 transitions, 480 flow [2024-11-23 01:53:49,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 152 transitions, 480 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-23 01:53:49,320 INFO L231 Difference]: Finished difference. Result has 143 places, 148 transitions, 330 flow [2024-11-23 01:53:49,322 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=330, PETRI_PLACES=143, PETRI_TRANSITIONS=148} [2024-11-23 01:53:49,325 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 3 predicate places. [2024-11-23 01:53:49,325 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 148 transitions, 330 flow [2024-11-23 01:53:49,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:53:49,326 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:53:49,326 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-23 01:53:49,333 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 01:53:49,529 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,SelfDestructingSolverStorable0 [2024-11-23 01:53:49,530 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-23 01:53:49,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:53:49,531 INFO L85 PathProgramCache]: Analyzing trace with hash 32909771, now seen corresponding path program 1 times [2024-11-23 01:53:49,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:53:49,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491320985] [2024-11-23 01:53:49,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:53:49,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:53:49,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:53:49,694 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:53:49,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:53:49,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491320985] [2024-11-23 01:53:49,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491320985] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:53:49,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:53:49,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:53:49,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665007441] [2024-11-23 01:53:49,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:53:49,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 01:53:49,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:53:49,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 01:53:49,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 01:53:49,705 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 167 [2024-11-23 01:53:49,706 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 148 transitions, 330 flow. Second operand has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:53:49,707 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:53:49,707 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 167 [2024-11-23 01:53:49,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:53:51,309 INFO L124 PetriNetUnfolderBase]: 8567/18667 cut-off events. [2024-11-23 01:53:51,310 INFO L125 PetriNetUnfolderBase]: For 271/271 co-relation queries the response was YES. [2024-11-23 01:53:51,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31531 conditions, 18667 events. 8567/18667 cut-off events. For 271/271 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 170211 event pairs, 7350 based on Foata normal form. 4/15346 useless extension candidates. Maximal degree in co-relation 31493. Up to 12708 conditions per place. [2024-11-23 01:53:51,401 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 74 selfloop transitions, 2 changer transitions 0/150 dead transitions. [2024-11-23 01:53:51,401 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 150 transitions, 486 flow [2024-11-23 01:53:51,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 01:53:51,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 01:53:51,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 300 transitions. [2024-11-23 01:53:51,407 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5988023952095808 [2024-11-23 01:53:51,407 INFO L175 Difference]: Start difference. First operand has 143 places, 148 transitions, 330 flow. Second operand 3 states and 300 transitions. [2024-11-23 01:53:51,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 150 transitions, 486 flow [2024-11-23 01:53:51,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 150 transitions, 484 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 01:53:51,412 INFO L231 Difference]: Finished difference. Result has 145 places, 149 transitions, 344 flow [2024-11-23 01:53:51,413 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=344, PETRI_PLACES=145, PETRI_TRANSITIONS=149} [2024-11-23 01:53:51,414 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 5 predicate places. [2024-11-23 01:53:51,414 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 149 transitions, 344 flow [2024-11-23 01:53:51,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:53:51,415 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:53:51,415 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-23 01:53:51,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 01:53:51,415 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-23 01:53:51,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:53:51,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1561507880, now seen corresponding path program 1 times [2024-11-23 01:53:51,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:53:51,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748839153] [2024-11-23 01:53:51,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:53:51,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:53:51,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:53:51,574 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:53:51,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:53:51,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748839153] [2024-11-23 01:53:51,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748839153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:53:51,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:53:51,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:53:51,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232105207] [2024-11-23 01:53:51,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:53:51,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:53:51,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:53:51,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:53:51,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:53:51,591 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 167 [2024-11-23 01:53:51,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 149 transitions, 344 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-11-23 01:53:51,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:53:51,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 167 [2024-11-23 01:53:51,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:53:52,908 INFO L124 PetriNetUnfolderBase]: 8567/18663 cut-off events. [2024-11-23 01:53:52,909 INFO L125 PetriNetUnfolderBase]: For 279/279 co-relation queries the response was YES. [2024-11-23 01:53:52,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31543 conditions, 18663 events. 8567/18663 cut-off events. For 279/279 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 170241 event pairs, 7350 based on Foata normal form. 4/15346 useless extension candidates. Maximal degree in co-relation 31480. Up to 12712 conditions per place. [2024-11-23 01:53:53,007 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 75 selfloop transitions, 3 changer transitions 0/150 dead transitions. [2024-11-23 01:53:53,007 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 150 transitions, 502 flow [2024-11-23 01:53:53,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:53:53,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:53:53,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 367 transitions. [2024-11-23 01:53:53,009 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5494011976047904 [2024-11-23 01:53:53,009 INFO L175 Difference]: Start difference. First operand has 145 places, 149 transitions, 344 flow. Second operand 4 states and 367 transitions. [2024-11-23 01:53:53,009 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 150 transitions, 502 flow [2024-11-23 01:53:53,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 150 transitions, 500 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 01:53:53,013 INFO L231 Difference]: Finished difference. Result has 149 places, 150 transitions, 360 flow [2024-11-23 01:53:53,013 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=360, PETRI_PLACES=149, PETRI_TRANSITIONS=150} [2024-11-23 01:53:53,014 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 9 predicate places. [2024-11-23 01:53:53,014 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 150 transitions, 360 flow [2024-11-23 01:53:53,014 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-11-23 01:53:53,014 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:53:53,014 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:53:53,014 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 01:53:53,015 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-23 01:53:53,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:53:53,015 INFO L85 PathProgramCache]: Analyzing trace with hash 91656304, now seen corresponding path program 1 times [2024-11-23 01:53:53,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:53:53,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143994068] [2024-11-23 01:53:53,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:53:53,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:53:53,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:53:53,095 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 01:53:53,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:53:53,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143994068] [2024-11-23 01:53:53,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143994068] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:53:53,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:53:53,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 01:53:53,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739273909] [2024-11-23 01:53:53,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:53:53,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:53:53,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:53:53,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:53:53,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:53:53,105 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 167 [2024-11-23 01:53:53,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 150 transitions, 360 flow. Second operand has 4 states, 4 states have (on average 73.5) internal successors, (294), 4 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:53:53,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:53:53,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 167 [2024-11-23 01:53:53,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:53:54,647 INFO L124 PetriNetUnfolderBase]: 8567/18661 cut-off events. [2024-11-23 01:53:54,648 INFO L125 PetriNetUnfolderBase]: For 295/295 co-relation queries the response was YES. [2024-11-23 01:53:54,674 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31555 conditions, 18661 events. 8567/18661 cut-off events. For 295/295 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 170253 event pairs, 7350 based on Foata normal form. 2/15344 useless extension candidates. Maximal degree in co-relation 31481. Up to 12707 conditions per place. [2024-11-23 01:53:54,722 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 81 selfloop transitions, 3 changer transitions 0/156 dead transitions. [2024-11-23 01:53:54,722 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 156 transitions, 560 flow [2024-11-23 01:53:54,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:53:54,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:53:54,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 370 transitions. [2024-11-23 01:53:54,723 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5538922155688623 [2024-11-23 01:53:54,723 INFO L175 Difference]: Start difference. First operand has 149 places, 150 transitions, 360 flow. Second operand 4 states and 370 transitions. [2024-11-23 01:53:54,723 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 156 transitions, 560 flow [2024-11-23 01:53:54,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 156 transitions, 552 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 01:53:54,727 INFO L231 Difference]: Finished difference. Result has 152 places, 151 transitions, 376 flow [2024-11-23 01:53:54,727 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=376, PETRI_PLACES=152, PETRI_TRANSITIONS=151} [2024-11-23 01:53:54,728 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 12 predicate places. [2024-11-23 01:53:54,728 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 151 transitions, 376 flow [2024-11-23 01:53:54,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 73.5) internal successors, (294), 4 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:53:54,728 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:53:54,728 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2024-11-23 01:53:54,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 01:53:54,729 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-23 01:53:54,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:53:54,729 INFO L85 PathProgramCache]: Analyzing trace with hash -2112616051, now seen corresponding path program 1 times [2024-11-23 01:53:54,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:53:54,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316848854] [2024-11-23 01:53:54,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:53:54,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:53:54,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:53:54,885 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:53:54,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:53:54,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316848854] [2024-11-23 01:53:54,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316848854] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:53:54,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [221869355] [2024-11-23 01:53:54,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:53:54,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:53:54,886 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:53:54,889 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:53:54,890 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 01:53:55,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:53:55,038 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 01:53:55,039 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:53:55,076 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:53:55,076 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 01:53:55,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [221869355] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:53:55,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 01:53:55,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-23 01:53:55,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887244947] [2024-11-23 01:53:55,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:53:55,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 01:53:55,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:53:55,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 01:53:55,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-23 01:53:55,094 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 167 [2024-11-23 01:53:55,095 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 151 transitions, 376 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-11-23 01:53:55,095 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:53:55,095 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 167 [2024-11-23 01:53:55,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:53:56,540 INFO L124 PetriNetUnfolderBase]: 8567/18659 cut-off events. [2024-11-23 01:53:56,540 INFO L125 PetriNetUnfolderBase]: For 292/292 co-relation queries the response was YES. [2024-11-23 01:53:56,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31557 conditions, 18659 events. 8567/18659 cut-off events. For 292/292 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 170231 event pairs, 7350 based on Foata normal form. 2/15342 useless extension candidates. Maximal degree in co-relation 31505. Up to 12700 conditions per place. [2024-11-23 01:53:56,642 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 71 selfloop transitions, 7 changer transitions 0/150 dead transitions. [2024-11-23 01:53:56,642 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 150 transitions, 528 flow [2024-11-23 01:53:56,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 01:53:56,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 01:53:56,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 509 transitions. [2024-11-23 01:53:56,648 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5079840319361277 [2024-11-23 01:53:56,648 INFO L175 Difference]: Start difference. First operand has 152 places, 151 transitions, 376 flow. Second operand 6 states and 509 transitions. [2024-11-23 01:53:56,648 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 150 transitions, 528 flow [2024-11-23 01:53:56,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 150 transitions, 524 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 01:53:56,651 INFO L231 Difference]: Finished difference. Result has 154 places, 150 transitions, 382 flow [2024-11-23 01:53:56,651 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=382, PETRI_PLACES=154, PETRI_TRANSITIONS=150} [2024-11-23 01:53:56,652 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 14 predicate places. [2024-11-23 01:53:56,652 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 150 transitions, 382 flow [2024-11-23 01:53:56,652 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-11-23 01:53:56,652 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:53:56,652 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1] [2024-11-23 01:53:56,660 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 01:53:56,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:53:56,853 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-23 01:53:56,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:53:56,854 INFO L85 PathProgramCache]: Analyzing trace with hash -1066586943, now seen corresponding path program 1 times [2024-11-23 01:53:56,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:53:56,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857442886] [2024-11-23 01:53:56,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:53:56,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:53:56,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:53:56,958 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 01:53:56,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:53:56,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857442886] [2024-11-23 01:53:56,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857442886] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:53:56,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:53:56,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:53:56,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085587812] [2024-11-23 01:53:56,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:53:56,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:53:56,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:53:56,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:53:56,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:53:56,970 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 167 [2024-11-23 01:53:56,971 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 150 transitions, 382 flow. Second operand has 4 states, 4 states have (on average 75.0) internal successors, (300), 4 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:53:56,971 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:53:56,971 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 167 [2024-11-23 01:53:56,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:53:57,950 INFO L124 PetriNetUnfolderBase]: 8567/18657 cut-off events. [2024-11-23 01:53:57,950 INFO L125 PetriNetUnfolderBase]: For 308/308 co-relation queries the response was YES. [2024-11-23 01:53:57,994 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31563 conditions, 18657 events. 8567/18657 cut-off events. For 308/308 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 170143 event pairs, 7350 based on Foata normal form. 2/15340 useless extension candidates. Maximal degree in co-relation 31504. Up to 12704 conditions per place. [2024-11-23 01:53:58,042 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 71 selfloop transitions, 6 changer transitions 0/150 dead transitions. [2024-11-23 01:53:58,043 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 150 transitions, 534 flow [2024-11-23 01:53:58,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:53:58,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:53:58,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 366 transitions. [2024-11-23 01:53:58,044 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5479041916167665 [2024-11-23 01:53:58,044 INFO L175 Difference]: Start difference. First operand has 154 places, 150 transitions, 382 flow. Second operand 4 states and 366 transitions. [2024-11-23 01:53:58,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 150 transitions, 534 flow [2024-11-23 01:53:58,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 150 transitions, 519 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-23 01:53:58,047 INFO L231 Difference]: Finished difference. Result has 152 places, 150 transitions, 383 flow [2024-11-23 01:53:58,048 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=363, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=383, PETRI_PLACES=152, PETRI_TRANSITIONS=150} [2024-11-23 01:53:58,048 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 12 predicate places. [2024-11-23 01:53:58,048 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 150 transitions, 383 flow [2024-11-23 01:53:58,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 75.0) internal successors, (300), 4 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:53:58,049 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:53:58,049 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:53:58,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 01:53:58,049 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-23 01:53:58,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:53:58,049 INFO L85 PathProgramCache]: Analyzing trace with hash 92013456, now seen corresponding path program 1 times [2024-11-23 01:53:58,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:53:58,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542984723] [2024-11-23 01:53:58,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:53:58,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:53:58,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:53:58,147 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:53:58,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:53:58,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542984723] [2024-11-23 01:53:58,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542984723] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:53:58,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [358852077] [2024-11-23 01:53:58,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:53:58,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:53:58,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:53:58,151 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:53:58,151 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 01:53:58,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:53:58,332 INFO L255 TraceCheckSpWp]: Trace formula consists of 393 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 01:53:58,333 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:53:58,356 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:53:58,357 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:53:58,393 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:53:58,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [358852077] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:53:58,395 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:53:58,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-23 01:53:58,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304447745] [2024-11-23 01:53:58,395 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:53:58,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 01:53:58,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:53:58,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 01:53:58,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-23 01:53:58,421 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 167 [2024-11-23 01:53:58,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 150 transitions, 383 flow. Second operand has 10 states, 10 states have (on average 72.9) internal successors, (729), 10 states have internal predecessors, (729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:53:58,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:53:58,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 167 [2024-11-23 01:53:58,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:00,133 INFO L124 PetriNetUnfolderBase]: 8567/18671 cut-off events. [2024-11-23 01:54:00,133 INFO L125 PetriNetUnfolderBase]: For 340/340 co-relation queries the response was YES. [2024-11-23 01:54:00,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31611 conditions, 18671 events. 8567/18671 cut-off events. For 340/340 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 170187 event pairs, 7350 based on Foata normal form. 4/15356 useless extension candidates. Maximal degree in co-relation 31534. Up to 12702 conditions per place. [2024-11-23 01:54:00,252 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 78 selfloop transitions, 7 changer transitions 0/156 dead transitions. [2024-11-23 01:54:00,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 156 transitions, 588 flow [2024-11-23 01:54:00,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 01:54:00,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-23 01:54:00,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 582 transitions. [2024-11-23 01:54:00,254 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49786142001710865 [2024-11-23 01:54:00,254 INFO L175 Difference]: Start difference. First operand has 152 places, 150 transitions, 383 flow. Second operand 7 states and 582 transitions. [2024-11-23 01:54:00,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 156 transitions, 588 flow [2024-11-23 01:54:00,257 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 156 transitions, 575 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 01:54:00,258 INFO L231 Difference]: Finished difference. Result has 159 places, 153 transitions, 423 flow [2024-11-23 01:54:00,258 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=375, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=423, PETRI_PLACES=159, PETRI_TRANSITIONS=153} [2024-11-23 01:54:00,259 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 19 predicate places. [2024-11-23 01:54:00,259 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 153 transitions, 423 flow [2024-11-23 01:54:00,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 72.9) internal successors, (729), 10 states have internal predecessors, (729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:54:00,260 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:00,260 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:54:00,267 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-11-23 01:54:00,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:54:00,461 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-23 01:54:00,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:00,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1053814896, now seen corresponding path program 2 times [2024-11-23 01:54:00,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:00,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435973880] [2024-11-23 01:54:00,462 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 01:54:00,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:00,513 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 01:54:00,516 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 01:54:00,546 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-23 01:54:00,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:00,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435973880] [2024-11-23 01:54:00,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435973880] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:54:00,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:54:00,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:54:00,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180912466] [2024-11-23 01:54:00,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:54:00,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:54:00,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:00,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:54:00,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:54:00,555 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 167 [2024-11-23 01:54:00,556 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 153 transitions, 423 flow. Second operand has 4 states, 4 states have (on average 75.75) internal successors, (303), 4 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:54:00,556 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:00,556 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 167 [2024-11-23 01:54:00,556 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:02,137 INFO L124 PetriNetUnfolderBase]: 8329/17769 cut-off events. [2024-11-23 01:54:02,137 INFO L125 PetriNetUnfolderBase]: For 271/271 co-relation queries the response was YES. [2024-11-23 01:54:02,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30485 conditions, 17769 events. 8329/17769 cut-off events. For 271/271 co-relation queries the response was YES. Maximal size of possible extension queue 547. Compared 160633 event pairs, 3381 based on Foata normal form. 22/14505 useless extension candidates. Maximal degree in co-relation 30400. Up to 12412 conditions per place. [2024-11-23 01:54:02,275 INFO L140 encePairwiseOnDemand]: 161/167 looper letters, 122 selfloop transitions, 3 changer transitions 0/198 dead transitions. [2024-11-23 01:54:02,276 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 198 transitions, 763 flow [2024-11-23 01:54:02,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:54:02,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:54:02,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 414 transitions. [2024-11-23 01:54:02,277 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6197604790419161 [2024-11-23 01:54:02,277 INFO L175 Difference]: Start difference. First operand has 159 places, 153 transitions, 423 flow. Second operand 4 states and 414 transitions. [2024-11-23 01:54:02,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 198 transitions, 763 flow [2024-11-23 01:54:02,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 198 transitions, 759 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 01:54:02,282 INFO L231 Difference]: Finished difference. Result has 159 places, 151 transitions, 425 flow [2024-11-23 01:54:02,282 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=415, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=425, PETRI_PLACES=159, PETRI_TRANSITIONS=151} [2024-11-23 01:54:02,282 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 19 predicate places. [2024-11-23 01:54:02,283 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 151 transitions, 425 flow [2024-11-23 01:54:02,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 75.75) internal successors, (303), 4 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:54:02,283 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:02,283 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1] [2024-11-23 01:54:02,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 01:54:02,284 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-23 01:54:02,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:02,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1394189616, now seen corresponding path program 1 times [2024-11-23 01:54:02,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:02,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113134515] [2024-11-23 01:54:02,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:02,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:02,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:54:02,612 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 01:54:02,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:02,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113134515] [2024-11-23 01:54:02,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113134515] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:54:02,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1724587799] [2024-11-23 01:54:02,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:02,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:54:02,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:54:02,616 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:54:02,617 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 01:54:02,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:54:02,850 INFO L255 TraceCheckSpWp]: Trace formula consists of 660 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 01:54:02,852 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:54:02,887 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 01:54:02,887 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:54:02,963 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 01:54:02,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1724587799] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:54:02,963 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:54:02,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-23 01:54:02,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857851826] [2024-11-23 01:54:02,964 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:54:02,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-23 01:54:02,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:02,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-23 01:54:02,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-23 01:54:03,023 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 167 [2024-11-23 01:54:03,024 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 151 transitions, 425 flow. Second operand has 18 states, 18 states have (on average 72.83333333333333) internal successors, (1311), 18 states have internal predecessors, (1311), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:54:03,024 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:03,025 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 167 [2024-11-23 01:54:03,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:05,269 INFO L124 PetriNetUnfolderBase]: 8493/18551 cut-off events. [2024-11-23 01:54:05,269 INFO L125 PetriNetUnfolderBase]: For 514/514 co-relation queries the response was YES. [2024-11-23 01:54:05,335 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31553 conditions, 18551 events. 8493/18551 cut-off events. For 514/514 co-relation queries the response was YES. Maximal size of possible extension queue 566. Compared 170288 event pairs, 7308 based on Foata normal form. 8/15219 useless extension candidates. Maximal degree in co-relation 31396. Up to 12580 conditions per place. [2024-11-23 01:54:05,389 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 90 selfloop transitions, 15 changer transitions 0/174 dead transitions. [2024-11-23 01:54:05,389 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 174 transitions, 797 flow [2024-11-23 01:54:05,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 01:54:05,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-23 01:54:05,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1172 transitions. [2024-11-23 01:54:05,393 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4678642714570858 [2024-11-23 01:54:05,393 INFO L175 Difference]: Start difference. First operand has 159 places, 151 transitions, 425 flow. Second operand 15 states and 1172 transitions. [2024-11-23 01:54:05,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 174 transitions, 797 flow [2024-11-23 01:54:05,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 174 transitions, 791 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 01:54:05,397 INFO L231 Difference]: Finished difference. Result has 175 places, 160 transitions, 553 flow [2024-11-23 01:54:05,398 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=419, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=553, PETRI_PLACES=175, PETRI_TRANSITIONS=160} [2024-11-23 01:54:05,398 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 35 predicate places. [2024-11-23 01:54:05,398 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 160 transitions, 553 flow [2024-11-23 01:54:05,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 72.83333333333333) internal successors, (1311), 18 states have internal predecessors, (1311), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:54:05,399 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:05,399 INFO L204 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1] [2024-11-23 01:54:05,411 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 01:54:05,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:54:05,600 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-23 01:54:05,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:05,600 INFO L85 PathProgramCache]: Analyzing trace with hash 452279152, now seen corresponding path program 2 times [2024-11-23 01:54:05,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:05,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37816435] [2024-11-23 01:54:05,601 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 01:54:05,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:05,740 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 01:54:05,740 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 01:54:06,178 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 01:54:06,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:06,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37816435] [2024-11-23 01:54:06,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37816435] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:54:06,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1609866802] [2024-11-23 01:54:06,179 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 01:54:06,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:54:06,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:54:06,181 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:54:06,182 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 01:54:06,469 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 01:54:06,470 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 01:54:06,474 INFO L255 TraceCheckSpWp]: Trace formula consists of 1032 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-23 01:54:06,476 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:54:06,534 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 01:54:06,534 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:54:06,729 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 01:54:06,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1609866802] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:54:06,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:54:06,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2024-11-23 01:54:06,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934374764] [2024-11-23 01:54:06,730 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:54:06,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-23 01:54:06,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:06,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-23 01:54:06,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2024-11-23 01:54:06,815 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 167 [2024-11-23 01:54:06,817 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 160 transitions, 553 flow. Second operand has 34 states, 34 states have (on average 72.67647058823529) internal successors, (2471), 34 states have internal predecessors, (2471), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:54:06,817 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:06,817 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 167 [2024-11-23 01:54:06,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:09,652 INFO L124 PetriNetUnfolderBase]: 8493/18647 cut-off events. [2024-11-23 01:54:09,652 INFO L125 PetriNetUnfolderBase]: For 1408/1408 co-relation queries the response was YES. [2024-11-23 01:54:09,759 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32009 conditions, 18647 events. 8493/18647 cut-off events. For 1408/1408 co-relation queries the response was YES. Maximal size of possible extension queue 566. Compared 170789 event pairs, 7308 based on Foata normal form. 16/15323 useless extension candidates. Maximal degree in co-relation 31642. Up to 12580 conditions per place. [2024-11-23 01:54:09,815 INFO L140 encePairwiseOnDemand]: 162/167 looper letters, 114 selfloop transitions, 31 changer transitions 0/214 dead transitions. [2024-11-23 01:54:09,815 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 214 transitions, 1307 flow [2024-11-23 01:54:09,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-23 01:54:09,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-11-23 01:54:09,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 2352 transitions. [2024-11-23 01:54:09,820 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4543171721073981 [2024-11-23 01:54:09,821 INFO L175 Difference]: Start difference. First operand has 175 places, 160 transitions, 553 flow. Second operand 31 states and 2352 transitions. [2024-11-23 01:54:09,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 214 transitions, 1307 flow [2024-11-23 01:54:09,825 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 214 transitions, 1273 flow, removed 13 selfloop flow, removed 4 redundant places. [2024-11-23 01:54:09,827 INFO L231 Difference]: Finished difference. Result has 210 places, 177 transitions, 825 flow [2024-11-23 01:54:09,828 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=535, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=825, PETRI_PLACES=210, PETRI_TRANSITIONS=177} [2024-11-23 01:54:09,829 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 70 predicate places. [2024-11-23 01:54:09,829 INFO L471 AbstractCegarLoop]: Abstraction has has 210 places, 177 transitions, 825 flow [2024-11-23 01:54:09,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 72.67647058823529) internal successors, (2471), 34 states have internal predecessors, (2471), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:54:09,830 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:09,830 INFO L204 CegarLoopForPetriNet]: trace histogram [17, 16, 16, 16, 16, 2, 1, 1, 1, 1, 1] [2024-11-23 01:54:09,840 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 01:54:10,031 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,SelfDestructingSolverStorable9 [2024-11-23 01:54:10,031 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-23 01:54:10,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:10,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1082161168, now seen corresponding path program 3 times [2024-11-23 01:54:10,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:10,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598515418] [2024-11-23 01:54:10,032 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 01:54:10,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:17,380 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 17 check-sat command(s) [2024-11-23 01:54:17,380 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 01:54:18,985 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 108 proven. 540 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 01:54:18,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:18,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598515418] [2024-11-23 01:54:18,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598515418] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:54:18,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1045980909] [2024-11-23 01:54:18,989 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 01:54:18,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:54:18,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:54:18,992 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:54:18,993 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 01:54:19,345 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-23 01:54:19,345 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 01:54:19,348 INFO L255 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-23 01:54:19,351 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:54:19,560 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2024-11-23 01:54:19,561 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 01:54:19,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1045980909] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:54:19,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 01:54:19,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [33] total 40 [2024-11-23 01:54:19,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820974805] [2024-11-23 01:54:19,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:54:19,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 01:54:19,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:19,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 01:54:19,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=1246, Unknown=0, NotChecked=0, Total=1560 [2024-11-23 01:54:19,588 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 167 [2024-11-23 01:54:19,589 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 177 transitions, 825 flow. Second operand has 9 states, 9 states have (on average 70.44444444444444) internal successors, (634), 9 states have internal predecessors, (634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:54:19,589 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:19,589 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 167 [2024-11-23 01:54:19,589 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:21,501 INFO L124 PetriNetUnfolderBase]: 8493/18632 cut-off events. [2024-11-23 01:54:21,501 INFO L125 PetriNetUnfolderBase]: For 1588/1588 co-relation queries the response was YES. [2024-11-23 01:54:21,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32043 conditions, 18632 events. 8493/18632 cut-off events. For 1588/1588 co-relation queries the response was YES. Maximal size of possible extension queue 566. Compared 170681 event pairs, 7308 based on Foata normal form. 15/15307 useless extension candidates. Maximal degree in co-relation 31627. Up to 12573 conditions per place. [2024-11-23 01:54:21,691 INFO L140 encePairwiseOnDemand]: 157/167 looper letters, 103 selfloop transitions, 41 changer transitions 0/211 dead transitions. [2024-11-23 01:54:21,691 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 211 transitions, 1532 flow [2024-11-23 01:54:21,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 01:54:21,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-23 01:54:21,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 844 transitions. [2024-11-23 01:54:21,693 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45944474686989656 [2024-11-23 01:54:21,693 INFO L175 Difference]: Start difference. First operand has 210 places, 177 transitions, 825 flow. Second operand 11 states and 844 transitions. [2024-11-23 01:54:21,693 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 211 transitions, 1532 flow [2024-11-23 01:54:21,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 206 places, 211 transitions, 1480 flow, removed 2 selfloop flow, removed 12 redundant places. [2024-11-23 01:54:21,702 INFO L231 Difference]: Finished difference. Result has 212 places, 210 transitions, 1414 flow [2024-11-23 01:54:21,703 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=789, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1414, PETRI_PLACES=212, PETRI_TRANSITIONS=210} [2024-11-23 01:54:21,703 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 72 predicate places. [2024-11-23 01:54:21,703 INFO L471 AbstractCegarLoop]: Abstraction has has 212 places, 210 transitions, 1414 flow [2024-11-23 01:54:21,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 70.44444444444444) internal successors, (634), 9 states have internal predecessors, (634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:54:21,704 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:21,704 INFO L204 CegarLoopForPetriNet]: trace histogram [15, 15, 15, 15, 15, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:54:21,714 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-23 01:54:21,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:54:21,905 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-23 01:54:21,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:21,905 INFO L85 PathProgramCache]: Analyzing trace with hash -191566946, now seen corresponding path program 1 times [2024-11-23 01:54:21,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:21,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347092373] [2024-11-23 01:54:21,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:21,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:22,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:54:22,281 INFO L134 CoverageAnalysis]: Checked inductivity of 543 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 542 trivial. 0 not checked. [2024-11-23 01:54:22,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:22,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347092373] [2024-11-23 01:54:22,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347092373] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:54:22,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [401329213] [2024-11-23 01:54:22,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:22,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:54:22,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:54:22,284 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:54:22,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 01:54:22,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:54:22,873 INFO L255 TraceCheckSpWp]: Trace formula consists of 1716 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-23 01:54:22,876 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:54:23,258 INFO L134 CoverageAnalysis]: Checked inductivity of 543 backedges. 1 proven. 540 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 01:54:23,258 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:54:23,919 INFO L134 CoverageAnalysis]: Checked inductivity of 543 backedges. 1 proven. 540 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 01:54:23,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [401329213] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:54:23,920 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:54:23,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 33, 33] total 64 [2024-11-23 01:54:23,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147674386] [2024-11-23 01:54:23,920 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:54:23,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2024-11-23 01:54:23,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:23,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2024-11-23 01:54:23,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=967, Invalid=3065, Unknown=0, NotChecked=0, Total=4032 [2024-11-23 01:54:24,096 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 167 [2024-11-23 01:54:24,101 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 210 transitions, 1414 flow. Second operand has 64 states, 64 states have (on average 70.640625) internal successors, (4521), 64 states have internal predecessors, (4521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:54:24,101 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:24,101 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 167 [2024-11-23 01:54:24,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:32,610 INFO L124 PetriNetUnfolderBase]: 8509/18982 cut-off events. [2024-11-23 01:54:32,610 INFO L125 PetriNetUnfolderBase]: For 10009/10009 co-relation queries the response was YES. [2024-11-23 01:54:32,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34207 conditions, 18982 events. 8509/18982 cut-off events. For 10009/10009 co-relation queries the response was YES. Maximal size of possible extension queue 566. Compared 170681 event pairs, 7308 based on Foata normal form. 46/15688 useless extension candidates. Maximal degree in co-relation 33310. Up to 12578 conditions per place. [2024-11-23 01:54:32,761 INFO L140 encePairwiseOnDemand]: 158/167 looper letters, 192 selfloop transitions, 216 changer transitions 0/475 dead transitions. [2024-11-23 01:54:32,761 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 393 places, 475 transitions, 6020 flow [2024-11-23 01:54:32,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2024-11-23 01:54:32,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 182 states. [2024-11-23 01:54:32,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 13012 transitions. [2024-11-23 01:54:32,776 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42811081134434426 [2024-11-23 01:54:32,776 INFO L175 Difference]: Start difference. First operand has 212 places, 210 transitions, 1414 flow. Second operand 182 states and 13012 transitions. [2024-11-23 01:54:32,777 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 393 places, 475 transitions, 6020 flow [2024-11-23 01:54:32,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 389 places, 475 transitions, 5998 flow, removed 7 selfloop flow, removed 4 redundant places. [2024-11-23 01:54:32,801 INFO L231 Difference]: Finished difference. Result has 436 places, 364 transitions, 4282 flow [2024-11-23 01:54:32,803 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=167, PETRI_DIFFERENCE_MINUEND_FLOW=1398, PETRI_DIFFERENCE_MINUEND_PLACES=208, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=182, PETRI_FLOW=4282, PETRI_PLACES=436, PETRI_TRANSITIONS=364} [2024-11-23 01:54:32,803 INFO L277 CegarLoopForPetriNet]: 140 programPoint places, 296 predicate places. [2024-11-23 01:54:32,804 INFO L471 AbstractCegarLoop]: Abstraction has has 436 places, 364 transitions, 4282 flow [2024-11-23 01:54:32,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 64 states have (on average 70.640625) internal successors, (4521), 64 states have internal predecessors, (4521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:54:32,806 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:32,806 INFO L204 CegarLoopForPetriNet]: trace histogram [32, 32, 31, 31, 31, 2, 1, 1, 1, 1, 1] [2024-11-23 01:54:32,817 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-11-23 01:54:33,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:54:33,011 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [t2_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, t2_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 45 more)] === [2024-11-23 01:54:33,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:33,011 INFO L85 PathProgramCache]: Analyzing trace with hash -15843658, now seen corresponding path program 1 times [2024-11-23 01:54:33,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:33,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321073327] [2024-11-23 01:54:33,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:33,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms