./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/09-regions_24-evilcollapse_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.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 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 16:40:41,701 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 16:40:41,759 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-13 16:40:41,765 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 16:40:41,767 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 16:40:41,790 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 16:40:41,792 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 16:40:41,792 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 16:40:41,793 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 16:40:41,794 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 16:40:41,795 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 16:40:41,795 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 16:40:41,795 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 16:40:41,796 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 16:40:41,796 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 16:40:41,799 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 16:40:41,799 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 16:40:41,799 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 16:40:41,799 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 16:40:41,799 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 16:40:41,799 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 16:40:41,800 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 16:40:41,800 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 16:40:41,802 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 16:40:41,802 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 16:40:41,802 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-13 16:40:41,802 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 16:40:41,802 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 16:40:41,802 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 16:40:41,803 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 16:40:41,803 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 16:40:41,803 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 16:40:41,803 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 16:40:41,803 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 16:40:41,804 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 16:40:41,804 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 16:40:41,804 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 16:40:41,804 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 16:40:41,804 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 16:40:41,804 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 16:40:41,805 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 16:40:41,805 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 16:40:41,806 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 16:40:41,806 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 16:40:41,806 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 -> 085e9170c725dbfce47ad23ff96af1e2e4188372955794675158fde45968fe8a [2024-10-13 16:40:42,023 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 16:40:42,045 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 16:40:42,048 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 16:40:42,049 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 16:40:42,050 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 16:40:42,051 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2024-10-13 16:40:43,540 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 16:40:43,798 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 16:40:43,800 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/09-regions_24-evilcollapse_nr.i [2024-10-13 16:40:43,822 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/768ff7ee4/f154d1c78e024e14b3a7a16fd0bf003c/FLAG056e089ff [2024-10-13 16:40:43,835 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/768ff7ee4/f154d1c78e024e14b3a7a16fd0bf003c [2024-10-13 16:40:43,837 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 16:40:43,839 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 16:40:43,840 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 16:40:43,841 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 16:40:43,845 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 16:40:43,846 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 04:40:43" (1/1) ... [2024-10-13 16:40:43,847 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f71af5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:40:43, skipping insertion in model container [2024-10-13 16:40:43,847 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 04:40:43" (1/1) ... [2024-10-13 16:40:43,881 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 16:40:44,271 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-13 16:40:44,272 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-13 16:40:44,273 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-13 16:40:44,273 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-13 16:40:44,307 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 16:40:44,329 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 16:40:44,367 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-13 16:40:44,368 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-13 16:40:44,368 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-13 16:40:44,368 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-13 16:40:44,381 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 16:40:44,430 INFO L204 MainTranslator]: Completed translation [2024-10-13 16:40:44,431 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:40:44 WrapperNode [2024-10-13 16:40:44,431 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 16:40:44,432 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 16:40:44,432 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 16:40:44,432 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 16:40:44,438 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:40:44" (1/1) ... [2024-10-13 16:40:44,460 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:40:44" (1/1) ... [2024-10-13 16:40:44,488 INFO L138 Inliner]: procedures = 273, calls = 31, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 163 [2024-10-13 16:40:44,490 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 16:40:44,491 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 16:40:44,491 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 16:40:44,491 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 16:40:44,500 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:40:44" (1/1) ... [2024-10-13 16:40:44,500 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:40:44" (1/1) ... [2024-10-13 16:40:44,503 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:40:44" (1/1) ... [2024-10-13 16:40:44,532 INFO L175 MemorySlicer]: Split 18 memory accesses to 1 slices as follows [18]. 100 percent of accesses are in the largest equivalence class. The 0 initializations are split as follows [0]. The 12 writes are split as follows [12]. [2024-10-13 16:40:44,533 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:40:44" (1/1) ... [2024-10-13 16:40:44,533 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:40:44" (1/1) ... [2024-10-13 16:40:44,541 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:40:44" (1/1) ... [2024-10-13 16:40:44,547 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:40:44" (1/1) ... [2024-10-13 16:40:44,551 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:40:44" (1/1) ... [2024-10-13 16:40:44,553 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:40:44" (1/1) ... [2024-10-13 16:40:44,555 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 16:40:44,556 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 16:40:44,560 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 16:40:44,560 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 16:40:44,561 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:40:44" (1/1) ... [2024-10-13 16:40:44,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 16:40:44,575 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:40:44,598 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 16:40:44,603 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 16:40:44,638 INFO L130 BoogieDeclarations]: Found specification of procedure f [2024-10-13 16:40:44,638 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2024-10-13 16:40:44,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-13 16:40:44,639 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-13 16:40:44,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-13 16:40:44,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-13 16:40:44,639 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-13 16:40:44,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 16:40:44,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 16:40:44,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-13 16:40:44,639 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 16:40:44,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 16:40:44,641 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-13 16:40:44,784 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 16:40:44,786 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 16:40:45,021 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 16:40:45,021 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 16:40:45,234 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 16:40:45,235 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-13 16:40:45,235 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 04:40:45 BoogieIcfgContainer [2024-10-13 16:40:45,235 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 16:40:45,237 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 16:40:45,237 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 16:40:45,240 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 16:40:45,240 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 04:40:43" (1/3) ... [2024-10-13 16:40:45,241 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d8a20f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 04:40:45, skipping insertion in model container [2024-10-13 16:40:45,241 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:40:44" (2/3) ... [2024-10-13 16:40:45,242 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d8a20f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 04:40:45, skipping insertion in model container [2024-10-13 16:40:45,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 04:40:45" (3/3) ... [2024-10-13 16:40:45,243 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_24-evilcollapse_nr.i [2024-10-13 16:40:45,256 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 16:40:45,256 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-10-13 16:40:45,256 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 16:40:45,308 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-13 16:40:45,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 58 places, 57 transitions, 122 flow [2024-10-13 16:40:45,404 INFO L124 PetriNetUnfolderBase]: 6/55 cut-off events. [2024-10-13 16:40:45,405 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 16:40:45,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62 conditions, 55 events. 6/55 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 156 event pairs, 0 based on Foata normal form. 0/35 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2024-10-13 16:40:45,410 INFO L82 GeneralOperation]: Start removeDead. Operand has 58 places, 57 transitions, 122 flow [2024-10-13 16:40:45,413 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 56 places, 55 transitions, 116 flow [2024-10-13 16:40:45,423 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 16:40:45,430 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;@2967591f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 16:40:45,430 INFO L334 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2024-10-13 16:40:45,434 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 16:40:45,435 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2024-10-13 16:40:45,435 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 16:40:45,435 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:40:45,436 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-10-13 16:40:45,436 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-13 16:40:45,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:40:45,440 INFO L85 PathProgramCache]: Analyzing trace with hash 15425599, now seen corresponding path program 1 times [2024-10-13 16:40:45,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:40:45,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24103344] [2024-10-13 16:40:45,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:40:45,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:40:45,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-13 16:40:45,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [568063526] [2024-10-13 16:40:45,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:40:45,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:40:45,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:40:45,576 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 16:40:45,577 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-13 16:40:45,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:40:45,661 INFO L255 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-13 16:40:45,664 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:40:45,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:40:45,687 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 16:40:45,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:40:45,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24103344] [2024-10-13 16:40:45,688 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-13 16:40:45,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [568063526] [2024-10-13 16:40:45,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [568063526] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:40:45,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:40:45,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 16:40:45,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107086155] [2024-10-13 16:40:45,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:40:45,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 16:40:45,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:40:45,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 16:40:45,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 16:40:45,733 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 57 [2024-10-13 16:40:45,736 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 55 transitions, 116 flow. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:40:45,736 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:40:45,736 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 57 [2024-10-13 16:40:45,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:40:45,954 INFO L124 PetriNetUnfolderBase]: 303/693 cut-off events. [2024-10-13 16:40:45,954 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-13 16:40:45,956 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1211 conditions, 693 events. 303/693 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3585 event pairs, 224 based on Foata normal form. 1/585 useless extension candidates. Maximal degree in co-relation 1159. Up to 490 conditions per place. [2024-10-13 16:40:45,960 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 36 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2024-10-13 16:40:45,960 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 60 transitions, 202 flow [2024-10-13 16:40:45,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 16:40:45,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 16:40:45,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 113 transitions. [2024-10-13 16:40:45,970 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6608187134502924 [2024-10-13 16:40:45,971 INFO L175 Difference]: Start difference. First operand has 56 places, 55 transitions, 116 flow. Second operand 3 states and 113 transitions. [2024-10-13 16:40:45,972 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 60 transitions, 202 flow [2024-10-13 16:40:45,974 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 60 transitions, 200 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 16:40:45,976 INFO L231 Difference]: Finished difference. Result has 57 places, 56 transitions, 130 flow [2024-10-13 16:40:45,977 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=130, PETRI_PLACES=57, PETRI_TRANSITIONS=56} [2024-10-13 16:40:45,980 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 1 predicate places. [2024-10-13 16:40:45,980 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 56 transitions, 130 flow [2024-10-13 16:40:45,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:40:45,981 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:40:45,981 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-10-13 16:40:45,994 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-13 16:40:46,182 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-13 16:40:46,183 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-13 16:40:46,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:40:46,184 INFO L85 PathProgramCache]: Analyzing trace with hash 15425613, now seen corresponding path program 1 times [2024-10-13 16:40:46,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:40:46,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167837871] [2024-10-13 16:40:46,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:40:46,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:40:46,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:40:46,290 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:40:46,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:40:46,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167837871] [2024-10-13 16:40:46,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167837871] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:40:46,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:40:46,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 16:40:46,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874683187] [2024-10-13 16:40:46,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:40:46,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 16:40:46,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:40:46,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 16:40:46,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 16:40:46,299 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 57 [2024-10-13 16:40:46,300 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 56 transitions, 130 flow. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:40:46,300 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:40:46,300 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 57 [2024-10-13 16:40:46,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:40:46,513 INFO L124 PetriNetUnfolderBase]: 303/707 cut-off events. [2024-10-13 16:40:46,513 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-13 16:40:46,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1236 conditions, 707 events. 303/707 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3691 event pairs, 224 based on Foata normal form. 4/602 useless extension candidates. Maximal degree in co-relation 1200. Up to 495 conditions per place. [2024-10-13 16:40:46,520 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 34 selfloop transitions, 2 changer transitions 0/58 dead transitions. [2024-10-13 16:40:46,520 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 58 transitions, 206 flow [2024-10-13 16:40:46,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 16:40:46,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 16:40:46,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 110 transitions. [2024-10-13 16:40:46,523 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6432748538011696 [2024-10-13 16:40:46,523 INFO L175 Difference]: Start difference. First operand has 57 places, 56 transitions, 130 flow. Second operand 3 states and 110 transitions. [2024-10-13 16:40:46,523 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 58 transitions, 206 flow [2024-10-13 16:40:46,524 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 58 transitions, 204 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 16:40:46,525 INFO L231 Difference]: Finished difference. Result has 59 places, 57 transitions, 144 flow [2024-10-13 16:40:46,525 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=59, PETRI_TRANSITIONS=57} [2024-10-13 16:40:46,526 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 3 predicate places. [2024-10-13 16:40:46,526 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 57 transitions, 144 flow [2024-10-13 16:40:46,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:40:46,527 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:40:46,529 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-13 16:40:46,529 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 16:40:46,529 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-13 16:40:46,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:40:46,530 INFO L85 PathProgramCache]: Analyzing trace with hash 1939114209, now seen corresponding path program 1 times [2024-10-13 16:40:46,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:40:46,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509877987] [2024-10-13 16:40:46,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:40:46,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:40:46,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:40:46,684 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:40:46,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:40:46,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509877987] [2024-10-13 16:40:46,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509877987] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:40:46,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:40:46,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 16:40:46,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378195564] [2024-10-13 16:40:46,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:40:46,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:40:46,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:40:46,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:40:46,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:40:46,707 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 57 [2024-10-13 16:40:46,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 57 transitions, 144 flow. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:40:46,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:40:46,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 57 [2024-10-13 16:40:46,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:40:46,942 INFO L124 PetriNetUnfolderBase]: 303/703 cut-off events. [2024-10-13 16:40:46,942 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-10-13 16:40:46,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1248 conditions, 703 events. 303/703 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3678 event pairs, 224 based on Foata normal form. 4/602 useless extension candidates. Maximal degree in co-relation 1187. Up to 499 conditions per place. [2024-10-13 16:40:46,945 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 35 selfloop transitions, 3 changer transitions 0/58 dead transitions. [2024-10-13 16:40:46,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 58 transitions, 222 flow [2024-10-13 16:40:46,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:40:46,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:40:46,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 127 transitions. [2024-10-13 16:40:46,947 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5570175438596491 [2024-10-13 16:40:46,947 INFO L175 Difference]: Start difference. First operand has 59 places, 57 transitions, 144 flow. Second operand 4 states and 127 transitions. [2024-10-13 16:40:46,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 58 transitions, 222 flow [2024-10-13 16:40:46,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 58 transitions, 220 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 16:40:46,949 INFO L231 Difference]: Finished difference. Result has 63 places, 58 transitions, 160 flow [2024-10-13 16:40:46,949 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=160, PETRI_PLACES=63, PETRI_TRANSITIONS=58} [2024-10-13 16:40:46,950 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 7 predicate places. [2024-10-13 16:40:46,950 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 58 transitions, 160 flow [2024-10-13 16:40:46,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:40:46,950 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:40:46,950 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:40:46,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-13 16:40:46,951 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-13 16:40:46,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:40:46,951 INFO L85 PathProgramCache]: Analyzing trace with hash 841761753, now seen corresponding path program 1 times [2024-10-13 16:40:46,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:40:46,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993980725] [2024-10-13 16:40:46,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:40:46,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:40:46,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:40:47,040 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-13 16:40:47,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:40:47,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993980725] [2024-10-13 16:40:47,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993980725] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:40:47,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1918154450] [2024-10-13 16:40:47,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:40:47,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:40:47,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:40:47,043 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 16:40:47,050 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-13 16:40:47,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:40:47,142 INFO L255 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-13 16:40:47,143 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:40:47,173 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-13 16:40:47,173 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 16:40:47,200 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-13 16:40:47,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1918154450] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 16:40:47,201 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 16:40:47,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-13 16:40:47,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521298980] [2024-10-13 16:40:47,202 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 16:40:47,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 16:40:47,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:40:47,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 16:40:47,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-13 16:40:47,228 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 57 [2024-10-13 16:40:47,228 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 58 transitions, 160 flow. Second operand has 10 states, 10 states have (on average 22.5) internal successors, (225), 10 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:40:47,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:40:47,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 57 [2024-10-13 16:40:47,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:40:47,613 INFO L124 PetriNetUnfolderBase]: 303/719 cut-off events. [2024-10-13 16:40:47,613 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2024-10-13 16:40:47,614 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1306 conditions, 719 events. 303/719 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3767 event pairs, 224 based on Foata normal form. 6/620 useless extension candidates. Maximal degree in co-relation 1206. Up to 489 conditions per place. [2024-10-13 16:40:47,617 INFO L140 encePairwiseOnDemand]: 50/57 looper letters, 38 selfloop transitions, 9 changer transitions 0/66 dead transitions. [2024-10-13 16:40:47,617 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 66 transitions, 284 flow [2024-10-13 16:40:47,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 16:40:47,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-13 16:40:47,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 238 transitions. [2024-10-13 16:40:47,620 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46393762183235865 [2024-10-13 16:40:47,622 INFO L175 Difference]: Start difference. First operand has 63 places, 58 transitions, 160 flow. Second operand 9 states and 238 transitions. [2024-10-13 16:40:47,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 66 transitions, 284 flow [2024-10-13 16:40:47,623 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 66 transitions, 280 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 16:40:47,624 INFO L231 Difference]: Finished difference. Result has 73 places, 62 transitions, 210 flow [2024-10-13 16:40:47,625 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=210, PETRI_PLACES=73, PETRI_TRANSITIONS=62} [2024-10-13 16:40:47,625 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 17 predicate places. [2024-10-13 16:40:47,626 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 62 transitions, 210 flow [2024-10-13 16:40:47,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 22.5) internal successors, (225), 10 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:40:47,626 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:40:47,626 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2024-10-13 16:40:47,641 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-13 16:40:47,827 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-13 16:40:47,828 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-13 16:40:47,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:40:47,828 INFO L85 PathProgramCache]: Analyzing trace with hash 1479194989, now seen corresponding path program 1 times [2024-10-13 16:40:47,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:40:47,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689651880] [2024-10-13 16:40:47,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:40:47,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:40:47,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:40:47,945 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-13 16:40:47,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:40:47,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689651880] [2024-10-13 16:40:47,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689651880] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:40:47,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [661409280] [2024-10-13 16:40:47,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:40:47,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:40:47,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:40:47,948 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 16:40:47,953 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-13 16:40:48,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:40:48,063 INFO L255 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 16:40:48,063 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:40:48,086 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-13 16:40:48,086 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 16:40:48,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [661409280] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:40:48,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 16:40:48,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-10-13 16:40:48,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976209425] [2024-10-13 16:40:48,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:40:48,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 16:40:48,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:40:48,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 16:40:48,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-13 16:40:48,107 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 57 [2024-10-13 16:40:48,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 62 transitions, 210 flow. Second operand has 6 states, 6 states have (on average 23.0) internal successors, (138), 6 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:40:48,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:40:48,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 57 [2024-10-13 16:40:48,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:40:48,501 INFO L124 PetriNetUnfolderBase]: 303/715 cut-off events. [2024-10-13 16:40:48,502 INFO L125 PetriNetUnfolderBase]: For 94/94 co-relation queries the response was YES. [2024-10-13 16:40:48,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1323 conditions, 715 events. 303/715 cut-off events. For 94/94 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3755 event pairs, 224 based on Foata normal form. 4/614 useless extension candidates. Maximal degree in co-relation 1223. Up to 487 conditions per place. [2024-10-13 16:40:48,505 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 31 selfloop transitions, 8 changer transitions 0/60 dead transitions. [2024-10-13 16:40:48,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 60 transitions, 274 flow [2024-10-13 16:40:48,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 16:40:48,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 16:40:48,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 169 transitions. [2024-10-13 16:40:48,506 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49415204678362573 [2024-10-13 16:40:48,506 INFO L175 Difference]: Start difference. First operand has 73 places, 62 transitions, 210 flow. Second operand 6 states and 169 transitions. [2024-10-13 16:40:48,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 60 transitions, 274 flow [2024-10-13 16:40:48,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 60 transitions, 266 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-10-13 16:40:48,509 INFO L231 Difference]: Finished difference. Result has 73 places, 60 transitions, 204 flow [2024-10-13 16:40:48,509 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=204, PETRI_PLACES=73, PETRI_TRANSITIONS=60} [2024-10-13 16:40:48,509 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 17 predicate places. [2024-10-13 16:40:48,509 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 60 transitions, 204 flow [2024-10-13 16:40:48,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.0) internal successors, (138), 6 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:40:48,510 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:40:48,510 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1] [2024-10-13 16:40:48,523 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-13 16:40:48,710 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-13 16:40:48,711 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-13 16:40:48,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:40:48,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1648823728, now seen corresponding path program 1 times [2024-10-13 16:40:48,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:40:48,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055068689] [2024-10-13 16:40:48,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:40:48,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:40:48,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:40:48,795 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-13 16:40:48,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:40:48,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055068689] [2024-10-13 16:40:48,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055068689] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:40:48,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:40:48,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 16:40:48,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930889242] [2024-10-13 16:40:48,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:40:48,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:40:48,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:40:48,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:40:48,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:40:48,805 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 57 [2024-10-13 16:40:48,805 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 60 transitions, 204 flow. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:40:48,806 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:40:48,806 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 57 [2024-10-13 16:40:48,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:40:48,934 INFO L124 PetriNetUnfolderBase]: 303/713 cut-off events. [2024-10-13 16:40:48,934 INFO L125 PetriNetUnfolderBase]: For 104/104 co-relation queries the response was YES. [2024-10-13 16:40:48,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1328 conditions, 713 events. 303/713 cut-off events. For 104/104 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3747 event pairs, 224 based on Foata normal form. 2/610 useless extension candidates. Maximal degree in co-relation 1229. Up to 493 conditions per place. [2024-10-13 16:40:48,937 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 30 selfloop transitions, 9 changer transitions 0/60 dead transitions. [2024-10-13 16:40:48,938 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 60 transitions, 280 flow [2024-10-13 16:40:48,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:40:48,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:40:48,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 126 transitions. [2024-10-13 16:40:48,939 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5526315789473685 [2024-10-13 16:40:48,939 INFO L175 Difference]: Start difference. First operand has 73 places, 60 transitions, 204 flow. Second operand 4 states and 126 transitions. [2024-10-13 16:40:48,939 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 60 transitions, 280 flow [2024-10-13 16:40:48,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 60 transitions, 264 flow, removed 2 selfloop flow, removed 6 redundant places. [2024-10-13 16:40:48,941 INFO L231 Difference]: Finished difference. Result has 70 places, 60 transitions, 212 flow [2024-10-13 16:40:48,942 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=212, PETRI_PLACES=70, PETRI_TRANSITIONS=60} [2024-10-13 16:40:48,942 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 14 predicate places. [2024-10-13 16:40:48,942 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 60 transitions, 212 flow [2024-10-13 16:40:48,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:40:48,943 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:40:48,943 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1] [2024-10-13 16:40:48,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-13 16:40:48,943 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-13 16:40:48,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:40:48,944 INFO L85 PathProgramCache]: Analyzing trace with hash -323314599, now seen corresponding path program 2 times [2024-10-13 16:40:48,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:40:48,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249600430] [2024-10-13 16:40:48,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:40:48,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:40:48,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:40:49,087 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-13 16:40:49,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:40:49,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249600430] [2024-10-13 16:40:49,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249600430] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:40:49,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:40:49,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 16:40:49,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51185228] [2024-10-13 16:40:49,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:40:49,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:40:49,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:40:49,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:40:49,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:40:49,096 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 57 [2024-10-13 16:40:49,097 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 60 transitions, 212 flow. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:40:49,097 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:40:49,097 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 57 [2024-10-13 16:40:49,097 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:40:49,298 INFO L124 PetriNetUnfolderBase]: 303/711 cut-off events. [2024-10-13 16:40:49,299 INFO L125 PetriNetUnfolderBase]: For 132/132 co-relation queries the response was YES. [2024-10-13 16:40:49,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1335 conditions, 711 events. 303/711 cut-off events. For 132/132 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3719 event pairs, 224 based on Foata normal form. 2/610 useless extension candidates. Maximal degree in co-relation 1211. Up to 498 conditions per place. [2024-10-13 16:40:49,302 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 45 selfloop transitions, 3 changer transitions 0/68 dead transitions. [2024-10-13 16:40:49,302 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 68 transitions, 380 flow [2024-10-13 16:40:49,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:40:49,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:40:49,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 130 transitions. [2024-10-13 16:40:49,303 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5701754385964912 [2024-10-13 16:40:49,303 INFO L175 Difference]: Start difference. First operand has 70 places, 60 transitions, 212 flow. Second operand 4 states and 130 transitions. [2024-10-13 16:40:49,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 68 transitions, 380 flow [2024-10-13 16:40:49,304 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 68 transitions, 356 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-10-13 16:40:49,305 INFO L231 Difference]: Finished difference. Result has 73 places, 61 transitions, 223 flow [2024-10-13 16:40:49,305 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=223, PETRI_PLACES=73, PETRI_TRANSITIONS=61} [2024-10-13 16:40:49,306 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 17 predicate places. [2024-10-13 16:40:49,306 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 61 transitions, 223 flow [2024-10-13 16:40:49,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:40:49,306 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:40:49,306 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1] [2024-10-13 16:40:49,307 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-13 16:40:49,307 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-13 16:40:49,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:40:49,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1858180233, now seen corresponding path program 1 times [2024-10-13 16:40:49,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:40:49,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885606060] [2024-10-13 16:40:49,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:40:49,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:40:49,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:40:49,496 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 16:40:49,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:40:49,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885606060] [2024-10-13 16:40:49,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885606060] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:40:49,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [121297321] [2024-10-13 16:40:49,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:40:49,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:40:49,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:40:49,502 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 16:40:49,503 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-13 16:40:49,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:40:49,701 INFO L255 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 16:40:49,703 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:40:49,736 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 16:40:49,737 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 16:40:49,817 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 16:40:49,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [121297321] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 16:40:49,818 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 16:40:49,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-10-13 16:40:49,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124647527] [2024-10-13 16:40:49,818 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 16:40:49,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-13 16:40:49,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:40:49,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-13 16:40:49,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-10-13 16:40:49,876 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 57 [2024-10-13 16:40:49,876 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 61 transitions, 223 flow. Second operand has 18 states, 18 states have (on average 22.833333333333332) internal successors, (411), 18 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:40:49,876 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:40:49,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 57 [2024-10-13 16:40:49,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:40:50,606 INFO L124 PetriNetUnfolderBase]: 303/759 cut-off events. [2024-10-13 16:40:50,607 INFO L125 PetriNetUnfolderBase]: For 249/249 co-relation queries the response was YES. [2024-10-13 16:40:50,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1504 conditions, 759 events. 303/759 cut-off events. For 249/249 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3778 event pairs, 224 based on Foata normal form. 8/664 useless extension candidates. Maximal degree in co-relation 1352. Up to 489 conditions per place. [2024-10-13 16:40:50,610 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 50 selfloop transitions, 15 changer transitions 0/84 dead transitions. [2024-10-13 16:40:50,610 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 84 transitions, 515 flow [2024-10-13 16:40:50,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-13 16:40:50,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-13 16:40:50,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 382 transitions. [2024-10-13 16:40:50,612 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44678362573099417 [2024-10-13 16:40:50,612 INFO L175 Difference]: Start difference. First operand has 73 places, 61 transitions, 223 flow. Second operand 15 states and 382 transitions. [2024-10-13 16:40:50,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 84 transitions, 515 flow [2024-10-13 16:40:50,613 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 84 transitions, 511 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 16:40:50,614 INFO L231 Difference]: Finished difference. Result has 90 places, 70 transitions, 353 flow [2024-10-13 16:40:50,615 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=353, PETRI_PLACES=90, PETRI_TRANSITIONS=70} [2024-10-13 16:40:50,615 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 34 predicate places. [2024-10-13 16:40:50,615 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 70 transitions, 353 flow [2024-10-13 16:40:50,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 22.833333333333332) internal successors, (411), 18 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:40:50,616 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:40:50,616 INFO L204 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1] [2024-10-13 16:40:50,629 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-13 16:40:50,816 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-13 16:40:50,817 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-13 16:40:50,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:40:50,817 INFO L85 PathProgramCache]: Analyzing trace with hash 966124425, now seen corresponding path program 2 times [2024-10-13 16:40:50,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:40:50,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114276467] [2024-10-13 16:40:50,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:40:50,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:40:50,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:40:51,485 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-13 16:40:51,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:40:51,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114276467] [2024-10-13 16:40:51,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114276467] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:40:51,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [702152959] [2024-10-13 16:40:51,486 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 16:40:51,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:40:51,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:40:51,488 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 16:40:51,489 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-13 16:40:51,756 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 16:40:51,756 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 16:40:51,760 INFO L255 TraceCheckSpWp]: Trace formula consists of 830 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-13 16:40:51,762 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:40:51,834 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-13 16:40:51,834 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 16:40:52,100 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-13 16:40:52,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [702152959] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 16:40:52,100 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 16:40:52,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2024-10-13 16:40:52,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275742723] [2024-10-13 16:40:52,101 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 16:40:52,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-13 16:40:52,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:40:52,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-13 16:40:52,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2024-10-13 16:40:52,214 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 57 [2024-10-13 16:40:52,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 70 transitions, 353 flow. Second operand has 34 states, 34 states have (on average 22.676470588235293) internal successors, (771), 34 states have internal predecessors, (771), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:40:52,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:40:52,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 57 [2024-10-13 16:40:52,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:40:53,909 INFO L124 PetriNetUnfolderBase]: 303/855 cut-off events. [2024-10-13 16:40:53,909 INFO L125 PetriNetUnfolderBase]: For 1164/1164 co-relation queries the response was YES. [2024-10-13 16:40:53,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1982 conditions, 855 events. 303/855 cut-off events. For 1164/1164 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3812 event pairs, 224 based on Foata normal form. 16/768 useless extension candidates. Maximal degree in co-relation 1618. Up to 489 conditions per place. [2024-10-13 16:40:53,914 INFO L140 encePairwiseOnDemand]: 52/57 looper letters, 74 selfloop transitions, 31 changer transitions 0/124 dead transitions. [2024-10-13 16:40:53,914 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 124 transitions, 1027 flow [2024-10-13 16:40:53,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-10-13 16:40:53,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-10-13 16:40:53,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 762 transitions. [2024-10-13 16:40:53,917 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4312393887945671 [2024-10-13 16:40:53,917 INFO L175 Difference]: Start difference. First operand has 90 places, 70 transitions, 353 flow. Second operand 31 states and 762 transitions. [2024-10-13 16:40:53,917 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 124 transitions, 1027 flow [2024-10-13 16:40:53,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 124 transitions, 993 flow, removed 13 selfloop flow, removed 4 redundant places. [2024-10-13 16:40:53,923 INFO L231 Difference]: Finished difference. Result has 125 places, 87 transitions, 625 flow [2024-10-13 16:40:53,924 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=625, PETRI_PLACES=125, PETRI_TRANSITIONS=87} [2024-10-13 16:40:53,924 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 69 predicate places. [2024-10-13 16:40:53,925 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 87 transitions, 625 flow [2024-10-13 16:40:53,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 22.676470588235293) internal successors, (771), 34 states have internal predecessors, (771), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:40:53,925 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:40:53,926 INFO L204 CegarLoopForPetriNet]: trace histogram [17, 16, 16, 16, 16, 2, 1, 1, 1, 1, 1] [2024-10-13 16:40:53,942 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-13 16:40:54,126 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-13 16:40:54,129 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-13 16:40:54,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:40:54,129 INFO L85 PathProgramCache]: Analyzing trace with hash 1514537353, now seen corresponding path program 3 times [2024-10-13 16:40:54,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:40:54,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085940711] [2024-10-13 16:40:54,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:40:54,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:40:54,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:40:55,679 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-13 16:40:55,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:40:55,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085940711] [2024-10-13 16:40:55,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085940711] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:40:55,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [287782119] [2024-10-13 16:40:55,679 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 16:40:55,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:40:55,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:40:55,681 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 16:40:55,683 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-13 16:40:56,095 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-13 16:40:56,095 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 16:40:56,097 INFO L255 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-13 16:40:56,100 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:40:56,306 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2024-10-13 16:40:56,307 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 16:40:56,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [287782119] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:40:56,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 16:40:56,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [33] total 40 [2024-10-13 16:40:56,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689717885] [2024-10-13 16:40:56,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:40:56,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-13 16:40:56,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:40:56,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-13 16:40:56,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=1246, Unknown=0, NotChecked=0, Total=1560 [2024-10-13 16:40:56,330 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 57 [2024-10-13 16:40:56,331 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 87 transitions, 625 flow. Second operand has 9 states, 9 states have (on average 20.444444444444443) internal successors, (184), 9 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:40:56,331 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:40:56,331 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 57 [2024-10-13 16:40:56,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:40:56,964 INFO L124 PetriNetUnfolderBase]: 303/840 cut-off events. [2024-10-13 16:40:56,964 INFO L125 PetriNetUnfolderBase]: For 1344/1344 co-relation queries the response was YES. [2024-10-13 16:40:56,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2016 conditions, 840 events. 303/840 cut-off events. For 1344/1344 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3731 event pairs, 224 based on Foata normal form. 15/752 useless extension candidates. Maximal degree in co-relation 1603. Up to 482 conditions per place. [2024-10-13 16:40:56,968 INFO L140 encePairwiseOnDemand]: 47/57 looper letters, 63 selfloop transitions, 41 changer transitions 0/121 dead transitions. [2024-10-13 16:40:56,968 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 121 transitions, 1252 flow [2024-10-13 16:40:56,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-13 16:40:56,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-13 16:40:56,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 254 transitions. [2024-10-13 16:40:56,970 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.405103668261563 [2024-10-13 16:40:56,970 INFO L175 Difference]: Start difference. First operand has 125 places, 87 transitions, 625 flow. Second operand 11 states and 254 transitions. [2024-10-13 16:40:56,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 121 transitions, 1252 flow [2024-10-13 16:40:56,981 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 121 transitions, 1200 flow, removed 2 selfloop flow, removed 12 redundant places. [2024-10-13 16:40:56,983 INFO L231 Difference]: Finished difference. Result has 127 places, 120 transitions, 1214 flow [2024-10-13 16:40:56,983 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=589, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1214, PETRI_PLACES=127, PETRI_TRANSITIONS=120} [2024-10-13 16:40:57,020 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 71 predicate places. [2024-10-13 16:40:57,020 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 120 transitions, 1214 flow [2024-10-13 16:40:57,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 20.444444444444443) internal successors, (184), 9 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:40:57,021 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:40:57,021 INFO L204 CegarLoopForPetriNet]: trace histogram [15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:40:57,034 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-13 16:40:57,221 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-13 16:40:57,222 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-13 16:40:57,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:40:57,223 INFO L85 PathProgramCache]: Analyzing trace with hash 107205499, now seen corresponding path program 1 times [2024-10-13 16:40:57,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:40:57,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098173118] [2024-10-13 16:40:57,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:40:57,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:40:57,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:40:57,668 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2024-10-13 16:40:57,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:40:57,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098173118] [2024-10-13 16:40:57,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098173118] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:40:57,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1887265199] [2024-10-13 16:40:57,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:40:57,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:40:57,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:40:57,671 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 16:40:57,673 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-13 16:40:58,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:40:58,285 INFO L255 TraceCheckSpWp]: Trace formula consists of 1498 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-10-13 16:40:58,288 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:40:58,750 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 1 proven. 540 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:40:58,750 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 16:40:59,614 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 1 proven. 540 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:40:59,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1887265199] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 16:40:59,614 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 16:40:59,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 33, 33] total 64 [2024-10-13 16:40:59,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656783587] [2024-10-13 16:40:59,615 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 16:40:59,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2024-10-13 16:40:59,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:40:59,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2024-10-13 16:40:59,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=967, Invalid=3065, Unknown=0, NotChecked=0, Total=4032 [2024-10-13 16:40:59,819 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 57 [2024-10-13 16:40:59,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 120 transitions, 1214 flow. Second operand has 64 states, 64 states have (on average 20.671875) internal successors, (1323), 64 states have internal predecessors, (1323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:40:59,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:40:59,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 57 [2024-10-13 16:40:59,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:41:06,307 INFO L124 PetriNetUnfolderBase]: 319/1190 cut-off events. [2024-10-13 16:41:06,308 INFO L125 PetriNetUnfolderBase]: For 9765/9765 co-relation queries the response was YES. [2024-10-13 16:41:06,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4180 conditions, 1190 events. 319/1190 cut-off events. For 9765/9765 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3819 event pairs, 224 based on Foata normal form. 46/1133 useless extension candidates. Maximal degree in co-relation 3286. Up to 487 conditions per place. [2024-10-13 16:41:06,313 INFO L140 encePairwiseOnDemand]: 48/57 looper letters, 152 selfloop transitions, 216 changer transitions 0/385 dead transitions. [2024-10-13 16:41:06,314 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 385 transitions, 5740 flow [2024-10-13 16:41:06,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2024-10-13 16:41:06,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 182 states. [2024-10-13 16:41:06,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 3872 transitions. [2024-10-13 16:41:06,321 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3732407942934259 [2024-10-13 16:41:06,322 INFO L175 Difference]: Start difference. First operand has 127 places, 120 transitions, 1214 flow. Second operand 182 states and 3872 transitions. [2024-10-13 16:41:06,322 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 385 transitions, 5740 flow [2024-10-13 16:41:06,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 304 places, 385 transitions, 5718 flow, removed 7 selfloop flow, removed 4 redundant places. [2024-10-13 16:41:06,341 INFO L231 Difference]: Finished difference. Result has 351 places, 274 transitions, 4082 flow [2024-10-13 16:41:06,341 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=57, PETRI_DIFFERENCE_MINUEND_FLOW=1198, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=182, PETRI_FLOW=4082, PETRI_PLACES=351, PETRI_TRANSITIONS=274} [2024-10-13 16:41:06,342 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 295 predicate places. [2024-10-13 16:41:06,342 INFO L471 AbstractCegarLoop]: Abstraction has has 351 places, 274 transitions, 4082 flow [2024-10-13 16:41:06,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 64 states have (on average 20.671875) internal successors, (1323), 64 states have internal predecessors, (1323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:41:06,343 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:41:06,343 INFO L204 CegarLoopForPetriNet]: trace histogram [32, 32, 31, 31, 31, 2, 1, 1, 1, 1, 1] [2024-10-13 16:41:06,360 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-13 16:41:06,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:41:06,547 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2024-10-13 16:41:06,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:41:06,548 INFO L85 PathProgramCache]: Analyzing trace with hash 1654161902, now seen corresponding path program 1 times [2024-10-13 16:41:06,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:41:06,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582845339] [2024-10-13 16:41:06,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:41:06,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:42:19,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-13 16:42:19,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1245543846] [2024-10-13 16:42:19,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:42:19,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:42:19,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:42:19,635 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 16:42:19,636 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process