./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.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-bad-dot-product-alt.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 6fdb5189ea0a06d32886b44c2108d225ef2901fa5113fdc3856a252d0f653190 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-23 01:58:22,559 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 01:58:22,628 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-23 01:58:22,634 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 01:58:22,635 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 01:58:22,658 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 01:58:22,658 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 01:58:22,659 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 01:58:22,659 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 01:58:22,659 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 01:58:22,660 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 01:58:22,660 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 01:58:22,661 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 01:58:22,661 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 01:58:22,661 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 01:58:22,661 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 01:58:22,662 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 01:58:22,662 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 01:58:22,662 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 01:58:22,663 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 01:58:22,663 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 01:58:22,669 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 01:58:22,669 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 01:58:22,670 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 01:58:22,670 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-23 01:58:22,670 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-23 01:58:22,670 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 01:58:22,670 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 01:58:22,671 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 01:58:22,671 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 01:58:22,672 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 01:58:22,672 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 01:58:22,672 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 01:58:22,672 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 01:58:22,672 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 01:58:22,673 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 01:58:22,673 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 01:58:22,673 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 01:58:22,673 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 01:58:22,673 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 01:58:22,674 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 01:58:22,674 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 01:58:22,674 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 01:58:22,675 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 01:58:22,675 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 -> 6fdb5189ea0a06d32886b44c2108d225ef2901fa5113fdc3856a252d0f653190 [2024-11-23 01:58:22,859 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 01:58:22,887 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 01:58:22,891 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 01:58:22,893 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 01:58:22,893 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 01:58:22,894 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.wvr.c [2024-11-23 01:58:24,196 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-23 01:58:24,339 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 01:58:24,339 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.wvr.c [2024-11-23 01:58:24,346 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a803544bf/50b3a5c1645249b3b4124d77e99b48b1/FLAGc6895f06c [2024-11-23 01:58:24,749 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a803544bf/50b3a5c1645249b3b4124d77e99b48b1 [2024-11-23 01:58:24,751 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 01:58:24,752 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 01:58:24,753 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 01:58:24,753 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 01:58:24,758 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 01:58:24,759 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:58:24" (1/1) ... [2024-11-23 01:58:24,760 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62e46711 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:24, skipping insertion in model container [2024-11-23 01:58:24,760 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:58:24" (1/1) ... [2024-11-23 01:58:24,777 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 01:58:25,004 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 01:58:25,021 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 01:58:25,072 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 01:58:25,090 INFO L204 MainTranslator]: Completed translation [2024-11-23 01:58:25,090 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:25 WrapperNode [2024-11-23 01:58:25,090 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 01:58:25,094 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 01:58:25,095 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 01:58:25,095 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 01:58:25,100 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:25" (1/1) ... [2024-11-23 01:58:25,108 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:25" (1/1) ... [2024-11-23 01:58:25,136 INFO L138 Inliner]: procedures = 27, calls = 60, calls flagged for inlining = 19, calls inlined = 27, statements flattened = 418 [2024-11-23 01:58:25,137 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 01:58:25,137 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 01:58:25,142 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 01:58:25,142 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 01:58:25,156 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:25" (1/1) ... [2024-11-23 01:58:25,157 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:25" (1/1) ... [2024-11-23 01:58:25,161 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:25" (1/1) ... [2024-11-23 01:58:25,176 INFO L175 MemorySlicer]: Split 30 memory accesses to 3 slices as follows [2, 24, 4]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 4 writes are split as follows [0, 3, 1]. [2024-11-23 01:58:25,176 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:25" (1/1) ... [2024-11-23 01:58:25,177 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:25" (1/1) ... [2024-11-23 01:58:25,186 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:25" (1/1) ... [2024-11-23 01:58:25,192 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:25" (1/1) ... [2024-11-23 01:58:25,194 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:25" (1/1) ... [2024-11-23 01:58:25,196 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:25" (1/1) ... [2024-11-23 01:58:25,201 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 01:58:25,202 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 01:58:25,202 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 01:58:25,202 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 01:58:25,203 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:25" (1/1) ... [2024-11-23 01:58:25,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 01:58:25,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:58:25,231 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 01:58:25,241 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 01:58:25,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 01:58:25,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 01:58:25,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 01:58:25,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 01:58:25,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 01:58:25,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 01:58:25,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 01:58:25,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 01:58:25,280 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 01:58:25,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 01:58:25,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 01:58:25,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 01:58:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 01:58:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-23 01:58:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-23 01:58:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-23 01:58:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-23 01:58:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-23 01:58:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-23 01:58:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 01:58:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 01:58:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 01:58:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-23 01:58:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-23 01:58:25,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 01:58:25,284 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 01:58:25,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 01:58:25,286 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-23 01:58:25,406 INFO L238 CfgBuilder]: Building ICFG [2024-11-23 01:58:25,408 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 01:58:25,867 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-23 01:58:25,867 INFO L287 CfgBuilder]: Performing block encoding [2024-11-23 01:58:26,394 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 01:58:26,395 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-23 01:58:26,396 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:58:26 BoogieIcfgContainer [2024-11-23 01:58:26,396 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 01:58:26,398 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 01:58:26,398 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 01:58:26,401 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 01:58:26,401 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:58:24" (1/3) ... [2024-11-23 01:58:26,401 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c0a27e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:58:26, skipping insertion in model container [2024-11-23 01:58:26,401 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:58:25" (2/3) ... [2024-11-23 01:58:26,402 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c0a27e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:58:26, skipping insertion in model container [2024-11-23 01:58:26,403 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:58:26" (3/3) ... [2024-11-23 01:58:26,404 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-dot-product-alt.wvr.c [2024-11-23 01:58:26,417 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 01:58:26,417 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 32 error locations. [2024-11-23 01:58:26,417 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-23 01:58:26,551 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-23 01:58:26,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 86 places, 83 transitions, 187 flow [2024-11-23 01:58:26,638 INFO L124 PetriNetUnfolderBase]: 7/80 cut-off events. [2024-11-23 01:58:26,639 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-23 01:58:26,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93 conditions, 80 events. 7/80 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 274 event pairs, 0 based on Foata normal form. 0/41 useless extension candidates. Maximal degree in co-relation 63. Up to 2 conditions per place. [2024-11-23 01:58:26,644 INFO L82 GeneralOperation]: Start removeDead. Operand has 86 places, 83 transitions, 187 flow [2024-11-23 01:58:26,647 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 81 places, 78 transitions, 171 flow [2024-11-23 01:58:26,660 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 01:58:26,668 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;@66346268, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 01:58:26,669 INFO L334 AbstractCegarLoop]: Starting to check reachability of 59 error locations. [2024-11-23 01:58:26,672 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 01:58:26,672 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-23 01:58:26,672 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 01:58:26,673 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:58:26,673 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-23 01:58:26,674 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-23 01:58:26,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:58:26,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1368666, now seen corresponding path program 1 times [2024-11-23 01:58:26,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:58:26,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595031726] [2024-11-23 01:58:26,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:58:26,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:58:26,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:58:26,955 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:58:26,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:58:26,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595031726] [2024-11-23 01:58:26,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595031726] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:58:26,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:58:26,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 01:58:26,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045819355] [2024-11-23 01:58:26,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:58:26,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:58:26,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:58:26,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:58:26,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:58:27,003 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 83 [2024-11-23 01:58:27,005 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 78 transitions, 171 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:58:27,005 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:58:27,005 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 83 [2024-11-23 01:58:27,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:58:28,259 INFO L124 PetriNetUnfolderBase]: 4166/6692 cut-off events. [2024-11-23 01:58:28,259 INFO L125 PetriNetUnfolderBase]: For 304/304 co-relation queries the response was YES. [2024-11-23 01:58:28,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12884 conditions, 6692 events. 4166/6692 cut-off events. For 304/304 co-relation queries the response was YES. Maximal size of possible extension queue 456. Compared 41308 event pairs, 3616 based on Foata normal form. 3/3715 useless extension candidates. Maximal degree in co-relation 12198. Up to 5909 conditions per place. [2024-11-23 01:58:28,292 INFO L140 encePairwiseOnDemand]: 60/83 looper letters, 52 selfloop transitions, 11 changer transitions 0/81 dead transitions. [2024-11-23 01:58:28,292 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 81 transitions, 303 flow [2024-11-23 01:58:28,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:58:28,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:58:28,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 159 transitions. [2024-11-23 01:58:28,302 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4789156626506024 [2024-11-23 01:58:28,303 INFO L175 Difference]: Start difference. First operand has 81 places, 78 transitions, 171 flow. Second operand 4 states and 159 transitions. [2024-11-23 01:58:28,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 81 transitions, 303 flow [2024-11-23 01:58:28,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 81 transitions, 294 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-23 01:58:28,313 INFO L231 Difference]: Finished difference. Result has 76 places, 81 transitions, 242 flow [2024-11-23 01:58:28,315 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=242, PETRI_PLACES=76, PETRI_TRANSITIONS=81} [2024-11-23 01:58:28,318 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, -5 predicate places. [2024-11-23 01:58:28,318 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 81 transitions, 242 flow [2024-11-23 01:58:28,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:58:28,319 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:58:28,319 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-23 01:58:28,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 01:58:28,319 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-23 01:58:28,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:58:28,320 INFO L85 PathProgramCache]: Analyzing trace with hash 2120595652, now seen corresponding path program 1 times [2024-11-23 01:58:28,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:58:28,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688506039] [2024-11-23 01:58:28,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:58:28,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:58:28,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:58:28,418 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:58:28,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:58:28,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688506039] [2024-11-23 01:58:28,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688506039] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:58:28,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1077640612] [2024-11-23 01:58:28,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:58:28,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:58:28,420 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:58:28,422 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:58:28,427 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 01:58:28,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:58:28,534 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 01:58:28,537 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:58:28,579 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:58:28,579 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 01:58:28,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1077640612] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:58:28,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 01:58:28,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-23 01:58:28,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566114824] [2024-11-23 01:58:28,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:58:28,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 01:58:28,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:58:28,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 01:58:28,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-23 01:58:28,604 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 83 [2024-11-23 01:58:28,604 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 81 transitions, 242 flow. Second operand has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 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 01:58:28,604 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:58:28,604 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 83 [2024-11-23 01:58:28,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:58:29,609 INFO L124 PetriNetUnfolderBase]: 4166/6689 cut-off events. [2024-11-23 01:58:29,610 INFO L125 PetriNetUnfolderBase]: For 85/85 co-relation queries the response was YES. [2024-11-23 01:58:29,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12812 conditions, 6689 events. 4166/6689 cut-off events. For 85/85 co-relation queries the response was YES. Maximal size of possible extension queue 458. Compared 41343 event pairs, 3616 based on Foata normal form. 3/3717 useless extension candidates. Maximal degree in co-relation 12740. Up to 5894 conditions per place. [2024-11-23 01:58:29,645 INFO L140 encePairwiseOnDemand]: 69/83 looper letters, 41 selfloop transitions, 19 changer transitions 0/78 dead transitions. [2024-11-23 01:58:29,645 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 78 transitions, 350 flow [2024-11-23 01:58:29,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 01:58:29,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 01:58:29,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 189 transitions. [2024-11-23 01:58:29,647 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3795180722891566 [2024-11-23 01:58:29,647 INFO L175 Difference]: Start difference. First operand has 76 places, 81 transitions, 242 flow. Second operand 6 states and 189 transitions. [2024-11-23 01:58:29,647 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 78 transitions, 350 flow [2024-11-23 01:58:29,648 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 78 transitions, 350 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-23 01:58:29,650 INFO L231 Difference]: Finished difference. Result has 78 places, 78 transitions, 268 flow [2024-11-23 01:58:29,650 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=268, PETRI_PLACES=78, PETRI_TRANSITIONS=78} [2024-11-23 01:58:29,651 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, -3 predicate places. [2024-11-23 01:58:29,651 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 78 transitions, 268 flow [2024-11-23 01:58:29,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 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 01:58:29,652 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:58:29,652 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-23 01:58:29,661 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 01:58:29,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:58:29,854 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-23 01:58:29,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:58:29,855 INFO L85 PathProgramCache]: Analyzing trace with hash 2122047894, now seen corresponding path program 1 times [2024-11-23 01:58:29,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:58:29,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282829061] [2024-11-23 01:58:29,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:58:29,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:58:29,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:58:29,948 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:58:29,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:58:29,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282829061] [2024-11-23 01:58:29,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282829061] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:58:29,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:58:29,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:58:29,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305013613] [2024-11-23 01:58:29,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:58:29,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:58:29,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:58:29,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:58:29,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:58:29,955 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 83 [2024-11-23 01:58:29,955 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 78 transitions, 268 flow. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:58:29,955 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:58:29,955 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 83 [2024-11-23 01:58:29,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:58:30,928 INFO L124 PetriNetUnfolderBase]: 4169/6702 cut-off events. [2024-11-23 01:58:30,928 INFO L125 PetriNetUnfolderBase]: For 115/115 co-relation queries the response was YES. [2024-11-23 01:58:30,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12872 conditions, 6702 events. 4169/6702 cut-off events. For 115/115 co-relation queries the response was YES. Maximal size of possible extension queue 458. Compared 41507 event pairs, 3616 based on Foata normal form. 1/3730 useless extension candidates. Maximal degree in co-relation 12761. Up to 5912 conditions per place. [2024-11-23 01:58:30,950 INFO L140 encePairwiseOnDemand]: 77/83 looper letters, 62 selfloop transitions, 6 changer transitions 0/87 dead transitions. [2024-11-23 01:58:30,951 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 87 transitions, 458 flow [2024-11-23 01:58:30,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:58:30,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:58:30,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 158 transitions. [2024-11-23 01:58:30,956 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4759036144578313 [2024-11-23 01:58:30,956 INFO L175 Difference]: Start difference. First operand has 78 places, 78 transitions, 268 flow. Second operand 4 states and 158 transitions. [2024-11-23 01:58:30,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 87 transitions, 458 flow [2024-11-23 01:58:30,958 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 87 transitions, 394 flow, removed 7 selfloop flow, removed 5 redundant places. [2024-11-23 01:58:30,959 INFO L231 Difference]: Finished difference. Result has 78 places, 82 transitions, 265 flow [2024-11-23 01:58:30,959 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=265, PETRI_PLACES=78, PETRI_TRANSITIONS=82} [2024-11-23 01:58:30,960 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, -3 predicate places. [2024-11-23 01:58:30,960 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 82 transitions, 265 flow [2024-11-23 01:58:30,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:58:30,960 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:58:30,960 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-23 01:58:30,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 01:58:30,964 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-23 01:58:30,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:58:30,965 INFO L85 PathProgramCache]: Analyzing trace with hash 1313957154, now seen corresponding path program 1 times [2024-11-23 01:58:30,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:58:30,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885234722] [2024-11-23 01:58:30,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:58:30,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:58:30,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:58:31,062 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:58:31,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:58:31,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885234722] [2024-11-23 01:58:31,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885234722] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:58:31,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1406785582] [2024-11-23 01:58:31,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:58:31,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:58:31,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:58:31,067 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:58:31,069 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 01:58:31,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:58:31,227 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 01:58:31,228 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:58:31,251 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:58:31,252 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:58:31,287 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:58:31,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1406785582] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:58:31,288 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:58:31,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-23 01:58:31,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757080254] [2024-11-23 01:58:31,289 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:58:31,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-23 01:58:31,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:58:31,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-23 01:58:31,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-23 01:58:31,319 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 83 [2024-11-23 01:58:31,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 82 transitions, 265 flow. Second operand has 12 states, 12 states have (on average 22.083333333333332) internal successors, (265), 12 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:58:31,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:58:31,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 83 [2024-11-23 01:58:31,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:58:32,234 INFO L124 PetriNetUnfolderBase]: 4181/6750 cut-off events. [2024-11-23 01:58:32,235 INFO L125 PetriNetUnfolderBase]: For 163/163 co-relation queries the response was YES. [2024-11-23 01:58:32,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12993 conditions, 6750 events. 4181/6750 cut-off events. For 163/163 co-relation queries the response was YES. Maximal size of possible extension queue 459. Compared 42024 event pairs, 3616 based on Foata normal form. 12/3789 useless extension candidates. Maximal degree in co-relation 12889. Up to 5923 conditions per place. [2024-11-23 01:58:32,257 INFO L140 encePairwiseOnDemand]: 69/83 looper letters, 52 selfloop transitions, 42 changer transitions 0/112 dead transitions. [2024-11-23 01:58:32,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 112 transitions, 612 flow [2024-11-23 01:58:32,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 01:58:32,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-23 01:58:32,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 306 transitions. [2024-11-23 01:58:32,260 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3686746987951807 [2024-11-23 01:58:32,260 INFO L175 Difference]: Start difference. First operand has 78 places, 82 transitions, 265 flow. Second operand 10 states and 306 transitions. [2024-11-23 01:58:32,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 112 transitions, 612 flow [2024-11-23 01:58:32,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 112 transitions, 605 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 01:58:32,263 INFO L231 Difference]: Finished difference. Result has 89 places, 112 transitions, 555 flow [2024-11-23 01:58:32,263 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=555, PETRI_PLACES=89, PETRI_TRANSITIONS=112} [2024-11-23 01:58:32,264 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 8 predicate places. [2024-11-23 01:58:32,264 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 112 transitions, 555 flow [2024-11-23 01:58:32,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 22.083333333333332) internal successors, (265), 12 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:58:32,264 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:58:32,264 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:58:32,271 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 01:58:32,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-23 01:58:32,469 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-23 01:58:32,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:58:32,470 INFO L85 PathProgramCache]: Analyzing trace with hash -817322298, now seen corresponding path program 1 times [2024-11-23 01:58:32,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:58:32,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754537571] [2024-11-23 01:58:32,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:58:32,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:58:32,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:58:32,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:58:32,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:58:32,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754537571] [2024-11-23 01:58:32,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754537571] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:58:32,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:58:32,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:58:32,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146521478] [2024-11-23 01:58:32,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:58:32,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:58:32,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:58:32,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:58:32,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:58:32,541 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 83 [2024-11-23 01:58:32,542 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 112 transitions, 555 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 01:58:32,542 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:58:32,542 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 83 [2024-11-23 01:58:32,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:58:33,512 INFO L124 PetriNetUnfolderBase]: 4196/6821 cut-off events. [2024-11-23 01:58:33,512 INFO L125 PetriNetUnfolderBase]: For 344/344 co-relation queries the response was YES. [2024-11-23 01:58:33,523 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13337 conditions, 6821 events. 4196/6821 cut-off events. For 344/344 co-relation queries the response was YES. Maximal size of possible extension queue 459. Compared 42339 event pairs, 3616 based on Foata normal form. 2/3853 useless extension candidates. Maximal degree in co-relation 13115. Up to 5946 conditions per place. [2024-11-23 01:58:33,548 INFO L140 encePairwiseOnDemand]: 74/83 looper letters, 114 selfloop transitions, 15 changer transitions 0/150 dead transitions. [2024-11-23 01:58:33,549 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 150 transitions, 1099 flow [2024-11-23 01:58:33,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 01:58:33,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 01:58:33,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 204 transitions. [2024-11-23 01:58:33,550 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.491566265060241 [2024-11-23 01:58:33,550 INFO L175 Difference]: Start difference. First operand has 89 places, 112 transitions, 555 flow. Second operand 5 states and 204 transitions. [2024-11-23 01:58:33,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 150 transitions, 1099 flow [2024-11-23 01:58:33,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 150 transitions, 1041 flow, removed 15 selfloop flow, removed 2 redundant places. [2024-11-23 01:58:33,555 INFO L231 Difference]: Finished difference. Result has 93 places, 118 transitions, 617 flow [2024-11-23 01:58:33,555 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=519, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=617, PETRI_PLACES=93, PETRI_TRANSITIONS=118} [2024-11-23 01:58:33,556 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 12 predicate places. [2024-11-23 01:58:33,556 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 118 transitions, 617 flow [2024-11-23 01:58:33,556 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 01:58:33,557 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:58:33,557 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-11-23 01:58:33,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 01:58:33,557 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-23 01:58:33,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:58:33,557 INFO L85 PathProgramCache]: Analyzing trace with hash 912089526, now seen corresponding path program 1 times [2024-11-23 01:58:33,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:58:33,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498027290] [2024-11-23 01:58:33,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:58:33,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:58:33,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:58:33,666 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:58:33,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:58:33,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498027290] [2024-11-23 01:58:33,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498027290] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:58:33,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1769141264] [2024-11-23 01:58:33,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:58:33,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:58:33,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:58:33,670 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:58:33,671 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 01:58:33,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:58:33,782 INFO L255 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 01:58:33,783 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:58:33,802 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:58:33,803 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 01:58:33,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1769141264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:58:33,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 01:58:33,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-23 01:58:33,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178078912] [2024-11-23 01:58:33,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:58:33,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 01:58:33,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:58:33,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 01:58:33,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-23 01:58:33,810 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 83 [2024-11-23 01:58:33,811 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 118 transitions, 617 flow. Second operand has 6 states, 6 states have (on average 26.5) internal successors, (159), 6 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:58:33,811 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:58:33,811 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 83 [2024-11-23 01:58:33,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:58:34,814 INFO L124 PetriNetUnfolderBase]: 4196/6819 cut-off events. [2024-11-23 01:58:34,814 INFO L125 PetriNetUnfolderBase]: For 300/300 co-relation queries the response was YES. [2024-11-23 01:58:34,829 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13334 conditions, 6819 events. 4196/6819 cut-off events. For 300/300 co-relation queries the response was YES. Maximal size of possible extension queue 460. Compared 42394 event pairs, 3616 based on Foata normal form. 2/3850 useless extension candidates. Maximal degree in co-relation 13116. Up to 5926 conditions per place. [2024-11-23 01:58:34,852 INFO L140 encePairwiseOnDemand]: 78/83 looper letters, 89 selfloop transitions, 22 changer transitions 0/130 dead transitions. [2024-11-23 01:58:34,853 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 130 transitions, 932 flow [2024-11-23 01:58:34,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 01:58:34,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 01:58:34,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 206 transitions. [2024-11-23 01:58:34,854 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41365461847389556 [2024-11-23 01:58:34,854 INFO L175 Difference]: Start difference. First operand has 93 places, 118 transitions, 617 flow. Second operand 6 states and 206 transitions. [2024-11-23 01:58:34,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 130 transitions, 932 flow [2024-11-23 01:58:34,857 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 130 transitions, 930 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-23 01:58:34,859 INFO L231 Difference]: Finished difference. Result has 97 places, 117 transitions, 655 flow [2024-11-23 01:58:34,859 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=611, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=655, PETRI_PLACES=97, PETRI_TRANSITIONS=117} [2024-11-23 01:58:34,859 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 16 predicate places. [2024-11-23 01:58:34,859 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 117 transitions, 655 flow [2024-11-23 01:58:34,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.5) internal successors, (159), 6 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:58:34,860 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:58:34,860 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2024-11-23 01:58:34,870 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 01:58:35,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:58:35,060 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-23 01:58:35,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:58:35,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1789994421, now seen corresponding path program 1 times [2024-11-23 01:58:35,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:58:35,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242576622] [2024-11-23 01:58:35,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:58:35,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:58:35,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:58:35,162 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:58:35,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:58:35,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242576622] [2024-11-23 01:58:35,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242576622] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:58:35,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [253349792] [2024-11-23 01:58:35,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:58:35,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:58:35,163 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:58:35,165 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:58:35,173 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 01:58:35,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:58:35,276 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 01:58:35,276 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:58:35,300 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:58:35,301 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:58:35,345 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:58:35,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [253349792] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:58:35,345 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:58:35,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-23 01:58:35,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863102779] [2024-11-23 01:58:35,346 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:58:35,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-23 01:58:35,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:58:35,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-23 01:58:35,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-23 01:58:35,363 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 83 [2024-11-23 01:58:35,364 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 117 transitions, 655 flow. Second operand has 12 states, 12 states have (on average 26.666666666666668) internal successors, (320), 12 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:58:35,364 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:58:35,364 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 83 [2024-11-23 01:58:35,364 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:58:36,343 INFO L124 PetriNetUnfolderBase]: 4229/6966 cut-off events. [2024-11-23 01:58:36,343 INFO L125 PetriNetUnfolderBase]: For 608/608 co-relation queries the response was YES. [2024-11-23 01:58:36,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13940 conditions, 6966 events. 4229/6966 cut-off events. For 608/608 co-relation queries the response was YES. Maximal size of possible extension queue 467. Compared 43725 event pairs, 3616 based on Foata normal form. 6/4003 useless extension candidates. Maximal degree in co-relation 13535. Up to 5967 conditions per place. [2024-11-23 01:58:36,370 INFO L140 encePairwiseOnDemand]: 78/83 looper letters, 136 selfloop transitions, 38 changer transitions 0/193 dead transitions. [2024-11-23 01:58:36,370 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 193 transitions, 1613 flow [2024-11-23 01:58:36,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 01:58:36,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-23 01:58:36,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 326 transitions. [2024-11-23 01:58:36,372 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3927710843373494 [2024-11-23 01:58:36,372 INFO L175 Difference]: Start difference. First operand has 97 places, 117 transitions, 655 flow. Second operand 10 states and 326 transitions. [2024-11-23 01:58:36,372 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 193 transitions, 1613 flow [2024-11-23 01:58:36,376 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 193 transitions, 1473 flow, removed 28 selfloop flow, removed 5 redundant places. [2024-11-23 01:58:36,378 INFO L231 Difference]: Finished difference. Result has 104 places, 141 transitions, 872 flow [2024-11-23 01:58:36,378 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=582, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=872, PETRI_PLACES=104, PETRI_TRANSITIONS=141} [2024-11-23 01:58:36,379 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 23 predicate places. [2024-11-23 01:58:36,379 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 141 transitions, 872 flow [2024-11-23 01:58:36,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 26.666666666666668) internal successors, (320), 12 states have internal predecessors, (320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:58:36,380 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:58:36,380 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:58:36,386 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-23 01:58:36,580 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:58:36,580 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-23 01:58:36,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:58:36,581 INFO L85 PathProgramCache]: Analyzing trace with hash -1454510550, now seen corresponding path program 1 times [2024-11-23 01:58:36,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:58:36,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268426010] [2024-11-23 01:58:36,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:58:36,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:58:36,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:58:36,829 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 01:58:36,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:58:36,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268426010] [2024-11-23 01:58:36,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268426010] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:58:36,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:58:36,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 01:58:36,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714225162] [2024-11-23 01:58:36,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:58:36,832 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:58:36,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:58:36,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:58:36,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:58:36,832 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 83 [2024-11-23 01:58:36,833 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 141 transitions, 872 flow. Second operand has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:58:36,833 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:58:36,833 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 83 [2024-11-23 01:58:36,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:58:37,803 INFO L124 PetriNetUnfolderBase]: 4352/7180 cut-off events. [2024-11-23 01:58:37,803 INFO L125 PetriNetUnfolderBase]: For 639/639 co-relation queries the response was YES. [2024-11-23 01:58:37,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14382 conditions, 7180 events. 4352/7180 cut-off events. For 639/639 co-relation queries the response was YES. Maximal size of possible extension queue 465. Compared 44785 event pairs, 3740 based on Foata normal form. 0/4211 useless extension candidates. Maximal degree in co-relation 14101. Up to 6030 conditions per place. [2024-11-23 01:58:37,833 INFO L140 encePairwiseOnDemand]: 76/83 looper letters, 125 selfloop transitions, 8 changer transitions 15/168 dead transitions. [2024-11-23 01:58:37,833 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 168 transitions, 1295 flow [2024-11-23 01:58:37,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:58:37,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:58:37,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 179 transitions. [2024-11-23 01:58:37,834 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5391566265060241 [2024-11-23 01:58:37,834 INFO L175 Difference]: Start difference. First operand has 104 places, 141 transitions, 872 flow. Second operand 4 states and 179 transitions. [2024-11-23 01:58:37,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 168 transitions, 1295 flow [2024-11-23 01:58:37,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 168 transitions, 1269 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-23 01:58:37,839 INFO L231 Difference]: Finished difference. Result has 106 places, 140 transitions, 869 flow [2024-11-23 01:58:37,839 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=846, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=869, PETRI_PLACES=106, PETRI_TRANSITIONS=140} [2024-11-23 01:58:37,839 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 25 predicate places. [2024-11-23 01:58:37,840 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 140 transitions, 869 flow [2024-11-23 01:58:37,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:58:37,840 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:58:37,840 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-23 01:58:37,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 01:58:37,840 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-23 01:58:37,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:58:37,841 INFO L85 PathProgramCache]: Analyzing trace with hash -1493479732, now seen corresponding path program 2 times [2024-11-23 01:58:37,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:58:37,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325316710] [2024-11-23 01:58:37,841 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 01:58:37,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:58:37,861 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 01:58:37,861 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 01:58:37,898 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-23 01:58:37,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:58:37,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325316710] [2024-11-23 01:58:37,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1325316710] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:58:37,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1345616425] [2024-11-23 01:58:37,899 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 01:58:37,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:58:37,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:58:37,901 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:58:37,902 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 01:58:38,011 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 01:58:38,011 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 01:58:38,012 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 01:58:38,013 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:58:38,043 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-23 01:58:38,043 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:58:38,070 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-23 01:58:38,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1345616425] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:58:38,070 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:58:38,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-23 01:58:38,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162607670] [2024-11-23 01:58:38,071 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:58:38,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:58:38,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:58:38,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:58:38,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:58:38,087 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 83 [2024-11-23 01:58:38,087 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 140 transitions, 869 flow. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:58:38,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:58:38,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 83 [2024-11-23 01:58:38,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:58:39,157 INFO L124 PetriNetUnfolderBase]: 4228/6964 cut-off events. [2024-11-23 01:58:39,157 INFO L125 PetriNetUnfolderBase]: For 992/992 co-relation queries the response was YES. [2024-11-23 01:58:39,168 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14477 conditions, 6964 events. 4228/6964 cut-off events. For 992/992 co-relation queries the response was YES. Maximal size of possible extension queue 465. Compared 43559 event pairs, 3616 based on Foata normal form. 1/4539 useless extension candidates. Maximal degree in co-relation 14194. Up to 6109 conditions per place. [2024-11-23 01:58:39,188 INFO L140 encePairwiseOnDemand]: 78/83 looper letters, 106 selfloop transitions, 16 changer transitions 0/139 dead transitions. [2024-11-23 01:58:39,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 139 transitions, 1103 flow [2024-11-23 01:58:39,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:58:39,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:58:39,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 135 transitions. [2024-11-23 01:58:39,189 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4066265060240964 [2024-11-23 01:58:39,189 INFO L175 Difference]: Start difference. First operand has 106 places, 140 transitions, 869 flow. Second operand 4 states and 135 transitions. [2024-11-23 01:58:39,190 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 139 transitions, 1103 flow [2024-11-23 01:58:39,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 139 transitions, 1087 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 01:58:39,195 INFO L231 Difference]: Finished difference. Result has 105 places, 139 transitions, 875 flow [2024-11-23 01:58:39,195 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=843, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=875, PETRI_PLACES=105, PETRI_TRANSITIONS=139} [2024-11-23 01:58:39,196 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 24 predicate places. [2024-11-23 01:58:39,196 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 139 transitions, 875 flow [2024-11-23 01:58:39,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:58:39,196 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:58:39,196 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1] [2024-11-23 01:58:39,206 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-23 01:58:39,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:58:39,397 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-23 01:58:39,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:58:39,398 INFO L85 PathProgramCache]: Analyzing trace with hash 225948484, now seen corresponding path program 1 times [2024-11-23 01:58:39,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:58:39,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140051779] [2024-11-23 01:58:39,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:58:39,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:58:39,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:58:39,506 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-23 01:58:39,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:58:39,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140051779] [2024-11-23 01:58:39,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140051779] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:58:39,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:58:39,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 01:58:39,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916484479] [2024-11-23 01:58:39,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:58:39,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:58:39,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:58:39,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:58:39,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:58:39,508 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 83 [2024-11-23 01:58:39,508 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 139 transitions, 875 flow. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:58:39,508 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:58:39,509 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 83 [2024-11-23 01:58:39,509 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:58:40,728 INFO L124 PetriNetUnfolderBase]: 4223/6944 cut-off events. [2024-11-23 01:58:40,728 INFO L125 PetriNetUnfolderBase]: For 906/906 co-relation queries the response was YES. [2024-11-23 01:58:40,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14392 conditions, 6944 events. 4223/6944 cut-off events. For 906/906 co-relation queries the response was YES. Maximal size of possible extension queue 465. Compared 43433 event pairs, 3616 based on Foata normal form. 1/4519 useless extension candidates. Maximal degree in co-relation 14111. Up to 6086 conditions per place. [2024-11-23 01:58:40,772 INFO L140 encePairwiseOnDemand]: 77/83 looper letters, 109 selfloop transitions, 10 changer transitions 0/138 dead transitions. [2024-11-23 01:58:40,772 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 138 transitions, 1103 flow [2024-11-23 01:58:40,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:58:40,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:58:40,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 164 transitions. [2024-11-23 01:58:40,773 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4939759036144578 [2024-11-23 01:58:40,773 INFO L175 Difference]: Start difference. First operand has 105 places, 139 transitions, 875 flow. Second operand 4 states and 164 transitions. [2024-11-23 01:58:40,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 138 transitions, 1103 flow [2024-11-23 01:58:40,778 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 138 transitions, 1071 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 01:58:40,780 INFO L231 Difference]: Finished difference. Result has 106 places, 138 transitions, 857 flow [2024-11-23 01:58:40,780 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=833, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=857, PETRI_PLACES=106, PETRI_TRANSITIONS=138} [2024-11-23 01:58:40,781 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 25 predicate places. [2024-11-23 01:58:40,781 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 138 transitions, 857 flow [2024-11-23 01:58:40,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:58:40,781 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:58:40,781 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:58:40,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 01:58:40,782 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-23 01:58:40,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:58:40,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1380416714, now seen corresponding path program 1 times [2024-11-23 01:58:40,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:58:40,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423163366] [2024-11-23 01:58:40,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:58:40,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:58:40,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:58:41,100 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 01:58:41,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:58:41,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423163366] [2024-11-23 01:58:41,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423163366] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:58:41,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:58:41,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 01:58:41,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77941612] [2024-11-23 01:58:41,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:58:41,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:58:41,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:58:41,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:58:41,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:58:41,105 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 83 [2024-11-23 01:58:41,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 138 transitions, 857 flow. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 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 01:58:41,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:58:41,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 83 [2024-11-23 01:58:41,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:58:42,031 INFO L124 PetriNetUnfolderBase]: 4350/7200 cut-off events. [2024-11-23 01:58:42,031 INFO L125 PetriNetUnfolderBase]: For 1050/1050 co-relation queries the response was YES. [2024-11-23 01:58:42,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15013 conditions, 7200 events. 4350/7200 cut-off events. For 1050/1050 co-relation queries the response was YES. Maximal size of possible extension queue 463. Compared 44609 event pairs, 3740 based on Foata normal form. 83/4857 useless extension candidates. Maximal degree in co-relation 14658. Up to 6038 conditions per place. [2024-11-23 01:58:42,060 INFO L140 encePairwiseOnDemand]: 74/83 looper letters, 103 selfloop transitions, 31 changer transitions 18/171 dead transitions. [2024-11-23 01:58:42,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 171 transitions, 1366 flow [2024-11-23 01:58:42,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 01:58:42,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 01:58:42,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 208 transitions. [2024-11-23 01:58:42,061 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5012048192771085 [2024-11-23 01:58:42,062 INFO L175 Difference]: Start difference. First operand has 106 places, 138 transitions, 857 flow. Second operand 5 states and 208 transitions. [2024-11-23 01:58:42,062 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 171 transitions, 1366 flow [2024-11-23 01:58:42,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 171 transitions, 1348 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 01:58:42,067 INFO L231 Difference]: Finished difference. Result has 110 places, 148 transitions, 1054 flow [2024-11-23 01:58:42,067 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=839, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1054, PETRI_PLACES=110, PETRI_TRANSITIONS=148} [2024-11-23 01:58:42,068 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 29 predicate places. [2024-11-23 01:58:42,068 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 148 transitions, 1054 flow [2024-11-23 01:58:42,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 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 01:58:42,068 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:58:42,068 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1] [2024-11-23 01:58:42,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 01:58:42,068 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-23 01:58:42,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:58:42,069 INFO L85 PathProgramCache]: Analyzing trace with hash -2010355560, now seen corresponding path program 1 times [2024-11-23 01:58:42,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:58:42,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291348922] [2024-11-23 01:58:42,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:58:42,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:58:42,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:58:42,189 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:58:42,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:58:42,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291348922] [2024-11-23 01:58:42,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291348922] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:58:42,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1214660101] [2024-11-23 01:58:42,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:58:42,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:58:42,190 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:58:42,192 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 01:58:42,194 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 01:58:42,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:58:42,310 INFO L255 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-23 01:58:42,311 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:58:42,342 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:58:42,343 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:58:42,449 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:58:42,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1214660101] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:58:42,449 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:58:42,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-23 01:58:42,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325302614] [2024-11-23 01:58:42,450 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:58:42,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-23 01:58:42,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:58:42,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-23 01:58:42,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-23 01:58:42,510 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 83 [2024-11-23 01:58:42,510 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 148 transitions, 1054 flow. Second operand has 24 states, 24 states have (on average 22.166666666666668) internal successors, (532), 24 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:58:42,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:58:42,510 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 83 [2024-11-23 01:58:42,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:58:43,595 INFO L124 PetriNetUnfolderBase]: 4422/7772 cut-off events. [2024-11-23 01:58:43,595 INFO L125 PetriNetUnfolderBase]: For 3469/3469 co-relation queries the response was YES. [2024-11-23 01:58:43,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17003 conditions, 7772 events. 4422/7772 cut-off events. For 3469/3469 co-relation queries the response was YES. Maximal size of possible extension queue 545. Compared 51901 event pairs, 3740 based on Foata normal form. 66/5360 useless extension candidates. Maximal degree in co-relation 16382. Up to 6307 conditions per place. [2024-11-23 01:58:43,641 INFO L140 encePairwiseOnDemand]: 70/83 looper letters, 59 selfloop transitions, 150 changer transitions 0/226 dead transitions. [2024-11-23 01:58:43,641 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 226 transitions, 2114 flow [2024-11-23 01:58:43,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-23 01:58:43,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-23 01:58:43,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 614 transitions. [2024-11-23 01:58:43,644 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3362541073384447 [2024-11-23 01:58:43,644 INFO L175 Difference]: Start difference. First operand has 110 places, 148 transitions, 1054 flow. Second operand 22 states and 614 transitions. [2024-11-23 01:58:43,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 226 transitions, 2114 flow [2024-11-23 01:58:43,651 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 226 transitions, 2095 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-23 01:58:43,654 INFO L231 Difference]: Finished difference. Result has 136 places, 226 transitions, 2061 flow [2024-11-23 01:58:43,655 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=1041, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=2061, PETRI_PLACES=136, PETRI_TRANSITIONS=226} [2024-11-23 01:58:43,655 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 55 predicate places. [2024-11-23 01:58:43,655 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 226 transitions, 2061 flow [2024-11-23 01:58:43,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 22.166666666666668) internal successors, (532), 24 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:58:43,656 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:58:43,656 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:58:43,663 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 01:58:43,856 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 01:58:43,857 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-23 01:58:43,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:58:43,858 INFO L85 PathProgramCache]: Analyzing trace with hash 1485901192, now seen corresponding path program 1 times [2024-11-23 01:58:43,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:58:43,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288587190] [2024-11-23 01:58:43,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:58:43,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:58:43,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:58:44,951 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 01:58:44,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:58:44,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288587190] [2024-11-23 01:58:44,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288587190] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:58:44,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224922628] [2024-11-23 01:58:44,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:58:44,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:58:44,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:58:44,953 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 01:58:44,955 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 01:58:45,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:58:45,087 INFO L255 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-23 01:58:45,092 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:58:45,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-23 01:58:45,245 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-23 01:58:45,249 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-23 01:58:45,472 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 01:58:45,475 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:58:45,739 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 63 [2024-11-23 01:58:45,746 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 124 treesize of output 110 [2024-11-23 01:58:45,751 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 110 treesize of output 106 [2024-11-23 01:58:45,761 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 182 treesize of output 154 [2024-11-23 01:58:46,358 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-23 01:58:46,359 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 1144 treesize of output 1375 [2024-11-23 01:59:23,573 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:23,625 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:24,182 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:24,306 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:24,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:24,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:24,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:24,814 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:24,849 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:24,876 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:24,905 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:24,964 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:24,975 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:25,010 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:25,080 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:25,096 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:25,169 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:25,190 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:25,235 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:25,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:25,324 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:25,382 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:25,426 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:25,475 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:25,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:25,578 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:25,600 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:25,712 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:25,786 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:25,805 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:25,888 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:25,917 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:25,942 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:25,963 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:25,996 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:26,049 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:26,062 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:26,102 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:26,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:26,171 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:26,208 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:26,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:26,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:26,290 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:26,335 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:26,374 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:26,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:26,485 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:26,522 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:26,586 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:26,642 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:26,695 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:26,779 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:27,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-23 01:59:27,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7