./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_93-evilcollapse_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_93-evilcollapse_racefree.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 dad265ed8a17f32bb0a174302dfe188f9a15f60b81cc9c28a67851ab05270da2 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 23:36:45,736 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 23:36:45,846 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-24 23:36:45,850 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 23:36:45,853 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 23:36:45,879 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 23:36:45,880 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 23:36:45,881 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 23:36:45,881 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 23:36:45,882 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 23:36:45,883 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 23:36:45,883 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 23:36:45,884 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 23:36:45,885 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 23:36:45,886 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 23:36:45,886 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 23:36:45,886 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 23:36:45,887 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 23:36:45,887 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 23:36:45,887 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 23:36:45,891 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 23:36:45,891 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 23:36:45,892 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 23:36:45,892 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 23:36:45,892 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 23:36:45,892 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-24 23:36:45,893 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 23:36:45,893 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 23:36:45,893 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 23:36:45,893 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 23:36:45,893 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 23:36:45,894 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 23:36:45,894 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 23:36:45,894 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 23:36:45,894 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 23:36:45,895 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 23:36:45,895 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 23:36:45,895 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 23:36:45,895 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 23:36:45,895 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 23:36:45,896 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 23:36:45,897 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 23:36:45,897 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 23:36:45,897 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 23:36:45,898 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 -> dad265ed8a17f32bb0a174302dfe188f9a15f60b81cc9c28a67851ab05270da2 [2024-10-24 23:36:46,152 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 23:36:46,176 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 23:36:46,180 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 23:36:46,181 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 23:36:46,181 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 23:36:46,182 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_93-evilcollapse_racefree.i [2024-10-24 23:36:47,671 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 23:36:47,930 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 23:36:47,931 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_93-evilcollapse_racefree.i [2024-10-24 23:36:47,957 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b261496e8/989a1734acc44ae3b2ebc3acc4dbc4c7/FLAG9c65ff200 [2024-10-24 23:36:48,252 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b261496e8/989a1734acc44ae3b2ebc3acc4dbc4c7 [2024-10-24 23:36:48,254 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 23:36:48,255 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 23:36:48,257 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 23:36:48,257 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 23:36:48,261 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 23:36:48,262 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 11:36:48" (1/1) ... [2024-10-24 23:36:48,262 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32e7e160 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:36:48, skipping insertion in model container [2024-10-24 23:36:48,263 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 11:36:48" (1/1) ... [2024-10-24 23:36:48,318 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 23:36:48,827 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 23:36:48,828 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 23:36:48,828 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 23:36:48,829 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 23:36:48,867 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 23:36:48,892 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 23:36:48,945 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 23:36:48,947 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 23:36:48,948 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 23:36:48,949 WARN L1660 CHandler]: Possible shadowing of function new [2024-10-24 23:36:48,967 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 23:36:49,031 INFO L204 MainTranslator]: Completed translation [2024-10-24 23:36:49,032 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:36:49 WrapperNode [2024-10-24 23:36:49,032 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 23:36:49,033 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 23:36:49,033 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 23:36:49,033 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 23:36:49,041 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:36:49" (1/1) ... [2024-10-24 23:36:49,075 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:36:49" (1/1) ... [2024-10-24 23:36:49,114 INFO L138 Inliner]: procedures = 280, calls = 56, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 255 [2024-10-24 23:36:49,115 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 23:36:49,115 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 23:36:49,115 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 23:36:49,116 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 23:36:49,125 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:36:49" (1/1) ... [2024-10-24 23:36:49,126 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:36:49" (1/1) ... [2024-10-24 23:36:49,134 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:36:49" (1/1) ... [2024-10-24 23:36:49,158 INFO L175 MemorySlicer]: Split 30 memory accesses to 4 slices as follows [2, 5, 2, 21]. 70 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0, 0]. The 14 writes are split as follows [0, 0, 1, 13]. [2024-10-24 23:36:49,158 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:36:49" (1/1) ... [2024-10-24 23:36:49,158 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:36:49" (1/1) ... [2024-10-24 23:36:49,178 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:36:49" (1/1) ... [2024-10-24 23:36:49,186 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:36:49" (1/1) ... [2024-10-24 23:36:49,193 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:36:49" (1/1) ... [2024-10-24 23:36:49,195 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:36:49" (1/1) ... [2024-10-24 23:36:49,200 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 23:36:49,201 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 23:36:49,201 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 23:36:49,201 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 23:36:49,202 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:36:49" (1/1) ... [2024-10-24 23:36:49,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 23:36:49,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:36:49,244 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 23:36:49,246 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 23:36:49,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 23:36:49,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-24 23:36:49,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-24 23:36:49,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-24 23:36:49,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-24 23:36:49,287 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 23:36:49,288 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-24 23:36:49,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-24 23:36:49,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-24 23:36:49,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-24 23:36:49,288 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-24 23:36:49,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-24 23:36:49,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-24 23:36:49,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-24 23:36:49,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-24 23:36:49,289 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-24 23:36:49,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 23:36:49,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 23:36:49,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 23:36:49,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 23:36:49,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 23:36:49,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-24 23:36:49,290 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-10-24 23:36:49,290 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-10-24 23:36:49,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 23:36:49,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 23:36:49,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-24 23:36:49,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-24 23:36:49,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 23:36:49,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 23:36:49,292 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-24 23:36:49,445 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 23:36:49,447 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 23:36:49,901 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-24 23:36:49,901 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 23:36:50,219 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 23:36:50,219 INFO L314 CfgBuilder]: Removed 16 assume(true) statements. [2024-10-24 23:36:50,219 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:36:50 BoogieIcfgContainer [2024-10-24 23:36:50,220 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 23:36:50,223 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 23:36:50,224 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 23:36:50,227 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 23:36:50,227 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 11:36:48" (1/3) ... [2024-10-24 23:36:50,228 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5960b61b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 11:36:50, skipping insertion in model container [2024-10-24 23:36:50,228 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:36:49" (2/3) ... [2024-10-24 23:36:50,229 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5960b61b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 11:36:50, skipping insertion in model container [2024-10-24 23:36:50,230 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:36:50" (3/3) ... [2024-10-24 23:36:50,231 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_93-evilcollapse_racefree.i [2024-10-24 23:36:50,248 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 23:36:50,249 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2024-10-24 23:36:50,249 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-24 23:36:50,309 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-10-24 23:36:50,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 74 places, 87 transitions, 181 flow [2024-10-24 23:36:50,397 INFO L124 PetriNetUnfolderBase]: 16/91 cut-off events. [2024-10-24 23:36:50,398 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-24 23:36:50,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96 conditions, 91 events. 16/91 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 272 event pairs, 0 based on Foata normal form. 0/56 useless extension candidates. Maximal degree in co-relation 62. Up to 4 conditions per place. [2024-10-24 23:36:50,402 INFO L82 GeneralOperation]: Start removeDead. Operand has 74 places, 87 transitions, 181 flow [2024-10-24 23:36:50,406 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 74 places, 86 transitions, 179 flow [2024-10-24 23:36:50,417 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 23:36:50,426 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;@27bae8e6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 23:36:50,427 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-10-24 23:36:50,433 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 23:36:50,434 INFO L124 PetriNetUnfolderBase]: 0/7 cut-off events. [2024-10-24 23:36:50,434 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 23:36:50,434 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:36:50,435 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-10-24 23:36:50,436 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:36:50,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:36:50,441 INFO L85 PathProgramCache]: Analyzing trace with hash 22541361, now seen corresponding path program 1 times [2024-10-24 23:36:50,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:36:50,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284475910] [2024-10-24 23:36:50,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:36:50,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:36:50,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-24 23:36:50,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2040012320] [2024-10-24 23:36:50,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:36:50,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:36:50,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:36:50,634 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 23:36:50,636 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-24 23:36:50,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:36:50,769 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-24 23:36:50,774 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:36:50,807 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:36:50,811 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 23:36:50,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:36:50,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284475910] [2024-10-24 23:36:50,812 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-24 23:36:50,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2040012320] [2024-10-24 23:36:50,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2040012320] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:36:50,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:36:50,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-24 23:36:50,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180226723] [2024-10-24 23:36:50,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:36:50,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 23:36:50,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:36:50,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 23:36:50,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 23:36:50,885 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 87 [2024-10-24 23:36:50,887 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 86 transitions, 179 flow. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 23:36:50,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:36:50,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 87 [2024-10-24 23:36:50,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:36:51,163 INFO L124 PetriNetUnfolderBase]: 126/413 cut-off events. [2024-10-24 23:36:51,163 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-24 23:36:51,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 687 conditions, 413 events. 126/413 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1887 event pairs, 105 based on Foata normal form. 37/370 useless extension candidates. Maximal degree in co-relation 620. Up to 264 conditions per place. [2024-10-24 23:36:51,168 INFO L140 encePairwiseOnDemand]: 72/87 looper letters, 42 selfloop transitions, 2 changer transitions 0/81 dead transitions. [2024-10-24 23:36:51,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 81 transitions, 257 flow [2024-10-24 23:36:51,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 23:36:51,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 23:36:51,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 168 transitions. [2024-10-24 23:36:51,180 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6436781609195402 [2024-10-24 23:36:51,182 INFO L175 Difference]: Start difference. First operand has 74 places, 86 transitions, 179 flow. Second operand 3 states and 168 transitions. [2024-10-24 23:36:51,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 81 transitions, 257 flow [2024-10-24 23:36:51,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 81 transitions, 257 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-24 23:36:51,189 INFO L231 Difference]: Finished difference. Result has 77 places, 77 transitions, 175 flow [2024-10-24 23:36:51,192 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=175, PETRI_PLACES=77, PETRI_TRANSITIONS=77} [2024-10-24 23:36:51,197 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, 3 predicate places. [2024-10-24 23:36:51,197 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 77 transitions, 175 flow [2024-10-24 23:36:51,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 23:36:51,198 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:36:51,198 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-10-24 23:36:51,216 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-24 23:36:51,402 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-10-24 23:36:51,403 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:36:51,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:36:51,404 INFO L85 PathProgramCache]: Analyzing trace with hash 22541378, now seen corresponding path program 1 times [2024-10-24 23:36:51,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:36:51,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164420780] [2024-10-24 23:36:51,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:36:51,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:36:51,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:36:51,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:36:51,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:36:51,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164420780] [2024-10-24 23:36:51,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164420780] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:36:51,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:36:51,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 23:36:51,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000019668] [2024-10-24 23:36:51,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:36:51,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 23:36:51,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:36:51,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 23:36:51,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 23:36:51,552 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 87 [2024-10-24 23:36:51,552 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 77 transitions, 175 flow. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 23:36:51,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:36:51,553 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 87 [2024-10-24 23:36:51,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:36:51,792 INFO L124 PetriNetUnfolderBase]: 126/427 cut-off events. [2024-10-24 23:36:51,794 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-10-24 23:36:51,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 714 conditions, 427 events. 126/427 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1959 event pairs, 105 based on Foata normal form. 4/351 useless extension candidates. Maximal degree in co-relation 677. Up to 269 conditions per place. [2024-10-24 23:36:51,799 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 40 selfloop transitions, 2 changer transitions 0/79 dead transitions. [2024-10-24 23:36:51,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 79 transitions, 263 flow [2024-10-24 23:36:51,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 23:36:51,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 23:36:51,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 155 transitions. [2024-10-24 23:36:51,805 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5938697318007663 [2024-10-24 23:36:51,805 INFO L175 Difference]: Start difference. First operand has 77 places, 77 transitions, 175 flow. Second operand 3 states and 155 transitions. [2024-10-24 23:36:51,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 79 transitions, 263 flow [2024-10-24 23:36:51,806 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 79 transitions, 261 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 23:36:51,808 INFO L231 Difference]: Finished difference. Result has 79 places, 78 transitions, 189 flow [2024-10-24 23:36:51,809 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=189, PETRI_PLACES=79, PETRI_TRANSITIONS=78} [2024-10-24 23:36:51,809 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, 5 predicate places. [2024-10-24 23:36:51,809 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 78 transitions, 189 flow [2024-10-24 23:36:51,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 23:36:51,810 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:36:51,811 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-24 23:36:51,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 23:36:51,811 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:36:51,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:36:51,812 INFO L85 PathProgramCache]: Analyzing trace with hash 187434127, now seen corresponding path program 1 times [2024-10-24 23:36:51,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:36:51,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650682997] [2024-10-24 23:36:51,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:36:51,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:36:51,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:36:51,998 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:36:51,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:36:51,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650682997] [2024-10-24 23:36:51,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650682997] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:36:51,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:36:51,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 23:36:51,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475957652] [2024-10-24 23:36:51,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:36:52,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 23:36:52,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:36:52,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 23:36:52,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 23:36:52,012 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 87 [2024-10-24 23:36:52,012 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 78 transitions, 189 flow. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 23:36:52,012 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:36:52,012 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 87 [2024-10-24 23:36:52,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:36:52,318 INFO L124 PetriNetUnfolderBase]: 126/423 cut-off events. [2024-10-24 23:36:52,319 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-10-24 23:36:52,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 726 conditions, 423 events. 126/423 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1945 event pairs, 105 based on Foata normal form. 4/351 useless extension candidates. Maximal degree in co-relation 664. Up to 273 conditions per place. [2024-10-24 23:36:52,322 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 41 selfloop transitions, 3 changer transitions 0/79 dead transitions. [2024-10-24 23:36:52,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 79 transitions, 279 flow [2024-10-24 23:36:52,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 23:36:52,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 23:36:52,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 185 transitions. [2024-10-24 23:36:52,324 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5316091954022989 [2024-10-24 23:36:52,324 INFO L175 Difference]: Start difference. First operand has 79 places, 78 transitions, 189 flow. Second operand 4 states and 185 transitions. [2024-10-24 23:36:52,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 79 transitions, 279 flow [2024-10-24 23:36:52,326 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 79 transitions, 277 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 23:36:52,327 INFO L231 Difference]: Finished difference. Result has 83 places, 79 transitions, 205 flow [2024-10-24 23:36:52,327 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=205, PETRI_PLACES=83, PETRI_TRANSITIONS=79} [2024-10-24 23:36:52,328 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, 9 predicate places. [2024-10-24 23:36:52,328 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 79 transitions, 205 flow [2024-10-24 23:36:52,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 23:36:52,328 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:36:52,328 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:36:52,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 23:36:52,329 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:36:52,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:36:52,329 INFO L85 PathProgramCache]: Analyzing trace with hash 393340477, now seen corresponding path program 1 times [2024-10-24 23:36:52,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:36:52,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140699756] [2024-10-24 23:36:52,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:36:52,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:36:52,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:36:52,498 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:36:52,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:36:52,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140699756] [2024-10-24 23:36:52,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140699756] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:36:52,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [717333430] [2024-10-24 23:36:52,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:36:52,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:36:52,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:36:52,501 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 23:36:52,502 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-24 23:36:52,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:36:52,648 INFO L255 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-24 23:36:52,649 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:36:52,694 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:36:52,695 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 23:36:52,742 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:36:52,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [717333430] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 23:36:52,743 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 23:36:52,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-24 23:36:52,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754091419] [2024-10-24 23:36:52,744 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 23:36:52,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-24 23:36:52,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:36:52,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-24 23:36:52,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-24 23:36:52,784 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 87 [2024-10-24 23:36:52,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 79 transitions, 205 flow. Second operand has 10 states, 10 states have (on average 35.5) internal successors, (355), 10 states have internal predecessors, (355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 23:36:52,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:36:52,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 87 [2024-10-24 23:36:52,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:36:53,299 INFO L124 PetriNetUnfolderBase]: 126/439 cut-off events. [2024-10-24 23:36:53,299 INFO L125 PetriNetUnfolderBase]: For 41/41 co-relation queries the response was YES. [2024-10-24 23:36:53,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 784 conditions, 439 events. 126/439 cut-off events. For 41/41 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2045 event pairs, 105 based on Foata normal form. 6/369 useless extension candidates. Maximal degree in co-relation 683. Up to 263 conditions per place. [2024-10-24 23:36:53,302 INFO L140 encePairwiseOnDemand]: 80/87 looper letters, 44 selfloop transitions, 9 changer transitions 0/87 dead transitions. [2024-10-24 23:36:53,302 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 87 transitions, 341 flow [2024-10-24 23:36:53,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 23:36:53,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-24 23:36:53,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 361 transitions. [2024-10-24 23:36:53,305 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4610472541507024 [2024-10-24 23:36:53,305 INFO L175 Difference]: Start difference. First operand has 83 places, 79 transitions, 205 flow. Second operand 9 states and 361 transitions. [2024-10-24 23:36:53,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 87 transitions, 341 flow [2024-10-24 23:36:53,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 87 transitions, 337 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 23:36:53,311 INFO L231 Difference]: Finished difference. Result has 93 places, 83 transitions, 255 flow [2024-10-24 23:36:53,311 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=255, PETRI_PLACES=93, PETRI_TRANSITIONS=83} [2024-10-24 23:36:53,312 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, 19 predicate places. [2024-10-24 23:36:53,313 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 83 transitions, 255 flow [2024-10-24 23:36:53,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 35.5) internal successors, (355), 10 states have internal predecessors, (355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 23:36:53,313 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:36:53,314 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2024-10-24 23:36:53,334 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-24 23:36:53,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-10-24 23:36:53,518 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:36:53,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:36:53,519 INFO L85 PathProgramCache]: Analyzing trace with hash 43082698, now seen corresponding path program 1 times [2024-10-24 23:36:53,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:36:53,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611421415] [2024-10-24 23:36:53,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:36:53,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:36:53,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:36:53,725 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:36:53,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:36:53,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611421415] [2024-10-24 23:36:53,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611421415] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:36:53,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [596498607] [2024-10-24 23:36:53,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:36:53,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:36:53,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:36:53,728 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 23:36:53,730 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-24 23:36:53,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:36:53,890 INFO L255 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-24 23:36:53,891 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:36:53,919 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:36:53,920 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 23:36:53,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [596498607] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:36:53,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 23:36:53,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-10-24 23:36:53,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919976796] [2024-10-24 23:36:53,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:36:53,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 23:36:53,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:36:53,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 23:36:53,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-24 23:36:53,983 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 87 [2024-10-24 23:36:53,984 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 83 transitions, 255 flow. Second operand has 6 states, 6 states have (on average 36.0) internal successors, (216), 6 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 23:36:53,984 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:36:53,984 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 87 [2024-10-24 23:36:53,984 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:36:54,415 INFO L124 PetriNetUnfolderBase]: 126/435 cut-off events. [2024-10-24 23:36:54,415 INFO L125 PetriNetUnfolderBase]: For 95/95 co-relation queries the response was YES. [2024-10-24 23:36:54,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 801 conditions, 435 events. 126/435 cut-off events. For 95/95 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2004 event pairs, 105 based on Foata normal form. 4/363 useless extension candidates. Maximal degree in co-relation 700. Up to 261 conditions per place. [2024-10-24 23:36:54,418 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 37 selfloop transitions, 8 changer transitions 0/81 dead transitions. [2024-10-24 23:36:54,418 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 81 transitions, 331 flow [2024-10-24 23:36:54,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 23:36:54,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 23:36:54,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 253 transitions. [2024-10-24 23:36:54,420 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4846743295019157 [2024-10-24 23:36:54,420 INFO L175 Difference]: Start difference. First operand has 93 places, 83 transitions, 255 flow. Second operand 6 states and 253 transitions. [2024-10-24 23:36:54,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 81 transitions, 331 flow [2024-10-24 23:36:54,422 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 81 transitions, 323 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-10-24 23:36:54,423 INFO L231 Difference]: Finished difference. Result has 93 places, 81 transitions, 249 flow [2024-10-24 23:36:54,424 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=233, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=249, PETRI_PLACES=93, PETRI_TRANSITIONS=81} [2024-10-24 23:36:54,424 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, 19 predicate places. [2024-10-24 23:36:54,424 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 81 transitions, 249 flow [2024-10-24 23:36:54,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 36.0) internal successors, (216), 6 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 23:36:54,425 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:36:54,425 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1] [2024-10-24 23:36:54,442 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-24 23:36:54,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:36:54,626 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:36:54,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:36:54,627 INFO L85 PathProgramCache]: Analyzing trace with hash 139255651, now seen corresponding path program 1 times [2024-10-24 23:36:54,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:36:54,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358293175] [2024-10-24 23:36:54,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:36:54,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:36:54,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:36:54,761 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-24 23:36:54,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:36:54,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358293175] [2024-10-24 23:36:54,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358293175] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:36:54,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:36:54,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 23:36:54,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517496842] [2024-10-24 23:36:54,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:36:54,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 23:36:54,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:36:54,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 23:36:54,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 23:36:54,778 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 87 [2024-10-24 23:36:54,778 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 81 transitions, 249 flow. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 23:36:54,779 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:36:54,779 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 87 [2024-10-24 23:36:54,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:36:55,009 INFO L124 PetriNetUnfolderBase]: 126/433 cut-off events. [2024-10-24 23:36:55,010 INFO L125 PetriNetUnfolderBase]: For 105/105 co-relation queries the response was YES. [2024-10-24 23:36:55,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 806 conditions, 433 events. 126/433 cut-off events. For 105/105 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2005 event pairs, 105 based on Foata normal form. 2/359 useless extension candidates. Maximal degree in co-relation 706. Up to 267 conditions per place. [2024-10-24 23:36:55,012 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 36 selfloop transitions, 9 changer transitions 0/81 dead transitions. [2024-10-24 23:36:55,012 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 81 transitions, 337 flow [2024-10-24 23:36:55,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 23:36:55,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 23:36:55,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 184 transitions. [2024-10-24 23:36:55,014 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5287356321839081 [2024-10-24 23:36:55,014 INFO L175 Difference]: Start difference. First operand has 93 places, 81 transitions, 249 flow. Second operand 4 states and 184 transitions. [2024-10-24 23:36:55,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 81 transitions, 337 flow [2024-10-24 23:36:55,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 81 transitions, 321 flow, removed 2 selfloop flow, removed 6 redundant places. [2024-10-24 23:36:55,017 INFO L231 Difference]: Finished difference. Result has 90 places, 81 transitions, 257 flow [2024-10-24 23:36:55,017 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=257, PETRI_PLACES=90, PETRI_TRANSITIONS=81} [2024-10-24 23:36:55,019 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, 16 predicate places. [2024-10-24 23:36:55,019 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 81 transitions, 257 flow [2024-10-24 23:36:55,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 23:36:55,020 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:36:55,020 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1] [2024-10-24 23:36:55,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-24 23:36:55,020 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:36:55,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:36:55,021 INFO L85 PathProgramCache]: Analyzing trace with hash 680717661, now seen corresponding path program 2 times [2024-10-24 23:36:55,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:36:55,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266305121] [2024-10-24 23:36:55,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:36:55,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:36:55,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:36:55,190 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-10-24 23:36:55,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:36:55,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266305121] [2024-10-24 23:36:55,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266305121] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 23:36:55,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 23:36:55,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 23:36:55,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725933024] [2024-10-24 23:36:55,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 23:36:55,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 23:36:55,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:36:55,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 23:36:55,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-24 23:36:55,203 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 87 [2024-10-24 23:36:55,204 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 81 transitions, 257 flow. Second operand has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 23:36:55,204 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:36:55,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 87 [2024-10-24 23:36:55,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:36:55,545 INFO L124 PetriNetUnfolderBase]: 126/431 cut-off events. [2024-10-24 23:36:55,545 INFO L125 PetriNetUnfolderBase]: For 133/133 co-relation queries the response was YES. [2024-10-24 23:36:55,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 813 conditions, 431 events. 126/431 cut-off events. For 133/133 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1984 event pairs, 105 based on Foata normal form. 2/359 useless extension candidates. Maximal degree in co-relation 688. Up to 272 conditions per place. [2024-10-24 23:36:55,548 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 51 selfloop transitions, 3 changer transitions 0/89 dead transitions. [2024-10-24 23:36:55,548 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 89 transitions, 437 flow [2024-10-24 23:36:55,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 23:36:55,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 23:36:55,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 188 transitions. [2024-10-24 23:36:55,549 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5402298850574713 [2024-10-24 23:36:55,549 INFO L175 Difference]: Start difference. First operand has 90 places, 81 transitions, 257 flow. Second operand 4 states and 188 transitions. [2024-10-24 23:36:55,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 89 transitions, 437 flow [2024-10-24 23:36:55,551 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 89 transitions, 413 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-10-24 23:36:55,552 INFO L231 Difference]: Finished difference. Result has 93 places, 82 transitions, 268 flow [2024-10-24 23:36:55,553 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=268, PETRI_PLACES=93, PETRI_TRANSITIONS=82} [2024-10-24 23:36:55,553 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, 19 predicate places. [2024-10-24 23:36:55,553 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 82 transitions, 268 flow [2024-10-24 23:36:55,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 23:36:55,554 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:36:55,554 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 23:36:55,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-24 23:36:55,554 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:36:55,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:36:55,555 INFO L85 PathProgramCache]: Analyzing trace with hash -2026979310, now seen corresponding path program 1 times [2024-10-24 23:36:55,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:36:55,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280826562] [2024-10-24 23:36:55,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:36:55,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:36:55,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:36:55,772 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-10-24 23:36:55,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:36:55,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280826562] [2024-10-24 23:36:55,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280826562] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:36:55,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [150023785] [2024-10-24 23:36:55,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:36:55,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:36:55,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:36:55,775 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 23:36:55,779 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-24 23:36:56,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:36:56,015 INFO L255 TraceCheckSpWp]: Trace formula consists of 408 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-24 23:36:56,017 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:36:56,100 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 1 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:36:56,100 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 23:36:56,220 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 1 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-24 23:36:56,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [150023785] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 23:36:56,221 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 23:36:56,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 9, 9] total 19 [2024-10-24 23:36:56,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225780855] [2024-10-24 23:36:56,221 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 23:36:56,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-24 23:36:56,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:36:56,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-24 23:36:56,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2024-10-24 23:36:56,318 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 87 [2024-10-24 23:36:56,319 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 82 transitions, 268 flow. Second operand has 19 states, 19 states have (on average 33.8421052631579) internal successors, (643), 19 states have internal predecessors, (643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 23:36:56,319 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:36:56,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 87 [2024-10-24 23:36:56,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:36:57,711 INFO L124 PetriNetUnfolderBase]: 131/533 cut-off events. [2024-10-24 23:36:57,711 INFO L125 PetriNetUnfolderBase]: For 380/380 co-relation queries the response was YES. [2024-10-24 23:36:57,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1172 conditions, 533 events. 131/533 cut-off events. For 380/380 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2169 event pairs, 105 based on Foata normal form. 13/472 useless extension candidates. Maximal degree in co-relation 1019. Up to 262 conditions per place. [2024-10-24 23:36:57,714 INFO L140 encePairwiseOnDemand]: 78/87 looper letters, 80 selfloop transitions, 55 changer transitions 0/167 dead transitions. [2024-10-24 23:36:57,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 167 transitions, 1141 flow [2024-10-24 23:36:57,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-10-24 23:36:57,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-10-24 23:36:57,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 1556 transitions. [2024-10-24 23:36:57,720 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.406478578892372 [2024-10-24 23:36:57,720 INFO L175 Difference]: Start difference. First operand has 93 places, 82 transitions, 268 flow. Second operand 44 states and 1556 transitions. [2024-10-24 23:36:57,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 167 transitions, 1141 flow [2024-10-24 23:36:57,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 167 transitions, 1137 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 23:36:57,726 INFO L231 Difference]: Finished difference. Result has 147 places, 130 transitions, 823 flow [2024-10-24 23:36:57,726 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=823, PETRI_PLACES=147, PETRI_TRANSITIONS=130} [2024-10-24 23:36:57,727 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, 73 predicate places. [2024-10-24 23:36:57,727 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 130 transitions, 823 flow [2024-10-24 23:36:57,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 33.8421052631579) internal successors, (643), 19 states have internal predecessors, (643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 23:36:57,728 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:36:57,728 INFO L204 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1] [2024-10-24 23:36:57,744 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-24 23:36:57,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:36:57,929 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:36:57,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:36:57,929 INFO L85 PathProgramCache]: Analyzing trace with hash 228010313, now seen corresponding path program 1 times [2024-10-24 23:36:57,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:36:57,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980105130] [2024-10-24 23:36:57,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:36:57,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:36:58,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:36:58,722 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 23:36:58,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:36:58,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980105130] [2024-10-24 23:36:58,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980105130] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:36:58,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1349410783] [2024-10-24 23:36:58,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:36:58,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:36:58,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:36:58,723 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 23:36:58,724 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-24 23:36:59,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:36:59,142 INFO L255 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-24 23:36:59,145 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:36:59,240 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 23:36:59,240 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 23:36:59,544 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 23:36:59,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1349410783] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 23:36:59,544 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 23:36:59,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2024-10-24 23:36:59,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991452402] [2024-10-24 23:36:59,545 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 23:36:59,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-24 23:36:59,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:36:59,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-24 23:36:59,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2024-10-24 23:36:59,654 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 87 [2024-10-24 23:36:59,656 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 130 transitions, 823 flow. Second operand has 34 states, 34 states have (on average 35.6764705882353) internal successors, (1213), 34 states have internal predecessors, (1213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 23:36:59,656 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:36:59,656 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 87 [2024-10-24 23:36:59,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:37:01,251 INFO L124 PetriNetUnfolderBase]: 127/685 cut-off events. [2024-10-24 23:37:01,252 INFO L125 PetriNetUnfolderBase]: For 2683/2683 co-relation queries the response was YES. [2024-10-24 23:37:01,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2063 conditions, 685 events. 127/685 cut-off events. For 2683/2683 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2244 event pairs, 105 based on Foata normal form. 24/635 useless extension candidates. Maximal degree in co-relation 1689. Up to 266 conditions per place. [2024-10-24 23:37:01,255 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 113 selfloop transitions, 93 changer transitions 0/240 dead transitions. [2024-10-24 23:37:01,255 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 240 transitions, 2467 flow [2024-10-24 23:37:01,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-10-24 23:37:01,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-10-24 23:37:01,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 1171 transitions. [2024-10-24 23:37:01,262 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43418613274008155 [2024-10-24 23:37:01,262 INFO L175 Difference]: Start difference. First operand has 147 places, 130 transitions, 823 flow. Second operand 31 states and 1171 transitions. [2024-10-24 23:37:01,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 240 transitions, 2467 flow [2024-10-24 23:37:01,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 240 transitions, 2359 flow, removed 43 selfloop flow, removed 5 redundant places. [2024-10-24 23:37:01,281 INFO L231 Difference]: Finished difference. Result has 181 places, 181 transitions, 1560 flow [2024-10-24 23:37:01,281 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=763, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=1560, PETRI_PLACES=181, PETRI_TRANSITIONS=181} [2024-10-24 23:37:01,282 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, 107 predicate places. [2024-10-24 23:37:01,282 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 181 transitions, 1560 flow [2024-10-24 23:37:01,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 35.6764705882353) internal successors, (1213), 34 states have internal predecessors, (1213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 23:37:01,283 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:37:01,283 INFO L204 CegarLoopForPetriNet]: trace histogram [17, 16, 16, 16, 16, 2, 1, 1, 1, 1, 1] [2024-10-24 23:37:01,304 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-24 23:37:01,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:37:01,484 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:37:01,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:37:01,485 INFO L85 PathProgramCache]: Analyzing trace with hash -1814008631, now seen corresponding path program 2 times [2024-10-24 23:37:01,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:37:01,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134511515] [2024-10-24 23:37:01,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:37:01,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 23:37:01,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 23:37:03,505 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 108 proven. 540 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 23:37:03,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 23:37:03,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134511515] [2024-10-24 23:37:03,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134511515] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 23:37:03,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1604885008] [2024-10-24 23:37:03,506 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 23:37:03,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:37:03,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 23:37:03,507 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 23:37:03,508 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-24 23:37:04,142 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 23:37:04,142 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 23:37:04,149 INFO L255 TraceCheckSpWp]: Trace formula consists of 1604 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-10-24 23:37:04,154 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 23:37:04,278 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 108 proven. 540 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 23:37:04,278 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 23:37:05,072 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 108 proven. 540 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-24 23:37:05,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1604885008] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 23:37:05,072 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 23:37:05,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33, 33] total 63 [2024-10-24 23:37:05,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149473295] [2024-10-24 23:37:05,073 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 23:37:05,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2024-10-24 23:37:05,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 23:37:05,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2024-10-24 23:37:05,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1023, Invalid=2883, Unknown=0, NotChecked=0, Total=3906 [2024-10-24 23:37:05,286 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 87 [2024-10-24 23:37:05,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 181 transitions, 1560 flow. Second operand has 63 states, 63 states have (on average 35.61904761904762) internal successors, (2244), 63 states have internal predecessors, (2244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 23:37:05,289 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 23:37:05,289 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 87 [2024-10-24 23:37:05,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 23:37:09,118 INFO L124 PetriNetUnfolderBase]: 127/970 cut-off events. [2024-10-24 23:37:09,118 INFO L125 PetriNetUnfolderBase]: For 9666/9666 co-relation queries the response was YES. [2024-10-24 23:37:09,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3707 conditions, 970 events. 127/970 cut-off events. For 9666/9666 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2392 event pairs, 105 based on Foata normal form. 45/941 useless extension candidates. Maximal degree in co-relation 3042. Up to 266 conditions per place. [2024-10-24 23:37:09,128 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 203 selfloop transitions, 183 changer transitions 0/420 dead transitions. [2024-10-24 23:37:09,128 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 420 transitions, 5406 flow [2024-10-24 23:37:09,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-10-24 23:37:09,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2024-10-24 23:37:09,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 2273 transitions. [2024-10-24 23:37:09,134 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42830224232146225 [2024-10-24 23:37:09,135 INFO L175 Difference]: Start difference. First operand has 181 places, 181 transitions, 1560 flow. Second operand 61 states and 2273 transitions. [2024-10-24 23:37:09,135 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 420 transitions, 5406 flow [2024-10-24 23:37:09,165 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 420 transitions, 5334 flow, removed 0 selfloop flow, removed 12 redundant places. [2024-10-24 23:37:09,175 INFO L231 Difference]: Finished difference. Result has 245 places, 274 transitions, 3230 flow [2024-10-24 23:37:09,176 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=1488, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=93, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=3230, PETRI_PLACES=245, PETRI_TRANSITIONS=274} [2024-10-24 23:37:09,176 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, 171 predicate places. [2024-10-24 23:37:09,178 INFO L471 AbstractCegarLoop]: Abstraction has has 245 places, 274 transitions, 3230 flow [2024-10-24 23:37:09,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 35.61904761904762) internal successors, (2244), 63 states have internal predecessors, (2244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 23:37:09,179 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 23:37:09,179 INFO L204 CegarLoopForPetriNet]: trace histogram [32, 31, 31, 31, 31, 2, 1, 1, 1, 1, 1] [2024-10-24 23:37:09,201 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-24 23:37:09,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 23:37:09,380 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-24 23:37:09,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 23:37:09,382 INFO L85 PathProgramCache]: Analyzing trace with hash -175164124, now seen corresponding path program 3 times [2024-10-24 23:37:09,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 23:37:09,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817801576] [2024-10-24 23:37:09,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 23:37:09,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms