./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/chl-chromosome-opt-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/chl-chromosome-opt-symm.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b034d85232772d264d33ccb960d3ce3e7bf57df858fd0c6fd0b22127388c3f9a --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 14:02:01,523 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 14:02:01,594 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-19 14:02:01,600 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 14:02:01,604 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 14:02:01,641 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 14:02:01,643 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 14:02:01,644 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 14:02:01,644 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 14:02:01,645 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 14:02:01,645 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 14:02:01,646 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 14:02:01,646 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 14:02:01,647 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 14:02:01,647 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 14:02:01,648 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 14:02:01,648 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 14:02:01,648 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 14:02:01,649 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 14:02:01,649 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 14:02:01,649 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 14:02:01,650 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 14:02:01,650 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 14:02:01,650 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 14:02:01,651 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 14:02:01,651 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-19 14:02:01,651 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 14:02:01,652 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 14:02:01,652 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 14:02:01,652 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 14:02:01,653 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 14:02:01,653 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 14:02:01,653 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 14:02:01,653 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 14:02:01,654 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 14:02:01,654 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 14:02:01,654 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 14:02:01,654 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 14:02:01,655 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 14:02:01,655 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 14:02:01,655 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 14:02:01,656 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 14:02:01,656 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 14:02:01,656 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 14:02:01,656 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 -> b034d85232772d264d33ccb960d3ce3e7bf57df858fd0c6fd0b22127388c3f9a [2024-11-19 14:02:01,931 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 14:02:01,957 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 14:02:01,960 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 14:02:01,962 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 14:02:01,963 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 14:02:01,965 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-chromosome-opt-symm.wvr.c [2024-11-19 14:02:03,433 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 14:02:03,669 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 14:02:03,670 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-chromosome-opt-symm.wvr.c [2024-11-19 14:02:03,681 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/81d7f4de4/21938a9b1f624cd28146f188429ba217/FLAG614b4a199 [2024-11-19 14:02:03,699 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/81d7f4de4/21938a9b1f624cd28146f188429ba217 [2024-11-19 14:02:03,703 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 14:02:03,705 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 14:02:03,708 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 14:02:03,709 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 14:02:03,714 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 14:02:03,715 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:02:03" (1/1) ... [2024-11-19 14:02:03,716 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@375f3e8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:02:03, skipping insertion in model container [2024-11-19 14:02:03,719 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:02:03" (1/1) ... [2024-11-19 14:02:03,748 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 14:02:04,003 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 14:02:04,012 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 14:02:04,034 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 14:02:04,052 INFO L204 MainTranslator]: Completed translation [2024-11-19 14:02:04,053 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:02:04 WrapperNode [2024-11-19 14:02:04,053 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 14:02:04,054 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 14:02:04,054 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 14:02:04,054 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 14:02:04,060 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:02:04" (1/1) ... [2024-11-19 14:02:04,069 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:02:04" (1/1) ... [2024-11-19 14:02:04,102 INFO L138 Inliner]: procedures = 23, calls = 26, calls flagged for inlining = 10, calls inlined = 12, statements flattened = 181 [2024-11-19 14:02:04,102 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 14:02:04,103 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 14:02:04,103 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 14:02:04,103 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 14:02:04,115 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:02:04" (1/1) ... [2024-11-19 14:02:04,115 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:02:04" (1/1) ... [2024-11-19 14:02:04,122 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:02:04" (1/1) ... [2024-11-19 14:02:04,138 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-19 14:02:04,139 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:02:04" (1/1) ... [2024-11-19 14:02:04,139 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:02:04" (1/1) ... [2024-11-19 14:02:04,148 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:02:04" (1/1) ... [2024-11-19 14:02:04,153 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:02:04" (1/1) ... [2024-11-19 14:02:04,155 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:02:04" (1/1) ... [2024-11-19 14:02:04,156 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:02:04" (1/1) ... [2024-11-19 14:02:04,159 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 14:02:04,160 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 14:02:04,160 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 14:02:04,161 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 14:02:04,162 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:02:04" (1/1) ... [2024-11-19 14:02:04,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 14:02:04,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:02:04,193 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-19 14:02:04,196 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-19 14:02:04,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 14:02:04,237 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-19 14:02:04,237 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-19 14:02:04,237 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-19 14:02:04,237 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-19 14:02:04,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 14:02:04,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 14:02:04,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 14:02:04,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 14:02:04,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 14:02:04,238 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 14:02:04,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 14:02:04,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 14:02:04,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 14:02:04,242 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 14:02:04,343 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 14:02:04,345 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 14:02:04,850 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 14:02:04,850 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 14:02:05,123 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 14:02:05,124 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-19 14:02:05,124 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:02:05 BoogieIcfgContainer [2024-11-19 14:02:05,124 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 14:02:05,127 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 14:02:05,127 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 14:02:05,131 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 14:02:05,132 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:02:03" (1/3) ... [2024-11-19 14:02:05,134 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79523f7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:02:05, skipping insertion in model container [2024-11-19 14:02:05,134 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:02:04" (2/3) ... [2024-11-19 14:02:05,135 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79523f7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:02:05, skipping insertion in model container [2024-11-19 14:02:05,135 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:02:05" (3/3) ... [2024-11-19 14:02:05,136 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-chromosome-opt-symm.wvr.c [2024-11-19 14:02:05,152 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 14:02:05,152 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-11-19 14:02:05,152 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 14:02:05,206 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-19 14:02:05,251 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 46 places, 45 transitions, 104 flow [2024-11-19 14:02:05,280 INFO L124 PetriNetUnfolderBase]: 6/43 cut-off events. [2024-11-19 14:02:05,281 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-19 14:02:05,286 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52 conditions, 43 events. 6/43 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 85 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2024-11-19 14:02:05,286 INFO L82 GeneralOperation]: Start removeDead. Operand has 46 places, 45 transitions, 104 flow [2024-11-19 14:02:05,291 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 43 places, 42 transitions, 96 flow [2024-11-19 14:02:05,304 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 14:02:05,310 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;@7dde8f3f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 14:02:05,310 INFO L334 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2024-11-19 14:02:05,314 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 14:02:05,314 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-19 14:02:05,314 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 14:02:05,315 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:05,315 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-19 14:02:05,316 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-19 14:02:05,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:05,322 INFO L85 PathProgramCache]: Analyzing trace with hash 561233, now seen corresponding path program 1 times [2024-11-19 14:02:05,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:05,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59645670] [2024-11-19 14:02:05,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:05,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:05,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:05,627 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-19 14:02:05,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:05,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59645670] [2024-11-19 14:02:05,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59645670] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:02:05,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:02:05,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:02:05,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788137194] [2024-11-19 14:02:05,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:02:05,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:02:05,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:05,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:02:05,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:02:05,779 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 45 [2024-11-19 14:02:05,782 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 42 transitions, 96 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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-19 14:02:05,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:05,783 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 45 [2024-11-19 14:02:05,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:05,987 INFO L124 PetriNetUnfolderBase]: 158/323 cut-off events. [2024-11-19 14:02:05,987 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-11-19 14:02:05,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 610 conditions, 323 events. 158/323 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1284 event pairs, 100 based on Foata normal form. 2/242 useless extension candidates. Maximal degree in co-relation 526. Up to 258 conditions per place. [2024-11-19 14:02:05,996 INFO L140 encePairwiseOnDemand]: 34/45 looper letters, 30 selfloop transitions, 7 changer transitions 0/48 dead transitions. [2024-11-19 14:02:05,997 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 48 transitions, 182 flow [2024-11-19 14:02:05,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:02:06,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:02:06,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 93 transitions. [2024-11-19 14:02:06,013 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5166666666666667 [2024-11-19 14:02:06,015 INFO L175 Difference]: Start difference. First operand has 43 places, 42 transitions, 96 flow. Second operand 4 states and 93 transitions. [2024-11-19 14:02:06,017 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 48 transitions, 182 flow [2024-11-19 14:02:06,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 48 transitions, 174 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-19 14:02:06,026 INFO L231 Difference]: Finished difference. Result has 45 places, 48 transitions, 148 flow [2024-11-19 14:02:06,029 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=148, PETRI_PLACES=45, PETRI_TRANSITIONS=48} [2024-11-19 14:02:06,036 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 2 predicate places. [2024-11-19 14:02:06,037 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 48 transitions, 148 flow [2024-11-19 14:02:06,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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-19 14:02:06,038 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:06,038 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-19 14:02:06,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 14:02:06,039 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-19 14:02:06,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:06,040 INFO L85 PathProgramCache]: Analyzing trace with hash -459628141, now seen corresponding path program 1 times [2024-11-19 14:02:06,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:06,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608905761] [2024-11-19 14:02:06,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:06,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:06,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:06,201 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:02:06,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:06,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608905761] [2024-11-19 14:02:06,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608905761] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:02:06,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1824202695] [2024-11-19 14:02:06,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:06,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:02:06,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:02:06,205 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-19 14:02:06,207 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-19 14:02:06,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:06,296 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:02:06,300 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:02:06,367 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:02:06,368 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:02:06,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1824202695] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:02:06,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:02:06,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-19 14:02:06,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106254186] [2024-11-19 14:02:06,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:02:06,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 14:02:06,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:06,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 14:02:06,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-19 14:02:06,392 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 45 [2024-11-19 14:02:06,392 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 48 transitions, 148 flow. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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-19 14:02:06,392 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:06,392 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 45 [2024-11-19 14:02:06,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:06,603 INFO L124 PetriNetUnfolderBase]: 158/321 cut-off events. [2024-11-19 14:02:06,603 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-11-19 14:02:06,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 615 conditions, 321 events. 158/321 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1272 event pairs, 100 based on Foata normal form. 2/243 useless extension candidates. Maximal degree in co-relation 565. Up to 248 conditions per place. [2024-11-19 14:02:06,609 INFO L140 encePairwiseOnDemand]: 36/45 looper letters, 23 selfloop transitions, 12 changer transitions 0/46 dead transitions. [2024-11-19 14:02:06,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 46 transitions, 210 flow [2024-11-19 14:02:06,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 14:02:06,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 14:02:06,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 115 transitions. [2024-11-19 14:02:06,612 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42592592592592593 [2024-11-19 14:02:06,612 INFO L175 Difference]: Start difference. First operand has 45 places, 48 transitions, 148 flow. Second operand 6 states and 115 transitions. [2024-11-19 14:02:06,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 46 transitions, 210 flow [2024-11-19 14:02:06,614 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 46 transitions, 210 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 14:02:06,616 INFO L231 Difference]: Finished difference. Result has 48 places, 46 transitions, 164 flow [2024-11-19 14:02:06,616 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=164, PETRI_PLACES=48, PETRI_TRANSITIONS=46} [2024-11-19 14:02:06,617 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 5 predicate places. [2024-11-19 14:02:06,617 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 46 transitions, 164 flow [2024-11-19 14:02:06,618 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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-19 14:02:06,618 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:06,618 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-19 14:02:06,634 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-19 14:02:06,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:02:06,823 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-19 14:02:06,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:06,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1363569930, now seen corresponding path program 1 times [2024-11-19 14:02:06,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:06,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248093215] [2024-11-19 14:02:06,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:06,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:06,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:06,947 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:02:06,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:06,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248093215] [2024-11-19 14:02:06,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248093215] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:02:06,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1970958060] [2024-11-19 14:02:06,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:06,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:02:06,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:02:06,952 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-19 14:02:06,953 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-19 14:02:07,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:07,027 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:02:07,028 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:02:07,059 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:02:07,059 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:02:07,107 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:02:07,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1970958060] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:02:07,109 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:02:07,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-19 14:02:07,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700749823] [2024-11-19 14:02:07,109 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:02:07,110 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 14:02:07,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:07,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 14:02:07,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-19 14:02:07,141 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 45 [2024-11-19 14:02:07,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 46 transitions, 164 flow. Second operand has 12 states, 12 states have (on average 14.083333333333334) internal successors, (169), 12 states have internal predecessors, (169), 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-19 14:02:07,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:07,142 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 45 [2024-11-19 14:02:07,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:07,340 INFO L124 PetriNetUnfolderBase]: 164/345 cut-off events. [2024-11-19 14:02:07,340 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2024-11-19 14:02:07,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 709 conditions, 345 events. 164/345 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1439 event pairs, 100 based on Foata normal form. 6/270 useless extension candidates. Maximal degree in co-relation 567. Up to 259 conditions per place. [2024-11-19 14:02:07,344 INFO L140 encePairwiseOnDemand]: 36/45 looper letters, 28 selfloop transitions, 25 changer transitions 0/64 dead transitions. [2024-11-19 14:02:07,344 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 64 transitions, 384 flow [2024-11-19 14:02:07,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 14:02:07,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-19 14:02:07,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 189 transitions. [2024-11-19 14:02:07,346 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42 [2024-11-19 14:02:07,346 INFO L175 Difference]: Start difference. First operand has 48 places, 46 transitions, 164 flow. Second operand 10 states and 189 transitions. [2024-11-19 14:02:07,346 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 64 transitions, 384 flow [2024-11-19 14:02:07,348 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 64 transitions, 326 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-11-19 14:02:07,350 INFO L231 Difference]: Finished difference. Result has 55 places, 64 transitions, 304 flow [2024-11-19 14:02:07,350 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=304, PETRI_PLACES=55, PETRI_TRANSITIONS=64} [2024-11-19 14:02:07,350 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 12 predicate places. [2024-11-19 14:02:07,351 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 64 transitions, 304 flow [2024-11-19 14:02:07,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.083333333333334) internal successors, (169), 12 states have internal predecessors, (169), 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-19 14:02:07,351 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:07,351 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:02:07,370 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-19 14:02:07,552 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,SelfDestructingSolverStorable2 [2024-11-19 14:02:07,552 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-19 14:02:07,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:07,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1658806369, now seen corresponding path program 1 times [2024-11-19 14:02:07,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:07,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915154164] [2024-11-19 14:02:07,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:07,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:07,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:07,662 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-19 14:02:07,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:07,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915154164] [2024-11-19 14:02:07,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915154164] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:02:07,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:02:07,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:02:07,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122818726] [2024-11-19 14:02:07,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:02:07,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:02:07,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:07,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:02:07,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:02:07,672 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 45 [2024-11-19 14:02:07,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 64 transitions, 304 flow. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 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-19 14:02:07,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:07,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 45 [2024-11-19 14:02:07,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:07,856 INFO L124 PetriNetUnfolderBase]: 339/614 cut-off events. [2024-11-19 14:02:07,857 INFO L125 PetriNetUnfolderBase]: For 76/76 co-relation queries the response was YES. [2024-11-19 14:02:07,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1276 conditions, 614 events. 339/614 cut-off events. For 76/76 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2556 event pairs, 136 based on Foata normal form. 14/494 useless extension candidates. Maximal degree in co-relation 1209. Up to 349 conditions per place. [2024-11-19 14:02:07,865 INFO L140 encePairwiseOnDemand]: 40/45 looper letters, 78 selfloop transitions, 3 changer transitions 0/92 dead transitions. [2024-11-19 14:02:07,865 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 92 transitions, 526 flow [2024-11-19 14:02:07,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:02:07,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:02:07,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-11-19 14:02:07,868 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6611111111111111 [2024-11-19 14:02:07,868 INFO L175 Difference]: Start difference. First operand has 55 places, 64 transitions, 304 flow. Second operand 4 states and 119 transitions. [2024-11-19 14:02:07,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 92 transitions, 526 flow [2024-11-19 14:02:07,874 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 92 transitions, 502 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-11-19 14:02:07,876 INFO L231 Difference]: Finished difference. Result has 58 places, 66 transitions, 302 flow [2024-11-19 14:02:07,876 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=302, PETRI_PLACES=58, PETRI_TRANSITIONS=66} [2024-11-19 14:02:07,877 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 15 predicate places. [2024-11-19 14:02:07,877 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 66 transitions, 302 flow [2024-11-19 14:02:07,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 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-19 14:02:07,877 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:07,878 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:02:07,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 14:02:07,878 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-19 14:02:07,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:07,878 INFO L85 PathProgramCache]: Analyzing trace with hash 642390681, now seen corresponding path program 1 times [2024-11-19 14:02:07,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:07,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832051582] [2024-11-19 14:02:07,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:07,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:07,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:07,937 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-19 14:02:07,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:07,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832051582] [2024-11-19 14:02:07,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832051582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:02:07,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:02:07,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:02:07,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472624146] [2024-11-19 14:02:07,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:02:07,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:02:07,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:07,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:02:07,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:02:07,945 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 45 [2024-11-19 14:02:07,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 66 transitions, 302 flow. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-19 14:02:07,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:07,946 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 45 [2024-11-19 14:02:07,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:08,143 INFO L124 PetriNetUnfolderBase]: 592/1047 cut-off events. [2024-11-19 14:02:08,143 INFO L125 PetriNetUnfolderBase]: For 309/337 co-relation queries the response was YES. [2024-11-19 14:02:08,146 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2300 conditions, 1047 events. 592/1047 cut-off events. For 309/337 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 4699 event pairs, 261 based on Foata normal form. 24/889 useless extension candidates. Maximal degree in co-relation 2233. Up to 611 conditions per place. [2024-11-19 14:02:08,151 INFO L140 encePairwiseOnDemand]: 40/45 looper letters, 81 selfloop transitions, 3 changer transitions 0/95 dead transitions. [2024-11-19 14:02:08,152 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 95 transitions, 559 flow [2024-11-19 14:02:08,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:02:08,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:02:08,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-11-19 14:02:08,153 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6444444444444445 [2024-11-19 14:02:08,154 INFO L175 Difference]: Start difference. First operand has 58 places, 66 transitions, 302 flow. Second operand 4 states and 116 transitions. [2024-11-19 14:02:08,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 95 transitions, 559 flow [2024-11-19 14:02:08,156 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 95 transitions, 553 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:02:08,158 INFO L231 Difference]: Finished difference. Result has 62 places, 68 transitions, 322 flow [2024-11-19 14:02:08,159 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=300, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=322, PETRI_PLACES=62, PETRI_TRANSITIONS=68} [2024-11-19 14:02:08,159 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 19 predicate places. [2024-11-19 14:02:08,160 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 68 transitions, 322 flow [2024-11-19 14:02:08,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-19 14:02:08,160 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:08,160 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:02:08,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 14:02:08,161 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-19 14:02:08,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:08,161 INFO L85 PathProgramCache]: Analyzing trace with hash 714452349, now seen corresponding path program 1 times [2024-11-19 14:02:08,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:08,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267303013] [2024-11-19 14:02:08,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:08,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:08,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:08,255 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 14:02:08,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:08,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267303013] [2024-11-19 14:02:08,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267303013] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:02:08,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:02:08,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:02:08,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131959947] [2024-11-19 14:02:08,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:02:08,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:02:08,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:08,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:02:08,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 14:02:08,258 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 45 [2024-11-19 14:02:08,258 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 68 transitions, 322 flow. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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-19 14:02:08,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:08,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 45 [2024-11-19 14:02:08,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:08,423 INFO L124 PetriNetUnfolderBase]: 512/1008 cut-off events. [2024-11-19 14:02:08,423 INFO L125 PetriNetUnfolderBase]: For 376/378 co-relation queries the response was YES. [2024-11-19 14:02:08,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2329 conditions, 1008 events. 512/1008 cut-off events. For 376/378 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 4890 event pairs, 360 based on Foata normal form. 2/906 useless extension candidates. Maximal degree in co-relation 2260. Up to 817 conditions per place. [2024-11-19 14:02:08,433 INFO L140 encePairwiseOnDemand]: 40/45 looper letters, 46 selfloop transitions, 7 changer transitions 0/66 dead transitions. [2024-11-19 14:02:08,433 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 66 transitions, 419 flow [2024-11-19 14:02:08,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:02:08,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:02:08,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 84 transitions. [2024-11-19 14:02:08,434 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6222222222222222 [2024-11-19 14:02:08,434 INFO L175 Difference]: Start difference. First operand has 62 places, 68 transitions, 322 flow. Second operand 3 states and 84 transitions. [2024-11-19 14:02:08,435 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 66 transitions, 419 flow [2024-11-19 14:02:08,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 66 transitions, 410 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 14:02:08,438 INFO L231 Difference]: Finished difference. Result has 62 places, 66 transitions, 318 flow [2024-11-19 14:02:08,438 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=318, PETRI_PLACES=62, PETRI_TRANSITIONS=66} [2024-11-19 14:02:08,439 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 19 predicate places. [2024-11-19 14:02:08,439 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 66 transitions, 318 flow [2024-11-19 14:02:08,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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-19 14:02:08,439 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:08,439 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-19 14:02:08,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 14:02:08,440 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-19 14:02:08,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:08,440 INFO L85 PathProgramCache]: Analyzing trace with hash 1167751800, now seen corresponding path program 2 times [2024-11-19 14:02:08,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:08,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890414997] [2024-11-19 14:02:08,440 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:02:08,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:08,451 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 14:02:08,452 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:02:08,477 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-19 14:02:08,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:08,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890414997] [2024-11-19 14:02:08,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890414997] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:02:08,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [281331142] [2024-11-19 14:02:08,478 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:02:08,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:02:08,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:02:08,480 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-19 14:02:08,481 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-19 14:02:08,546 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 14:02:08,547 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:02:08,548 INFO L255 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:02:08,548 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:02:08,586 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-19 14:02:08,586 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:02:08,625 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-19 14:02:08,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [281331142] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:02:08,626 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:02:08,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 4 [2024-11-19 14:02:08,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827363103] [2024-11-19 14:02:08,626 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:02:08,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 14:02:08,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:08,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 14:02:08,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-19 14:02:08,640 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 45 [2024-11-19 14:02:08,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 66 transitions, 318 flow. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 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-19 14:02:08,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:08,641 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 45 [2024-11-19 14:02:08,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:08,807 INFO L124 PetriNetUnfolderBase]: 512/1006 cut-off events. [2024-11-19 14:02:08,807 INFO L125 PetriNetUnfolderBase]: For 340/342 co-relation queries the response was YES. [2024-11-19 14:02:08,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2297 conditions, 1006 events. 512/1006 cut-off events. For 340/342 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 4864 event pairs, 360 based on Foata normal form. 2/905 useless extension candidates. Maximal degree in co-relation 2238. Up to 799 conditions per place. [2024-11-19 14:02:08,817 INFO L140 encePairwiseOnDemand]: 37/45 looper letters, 28 selfloop transitions, 25 changer transitions 0/64 dead transitions. [2024-11-19 14:02:08,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 64 transitions, 404 flow [2024-11-19 14:02:08,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:02:08,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:02:08,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 81 transitions. [2024-11-19 14:02:08,819 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45 [2024-11-19 14:02:08,819 INFO L175 Difference]: Start difference. First operand has 62 places, 66 transitions, 318 flow. Second operand 4 states and 81 transitions. [2024-11-19 14:02:08,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 64 transitions, 404 flow [2024-11-19 14:02:08,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 64 transitions, 370 flow, removed 2 selfloop flow, removed 6 redundant places. [2024-11-19 14:02:08,822 INFO L231 Difference]: Finished difference. Result has 57 places, 64 transitions, 314 flow [2024-11-19 14:02:08,823 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=314, PETRI_PLACES=57, PETRI_TRANSITIONS=64} [2024-11-19 14:02:08,823 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 14 predicate places. [2024-11-19 14:02:08,823 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 64 transitions, 314 flow [2024-11-19 14:02:08,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 states have internal predecessors, (88), 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-19 14:02:08,824 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:08,824 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:02:08,841 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-19 14:02:09,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:02:09,025 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-19 14:02:09,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:09,026 INFO L85 PathProgramCache]: Analyzing trace with hash -823686847, now seen corresponding path program 1 times [2024-11-19 14:02:09,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:09,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042416960] [2024-11-19 14:02:09,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:09,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:09,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:09,145 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 14:02:09,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:09,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042416960] [2024-11-19 14:02:09,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042416960] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:02:09,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350933979] [2024-11-19 14:02:09,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:09,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:02:09,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:02:09,148 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-19 14:02:09,150 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-19 14:02:09,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:09,236 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 14:02:09,237 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:02:09,296 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 14:02:09,298 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:02:09,345 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 14:02:09,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1350933979] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:02:09,347 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:02:09,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-19 14:02:09,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793323148] [2024-11-19 14:02:09,350 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:02:09,351 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 14:02:09,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:09,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 14:02:09,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-11-19 14:02:09,391 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 45 [2024-11-19 14:02:09,392 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 64 transitions, 314 flow. Second operand has 11 states, 11 states have (on average 14.818181818181818) internal successors, (163), 11 states have internal predecessors, (163), 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-19 14:02:09,392 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:09,392 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 45 [2024-11-19 14:02:09,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:09,620 INFO L124 PetriNetUnfolderBase]: 508/1002 cut-off events. [2024-11-19 14:02:09,621 INFO L125 PetriNetUnfolderBase]: For 338/340 co-relation queries the response was YES. [2024-11-19 14:02:09,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2287 conditions, 1002 events. 508/1002 cut-off events. For 338/340 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 4763 event pairs, 360 based on Foata normal form. 2/900 useless extension candidates. Maximal degree in co-relation 2153. Up to 803 conditions per place. [2024-11-19 14:02:09,628 INFO L140 encePairwiseOnDemand]: 38/45 looper letters, 28 selfloop transitions, 21 changer transitions 0/60 dead transitions. [2024-11-19 14:02:09,629 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 60 transitions, 388 flow [2024-11-19 14:02:09,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 14:02:09,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 14:02:09,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 132 transitions. [2024-11-19 14:02:09,630 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41904761904761906 [2024-11-19 14:02:09,630 INFO L175 Difference]: Start difference. First operand has 57 places, 64 transitions, 314 flow. Second operand 7 states and 132 transitions. [2024-11-19 14:02:09,630 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 60 transitions, 388 flow [2024-11-19 14:02:09,633 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 60 transitions, 342 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 14:02:09,634 INFO L231 Difference]: Finished difference. Result has 60 places, 60 transitions, 286 flow [2024-11-19 14:02:09,634 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=286, PETRI_PLACES=60, PETRI_TRANSITIONS=60} [2024-11-19 14:02:09,638 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 17 predicate places. [2024-11-19 14:02:09,638 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 60 transitions, 286 flow [2024-11-19 14:02:09,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 14.818181818181818) internal successors, (163), 11 states have internal predecessors, (163), 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-19 14:02:09,639 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:09,639 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:02:09,657 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-19 14:02:09,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:02:09,840 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-19 14:02:09,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:09,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1530513855, now seen corresponding path program 2 times [2024-11-19 14:02:09,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:09,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386501109] [2024-11-19 14:02:09,841 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:02:09,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:09,871 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 14:02:09,872 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:02:09,955 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-19 14:02:09,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:09,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386501109] [2024-11-19 14:02:09,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386501109] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:02:09,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1932631110] [2024-11-19 14:02:09,956 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:02:09,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:02:09,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:02:09,958 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-19 14:02:09,960 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-19 14:02:10,052 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 14:02:10,053 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:02:10,054 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-19 14:02:10,056 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:02:10,190 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-19 14:02:10,194 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:02:10,324 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-19 14:02:10,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1932631110] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:02:10,325 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:02:10,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 20 [2024-11-19 14:02:10,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54112229] [2024-11-19 14:02:10,325 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:02:10,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-19 14:02:10,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:10,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-19 14:02:10,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=304, Unknown=0, NotChecked=0, Total=380 [2024-11-19 14:02:10,432 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 45 [2024-11-19 14:02:10,433 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 60 transitions, 286 flow. Second operand has 20 states, 20 states have (on average 13.0) internal successors, (260), 20 states have internal predecessors, (260), 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-19 14:02:10,433 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:10,433 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 45 [2024-11-19 14:02:10,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:10,980 INFO L124 PetriNetUnfolderBase]: 545/960 cut-off events. [2024-11-19 14:02:10,981 INFO L125 PetriNetUnfolderBase]: For 324/364 co-relation queries the response was YES. [2024-11-19 14:02:10,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2258 conditions, 960 events. 545/960 cut-off events. For 324/364 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 4111 event pairs, 10 based on Foata normal form. 26/857 useless extension candidates. Maximal degree in co-relation 2126. Up to 326 conditions per place. [2024-11-19 14:02:10,986 INFO L140 encePairwiseOnDemand]: 34/45 looper letters, 77 selfloop transitions, 27 changer transitions 0/113 dead transitions. [2024-11-19 14:02:10,986 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 113 transitions, 656 flow [2024-11-19 14:02:10,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 14:02:10,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-19 14:02:10,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 264 transitions. [2024-11-19 14:02:10,988 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39111111111111113 [2024-11-19 14:02:10,988 INFO L175 Difference]: Start difference. First operand has 60 places, 60 transitions, 286 flow. Second operand 15 states and 264 transitions. [2024-11-19 14:02:10,988 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 113 transitions, 656 flow [2024-11-19 14:02:10,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 113 transitions, 640 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-19 14:02:10,992 INFO L231 Difference]: Finished difference. Result has 71 places, 59 transitions, 343 flow [2024-11-19 14:02:10,992 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=343, PETRI_PLACES=71, PETRI_TRANSITIONS=59} [2024-11-19 14:02:10,993 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 28 predicate places. [2024-11-19 14:02:10,993 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 59 transitions, 343 flow [2024-11-19 14:02:10,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 13.0) internal successors, (260), 20 states have internal predecessors, (260), 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-19 14:02:10,993 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:10,993 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:02:11,012 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-19 14:02:11,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:02:11,195 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-19 14:02:11,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:11,195 INFO L85 PathProgramCache]: Analyzing trace with hash -1685969119, now seen corresponding path program 1 times [2024-11-19 14:02:11,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:11,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786258990] [2024-11-19 14:02:11,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:11,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:11,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:11,263 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-19 14:02:11,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:11,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786258990] [2024-11-19 14:02:11,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786258990] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:02:11,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:02:11,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:02:11,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381773208] [2024-11-19 14:02:11,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:02:11,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:02:11,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:11,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:02:11,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:02:11,271 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 45 [2024-11-19 14:02:11,272 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 59 transitions, 343 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:02:11,272 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:11,272 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 45 [2024-11-19 14:02:11,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:11,440 INFO L124 PetriNetUnfolderBase]: 573/1051 cut-off events. [2024-11-19 14:02:11,440 INFO L125 PetriNetUnfolderBase]: For 622/647 co-relation queries the response was YES. [2024-11-19 14:02:11,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2590 conditions, 1051 events. 573/1051 cut-off events. For 622/647 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 4927 event pairs, 119 based on Foata normal form. 24/961 useless extension candidates. Maximal degree in co-relation 2434. Up to 517 conditions per place. [2024-11-19 14:02:11,447 INFO L140 encePairwiseOnDemand]: 40/45 looper letters, 72 selfloop transitions, 6 changer transitions 0/87 dead transitions. [2024-11-19 14:02:11,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 87 transitions, 581 flow [2024-11-19 14:02:11,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:02:11,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:02:11,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 113 transitions. [2024-11-19 14:02:11,448 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6277777777777778 [2024-11-19 14:02:11,449 INFO L175 Difference]: Start difference. First operand has 71 places, 59 transitions, 343 flow. Second operand 4 states and 113 transitions. [2024-11-19 14:02:11,449 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 87 transitions, 581 flow [2024-11-19 14:02:11,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 87 transitions, 537 flow, removed 2 selfloop flow, removed 12 redundant places. [2024-11-19 14:02:11,453 INFO L231 Difference]: Finished difference. Result has 62 places, 59 transitions, 315 flow [2024-11-19 14:02:11,453 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=295, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=315, PETRI_PLACES=62, PETRI_TRANSITIONS=59} [2024-11-19 14:02:11,454 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 19 predicate places. [2024-11-19 14:02:11,454 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 59 transitions, 315 flow [2024-11-19 14:02:11,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:02:11,454 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:11,454 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:02:11,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 14:02:11,455 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-19 14:02:11,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:11,455 INFO L85 PathProgramCache]: Analyzing trace with hash 1645178680, now seen corresponding path program 1 times [2024-11-19 14:02:11,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:11,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247812773] [2024-11-19 14:02:11,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:11,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:11,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:11,601 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-19 14:02:11,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:11,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247812773] [2024-11-19 14:02:11,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247812773] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:02:11,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [477685665] [2024-11-19 14:02:11,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:11,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:02:11,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:02:11,604 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:02:11,606 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-19 14:02:11,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:11,708 INFO L255 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:02:11,710 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:02:11,733 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-19 14:02:11,734 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:02:11,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [477685665] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:02:11,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:02:11,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-19 14:02:11,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78529201] [2024-11-19 14:02:11,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:02:11,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 14:02:11,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:11,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 14:02:11,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-19 14:02:11,740 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 45 [2024-11-19 14:02:11,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 59 transitions, 315 flow. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 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-19 14:02:11,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:11,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 45 [2024-11-19 14:02:11,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:12,023 INFO L124 PetriNetUnfolderBase]: 617/1114 cut-off events. [2024-11-19 14:02:12,023 INFO L125 PetriNetUnfolderBase]: For 789/789 co-relation queries the response was YES. [2024-11-19 14:02:12,025 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2824 conditions, 1114 events. 617/1114 cut-off events. For 789/789 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 4857 event pairs, 36 based on Foata normal form. 29/1050 useless extension candidates. Maximal degree in co-relation 2685. Up to 353 conditions per place. [2024-11-19 14:02:12,031 INFO L140 encePairwiseOnDemand]: 41/45 looper letters, 99 selfloop transitions, 5 changer transitions 0/111 dead transitions. [2024-11-19 14:02:12,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 111 transitions, 746 flow [2024-11-19 14:02:12,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 14:02:12,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 14:02:12,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 162 transitions. [2024-11-19 14:02:12,033 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-11-19 14:02:12,033 INFO L175 Difference]: Start difference. First operand has 62 places, 59 transitions, 315 flow. Second operand 6 states and 162 transitions. [2024-11-19 14:02:12,033 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 111 transitions, 746 flow [2024-11-19 14:02:12,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 111 transitions, 706 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 14:02:12,037 INFO L231 Difference]: Finished difference. Result has 64 places, 58 transitions, 313 flow [2024-11-19 14:02:12,037 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=303, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=313, PETRI_PLACES=64, PETRI_TRANSITIONS=58} [2024-11-19 14:02:12,038 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 21 predicate places. [2024-11-19 14:02:12,038 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 58 transitions, 313 flow [2024-11-19 14:02:12,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 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-19 14:02:12,038 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:12,038 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:02:12,056 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-19 14:02:12,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:02:12,239 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-19 14:02:12,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:12,240 INFO L85 PathProgramCache]: Analyzing trace with hash -539067884, now seen corresponding path program 1 times [2024-11-19 14:02:12,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:12,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902837454] [2024-11-19 14:02:12,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:12,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:12,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:12,317 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-19 14:02:12,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:12,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902837454] [2024-11-19 14:02:12,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902837454] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:02:12,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:02:12,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:02:12,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411270546] [2024-11-19 14:02:12,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:02:12,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:02:12,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:12,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:02:12,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:02:12,324 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 45 [2024-11-19 14:02:12,324 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 58 transitions, 313 flow. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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-19 14:02:12,324 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:12,324 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 45 [2024-11-19 14:02:12,324 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:12,489 INFO L124 PetriNetUnfolderBase]: 632/1174 cut-off events. [2024-11-19 14:02:12,490 INFO L125 PetriNetUnfolderBase]: For 850/850 co-relation queries the response was YES. [2024-11-19 14:02:12,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2966 conditions, 1174 events. 632/1174 cut-off events. For 850/850 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 5465 event pairs, 156 based on Foata normal form. 29/1136 useless extension candidates. Maximal degree in co-relation 2826. Up to 546 conditions per place. [2024-11-19 14:02:12,497 INFO L140 encePairwiseOnDemand]: 40/45 looper letters, 72 selfloop transitions, 6 changer transitions 0/85 dead transitions. [2024-11-19 14:02:12,497 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 85 transitions, 566 flow [2024-11-19 14:02:12,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:02:12,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:02:12,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 110 transitions. [2024-11-19 14:02:12,498 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2024-11-19 14:02:12,498 INFO L175 Difference]: Start difference. First operand has 64 places, 58 transitions, 313 flow. Second operand 4 states and 110 transitions. [2024-11-19 14:02:12,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 85 transitions, 566 flow [2024-11-19 14:02:12,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 85 transitions, 553 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-19 14:02:12,502 INFO L231 Difference]: Finished difference. Result has 62 places, 58 transitions, 316 flow [2024-11-19 14:02:12,502 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=296, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=316, PETRI_PLACES=62, PETRI_TRANSITIONS=58} [2024-11-19 14:02:12,503 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 19 predicate places. [2024-11-19 14:02:12,503 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 58 transitions, 316 flow [2024-11-19 14:02:12,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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-19 14:02:12,503 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:12,503 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:02:12,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 14:02:12,503 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-19 14:02:12,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:12,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1713600834, now seen corresponding path program 1 times [2024-11-19 14:02:12,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:12,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891853165] [2024-11-19 14:02:12,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:12,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:12,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:12,617 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-19 14:02:12,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:12,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891853165] [2024-11-19 14:02:12,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891853165] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:02:12,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:02:12,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 14:02:12,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747202724] [2024-11-19 14:02:12,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:02:12,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:02:12,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:12,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:02:12,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:02:12,619 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 45 [2024-11-19 14:02:12,619 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 58 transitions, 316 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 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-19 14:02:12,619 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:12,619 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 45 [2024-11-19 14:02:12,619 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:12,813 INFO L124 PetriNetUnfolderBase]: 699/1320 cut-off events. [2024-11-19 14:02:12,813 INFO L125 PetriNetUnfolderBase]: For 1010/1010 co-relation queries the response was YES. [2024-11-19 14:02:12,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3393 conditions, 1320 events. 699/1320 cut-off events. For 1010/1010 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 6809 event pairs, 309 based on Foata normal form. 5/1313 useless extension candidates. Maximal degree in co-relation 3255. Up to 631 conditions per place. [2024-11-19 14:02:12,822 INFO L140 encePairwiseOnDemand]: 39/45 looper letters, 77 selfloop transitions, 5 changer transitions 2/91 dead transitions. [2024-11-19 14:02:12,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 91 transitions, 606 flow [2024-11-19 14:02:12,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 14:02:12,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 14:02:12,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 143 transitions. [2024-11-19 14:02:12,824 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6355555555555555 [2024-11-19 14:02:12,824 INFO L175 Difference]: Start difference. First operand has 62 places, 58 transitions, 316 flow. Second operand 5 states and 143 transitions. [2024-11-19 14:02:12,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 91 transitions, 606 flow [2024-11-19 14:02:12,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 91 transitions, 583 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 14:02:12,828 INFO L231 Difference]: Finished difference. Result has 66 places, 59 transitions, 328 flow [2024-11-19 14:02:12,828 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=328, PETRI_PLACES=66, PETRI_TRANSITIONS=59} [2024-11-19 14:02:12,829 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 23 predicate places. [2024-11-19 14:02:12,829 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 59 transitions, 328 flow [2024-11-19 14:02:12,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 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-19 14:02:12,830 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:12,830 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:02:12,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-19 14:02:12,830 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-19 14:02:12,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:12,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1376269542, now seen corresponding path program 2 times [2024-11-19 14:02:12,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:12,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641580041] [2024-11-19 14:02:12,831 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:02:12,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:12,846 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 14:02:12,846 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:02:12,902 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-19 14:02:12,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:12,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641580041] [2024-11-19 14:02:12,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641580041] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:02:12,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:02:12,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 14:02:12,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713490905] [2024-11-19 14:02:12,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:02:12,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:02:12,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:12,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:02:12,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:02:12,904 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 45 [2024-11-19 14:02:12,904 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 59 transitions, 328 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 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-19 14:02:12,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:12,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 45 [2024-11-19 14:02:12,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:13,109 INFO L124 PetriNetUnfolderBase]: 759/1473 cut-off events. [2024-11-19 14:02:13,110 INFO L125 PetriNetUnfolderBase]: For 1270/1270 co-relation queries the response was YES. [2024-11-19 14:02:13,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3801 conditions, 1473 events. 759/1473 cut-off events. For 1270/1270 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 7883 event pairs, 386 based on Foata normal form. 4/1459 useless extension candidates. Maximal degree in co-relation 3659. Up to 735 conditions per place. [2024-11-19 14:02:13,120 INFO L140 encePairwiseOnDemand]: 39/45 looper letters, 78 selfloop transitions, 5 changer transitions 0/90 dead transitions. [2024-11-19 14:02:13,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 90 transitions, 618 flow [2024-11-19 14:02:13,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 14:02:13,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 14:02:13,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 139 transitions. [2024-11-19 14:02:13,121 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6177777777777778 [2024-11-19 14:02:13,121 INFO L175 Difference]: Start difference. First operand has 66 places, 59 transitions, 328 flow. Second operand 5 states and 139 transitions. [2024-11-19 14:02:13,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 90 transitions, 618 flow [2024-11-19 14:02:13,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 90 transitions, 609 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 14:02:13,125 INFO L231 Difference]: Finished difference. Result has 70 places, 60 transitions, 342 flow [2024-11-19 14:02:13,125 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=342, PETRI_PLACES=70, PETRI_TRANSITIONS=60} [2024-11-19 14:02:13,126 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 27 predicate places. [2024-11-19 14:02:13,126 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 60 transitions, 342 flow [2024-11-19 14:02:13,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 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-19 14:02:13,126 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:13,126 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:02:13,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-19 14:02:13,126 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-19 14:02:13,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:13,127 INFO L85 PathProgramCache]: Analyzing trace with hash 661296726, now seen corresponding path program 3 times [2024-11-19 14:02:13,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:13,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221550984] [2024-11-19 14:02:13,127 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 14:02:13,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:13,140 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-19 14:02:13,140 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:02:13,178 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-19 14:02:13,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:13,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221550984] [2024-11-19 14:02:13,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221550984] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:02:13,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:02:13,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 14:02:13,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931382113] [2024-11-19 14:02:13,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:02:13,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:02:13,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:13,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:02:13,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:02:13,179 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 45 [2024-11-19 14:02:13,180 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 60 transitions, 342 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 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-19 14:02:13,180 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:13,180 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 45 [2024-11-19 14:02:13,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:13,420 INFO L124 PetriNetUnfolderBase]: 989/1909 cut-off events. [2024-11-19 14:02:13,421 INFO L125 PetriNetUnfolderBase]: For 2029/2029 co-relation queries the response was YES. [2024-11-19 14:02:13,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5140 conditions, 1909 events. 989/1909 cut-off events. For 2029/2029 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 11094 event pairs, 413 based on Foata normal form. 32/1919 useless extension candidates. Maximal degree in co-relation 4996. Up to 1305 conditions per place. [2024-11-19 14:02:13,434 INFO L140 encePairwiseOnDemand]: 40/45 looper letters, 73 selfloop transitions, 4 changer transitions 2/86 dead transitions. [2024-11-19 14:02:13,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 86 transitions, 613 flow [2024-11-19 14:02:13,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:02:13,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:02:13,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 118 transitions. [2024-11-19 14:02:13,435 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6555555555555556 [2024-11-19 14:02:13,435 INFO L175 Difference]: Start difference. First operand has 70 places, 60 transitions, 342 flow. Second operand 4 states and 118 transitions. [2024-11-19 14:02:13,436 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 86 transitions, 613 flow [2024-11-19 14:02:13,438 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 86 transitions, 605 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 14:02:13,439 INFO L231 Difference]: Finished difference. Result has 74 places, 64 transitions, 394 flow [2024-11-19 14:02:13,439 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=394, PETRI_PLACES=74, PETRI_TRANSITIONS=64} [2024-11-19 14:02:13,440 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 31 predicate places. [2024-11-19 14:02:13,440 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 64 transitions, 394 flow [2024-11-19 14:02:13,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 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-19 14:02:13,440 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:13,440 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:02:13,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-19 14:02:13,441 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-19 14:02:13,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:13,441 INFO L85 PathProgramCache]: Analyzing trace with hash -258903052, now seen corresponding path program 4 times [2024-11-19 14:02:13,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:13,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528357081] [2024-11-19 14:02:13,441 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 14:02:13,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:13,452 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 14:02:13,452 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:02:13,475 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-19 14:02:13,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:13,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528357081] [2024-11-19 14:02:13,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528357081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:02:13,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:02:13,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 14:02:13,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149118641] [2024-11-19 14:02:13,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:02:13,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:02:13,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:13,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:02:13,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:02:13,476 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 45 [2024-11-19 14:02:13,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 64 transitions, 394 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 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-19 14:02:13,477 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:13,477 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 45 [2024-11-19 14:02:13,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:13,731 INFO L124 PetriNetUnfolderBase]: 1052/2021 cut-off events. [2024-11-19 14:02:13,731 INFO L125 PetriNetUnfolderBase]: For 2932/2932 co-relation queries the response was YES. [2024-11-19 14:02:13,736 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5628 conditions, 2021 events. 1052/2021 cut-off events. For 2932/2932 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 11848 event pairs, 434 based on Foata normal form. 28/2029 useless extension candidates. Maximal degree in co-relation 5483. Up to 1408 conditions per place. [2024-11-19 14:02:13,745 INFO L140 encePairwiseOnDemand]: 40/45 looper letters, 75 selfloop transitions, 6 changer transitions 3/91 dead transitions. [2024-11-19 14:02:13,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 91 transitions, 690 flow [2024-11-19 14:02:13,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:02:13,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:02:13,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-11-19 14:02:13,746 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6611111111111111 [2024-11-19 14:02:13,746 INFO L175 Difference]: Start difference. First operand has 74 places, 64 transitions, 394 flow. Second operand 4 states and 119 transitions. [2024-11-19 14:02:13,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 91 transitions, 690 flow [2024-11-19 14:02:13,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 91 transitions, 690 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 14:02:13,750 INFO L231 Difference]: Finished difference. Result has 80 places, 68 transitions, 468 flow [2024-11-19 14:02:13,751 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=394, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=468, PETRI_PLACES=80, PETRI_TRANSITIONS=68} [2024-11-19 14:02:13,751 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 37 predicate places. [2024-11-19 14:02:13,751 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 68 transitions, 468 flow [2024-11-19 14:02:13,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 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-19 14:02:13,751 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:13,751 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:02:13,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-19 14:02:13,752 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-19 14:02:13,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:13,752 INFO L85 PathProgramCache]: Analyzing trace with hash 1193268159, now seen corresponding path program 1 times [2024-11-19 14:02:13,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:13,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825086505] [2024-11-19 14:02:13,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:13,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:13,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:13,828 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-19 14:02:13,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:13,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825086505] [2024-11-19 14:02:13,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825086505] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:02:13,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:02:13,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 14:02:13,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688799132] [2024-11-19 14:02:13,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:02:13,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:02:13,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:13,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:02:13,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:02:13,830 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 45 [2024-11-19 14:02:13,830 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 68 transitions, 468 flow. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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-19 14:02:13,830 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:13,830 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 45 [2024-11-19 14:02:13,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:14,095 INFO L124 PetriNetUnfolderBase]: 968/1854 cut-off events. [2024-11-19 14:02:14,096 INFO L125 PetriNetUnfolderBase]: For 3792/3792 co-relation queries the response was YES. [2024-11-19 14:02:14,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5437 conditions, 1854 events. 968/1854 cut-off events. For 3792/3792 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 10595 event pairs, 468 based on Foata normal form. 24/1861 useless extension candidates. Maximal degree in co-relation 5289. Up to 948 conditions per place. [2024-11-19 14:02:14,113 INFO L140 encePairwiseOnDemand]: 40/45 looper letters, 85 selfloop transitions, 8 changer transitions 3/103 dead transitions. [2024-11-19 14:02:14,113 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 103 transitions, 822 flow [2024-11-19 14:02:14,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:02:14,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:02:14,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 127 transitions. [2024-11-19 14:02:14,115 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7055555555555556 [2024-11-19 14:02:14,115 INFO L175 Difference]: Start difference. First operand has 80 places, 68 transitions, 468 flow. Second operand 4 states and 127 transitions. [2024-11-19 14:02:14,115 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 103 transitions, 822 flow [2024-11-19 14:02:14,119 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 103 transitions, 816 flow, removed 3 selfloop flow, removed 0 redundant places. [2024-11-19 14:02:14,121 INFO L231 Difference]: Finished difference. Result has 84 places, 68 transitions, 486 flow [2024-11-19 14:02:14,121 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=464, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=486, PETRI_PLACES=84, PETRI_TRANSITIONS=68} [2024-11-19 14:02:14,122 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 41 predicate places. [2024-11-19 14:02:14,122 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 68 transitions, 486 flow [2024-11-19 14:02:14,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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-19 14:02:14,122 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:14,122 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:02:14,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-19 14:02:14,122 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-19 14:02:14,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:14,123 INFO L85 PathProgramCache]: Analyzing trace with hash -400972093, now seen corresponding path program 1 times [2024-11-19 14:02:14,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:14,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786625964] [2024-11-19 14:02:14,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:14,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:14,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:14,200 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-19 14:02:14,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:14,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786625964] [2024-11-19 14:02:14,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786625964] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:02:14,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:02:14,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-19 14:02:14,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452747942] [2024-11-19 14:02:14,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:02:14,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:02:14,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:14,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:02:14,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 14:02:14,208 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 45 [2024-11-19 14:02:14,208 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 68 transitions, 486 flow. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 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-19 14:02:14,208 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:14,208 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 45 [2024-11-19 14:02:14,209 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:14,407 INFO L124 PetriNetUnfolderBase]: 962/1814 cut-off events. [2024-11-19 14:02:14,407 INFO L125 PetriNetUnfolderBase]: For 4498/4498 co-relation queries the response was YES. [2024-11-19 14:02:14,412 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5539 conditions, 1814 events. 962/1814 cut-off events. For 4498/4498 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 10239 event pairs, 543 based on Foata normal form. 14/1826 useless extension candidates. Maximal degree in co-relation 5389. Up to 1195 conditions per place. [2024-11-19 14:02:14,419 INFO L140 encePairwiseOnDemand]: 41/45 looper letters, 73 selfloop transitions, 2 changer transitions 4/84 dead transitions. [2024-11-19 14:02:14,419 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 84 transitions, 743 flow [2024-11-19 14:02:14,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:02:14,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:02:14,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 87 transitions. [2024-11-19 14:02:14,420 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6444444444444445 [2024-11-19 14:02:14,420 INFO L175 Difference]: Start difference. First operand has 84 places, 68 transitions, 486 flow. Second operand 3 states and 87 transitions. [2024-11-19 14:02:14,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 84 transitions, 743 flow [2024-11-19 14:02:14,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 84 transitions, 711 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-19 14:02:14,425 INFO L231 Difference]: Finished difference. Result has 82 places, 66 transitions, 463 flow [2024-11-19 14:02:14,426 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=465, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=463, PETRI_PLACES=82, PETRI_TRANSITIONS=66} [2024-11-19 14:02:14,426 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 39 predicate places. [2024-11-19 14:02:14,426 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 66 transitions, 463 flow [2024-11-19 14:02:14,426 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 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-19 14:02:14,426 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:14,426 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:02:14,426 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-19 14:02:14,427 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-19 14:02:14,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:14,427 INFO L85 PathProgramCache]: Analyzing trace with hash -1578876506, now seen corresponding path program 1 times [2024-11-19 14:02:14,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:14,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030613485] [2024-11-19 14:02:14,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:14,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:14,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:14,566 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-19 14:02:14,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:14,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030613485] [2024-11-19 14:02:14,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030613485] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:02:14,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:02:14,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:02:14,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976349987] [2024-11-19 14:02:14,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:02:14,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:02:14,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:14,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:02:14,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:02:14,573 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 45 [2024-11-19 14:02:14,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 66 transitions, 463 flow. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 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-19 14:02:14,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:14,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 45 [2024-11-19 14:02:14,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:14,793 INFO L124 PetriNetUnfolderBase]: 766/1470 cut-off events. [2024-11-19 14:02:14,793 INFO L125 PetriNetUnfolderBase]: For 3051/3051 co-relation queries the response was YES. [2024-11-19 14:02:14,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4600 conditions, 1470 events. 766/1470 cut-off events. For 3051/3051 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 7889 event pairs, 116 based on Foata normal form. 10/1478 useless extension candidates. Maximal degree in co-relation 4449. Up to 1114 conditions per place. [2024-11-19 14:02:14,804 INFO L140 encePairwiseOnDemand]: 42/45 looper letters, 70 selfloop transitions, 3 changer transitions 0/78 dead transitions. [2024-11-19 14:02:14,804 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 78 transitions, 670 flow [2024-11-19 14:02:14,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:02:14,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:02:14,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 98 transitions. [2024-11-19 14:02:14,805 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5444444444444444 [2024-11-19 14:02:14,805 INFO L175 Difference]: Start difference. First operand has 82 places, 66 transitions, 463 flow. Second operand 4 states and 98 transitions. [2024-11-19 14:02:14,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 78 transitions, 670 flow [2024-11-19 14:02:14,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 78 transitions, 646 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-11-19 14:02:14,814 INFO L231 Difference]: Finished difference. Result has 77 places, 65 transitions, 441 flow [2024-11-19 14:02:14,814 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=435, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=441, PETRI_PLACES=77, PETRI_TRANSITIONS=65} [2024-11-19 14:02:14,815 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 34 predicate places. [2024-11-19 14:02:14,815 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 65 transitions, 441 flow [2024-11-19 14:02:14,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 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-19 14:02:14,815 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:02:14,815 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:02:14,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-19 14:02:14,816 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-19 14:02:14,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:02:14,816 INFO L85 PathProgramCache]: Analyzing trace with hash 874903408, now seen corresponding path program 1 times [2024-11-19 14:02:14,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:02:14,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43732705] [2024-11-19 14:02:14,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:02:14,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:02:14,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:02:14,992 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-19 14:02:14,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:02:14,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43732705] [2024-11-19 14:02:14,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43732705] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:02:14,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:02:14,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:02:14,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313011149] [2024-11-19 14:02:14,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:02:14,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:02:14,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:02:14,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:02:14,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:02:15,000 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 45 [2024-11-19 14:02:15,001 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 65 transitions, 441 flow. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 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-19 14:02:15,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:02:15,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 45 [2024-11-19 14:02:15,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:02:15,203 INFO L124 PetriNetUnfolderBase]: 766/1463 cut-off events. [2024-11-19 14:02:15,204 INFO L125 PetriNetUnfolderBase]: For 2626/2626 co-relation queries the response was YES. [2024-11-19 14:02:15,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4325 conditions, 1463 events. 766/1463 cut-off events. For 2626/2626 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 7824 event pairs, 84 based on Foata normal form. 10/1472 useless extension candidates. Maximal degree in co-relation 4177. Up to 1104 conditions per place. [2024-11-19 14:02:15,208 INFO L140 encePairwiseOnDemand]: 42/45 looper letters, 0 selfloop transitions, 0 changer transitions 77/77 dead transitions. [2024-11-19 14:02:15,208 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 77 transitions, 648 flow [2024-11-19 14:02:15,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:02:15,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:02:15,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 97 transitions. [2024-11-19 14:02:15,209 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5388888888888889 [2024-11-19 14:02:15,209 INFO L175 Difference]: Start difference. First operand has 77 places, 65 transitions, 441 flow. Second operand 4 states and 97 transitions. [2024-11-19 14:02:15,209 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 77 transitions, 648 flow [2024-11-19 14:02:15,211 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 77 transitions, 647 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:02:15,212 INFO L231 Difference]: Finished difference. Result has 78 places, 0 transitions, 0 flow [2024-11-19 14:02:15,212 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=438, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=78, PETRI_TRANSITIONS=0} [2024-11-19 14:02:15,213 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 35 predicate places. [2024-11-19 14:02:15,213 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 0 transitions, 0 flow [2024-11-19 14:02:15,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 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-19 14:02:15,216 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 16 remaining) [2024-11-19 14:02:15,216 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 16 remaining) [2024-11-19 14:02:15,216 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 16 remaining) [2024-11-19 14:02:15,216 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 16 remaining) [2024-11-19 14:02:15,217 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 16 remaining) [2024-11-19 14:02:15,217 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 16 remaining) [2024-11-19 14:02:15,217 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 16 remaining) [2024-11-19 14:02:15,217 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 16 remaining) [2024-11-19 14:02:15,217 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 16 remaining) [2024-11-19 14:02:15,218 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 16 remaining) [2024-11-19 14:02:15,218 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 16 remaining) [2024-11-19 14:02:15,218 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 16 remaining) [2024-11-19 14:02:15,218 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 16 remaining) [2024-11-19 14:02:15,218 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 16 remaining) [2024-11-19 14:02:15,218 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 16 remaining) [2024-11-19 14:02:15,218 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 16 remaining) [2024-11-19 14:02:15,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-19 14:02:15,219 INFO L407 BasicCegarLoop]: Path program histogram: [4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:02:15,225 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-19 14:02:15,225 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-19 14:02:15,230 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 02:02:15 BasicIcfg [2024-11-19 14:02:15,231 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-19 14:02:15,231 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-19 14:02:15,232 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-19 14:02:15,232 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-19 14:02:15,232 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:02:05" (3/4) ... [2024-11-19 14:02:15,234 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-19 14:02:15,236 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2024-11-19 14:02:15,237 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2024-11-19 14:02:15,245 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 111 nodes and edges [2024-11-19 14:02:15,245 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2024-11-19 14:02:15,245 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2024-11-19 14:02:15,246 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-19 14:02:15,346 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-19 14:02:15,346 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-19 14:02:15,346 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-19 14:02:15,347 INFO L158 Benchmark]: Toolchain (without parser) took 11641.97ms. Allocated memory was 163.6MB in the beginning and 352.3MB in the end (delta: 188.7MB). Free memory was 89.2MB in the beginning and 292.3MB in the end (delta: -203.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-19 14:02:15,347 INFO L158 Benchmark]: CDTParser took 1.06ms. Allocated memory is still 163.6MB. Free memory is still 113.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-19 14:02:15,347 INFO L158 Benchmark]: CACSL2BoogieTranslator took 344.67ms. Allocated memory is still 163.6MB. Free memory was 89.0MB in the beginning and 75.5MB in the end (delta: 13.5MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-11-19 14:02:15,348 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.48ms. Allocated memory is still 163.6MB. Free memory was 75.5MB in the beginning and 73.3MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-19 14:02:15,348 INFO L158 Benchmark]: Boogie Preprocessor took 56.65ms. Allocated memory is still 163.6MB. Free memory was 73.3MB in the beginning and 70.7MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-19 14:02:15,348 INFO L158 Benchmark]: RCFGBuilder took 964.08ms. Allocated memory was 163.6MB in the beginning and 230.7MB in the end (delta: 67.1MB). Free memory was 70.7MB in the beginning and 164.6MB in the end (delta: -93.9MB). Peak memory consumption was 26.9MB. Max. memory is 16.1GB. [2024-11-19 14:02:15,348 INFO L158 Benchmark]: TraceAbstraction took 10104.37ms. Allocated memory was 230.7MB in the beginning and 352.3MB in the end (delta: 121.6MB). Free memory was 163.5MB in the beginning and 298.6MB in the end (delta: -135.0MB). Peak memory consumption was 180.6MB. Max. memory is 16.1GB. [2024-11-19 14:02:15,348 INFO L158 Benchmark]: Witness Printer took 115.00ms. Allocated memory is still 352.3MB. Free memory was 298.6MB in the beginning and 292.3MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-11-19 14:02:15,350 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.06ms. Allocated memory is still 163.6MB. Free memory is still 113.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 344.67ms. Allocated memory is still 163.6MB. Free memory was 89.0MB in the beginning and 75.5MB in the end (delta: 13.5MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 48.48ms. Allocated memory is still 163.6MB. Free memory was 75.5MB in the beginning and 73.3MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 56.65ms. Allocated memory is still 163.6MB. Free memory was 73.3MB in the beginning and 70.7MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 964.08ms. Allocated memory was 163.6MB in the beginning and 230.7MB in the end (delta: 67.1MB). Free memory was 70.7MB in the beginning and 164.6MB in the end (delta: -93.9MB). Peak memory consumption was 26.9MB. Max. memory is 16.1GB. * TraceAbstraction took 10104.37ms. Allocated memory was 230.7MB in the beginning and 352.3MB in the end (delta: 121.6MB). Free memory was 163.5MB in the beginning and 298.6MB in the end (delta: -135.0MB). Peak memory consumption was 180.6MB. Max. memory is 16.1GB. * Witness Printer took 115.00ms. Allocated memory is still 352.3MB. Free memory was 298.6MB in the beginning and 292.3MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 56]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 56]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 72]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 72]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 103]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 103]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 103]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 103]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 92]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 92]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 60 locations, 16 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 10.0s, OverallIterations: 20, TraceHistogramMax: 5, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 5.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 729 SdHoareTripleChecker+Valid, 2.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 658 mSDsluCounter, 383 SdHoareTripleChecker+Invalid, 1.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 335 mSDsCounter, 118 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2958 IncrementalHoareTripleChecker+Invalid, 3076 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 118 mSolverCounterUnsat, 48 mSDtfsCounter, 2958 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 281 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 105 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=486occurred in iteration=17, InterpolantAutomatonStates: 104, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 738 NumberOfCodeBlocks, 620 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 779 ConstructedInterpolants, 0 QuantifiedInterpolants, 1366 SizeOfPredicates, 16 NumberOfNonLiveVariables, 860 ConjunctsInSsa, 36 ConjunctsInUnsatCore, 30 InterpolantComputations, 16 PerfectInterpolantSequences, 988/1056 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 10 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-19 14:02:15,376 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE