./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/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-wip.dd.update-z3-fca748b-m [2024-11-20 22:02:00,792 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 22:02:00,852 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-20 22:02:00,858 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 22:02:00,859 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 22:02:00,879 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 22:02:00,881 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 22:02:00,881 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 22:02:00,882 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 22:02:00,884 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 22:02:00,884 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 22:02:00,885 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 22:02:00,885 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 22:02:00,885 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 22:02:00,885 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 22:02:00,885 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 22:02:00,886 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 22:02:00,886 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 22:02:00,886 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 22:02:00,886 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 22:02:00,886 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 22:02:00,888 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 22:02:00,888 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 22:02:00,888 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 22:02:00,888 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 22:02:00,888 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-20 22:02:00,888 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-20 22:02:00,889 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 22:02:00,889 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 22:02:00,889 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 22:02:00,889 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 22:02:00,889 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 22:02:00,890 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 22:02:00,890 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 22:02:00,890 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 22:02:00,891 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 22:02:00,891 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 22:02:00,891 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 22:02:00,891 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 22:02:00,891 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 22:02:00,891 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 22:02:00,891 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 22:02:00,892 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 22:02:00,892 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 22:02:00,892 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-20 22:02:01,082 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 22:02:01,100 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 22:02:01,103 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 22:02:01,104 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 22:02:01,104 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 22:02:01,105 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.wvr.c [2024-11-20 22:02:02,276 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 22:02:02,442 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 22:02:02,442 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.wvr.c [2024-11-20 22:02:02,452 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/24a4018c3/02f44ea4338049858eee01b0eee40fe4/FLAG98963a8df [2024-11-20 22:02:02,844 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/24a4018c3/02f44ea4338049858eee01b0eee40fe4 [2024-11-20 22:02:02,846 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 22:02:02,847 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 22:02:02,848 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 22:02:02,848 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 22:02:02,852 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 22:02:02,852 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:02:02" (1/1) ... [2024-11-20 22:02:02,854 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31a92d9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:02:02, skipping insertion in model container [2024-11-20 22:02:02,855 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:02:02" (1/1) ... [2024-11-20 22:02:02,876 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 22:02:03,049 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 22:02:03,057 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 22:02:03,083 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 22:02:03,096 INFO L204 MainTranslator]: Completed translation [2024-11-20 22:02:03,097 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:02:03 WrapperNode [2024-11-20 22:02:03,097 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 22:02:03,098 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 22:02:03,098 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 22:02:03,098 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 22:02:03,102 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:02:03" (1/1) ... [2024-11-20 22:02:03,113 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:02:03" (1/1) ... [2024-11-20 22:02:03,143 INFO L138 Inliner]: procedures = 27, calls = 60, calls flagged for inlining = 19, calls inlined = 27, statements flattened = 418 [2024-11-20 22:02:03,144 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 22:02:03,144 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 22:02:03,144 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 22:02:03,144 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 22:02:03,154 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:02:03" (1/1) ... [2024-11-20 22:02:03,155 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:02:03" (1/1) ... [2024-11-20 22:02:03,158 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:02:03" (1/1) ... [2024-11-20 22:02:03,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-20 22:02:03,176 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:02:03" (1/1) ... [2024-11-20 22:02:03,176 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:02:03" (1/1) ... [2024-11-20 22:02:03,187 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:02:03" (1/1) ... [2024-11-20 22:02:03,192 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:02:03" (1/1) ... [2024-11-20 22:02:03,193 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:02:03" (1/1) ... [2024-11-20 22:02:03,195 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:02:03" (1/1) ... [2024-11-20 22:02:03,204 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 22:02:03,205 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 22:02:03,205 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 22:02:03,205 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 22:02:03,210 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:02:03" (1/1) ... [2024-11-20 22:02:03,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 22:02:03,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:02:03,244 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-20 22:02:03,246 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-20 22:02:03,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 22:02:03,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-20 22:02:03,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-20 22:02:03,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-20 22:02:03,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 22:02:03,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 22:02:03,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-20 22:02:03,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 22:02:03,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 22:02:03,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-20 22:02:03,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-20 22:02:03,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-20 22:02:03,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-20 22:02:03,286 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-20 22:02:03,286 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-20 22:02:03,287 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-20 22:02:03,287 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-20 22:02:03,287 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-20 22:02:03,287 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-20 22:02:03,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 22:02:03,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 22:02:03,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-20 22:02:03,289 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-20 22:02:03,289 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-20 22:02:03,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-20 22:02:03,289 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 22:02:03,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 22:02:03,291 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-20 22:02:03,405 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 22:02:03,406 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 22:02:03,886 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-20 22:02:03,887 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 22:02:04,311 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 22:02:04,311 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-20 22:02:04,311 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:02:04 BoogieIcfgContainer [2024-11-20 22:02:04,311 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 22:02:04,313 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 22:02:04,313 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 22:02:04,315 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 22:02:04,315 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:02:02" (1/3) ... [2024-11-20 22:02:04,316 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@999822 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:02:04, skipping insertion in model container [2024-11-20 22:02:04,316 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:02:03" (2/3) ... [2024-11-20 22:02:04,316 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@999822 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:02:04, skipping insertion in model container [2024-11-20 22:02:04,316 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:02:04" (3/3) ... [2024-11-20 22:02:04,317 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-dot-product-alt.wvr.c [2024-11-20 22:02:04,330 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 22:02:04,331 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 32 error locations. [2024-11-20 22:02:04,331 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-20 22:02:04,475 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-20 22:02:04,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 86 places, 83 transitions, 187 flow [2024-11-20 22:02:04,550 INFO L124 PetriNetUnfolderBase]: 7/80 cut-off events. [2024-11-20 22:02:04,550 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-20 22:02:04,554 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-20 22:02:04,555 INFO L82 GeneralOperation]: Start removeDead. Operand has 86 places, 83 transitions, 187 flow [2024-11-20 22:02:04,558 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 81 places, 78 transitions, 171 flow [2024-11-20 22:02:04,567 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 22:02:04,573 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;@56120798, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 22:02:04,573 INFO L334 AbstractCegarLoop]: Starting to check reachability of 59 error locations. [2024-11-20 22:02:04,576 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 22:02:04,576 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-20 22:02:04,577 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-20 22:02:04,577 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:04,577 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-20 22:02:04,577 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-20 22:02:04,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:04,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1368666, now seen corresponding path program 1 times [2024-11-20 22:02:04,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:04,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851894221] [2024-11-20 22:02:04,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:04,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:04,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:04,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:02:04,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:04,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851894221] [2024-11-20 22:02:04,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851894221] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:04,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:02:04,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 22:02:04,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911653357] [2024-11-20 22:02:04,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:04,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:02:04,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:04,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:02:04,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:02:04,866 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 83 [2024-11-20 22:02:04,868 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-20 22:02:04,868 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:04,868 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 83 [2024-11-20 22:02:04,869 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:05,974 INFO L124 PetriNetUnfolderBase]: 4166/6692 cut-off events. [2024-11-20 22:02:05,975 INFO L125 PetriNetUnfolderBase]: For 304/304 co-relation queries the response was YES. [2024-11-20 22:02:05,984 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-20 22:02:06,011 INFO L140 encePairwiseOnDemand]: 60/83 looper letters, 52 selfloop transitions, 11 changer transitions 0/81 dead transitions. [2024-11-20 22:02:06,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 81 transitions, 303 flow [2024-11-20 22:02:06,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:02:06,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:02:06,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 159 transitions. [2024-11-20 22:02:06,021 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4789156626506024 [2024-11-20 22:02:06,022 INFO L175 Difference]: Start difference. First operand has 81 places, 78 transitions, 171 flow. Second operand 4 states and 159 transitions. [2024-11-20 22:02:06,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 81 transitions, 303 flow [2024-11-20 22:02:06,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 81 transitions, 294 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-20 22:02:06,035 INFO L231 Difference]: Finished difference. Result has 76 places, 81 transitions, 242 flow [2024-11-20 22:02:06,037 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-20 22:02:06,040 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, -5 predicate places. [2024-11-20 22:02:06,041 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 81 transitions, 242 flow [2024-11-20 22:02:06,041 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-20 22:02:06,041 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:06,041 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-20 22:02:06,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 22:02:06,041 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-20 22:02:06,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:06,043 INFO L85 PathProgramCache]: Analyzing trace with hash 2120595652, now seen corresponding path program 1 times [2024-11-20 22:02:06,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:06,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786530692] [2024-11-20 22:02:06,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:06,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:06,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:06,166 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-20 22:02:06,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:06,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786530692] [2024-11-20 22:02:06,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786530692] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:02:06,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1495991932] [2024-11-20 22:02:06,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:06,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:02:06,168 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:02:06,170 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:02:06,171 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-20 22:02:06,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:06,270 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 22:02:06,272 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:02:06,308 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-20 22:02:06,309 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 22:02:06,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1495991932] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:06,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 22:02:06,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-20 22:02:06,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941406797] [2024-11-20 22:02:06,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:06,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 22:02:06,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:06,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 22:02:06,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-20 22:02:06,338 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 83 [2024-11-20 22:02:06,339 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-20 22:02:06,339 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:06,339 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 83 [2024-11-20 22:02:06,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:07,281 INFO L124 PetriNetUnfolderBase]: 4166/6689 cut-off events. [2024-11-20 22:02:07,282 INFO L125 PetriNetUnfolderBase]: For 85/85 co-relation queries the response was YES. [2024-11-20 22:02:07,289 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-20 22:02:07,313 INFO L140 encePairwiseOnDemand]: 69/83 looper letters, 41 selfloop transitions, 19 changer transitions 0/78 dead transitions. [2024-11-20 22:02:07,314 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 78 transitions, 350 flow [2024-11-20 22:02:07,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 22:02:07,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 22:02:07,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 189 transitions. [2024-11-20 22:02:07,316 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3795180722891566 [2024-11-20 22:02:07,316 INFO L175 Difference]: Start difference. First operand has 76 places, 81 transitions, 242 flow. Second operand 6 states and 189 transitions. [2024-11-20 22:02:07,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 78 transitions, 350 flow [2024-11-20 22:02:07,318 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 78 transitions, 350 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-20 22:02:07,320 INFO L231 Difference]: Finished difference. Result has 78 places, 78 transitions, 268 flow [2024-11-20 22:02:07,320 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-20 22:02:07,321 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, -3 predicate places. [2024-11-20 22:02:07,321 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 78 transitions, 268 flow [2024-11-20 22:02:07,321 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-20 22:02:07,321 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:07,321 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-20 22:02:07,331 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-20 22:02:07,522 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-20 22:02:07,523 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-20 22:02:07,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:07,523 INFO L85 PathProgramCache]: Analyzing trace with hash 2122047894, now seen corresponding path program 1 times [2024-11-20 22:02:07,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:07,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671525066] [2024-11-20 22:02:07,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:07,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:07,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:07,592 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:02:07,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:07,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671525066] [2024-11-20 22:02:07,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671525066] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:07,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:02:07,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:02:07,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446758619] [2024-11-20 22:02:07,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:07,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:02:07,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:07,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:02:07,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:02:07,597 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 83 [2024-11-20 22:02:07,597 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-20 22:02:07,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:07,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 83 [2024-11-20 22:02:07,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:08,391 INFO L124 PetriNetUnfolderBase]: 4169/6702 cut-off events. [2024-11-20 22:02:08,392 INFO L125 PetriNetUnfolderBase]: For 115/115 co-relation queries the response was YES. [2024-11-20 22:02:08,399 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-20 22:02:08,419 INFO L140 encePairwiseOnDemand]: 77/83 looper letters, 62 selfloop transitions, 6 changer transitions 0/87 dead transitions. [2024-11-20 22:02:08,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 87 transitions, 458 flow [2024-11-20 22:02:08,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:02:08,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:02:08,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 158 transitions. [2024-11-20 22:02:08,422 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4759036144578313 [2024-11-20 22:02:08,422 INFO L175 Difference]: Start difference. First operand has 78 places, 78 transitions, 268 flow. Second operand 4 states and 158 transitions. [2024-11-20 22:02:08,422 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 87 transitions, 458 flow [2024-11-20 22:02:08,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 87 transitions, 394 flow, removed 7 selfloop flow, removed 5 redundant places. [2024-11-20 22:02:08,425 INFO L231 Difference]: Finished difference. Result has 78 places, 82 transitions, 265 flow [2024-11-20 22:02:08,425 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-20 22:02:08,426 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, -3 predicate places. [2024-11-20 22:02:08,426 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 82 transitions, 265 flow [2024-11-20 22:02:08,426 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-20 22:02:08,426 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:08,426 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-20 22:02:08,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 22:02:08,427 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-20 22:02:08,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:08,427 INFO L85 PathProgramCache]: Analyzing trace with hash 1313957154, now seen corresponding path program 1 times [2024-11-20 22:02:08,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:08,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742470876] [2024-11-20 22:02:08,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:08,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:08,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:08,492 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-20 22:02:08,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:08,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742470876] [2024-11-20 22:02:08,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742470876] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:02:08,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2053785394] [2024-11-20 22:02:08,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:08,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:02:08,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:02:08,496 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:02:08,497 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-20 22:02:08,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:08,590 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 22:02:08,591 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:02:08,614 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-20 22:02:08,614 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:02:08,652 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-20 22:02:08,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2053785394] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:02:08,653 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:02:08,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-20 22:02:08,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973036022] [2024-11-20 22:02:08,654 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:02:08,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-20 22:02:08,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:08,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-20 22:02:08,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-20 22:02:08,684 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 83 [2024-11-20 22:02:08,685 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-20 22:02:08,685 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:08,685 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 83 [2024-11-20 22:02:08,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:09,698 INFO L124 PetriNetUnfolderBase]: 4181/6750 cut-off events. [2024-11-20 22:02:09,698 INFO L125 PetriNetUnfolderBase]: For 163/163 co-relation queries the response was YES. [2024-11-20 22:02:09,705 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-20 22:02:09,721 INFO L140 encePairwiseOnDemand]: 69/83 looper letters, 52 selfloop transitions, 42 changer transitions 0/112 dead transitions. [2024-11-20 22:02:09,722 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 112 transitions, 612 flow [2024-11-20 22:02:09,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 22:02:09,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 22:02:09,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 306 transitions. [2024-11-20 22:02:09,723 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3686746987951807 [2024-11-20 22:02:09,723 INFO L175 Difference]: Start difference. First operand has 78 places, 82 transitions, 265 flow. Second operand 10 states and 306 transitions. [2024-11-20 22:02:09,724 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 112 transitions, 612 flow [2024-11-20 22:02:09,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 112 transitions, 605 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 22:02:09,726 INFO L231 Difference]: Finished difference. Result has 89 places, 112 transitions, 555 flow [2024-11-20 22:02:09,726 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-20 22:02:09,727 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 8 predicate places. [2024-11-20 22:02:09,727 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 112 transitions, 555 flow [2024-11-20 22:02:09,727 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-20 22:02:09,728 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:09,728 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:02:09,735 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-20 22:02:09,928 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-20 22:02:09,928 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-20 22:02:09,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:09,929 INFO L85 PathProgramCache]: Analyzing trace with hash -817322298, now seen corresponding path program 1 times [2024-11-20 22:02:09,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:09,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089285835] [2024-11-20 22:02:09,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:09,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:09,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:10,003 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:02:10,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:10,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089285835] [2024-11-20 22:02:10,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089285835] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:10,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:02:10,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:02:10,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270538712] [2024-11-20 22:02:10,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:10,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:02:10,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:10,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:02:10,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:02:10,005 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 83 [2024-11-20 22:02:10,005 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-20 22:02:10,005 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:10,005 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 83 [2024-11-20 22:02:10,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:10,749 INFO L124 PetriNetUnfolderBase]: 4196/6821 cut-off events. [2024-11-20 22:02:10,750 INFO L125 PetriNetUnfolderBase]: For 344/344 co-relation queries the response was YES. [2024-11-20 22:02:10,757 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-20 22:02:10,772 INFO L140 encePairwiseOnDemand]: 74/83 looper letters, 114 selfloop transitions, 15 changer transitions 0/150 dead transitions. [2024-11-20 22:02:10,773 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 150 transitions, 1099 flow [2024-11-20 22:02:10,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 22:02:10,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 22:02:10,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 204 transitions. [2024-11-20 22:02:10,774 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.491566265060241 [2024-11-20 22:02:10,774 INFO L175 Difference]: Start difference. First operand has 89 places, 112 transitions, 555 flow. Second operand 5 states and 204 transitions. [2024-11-20 22:02:10,774 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 150 transitions, 1099 flow [2024-11-20 22:02:10,777 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 150 transitions, 1041 flow, removed 15 selfloop flow, removed 2 redundant places. [2024-11-20 22:02:10,779 INFO L231 Difference]: Finished difference. Result has 93 places, 118 transitions, 617 flow [2024-11-20 22:02:10,780 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-20 22:02:10,781 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 12 predicate places. [2024-11-20 22:02:10,782 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 118 transitions, 617 flow [2024-11-20 22:02:10,782 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-20 22:02:10,782 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:10,782 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-11-20 22:02:10,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-20 22:02:10,783 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-20 22:02:10,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:10,783 INFO L85 PathProgramCache]: Analyzing trace with hash 912089526, now seen corresponding path program 1 times [2024-11-20 22:02:10,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:10,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717924199] [2024-11-20 22:02:10,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:10,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:10,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:10,864 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-20 22:02:10,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:10,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717924199] [2024-11-20 22:02:10,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717924199] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:02:10,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1886876877] [2024-11-20 22:02:10,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:10,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:02:10,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:02:10,868 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:02:10,869 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-20 22:02:10,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:10,970 INFO L255 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 22:02:10,971 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:02:10,991 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-20 22:02:10,991 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 22:02:10,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1886876877] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:10,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 22:02:10,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-20 22:02:10,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024265270] [2024-11-20 22:02:10,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:10,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 22:02:10,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:10,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 22:02:10,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-20 22:02:10,999 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 83 [2024-11-20 22:02:10,999 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-20 22:02:10,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:10,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 83 [2024-11-20 22:02:11,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:11,929 INFO L124 PetriNetUnfolderBase]: 4196/6819 cut-off events. [2024-11-20 22:02:11,930 INFO L125 PetriNetUnfolderBase]: For 300/300 co-relation queries the response was YES. [2024-11-20 22:02:11,939 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-20 22:02:11,959 INFO L140 encePairwiseOnDemand]: 78/83 looper letters, 89 selfloop transitions, 22 changer transitions 0/130 dead transitions. [2024-11-20 22:02:11,960 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 130 transitions, 932 flow [2024-11-20 22:02:11,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 22:02:11,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 22:02:11,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 206 transitions. [2024-11-20 22:02:11,961 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41365461847389556 [2024-11-20 22:02:11,961 INFO L175 Difference]: Start difference. First operand has 93 places, 118 transitions, 617 flow. Second operand 6 states and 206 transitions. [2024-11-20 22:02:11,961 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 130 transitions, 932 flow [2024-11-20 22:02:11,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 130 transitions, 930 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-20 22:02:11,968 INFO L231 Difference]: Finished difference. Result has 97 places, 117 transitions, 655 flow [2024-11-20 22:02:11,969 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-20 22:02:11,969 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 16 predicate places. [2024-11-20 22:02:11,969 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 117 transitions, 655 flow [2024-11-20 22:02:11,970 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-20 22:02:11,970 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:11,970 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2024-11-20 22:02:11,977 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-20 22:02:12,170 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-20 22:02:12,171 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-20 22:02:12,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:12,171 INFO L85 PathProgramCache]: Analyzing trace with hash -1789994421, now seen corresponding path program 1 times [2024-11-20 22:02:12,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:12,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867424768] [2024-11-20 22:02:12,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:12,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:12,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:12,253 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-20 22:02:12,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:12,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867424768] [2024-11-20 22:02:12,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867424768] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:02:12,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1461413319] [2024-11-20 22:02:12,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:12,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:02:12,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:02:12,256 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:02:12,257 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-20 22:02:12,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:12,363 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 22:02:12,364 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:02:12,385 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-20 22:02:12,385 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:02:12,428 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-20 22:02:12,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1461413319] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:02:12,428 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:02:12,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-20 22:02:12,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410388215] [2024-11-20 22:02:12,428 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:02:12,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-20 22:02:12,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:12,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-20 22:02:12,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-20 22:02:12,439 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 83 [2024-11-20 22:02:12,440 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-20 22:02:12,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:12,440 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 83 [2024-11-20 22:02:12,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:13,514 INFO L124 PetriNetUnfolderBase]: 4229/6966 cut-off events. [2024-11-20 22:02:13,515 INFO L125 PetriNetUnfolderBase]: For 608/608 co-relation queries the response was YES. [2024-11-20 22:02:13,523 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-20 22:02:13,537 INFO L140 encePairwiseOnDemand]: 78/83 looper letters, 136 selfloop transitions, 38 changer transitions 0/193 dead transitions. [2024-11-20 22:02:13,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 193 transitions, 1613 flow [2024-11-20 22:02:13,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 22:02:13,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 22:02:13,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 326 transitions. [2024-11-20 22:02:13,540 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3927710843373494 [2024-11-20 22:02:13,540 INFO L175 Difference]: Start difference. First operand has 97 places, 117 transitions, 655 flow. Second operand 10 states and 326 transitions. [2024-11-20 22:02:13,540 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 193 transitions, 1613 flow [2024-11-20 22:02:13,543 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 193 transitions, 1473 flow, removed 28 selfloop flow, removed 5 redundant places. [2024-11-20 22:02:13,547 INFO L231 Difference]: Finished difference. Result has 104 places, 141 transitions, 872 flow [2024-11-20 22:02:13,547 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-20 22:02:13,549 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 23 predicate places. [2024-11-20 22:02:13,549 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 141 transitions, 872 flow [2024-11-20 22:02:13,549 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-20 22:02:13,549 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:13,550 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:02:13,557 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-20 22:02:13,753 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-20 22:02:13,754 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-20 22:02:13,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:13,754 INFO L85 PathProgramCache]: Analyzing trace with hash -1454510550, now seen corresponding path program 1 times [2024-11-20 22:02:13,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:13,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628081833] [2024-11-20 22:02:13,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:13,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:13,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:13,931 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-20 22:02:13,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:13,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628081833] [2024-11-20 22:02:13,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628081833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:13,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:02:13,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 22:02:13,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631881349] [2024-11-20 22:02:13,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:13,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:02:13,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:13,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:02:13,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:02:13,933 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 83 [2024-11-20 22:02:13,933 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-20 22:02:13,934 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:13,934 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 83 [2024-11-20 22:02:13,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:14,617 INFO L124 PetriNetUnfolderBase]: 4352/7180 cut-off events. [2024-11-20 22:02:14,617 INFO L125 PetriNetUnfolderBase]: For 639/639 co-relation queries the response was YES. [2024-11-20 22:02:14,630 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-20 22:02:14,649 INFO L140 encePairwiseOnDemand]: 76/83 looper letters, 125 selfloop transitions, 8 changer transitions 15/168 dead transitions. [2024-11-20 22:02:14,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 168 transitions, 1295 flow [2024-11-20 22:02:14,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:02:14,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:02:14,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 179 transitions. [2024-11-20 22:02:14,650 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5391566265060241 [2024-11-20 22:02:14,650 INFO L175 Difference]: Start difference. First operand has 104 places, 141 transitions, 872 flow. Second operand 4 states and 179 transitions. [2024-11-20 22:02:14,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 168 transitions, 1295 flow [2024-11-20 22:02:14,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 168 transitions, 1269 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-20 22:02:14,656 INFO L231 Difference]: Finished difference. Result has 106 places, 140 transitions, 869 flow [2024-11-20 22:02:14,656 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-20 22:02:14,656 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 25 predicate places. [2024-11-20 22:02:14,657 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 140 transitions, 869 flow [2024-11-20 22:02:14,657 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-20 22:02:14,657 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:14,657 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-20 22:02:14,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-20 22:02:14,657 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-20 22:02:14,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:14,657 INFO L85 PathProgramCache]: Analyzing trace with hash -1493479732, now seen corresponding path program 2 times [2024-11-20 22:02:14,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:14,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766577760] [2024-11-20 22:02:14,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:14,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:14,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:14,756 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-20 22:02:14,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:14,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766577760] [2024-11-20 22:02:14,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766577760] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:02:14,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1440090] [2024-11-20 22:02:14,757 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 22:02:14,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:02:14,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:02:14,759 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:02:14,760 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-20 22:02:14,859 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-20 22:02:14,860 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 22:02:14,860 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 22:02:14,861 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:02:14,897 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-20 22:02:14,897 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:02:14,925 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-20 22:02:14,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1440090] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:02:14,925 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:02:14,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-11-20 22:02:14,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004055182] [2024-11-20 22:02:14,926 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:02:14,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-20 22:02:14,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:14,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-20 22:02:14,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-20 22:02:14,963 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 83 [2024-11-20 22:02:14,963 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 140 transitions, 869 flow. Second operand has 14 states, 14 states have (on average 22.142857142857142) internal successors, (310), 14 states have internal predecessors, (310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:02:14,963 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:14,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 83 [2024-11-20 22:02:14,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:15,825 INFO L124 PetriNetUnfolderBase]: 4241/7016 cut-off events. [2024-11-20 22:02:15,826 INFO L125 PetriNetUnfolderBase]: For 1224/1224 co-relation queries the response was YES. [2024-11-20 22:02:15,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14671 conditions, 7016 events. 4241/7016 cut-off events. For 1224/1224 co-relation queries the response was YES. Maximal size of possible extension queue 466. Compared 44013 event pairs, 3616 based on Foata normal form. 14/4604 useless extension candidates. Maximal degree in co-relation 14348. Up to 6022 conditions per place. [2024-11-20 22:02:15,855 INFO L140 encePairwiseOnDemand]: 69/83 looper letters, 56 selfloop transitions, 79 changer transitions 0/152 dead transitions. [2024-11-20 22:02:15,855 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 152 transitions, 1235 flow [2024-11-20 22:02:15,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-20 22:02:15,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-20 22:02:15,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 603 transitions. [2024-11-20 22:02:15,857 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.30271084337349397 [2024-11-20 22:02:15,857 INFO L175 Difference]: Start difference. First operand has 106 places, 140 transitions, 869 flow. Second operand 24 states and 603 transitions. [2024-11-20 22:02:15,857 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 152 transitions, 1235 flow [2024-11-20 22:02:15,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 152 transitions, 1217 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-20 22:02:15,863 INFO L231 Difference]: Finished difference. Result has 127 places, 152 transitions, 1143 flow [2024-11-20 22:02:15,863 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=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1143, PETRI_PLACES=127, PETRI_TRANSITIONS=152} [2024-11-20 22:02:15,864 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 46 predicate places. [2024-11-20 22:02:15,864 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 152 transitions, 1143 flow [2024-11-20 22:02:15,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 22.142857142857142) internal successors, (310), 14 states have internal predecessors, (310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:02:15,864 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:15,864 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:02:15,870 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-20 22:02:16,064 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-20 22:02:16,065 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-20 22:02:16,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:16,066 INFO L85 PathProgramCache]: Analyzing trace with hash 1380416714, now seen corresponding path program 1 times [2024-11-20 22:02:16,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:16,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682253264] [2024-11-20 22:02:16,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:16,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:16,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:16,347 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-20 22:02:16,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:16,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682253264] [2024-11-20 22:02:16,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682253264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:16,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:02:16,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 22:02:16,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835399728] [2024-11-20 22:02:16,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:16,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:02:16,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:16,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:02:16,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:02:16,350 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 83 [2024-11-20 22:02:16,350 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 152 transitions, 1143 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-20 22:02:16,350 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:16,350 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 83 [2024-11-20 22:02:16,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:17,101 INFO L124 PetriNetUnfolderBase]: 4368/7272 cut-off events. [2024-11-20 22:02:17,101 INFO L125 PetriNetUnfolderBase]: For 1597/1597 co-relation queries the response was YES. [2024-11-20 22:02:17,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15579 conditions, 7272 events. 4368/7272 cut-off events. For 1597/1597 co-relation queries the response was YES. Maximal size of possible extension queue 463. Compared 45127 event pairs, 3740 based on Foata normal form. 83/4929 useless extension candidates. Maximal degree in co-relation 15117. Up to 6074 conditions per place. [2024-11-20 22:02:17,128 INFO L140 encePairwiseOnDemand]: 74/83 looper letters, 116 selfloop transitions, 32 changer transitions 18/185 dead transitions. [2024-11-20 22:02:17,128 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 185 transitions, 1700 flow [2024-11-20 22:02:17,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 22:02:17,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 22:02:17,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 208 transitions. [2024-11-20 22:02:17,129 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5012048192771085 [2024-11-20 22:02:17,129 INFO L175 Difference]: Start difference. First operand has 127 places, 152 transitions, 1143 flow. Second operand 5 states and 208 transitions. [2024-11-20 22:02:17,129 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 185 transitions, 1700 flow [2024-11-20 22:02:17,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 185 transitions, 1486 flow, removed 18 selfloop flow, removed 11 redundant places. [2024-11-20 22:02:17,136 INFO L231 Difference]: Finished difference. Result has 122 places, 162 transitions, 1167 flow [2024-11-20 22:02:17,136 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=949, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1167, PETRI_PLACES=122, PETRI_TRANSITIONS=162} [2024-11-20 22:02:17,136 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 41 predicate places. [2024-11-20 22:02:17,137 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 162 transitions, 1167 flow [2024-11-20 22:02:17,137 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-20 22:02:17,137 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:17,137 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1] [2024-11-20 22:02:17,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-20 22:02:17,137 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-20 22:02:17,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:17,138 INFO L85 PathProgramCache]: Analyzing trace with hash 1018921067, now seen corresponding path program 1 times [2024-11-20 22:02:17,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:17,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053846790] [2024-11-20 22:02:17,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:17,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:17,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:17,201 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-20 22:02:17,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:17,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2053846790] [2024-11-20 22:02:17,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2053846790] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:02:17,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:02:17,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:02:17,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065029386] [2024-11-20 22:02:17,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:02:17,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:02:17,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:02:17,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:02:17,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:02:17,203 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 83 [2024-11-20 22:02:17,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 162 transitions, 1167 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-20 22:02:17,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:02:17,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 83 [2024-11-20 22:02:17,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:02:17,958 INFO L124 PetriNetUnfolderBase]: 4362/7532 cut-off events. [2024-11-20 22:02:17,958 INFO L125 PetriNetUnfolderBase]: For 2445/2445 co-relation queries the response was YES. [2024-11-20 22:02:17,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16140 conditions, 7532 events. 4362/7532 cut-off events. For 2445/2445 co-relation queries the response was YES. Maximal size of possible extension queue 540. Compared 50260 event pairs, 3740 based on Foata normal form. 1/5055 useless extension candidates. Maximal degree in co-relation 15746. Up to 6365 conditions per place. [2024-11-20 22:02:17,986 INFO L140 encePairwiseOnDemand]: 77/83 looper letters, 131 selfloop transitions, 11 changer transitions 0/161 dead transitions. [2024-11-20 22:02:17,986 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 161 transitions, 1441 flow [2024-11-20 22:02:17,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:02:17,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:02:17,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 164 transitions. [2024-11-20 22:02:17,987 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4939759036144578 [2024-11-20 22:02:17,987 INFO L175 Difference]: Start difference. First operand has 122 places, 162 transitions, 1167 flow. Second operand 4 states and 164 transitions. [2024-11-20 22:02:17,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 161 transitions, 1441 flow [2024-11-20 22:02:17,993 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 161 transitions, 1427 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-20 22:02:17,994 INFO L231 Difference]: Finished difference. Result has 125 places, 161 transitions, 1169 flow [2024-11-20 22:02:17,995 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=83, PETRI_DIFFERENCE_MINUEND_FLOW=1143, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1169, PETRI_PLACES=125, PETRI_TRANSITIONS=161} [2024-11-20 22:02:17,995 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 44 predicate places. [2024-11-20 22:02:17,995 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 161 transitions, 1169 flow [2024-11-20 22:02:17,995 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-20 22:02:17,995 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:02:17,995 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-20 22:02:17,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-20 22:02:17,996 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-11-20 22:02:17,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:02:17,996 INFO L85 PathProgramCache]: Analyzing trace with hash 1485901192, now seen corresponding path program 1 times [2024-11-20 22:02:17,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:02:17,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252483799] [2024-11-20 22:02:17,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:17,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:02:18,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:18,747 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-20 22:02:18,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:02:18,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252483799] [2024-11-20 22:02:18,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252483799] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:02:18,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491127580] [2024-11-20 22:02:18,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:02:18,748 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:02:18,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:02:18,750 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-20 22:02:18,750 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-20 22:02:18,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:02:18,857 INFO L255 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-20 22:02:18,860 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:02:18,908 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-20 22:02:19,006 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-20 22:02:19,010 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-20 22:02:19,213 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-20 22:02:19,213 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:02:19,455 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-20 22:02:19,464 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-20 22:02:19,471 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-20 22:02:19,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 182 treesize of output 154 [2024-11-20 22:02:20,088 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 22:02:20,089 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-20 22:02:36,660 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-20 22:02:36,766 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-20 22:02:36,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-20 22:02:36,853 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-20 22:02:36,877 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-20 22:02:36,968 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-20 22:02:36,978 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-20 22:02:45,134 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-20 22:02:45,201 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-20 22:02:45,240 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-20 22:02:49,651 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-20 22:02:49,781 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-20 22:02:49,791 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-20 22:02:49,913 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-20 22:02:49,928 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-20 22:02:49,954 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-20 22:02:49,986 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-20 22:03:01,337 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-20 22:03:01,377 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-20 22:03:01,418 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-20 22:03:01,449 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-20 22:03:01,505 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-20 22:03:01,539 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-20 22:03:01,549 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-20 22:03:01,596 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-20 22:03:01,633 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-20 22:03:13,255 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-20 22:03:13,299 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-20 22:03:15,943 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-20 22:03:17,074 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-20 22:03:17,109 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-20 22:03:20,561 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-20 22:03:20,817 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-20 22:03:21,017 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-20 22:03:21,982 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-20 22:03:23,507 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-20 22:03:23,518 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-20 22:03:23,545 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-20 22:03:23,607 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-20 22:03:27,688 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-20 22:03:30,721 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-20 22:03:30,759 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-20 22:03:30,794 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-20 22:03:30,852 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-20 22:03:30,863 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-20 22:03:30,893 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-20 22:03:30,925 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-20 22:03:30,951 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-20 22:03:31,007 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-20 22:03:31,020 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-20 22:03:31,053 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-20 22:03:31,090 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-20 22:03:31,117 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-20 22:03:31,160 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-20 22:03:31,194 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-20 22:03:31,234 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-20 22:03:31,258 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