./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 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/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-803cd42-m [2024-11-23 01:54:17,165 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 01:54:17,224 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-23 01:54:17,229 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 01:54:17,230 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 01:54:17,253 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 01:54:17,254 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 01:54:17,254 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 01:54:17,254 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 01:54:17,255 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 01:54:17,255 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 01:54:17,255 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 01:54:17,256 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 01:54:17,256 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 01:54:17,256 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 01:54:17,257 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 01:54:17,257 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 01:54:17,257 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 01:54:17,258 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 01:54:17,258 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 01:54:17,258 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 01:54:17,259 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 01:54:17,259 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 01:54:17,259 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 01:54:17,260 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-23 01:54:17,260 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-23 01:54:17,260 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 01:54:17,260 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 01:54:17,261 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 01:54:17,261 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 01:54:17,261 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 01:54:17,261 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 01:54:17,262 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 01:54:17,262 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 01:54:17,262 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 01:54:17,262 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 01:54:17,263 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 01:54:17,263 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 01:54:17,263 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 01:54:17,263 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 01:54:17,264 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 01:54:17,265 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 01:54:17,265 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 01:54:17,265 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 01:54:17,265 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-23 01:54:17,474 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 01:54:17,494 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 01:54:17,496 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 01:54:17,497 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 01:54:17,498 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 01:54:17,499 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-23 01:54:18,866 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-23 01:54:19,025 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 01:54:19,026 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-chromosome-opt-symm.wvr.c [2024-11-23 01:54:19,032 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6dad8a393/5627237ed70e4fc5a38415a8cbaaf28c/FLAGbf11816a4 [2024-11-23 01:54:19,049 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6dad8a393/5627237ed70e4fc5a38415a8cbaaf28c [2024-11-23 01:54:19,051 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 01:54:19,052 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 01:54:19,056 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 01:54:19,056 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 01:54:19,060 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 01:54:19,061 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:54:19" (1/1) ... [2024-11-23 01:54:19,061 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3492e657 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:19, skipping insertion in model container [2024-11-23 01:54:19,063 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:54:19" (1/1) ... [2024-11-23 01:54:19,085 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 01:54:19,274 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 01:54:19,283 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 01:54:19,301 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 01:54:19,316 INFO L204 MainTranslator]: Completed translation [2024-11-23 01:54:19,316 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:19 WrapperNode [2024-11-23 01:54:19,317 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 01:54:19,318 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 01:54:19,318 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 01:54:19,318 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 01:54:19,323 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:19" (1/1) ... [2024-11-23 01:54:19,330 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:19" (1/1) ... [2024-11-23 01:54:19,371 INFO L138 Inliner]: procedures = 23, calls = 26, calls flagged for inlining = 10, calls inlined = 12, statements flattened = 181 [2024-11-23 01:54:19,371 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 01:54:19,375 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 01:54:19,376 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 01:54:19,376 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 01:54:19,386 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:19" (1/1) ... [2024-11-23 01:54:19,386 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:19" (1/1) ... [2024-11-23 01:54:19,389 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:19" (1/1) ... [2024-11-23 01:54:19,423 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-23 01:54:19,423 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:19" (1/1) ... [2024-11-23 01:54:19,423 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:19" (1/1) ... [2024-11-23 01:54:19,432 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:19" (1/1) ... [2024-11-23 01:54:19,439 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:19" (1/1) ... [2024-11-23 01:54:19,440 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:19" (1/1) ... [2024-11-23 01:54:19,441 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:19" (1/1) ... [2024-11-23 01:54:19,443 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 01:54:19,444 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 01:54:19,444 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 01:54:19,444 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 01:54:19,445 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:19" (1/1) ... [2024-11-23 01:54:19,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 01:54:19,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:54:19,473 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 01:54:19,475 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 01:54:19,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 01:54:19,511 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-23 01:54:19,511 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-23 01:54:19,511 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-23 01:54:19,511 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-23 01:54:19,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 01:54:19,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 01:54:19,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 01:54:19,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 01:54:19,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 01:54:19,512 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 01:54:19,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 01:54:19,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 01:54:19,512 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 01:54:19,514 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-23 01:54:19,588 INFO L238 CfgBuilder]: Building ICFG [2024-11-23 01:54:19,589 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 01:54:19,796 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-23 01:54:19,796 INFO L287 CfgBuilder]: Performing block encoding [2024-11-23 01:54:20,073 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 01:54:20,073 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-23 01:54:20,074 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:54:20 BoogieIcfgContainer [2024-11-23 01:54:20,074 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 01:54:20,076 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 01:54:20,076 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 01:54:20,079 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 01:54:20,080 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:54:19" (1/3) ... [2024-11-23 01:54:20,080 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e00d6e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:54:20, skipping insertion in model container [2024-11-23 01:54:20,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:54:19" (2/3) ... [2024-11-23 01:54:20,081 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e00d6e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:54:20, skipping insertion in model container [2024-11-23 01:54:20,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:54:20" (3/3) ... [2024-11-23 01:54:20,082 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-chromosome-opt-symm.wvr.c [2024-11-23 01:54:20,095 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 01:54:20,096 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-11-23 01:54:20,096 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-23 01:54:20,142 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-23 01:54:20,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 46 places, 45 transitions, 104 flow [2024-11-23 01:54:20,208 INFO L124 PetriNetUnfolderBase]: 6/43 cut-off events. [2024-11-23 01:54:20,209 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-23 01:54:20,212 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-23 01:54:20,212 INFO L82 GeneralOperation]: Start removeDead. Operand has 46 places, 45 transitions, 104 flow [2024-11-23 01:54:20,214 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 43 places, 42 transitions, 96 flow [2024-11-23 01:54:20,223 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 01:54:20,230 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;@1269fc26, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 01:54:20,231 INFO L334 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2024-11-23 01:54:20,236 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 01:54:20,236 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-23 01:54:20,236 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 01:54:20,237 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:20,237 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-23 01:54:20,238 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-23 01:54:20,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:20,243 INFO L85 PathProgramCache]: Analyzing trace with hash 561233, now seen corresponding path program 1 times [2024-11-23 01:54:20,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:20,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253003367] [2024-11-23 01:54:20,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:20,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:20,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:54:20,489 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:54:20,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:20,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253003367] [2024-11-23 01:54:20,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253003367] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:54:20,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:54:20,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 01:54:20,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725480518] [2024-11-23 01:54:20,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:54:20,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:54:20,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:20,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:54:20,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:54:20,641 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 45 [2024-11-23 01:54:20,644 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-23 01:54:20,644 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:20,644 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 45 [2024-11-23 01:54:20,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:20,787 INFO L124 PetriNetUnfolderBase]: 158/323 cut-off events. [2024-11-23 01:54:20,788 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-11-23 01:54:20,789 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-23 01:54:20,792 INFO L140 encePairwiseOnDemand]: 34/45 looper letters, 30 selfloop transitions, 7 changer transitions 0/48 dead transitions. [2024-11-23 01:54:20,793 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 48 transitions, 182 flow [2024-11-23 01:54:20,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:54:20,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:54:20,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 93 transitions. [2024-11-23 01:54:20,802 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5166666666666667 [2024-11-23 01:54:20,804 INFO L175 Difference]: Start difference. First operand has 43 places, 42 transitions, 96 flow. Second operand 4 states and 93 transitions. [2024-11-23 01:54:20,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 48 transitions, 182 flow [2024-11-23 01:54:20,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 48 transitions, 174 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-23 01:54:20,809 INFO L231 Difference]: Finished difference. Result has 45 places, 48 transitions, 148 flow [2024-11-23 01:54:20,810 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-23 01:54:20,814 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 2 predicate places. [2024-11-23 01:54:20,814 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 48 transitions, 148 flow [2024-11-23 01:54:20,814 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-23 01:54:20,814 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:20,814 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-23 01:54:20,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 01:54:20,815 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-23 01:54:20,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:20,816 INFO L85 PathProgramCache]: Analyzing trace with hash -459628141, now seen corresponding path program 1 times [2024-11-23 01:54:20,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:20,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550304875] [2024-11-23 01:54:20,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:20,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:20,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:54:20,916 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-23 01:54:20,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:20,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550304875] [2024-11-23 01:54:20,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550304875] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:54:20,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1284569588] [2024-11-23 01:54:20,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:20,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:54:20,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:54:20,921 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:54:20,925 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 01:54:20,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:54:20,984 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 01:54:20,988 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:54:21,030 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-23 01:54:21,031 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 01:54:21,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1284569588] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:54:21,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 01:54:21,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-23 01:54:21,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688547962] [2024-11-23 01:54:21,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:54:21,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 01:54:21,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:21,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 01:54:21,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-23 01:54:21,051 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 45 [2024-11-23 01:54:21,052 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-23 01:54:21,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:21,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 45 [2024-11-23 01:54:21,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:21,203 INFO L124 PetriNetUnfolderBase]: 158/321 cut-off events. [2024-11-23 01:54:21,204 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-11-23 01:54:21,205 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-23 01:54:21,208 INFO L140 encePairwiseOnDemand]: 36/45 looper letters, 23 selfloop transitions, 12 changer transitions 0/46 dead transitions. [2024-11-23 01:54:21,209 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 46 transitions, 210 flow [2024-11-23 01:54:21,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 01:54:21,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 01:54:21,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 115 transitions. [2024-11-23 01:54:21,210 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42592592592592593 [2024-11-23 01:54:21,210 INFO L175 Difference]: Start difference. First operand has 45 places, 48 transitions, 148 flow. Second operand 6 states and 115 transitions. [2024-11-23 01:54:21,210 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 46 transitions, 210 flow [2024-11-23 01:54:21,211 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 46 transitions, 210 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-23 01:54:21,215 INFO L231 Difference]: Finished difference. Result has 48 places, 46 transitions, 164 flow [2024-11-23 01:54:21,215 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-23 01:54:21,216 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 5 predicate places. [2024-11-23 01:54:21,216 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 46 transitions, 164 flow [2024-11-23 01:54:21,217 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-23 01:54:21,218 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:21,218 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-23 01:54:21,227 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-23 01:54:21,419 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-23 01:54:21,419 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-23 01:54:21,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:21,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1363569930, now seen corresponding path program 1 times [2024-11-23 01:54:21,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:21,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119169130] [2024-11-23 01:54:21,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:21,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:21,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:54:21,515 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-23 01:54:21,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:21,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119169130] [2024-11-23 01:54:21,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119169130] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:54:21,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1133656308] [2024-11-23 01:54:21,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:21,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:54:21,517 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:54:21,518 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:54:21,519 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 01:54:21,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:54:21,570 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 01:54:21,571 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:54:21,592 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-23 01:54:21,592 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:54:21,622 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-23 01:54:21,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1133656308] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:54:21,623 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:54:21,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-23 01:54:21,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139143414] [2024-11-23 01:54:21,623 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:54:21,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-23 01:54:21,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:21,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-23 01:54:21,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-23 01:54:21,642 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 45 [2024-11-23 01:54:21,643 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-23 01:54:21,643 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:21,643 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 45 [2024-11-23 01:54:21,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:21,771 INFO L124 PetriNetUnfolderBase]: 164/345 cut-off events. [2024-11-23 01:54:21,772 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2024-11-23 01:54:21,773 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-23 01:54:21,774 INFO L140 encePairwiseOnDemand]: 36/45 looper letters, 28 selfloop transitions, 25 changer transitions 0/64 dead transitions. [2024-11-23 01:54:21,774 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 64 transitions, 384 flow [2024-11-23 01:54:21,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 01:54:21,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-23 01:54:21,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 189 transitions. [2024-11-23 01:54:21,776 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42 [2024-11-23 01:54:21,776 INFO L175 Difference]: Start difference. First operand has 48 places, 46 transitions, 164 flow. Second operand 10 states and 189 transitions. [2024-11-23 01:54:21,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 64 transitions, 384 flow [2024-11-23 01:54:21,777 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 64 transitions, 326 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-11-23 01:54:21,779 INFO L231 Difference]: Finished difference. Result has 55 places, 64 transitions, 304 flow [2024-11-23 01:54:21,779 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-23 01:54:21,779 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 12 predicate places. [2024-11-23 01:54:21,780 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 64 transitions, 304 flow [2024-11-23 01:54:21,780 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-23 01:54:21,780 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:21,780 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:54:21,787 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 01:54:21,984 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-23 01:54:21,985 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-23 01:54:21,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:21,985 INFO L85 PathProgramCache]: Analyzing trace with hash 1658806369, now seen corresponding path program 1 times [2024-11-23 01:54:21,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:21,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650069894] [2024-11-23 01:54:21,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:21,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:22,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:54:22,092 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:54:22,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:22,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650069894] [2024-11-23 01:54:22,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650069894] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:54:22,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:54:22,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:54:22,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985480243] [2024-11-23 01:54:22,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:54:22,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:54:22,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:22,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:54:22,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:54:22,104 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 45 [2024-11-23 01:54:22,104 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-23 01:54:22,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:22,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 45 [2024-11-23 01:54:22,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:22,261 INFO L124 PetriNetUnfolderBase]: 339/614 cut-off events. [2024-11-23 01:54:22,262 INFO L125 PetriNetUnfolderBase]: For 76/76 co-relation queries the response was YES. [2024-11-23 01:54:22,263 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-23 01:54:22,265 INFO L140 encePairwiseOnDemand]: 40/45 looper letters, 78 selfloop transitions, 3 changer transitions 0/92 dead transitions. [2024-11-23 01:54:22,266 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 92 transitions, 526 flow [2024-11-23 01:54:22,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:54:22,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:54:22,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-11-23 01:54:22,268 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6611111111111111 [2024-11-23 01:54:22,268 INFO L175 Difference]: Start difference. First operand has 55 places, 64 transitions, 304 flow. Second operand 4 states and 119 transitions. [2024-11-23 01:54:22,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 92 transitions, 526 flow [2024-11-23 01:54:22,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 92 transitions, 502 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-11-23 01:54:22,273 INFO L231 Difference]: Finished difference. Result has 58 places, 66 transitions, 302 flow [2024-11-23 01:54:22,274 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-23 01:54:22,275 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 15 predicate places. [2024-11-23 01:54:22,275 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 66 transitions, 302 flow [2024-11-23 01:54:22,276 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-23 01:54:22,276 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:22,276 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:54:22,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 01:54:22,276 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-23 01:54:22,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:22,277 INFO L85 PathProgramCache]: Analyzing trace with hash 642390681, now seen corresponding path program 1 times [2024-11-23 01:54:22,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:22,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340528745] [2024-11-23 01:54:22,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:22,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:22,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:54:22,350 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:54:22,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:22,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340528745] [2024-11-23 01:54:22,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340528745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:54:22,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:54:22,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:54:22,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840283508] [2024-11-23 01:54:22,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:54:22,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:54:22,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:22,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:54:22,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:54:22,358 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 45 [2024-11-23 01:54:22,358 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-23 01:54:22,358 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:22,358 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 45 [2024-11-23 01:54:22,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:22,504 INFO L124 PetriNetUnfolderBase]: 592/1047 cut-off events. [2024-11-23 01:54:22,504 INFO L125 PetriNetUnfolderBase]: For 309/337 co-relation queries the response was YES. [2024-11-23 01:54:22,506 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-23 01:54:22,509 INFO L140 encePairwiseOnDemand]: 40/45 looper letters, 81 selfloop transitions, 3 changer transitions 0/95 dead transitions. [2024-11-23 01:54:22,509 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 95 transitions, 559 flow [2024-11-23 01:54:22,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:54:22,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:54:22,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-11-23 01:54:22,510 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6444444444444445 [2024-11-23 01:54:22,510 INFO L175 Difference]: Start difference. First operand has 58 places, 66 transitions, 302 flow. Second operand 4 states and 116 transitions. [2024-11-23 01:54:22,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 95 transitions, 559 flow [2024-11-23 01:54:22,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 95 transitions, 553 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 01:54:22,515 INFO L231 Difference]: Finished difference. Result has 62 places, 68 transitions, 322 flow [2024-11-23 01:54:22,515 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-23 01:54:22,515 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 19 predicate places. [2024-11-23 01:54:22,515 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 68 transitions, 322 flow [2024-11-23 01:54:22,516 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-23 01:54:22,516 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:22,516 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:54:22,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 01:54:22,516 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-23 01:54:22,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:22,519 INFO L85 PathProgramCache]: Analyzing trace with hash 714452349, now seen corresponding path program 1 times [2024-11-23 01:54:22,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:22,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223579649] [2024-11-23 01:54:22,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:22,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:22,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:54:22,571 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-23 01:54:22,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:22,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223579649] [2024-11-23 01:54:22,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223579649] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:54:22,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:54:22,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 01:54:22,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827750684] [2024-11-23 01:54:22,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:54:22,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 01:54:22,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:22,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 01:54:22,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 01:54:22,573 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 45 [2024-11-23 01:54:22,573 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-23 01:54:22,573 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:22,573 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 45 [2024-11-23 01:54:22,573 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:22,681 INFO L124 PetriNetUnfolderBase]: 512/1008 cut-off events. [2024-11-23 01:54:22,682 INFO L125 PetriNetUnfolderBase]: For 376/378 co-relation queries the response was YES. [2024-11-23 01:54:22,683 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-23 01:54:22,687 INFO L140 encePairwiseOnDemand]: 40/45 looper letters, 46 selfloop transitions, 7 changer transitions 0/66 dead transitions. [2024-11-23 01:54:22,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 66 transitions, 419 flow [2024-11-23 01:54:22,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 01:54:22,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 01:54:22,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 84 transitions. [2024-11-23 01:54:22,687 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6222222222222222 [2024-11-23 01:54:22,688 INFO L175 Difference]: Start difference. First operand has 62 places, 68 transitions, 322 flow. Second operand 3 states and 84 transitions. [2024-11-23 01:54:22,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 66 transitions, 419 flow [2024-11-23 01:54:22,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 66 transitions, 410 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 01:54:22,690 INFO L231 Difference]: Finished difference. Result has 62 places, 66 transitions, 318 flow [2024-11-23 01:54:22,690 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-23 01:54:22,691 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 19 predicate places. [2024-11-23 01:54:22,691 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 66 transitions, 318 flow [2024-11-23 01:54:22,691 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-23 01:54:22,691 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:22,691 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-23 01:54:22,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 01:54:22,691 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-23 01:54:22,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:22,692 INFO L85 PathProgramCache]: Analyzing trace with hash 1167751800, now seen corresponding path program 2 times [2024-11-23 01:54:22,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:22,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072760978] [2024-11-23 01:54:22,692 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 01:54:22,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:22,700 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 01:54:22,700 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 01:54:22,718 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-23 01:54:22,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:22,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072760978] [2024-11-23 01:54:22,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072760978] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:54:22,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1976823565] [2024-11-23 01:54:22,718 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 01:54:22,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:54:22,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:54:22,720 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:54:22,721 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 01:54:22,765 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 01:54:22,765 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 01:54:22,766 INFO L255 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 01:54:22,766 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:54:22,785 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-23 01:54:22,785 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:54:22,808 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-23 01:54:22,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1976823565] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:54:22,809 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:54:22,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 4 [2024-11-23 01:54:22,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748889445] [2024-11-23 01:54:22,809 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:54:22,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 01:54:22,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:22,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 01:54:22,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-23 01:54:22,819 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 45 [2024-11-23 01:54:22,819 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-23 01:54:22,819 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:22,819 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 45 [2024-11-23 01:54:22,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:22,930 INFO L124 PetriNetUnfolderBase]: 512/1006 cut-off events. [2024-11-23 01:54:22,930 INFO L125 PetriNetUnfolderBase]: For 340/342 co-relation queries the response was YES. [2024-11-23 01:54:22,932 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-23 01:54:22,934 INFO L140 encePairwiseOnDemand]: 37/45 looper letters, 28 selfloop transitions, 25 changer transitions 0/64 dead transitions. [2024-11-23 01:54:22,934 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 64 transitions, 404 flow [2024-11-23 01:54:22,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:54:22,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:54:22,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 81 transitions. [2024-11-23 01:54:22,935 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45 [2024-11-23 01:54:22,935 INFO L175 Difference]: Start difference. First operand has 62 places, 66 transitions, 318 flow. Second operand 4 states and 81 transitions. [2024-11-23 01:54:22,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 64 transitions, 404 flow [2024-11-23 01:54:22,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 64 transitions, 370 flow, removed 2 selfloop flow, removed 6 redundant places. [2024-11-23 01:54:22,937 INFO L231 Difference]: Finished difference. Result has 57 places, 64 transitions, 314 flow [2024-11-23 01:54:22,937 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-23 01:54:22,938 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 14 predicate places. [2024-11-23 01:54:22,938 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 64 transitions, 314 flow [2024-11-23 01:54:22,938 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-23 01:54:22,938 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:22,938 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:54:22,945 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 01:54:23,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:54:23,140 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-23 01:54:23,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:23,140 INFO L85 PathProgramCache]: Analyzing trace with hash -823686847, now seen corresponding path program 1 times [2024-11-23 01:54:23,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:23,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778814765] [2024-11-23 01:54:23,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:23,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:23,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:54:23,249 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-23 01:54:23,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:23,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778814765] [2024-11-23 01:54:23,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778814765] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:54:23,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1746127543] [2024-11-23 01:54:23,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:23,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:54:23,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:54:23,254 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:54:23,255 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 01:54:23,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:54:23,324 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 01:54:23,325 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:54:23,363 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-23 01:54:23,363 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:54:23,397 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-23 01:54:23,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1746127543] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:54:23,398 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:54:23,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-23 01:54:23,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762617220] [2024-11-23 01:54:23,398 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:54:23,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 01:54:23,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:23,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 01:54:23,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-11-23 01:54:23,425 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 45 [2024-11-23 01:54:23,425 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-23 01:54:23,425 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:23,425 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 45 [2024-11-23 01:54:23,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:23,565 INFO L124 PetriNetUnfolderBase]: 508/1002 cut-off events. [2024-11-23 01:54:23,565 INFO L125 PetriNetUnfolderBase]: For 338/340 co-relation queries the response was YES. [2024-11-23 01:54:23,566 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-23 01:54:23,570 INFO L140 encePairwiseOnDemand]: 38/45 looper letters, 28 selfloop transitions, 21 changer transitions 0/60 dead transitions. [2024-11-23 01:54:23,570 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 60 transitions, 388 flow [2024-11-23 01:54:23,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 01:54:23,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-23 01:54:23,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 132 transitions. [2024-11-23 01:54:23,571 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41904761904761906 [2024-11-23 01:54:23,571 INFO L175 Difference]: Start difference. First operand has 57 places, 64 transitions, 314 flow. Second operand 7 states and 132 transitions. [2024-11-23 01:54:23,571 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 60 transitions, 388 flow [2024-11-23 01:54:23,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 60 transitions, 342 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 01:54:23,573 INFO L231 Difference]: Finished difference. Result has 60 places, 60 transitions, 286 flow [2024-11-23 01:54:23,573 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-23 01:54:23,573 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 17 predicate places. [2024-11-23 01:54:23,573 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 60 transitions, 286 flow [2024-11-23 01:54:23,574 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-23 01:54:23,574 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:23,574 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:54:23,581 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-23 01:54:23,774 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-23 01:54:23,775 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-23 01:54:23,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:23,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1530513855, now seen corresponding path program 2 times [2024-11-23 01:54:23,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:23,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793066768] [2024-11-23 01:54:23,776 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 01:54:23,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:23,792 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 01:54:23,792 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 01:54:23,846 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-23 01:54:23,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:23,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793066768] [2024-11-23 01:54:23,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793066768] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:54:23,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616093073] [2024-11-23 01:54:23,847 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 01:54:23,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:54:23,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:54:23,849 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:54:23,850 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 01:54:23,914 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 01:54:23,914 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 01:54:23,915 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-23 01:54:23,917 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:54:24,001 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-23 01:54:24,001 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:54:24,092 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-23 01:54:24,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616093073] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:54:24,093 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:54:24,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 20 [2024-11-23 01:54:24,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592053674] [2024-11-23 01:54:24,093 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:54:24,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-23 01:54:24,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:24,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-23 01:54:24,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=304, Unknown=0, NotChecked=0, Total=380 [2024-11-23 01:54:24,188 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 45 [2024-11-23 01:54:24,189 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-23 01:54:24,189 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:24,189 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 45 [2024-11-23 01:54:24,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:24,609 INFO L124 PetriNetUnfolderBase]: 545/960 cut-off events. [2024-11-23 01:54:24,609 INFO L125 PetriNetUnfolderBase]: For 324/364 co-relation queries the response was YES. [2024-11-23 01:54:24,610 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-23 01:54:24,613 INFO L140 encePairwiseOnDemand]: 34/45 looper letters, 77 selfloop transitions, 27 changer transitions 0/113 dead transitions. [2024-11-23 01:54:24,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 113 transitions, 656 flow [2024-11-23 01:54:24,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 01:54:24,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-23 01:54:24,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 264 transitions. [2024-11-23 01:54:24,615 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39111111111111113 [2024-11-23 01:54:24,615 INFO L175 Difference]: Start difference. First operand has 60 places, 60 transitions, 286 flow. Second operand 15 states and 264 transitions. [2024-11-23 01:54:24,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 113 transitions, 656 flow [2024-11-23 01:54:24,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 113 transitions, 640 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-23 01:54:24,618 INFO L231 Difference]: Finished difference. Result has 71 places, 59 transitions, 343 flow [2024-11-23 01:54:24,618 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-23 01:54:24,618 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 28 predicate places. [2024-11-23 01:54:24,618 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 59 transitions, 343 flow [2024-11-23 01:54:24,619 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-23 01:54:24,619 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:24,619 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:54:24,626 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 01:54:24,819 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-23 01:54:24,820 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-23 01:54:24,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:24,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1685969119, now seen corresponding path program 1 times [2024-11-23 01:54:24,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:24,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818067291] [2024-11-23 01:54:24,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:24,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:24,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:54:24,874 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-23 01:54:24,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:24,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818067291] [2024-11-23 01:54:24,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818067291] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:54:24,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:54:24,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:54:24,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110342564] [2024-11-23 01:54:24,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:54:24,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:54:24,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:24,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:54:24,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:54:24,887 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 45 [2024-11-23 01:54:24,887 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-23 01:54:24,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:24,887 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 45 [2024-11-23 01:54:24,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:25,051 INFO L124 PetriNetUnfolderBase]: 573/1051 cut-off events. [2024-11-23 01:54:25,051 INFO L125 PetriNetUnfolderBase]: For 622/647 co-relation queries the response was YES. [2024-11-23 01:54:25,052 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-23 01:54:25,056 INFO L140 encePairwiseOnDemand]: 40/45 looper letters, 72 selfloop transitions, 6 changer transitions 0/87 dead transitions. [2024-11-23 01:54:25,056 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 87 transitions, 581 flow [2024-11-23 01:54:25,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:54:25,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:54:25,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 113 transitions. [2024-11-23 01:54:25,057 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6277777777777778 [2024-11-23 01:54:25,057 INFO L175 Difference]: Start difference. First operand has 71 places, 59 transitions, 343 flow. Second operand 4 states and 113 transitions. [2024-11-23 01:54:25,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 87 transitions, 581 flow [2024-11-23 01:54:25,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 87 transitions, 537 flow, removed 2 selfloop flow, removed 12 redundant places. [2024-11-23 01:54:25,060 INFO L231 Difference]: Finished difference. Result has 62 places, 59 transitions, 315 flow [2024-11-23 01:54:25,060 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-23 01:54:25,060 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 19 predicate places. [2024-11-23 01:54:25,060 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 59 transitions, 315 flow [2024-11-23 01:54:25,061 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-23 01:54:25,061 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:25,061 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-23 01:54:25,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 01:54:25,061 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-23 01:54:25,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:25,061 INFO L85 PathProgramCache]: Analyzing trace with hash 1645178680, now seen corresponding path program 1 times [2024-11-23 01:54:25,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:25,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177411736] [2024-11-23 01:54:25,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:25,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:25,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:54:25,232 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-23 01:54:25,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:25,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177411736] [2024-11-23 01:54:25,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177411736] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:54:25,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1323617369] [2024-11-23 01:54:25,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:25,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:54:25,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:54:25,235 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:54:25,237 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 01:54:25,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:54:25,313 INFO L255 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 01:54:25,314 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:54:25,331 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-23 01:54:25,332 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 01:54:25,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1323617369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:54:25,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 01:54:25,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-23 01:54:25,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368250650] [2024-11-23 01:54:25,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:54:25,332 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 01:54:25,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:25,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 01:54:25,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-23 01:54:25,337 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 45 [2024-11-23 01:54:25,337 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-23 01:54:25,337 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:25,337 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 45 [2024-11-23 01:54:25,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:25,511 INFO L124 PetriNetUnfolderBase]: 617/1114 cut-off events. [2024-11-23 01:54:25,511 INFO L125 PetriNetUnfolderBase]: For 789/789 co-relation queries the response was YES. [2024-11-23 01:54:25,513 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-23 01:54:25,516 INFO L140 encePairwiseOnDemand]: 41/45 looper letters, 99 selfloop transitions, 5 changer transitions 0/111 dead transitions. [2024-11-23 01:54:25,516 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 111 transitions, 746 flow [2024-11-23 01:54:25,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 01:54:25,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 01:54:25,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 162 transitions. [2024-11-23 01:54:25,517 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-11-23 01:54:25,517 INFO L175 Difference]: Start difference. First operand has 62 places, 59 transitions, 315 flow. Second operand 6 states and 162 transitions. [2024-11-23 01:54:25,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 111 transitions, 746 flow [2024-11-23 01:54:25,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 111 transitions, 706 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 01:54:25,520 INFO L231 Difference]: Finished difference. Result has 64 places, 58 transitions, 313 flow [2024-11-23 01:54:25,520 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-23 01:54:25,520 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 21 predicate places. [2024-11-23 01:54:25,521 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 58 transitions, 313 flow [2024-11-23 01:54:25,521 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-23 01:54:25,521 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:25,521 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-23 01:54:25,528 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-23 01:54:25,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:54:25,722 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-23 01:54:25,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:25,723 INFO L85 PathProgramCache]: Analyzing trace with hash -539067884, now seen corresponding path program 1 times [2024-11-23 01:54:25,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:25,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659787833] [2024-11-23 01:54:25,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:25,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:25,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:54:25,773 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-23 01:54:25,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:25,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659787833] [2024-11-23 01:54:25,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659787833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:54:25,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:54:25,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:54:25,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297860873] [2024-11-23 01:54:25,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:54:25,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:54:25,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:25,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:54:25,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:54:25,778 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 45 [2024-11-23 01:54:25,778 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-23 01:54:25,778 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:25,778 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 45 [2024-11-23 01:54:25,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:25,890 INFO L124 PetriNetUnfolderBase]: 632/1174 cut-off events. [2024-11-23 01:54:25,890 INFO L125 PetriNetUnfolderBase]: For 850/850 co-relation queries the response was YES. [2024-11-23 01:54:25,891 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-23 01:54:25,894 INFO L140 encePairwiseOnDemand]: 40/45 looper letters, 72 selfloop transitions, 6 changer transitions 0/85 dead transitions. [2024-11-23 01:54:25,895 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 85 transitions, 566 flow [2024-11-23 01:54:25,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:54:25,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:54:25,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 110 transitions. [2024-11-23 01:54:25,895 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2024-11-23 01:54:25,895 INFO L175 Difference]: Start difference. First operand has 64 places, 58 transitions, 313 flow. Second operand 4 states and 110 transitions. [2024-11-23 01:54:25,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 85 transitions, 566 flow [2024-11-23 01:54:25,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 85 transitions, 553 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-23 01:54:25,898 INFO L231 Difference]: Finished difference. Result has 62 places, 58 transitions, 316 flow [2024-11-23 01:54:25,898 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-23 01:54:25,898 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 19 predicate places. [2024-11-23 01:54:25,898 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 58 transitions, 316 flow [2024-11-23 01:54:25,899 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-23 01:54:25,899 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:25,899 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-23 01:54:25,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 01:54:25,899 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-23 01:54:25,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:25,899 INFO L85 PathProgramCache]: Analyzing trace with hash 1713600834, now seen corresponding path program 1 times [2024-11-23 01:54:25,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:25,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516313395] [2024-11-23 01:54:25,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:25,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:25,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:54:26,000 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-23 01:54:26,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:26,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516313395] [2024-11-23 01:54:26,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516313395] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:54:26,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:54:26,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 01:54:26,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180352048] [2024-11-23 01:54:26,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:54:26,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:54:26,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:26,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:54:26,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:54:26,001 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 45 [2024-11-23 01:54:26,001 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-23 01:54:26,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:26,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 45 [2024-11-23 01:54:26,001 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:26,179 INFO L124 PetriNetUnfolderBase]: 699/1320 cut-off events. [2024-11-23 01:54:26,179 INFO L125 PetriNetUnfolderBase]: For 1010/1010 co-relation queries the response was YES. [2024-11-23 01:54:26,181 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-23 01:54:26,184 INFO L140 encePairwiseOnDemand]: 39/45 looper letters, 77 selfloop transitions, 5 changer transitions 2/91 dead transitions. [2024-11-23 01:54:26,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 91 transitions, 606 flow [2024-11-23 01:54:26,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 01:54:26,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 01:54:26,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 143 transitions. [2024-11-23 01:54:26,185 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6355555555555555 [2024-11-23 01:54:26,185 INFO L175 Difference]: Start difference. First operand has 62 places, 58 transitions, 316 flow. Second operand 5 states and 143 transitions. [2024-11-23 01:54:26,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 91 transitions, 606 flow [2024-11-23 01:54:26,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 91 transitions, 583 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 01:54:26,188 INFO L231 Difference]: Finished difference. Result has 66 places, 59 transitions, 328 flow [2024-11-23 01:54:26,188 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-23 01:54:26,188 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 23 predicate places. [2024-11-23 01:54:26,188 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 59 transitions, 328 flow [2024-11-23 01:54:26,189 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-23 01:54:26,189 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:26,189 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-23 01:54:26,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 01:54:26,189 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-23 01:54:26,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:26,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1376269542, now seen corresponding path program 2 times [2024-11-23 01:54:26,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:26,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625323306] [2024-11-23 01:54:26,189 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 01:54:26,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:26,205 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 01:54:26,206 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 01:54:26,232 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-23 01:54:26,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:26,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625323306] [2024-11-23 01:54:26,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625323306] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:54:26,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:54:26,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 01:54:26,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484963643] [2024-11-23 01:54:26,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:54:26,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:54:26,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:26,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:54:26,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:54:26,234 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 45 [2024-11-23 01:54:26,235 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-23 01:54:26,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:26,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 45 [2024-11-23 01:54:26,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:26,427 INFO L124 PetriNetUnfolderBase]: 759/1473 cut-off events. [2024-11-23 01:54:26,427 INFO L125 PetriNetUnfolderBase]: For 1270/1270 co-relation queries the response was YES. [2024-11-23 01:54:26,429 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-23 01:54:26,433 INFO L140 encePairwiseOnDemand]: 39/45 looper letters, 78 selfloop transitions, 5 changer transitions 0/90 dead transitions. [2024-11-23 01:54:26,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 90 transitions, 618 flow [2024-11-23 01:54:26,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 01:54:26,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 01:54:26,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 139 transitions. [2024-11-23 01:54:26,434 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6177777777777778 [2024-11-23 01:54:26,435 INFO L175 Difference]: Start difference. First operand has 66 places, 59 transitions, 328 flow. Second operand 5 states and 139 transitions. [2024-11-23 01:54:26,435 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 90 transitions, 618 flow [2024-11-23 01:54:26,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 90 transitions, 609 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 01:54:26,437 INFO L231 Difference]: Finished difference. Result has 70 places, 60 transitions, 342 flow [2024-11-23 01:54:26,437 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-23 01:54:26,437 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 27 predicate places. [2024-11-23 01:54:26,437 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 60 transitions, 342 flow [2024-11-23 01:54:26,438 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-23 01:54:26,438 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:26,438 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-23 01:54:26,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 01:54:26,438 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-23 01:54:26,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:26,438 INFO L85 PathProgramCache]: Analyzing trace with hash 661296726, now seen corresponding path program 3 times [2024-11-23 01:54:26,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:26,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993555855] [2024-11-23 01:54:26,439 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 01:54:26,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:26,448 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-23 01:54:26,448 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 01:54:26,504 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-23 01:54:26,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:26,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993555855] [2024-11-23 01:54:26,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993555855] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:54:26,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:54:26,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 01:54:26,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013423954] [2024-11-23 01:54:26,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:54:26,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:54:26,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:26,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:54:26,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:54:26,505 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 45 [2024-11-23 01:54:26,505 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-23 01:54:26,506 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:26,506 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 45 [2024-11-23 01:54:26,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:26,712 INFO L124 PetriNetUnfolderBase]: 989/1909 cut-off events. [2024-11-23 01:54:26,712 INFO L125 PetriNetUnfolderBase]: For 2029/2029 co-relation queries the response was YES. [2024-11-23 01:54:26,715 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-23 01:54:26,721 INFO L140 encePairwiseOnDemand]: 40/45 looper letters, 73 selfloop transitions, 4 changer transitions 2/86 dead transitions. [2024-11-23 01:54:26,721 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 86 transitions, 613 flow [2024-11-23 01:54:26,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:54:26,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:54:26,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 118 transitions. [2024-11-23 01:54:26,724 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6555555555555556 [2024-11-23 01:54:26,724 INFO L175 Difference]: Start difference. First operand has 70 places, 60 transitions, 342 flow. Second operand 4 states and 118 transitions. [2024-11-23 01:54:26,724 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 86 transitions, 613 flow [2024-11-23 01:54:26,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 86 transitions, 605 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 01:54:26,727 INFO L231 Difference]: Finished difference. Result has 74 places, 64 transitions, 394 flow [2024-11-23 01:54:26,727 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-23 01:54:26,727 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 31 predicate places. [2024-11-23 01:54:26,727 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 64 transitions, 394 flow [2024-11-23 01:54:26,727 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-23 01:54:26,727 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:26,728 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-23 01:54:26,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 01:54:26,728 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-23 01:54:26,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:26,728 INFO L85 PathProgramCache]: Analyzing trace with hash -258903052, now seen corresponding path program 4 times [2024-11-23 01:54:26,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:26,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984564533] [2024-11-23 01:54:26,728 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-23 01:54:26,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:26,737 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-23 01:54:26,737 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 01:54:26,756 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-23 01:54:26,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:26,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984564533] [2024-11-23 01:54:26,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984564533] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:54:26,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:54:26,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 01:54:26,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007901697] [2024-11-23 01:54:26,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:54:26,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:54:26,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:26,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:54:26,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:54:26,758 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 45 [2024-11-23 01:54:26,758 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-23 01:54:26,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:26,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 45 [2024-11-23 01:54:26,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:27,014 INFO L124 PetriNetUnfolderBase]: 1052/2021 cut-off events. [2024-11-23 01:54:27,014 INFO L125 PetriNetUnfolderBase]: For 2932/2932 co-relation queries the response was YES. [2024-11-23 01:54:27,017 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-23 01:54:27,028 INFO L140 encePairwiseOnDemand]: 40/45 looper letters, 75 selfloop transitions, 6 changer transitions 3/91 dead transitions. [2024-11-23 01:54:27,028 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 91 transitions, 690 flow [2024-11-23 01:54:27,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:54:27,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:54:27,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-11-23 01:54:27,033 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6611111111111111 [2024-11-23 01:54:27,033 INFO L175 Difference]: Start difference. First operand has 74 places, 64 transitions, 394 flow. Second operand 4 states and 119 transitions. [2024-11-23 01:54:27,033 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 91 transitions, 690 flow [2024-11-23 01:54:27,036 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 91 transitions, 690 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-23 01:54:27,037 INFO L231 Difference]: Finished difference. Result has 80 places, 68 transitions, 468 flow [2024-11-23 01:54:27,037 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-23 01:54:27,037 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 37 predicate places. [2024-11-23 01:54:27,038 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 68 transitions, 468 flow [2024-11-23 01:54:27,038 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-23 01:54:27,038 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:27,038 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-23 01:54:27,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 01:54:27,038 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-23 01:54:27,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:27,039 INFO L85 PathProgramCache]: Analyzing trace with hash 1193268159, now seen corresponding path program 1 times [2024-11-23 01:54:27,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:27,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755364089] [2024-11-23 01:54:27,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:27,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:27,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:54:27,116 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-23 01:54:27,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:27,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755364089] [2024-11-23 01:54:27,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755364089] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:54:27,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:54:27,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 01:54:27,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110608587] [2024-11-23 01:54:27,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:54:27,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:54:27,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:27,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:54:27,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:54:27,118 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 45 [2024-11-23 01:54:27,118 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-23 01:54:27,119 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:27,119 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 45 [2024-11-23 01:54:27,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:27,346 INFO L124 PetriNetUnfolderBase]: 968/1854 cut-off events. [2024-11-23 01:54:27,346 INFO L125 PetriNetUnfolderBase]: For 3792/3792 co-relation queries the response was YES. [2024-11-23 01:54:27,349 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-23 01:54:27,359 INFO L140 encePairwiseOnDemand]: 40/45 looper letters, 85 selfloop transitions, 8 changer transitions 3/103 dead transitions. [2024-11-23 01:54:27,360 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 103 transitions, 822 flow [2024-11-23 01:54:27,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:54:27,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:54:27,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 127 transitions. [2024-11-23 01:54:27,361 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7055555555555556 [2024-11-23 01:54:27,361 INFO L175 Difference]: Start difference. First operand has 80 places, 68 transitions, 468 flow. Second operand 4 states and 127 transitions. [2024-11-23 01:54:27,361 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 103 transitions, 822 flow [2024-11-23 01:54:27,363 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 103 transitions, 816 flow, removed 3 selfloop flow, removed 0 redundant places. [2024-11-23 01:54:27,364 INFO L231 Difference]: Finished difference. Result has 84 places, 68 transitions, 486 flow [2024-11-23 01:54:27,365 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-23 01:54:27,365 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 41 predicate places. [2024-11-23 01:54:27,365 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 68 transitions, 486 flow [2024-11-23 01:54:27,365 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-23 01:54:27,365 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:27,365 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-23 01:54:27,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 01:54:27,366 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-23 01:54:27,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:27,366 INFO L85 PathProgramCache]: Analyzing trace with hash -400972093, now seen corresponding path program 1 times [2024-11-23 01:54:27,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:27,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033975130] [2024-11-23 01:54:27,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:27,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:27,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:54:27,416 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-23 01:54:27,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:27,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033975130] [2024-11-23 01:54:27,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033975130] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:54:27,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:54:27,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-23 01:54:27,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868010803] [2024-11-23 01:54:27,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:54:27,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 01:54:27,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:27,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 01:54:27,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 01:54:27,422 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 45 [2024-11-23 01:54:27,422 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-23 01:54:27,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:27,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 45 [2024-11-23 01:54:27,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:27,591 INFO L124 PetriNetUnfolderBase]: 962/1814 cut-off events. [2024-11-23 01:54:27,591 INFO L125 PetriNetUnfolderBase]: For 4498/4498 co-relation queries the response was YES. [2024-11-23 01:54:27,595 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-23 01:54:27,599 INFO L140 encePairwiseOnDemand]: 41/45 looper letters, 73 selfloop transitions, 2 changer transitions 4/84 dead transitions. [2024-11-23 01:54:27,599 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 84 transitions, 743 flow [2024-11-23 01:54:27,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 01:54:27,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 01:54:27,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 87 transitions. [2024-11-23 01:54:27,600 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6444444444444445 [2024-11-23 01:54:27,600 INFO L175 Difference]: Start difference. First operand has 84 places, 68 transitions, 486 flow. Second operand 3 states and 87 transitions. [2024-11-23 01:54:27,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 84 transitions, 743 flow [2024-11-23 01:54:27,602 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 84 transitions, 711 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-23 01:54:27,603 INFO L231 Difference]: Finished difference. Result has 82 places, 66 transitions, 463 flow [2024-11-23 01:54:27,603 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-23 01:54:27,604 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 39 predicate places. [2024-11-23 01:54:27,604 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 66 transitions, 463 flow [2024-11-23 01:54:27,604 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-23 01:54:27,604 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:27,604 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-23 01:54:27,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 01:54:27,604 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-23 01:54:27,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:27,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1578876506, now seen corresponding path program 1 times [2024-11-23 01:54:27,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:27,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132097450] [2024-11-23 01:54:27,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:27,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:27,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:54:27,676 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-23 01:54:27,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:27,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132097450] [2024-11-23 01:54:27,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132097450] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:54:27,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:54:27,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:54:27,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415516124] [2024-11-23 01:54:27,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:54:27,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:54:27,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:27,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:54:27,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:54:27,681 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 45 [2024-11-23 01:54:27,681 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-23 01:54:27,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:27,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 45 [2024-11-23 01:54:27,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:27,803 INFO L124 PetriNetUnfolderBase]: 766/1470 cut-off events. [2024-11-23 01:54:27,803 INFO L125 PetriNetUnfolderBase]: For 3051/3051 co-relation queries the response was YES. [2024-11-23 01:54:27,806 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-23 01:54:27,810 INFO L140 encePairwiseOnDemand]: 42/45 looper letters, 70 selfloop transitions, 3 changer transitions 0/78 dead transitions. [2024-11-23 01:54:27,810 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 78 transitions, 670 flow [2024-11-23 01:54:27,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:54:27,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:54:27,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 98 transitions. [2024-11-23 01:54:27,811 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5444444444444444 [2024-11-23 01:54:27,811 INFO L175 Difference]: Start difference. First operand has 82 places, 66 transitions, 463 flow. Second operand 4 states and 98 transitions. [2024-11-23 01:54:27,811 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 78 transitions, 670 flow [2024-11-23 01:54:27,815 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 78 transitions, 646 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-11-23 01:54:27,816 INFO L231 Difference]: Finished difference. Result has 77 places, 65 transitions, 441 flow [2024-11-23 01:54:27,816 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-23 01:54:27,816 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 34 predicate places. [2024-11-23 01:54:27,816 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 65 transitions, 441 flow [2024-11-23 01:54:27,817 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-23 01:54:27,817 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:54:27,817 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-23 01:54:27,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-23 01:54:27,817 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 13 more)] === [2024-11-23 01:54:27,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:54:27,817 INFO L85 PathProgramCache]: Analyzing trace with hash 874903408, now seen corresponding path program 1 times [2024-11-23 01:54:27,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:54:27,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589898269] [2024-11-23 01:54:27,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:54:27,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:54:27,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:54:27,918 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-23 01:54:27,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:54:27,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589898269] [2024-11-23 01:54:27,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589898269] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:54:27,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:54:27,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:54:27,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292988092] [2024-11-23 01:54:27,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:54:27,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:54:27,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:54:27,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:54:27,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:54:27,923 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 45 [2024-11-23 01:54:27,924 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-23 01:54:27,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:54:27,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 45 [2024-11-23 01:54:27,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:54:28,050 INFO L124 PetriNetUnfolderBase]: 766/1463 cut-off events. [2024-11-23 01:54:28,050 INFO L125 PetriNetUnfolderBase]: For 2626/2626 co-relation queries the response was YES. [2024-11-23 01:54:28,053 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-23 01:54:28,055 INFO L140 encePairwiseOnDemand]: 42/45 looper letters, 0 selfloop transitions, 0 changer transitions 77/77 dead transitions. [2024-11-23 01:54:28,055 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 77 transitions, 648 flow [2024-11-23 01:54:28,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:54:28,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:54:28,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 97 transitions. [2024-11-23 01:54:28,056 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5388888888888889 [2024-11-23 01:54:28,056 INFO L175 Difference]: Start difference. First operand has 77 places, 65 transitions, 441 flow. Second operand 4 states and 97 transitions. [2024-11-23 01:54:28,056 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 77 transitions, 648 flow [2024-11-23 01:54:28,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 77 transitions, 647 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 01:54:28,059 INFO L231 Difference]: Finished difference. Result has 78 places, 0 transitions, 0 flow [2024-11-23 01:54:28,059 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-23 01:54:28,059 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 35 predicate places. [2024-11-23 01:54:28,059 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 0 transitions, 0 flow [2024-11-23 01:54:28,060 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-23 01:54:28,062 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 16 remaining) [2024-11-23 01:54:28,062 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 16 remaining) [2024-11-23 01:54:28,062 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 16 remaining) [2024-11-23 01:54:28,062 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 16 remaining) [2024-11-23 01:54:28,062 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 16 remaining) [2024-11-23 01:54:28,062 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 16 remaining) [2024-11-23 01:54:28,062 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 16 remaining) [2024-11-23 01:54:28,063 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 16 remaining) [2024-11-23 01:54:28,063 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 16 remaining) [2024-11-23 01:54:28,063 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 16 remaining) [2024-11-23 01:54:28,063 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 16 remaining) [2024-11-23 01:54:28,063 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 16 remaining) [2024-11-23 01:54:28,063 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 16 remaining) [2024-11-23 01:54:28,063 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 16 remaining) [2024-11-23 01:54:28,063 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 16 remaining) [2024-11-23 01:54:28,063 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 16 remaining) [2024-11-23 01:54:28,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-23 01:54:28,064 INFO L407 BasicCegarLoop]: Path program histogram: [4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:54:28,068 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-23 01:54:28,068 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-23 01:54:28,071 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 01:54:28 BasicIcfg [2024-11-23 01:54:28,072 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-23 01:54:28,072 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-23 01:54:28,072 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-23 01:54:28,072 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-23 01:54:28,073 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:54:20" (3/4) ... [2024-11-23 01:54:28,074 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-23 01:54:28,076 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2024-11-23 01:54:28,076 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2024-11-23 01:54:28,080 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 111 nodes and edges [2024-11-23 01:54:28,080 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2024-11-23 01:54:28,080 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2024-11-23 01:54:28,081 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-23 01:54:28,143 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-23 01:54:28,143 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-23 01:54:28,144 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-23 01:54:28,144 INFO L158 Benchmark]: Toolchain (without parser) took 9092.21ms. Allocated memory was 167.8MB in the beginning and 385.9MB in the end (delta: 218.1MB). Free memory was 96.5MB in the beginning and 255.4MB in the end (delta: -159.0MB). Peak memory consumption was 62.2MB. Max. memory is 16.1GB. [2024-11-23 01:54:28,144 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 167.8MB. Free memory is still 121.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 01:54:28,144 INFO L158 Benchmark]: CACSL2BoogieTranslator took 261.63ms. Allocated memory is still 167.8MB. Free memory was 96.4MB in the beginning and 82.8MB in the end (delta: 13.5MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-11-23 01:54:28,145 INFO L158 Benchmark]: Boogie Procedure Inliner took 56.76ms. Allocated memory is still 167.8MB. Free memory was 82.8MB in the beginning and 137.5MB in the end (delta: -54.7MB). Peak memory consumption was 6.1MB. Max. memory is 16.1GB. [2024-11-23 01:54:28,145 INFO L158 Benchmark]: Boogie Preprocessor took 67.68ms. Allocated memory is still 167.8MB. Free memory was 137.5MB in the beginning and 137.5MB in the end (delta: 25.3kB). Peak memory consumption was 5.2MB. Max. memory is 16.1GB. [2024-11-23 01:54:28,145 INFO L158 Benchmark]: RCFGBuilder took 630.54ms. Allocated memory is still 167.8MB. Free memory was 137.5MB in the beginning and 87.2MB in the end (delta: 50.3MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2024-11-23 01:54:28,145 INFO L158 Benchmark]: TraceAbstraction took 7995.95ms. Allocated memory was 167.8MB in the beginning and 385.9MB in the end (delta: 218.1MB). Free memory was 86.1MB in the beginning and 260.7MB in the end (delta: -174.6MB). Peak memory consumption was 42.5MB. Max. memory is 16.1GB. [2024-11-23 01:54:28,145 INFO L158 Benchmark]: Witness Printer took 71.58ms. Allocated memory is still 385.9MB. Free memory was 260.7MB in the beginning and 255.4MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-11-23 01:54:28,146 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 167.8MB. Free memory is still 121.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 261.63ms. Allocated memory is still 167.8MB. Free memory was 96.4MB in the beginning and 82.8MB in the end (delta: 13.5MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 56.76ms. Allocated memory is still 167.8MB. Free memory was 82.8MB in the beginning and 137.5MB in the end (delta: -54.7MB). Peak memory consumption was 6.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 67.68ms. Allocated memory is still 167.8MB. Free memory was 137.5MB in the beginning and 137.5MB in the end (delta: 25.3kB). Peak memory consumption was 5.2MB. Max. memory is 16.1GB. * RCFGBuilder took 630.54ms. Allocated memory is still 167.8MB. Free memory was 137.5MB in the beginning and 87.2MB in the end (delta: 50.3MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * TraceAbstraction took 7995.95ms. Allocated memory was 167.8MB in the beginning and 385.9MB in the end (delta: 218.1MB). Free memory was 86.1MB in the beginning and 260.7MB in the end (delta: -174.6MB). Peak memory consumption was 42.5MB. Max. memory is 16.1GB. * Witness Printer took 71.58ms. Allocated memory is still 385.9MB. Free memory was 260.7MB in the beginning and 255.4MB in the end (delta: 5.2MB). 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: 7.9s, OverallIterations: 20, TraceHistogramMax: 5, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 4.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 729 SdHoareTripleChecker+Valid, 1.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 658 mSDsluCounter, 383 SdHoareTripleChecker+Invalid, 1.6s 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, 1.7s 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-23 01:54:28,162 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE