./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/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version fca748b1 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/13-privatized_68-pfscan_protected_loop_minimal_interval_true.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 6aeaf730cbe4eb831d189bfd9925d1660c7714b9e685f389bc2495c0943d6472 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 21:54:24,256 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 21:54:24,325 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-20 21:54:24,330 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 21:54:24,331 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 21:54:24,359 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 21:54:24,361 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 21:54:24,361 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 21:54:24,362 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 21:54:24,363 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 21:54:24,364 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 21:54:24,364 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 21:54:24,365 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 21:54:24,366 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 21:54:24,366 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 21:54:24,367 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 21:54:24,367 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 21:54:24,370 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 21:54:24,370 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 21:54:24,371 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 21:54:24,371 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 21:54:24,371 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 21:54:24,372 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 21:54:24,372 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 21:54:24,372 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 21:54:24,372 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-20 21:54:24,373 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-20 21:54:24,373 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 21:54:24,373 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 21:54:24,373 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 21:54:24,373 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 21:54:24,374 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 21:54:24,374 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 21:54:24,375 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 21:54:24,375 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 21:54:24,375 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 21:54:24,376 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 21:54:24,376 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 21:54:24,376 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 21:54:24,376 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 21:54:24,376 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 21:54:24,377 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 21:54:24,377 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 21:54:24,377 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 21:54:24,378 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 -> 6aeaf730cbe4eb831d189bfd9925d1660c7714b9e685f389bc2495c0943d6472 [2024-11-20 21:54:24,619 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 21:54:24,642 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 21:54:24,645 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 21:54:24,646 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 21:54:24,647 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 21:54:24,648 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2024-11-20 21:54:26,061 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 21:54:26,316 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 21:54:26,317 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2024-11-20 21:54:26,336 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b214dd26/f2d5edff3bde49c69940601845d690b5/FLAG06762c4b9 [2024-11-20 21:54:26,632 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b214dd26/f2d5edff3bde49c69940601845d690b5 [2024-11-20 21:54:26,634 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 21:54:26,636 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 21:54:26,637 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 21:54:26,637 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 21:54:26,644 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 21:54:26,645 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:54:26" (1/1) ... [2024-11-20 21:54:26,645 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@328f6b56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:26, skipping insertion in model container [2024-11-20 21:54:26,646 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:54:26" (1/1) ... [2024-11-20 21:54:26,683 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 21:54:27,091 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 21:54:27,104 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 21:54:27,144 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 21:54:27,194 INFO L204 MainTranslator]: Completed translation [2024-11-20 21:54:27,195 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:27 WrapperNode [2024-11-20 21:54:27,195 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 21:54:27,196 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 21:54:27,196 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 21:54:27,196 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 21:54:27,203 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:27" (1/1) ... [2024-11-20 21:54:27,220 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:27" (1/1) ... [2024-11-20 21:54:27,243 INFO L138 Inliner]: procedures = 165, calls = 35, calls flagged for inlining = 8, calls inlined = 9, statements flattened = 129 [2024-11-20 21:54:27,245 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 21:54:27,246 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 21:54:27,246 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 21:54:27,246 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 21:54:27,256 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:27" (1/1) ... [2024-11-20 21:54:27,256 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:27" (1/1) ... [2024-11-20 21:54:27,261 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:27" (1/1) ... [2024-11-20 21:54:27,290 INFO L175 MemorySlicer]: Split 18 memory accesses to 2 slices as follows [2, 16]. 89 percent of accesses are in the largest equivalence class. The 8 initializations are split as follows [2, 6]. The 3 writes are split as follows [0, 3]. [2024-11-20 21:54:27,291 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:27" (1/1) ... [2024-11-20 21:54:27,291 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:27" (1/1) ... [2024-11-20 21:54:27,299 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:27" (1/1) ... [2024-11-20 21:54:27,305 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:27" (1/1) ... [2024-11-20 21:54:27,308 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:27" (1/1) ... [2024-11-20 21:54:27,313 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:27" (1/1) ... [2024-11-20 21:54:27,315 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 21:54:27,316 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 21:54:27,316 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 21:54:27,316 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 21:54:27,317 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:27" (1/1) ... [2024-11-20 21:54:27,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 21:54:27,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:54:27,351 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-20 21:54:27,356 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-20 21:54:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 21:54:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 21:54:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure worker [2024-11-20 21:54:27,393 INFO L138 BoogieDeclarations]: Found implementation of procedure worker [2024-11-20 21:54:27,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 21:54:27,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 21:54:27,394 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-20 21:54:27,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 21:54:27,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 21:54:27,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 21:54:27,394 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-20 21:54:27,394 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 21:54:27,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 21:54:27,396 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-20 21:54:27,505 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 21:54:27,507 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 21:54:27,724 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-20 21:54:27,725 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 21:54:27,876 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 21:54:27,876 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-20 21:54:27,876 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:54:27 BoogieIcfgContainer [2024-11-20 21:54:27,877 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 21:54:27,881 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 21:54:27,881 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 21:54:27,884 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 21:54:27,885 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 09:54:26" (1/3) ... [2024-11-20 21:54:27,886 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6782868d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:54:27, skipping insertion in model container [2024-11-20 21:54:27,886 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:54:27" (2/3) ... [2024-11-20 21:54:27,887 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6782868d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:54:27, skipping insertion in model container [2024-11-20 21:54:27,887 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:54:27" (3/3) ... [2024-11-20 21:54:27,888 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2024-11-20 21:54:27,903 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 21:54:27,903 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-11-20 21:54:27,903 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-20 21:54:27,947 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-20 21:54:27,978 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 39 places, 41 transitions, 86 flow [2024-11-20 21:54:28,001 INFO L124 PetriNetUnfolderBase]: 6/40 cut-off events. [2024-11-20 21:54:28,001 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-20 21:54:28,004 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44 conditions, 40 events. 6/40 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 78 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 38. Up to 2 conditions per place. [2024-11-20 21:54:28,004 INFO L82 GeneralOperation]: Start removeDead. Operand has 39 places, 41 transitions, 86 flow [2024-11-20 21:54:28,007 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 38 places, 40 transitions, 83 flow [2024-11-20 21:54:28,015 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 21:54:28,023 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;@40aaf53c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 21:54:28,023 INFO L334 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2024-11-20 21:54:28,033 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 21:54:28,034 INFO L124 PetriNetUnfolderBase]: 2/19 cut-off events. [2024-11-20 21:54:28,034 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-20 21:54:28,034 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:28,034 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:28,035 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:28,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:28,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1085093689, now seen corresponding path program 1 times [2024-11-20 21:54:28,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:28,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887262101] [2024-11-20 21:54:28,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:28,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:28,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:28,550 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:28,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:28,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887262101] [2024-11-20 21:54:28,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887262101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:54:28,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:54:28,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 21:54:28,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942168191] [2024-11-20 21:54:28,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:54:28,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 21:54:28,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:28,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 21:54:28,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 21:54:28,605 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-20 21:54:28,607 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 40 transitions, 83 flow. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:28,607 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:28,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-20 21:54:28,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:28,937 INFO L124 PetriNetUnfolderBase]: 363/738 cut-off events. [2024-11-20 21:54:28,937 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-20 21:54:28,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1376 conditions, 738 events. 363/738 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 3623 event pairs, 35 based on Foata normal form. 64/658 useless extension candidates. Maximal degree in co-relation 1367. Up to 352 conditions per place. [2024-11-20 21:54:28,948 INFO L140 encePairwiseOnDemand]: 31/41 looper letters, 72 selfloop transitions, 9 changer transitions 0/93 dead transitions. [2024-11-20 21:54:28,948 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 93 transitions, 351 flow [2024-11-20 21:54:28,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 21:54:28,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 21:54:28,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 173 transitions. [2024-11-20 21:54:28,961 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7032520325203252 [2024-11-20 21:54:28,963 INFO L175 Difference]: Start difference. First operand has 38 places, 40 transitions, 83 flow. Second operand 6 states and 173 transitions. [2024-11-20 21:54:28,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 93 transitions, 351 flow [2024-11-20 21:54:28,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 93 transitions, 350 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 21:54:28,972 INFO L231 Difference]: Finished difference. Result has 45 places, 47 transitions, 148 flow [2024-11-20 21:54:28,975 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=148, PETRI_PLACES=45, PETRI_TRANSITIONS=47} [2024-11-20 21:54:28,979 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 7 predicate places. [2024-11-20 21:54:28,980 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 47 transitions, 148 flow [2024-11-20 21:54:28,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:28,980 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:28,980 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:28,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 21:54:28,981 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:28,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:28,981 INFO L85 PathProgramCache]: Analyzing trace with hash 902029017, now seen corresponding path program 1 times [2024-11-20 21:54:28,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:28,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288486955] [2024-11-20 21:54:28,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:28,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:29,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:29,121 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:29,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:29,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288486955] [2024-11-20 21:54:29,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288486955] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:54:29,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:54:29,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 21:54:29,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98768805] [2024-11-20 21:54:29,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:54:29,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 21:54:29,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:29,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 21:54:29,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 21:54:29,132 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 41 [2024-11-20 21:54:29,135 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 47 transitions, 148 flow. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:29,135 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:29,135 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 41 [2024-11-20 21:54:29,135 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:29,363 INFO L124 PetriNetUnfolderBase]: 298/648 cut-off events. [2024-11-20 21:54:29,363 INFO L125 PetriNetUnfolderBase]: For 135/139 co-relation queries the response was YES. [2024-11-20 21:54:29,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1400 conditions, 648 events. 298/648 cut-off events. For 135/139 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3153 event pairs, 26 based on Foata normal form. 22/593 useless extension candidates. Maximal degree in co-relation 1386. Up to 378 conditions per place. [2024-11-20 21:54:29,374 INFO L140 encePairwiseOnDemand]: 34/41 looper letters, 66 selfloop transitions, 10 changer transitions 0/90 dead transitions. [2024-11-20 21:54:29,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 90 transitions, 389 flow [2024-11-20 21:54:29,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 21:54:29,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 21:54:29,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 165 transitions. [2024-11-20 21:54:29,377 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6707317073170732 [2024-11-20 21:54:29,378 INFO L175 Difference]: Start difference. First operand has 45 places, 47 transitions, 148 flow. Second operand 6 states and 165 transitions. [2024-11-20 21:54:29,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 90 transitions, 389 flow [2024-11-20 21:54:29,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 90 transitions, 389 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-20 21:54:29,385 INFO L231 Difference]: Finished difference. Result has 53 places, 49 transitions, 192 flow [2024-11-20 21:54:29,386 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=192, PETRI_PLACES=53, PETRI_TRANSITIONS=49} [2024-11-20 21:54:29,387 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 15 predicate places. [2024-11-20 21:54:29,387 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 49 transitions, 192 flow [2024-11-20 21:54:29,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:29,388 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:29,388 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:29,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 21:54:29,390 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:29,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:29,391 INFO L85 PathProgramCache]: Analyzing trace with hash -2107583250, now seen corresponding path program 1 times [2024-11-20 21:54:29,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:29,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837021320] [2024-11-20 21:54:29,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:29,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:29,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:29,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:29,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:29,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837021320] [2024-11-20 21:54:29,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837021320] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:54:29,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:54:29,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 21:54:29,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073429298] [2024-11-20 21:54:29,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:54:29,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 21:54:29,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:29,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 21:54:29,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 21:54:29,506 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 41 [2024-11-20 21:54:29,507 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 49 transitions, 192 flow. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:29,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:29,507 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 41 [2024-11-20 21:54:29,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:29,780 INFO L124 PetriNetUnfolderBase]: 467/992 cut-off events. [2024-11-20 21:54:29,780 INFO L125 PetriNetUnfolderBase]: For 570/585 co-relation queries the response was YES. [2024-11-20 21:54:29,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2391 conditions, 992 events. 467/992 cut-off events. For 570/585 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 5319 event pairs, 95 based on Foata normal form. 32/945 useless extension candidates. Maximal degree in co-relation 2372. Up to 491 conditions per place. [2024-11-20 21:54:29,787 INFO L140 encePairwiseOnDemand]: 32/41 looper letters, 93 selfloop transitions, 20 changer transitions 0/124 dead transitions. [2024-11-20 21:54:29,787 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 124 transitions, 745 flow [2024-11-20 21:54:29,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 21:54:29,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 21:54:29,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 155 transitions. [2024-11-20 21:54:29,790 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6300813008130082 [2024-11-20 21:54:29,790 INFO L175 Difference]: Start difference. First operand has 53 places, 49 transitions, 192 flow. Second operand 6 states and 155 transitions. [2024-11-20 21:54:29,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 124 transitions, 745 flow [2024-11-20 21:54:29,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 124 transitions, 719 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-11-20 21:54:29,795 INFO L231 Difference]: Finished difference. Result has 61 places, 65 transitions, 351 flow [2024-11-20 21:54:29,796 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=351, PETRI_PLACES=61, PETRI_TRANSITIONS=65} [2024-11-20 21:54:29,796 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 23 predicate places. [2024-11-20 21:54:29,796 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 65 transitions, 351 flow [2024-11-20 21:54:29,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:29,797 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:29,797 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:29,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 21:54:29,798 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:29,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:29,798 INFO L85 PathProgramCache]: Analyzing trace with hash -910570875, now seen corresponding path program 1 times [2024-11-20 21:54:29,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:29,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908468142] [2024-11-20 21:54:29,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:29,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:29,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:29,902 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:29,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:29,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908468142] [2024-11-20 21:54:29,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908468142] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:54:29,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:54:29,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 21:54:29,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724230824] [2024-11-20 21:54:29,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:54:29,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 21:54:29,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:29,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 21:54:29,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 21:54:29,911 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 41 [2024-11-20 21:54:29,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 65 transitions, 351 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:29,913 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:29,913 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 41 [2024-11-20 21:54:29,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:30,085 INFO L124 PetriNetUnfolderBase]: 335/756 cut-off events. [2024-11-20 21:54:30,086 INFO L125 PetriNetUnfolderBase]: For 759/801 co-relation queries the response was YES. [2024-11-20 21:54:30,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2121 conditions, 756 events. 335/756 cut-off events. For 759/801 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 3727 event pairs, 111 based on Foata normal form. 35/765 useless extension candidates. Maximal degree in co-relation 2099. Up to 454 conditions per place. [2024-11-20 21:54:30,093 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 57 selfloop transitions, 11 changer transitions 3/86 dead transitions. [2024-11-20 21:54:30,093 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 86 transitions, 555 flow [2024-11-20 21:54:30,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 21:54:30,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 21:54:30,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 130 transitions. [2024-11-20 21:54:30,096 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6341463414634146 [2024-11-20 21:54:30,096 INFO L175 Difference]: Start difference. First operand has 61 places, 65 transitions, 351 flow. Second operand 5 states and 130 transitions. [2024-11-20 21:54:30,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 86 transitions, 555 flow [2024-11-20 21:54:30,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 86 transitions, 533 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-11-20 21:54:30,102 INFO L231 Difference]: Finished difference. Result has 65 places, 64 transitions, 365 flow [2024-11-20 21:54:30,103 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=365, PETRI_PLACES=65, PETRI_TRANSITIONS=64} [2024-11-20 21:54:30,103 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 27 predicate places. [2024-11-20 21:54:30,104 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 64 transitions, 365 flow [2024-11-20 21:54:30,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:30,104 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:30,104 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:30,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-20 21:54:30,105 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:30,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:30,105 INFO L85 PathProgramCache]: Analyzing trace with hash -731723231, now seen corresponding path program 1 times [2024-11-20 21:54:30,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:30,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944700776] [2024-11-20 21:54:30,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:30,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:30,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:30,156 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:30,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:30,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944700776] [2024-11-20 21:54:30,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944700776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:54:30,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:54:30,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 21:54:30,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524912314] [2024-11-20 21:54:30,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:54:30,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 21:54:30,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:30,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 21:54:30,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 21:54:30,165 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-20 21:54:30,166 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 64 transitions, 365 flow. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:30,166 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:30,166 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-20 21:54:30,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:30,361 INFO L124 PetriNetUnfolderBase]: 398/863 cut-off events. [2024-11-20 21:54:30,361 INFO L125 PetriNetUnfolderBase]: For 1267/1349 co-relation queries the response was YES. [2024-11-20 21:54:30,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2553 conditions, 863 events. 398/863 cut-off events. For 1267/1349 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 4481 event pairs, 35 based on Foata normal form. 80/911 useless extension candidates. Maximal degree in co-relation 2527. Up to 559 conditions per place. [2024-11-20 21:54:30,369 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 84 selfloop transitions, 3 changer transitions 1/101 dead transitions. [2024-11-20 21:54:30,369 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 101 transitions, 717 flow [2024-11-20 21:54:30,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 21:54:30,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 21:54:30,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 111 transitions. [2024-11-20 21:54:30,370 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.676829268292683 [2024-11-20 21:54:30,370 INFO L175 Difference]: Start difference. First operand has 65 places, 64 transitions, 365 flow. Second operand 4 states and 111 transitions. [2024-11-20 21:54:30,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 101 transitions, 717 flow [2024-11-20 21:54:30,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 101 transitions, 715 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-20 21:54:30,376 INFO L231 Difference]: Finished difference. Result has 70 places, 65 transitions, 383 flow [2024-11-20 21:54:30,376 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=363, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=383, PETRI_PLACES=70, PETRI_TRANSITIONS=65} [2024-11-20 21:54:30,378 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 32 predicate places. [2024-11-20 21:54:30,379 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 65 transitions, 383 flow [2024-11-20 21:54:30,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:30,379 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:30,379 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:30,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-20 21:54:30,380 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:30,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:30,381 INFO L85 PathProgramCache]: Analyzing trace with hash -84141361, now seen corresponding path program 1 times [2024-11-20 21:54:30,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:30,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638334628] [2024-11-20 21:54:30,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:30,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:30,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:30,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:30,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:30,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638334628] [2024-11-20 21:54:30,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638334628] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:54:30,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:54:30,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 21:54:30,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964769521] [2024-11-20 21:54:30,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:54:30,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 21:54:30,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:30,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 21:54:30,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-20 21:54:30,586 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 41 [2024-11-20 21:54:30,586 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 65 transitions, 383 flow. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:30,586 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:30,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 41 [2024-11-20 21:54:30,586 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:30,768 INFO L124 PetriNetUnfolderBase]: 367/867 cut-off events. [2024-11-20 21:54:30,768 INFO L125 PetriNetUnfolderBase]: For 1185/1206 co-relation queries the response was YES. [2024-11-20 21:54:30,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2598 conditions, 867 events. 367/867 cut-off events. For 1185/1206 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 4675 event pairs, 177 based on Foata normal form. 7/869 useless extension candidates. Maximal degree in co-relation 2569. Up to 609 conditions per place. [2024-11-20 21:54:30,777 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 57 selfloop transitions, 7 changer transitions 0/78 dead transitions. [2024-11-20 21:54:30,777 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 78 transitions, 572 flow [2024-11-20 21:54:30,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 21:54:30,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 21:54:30,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 117 transitions. [2024-11-20 21:54:30,778 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5707317073170731 [2024-11-20 21:54:30,779 INFO L175 Difference]: Start difference. First operand has 70 places, 65 transitions, 383 flow. Second operand 5 states and 117 transitions. [2024-11-20 21:54:30,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 78 transitions, 572 flow [2024-11-20 21:54:30,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 78 transitions, 559 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-20 21:54:30,785 INFO L231 Difference]: Finished difference. Result has 73 places, 66 transitions, 400 flow [2024-11-20 21:54:30,786 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=359, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=400, PETRI_PLACES=73, PETRI_TRANSITIONS=66} [2024-11-20 21:54:30,788 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 35 predicate places. [2024-11-20 21:54:30,788 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 66 transitions, 400 flow [2024-11-20 21:54:30,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:30,789 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:30,789 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:30,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-20 21:54:30,789 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:30,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:30,790 INFO L85 PathProgramCache]: Analyzing trace with hash 22454703, now seen corresponding path program 2 times [2024-11-20 21:54:30,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:30,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831615039] [2024-11-20 21:54:30,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:30,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:30,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:31,060 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:31,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:31,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831615039] [2024-11-20 21:54:31,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831615039] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:54:31,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:54:31,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-20 21:54:31,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231134110] [2024-11-20 21:54:31,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:54:31,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-20 21:54:31,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:31,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-20 21:54:31,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-20 21:54:31,068 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 41 [2024-11-20 21:54:31,069 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 66 transitions, 400 flow. Second operand has 8 states, 8 states have (on average 15.75) internal successors, (126), 8 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:31,069 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:31,069 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 41 [2024-11-20 21:54:31,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:31,379 INFO L124 PetriNetUnfolderBase]: 400/942 cut-off events. [2024-11-20 21:54:31,380 INFO L125 PetriNetUnfolderBase]: For 1608/1629 co-relation queries the response was YES. [2024-11-20 21:54:31,382 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2974 conditions, 942 events. 400/942 cut-off events. For 1608/1629 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 5184 event pairs, 182 based on Foata normal form. 13/950 useless extension candidates. Maximal degree in co-relation 2943. Up to 630 conditions per place. [2024-11-20 21:54:31,386 INFO L140 encePairwiseOnDemand]: 32/41 looper letters, 68 selfloop transitions, 20 changer transitions 1/103 dead transitions. [2024-11-20 21:54:31,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 103 transitions, 819 flow [2024-11-20 21:54:31,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 21:54:31,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 21:54:31,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 208 transitions. [2024-11-20 21:54:31,388 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5073170731707317 [2024-11-20 21:54:31,388 INFO L175 Difference]: Start difference. First operand has 73 places, 66 transitions, 400 flow. Second operand 10 states and 208 transitions. [2024-11-20 21:54:31,388 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 103 transitions, 819 flow [2024-11-20 21:54:31,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 103 transitions, 787 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-11-20 21:54:31,396 INFO L231 Difference]: Finished difference. Result has 84 places, 79 transitions, 578 flow [2024-11-20 21:54:31,398 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=578, PETRI_PLACES=84, PETRI_TRANSITIONS=79} [2024-11-20 21:54:31,398 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 46 predicate places. [2024-11-20 21:54:31,398 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 79 transitions, 578 flow [2024-11-20 21:54:31,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.75) internal successors, (126), 8 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:31,399 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:31,399 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:31,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-20 21:54:31,399 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:31,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:31,400 INFO L85 PathProgramCache]: Analyzing trace with hash 531534455, now seen corresponding path program 3 times [2024-11-20 21:54:31,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:31,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586697396] [2024-11-20 21:54:31,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:31,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:31,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:31,664 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:31,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:31,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586697396] [2024-11-20 21:54:31,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586697396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:54:31,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:54:31,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-20 21:54:31,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139555702] [2024-11-20 21:54:31,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:54:31,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-20 21:54:31,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:31,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-20 21:54:31,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-20 21:54:31,671 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 41 [2024-11-20 21:54:31,671 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 79 transitions, 578 flow. Second operand has 8 states, 8 states have (on average 15.75) internal successors, (126), 8 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:31,671 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:31,672 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 41 [2024-11-20 21:54:31,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:31,958 INFO L124 PetriNetUnfolderBase]: 393/935 cut-off events. [2024-11-20 21:54:31,959 INFO L125 PetriNetUnfolderBase]: For 2075/2092 co-relation queries the response was YES. [2024-11-20 21:54:31,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3139 conditions, 935 events. 393/935 cut-off events. For 2075/2092 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 4822 event pairs, 154 based on Foata normal form. 12/943 useless extension candidates. Maximal degree in co-relation 3103. Up to 605 conditions per place. [2024-11-20 21:54:31,966 INFO L140 encePairwiseOnDemand]: 32/41 looper letters, 71 selfloop transitions, 23 changer transitions 1/109 dead transitions. [2024-11-20 21:54:31,966 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 109 transitions, 959 flow [2024-11-20 21:54:31,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-20 21:54:31,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-20 21:54:31,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 176 transitions. [2024-11-20 21:54:31,967 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5365853658536586 [2024-11-20 21:54:31,967 INFO L175 Difference]: Start difference. First operand has 84 places, 79 transitions, 578 flow. Second operand 8 states and 176 transitions. [2024-11-20 21:54:31,968 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 109 transitions, 959 flow [2024-11-20 21:54:31,974 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 109 transitions, 913 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-20 21:54:31,976 INFO L231 Difference]: Finished difference. Result has 91 places, 85 transitions, 697 flow [2024-11-20 21:54:31,976 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=544, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=697, PETRI_PLACES=91, PETRI_TRANSITIONS=85} [2024-11-20 21:54:31,976 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 53 predicate places. [2024-11-20 21:54:31,981 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 85 transitions, 697 flow [2024-11-20 21:54:31,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.75) internal successors, (126), 8 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:31,982 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:31,982 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:31,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-20 21:54:31,982 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:31,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:31,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1248191038, now seen corresponding path program 1 times [2024-11-20 21:54:31,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:31,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120854622] [2024-11-20 21:54:31,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:31,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:32,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:32,254 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:32,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:32,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120854622] [2024-11-20 21:54:32,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120854622] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:54:32,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [231670185] [2024-11-20 21:54:32,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:32,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:54:32,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:54:32,259 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 21:54:32,261 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-20 21:54:32,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:32,344 INFO L255 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-20 21:54:32,349 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:54:32,408 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-20 21:54:32,548 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-20 21:54:32,652 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-20 21:54:32,654 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:32,654 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 21:54:32,850 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:32,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [231670185] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 21:54:32,850 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 21:54:32,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 19 [2024-11-20 21:54:32,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262828357] [2024-11-20 21:54:32,851 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 21:54:32,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-20 21:54:32,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:32,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-20 21:54:32,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2024-11-20 21:54:32,923 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 41 [2024-11-20 21:54:32,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 85 transitions, 697 flow. Second operand has 21 states, 21 states have (on average 14.380952380952381) internal successors, (302), 21 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:32,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:32,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 41 [2024-11-20 21:54:32,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:34,257 INFO L124 PetriNetUnfolderBase]: 1416/2974 cut-off events. [2024-11-20 21:54:34,257 INFO L125 PetriNetUnfolderBase]: For 5824/6039 co-relation queries the response was YES. [2024-11-20 21:54:34,265 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9773 conditions, 2974 events. 1416/2974 cut-off events. For 5824/6039 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 17623 event pairs, 108 based on Foata normal form. 198/3153 useless extension candidates. Maximal degree in co-relation 9733. Up to 576 conditions per place. [2024-11-20 21:54:34,280 INFO L140 encePairwiseOnDemand]: 30/41 looper letters, 348 selfloop transitions, 102 changer transitions 0/465 dead transitions. [2024-11-20 21:54:34,280 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 465 transitions, 3915 flow [2024-11-20 21:54:34,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-20 21:54:34,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-20 21:54:34,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 543 transitions. [2024-11-20 21:54:34,283 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6019955654101996 [2024-11-20 21:54:34,283 INFO L175 Difference]: Start difference. First operand has 91 places, 85 transitions, 697 flow. Second operand 22 states and 543 transitions. [2024-11-20 21:54:34,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 465 transitions, 3915 flow [2024-11-20 21:54:34,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 465 transitions, 3776 flow, removed 42 selfloop flow, removed 4 redundant places. [2024-11-20 21:54:34,306 INFO L231 Difference]: Finished difference. Result has 117 places, 179 transitions, 1724 flow [2024-11-20 21:54:34,307 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=648, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1724, PETRI_PLACES=117, PETRI_TRANSITIONS=179} [2024-11-20 21:54:34,308 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 79 predicate places. [2024-11-20 21:54:34,308 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 179 transitions, 1724 flow [2024-11-20 21:54:34,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 14.380952380952381) internal successors, (302), 21 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:34,309 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:34,309 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:34,318 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-20 21:54:34,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:54:34,514 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:34,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:34,514 INFO L85 PathProgramCache]: Analyzing trace with hash -268526372, now seen corresponding path program 1 times [2024-11-20 21:54:34,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:34,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395939865] [2024-11-20 21:54:34,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:34,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:34,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:34,665 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:34,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:34,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395939865] [2024-11-20 21:54:34,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395939865] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:54:34,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:54:34,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 21:54:34,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698734393] [2024-11-20 21:54:34,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:54:34,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 21:54:34,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:34,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 21:54:34,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-20 21:54:34,686 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-20 21:54:34,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 179 transitions, 1724 flow. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 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-11-20 21:54:34,687 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:34,687 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-20 21:54:34,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:35,828 INFO L124 PetriNetUnfolderBase]: 2848/5971 cut-off events. [2024-11-20 21:54:35,828 INFO L125 PetriNetUnfolderBase]: For 16881/17232 co-relation queries the response was YES. [2024-11-20 21:54:35,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21920 conditions, 5971 events. 2848/5971 cut-off events. For 16881/17232 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 41094 event pairs, 330 based on Foata normal form. 329/6280 useless extension candidates. Maximal degree in co-relation 21871. Up to 1268 conditions per place. [2024-11-20 21:54:35,878 INFO L140 encePairwiseOnDemand]: 31/41 looper letters, 322 selfloop transitions, 208 changer transitions 0/548 dead transitions. [2024-11-20 21:54:35,879 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 548 transitions, 5906 flow [2024-11-20 21:54:35,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 21:54:35,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 21:54:35,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 256 transitions. [2024-11-20 21:54:35,880 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.624390243902439 [2024-11-20 21:54:35,880 INFO L175 Difference]: Start difference. First operand has 117 places, 179 transitions, 1724 flow. Second operand 10 states and 256 transitions. [2024-11-20 21:54:35,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 548 transitions, 5906 flow [2024-11-20 21:54:35,954 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 548 transitions, 5221 flow, removed 307 selfloop flow, removed 6 redundant places. [2024-11-20 21:54:35,965 INFO L231 Difference]: Finished difference. Result has 127 places, 367 transitions, 3991 flow [2024-11-20 21:54:35,966 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=1525, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3991, PETRI_PLACES=127, PETRI_TRANSITIONS=367} [2024-11-20 21:54:35,966 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 89 predicate places. [2024-11-20 21:54:35,966 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 367 transitions, 3991 flow [2024-11-20 21:54:35,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 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-11-20 21:54:35,967 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:35,967 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:35,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-20 21:54:35,967 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:35,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:35,968 INFO L85 PathProgramCache]: Analyzing trace with hash 273094066, now seen corresponding path program 2 times [2024-11-20 21:54:35,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:35,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466778932] [2024-11-20 21:54:35,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:35,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:35,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:36,171 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:36,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:36,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466778932] [2024-11-20 21:54:36,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466778932] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:54:36,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:54:36,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-20 21:54:36,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91058750] [2024-11-20 21:54:36,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:54:36,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-20 21:54:36,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:36,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-20 21:54:36,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-20 21:54:36,213 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 41 [2024-11-20 21:54:36,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 367 transitions, 3991 flow. Second operand has 8 states, 8 states have (on average 12.75) internal successors, (102), 8 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:36,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:36,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 41 [2024-11-20 21:54:36,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:38,101 INFO L124 PetriNetUnfolderBase]: 4121/8417 cut-off events. [2024-11-20 21:54:38,101 INFO L125 PetriNetUnfolderBase]: For 36519/36916 co-relation queries the response was YES. [2024-11-20 21:54:38,126 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34863 conditions, 8417 events. 4121/8417 cut-off events. For 36519/36916 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 60730 event pairs, 929 based on Foata normal form. 377/8747 useless extension candidates. Maximal degree in co-relation 34810. Up to 4476 conditions per place. [2024-11-20 21:54:38,162 INFO L140 encePairwiseOnDemand]: 27/41 looper letters, 480 selfloop transitions, 205 changer transitions 1/700 dead transitions. [2024-11-20 21:54:38,163 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 700 transitions, 8359 flow [2024-11-20 21:54:38,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-20 21:54:38,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-20 21:54:38,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 360 transitions. [2024-11-20 21:54:38,165 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4878048780487805 [2024-11-20 21:54:38,165 INFO L175 Difference]: Start difference. First operand has 127 places, 367 transitions, 3991 flow. Second operand 18 states and 360 transitions. [2024-11-20 21:54:38,165 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 700 transitions, 8359 flow [2024-11-20 21:54:38,359 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 700 transitions, 8333 flow, removed 13 selfloop flow, removed 0 redundant places. [2024-11-20 21:54:38,368 INFO L231 Difference]: Finished difference. Result has 158 places, 527 transitions, 6771 flow [2024-11-20 21:54:38,369 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=3969, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=367, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=74, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=226, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=6771, PETRI_PLACES=158, PETRI_TRANSITIONS=527} [2024-11-20 21:54:38,369 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 120 predicate places. [2024-11-20 21:54:38,370 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 527 transitions, 6771 flow [2024-11-20 21:54:38,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 8 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:38,370 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:38,370 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:38,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-20 21:54:38,371 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:38,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:38,371 INFO L85 PathProgramCache]: Analyzing trace with hash 766686372, now seen corresponding path program 3 times [2024-11-20 21:54:38,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:38,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009151767] [2024-11-20 21:54:38,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:38,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:38,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:38,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:38,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:38,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009151767] [2024-11-20 21:54:38,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009151767] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:54:38,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:54:38,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 21:54:38,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966605771] [2024-11-20 21:54:38,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:54:38,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 21:54:38,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:38,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 21:54:38,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-20 21:54:38,512 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-20 21:54:38,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 527 transitions, 6771 flow. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 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-11-20 21:54:38,513 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:38,513 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-20 21:54:38,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:40,087 INFO L124 PetriNetUnfolderBase]: 3546/7619 cut-off events. [2024-11-20 21:54:40,087 INFO L125 PetriNetUnfolderBase]: For 53282/53712 co-relation queries the response was YES. [2024-11-20 21:54:40,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34368 conditions, 7619 events. 3546/7619 cut-off events. For 53282/53712 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 55527 event pairs, 670 based on Foata normal form. 517/8077 useless extension candidates. Maximal degree in co-relation 34299. Up to 3450 conditions per place. [2024-11-20 21:54:40,267 INFO L140 encePairwiseOnDemand]: 33/41 looper letters, 220 selfloop transitions, 397 changer transitions 1/636 dead transitions. [2024-11-20 21:54:40,267 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 636 transitions, 9053 flow [2024-11-20 21:54:40,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-20 21:54:40,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-20 21:54:40,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 164 transitions. [2024-11-20 21:54:40,269 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-20 21:54:40,269 INFO L175 Difference]: Start difference. First operand has 158 places, 527 transitions, 6771 flow. Second operand 8 states and 164 transitions. [2024-11-20 21:54:40,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 636 transitions, 9053 flow [2024-11-20 21:54:40,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 636 transitions, 8663 flow, removed 57 selfloop flow, removed 4 redundant places. [2024-11-20 21:54:40,533 INFO L231 Difference]: Finished difference. Result has 160 places, 577 transitions, 7671 flow [2024-11-20 21:54:40,534 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=6383, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=525, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=345, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=180, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=7671, PETRI_PLACES=160, PETRI_TRANSITIONS=577} [2024-11-20 21:54:40,534 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 122 predicate places. [2024-11-20 21:54:40,535 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 577 transitions, 7671 flow [2024-11-20 21:54:40,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 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-11-20 21:54:40,535 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:40,535 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:40,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-20 21:54:40,536 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:40,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:40,536 INFO L85 PathProgramCache]: Analyzing trace with hash -39216106, now seen corresponding path program 1 times [2024-11-20 21:54:40,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:40,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509173334] [2024-11-20 21:54:40,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:40,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:40,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:40,586 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 21:54:40,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:40,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509173334] [2024-11-20 21:54:40,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509173334] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:54:40,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:54:40,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 21:54:40,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886545484] [2024-11-20 21:54:40,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:54:40,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 21:54:40,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:40,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 21:54:40,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 21:54:40,594 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-20 21:54:40,595 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 577 transitions, 7671 flow. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:40,595 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:40,595 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-20 21:54:40,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:41,959 INFO L124 PetriNetUnfolderBase]: 3654/7688 cut-off events. [2024-11-20 21:54:41,960 INFO L125 PetriNetUnfolderBase]: For 53516/53891 co-relation queries the response was YES. [2024-11-20 21:54:41,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36513 conditions, 7688 events. 3654/7688 cut-off events. For 53516/53891 co-relation queries the response was YES. Maximal size of possible extension queue 190. Compared 55559 event pairs, 826 based on Foata normal form. 522/8123 useless extension candidates. Maximal degree in co-relation 36445. Up to 3652 conditions per place. [2024-11-20 21:54:42,024 INFO L140 encePairwiseOnDemand]: 34/41 looper letters, 546 selfloop transitions, 138 changer transitions 0/706 dead transitions. [2024-11-20 21:54:42,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 706 transitions, 10698 flow [2024-11-20 21:54:42,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 21:54:42,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 21:54:42,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 107 transitions. [2024-11-20 21:54:42,025 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6524390243902439 [2024-11-20 21:54:42,025 INFO L175 Difference]: Start difference. First operand has 160 places, 577 transitions, 7671 flow. Second operand 4 states and 107 transitions. [2024-11-20 21:54:42,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 706 transitions, 10698 flow [2024-11-20 21:54:42,278 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 706 transitions, 10468 flow, removed 86 selfloop flow, removed 2 redundant places. [2024-11-20 21:54:42,289 INFO L231 Difference]: Finished difference. Result has 163 places, 587 transitions, 8221 flow [2024-11-20 21:54:42,289 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=7178, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=554, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=105, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=416, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=8221, PETRI_PLACES=163, PETRI_TRANSITIONS=587} [2024-11-20 21:54:42,290 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 125 predicate places. [2024-11-20 21:54:42,290 INFO L471 AbstractCegarLoop]: Abstraction has has 163 places, 587 transitions, 8221 flow [2024-11-20 21:54:42,290 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:42,290 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:42,290 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:42,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-20 21:54:42,291 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:42,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:42,292 INFO L85 PathProgramCache]: Analyzing trace with hash -1215700716, now seen corresponding path program 1 times [2024-11-20 21:54:42,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:42,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610235091] [2024-11-20 21:54:42,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:42,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:42,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:42,362 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:42,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:42,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610235091] [2024-11-20 21:54:42,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610235091] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:54:42,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [51828895] [2024-11-20 21:54:42,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:42,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:54:42,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:54:42,365 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 21:54:42,367 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-20 21:54:42,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:42,450 INFO L255 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 21:54:42,451 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:54:42,499 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:42,499 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 21:54:42,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [51828895] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:54:42,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 21:54:42,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-20 21:54:42,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134284322] [2024-11-20 21:54:42,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:54:42,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 21:54:42,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:42,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 21:54:42,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-20 21:54:42,512 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-20 21:54:42,513 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 587 transitions, 8221 flow. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:42,513 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:42,513 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-20 21:54:42,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:44,202 INFO L124 PetriNetUnfolderBase]: 3753/7720 cut-off events. [2024-11-20 21:54:44,202 INFO L125 PetriNetUnfolderBase]: For 59559/59908 co-relation queries the response was YES. [2024-11-20 21:54:44,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38603 conditions, 7720 events. 3753/7720 cut-off events. For 59559/59908 co-relation queries the response was YES. Maximal size of possible extension queue 174. Compared 54819 event pairs, 955 based on Foata normal form. 486/7998 useless extension candidates. Maximal degree in co-relation 38534. Up to 4613 conditions per place. [2024-11-20 21:54:44,259 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 562 selfloop transitions, 126 changer transitions 63/774 dead transitions. [2024-11-20 21:54:44,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 774 transitions, 12022 flow [2024-11-20 21:54:44,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 21:54:44,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 21:54:44,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 156 transitions. [2024-11-20 21:54:44,260 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6341463414634146 [2024-11-20 21:54:44,260 INFO L175 Difference]: Start difference. First operand has 163 places, 587 transitions, 8221 flow. Second operand 6 states and 156 transitions. [2024-11-20 21:54:44,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 774 transitions, 12022 flow [2024-11-20 21:54:44,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 774 transitions, 11998 flow, removed 12 selfloop flow, removed 0 redundant places. [2024-11-20 21:54:44,524 INFO L231 Difference]: Finished difference. Result has 167 places, 586 transitions, 8445 flow [2024-11-20 21:54:44,525 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=8193, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=586, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=126, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=460, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=8445, PETRI_PLACES=167, PETRI_TRANSITIONS=586} [2024-11-20 21:54:44,525 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 129 predicate places. [2024-11-20 21:54:44,525 INFO L471 AbstractCegarLoop]: Abstraction has has 167 places, 586 transitions, 8445 flow [2024-11-20 21:54:44,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:44,526 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:44,526 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:44,532 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-20 21:54:44,726 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,SelfDestructingSolverStorable13 [2024-11-20 21:54:44,727 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:44,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:44,727 INFO L85 PathProgramCache]: Analyzing trace with hash 967983861, now seen corresponding path program 1 times [2024-11-20 21:54:44,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:44,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015005220] [2024-11-20 21:54:44,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:44,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:44,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:44,821 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:44,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:44,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015005220] [2024-11-20 21:54:44,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015005220] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:54:44,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956626449] [2024-11-20 21:54:44,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:44,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:54:44,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:54:44,829 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 21:54:44,831 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-20 21:54:44,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:44,910 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 21:54:44,912 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:54:44,945 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:44,946 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 21:54:44,993 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:44,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956626449] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 21:54:44,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 21:54:44,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-20 21:54:44,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923416050] [2024-11-20 21:54:44,994 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 21:54:44,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-20 21:54:44,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:44,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-20 21:54:44,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-20 21:54:45,006 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-20 21:54:45,006 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 586 transitions, 8445 flow. Second operand has 12 states, 12 states have (on average 16.583333333333332) internal successors, (199), 12 states have internal predecessors, (199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:45,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:45,007 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-20 21:54:45,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:54:50,005 INFO L124 PetriNetUnfolderBase]: 11870/24045 cut-off events. [2024-11-20 21:54:50,005 INFO L125 PetriNetUnfolderBase]: For 191000/191973 co-relation queries the response was YES. [2024-11-20 21:54:50,163 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122243 conditions, 24045 events. 11870/24045 cut-off events. For 191000/191973 co-relation queries the response was YES. Maximal size of possible extension queue 442. Compared 199904 event pairs, 2496 based on Foata normal form. 1396/25321 useless extension candidates. Maximal degree in co-relation 122173. Up to 6532 conditions per place. [2024-11-20 21:54:50,486 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 1687 selfloop transitions, 317 changer transitions 1/2028 dead transitions. [2024-11-20 21:54:50,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 2028 transitions, 32450 flow [2024-11-20 21:54:50,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 21:54:50,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 21:54:50,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 284 transitions. [2024-11-20 21:54:50,489 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6926829268292682 [2024-11-20 21:54:50,489 INFO L175 Difference]: Start difference. First operand has 167 places, 586 transitions, 8445 flow. Second operand 10 states and 284 transitions. [2024-11-20 21:54:50,489 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 2028 transitions, 32450 flow [2024-11-20 21:54:51,539 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 2028 transitions, 32383 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-20 21:54:51,562 INFO L231 Difference]: Finished difference. Result has 176 places, 884 transitions, 14211 flow [2024-11-20 21:54:51,562 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=8387, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=586, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=460, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=14211, PETRI_PLACES=176, PETRI_TRANSITIONS=884} [2024-11-20 21:54:51,563 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 138 predicate places. [2024-11-20 21:54:51,563 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 884 transitions, 14211 flow [2024-11-20 21:54:51,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.583333333333332) internal successors, (199), 12 states have internal predecessors, (199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:51,563 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:54:51,563 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:54:51,570 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-20 21:54:51,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:54:51,764 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:54:51,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:54:51,765 INFO L85 PathProgramCache]: Analyzing trace with hash -1120311519, now seen corresponding path program 1 times [2024-11-20 21:54:51,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:54:51,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293158346] [2024-11-20 21:54:51,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:51,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:54:51,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:52,315 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:52,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:54:52,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293158346] [2024-11-20 21:54:52,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293158346] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:54:52,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1455035853] [2024-11-20 21:54:52,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:54:52,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:54:52,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:54:52,319 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 21:54:52,321 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-20 21:54:52,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:54:52,413 INFO L255 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-20 21:54:52,416 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:54:52,719 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-20 21:54:52,749 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-20 21:54:52,752 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:52,752 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 21:54:53,100 INFO L349 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2024-11-20 21:54:53,101 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 34 [2024-11-20 21:54:53,147 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:54:53,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1455035853] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 21:54:53,148 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 21:54:53,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 27 [2024-11-20 21:54:53,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194915427] [2024-11-20 21:54:53,149 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 21:54:53,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-20 21:54:53,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:54:53,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-20 21:54:53,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=623, Unknown=0, NotChecked=0, Total=756 [2024-11-20 21:54:53,214 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 41 [2024-11-20 21:54:53,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 884 transitions, 14211 flow. Second operand has 28 states, 28 states have (on average 10.642857142857142) internal successors, (298), 28 states have internal predecessors, (298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:54:53,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:54:53,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 41 [2024-11-20 21:54:53,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:55:21,637 INFO L124 PetriNetUnfolderBase]: 37941/72611 cut-off events. [2024-11-20 21:55:21,638 INFO L125 PetriNetUnfolderBase]: For 652683/652740 co-relation queries the response was YES. [2024-11-20 21:55:22,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 371686 conditions, 72611 events. 37941/72611 cut-off events. For 652683/652740 co-relation queries the response was YES. Maximal size of possible extension queue 1213. Compared 666343 event pairs, 1750 based on Foata normal form. 3024/75627 useless extension candidates. Maximal degree in co-relation 371613. Up to 11275 conditions per place. [2024-11-20 21:55:22,650 INFO L140 encePairwiseOnDemand]: 22/41 looper letters, 1049 selfloop transitions, 3928 changer transitions 18/5001 dead transitions. [2024-11-20 21:55:22,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 5001 transitions, 84047 flow [2024-11-20 21:55:22,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2024-11-20 21:55:22,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 132 states. [2024-11-20 21:55:22,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 2041 transitions. [2024-11-20 21:55:22,656 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3771249076127125 [2024-11-20 21:55:22,657 INFO L175 Difference]: Start difference. First operand has 176 places, 884 transitions, 14211 flow. Second operand 132 states and 2041 transitions. [2024-11-20 21:55:22,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 307 places, 5001 transitions, 84047 flow [2024-11-20 21:55:30,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 5001 transitions, 83537 flow, removed 157 selfloop flow, removed 5 redundant places. [2024-11-20 21:55:30,256 INFO L231 Difference]: Finished difference. Result has 401 places, 4281 transitions, 84587 flow [2024-11-20 21:55:30,257 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=13592, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=854, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=750, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=132, PETRI_FLOW=84587, PETRI_PLACES=401, PETRI_TRANSITIONS=4281} [2024-11-20 21:55:30,257 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 363 predicate places. [2024-11-20 21:55:30,257 INFO L471 AbstractCegarLoop]: Abstraction has has 401 places, 4281 transitions, 84587 flow [2024-11-20 21:55:30,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 10.642857142857142) internal successors, (298), 28 states have internal predecessors, (298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:55:30,258 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:55:30,258 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:55:30,267 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-20 21:55:30,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-20 21:55:30,459 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-20 21:55:30,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:55:30,459 INFO L85 PathProgramCache]: Analyzing trace with hash 1568302287, now seen corresponding path program 2 times [2024-11-20 21:55:30,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:55:30,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990678411] [2024-11-20 21:55:30,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:55:30,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:55:30,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:55:30,699 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:55:30,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:55:30,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990678411] [2024-11-20 21:55:30,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990678411] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:55:30,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [665118387] [2024-11-20 21:55:30,701 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 21:55:30,701 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:55:30,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:55:30,703 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 21:55:30,704 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-20 21:55:30,809 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 21:55:30,809 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 21:55:30,810 INFO L255 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-20 21:55:30,813 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:55:30,855 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-11-20 21:55:30,891 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-20 21:55:30,891 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 21:55:30,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [665118387] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:55:30,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 21:55:30,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 14 [2024-11-20 21:55:30,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651783640] [2024-11-20 21:55:30,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:55:30,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 21:55:30,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:55:30,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 21:55:30,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-11-20 21:55:30,896 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 41 [2024-11-20 21:55:30,896 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 401 places, 4281 transitions, 84587 flow. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:55:30,896 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:55:30,896 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 41 [2024-11-20 21:55:30,896 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand