./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-three-array-sum.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/popl20-three-array-sum.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 c1d27b7f98ac68d2da6120346c107c87df7f6f708200f0d5d2c806741122116e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-23 02:01:32,726 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 02:01:32,782 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-23 02:01:32,789 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 02:01:32,790 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 02:01:32,805 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 02:01:32,806 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 02:01:32,806 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 02:01:32,806 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 02:01:32,806 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 02:01:32,807 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 02:01:32,807 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 02:01:32,807 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 02:01:32,808 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 02:01:32,808 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 02:01:32,808 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 02:01:32,808 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 02:01:32,808 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 02:01:32,809 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 02:01:32,809 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 02:01:32,809 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 02:01:32,810 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 02:01:32,810 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 02:01:32,810 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 02:01:32,810 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-23 02:01:32,811 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-23 02:01:32,811 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 02:01:32,811 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 02:01:32,811 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 02:01:32,811 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 02:01:32,812 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 02:01:32,812 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 02:01:32,812 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 02:01:32,812 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 02:01:32,813 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 02:01:32,813 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 02:01:32,813 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 02:01:32,815 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 02:01:32,816 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 02:01:32,816 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 02:01:32,816 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 02:01:32,817 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 02:01:32,817 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 02:01:32,817 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 02:01:32,817 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 -> c1d27b7f98ac68d2da6120346c107c87df7f6f708200f0d5d2c806741122116e [2024-11-23 02:01:33,037 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 02:01:33,066 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 02:01:33,069 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 02:01:33,070 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 02:01:33,071 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 02:01:33,072 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c [2024-11-23 02:01:34,339 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-23 02:01:34,516 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 02:01:34,516 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c [2024-11-23 02:01:34,523 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f17a776a4/eabda395851d4e9285ab51387904be09/FLAG5cc956a0e [2024-11-23 02:01:34,928 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f17a776a4/eabda395851d4e9285ab51387904be09 [2024-11-23 02:01:34,931 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 02:01:34,932 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 02:01:34,932 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 02:01:34,933 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 02:01:34,944 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 02:01:34,945 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:01:34" (1/1) ... [2024-11-23 02:01:34,946 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@199ad711 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:34, skipping insertion in model container [2024-11-23 02:01:34,946 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:01:34" (1/1) ... [2024-11-23 02:01:34,966 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 02:01:35,182 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 02:01:35,199 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 02:01:35,237 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 02:01:35,260 INFO L204 MainTranslator]: Completed translation [2024-11-23 02:01:35,261 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:35 WrapperNode [2024-11-23 02:01:35,261 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 02:01:35,262 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 02:01:35,262 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 02:01:35,262 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 02:01:35,267 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:35" (1/1) ... [2024-11-23 02:01:35,273 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:35" (1/1) ... [2024-11-23 02:01:35,295 INFO L138 Inliner]: procedures = 25, calls = 30, calls flagged for inlining = 9, calls inlined = 13, statements flattened = 146 [2024-11-23 02:01:35,296 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 02:01:35,296 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 02:01:35,296 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 02:01:35,297 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 02:01:35,305 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:35" (1/1) ... [2024-11-23 02:01:35,305 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:35" (1/1) ... [2024-11-23 02:01:35,307 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:35" (1/1) ... [2024-11-23 02:01:35,318 INFO L175 MemorySlicer]: Split 11 memory accesses to 2 slices as follows [2, 9]. 82 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 4 writes are split as follows [0, 4]. [2024-11-23 02:01:35,319 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:35" (1/1) ... [2024-11-23 02:01:35,319 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:35" (1/1) ... [2024-11-23 02:01:35,325 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:35" (1/1) ... [2024-11-23 02:01:35,328 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:35" (1/1) ... [2024-11-23 02:01:35,329 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:35" (1/1) ... [2024-11-23 02:01:35,330 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:35" (1/1) ... [2024-11-23 02:01:35,332 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 02:01:35,332 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 02:01:35,333 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 02:01:35,333 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 02:01:35,333 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:35" (1/1) ... [2024-11-23 02:01:35,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 02:01:35,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:01:35,360 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 02:01:35,362 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 02:01:35,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 02:01:35,393 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-23 02:01:35,393 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-23 02:01:35,393 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-23 02:01:35,393 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-23 02:01:35,393 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-23 02:01:35,394 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-23 02:01:35,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 02:01:35,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 02:01:35,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 02:01:35,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 02:01:35,394 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-23 02:01:35,394 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-23 02:01:35,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 02:01:35,394 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 02:01:35,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 02:01:35,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 02:01:35,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 02:01:35,400 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 02:01:35,505 INFO L238 CfgBuilder]: Building ICFG [2024-11-23 02:01:35,507 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 02:01:35,778 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-23 02:01:35,779 INFO L287 CfgBuilder]: Performing block encoding [2024-11-23 02:01:35,934 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 02:01:35,934 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-23 02:01:35,935 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:01:35 BoogieIcfgContainer [2024-11-23 02:01:35,935 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 02:01:35,937 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 02:01:35,937 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 02:01:35,940 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 02:01:35,940 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:01:34" (1/3) ... [2024-11-23 02:01:35,940 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5feeada6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:01:35, skipping insertion in model container [2024-11-23 02:01:35,941 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:01:35" (2/3) ... [2024-11-23 02:01:35,941 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5feeada6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:01:35, skipping insertion in model container [2024-11-23 02:01:35,941 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:01:35" (3/3) ... [2024-11-23 02:01:35,942 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-three-array-sum.wvr.c [2024-11-23 02:01:35,955 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 02:01:35,956 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-11-23 02:01:35,956 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-23 02:01:35,998 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-23 02:01:36,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 63 transitions, 147 flow [2024-11-23 02:01:36,056 INFO L124 PetriNetUnfolderBase]: 7/60 cut-off events. [2024-11-23 02:01:36,056 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-23 02:01:36,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 60 events. 7/60 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 144 event pairs, 0 based on Foata normal form. 0/39 useless extension candidates. Maximal degree in co-relation 45. Up to 2 conditions per place. [2024-11-23 02:01:36,060 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 63 transitions, 147 flow [2024-11-23 02:01:36,062 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 61 places, 58 transitions, 131 flow [2024-11-23 02:01:36,068 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 02:01:36,074 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;@63c523a1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 02:01:36,074 INFO L334 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2024-11-23 02:01:36,077 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 02:01:36,077 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-23 02:01:36,077 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 02:01:36,077 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:01:36,078 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-23 02:01:36,078 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 02:01:36,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:01:36,082 INFO L85 PathProgramCache]: Analyzing trace with hash 612274, now seen corresponding path program 1 times [2024-11-23 02:01:36,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:01:36,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863146967] [2024-11-23 02:01:36,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:36,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:01:36,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:36,264 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 02:01:36,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:01:36,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863146967] [2024-11-23 02:01:36,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863146967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 02:01:36,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 02:01:36,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 02:01:36,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247380148] [2024-11-23 02:01:36,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 02:01:36,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 02:01:36,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:01:36,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 02:01:36,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 02:01:36,330 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-11-23 02:01:36,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 58 transitions, 131 flow. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 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 02:01:36,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:01:36,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-11-23 02:01:36,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:01:36,637 INFO L124 PetriNetUnfolderBase]: 697/1438 cut-off events. [2024-11-23 02:01:36,637 INFO L125 PetriNetUnfolderBase]: For 90/90 co-relation queries the response was YES. [2024-11-23 02:01:36,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2475 conditions, 1438 events. 697/1438 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 8871 event pairs, 482 based on Foata normal form. 3/1141 useless extension candidates. Maximal degree in co-relation 2201. Up to 938 conditions per place. [2024-11-23 02:01:36,655 INFO L140 encePairwiseOnDemand]: 47/63 looper letters, 37 selfloop transitions, 10 changer transitions 0/67 dead transitions. [2024-11-23 02:01:36,655 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 67 transitions, 243 flow [2024-11-23 02:01:36,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 02:01:36,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 02:01:36,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 145 transitions. [2024-11-23 02:01:36,666 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5753968253968254 [2024-11-23 02:01:36,668 INFO L175 Difference]: Start difference. First operand has 61 places, 58 transitions, 131 flow. Second operand 4 states and 145 transitions. [2024-11-23 02:01:36,669 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 67 transitions, 243 flow [2024-11-23 02:01:36,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 67 transitions, 234 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-23 02:01:36,677 INFO L231 Difference]: Finished difference. Result has 62 places, 67 transitions, 210 flow [2024-11-23 02:01:36,681 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=210, PETRI_PLACES=62, PETRI_TRANSITIONS=67} [2024-11-23 02:01:36,684 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 1 predicate places. [2024-11-23 02:01:36,685 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 67 transitions, 210 flow [2024-11-23 02:01:36,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 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 02:01:36,686 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:01:36,686 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-23 02:01:36,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 02:01:36,687 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 02:01:36,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:01:36,688 INFO L85 PathProgramCache]: Analyzing trace with hash 1060991097, now seen corresponding path program 1 times [2024-11-23 02:01:36,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:01:36,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628310135] [2024-11-23 02:01:36,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:36,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:01:36,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:36,872 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 02:01:36,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:01:36,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628310135] [2024-11-23 02:01:36,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628310135] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:01:36,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2074789720] [2024-11-23 02:01:36,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:36,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:01:36,873 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:01:36,880 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 02:01:36,882 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 02:01:36,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:36,959 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 02:01:36,961 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:01:37,006 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 02:01:37,006 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 02:01:37,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2074789720] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 02:01:37,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 02:01:37,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-23 02:01:37,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142612148] [2024-11-23 02:01:37,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 02:01:37,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 02:01:37,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:01:37,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 02:01:37,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-23 02:01:37,041 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-11-23 02:01:37,042 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 67 transitions, 210 flow. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 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 02:01:37,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:01:37,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-11-23 02:01:37,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:01:37,312 INFO L124 PetriNetUnfolderBase]: 697/1435 cut-off events. [2024-11-23 02:01:37,313 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2024-11-23 02:01:37,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2467 conditions, 1435 events. 697/1435 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 8870 event pairs, 482 based on Foata normal form. 3/1143 useless extension candidates. Maximal degree in co-relation 2394. Up to 923 conditions per place. [2024-11-23 02:01:37,323 INFO L140 encePairwiseOnDemand]: 50/63 looper letters, 27 selfloop transitions, 17 changer transitions 0/64 dead transitions. [2024-11-23 02:01:37,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 64 transitions, 286 flow [2024-11-23 02:01:37,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 02:01:37,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 02:01:37,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 185 transitions. [2024-11-23 02:01:37,328 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4894179894179894 [2024-11-23 02:01:37,328 INFO L175 Difference]: Start difference. First operand has 62 places, 67 transitions, 210 flow. Second operand 6 states and 185 transitions. [2024-11-23 02:01:37,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 64 transitions, 286 flow [2024-11-23 02:01:37,329 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 64 transitions, 286 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-23 02:01:37,331 INFO L231 Difference]: Finished difference. Result has 64 places, 64 transitions, 232 flow [2024-11-23 02:01:37,332 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=232, PETRI_PLACES=64, PETRI_TRANSITIONS=64} [2024-11-23 02:01:37,333 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 3 predicate places. [2024-11-23 02:01:37,334 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 64 transitions, 232 flow [2024-11-23 02:01:37,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 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 02:01:37,334 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:01:37,334 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-23 02:01:37,345 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 02:01:37,535 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 02:01:37,537 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 02:01:37,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:01:37,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1469013752, now seen corresponding path program 1 times [2024-11-23 02:01:37,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:01:37,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861610878] [2024-11-23 02:01:37,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:37,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:01:37,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:37,624 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 02:01:37,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:01:37,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861610878] [2024-11-23 02:01:37,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861610878] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:01:37,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1903763784] [2024-11-23 02:01:37,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:37,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:01:37,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:01:37,628 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 02:01:37,633 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 02:01:37,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:37,682 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 02:01:37,683 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:01:37,701 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 02:01:37,701 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:01:37,739 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 02:01:37,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1903763784] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:01:37,739 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:01:37,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-23 02:01:37,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282775502] [2024-11-23 02:01:37,740 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:01:37,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-23 02:01:37,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:01:37,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-23 02:01:37,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-23 02:01:37,773 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-11-23 02:01:37,774 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 64 transitions, 232 flow. Second operand has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 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 02:01:37,774 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:01:37,774 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-11-23 02:01:37,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:01:38,014 INFO L124 PetriNetUnfolderBase]: 706/1471 cut-off events. [2024-11-23 02:01:38,014 INFO L125 PetriNetUnfolderBase]: For 98/98 co-relation queries the response was YES. [2024-11-23 02:01:38,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2608 conditions, 1471 events. 706/1471 cut-off events. For 98/98 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 9192 event pairs, 482 based on Foata normal form. 9/1185 useless extension candidates. Maximal degree in co-relation 2396. Up to 938 conditions per place. [2024-11-23 02:01:38,022 INFO L140 encePairwiseOnDemand]: 50/63 looper letters, 34 selfloop transitions, 37 changer transitions 0/91 dead transitions. [2024-11-23 02:01:38,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 91 transitions, 548 flow [2024-11-23 02:01:38,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 02:01:38,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-23 02:01:38,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 310 transitions. [2024-11-23 02:01:38,024 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49206349206349204 [2024-11-23 02:01:38,024 INFO L175 Difference]: Start difference. First operand has 64 places, 64 transitions, 232 flow. Second operand 10 states and 310 transitions. [2024-11-23 02:01:38,024 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 91 transitions, 548 flow [2024-11-23 02:01:38,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 91 transitions, 465 flow, removed 16 selfloop flow, removed 5 redundant places. [2024-11-23 02:01:38,027 INFO L231 Difference]: Finished difference. Result has 71 places, 91 transitions, 447 flow [2024-11-23 02:01:38,028 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=447, PETRI_PLACES=71, PETRI_TRANSITIONS=91} [2024-11-23 02:01:38,028 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 10 predicate places. [2024-11-23 02:01:38,028 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 91 transitions, 447 flow [2024-11-23 02:01:38,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 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 02:01:38,029 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:01:38,029 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:01:38,035 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 02:01:38,229 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 02:01:38,230 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 02:01:38,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:01:38,247 INFO L85 PathProgramCache]: Analyzing trace with hash 1020442761, now seen corresponding path program 1 times [2024-11-23 02:01:38,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:01:38,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446195957] [2024-11-23 02:01:38,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:38,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:01:38,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:38,304 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 02:01:38,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:01:38,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446195957] [2024-11-23 02:01:38,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446195957] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 02:01:38,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 02:01:38,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 02:01:38,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875886052] [2024-11-23 02:01:38,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 02:01:38,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 02:01:38,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:01:38,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 02:01:38,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 02:01:38,312 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 63 [2024-11-23 02:01:38,312 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 91 transitions, 447 flow. Second operand has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 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 02:01:38,312 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:01:38,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 63 [2024-11-23 02:01:38,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:01:38,503 INFO L124 PetriNetUnfolderBase]: 1490/2560 cut-off events. [2024-11-23 02:01:38,504 INFO L125 PetriNetUnfolderBase]: For 134/134 co-relation queries the response was YES. [2024-11-23 02:01:38,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4824 conditions, 2560 events. 1490/2560 cut-off events. For 134/134 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 15257 event pairs, 802 based on Foata normal form. 74/2061 useless extension candidates. Maximal degree in co-relation 4726. Up to 1559 conditions per place. [2024-11-23 02:01:38,517 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 99 selfloop transitions, 4 changer transitions 0/124 dead transitions. [2024-11-23 02:01:38,517 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 124 transitions, 725 flow [2024-11-23 02:01:38,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 02:01:38,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 02:01:38,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 177 transitions. [2024-11-23 02:01:38,518 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7023809523809523 [2024-11-23 02:01:38,518 INFO L175 Difference]: Start difference. First operand has 71 places, 91 transitions, 447 flow. Second operand 4 states and 177 transitions. [2024-11-23 02:01:38,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 124 transitions, 725 flow [2024-11-23 02:01:38,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 124 transitions, 688 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-23 02:01:38,522 INFO L231 Difference]: Finished difference. Result has 74 places, 94 transitions, 439 flow [2024-11-23 02:01:38,522 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=439, PETRI_PLACES=74, PETRI_TRANSITIONS=94} [2024-11-23 02:01:38,523 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 13 predicate places. [2024-11-23 02:01:38,523 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 94 transitions, 439 flow [2024-11-23 02:01:38,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.0) internal successors, (116), 4 states have internal predecessors, (116), 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 02:01:38,523 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:01:38,523 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:01:38,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 02:01:38,524 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 02:01:38,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:01:38,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1345993272, now seen corresponding path program 1 times [2024-11-23 02:01:38,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:01:38,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770570426] [2024-11-23 02:01:38,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:38,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:01:38,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:38,559 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 02:01:38,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:01:38,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770570426] [2024-11-23 02:01:38,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770570426] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 02:01:38,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 02:01:38,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 02:01:38,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104805489] [2024-11-23 02:01:38,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 02:01:38,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 02:01:38,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:01:38,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 02:01:38,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 02:01:38,566 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 63 [2024-11-23 02:01:38,566 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 94 transitions, 439 flow. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:01:38,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:01:38,567 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 63 [2024-11-23 02:01:38,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:01:38,780 INFO L124 PetriNetUnfolderBase]: 1551/3174 cut-off events. [2024-11-23 02:01:38,781 INFO L125 PetriNetUnfolderBase]: For 955/1057 co-relation queries the response was YES. [2024-11-23 02:01:38,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6337 conditions, 3174 events. 1551/3174 cut-off events. For 955/1057 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 22189 event pairs, 742 based on Foata normal form. 0/2684 useless extension candidates. Maximal degree in co-relation 6241. Up to 1534 conditions per place. [2024-11-23 02:01:38,805 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 86 selfloop transitions, 3 changer transitions 0/112 dead transitions. [2024-11-23 02:01:38,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 112 transitions, 675 flow [2024-11-23 02:01:38,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 02:01:38,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 02:01:38,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 136 transitions. [2024-11-23 02:01:38,806 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7195767195767195 [2024-11-23 02:01:38,806 INFO L175 Difference]: Start difference. First operand has 74 places, 94 transitions, 439 flow. Second operand 3 states and 136 transitions. [2024-11-23 02:01:38,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 112 transitions, 675 flow [2024-11-23 02:01:38,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 112 transitions, 669 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 02:01:38,814 INFO L231 Difference]: Finished difference. Result has 76 places, 96 transitions, 457 flow [2024-11-23 02:01:38,814 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=436, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=457, PETRI_PLACES=76, PETRI_TRANSITIONS=96} [2024-11-23 02:01:38,815 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 15 predicate places. [2024-11-23 02:01:38,815 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 96 transitions, 457 flow [2024-11-23 02:01:38,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 02:01:38,815 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:01:38,815 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:01:38,815 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 02:01:38,815 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 02:01:38,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:01:38,816 INFO L85 PathProgramCache]: Analyzing trace with hash 232420135, now seen corresponding path program 1 times [2024-11-23 02:01:38,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:01:38,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982063263] [2024-11-23 02:01:38,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:38,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:01:38,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:38,953 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 02:01:38,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:01:38,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982063263] [2024-11-23 02:01:38,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982063263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 02:01:38,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 02:01:38,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 02:01:38,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567330032] [2024-11-23 02:01:38,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 02:01:38,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 02:01:38,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:01:38,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 02:01:38,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 02:01:38,965 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 63 [2024-11-23 02:01:38,966 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 96 transitions, 457 flow. Second operand has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 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 02:01:38,966 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:01:38,966 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 63 [2024-11-23 02:01:38,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:01:39,405 INFO L124 PetriNetUnfolderBase]: 2210/4359 cut-off events. [2024-11-23 02:01:39,405 INFO L125 PetriNetUnfolderBase]: For 1725/1757 co-relation queries the response was YES. [2024-11-23 02:01:39,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9500 conditions, 4359 events. 2210/4359 cut-off events. For 1725/1757 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 30065 event pairs, 1330 based on Foata normal form. 100/3915 useless extension candidates. Maximal degree in co-relation 9403. Up to 1991 conditions per place. [2024-11-23 02:01:39,438 INFO L140 encePairwiseOnDemand]: 51/63 looper letters, 96 selfloop transitions, 18 changer transitions 0/137 dead transitions. [2024-11-23 02:01:39,438 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 137 transitions, 819 flow [2024-11-23 02:01:39,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 02:01:39,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 02:01:39,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 255 transitions. [2024-11-23 02:01:39,439 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6746031746031746 [2024-11-23 02:01:39,439 INFO L175 Difference]: Start difference. First operand has 76 places, 96 transitions, 457 flow. Second operand 6 states and 255 transitions. [2024-11-23 02:01:39,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 137 transitions, 819 flow [2024-11-23 02:01:39,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 137 transitions, 810 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 02:01:39,448 INFO L231 Difference]: Finished difference. Result has 84 places, 100 transitions, 543 flow [2024-11-23 02:01:39,448 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=454, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=543, PETRI_PLACES=84, PETRI_TRANSITIONS=100} [2024-11-23 02:01:39,449 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 23 predicate places. [2024-11-23 02:01:39,449 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 100 transitions, 543 flow [2024-11-23 02:01:39,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 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 02:01:39,449 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:01:39,449 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:01:39,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 02:01:39,450 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 02:01:39,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:01:39,450 INFO L85 PathProgramCache]: Analyzing trace with hash 714400379, now seen corresponding path program 1 times [2024-11-23 02:01:39,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:01:39,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493953419] [2024-11-23 02:01:39,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:39,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:01:39,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:39,497 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 02:01:39,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:01:39,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493953419] [2024-11-23 02:01:39,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493953419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 02:01:39,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 02:01:39,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 02:01:39,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626378914] [2024-11-23 02:01:39,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 02:01:39,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 02:01:39,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:01:39,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 02:01:39,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 02:01:39,504 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 63 [2024-11-23 02:01:39,505 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 100 transitions, 543 flow. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 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 02:01:39,505 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:01:39,505 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 63 [2024-11-23 02:01:39,505 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:01:39,983 INFO L124 PetriNetUnfolderBase]: 3397/5877 cut-off events. [2024-11-23 02:01:39,983 INFO L125 PetriNetUnfolderBase]: For 3921/3977 co-relation queries the response was YES. [2024-11-23 02:01:39,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14312 conditions, 5877 events. 3397/5877 cut-off events. For 3921/3977 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 37059 event pairs, 1779 based on Foata normal form. 236/5659 useless extension candidates. Maximal degree in co-relation 14209. Up to 3528 conditions per place. [2024-11-23 02:01:40,019 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 112 selfloop transitions, 4 changer transitions 0/136 dead transitions. [2024-11-23 02:01:40,019 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 136 transitions, 921 flow [2024-11-23 02:01:40,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 02:01:40,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 02:01:40,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 169 transitions. [2024-11-23 02:01:40,020 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6706349206349206 [2024-11-23 02:01:40,020 INFO L175 Difference]: Start difference. First operand has 84 places, 100 transitions, 543 flow. Second operand 4 states and 169 transitions. [2024-11-23 02:01:40,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 136 transitions, 921 flow [2024-11-23 02:01:40,025 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 136 transitions, 905 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-23 02:01:40,026 INFO L231 Difference]: Finished difference. Result has 88 places, 101 transitions, 548 flow [2024-11-23 02:01:40,027 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=527, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=548, PETRI_PLACES=88, PETRI_TRANSITIONS=101} [2024-11-23 02:01:40,027 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 27 predicate places. [2024-11-23 02:01:40,027 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 101 transitions, 548 flow [2024-11-23 02:01:40,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 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 02:01:40,027 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:01:40,028 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:01:40,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 02:01:40,028 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 02:01:40,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:01:40,028 INFO L85 PathProgramCache]: Analyzing trace with hash 1139398177, now seen corresponding path program 1 times [2024-11-23 02:01:40,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:01:40,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104479910] [2024-11-23 02:01:40,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:40,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:01:40,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:40,074 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 02:01:40,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:01:40,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104479910] [2024-11-23 02:01:40,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104479910] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:01:40,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1900073758] [2024-11-23 02:01:40,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:40,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:01:40,075 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:01:40,077 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 02:01:40,078 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 02:01:40,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:40,136 INFO L255 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 02:01:40,136 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:01:40,166 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 02:01:40,166 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 02:01:40,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1900073758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 02:01:40,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 02:01:40,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 8 [2024-11-23 02:01:40,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005373878] [2024-11-23 02:01:40,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 02:01:40,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 02:01:40,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:01:40,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 02:01:40,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-23 02:01:40,174 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 63 [2024-11-23 02:01:40,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 101 transitions, 548 flow. Second operand has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 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 02:01:40,174 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:01:40,174 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 63 [2024-11-23 02:01:40,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:01:40,463 INFO L124 PetriNetUnfolderBase]: 2102/4010 cut-off events. [2024-11-23 02:01:40,463 INFO L125 PetriNetUnfolderBase]: For 3302/3366 co-relation queries the response was YES. [2024-11-23 02:01:40,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9719 conditions, 4010 events. 2102/4010 cut-off events. For 3302/3366 co-relation queries the response was YES. Maximal size of possible extension queue 183. Compared 25734 event pairs, 1412 based on Foata normal form. 41/3536 useless extension candidates. Maximal degree in co-relation 9614. Up to 2491 conditions per place. [2024-11-23 02:01:40,484 INFO L140 encePairwiseOnDemand]: 53/63 looper letters, 82 selfloop transitions, 18 changer transitions 2/125 dead transitions. [2024-11-23 02:01:40,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 125 transitions, 831 flow [2024-11-23 02:01:40,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 02:01:40,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 02:01:40,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 239 transitions. [2024-11-23 02:01:40,485 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6322751322751323 [2024-11-23 02:01:40,486 INFO L175 Difference]: Start difference. First operand has 88 places, 101 transitions, 548 flow. Second operand 6 states and 239 transitions. [2024-11-23 02:01:40,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 125 transitions, 831 flow [2024-11-23 02:01:40,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 125 transitions, 821 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 02:01:40,491 INFO L231 Difference]: Finished difference. Result has 93 places, 103 transitions, 600 flow [2024-11-23 02:01:40,491 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=542, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=600, PETRI_PLACES=93, PETRI_TRANSITIONS=103} [2024-11-23 02:01:40,491 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 32 predicate places. [2024-11-23 02:01:40,491 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 103 transitions, 600 flow [2024-11-23 02:01:40,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 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 02:01:40,492 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:01:40,492 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-23 02:01:40,499 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 02:01:40,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:01:40,693 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 02:01:40,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:01:40,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1645532079, now seen corresponding path program 2 times [2024-11-23 02:01:40,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:01:40,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405085173] [2024-11-23 02:01:40,694 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 02:01:40,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:01:40,702 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 02:01:40,702 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:01:40,723 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 02:01:40,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:01:40,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405085173] [2024-11-23 02:01:40,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405085173] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:01:40,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [209628627] [2024-11-23 02:01:40,724 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 02:01:40,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:01:40,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:01:40,726 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 02:01:40,727 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 02:01:40,777 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 02:01:40,777 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:01:40,778 INFO L255 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 02:01:40,778 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:01:40,798 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 02:01:40,798 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:01:40,816 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 02:01:40,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [209628627] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:01:40,817 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:01:40,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-23 02:01:40,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034739125] [2024-11-23 02:01:40,817 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:01:40,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 02:01:40,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:01:40,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 02:01:40,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 02:01:40,826 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-11-23 02:01:40,827 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 103 transitions, 600 flow. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 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 02:01:40,827 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:01:40,827 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-11-23 02:01:40,827 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:01:41,097 INFO L124 PetriNetUnfolderBase]: 1782/3566 cut-off events. [2024-11-23 02:01:41,097 INFO L125 PetriNetUnfolderBase]: For 3217/3231 co-relation queries the response was YES. [2024-11-23 02:01:41,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9395 conditions, 3566 events. 1782/3566 cut-off events. For 3217/3231 co-relation queries the response was YES. Maximal size of possible extension queue 176. Compared 23627 event pairs, 1371 based on Foata normal form. 1/3291 useless extension candidates. Maximal degree in co-relation 9289. Up to 2528 conditions per place. [2024-11-23 02:01:41,118 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 65 selfloop transitions, 16 changer transitions 0/102 dead transitions. [2024-11-23 02:01:41,119 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 102 transitions, 752 flow [2024-11-23 02:01:41,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 02:01:41,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 02:01:41,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 127 transitions. [2024-11-23 02:01:41,119 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.503968253968254 [2024-11-23 02:01:41,119 INFO L175 Difference]: Start difference. First operand has 93 places, 103 transitions, 600 flow. Second operand 4 states and 127 transitions. [2024-11-23 02:01:41,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 102 transitions, 752 flow [2024-11-23 02:01:41,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 102 transitions, 722 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 02:01:41,125 INFO L231 Difference]: Finished difference. Result has 92 places, 102 transitions, 592 flow [2024-11-23 02:01:41,126 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=560, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=592, PETRI_PLACES=92, PETRI_TRANSITIONS=102} [2024-11-23 02:01:41,126 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 31 predicate places. [2024-11-23 02:01:41,127 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 102 transitions, 592 flow [2024-11-23 02:01:41,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 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 02:01:41,127 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:01:41,127 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:01:41,133 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 02:01:41,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:01:41,332 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 02:01:41,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:01:41,332 INFO L85 PathProgramCache]: Analyzing trace with hash 116033873, now seen corresponding path program 1 times [2024-11-23 02:01:41,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:01:41,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852286031] [2024-11-23 02:01:41,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:41,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:01:41,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:41,377 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 02:01:41,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:01:41,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852286031] [2024-11-23 02:01:41,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852286031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 02:01:41,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 02:01:41,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 02:01:41,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142295384] [2024-11-23 02:01:41,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 02:01:41,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 02:01:41,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:01:41,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 02:01:41,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 02:01:41,392 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 63 [2024-11-23 02:01:41,392 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 102 transitions, 592 flow. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 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 02:01:41,392 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:01:41,392 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 63 [2024-11-23 02:01:41,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:01:41,971 INFO L124 PetriNetUnfolderBase]: 4000/7112 cut-off events. [2024-11-23 02:01:41,971 INFO L125 PetriNetUnfolderBase]: For 7126/7376 co-relation queries the response was YES. [2024-11-23 02:01:41,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18224 conditions, 7112 events. 4000/7112 cut-off events. For 7126/7376 co-relation queries the response was YES. Maximal size of possible extension queue 219. Compared 46816 event pairs, 1946 based on Foata normal form. 127/6505 useless extension candidates. Maximal degree in co-relation 18117. Up to 3609 conditions per place. [2024-11-23 02:01:42,016 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 127 selfloop transitions, 3 changer transitions 0/150 dead transitions. [2024-11-23 02:01:42,017 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 150 transitions, 1090 flow [2024-11-23 02:01:42,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 02:01:42,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 02:01:42,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 171 transitions. [2024-11-23 02:01:42,017 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6785714285714286 [2024-11-23 02:01:42,017 INFO L175 Difference]: Start difference. First operand has 92 places, 102 transitions, 592 flow. Second operand 4 states and 171 transitions. [2024-11-23 02:01:42,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 150 transitions, 1090 flow [2024-11-23 02:01:42,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 150 transitions, 1058 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 02:01:42,024 INFO L231 Difference]: Finished difference. Result has 94 places, 104 transitions, 582 flow [2024-11-23 02:01:42,025 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=560, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=582, PETRI_PLACES=94, PETRI_TRANSITIONS=104} [2024-11-23 02:01:42,025 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 33 predicate places. [2024-11-23 02:01:42,025 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 104 transitions, 582 flow [2024-11-23 02:01:42,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 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 02:01:42,025 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:01:42,025 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:01:42,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 02:01:42,025 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 02:01:42,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:01:42,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1266516722, now seen corresponding path program 1 times [2024-11-23 02:01:42,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:01:42,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392434941] [2024-11-23 02:01:42,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:42,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:01:42,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:42,087 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 02:01:42,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:01:42,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392434941] [2024-11-23 02:01:42,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392434941] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:01:42,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [433448154] [2024-11-23 02:01:42,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:42,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:01:42,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:01:42,090 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 02:01:42,091 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 02:01:42,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:42,165 INFO L255 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-23 02:01:42,166 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:01:42,255 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 02:01:42,256 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:01:42,353 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 02:01:42,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [433448154] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:01:42,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:01:42,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2024-11-23 02:01:42,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123613174] [2024-11-23 02:01:42,353 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:01:42,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-23 02:01:42,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:01:42,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-23 02:01:42,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-11-23 02:01:42,508 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 63 [2024-11-23 02:01:42,509 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 104 transitions, 582 flow. Second operand has 19 states, 19 states have (on average 23.105263157894736) internal successors, (439), 19 states have internal predecessors, (439), 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 02:01:42,509 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:01:42,509 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 63 [2024-11-23 02:01:42,509 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:01:43,626 INFO L124 PetriNetUnfolderBase]: 4744/7833 cut-off events. [2024-11-23 02:01:43,627 INFO L125 PetriNetUnfolderBase]: For 7495/8064 co-relation queries the response was YES. [2024-11-23 02:01:43,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21928 conditions, 7833 events. 4744/7833 cut-off events. For 7495/8064 co-relation queries the response was YES. Maximal size of possible extension queue 251. Compared 49540 event pairs, 1093 based on Foata normal form. 285/7364 useless extension candidates. Maximal degree in co-relation 21762. Up to 1591 conditions per place. [2024-11-23 02:01:43,673 INFO L140 encePairwiseOnDemand]: 48/63 looper letters, 202 selfloop transitions, 67 changer transitions 0/289 dead transitions. [2024-11-23 02:01:43,673 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 289 transitions, 1948 flow [2024-11-23 02:01:43,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-23 02:01:43,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-23 02:01:43,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 563 transitions. [2024-11-23 02:01:43,675 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5256769374416433 [2024-11-23 02:01:43,675 INFO L175 Difference]: Start difference. First operand has 94 places, 104 transitions, 582 flow. Second operand 17 states and 563 transitions. [2024-11-23 02:01:43,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 289 transitions, 1948 flow [2024-11-23 02:01:43,691 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 289 transitions, 1930 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 02:01:43,693 INFO L231 Difference]: Finished difference. Result has 111 places, 133 transitions, 1009 flow [2024-11-23 02:01:43,693 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=576, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1009, PETRI_PLACES=111, PETRI_TRANSITIONS=133} [2024-11-23 02:01:43,694 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 50 predicate places. [2024-11-23 02:01:43,694 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 133 transitions, 1009 flow [2024-11-23 02:01:43,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 23.105263157894736) internal successors, (439), 19 states have internal predecessors, (439), 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 02:01:43,694 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:01:43,694 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1] [2024-11-23 02:01:43,701 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 02:01:43,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-23 02:01:43,895 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 02:01:43,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:01:43,895 INFO L85 PathProgramCache]: Analyzing trace with hash 133876755, now seen corresponding path program 1 times [2024-11-23 02:01:43,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:01:43,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613445316] [2024-11-23 02:01:43,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:43,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:01:43,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:44,034 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-23 02:01:44,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:01:44,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613445316] [2024-11-23 02:01:44,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613445316] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:01:44,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [318353459] [2024-11-23 02:01:44,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:44,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:01:44,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:01:44,038 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 02:01:44,039 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 02:01:44,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:44,097 INFO L255 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-23 02:01:44,098 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:01:44,188 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-23 02:01:44,189 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:01:44,263 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-23 02:01:44,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [318353459] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:01:44,264 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:01:44,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 20 [2024-11-23 02:01:44,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950781609] [2024-11-23 02:01:44,264 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:01:44,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-23 02:01:44,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:01:44,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-23 02:01:44,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420 [2024-11-23 02:01:44,389 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-11-23 02:01:44,390 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 133 transitions, 1009 flow. Second operand has 21 states, 21 states have (on average 24.285714285714285) internal successors, (510), 21 states have internal predecessors, (510), 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 02:01:44,390 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:01:44,390 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-11-23 02:01:44,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:01:45,386 INFO L124 PetriNetUnfolderBase]: 4789/8509 cut-off events. [2024-11-23 02:01:45,387 INFO L125 PetriNetUnfolderBase]: For 13524/14004 co-relation queries the response was YES. [2024-11-23 02:01:45,412 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24760 conditions, 8509 events. 4789/8509 cut-off events. For 13524/14004 co-relation queries the response was YES. Maximal size of possible extension queue 280. Compared 58195 event pairs, 3715 based on Foata normal form. 101/7866 useless extension candidates. Maximal degree in co-relation 24624. Up to 3615 conditions per place. [2024-11-23 02:01:45,445 INFO L140 encePairwiseOnDemand]: 53/63 looper letters, 64 selfloop transitions, 52 changer transitions 0/137 dead transitions. [2024-11-23 02:01:45,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 137 transitions, 1160 flow [2024-11-23 02:01:45,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-23 02:01:45,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-23 02:01:45,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 362 transitions. [2024-11-23 02:01:45,447 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47883597883597884 [2024-11-23 02:01:45,447 INFO L175 Difference]: Start difference. First operand has 111 places, 133 transitions, 1009 flow. Second operand 12 states and 362 transitions. [2024-11-23 02:01:45,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 137 transitions, 1160 flow [2024-11-23 02:01:45,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 137 transitions, 1010 flow, removed 8 selfloop flow, removed 9 redundant places. [2024-11-23 02:01:45,466 INFO L231 Difference]: Finished difference. Result has 113 places, 116 transitions, 807 flow [2024-11-23 02:01:45,466 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=703, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=807, PETRI_PLACES=113, PETRI_TRANSITIONS=116} [2024-11-23 02:01:45,467 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 52 predicate places. [2024-11-23 02:01:45,467 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 116 transitions, 807 flow [2024-11-23 02:01:45,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 24.285714285714285) internal successors, (510), 21 states have internal predecessors, (510), 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 02:01:45,467 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:01:45,467 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 2, 2, 2, 1, 1, 1] [2024-11-23 02:01:45,475 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-23 02:01:45,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:01:45,669 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 02:01:45,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:01:45,669 INFO L85 PathProgramCache]: Analyzing trace with hash 299924012, now seen corresponding path program 2 times [2024-11-23 02:01:45,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:01:45,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975875530] [2024-11-23 02:01:45,669 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 02:01:45,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:01:45,775 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 02:01:45,776 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:01:45,802 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-23 02:01:45,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:01:45,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975875530] [2024-11-23 02:01:45,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975875530] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:01:45,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [290651318] [2024-11-23 02:01:45,803 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 02:01:45,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:01:45,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:01:45,805 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 02:01:45,806 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 02:01:45,856 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 02:01:45,856 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:01:45,857 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 02:01:45,858 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:01:45,878 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-23 02:01:45,878 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:01:45,903 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-23 02:01:45,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [290651318] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:01:45,903 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:01:45,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2024-11-23 02:01:45,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242496975] [2024-11-23 02:01:45,904 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:01:45,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 02:01:45,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:01:45,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 02:01:45,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 02:01:45,923 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 63 [2024-11-23 02:01:45,923 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 116 transitions, 807 flow. Second operand has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 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 02:01:45,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:01:45,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 63 [2024-11-23 02:01:45,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:01:46,636 INFO L124 PetriNetUnfolderBase]: 4679/8050 cut-off events. [2024-11-23 02:01:46,636 INFO L125 PetriNetUnfolderBase]: For 6427/7135 co-relation queries the response was YES. [2024-11-23 02:01:46,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21444 conditions, 8050 events. 4679/8050 cut-off events. For 6427/7135 co-relation queries the response was YES. Maximal size of possible extension queue 305. Compared 54678 event pairs, 3715 based on Foata normal form. 210/7693 useless extension candidates. Maximal degree in co-relation 21329. Up to 6577 conditions per place. [2024-11-23 02:01:46,675 INFO L140 encePairwiseOnDemand]: 53/63 looper letters, 50 selfloop transitions, 43 changer transitions 0/114 dead transitions. [2024-11-23 02:01:46,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 114 transitions, 973 flow [2024-11-23 02:01:46,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 02:01:46,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 02:01:46,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 149 transitions. [2024-11-23 02:01:46,676 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.473015873015873 [2024-11-23 02:01:46,676 INFO L175 Difference]: Start difference. First operand has 113 places, 116 transitions, 807 flow. Second operand 5 states and 149 transitions. [2024-11-23 02:01:46,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 114 transitions, 973 flow [2024-11-23 02:01:46,691 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 114 transitions, 782 flow, removed 6 selfloop flow, removed 18 redundant places. [2024-11-23 02:01:46,693 INFO L231 Difference]: Finished difference. Result has 97 places, 114 transitions, 682 flow [2024-11-23 02:01:46,693 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=596, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=682, PETRI_PLACES=97, PETRI_TRANSITIONS=114} [2024-11-23 02:01:46,693 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 36 predicate places. [2024-11-23 02:01:46,694 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 114 transitions, 682 flow [2024-11-23 02:01:46,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 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 02:01:46,694 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:01:46,694 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:01:46,700 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-23 02:01:46,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:01:46,894 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 02:01:46,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:01:46,895 INFO L85 PathProgramCache]: Analyzing trace with hash 793445938, now seen corresponding path program 1 times [2024-11-23 02:01:46,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:01:46,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133871793] [2024-11-23 02:01:46,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:46,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:01:46,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:46,973 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-23 02:01:46,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:01:46,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133871793] [2024-11-23 02:01:46,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133871793] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 02:01:46,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 02:01:46,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 02:01:46,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938557456] [2024-11-23 02:01:46,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 02:01:46,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 02:01:46,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:01:46,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 02:01:46,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 02:01:46,985 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 63 [2024-11-23 02:01:46,985 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 114 transitions, 682 flow. Second operand has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 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 02:01:46,985 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:01:46,985 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 63 [2024-11-23 02:01:46,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:01:47,814 INFO L124 PetriNetUnfolderBase]: 5787/9811 cut-off events. [2024-11-23 02:01:47,814 INFO L125 PetriNetUnfolderBase]: For 7299/7744 co-relation queries the response was YES. [2024-11-23 02:01:47,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24867 conditions, 9811 events. 5787/9811 cut-off events. For 7299/7744 co-relation queries the response was YES. Maximal size of possible extension queue 342. Compared 66571 event pairs, 4425 based on Foata normal form. 66/8599 useless extension candidates. Maximal degree in co-relation 17043. Up to 7678 conditions per place. [2024-11-23 02:01:47,860 INFO L140 encePairwiseOnDemand]: 54/63 looper letters, 68 selfloop transitions, 15 changer transitions 28/131 dead transitions. [2024-11-23 02:01:47,860 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 131 transitions, 972 flow [2024-11-23 02:01:47,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 02:01:47,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 02:01:47,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 234 transitions. [2024-11-23 02:01:47,861 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6190476190476191 [2024-11-23 02:01:47,861 INFO L175 Difference]: Start difference. First operand has 97 places, 114 transitions, 682 flow. Second operand 6 states and 234 transitions. [2024-11-23 02:01:47,861 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 131 transitions, 972 flow [2024-11-23 02:01:47,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 131 transitions, 894 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 02:01:47,879 INFO L231 Difference]: Finished difference. Result has 101 places, 103 transitions, 547 flow [2024-11-23 02:01:47,879 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=604, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=547, PETRI_PLACES=101, PETRI_TRANSITIONS=103} [2024-11-23 02:01:47,879 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 40 predicate places. [2024-11-23 02:01:47,879 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 103 transitions, 547 flow [2024-11-23 02:01:47,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 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 02:01:47,879 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:01:47,879 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:01:47,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 02:01:47,880 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 02:01:47,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:01:47,880 INFO L85 PathProgramCache]: Analyzing trace with hash -501443449, now seen corresponding path program 1 times [2024-11-23 02:01:47,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:01:47,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075036727] [2024-11-23 02:01:47,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:47,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:01:47,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:47,926 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 02:01:47,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:01:47,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075036727] [2024-11-23 02:01:47,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075036727] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:01:47,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645926128] [2024-11-23 02:01:47,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:47,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:01:47,926 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:01:47,928 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 02:01:47,932 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-23 02:01:47,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:48,001 INFO L255 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 02:01:48,002 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:01:48,019 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 02:01:48,020 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 02:01:48,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645926128] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 02:01:48,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 02:01:48,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2024-11-23 02:01:48,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548865759] [2024-11-23 02:01:48,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 02:01:48,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 02:01:48,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:01:48,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 02:01:48,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-23 02:01:48,026 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 63 [2024-11-23 02:01:48,026 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 103 transitions, 547 flow. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 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 02:01:48,026 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:01:48,026 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 63 [2024-11-23 02:01:48,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:01:48,825 INFO L124 PetriNetUnfolderBase]: 6439/9962 cut-off events. [2024-11-23 02:01:48,825 INFO L125 PetriNetUnfolderBase]: For 6291/7236 co-relation queries the response was YES. [2024-11-23 02:01:48,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26878 conditions, 9962 events. 6439/9962 cut-off events. For 6291/7236 co-relation queries the response was YES. Maximal size of possible extension queue 332. Compared 63681 event pairs, 729 based on Foata normal form. 486/10088 useless extension candidates. Maximal degree in co-relation 18998. Up to 3828 conditions per place. [2024-11-23 02:01:48,868 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 120 selfloop transitions, 7 changer transitions 0/143 dead transitions. [2024-11-23 02:01:48,868 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 143 transitions, 947 flow [2024-11-23 02:01:48,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 02:01:48,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 02:01:48,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 160 transitions. [2024-11-23 02:01:48,869 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6349206349206349 [2024-11-23 02:01:48,869 INFO L175 Difference]: Start difference. First operand has 101 places, 103 transitions, 547 flow. Second operand 4 states and 160 transitions. [2024-11-23 02:01:48,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 143 transitions, 947 flow [2024-11-23 02:01:48,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 143 transitions, 855 flow, removed 16 selfloop flow, removed 10 redundant places. [2024-11-23 02:01:48,896 INFO L231 Difference]: Finished difference. Result has 84 places, 101 transitions, 477 flow [2024-11-23 02:01:48,896 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=463, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=477, PETRI_PLACES=84, PETRI_TRANSITIONS=101} [2024-11-23 02:01:48,897 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 23 predicate places. [2024-11-23 02:01:48,897 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 101 transitions, 477 flow [2024-11-23 02:01:48,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 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 02:01:48,897 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:01:48,897 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:01:48,906 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-23 02:01:49,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-23 02:01:49,098 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 02:01:49,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:01:49,098 INFO L85 PathProgramCache]: Analyzing trace with hash -501443448, now seen corresponding path program 1 times [2024-11-23 02:01:49,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:01:49,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521317124] [2024-11-23 02:01:49,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:49,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:01:49,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:49,156 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 02:01:49,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:01:49,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521317124] [2024-11-23 02:01:49,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521317124] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:01:49,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [654511391] [2024-11-23 02:01:49,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:49,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:01:49,156 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:01:49,159 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 02:01:49,160 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-23 02:01:49,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:49,240 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 02:01:49,240 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:01:49,271 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 02:01:49,271 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:01:49,292 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 02:01:49,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [654511391] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:01:49,293 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:01:49,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2024-11-23 02:01:49,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031112654] [2024-11-23 02:01:49,293 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:01:49,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 02:01:49,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:01:49,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 02:01:49,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-23 02:01:49,312 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 63 [2024-11-23 02:01:49,312 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 101 transitions, 477 flow. Second operand has 10 states, 10 states have (on average 28.7) internal successors, (287), 10 states have internal predecessors, (287), 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 02:01:49,312 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:01:49,312 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 63 [2024-11-23 02:01:49,312 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:01:50,388 INFO L124 PetriNetUnfolderBase]: 7995/13452 cut-off events. [2024-11-23 02:01:50,388 INFO L125 PetriNetUnfolderBase]: For 9653/10604 co-relation queries the response was YES. [2024-11-23 02:01:50,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34301 conditions, 13452 events. 7995/13452 cut-off events. For 9653/10604 co-relation queries the response was YES. Maximal size of possible extension queue 364. Compared 94028 event pairs, 1436 based on Foata normal form. 917/13826 useless extension candidates. Maximal degree in co-relation 20107. Up to 3460 conditions per place. [2024-11-23 02:01:50,559 INFO L140 encePairwiseOnDemand]: 56/63 looper letters, 186 selfloop transitions, 10 changer transitions 0/213 dead transitions. [2024-11-23 02:01:50,559 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 213 transitions, 1244 flow [2024-11-23 02:01:50,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 02:01:50,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-23 02:01:50,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 288 transitions. [2024-11-23 02:01:50,560 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6530612244897959 [2024-11-23 02:01:50,560 INFO L175 Difference]: Start difference. First operand has 84 places, 101 transitions, 477 flow. Second operand 7 states and 288 transitions. [2024-11-23 02:01:50,560 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 213 transitions, 1244 flow [2024-11-23 02:01:50,580 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 213 transitions, 1222 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 02:01:50,582 INFO L231 Difference]: Finished difference. Result has 91 places, 106 transitions, 528 flow [2024-11-23 02:01:50,582 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=463, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=528, PETRI_PLACES=91, PETRI_TRANSITIONS=106} [2024-11-23 02:01:50,582 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 30 predicate places. [2024-11-23 02:01:50,583 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 106 transitions, 528 flow [2024-11-23 02:01:50,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 28.7) internal successors, (287), 10 states have internal predecessors, (287), 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 02:01:50,583 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:01:50,583 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:01:50,592 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-23 02:01:50,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-23 02:01:50,783 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 02:01:50,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:01:50,784 INFO L85 PathProgramCache]: Analyzing trace with hash 272233574, now seen corresponding path program 1 times [2024-11-23 02:01:50,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:01:50,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008743172] [2024-11-23 02:01:50,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:50,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:01:50,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:50,879 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-23 02:01:50,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:01:50,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008743172] [2024-11-23 02:01:50,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008743172] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:01:50,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1407706981] [2024-11-23 02:01:50,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:50,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:01:50,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:01:50,885 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 02:01:50,887 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-23 02:01:50,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:50,972 INFO L255 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 02:01:50,973 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:01:50,998 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-23 02:01:50,998 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:01:51,040 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-23 02:01:51,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1407706981] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:01:51,041 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:01:51,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-23 02:01:51,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809817043] [2024-11-23 02:01:51,041 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:01:51,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-23 02:01:51,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:01:51,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-23 02:01:51,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-23 02:01:51,057 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 63 [2024-11-23 02:01:51,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 106 transitions, 528 flow. Second operand has 12 states, 12 states have (on average 29.0) internal successors, (348), 12 states have internal predecessors, (348), 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 02:01:51,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:01:51,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 63 [2024-11-23 02:01:51,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:01:52,340 INFO L124 PetriNetUnfolderBase]: 9483/14725 cut-off events. [2024-11-23 02:01:52,340 INFO L125 PetriNetUnfolderBase]: For 23043/23759 co-relation queries the response was YES. [2024-11-23 02:01:52,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42860 conditions, 14725 events. 9483/14725 cut-off events. For 23043/23759 co-relation queries the response was YES. Maximal size of possible extension queue 400. Compared 95459 event pairs, 2913 based on Foata normal form. 728/14484 useless extension candidates. Maximal degree in co-relation 31253. Up to 6089 conditions per place. [2024-11-23 02:01:52,438 INFO L140 encePairwiseOnDemand]: 58/63 looper letters, 245 selfloop transitions, 18 changer transitions 0/283 dead transitions. [2024-11-23 02:01:52,438 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 283 transitions, 1959 flow [2024-11-23 02:01:52,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 02:01:52,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-23 02:01:52,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 429 transitions. [2024-11-23 02:01:52,444 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.680952380952381 [2024-11-23 02:01:52,444 INFO L175 Difference]: Start difference. First operand has 91 places, 106 transitions, 528 flow. Second operand 10 states and 429 transitions. [2024-11-23 02:01:52,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 283 transitions, 1959 flow [2024-11-23 02:01:52,472 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 283 transitions, 1856 flow, removed 37 selfloop flow, removed 2 redundant places. [2024-11-23 02:01:52,474 INFO L231 Difference]: Finished difference. Result has 101 places, 115 transitions, 600 flow [2024-11-23 02:01:52,474 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=513, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=600, PETRI_PLACES=101, PETRI_TRANSITIONS=115} [2024-11-23 02:01:52,474 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 40 predicate places. [2024-11-23 02:01:52,474 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 115 transitions, 600 flow [2024-11-23 02:01:52,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 29.0) internal successors, (348), 12 states have internal predecessors, (348), 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 02:01:52,475 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:01:52,475 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:01:52,482 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-23 02:01:52,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-23 02:01:52,676 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 02:01:52,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:01:52,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1998715420, now seen corresponding path program 1 times [2024-11-23 02:01:52,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:01:52,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276532128] [2024-11-23 02:01:52,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:52,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:01:52,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:52,728 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-23 02:01:52,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:01:52,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276532128] [2024-11-23 02:01:52,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276532128] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 02:01:52,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 02:01:52,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 02:01:52,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468619365] [2024-11-23 02:01:52,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 02:01:52,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 02:01:52,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:01:52,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 02:01:52,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 02:01:52,740 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 63 [2024-11-23 02:01:52,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 115 transitions, 600 flow. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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 02:01:52,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:01:52,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 63 [2024-11-23 02:01:52,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:01:53,880 INFO L124 PetriNetUnfolderBase]: 11443/18442 cut-off events. [2024-11-23 02:01:53,880 INFO L125 PetriNetUnfolderBase]: For 25728/26840 co-relation queries the response was YES. [2024-11-23 02:01:53,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55655 conditions, 18442 events. 11443/18442 cut-off events. For 25728/26840 co-relation queries the response was YES. Maximal size of possible extension queue 469. Compared 126939 event pairs, 3781 based on Foata normal form. 665/18449 useless extension candidates. Maximal degree in co-relation 45156. Up to 7396 conditions per place. [2024-11-23 02:01:54,048 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 148 selfloop transitions, 10 changer transitions 0/175 dead transitions. [2024-11-23 02:01:54,049 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 175 transitions, 1214 flow [2024-11-23 02:01:54,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 02:01:54,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 02:01:54,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 163 transitions. [2024-11-23 02:01:54,051 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6468253968253969 [2024-11-23 02:01:54,051 INFO L175 Difference]: Start difference. First operand has 101 places, 115 transitions, 600 flow. Second operand 4 states and 163 transitions. [2024-11-23 02:01:54,051 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 175 transitions, 1214 flow [2024-11-23 02:01:54,181 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 175 transitions, 1162 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-11-23 02:01:54,183 INFO L231 Difference]: Finished difference. Result has 100 places, 115 transitions, 607 flow [2024-11-23 02:01:54,183 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=574, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=607, PETRI_PLACES=100, PETRI_TRANSITIONS=115} [2024-11-23 02:01:54,183 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 39 predicate places. [2024-11-23 02:01:54,183 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 115 transitions, 607 flow [2024-11-23 02:01:54,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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 02:01:54,184 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:01:54,184 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:01:54,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 02:01:54,184 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 02:01:54,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:01:54,184 INFO L85 PathProgramCache]: Analyzing trace with hash 886737835, now seen corresponding path program 1 times [2024-11-23 02:01:54,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:01:54,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231571358] [2024-11-23 02:01:54,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:54,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:01:54,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:54,252 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 02:01:54,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:01:54,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231571358] [2024-11-23 02:01:54,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231571358] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:01:54,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1169980475] [2024-11-23 02:01:54,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:01:54,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:01:54,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:01:54,255 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 02:01:54,260 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-23 02:01:54,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:01:54,336 INFO L255 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-23 02:01:54,337 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:01:54,445 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 02:01:54,445 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:01:54,552 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 02:01:54,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1169980475] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:01:54,553 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:01:54,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2024-11-23 02:01:54,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214297201] [2024-11-23 02:01:54,553 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:01:54,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-23 02:01:54,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:01:54,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-23 02:01:54,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-11-23 02:01:54,736 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 63 [2024-11-23 02:01:54,736 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 115 transitions, 607 flow. Second operand has 19 states, 19 states have (on average 22.05263157894737) internal successors, (419), 19 states have internal predecessors, (419), 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 02:01:54,736 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:01:54,736 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 63 [2024-11-23 02:01:54,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:01:57,274 INFO L124 PetriNetUnfolderBase]: 13971/21940 cut-off events. [2024-11-23 02:01:57,275 INFO L125 PetriNetUnfolderBase]: For 47707/47907 co-relation queries the response was YES. [2024-11-23 02:01:57,341 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69120 conditions, 21940 events. 13971/21940 cut-off events. For 47707/47907 co-relation queries the response was YES. Maximal size of possible extension queue 460. Compared 146158 event pairs, 1304 based on Foata normal form. 282/20203 useless extension candidates. Maximal degree in co-relation 55559. Up to 3636 conditions per place. [2024-11-23 02:01:57,431 INFO L140 encePairwiseOnDemand]: 47/63 looper letters, 308 selfloop transitions, 54 changer transitions 18/395 dead transitions. [2024-11-23 02:01:57,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 395 transitions, 3023 flow [2024-11-23 02:01:57,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-23 02:01:57,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-23 02:01:57,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 555 transitions. [2024-11-23 02:01:57,433 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46365914786967416 [2024-11-23 02:01:57,433 INFO L175 Difference]: Start difference. First operand has 100 places, 115 transitions, 607 flow. Second operand 19 states and 555 transitions. [2024-11-23 02:01:57,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 395 transitions, 3023 flow [2024-11-23 02:01:57,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 395 transitions, 2918 flow, removed 11 selfloop flow, removed 2 redundant places. [2024-11-23 02:01:57,500 INFO L231 Difference]: Finished difference. Result has 116 places, 120 transitions, 721 flow [2024-11-23 02:01:57,501 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=588, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=721, PETRI_PLACES=116, PETRI_TRANSITIONS=120} [2024-11-23 02:01:57,501 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 55 predicate places. [2024-11-23 02:01:57,501 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 120 transitions, 721 flow [2024-11-23 02:01:57,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 22.05263157894737) internal successors, (419), 19 states have internal predecessors, (419), 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 02:01:57,502 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:01:57,502 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:01:57,508 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-23 02:01:57,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:01:57,702 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 02:01:57,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:01:57,703 INFO L85 PathProgramCache]: Analyzing trace with hash -915116344, now seen corresponding path program 2 times [2024-11-23 02:01:57,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:01:57,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301352561] [2024-11-23 02:01:57,703 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 02:01:57,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:01:57,715 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 02:01:57,716 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:01:57,737 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-23 02:01:57,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:01:57,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301352561] [2024-11-23 02:01:57,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301352561] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:01:57,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369411395] [2024-11-23 02:01:57,738 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 02:01:57,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:01:57,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:01:57,740 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 02:01:57,746 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-23 02:01:57,819 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 02:01:57,819 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:01:57,820 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 02:01:57,821 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:01:57,854 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-23 02:01:57,854 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:01:57,887 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-23 02:01:57,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369411395] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:01:57,887 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:01:57,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-23 02:01:57,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741685336] [2024-11-23 02:01:57,888 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:01:57,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 02:01:57,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:01:57,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 02:01:57,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 02:01:57,893 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 63 [2024-11-23 02:01:57,894 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 120 transitions, 721 flow. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 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 02:01:57,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:01:57,894 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 63 [2024-11-23 02:01:57,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:01:59,356 INFO L124 PetriNetUnfolderBase]: 10912/18047 cut-off events. [2024-11-23 02:01:59,356 INFO L125 PetriNetUnfolderBase]: For 27160/27378 co-relation queries the response was YES. [2024-11-23 02:01:59,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55927 conditions, 18047 events. 10912/18047 cut-off events. For 27160/27378 co-relation queries the response was YES. Maximal size of possible extension queue 424. Compared 126571 event pairs, 2993 based on Foata normal form. 298/17537 useless extension candidates. Maximal degree in co-relation 45119. Up to 8714 conditions per place. [2024-11-23 02:01:59,463 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 102 selfloop transitions, 7 changer transitions 28/155 dead transitions. [2024-11-23 02:01:59,464 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 155 transitions, 1154 flow [2024-11-23 02:01:59,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 02:01:59,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 02:01:59,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 158 transitions. [2024-11-23 02:01:59,465 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.626984126984127 [2024-11-23 02:01:59,465 INFO L175 Difference]: Start difference. First operand has 116 places, 120 transitions, 721 flow. Second operand 4 states and 158 transitions. [2024-11-23 02:01:59,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 155 transitions, 1154 flow [2024-11-23 02:01:59,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 155 transitions, 1069 flow, removed 2 selfloop flow, removed 12 redundant places. [2024-11-23 02:01:59,520 INFO L231 Difference]: Finished difference. Result has 107 places, 101 transitions, 563 flow [2024-11-23 02:01:59,521 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=634, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=563, PETRI_PLACES=107, PETRI_TRANSITIONS=101} [2024-11-23 02:01:59,521 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 46 predicate places. [2024-11-23 02:01:59,521 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 101 transitions, 563 flow [2024-11-23 02:01:59,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 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 02:01:59,521 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:01:59,521 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:01:59,527 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-23 02:01:59,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:01:59,722 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 02:01:59,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:01:59,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1373870212, now seen corresponding path program 2 times [2024-11-23 02:01:59,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:01:59,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256179350] [2024-11-23 02:01:59,723 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 02:01:59,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:01:59,733 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 02:01:59,734 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:01:59,757 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-23 02:01:59,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:01:59,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256179350] [2024-11-23 02:01:59,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256179350] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:01:59,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1126895749] [2024-11-23 02:01:59,758 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 02:01:59,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:01:59,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:01:59,760 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 02:01:59,761 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-23 02:01:59,830 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 02:01:59,830 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:01:59,831 INFO L255 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 02:01:59,832 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:01:59,865 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-23 02:01:59,866 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:01:59,899 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-23 02:01:59,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1126895749] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:01:59,900 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:01:59,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-23 02:01:59,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386257938] [2024-11-23 02:01:59,900 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:01:59,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 02:01:59,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:01:59,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 02:01:59,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 02:01:59,908 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 63 [2024-11-23 02:01:59,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 101 transitions, 563 flow. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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 02:01:59,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:01:59,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 63 [2024-11-23 02:01:59,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:02:00,721 INFO L124 PetriNetUnfolderBase]: 6113/9943 cut-off events. [2024-11-23 02:02:00,721 INFO L125 PetriNetUnfolderBase]: For 25812/26110 co-relation queries the response was YES. [2024-11-23 02:02:00,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31475 conditions, 9943 events. 6113/9943 cut-off events. For 25812/26110 co-relation queries the response was YES. Maximal size of possible extension queue 328. Compared 65035 event pairs, 2639 based on Foata normal form. 146/9489 useless extension candidates. Maximal degree in co-relation 31270. Up to 5303 conditions per place. [2024-11-23 02:02:00,768 INFO L140 encePairwiseOnDemand]: 59/63 looper letters, 88 selfloop transitions, 11 changer transitions 4/122 dead transitions. [2024-11-23 02:02:00,768 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 122 transitions, 880 flow [2024-11-23 02:02:00,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 02:02:00,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 02:02:00,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 152 transitions. [2024-11-23 02:02:00,769 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6031746031746031 [2024-11-23 02:02:00,769 INFO L175 Difference]: Start difference. First operand has 107 places, 101 transitions, 563 flow. Second operand 4 states and 152 transitions. [2024-11-23 02:02:00,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 122 transitions, 880 flow [2024-11-23 02:02:00,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 122 transitions, 856 flow, removed 2 selfloop flow, removed 7 redundant places. [2024-11-23 02:02:00,795 INFO L231 Difference]: Finished difference. Result has 91 places, 98 transitions, 548 flow [2024-11-23 02:02:00,795 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=534, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=548, PETRI_PLACES=91, PETRI_TRANSITIONS=98} [2024-11-23 02:02:00,795 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 30 predicate places. [2024-11-23 02:02:00,795 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 98 transitions, 548 flow [2024-11-23 02:02:00,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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 02:02:00,796 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:02:00,796 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:02:00,803 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-23 02:02:00,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-23 02:02:00,996 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 02:02:00,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:02:00,996 INFO L85 PathProgramCache]: Analyzing trace with hash -993462637, now seen corresponding path program 1 times [2024-11-23 02:02:00,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:02:00,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484707166] [2024-11-23 02:02:00,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:02:00,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:02:01,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:02:01,074 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-23 02:02:01,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:02:01,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484707166] [2024-11-23 02:02:01,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484707166] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:02:01,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1969485167] [2024-11-23 02:02:01,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 02:02:01,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:02:01,075 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:02:01,077 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 02:02:01,077 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-23 02:02:01,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 02:02:01,158 INFO L255 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 02:02:01,159 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:02:01,194 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-23 02:02:01,194 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:02:01,267 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-23 02:02:01,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1969485167] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:02:01,267 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:02:01,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-23 02:02:01,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395391453] [2024-11-23 02:02:01,267 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:02:01,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-23 02:02:01,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:02:01,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-23 02:02:01,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-23 02:02:01,295 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 63 [2024-11-23 02:02:01,298 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 98 transitions, 548 flow. Second operand has 12 states, 12 states have (on average 28.75) internal successors, (345), 12 states have internal predecessors, (345), 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 02:02:01,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:02:01,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 63 [2024-11-23 02:02:01,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:02:03,364 INFO L124 PetriNetUnfolderBase]: 14685/25402 cut-off events. [2024-11-23 02:02:03,365 INFO L125 PetriNetUnfolderBase]: For 52618/53105 co-relation queries the response was YES. [2024-11-23 02:02:03,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74004 conditions, 25402 events. 14685/25402 cut-off events. For 52618/53105 co-relation queries the response was YES. Maximal size of possible extension queue 374. Compared 188672 event pairs, 3080 based on Foata normal form. 762/24878 useless extension candidates. Maximal degree in co-relation 73803. Up to 6009 conditions per place. [2024-11-23 02:02:03,535 INFO L140 encePairwiseOnDemand]: 59/63 looper letters, 323 selfloop transitions, 9 changer transitions 0/348 dead transitions. [2024-11-23 02:02:03,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 348 transitions, 2698 flow [2024-11-23 02:02:03,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 02:02:03,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-23 02:02:03,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 394 transitions. [2024-11-23 02:02:03,537 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6253968253968254 [2024-11-23 02:02:03,537 INFO L175 Difference]: Start difference. First operand has 91 places, 98 transitions, 548 flow. Second operand 10 states and 394 transitions. [2024-11-23 02:02:03,537 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 348 transitions, 2698 flow [2024-11-23 02:02:03,568 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 348 transitions, 2516 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 02:02:03,570 INFO L231 Difference]: Finished difference. Result has 97 places, 104 transitions, 590 flow [2024-11-23 02:02:03,570 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=526, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=590, PETRI_PLACES=97, PETRI_TRANSITIONS=104} [2024-11-23 02:02:03,570 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 36 predicate places. [2024-11-23 02:02:03,571 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 104 transitions, 590 flow [2024-11-23 02:02:03,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 28.75) internal successors, (345), 12 states have internal predecessors, (345), 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 02:02:03,571 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 02:02:03,571 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:02:03,578 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-23 02:02:03,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:02:03,772 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2024-11-23 02:02:03,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 02:02:03,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1772001872, now seen corresponding path program 2 times [2024-11-23 02:02:03,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 02:02:03,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133078848] [2024-11-23 02:02:03,772 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 02:02:03,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 02:02:03,785 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 02:02:03,785 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:02:03,816 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-23 02:02:03,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 02:02:03,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133078848] [2024-11-23 02:02:03,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133078848] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 02:02:03,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [563576336] [2024-11-23 02:02:03,817 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 02:02:03,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:02:03,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 02:02:03,818 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 02:02:03,823 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-23 02:02:03,913 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 02:02:03,914 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 02:02:03,915 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 02:02:03,916 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 02:02:03,987 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-23 02:02:03,987 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 02:02:04,051 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-23 02:02:04,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [563576336] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 02:02:04,052 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 02:02:04,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2024-11-23 02:02:04,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370218151] [2024-11-23 02:02:04,052 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 02:02:04,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 02:02:04,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 02:02:04,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 02:02:04,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 02:02:04,063 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 63 [2024-11-23 02:02:04,063 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 104 transitions, 590 flow. Second operand has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 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 02:02:04,063 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 02:02:04,064 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 63 [2024-11-23 02:02:04,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 02:02:06,569 INFO L124 PetriNetUnfolderBase]: 17893/30532 cut-off events. [2024-11-23 02:02:06,570 INFO L125 PetriNetUnfolderBase]: For 61707/62306 co-relation queries the response was YES. [2024-11-23 02:02:06,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89230 conditions, 30532 events. 17893/30532 cut-off events. For 61707/62306 co-relation queries the response was YES. Maximal size of possible extension queue 457. Compared 229875 event pairs, 3080 based on Foata normal form. 254/27258 useless extension candidates. Maximal degree in co-relation 89027. Up to 12181 conditions per place. [2024-11-23 02:02:06,663 INFO L140 encePairwiseOnDemand]: 57/63 looper letters, 0 selfloop transitions, 0 changer transitions 164/164 dead transitions. [2024-11-23 02:02:06,663 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 164 transitions, 1202 flow [2024-11-23 02:02:06,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 02:02:06,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 02:02:06,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 180 transitions. [2024-11-23 02:02:06,664 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2024-11-23 02:02:06,664 INFO L175 Difference]: Start difference. First operand has 97 places, 104 transitions, 590 flow. Second operand 5 states and 180 transitions. [2024-11-23 02:02:06,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 164 transitions, 1202 flow [2024-11-23 02:02:06,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 164 transitions, 1182 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-11-23 02:02:06,731 INFO L231 Difference]: Finished difference. Result has 94 places, 0 transitions, 0 flow [2024-11-23 02:02:06,732 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=63, PETRI_DIFFERENCE_MINUEND_FLOW=560, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=94, PETRI_TRANSITIONS=0} [2024-11-23 02:02:06,732 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 33 predicate places. [2024-11-23 02:02:06,732 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 0 transitions, 0 flow [2024-11-23 02:02:06,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 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 02:02:06,735 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 25 remaining) [2024-11-23 02:02:06,735 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 25 remaining) [2024-11-23 02:02:06,735 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 25 remaining) [2024-11-23 02:02:06,735 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 25 remaining) [2024-11-23 02:02:06,735 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 25 remaining) [2024-11-23 02:02:06,735 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 25 remaining) [2024-11-23 02:02:06,735 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 25 remaining) [2024-11-23 02:02:06,735 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 25 remaining) [2024-11-23 02:02:06,736 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 25 remaining) [2024-11-23 02:02:06,736 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 25 remaining) [2024-11-23 02:02:06,736 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 25 remaining) [2024-11-23 02:02:06,736 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 25 remaining) [2024-11-23 02:02:06,736 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 25 remaining) [2024-11-23 02:02:06,736 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 25 remaining) [2024-11-23 02:02:06,736 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 25 remaining) [2024-11-23 02:02:06,736 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 25 remaining) [2024-11-23 02:02:06,736 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 25 remaining) [2024-11-23 02:02:06,736 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 25 remaining) [2024-11-23 02:02:06,736 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 25 remaining) [2024-11-23 02:02:06,736 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 25 remaining) [2024-11-23 02:02:06,736 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 25 remaining) [2024-11-23 02:02:06,737 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 25 remaining) [2024-11-23 02:02:06,737 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 25 remaining) [2024-11-23 02:02:06,737 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 25 remaining) [2024-11-23 02:02:06,737 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 25 remaining) [2024-11-23 02:02:06,746 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-23 02:02:06,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 02:02:06,941 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 02:02:06,946 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-23 02:02:06,946 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-23 02:02:06,950 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 02:02:06 BasicIcfg [2024-11-23 02:02:06,950 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-23 02:02:06,950 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-23 02:02:06,950 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-23 02:02:06,950 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-23 02:02:06,951 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:01:35" (3/4) ... [2024-11-23 02:02:06,952 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-23 02:02:06,954 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2024-11-23 02:02:06,955 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2024-11-23 02:02:06,955 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2024-11-23 02:02:06,959 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 146 nodes and edges [2024-11-23 02:02:06,962 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 31 nodes and edges [2024-11-23 02:02:06,962 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2024-11-23 02:02:06,962 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-23 02:02:07,039 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-23 02:02:07,039 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-23 02:02:07,039 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-23 02:02:07,040 INFO L158 Benchmark]: Toolchain (without parser) took 32108.22ms. Allocated memory was 188.7MB in the beginning and 7.9GB in the end (delta: 7.7GB). Free memory was 119.6MB in the beginning and 6.9GB in the end (delta: -6.8GB). Peak memory consumption was 879.0MB. Max. memory is 16.1GB. [2024-11-23 02:02:07,040 INFO L158 Benchmark]: CDTParser took 0.97ms. Allocated memory is still 188.7MB. Free memory is still 147.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 02:02:07,040 INFO L158 Benchmark]: CACSL2BoogieTranslator took 328.52ms. Allocated memory is still 188.7MB. Free memory was 119.4MB in the beginning and 158.0MB in the end (delta: -38.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-23 02:02:07,040 INFO L158 Benchmark]: Boogie Procedure Inliner took 34.32ms. Allocated memory is still 188.7MB. Free memory was 158.0MB in the beginning and 155.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-23 02:02:07,040 INFO L158 Benchmark]: Boogie Preprocessor took 35.62ms. Allocated memory is still 188.7MB. Free memory was 155.9MB in the beginning and 152.7MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-23 02:02:07,040 INFO L158 Benchmark]: RCFGBuilder took 602.39ms. Allocated memory is still 188.7MB. Free memory was 152.7MB in the beginning and 96.1MB in the end (delta: 56.6MB). Peak memory consumption was 56.6MB. Max. memory is 16.1GB. [2024-11-23 02:02:07,041 INFO L158 Benchmark]: TraceAbstraction took 31012.94ms. Allocated memory was 188.7MB in the beginning and 7.9GB in the end (delta: 7.7GB). Free memory was 95.1MB in the beginning and 6.9GB in the end (delta: -6.8GB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. [2024-11-23 02:02:07,041 INFO L158 Benchmark]: Witness Printer took 89.23ms. Allocated memory is still 7.9GB. Free memory was 6.9GB in the beginning and 6.9GB in the end (delta: 6.8MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-11-23 02:02:07,042 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.97ms. Allocated memory is still 188.7MB. Free memory is still 147.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 328.52ms. Allocated memory is still 188.7MB. Free memory was 119.4MB in the beginning and 158.0MB in the end (delta: -38.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 34.32ms. Allocated memory is still 188.7MB. Free memory was 158.0MB in the beginning and 155.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 35.62ms. Allocated memory is still 188.7MB. Free memory was 155.9MB in the beginning and 152.7MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 602.39ms. Allocated memory is still 188.7MB. Free memory was 152.7MB in the beginning and 96.1MB in the end (delta: 56.6MB). Peak memory consumption was 56.6MB. Max. memory is 16.1GB. * TraceAbstraction took 31012.94ms. Allocated memory was 188.7MB in the beginning and 7.9GB in the end (delta: 7.7GB). Free memory was 95.1MB in the beginning and 6.9GB in the end (delta: -6.8GB). Peak memory consumption was 1.1GB. Max. memory is 16.1GB. * Witness Printer took 89.23ms. Allocated memory is still 7.9GB. Free memory was 6.9GB in the beginning and 6.9GB in the end (delta: 6.8MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 49]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 49]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 61]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 61]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 78]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 78]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 112]: 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 7 procedures, 90 locations, 25 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: 30.9s, OverallIterations: 23, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 23.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2081 SdHoareTripleChecker+Valid, 4.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1918 mSDsluCounter, 1334 SdHoareTripleChecker+Invalid, 3.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1290 mSDsCounter, 318 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7556 IncrementalHoareTripleChecker+Invalid, 7874 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 318 mSolverCounterUnsat, 44 mSDtfsCounter, 7556 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 873 GetRequests, 670 SyntacticMatches, 9 SemanticMatches, 194 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 509 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1009occurred in iteration=11, InterpolantAutomatonStates: 158, 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.2s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 918 NumberOfCodeBlocks, 650 NumberOfCodeBlocksAsserted, 38 NumberOfCheckSat, 1224 ConstructedInterpolants, 0 QuantifiedInterpolants, 3154 SizeOfPredicates, 47 NumberOfNonLiveVariables, 2451 ConjunctsInSsa, 88 ConjunctsInUnsatCore, 50 InterpolantComputations, 11 PerfectInterpolantSequences, 761/998 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 14 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-23 02:02:07,061 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE