./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 61a67961 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.fs.cvc5-61a6796-m [2024-10-15 00:02:06,311 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-15 00:02:06,429 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-15 00:02:06,436 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-15 00:02:06,439 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-15 00:02:06,471 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-15 00:02:06,474 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-15 00:02:06,475 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-15 00:02:06,475 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-15 00:02:06,476 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-15 00:02:06,477 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-15 00:02:06,477 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-15 00:02:06,478 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-15 00:02:06,479 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-15 00:02:06,480 INFO L153 SettingsManager]: * Use SBE=true [2024-10-15 00:02:06,482 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-15 00:02:06,482 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-15 00:02:06,482 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-15 00:02:06,483 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-15 00:02:06,483 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-15 00:02:06,483 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-15 00:02:06,488 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-15 00:02:06,488 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-15 00:02:06,489 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-15 00:02:06,489 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-15 00:02:06,489 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-15 00:02:06,489 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-15 00:02:06,490 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-15 00:02:06,490 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-15 00:02:06,490 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-15 00:02:06,491 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-15 00:02:06,491 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-15 00:02:06,494 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-15 00:02:06,494 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-15 00:02:06,494 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-15 00:02:06,495 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-15 00:02:06,495 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-15 00:02:06,496 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-15 00:02:06,496 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-15 00:02:06,496 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-15 00:02:06,496 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-15 00:02:06,497 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-15 00:02:06,497 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-15 00:02:06,497 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-15 00:02:06,498 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-10-15 00:02:06,813 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-15 00:02:06,841 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-15 00:02:06,844 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-15 00:02:06,845 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-15 00:02:06,846 INFO L274 PluginConnector]: CDTParser initialized [2024-10-15 00:02:06,847 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-10-15 00:02:08,453 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-15 00:02:08,709 INFO L384 CDTParser]: Found 1 translation units. [2024-10-15 00:02:08,710 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.wvr.c [2024-10-15 00:02:08,724 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7feb4782f/b018cacb9e254f3990fe4cc7feccfe55/FLAG5e56fec12 [2024-10-15 00:02:08,747 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7feb4782f/b018cacb9e254f3990fe4cc7feccfe55 [2024-10-15 00:02:08,751 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-15 00:02:08,752 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-15 00:02:08,756 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-15 00:02:08,757 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-15 00:02:08,763 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-15 00:02:08,764 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 12:02:08" (1/1) ... [2024-10-15 00:02:08,765 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3bda5902 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:02:08, skipping insertion in model container [2024-10-15 00:02:08,765 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 12:02:08" (1/1) ... [2024-10-15 00:02:08,800 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-15 00:02:09,027 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-15 00:02:09,043 INFO L200 MainTranslator]: Completed pre-run [2024-10-15 00:02:09,086 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-15 00:02:09,109 INFO L204 MainTranslator]: Completed translation [2024-10-15 00:02:09,109 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:02:09 WrapperNode [2024-10-15 00:02:09,110 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-15 00:02:09,111 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-15 00:02:09,111 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-15 00:02:09,111 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-15 00:02:09,119 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:02:09" (1/1) ... [2024-10-15 00:02:09,139 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:02:09" (1/1) ... [2024-10-15 00:02:09,203 INFO L138 Inliner]: procedures = 27, calls = 60, calls flagged for inlining = 19, calls inlined = 27, statements flattened = 418 [2024-10-15 00:02:09,207 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-15 00:02:09,207 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-15 00:02:09,208 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-15 00:02:09,208 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-15 00:02:09,224 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:02:09" (1/1) ... [2024-10-15 00:02:09,224 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:02:09" (1/1) ... [2024-10-15 00:02:09,233 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:02:09" (1/1) ... [2024-10-15 00:02:09,259 INFO L175 MemorySlicer]: Split 30 memory accesses to 3 slices as follows [2, 4, 24]. 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, 1, 3]. [2024-10-15 00:02:09,260 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:02:09" (1/1) ... [2024-10-15 00:02:09,265 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:02:09" (1/1) ... [2024-10-15 00:02:09,311 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:02:09" (1/1) ... [2024-10-15 00:02:09,317 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:02:09" (1/1) ... [2024-10-15 00:02:09,324 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:02:09" (1/1) ... [2024-10-15 00:02:09,331 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:02:09" (1/1) ... [2024-10-15 00:02:09,337 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-15 00:02:09,347 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-15 00:02:09,347 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-15 00:02:09,347 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-15 00:02:09,348 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:02:09" (1/1) ... [2024-10-15 00:02:09,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-15 00:02:09,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-15 00:02:09,426 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-10-15 00:02:09,430 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-10-15 00:02:09,489 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-15 00:02:09,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-15 00:02:09,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-15 00:02:09,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-15 00:02:09,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-15 00:02:09,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-15 00:02:09,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-15 00:02:09,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-15 00:02:09,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-15 00:02:09,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-15 00:02:09,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-15 00:02:09,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-15 00:02:09,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-15 00:02:09,493 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-15 00:02:09,493 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-15 00:02:09,494 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-15 00:02:09,494 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-15 00:02:09,494 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-15 00:02:09,494 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-15 00:02:09,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-15 00:02:09,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-15 00:02:09,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-15 00:02:09,494 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-15 00:02:09,494 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-15 00:02:09,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-15 00:02:09,494 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-15 00:02:09,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-15 00:02:09,499 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-15 00:02:09,659 INFO L238 CfgBuilder]: Building ICFG [2024-10-15 00:02:09,661 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-15 00:02:10,340 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-15 00:02:10,340 INFO L287 CfgBuilder]: Performing block encoding [2024-10-15 00:02:11,012 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-15 00:02:11,013 INFO L314 CfgBuilder]: Removed 7 assume(true) statements. [2024-10-15 00:02:11,013 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 12:02:11 BoogieIcfgContainer [2024-10-15 00:02:11,013 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-15 00:02:11,046 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-15 00:02:11,047 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-15 00:02:11,050 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-15 00:02:11,051 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 12:02:08" (1/3) ... [2024-10-15 00:02:11,052 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@482a9716 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 12:02:11, skipping insertion in model container [2024-10-15 00:02:11,052 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 12:02:09" (2/3) ... [2024-10-15 00:02:11,052 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@482a9716 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 12:02:11, skipping insertion in model container [2024-10-15 00:02:11,052 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 12:02:11" (3/3) ... [2024-10-15 00:02:11,054 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-dot-product-alt.wvr.c [2024-10-15 00:02:11,074 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-15 00:02:11,075 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 32 error locations. [2024-10-15 00:02:11,075 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-15 00:02:11,244 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-15 00:02:11,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 86 places, 83 transitions, 187 flow [2024-10-15 00:02:11,334 INFO L124 PetriNetUnfolderBase]: 7/80 cut-off events. [2024-10-15 00:02:11,334 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-15 00:02:11,339 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-10-15 00:02:11,339 INFO L82 GeneralOperation]: Start removeDead. Operand has 86 places, 83 transitions, 187 flow [2024-10-15 00:02:11,343 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 81 places, 78 transitions, 171 flow [2024-10-15 00:02:11,352 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-15 00:02:11,359 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;@30c50647, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-15 00:02:11,360 INFO L334 AbstractCegarLoop]: Starting to check reachability of 59 error locations. [2024-10-15 00:02:11,364 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-15 00:02:11,364 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-10-15 00:02:11,364 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-15 00:02:11,365 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:02:11,365 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-15 00:02:11,366 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-10-15 00:02:11,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:02:11,372 INFO L85 PathProgramCache]: Analyzing trace with hash 1368666, now seen corresponding path program 1 times [2024-10-15 00:02:11,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:02:11,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473249019] [2024-10-15 00:02:11,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:02:11,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:02:11,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:02:11,691 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:02:11,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:02:11,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473249019] [2024-10-15 00:02:11,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473249019] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 00:02:11,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 00:02:11,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-15 00:02:11,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813654727] [2024-10-15 00:02:11,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 00:02:11,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-15 00:02:11,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:02:11,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-15 00:02:11,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-15 00:02:11,765 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 83 [2024-10-15 00:02:11,768 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-10-15 00:02:11,769 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:02:11,769 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 83 [2024-10-15 00:02:11,770 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:02:13,403 INFO L124 PetriNetUnfolderBase]: 4166/6692 cut-off events. [2024-10-15 00:02:13,404 INFO L125 PetriNetUnfolderBase]: For 304/304 co-relation queries the response was YES. [2024-10-15 00:02:13,420 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-10-15 00:02:13,460 INFO L140 encePairwiseOnDemand]: 60/83 looper letters, 52 selfloop transitions, 11 changer transitions 0/81 dead transitions. [2024-10-15 00:02:13,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 81 transitions, 303 flow [2024-10-15 00:02:13,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-15 00:02:13,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-15 00:02:13,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 159 transitions. [2024-10-15 00:02:13,474 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4789156626506024 [2024-10-15 00:02:13,475 INFO L175 Difference]: Start difference. First operand has 81 places, 78 transitions, 171 flow. Second operand 4 states and 159 transitions. [2024-10-15 00:02:13,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 81 transitions, 303 flow [2024-10-15 00:02:13,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 81 transitions, 294 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-15 00:02:13,489 INFO L231 Difference]: Finished difference. Result has 76 places, 81 transitions, 242 flow [2024-10-15 00:02:13,492 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-10-15 00:02:13,496 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, -5 predicate places. [2024-10-15 00:02:13,498 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 81 transitions, 242 flow [2024-10-15 00:02:13,499 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-10-15 00:02:13,499 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:02:13,499 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-10-15 00:02:13,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-15 00:02:13,500 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-10-15 00:02:13,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:02:13,500 INFO L85 PathProgramCache]: Analyzing trace with hash 2120595652, now seen corresponding path program 1 times [2024-10-15 00:02:13,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:02:13,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021316899] [2024-10-15 00:02:13,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:02:13,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:02:13,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:02:13,682 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:02:13,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:02:13,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021316899] [2024-10-15 00:02:13,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021316899] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 00:02:13,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [999936876] [2024-10-15 00:02:13,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:02:13,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:02:13,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-15 00:02:13,686 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-10-15 00:02:13,688 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-10-15 00:02:13,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:02:13,857 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-15 00:02:13,862 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 00:02:13,909 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:02:13,910 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-15 00:02:13,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [999936876] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 00:02:13,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-15 00:02:13,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-10-15 00:02:13,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957024188] [2024-10-15 00:02:13,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 00:02:13,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-15 00:02:13,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:02:13,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-15 00:02:13,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-15 00:02:13,937 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 83 [2024-10-15 00:02:13,938 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-10-15 00:02:13,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:02:13,938 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 83 [2024-10-15 00:02:13,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:02:15,248 INFO L124 PetriNetUnfolderBase]: 4166/6689 cut-off events. [2024-10-15 00:02:15,250 INFO L125 PetriNetUnfolderBase]: For 85/85 co-relation queries the response was YES. [2024-10-15 00:02:15,266 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-10-15 00:02:15,314 INFO L140 encePairwiseOnDemand]: 69/83 looper letters, 41 selfloop transitions, 19 changer transitions 0/78 dead transitions. [2024-10-15 00:02:15,314 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 78 transitions, 350 flow [2024-10-15 00:02:15,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-15 00:02:15,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-15 00:02:15,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 189 transitions. [2024-10-15 00:02:15,316 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3795180722891566 [2024-10-15 00:02:15,316 INFO L175 Difference]: Start difference. First operand has 76 places, 81 transitions, 242 flow. Second operand 6 states and 189 transitions. [2024-10-15 00:02:15,316 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 78 transitions, 350 flow [2024-10-15 00:02:15,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 78 transitions, 350 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-15 00:02:15,322 INFO L231 Difference]: Finished difference. Result has 78 places, 78 transitions, 268 flow [2024-10-15 00:02:15,322 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-10-15 00:02:15,323 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, -3 predicate places. [2024-10-15 00:02:15,323 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 78 transitions, 268 flow [2024-10-15 00:02:15,323 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-10-15 00:02:15,324 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:02:15,324 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-15 00:02:15,343 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-15 00:02:15,525 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-10-15 00:02:15,526 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-10-15 00:02:15,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:02:15,527 INFO L85 PathProgramCache]: Analyzing trace with hash 2122047894, now seen corresponding path program 1 times [2024-10-15 00:02:15,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:02:15,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520349976] [2024-10-15 00:02:15,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:02:15,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:02:15,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:02:15,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:02:15,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:02:15,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520349976] [2024-10-15 00:02:15,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520349976] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 00:02:15,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 00:02:15,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-15 00:02:15,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845552671] [2024-10-15 00:02:15,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 00:02:15,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-15 00:02:15,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:02:15,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-15 00:02:15,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-15 00:02:15,694 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 83 [2024-10-15 00:02:15,695 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-10-15 00:02:15,695 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:02:15,695 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 83 [2024-10-15 00:02:15,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:02:16,904 INFO L124 PetriNetUnfolderBase]: 4169/6702 cut-off events. [2024-10-15 00:02:16,904 INFO L125 PetriNetUnfolderBase]: For 115/115 co-relation queries the response was YES. [2024-10-15 00:02:16,917 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-10-15 00:02:16,956 INFO L140 encePairwiseOnDemand]: 77/83 looper letters, 62 selfloop transitions, 6 changer transitions 0/87 dead transitions. [2024-10-15 00:02:16,957 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 87 transitions, 458 flow [2024-10-15 00:02:16,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-15 00:02:16,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-15 00:02:16,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 158 transitions. [2024-10-15 00:02:16,959 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4759036144578313 [2024-10-15 00:02:16,959 INFO L175 Difference]: Start difference. First operand has 78 places, 78 transitions, 268 flow. Second operand 4 states and 158 transitions. [2024-10-15 00:02:16,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 87 transitions, 458 flow [2024-10-15 00:02:16,962 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 87 transitions, 394 flow, removed 7 selfloop flow, removed 5 redundant places. [2024-10-15 00:02:16,963 INFO L231 Difference]: Finished difference. Result has 78 places, 82 transitions, 265 flow [2024-10-15 00:02:16,964 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-10-15 00:02:16,965 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, -3 predicate places. [2024-10-15 00:02:16,965 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 82 transitions, 265 flow [2024-10-15 00:02:16,966 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-10-15 00:02:16,966 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:02:16,966 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-10-15 00:02:16,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-15 00:02:16,967 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-10-15 00:02:16,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:02:16,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1313957154, now seen corresponding path program 1 times [2024-10-15 00:02:16,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:02:16,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974999932] [2024-10-15 00:02:16,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:02:16,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:02:16,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:02:17,071 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:02:17,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:02:17,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974999932] [2024-10-15 00:02:17,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974999932] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 00:02:17,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [319489057] [2024-10-15 00:02:17,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:02:17,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:02:17,074 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-15 00:02:17,076 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-10-15 00:02:17,077 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-10-15 00:02:17,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:02:17,215 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-15 00:02:17,216 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 00:02:17,243 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:02:17,244 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 00:02:17,296 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:02:17,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [319489057] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 00:02:17,296 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-15 00:02:17,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-10-15 00:02:17,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535422473] [2024-10-15 00:02:17,297 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-15 00:02:17,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-15 00:02:17,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:02:17,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-15 00:02:17,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-15 00:02:17,333 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 83 [2024-10-15 00:02:17,334 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-10-15 00:02:17,334 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:02:17,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 83 [2024-10-15 00:02:17,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:02:18,704 INFO L124 PetriNetUnfolderBase]: 4181/6750 cut-off events. [2024-10-15 00:02:18,705 INFO L125 PetriNetUnfolderBase]: For 163/163 co-relation queries the response was YES. [2024-10-15 00:02:18,731 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-10-15 00:02:18,778 INFO L140 encePairwiseOnDemand]: 69/83 looper letters, 52 selfloop transitions, 42 changer transitions 0/112 dead transitions. [2024-10-15 00:02:18,778 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 112 transitions, 612 flow [2024-10-15 00:02:18,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-15 00:02:18,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-15 00:02:18,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 306 transitions. [2024-10-15 00:02:18,782 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3686746987951807 [2024-10-15 00:02:18,782 INFO L175 Difference]: Start difference. First operand has 78 places, 82 transitions, 265 flow. Second operand 10 states and 306 transitions. [2024-10-15 00:02:18,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 112 transitions, 612 flow [2024-10-15 00:02:18,787 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 112 transitions, 605 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-15 00:02:18,790 INFO L231 Difference]: Finished difference. Result has 89 places, 112 transitions, 555 flow [2024-10-15 00:02:18,791 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-10-15 00:02:18,792 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 8 predicate places. [2024-10-15 00:02:18,792 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 112 transitions, 555 flow [2024-10-15 00:02:18,793 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-10-15 00:02:18,793 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:02:18,793 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 00:02:18,811 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-15 00:02:18,993 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-10-15 00:02:18,994 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-10-15 00:02:18,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:02:18,994 INFO L85 PathProgramCache]: Analyzing trace with hash -817322298, now seen corresponding path program 1 times [2024-10-15 00:02:18,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:02:18,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966183174] [2024-10-15 00:02:18,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:02:18,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:02:19,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:02:19,146 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:02:19,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:02:19,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966183174] [2024-10-15 00:02:19,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966183174] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 00:02:19,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 00:02:19,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-15 00:02:19,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026939703] [2024-10-15 00:02:19,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 00:02:19,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-15 00:02:19,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:02:19,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-15 00:02:19,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-15 00:02:19,153 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 83 [2024-10-15 00:02:19,153 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-10-15 00:02:19,153 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:02:19,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 83 [2024-10-15 00:02:19,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:02:20,241 INFO L124 PetriNetUnfolderBase]: 4196/6821 cut-off events. [2024-10-15 00:02:20,242 INFO L125 PetriNetUnfolderBase]: For 344/344 co-relation queries the response was YES. [2024-10-15 00:02:20,260 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-10-15 00:02:20,291 INFO L140 encePairwiseOnDemand]: 74/83 looper letters, 114 selfloop transitions, 15 changer transitions 0/150 dead transitions. [2024-10-15 00:02:20,292 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 150 transitions, 1099 flow [2024-10-15 00:02:20,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-15 00:02:20,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-15 00:02:20,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 204 transitions. [2024-10-15 00:02:20,294 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.491566265060241 [2024-10-15 00:02:20,294 INFO L175 Difference]: Start difference. First operand has 89 places, 112 transitions, 555 flow. Second operand 5 states and 204 transitions. [2024-10-15 00:02:20,294 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 150 transitions, 1099 flow [2024-10-15 00:02:20,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 150 transitions, 1041 flow, removed 15 selfloop flow, removed 2 redundant places. [2024-10-15 00:02:20,301 INFO L231 Difference]: Finished difference. Result has 93 places, 118 transitions, 617 flow [2024-10-15 00:02:20,301 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-10-15 00:02:20,302 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 12 predicate places. [2024-10-15 00:02:20,303 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 118 transitions, 617 flow [2024-10-15 00:02:20,303 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-10-15 00:02:20,303 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:02:20,303 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-10-15 00:02:20,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-15 00:02:20,304 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-10-15 00:02:20,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:02:20,304 INFO L85 PathProgramCache]: Analyzing trace with hash 912089526, now seen corresponding path program 1 times [2024-10-15 00:02:20,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:02:20,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013723151] [2024-10-15 00:02:20,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:02:20,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:02:20,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:02:20,441 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:02:20,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:02:20,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013723151] [2024-10-15 00:02:20,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013723151] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 00:02:20,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [172083239] [2024-10-15 00:02:20,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:02:20,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:02:20,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-15 00:02:20,445 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-10-15 00:02:20,448 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-10-15 00:02:20,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:02:20,596 INFO L255 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-15 00:02:20,598 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 00:02:20,624 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:02:20,625 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-15 00:02:20,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [172083239] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 00:02:20,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-15 00:02:20,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-10-15 00:02:20,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378486181] [2024-10-15 00:02:20,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 00:02:20,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-15 00:02:20,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:02:20,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-15 00:02:20,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-15 00:02:20,635 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 83 [2024-10-15 00:02:20,636 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-10-15 00:02:20,636 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:02:20,636 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 83 [2024-10-15 00:02:20,637 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:02:21,750 INFO L124 PetriNetUnfolderBase]: 4196/6819 cut-off events. [2024-10-15 00:02:21,753 INFO L125 PetriNetUnfolderBase]: For 300/300 co-relation queries the response was YES. [2024-10-15 00:02:21,790 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-10-15 00:02:21,832 INFO L140 encePairwiseOnDemand]: 78/83 looper letters, 89 selfloop transitions, 22 changer transitions 0/130 dead transitions. [2024-10-15 00:02:21,832 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 130 transitions, 932 flow [2024-10-15 00:02:21,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-15 00:02:21,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-15 00:02:21,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 206 transitions. [2024-10-15 00:02:21,834 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41365461847389556 [2024-10-15 00:02:21,834 INFO L175 Difference]: Start difference. First operand has 93 places, 118 transitions, 617 flow. Second operand 6 states and 206 transitions. [2024-10-15 00:02:21,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 130 transitions, 932 flow [2024-10-15 00:02:21,840 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 130 transitions, 930 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-10-15 00:02:21,844 INFO L231 Difference]: Finished difference. Result has 97 places, 117 transitions, 655 flow [2024-10-15 00:02:21,845 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-10-15 00:02:21,846 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 16 predicate places. [2024-10-15 00:02:21,847 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 117 transitions, 655 flow [2024-10-15 00:02:21,848 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-10-15 00:02:21,848 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:02:21,848 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2024-10-15 00:02:21,870 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-15 00:02:22,048 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-10-15 00:02:22,049 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-10-15 00:02:22,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:02:22,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1789994421, now seen corresponding path program 1 times [2024-10-15 00:02:22,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:02:22,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885527762] [2024-10-15 00:02:22,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:02:22,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:02:22,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:02:22,183 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:02:22,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:02:22,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885527762] [2024-10-15 00:02:22,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885527762] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 00:02:22,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [237739611] [2024-10-15 00:02:22,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:02:22,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:02:22,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-15 00:02:22,186 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-10-15 00:02:22,188 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-10-15 00:02:22,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:02:22,327 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-15 00:02:22,329 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 00:02:22,359 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:02:22,359 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 00:02:22,399 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:02:22,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [237739611] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 00:02:22,400 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-15 00:02:22,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-10-15 00:02:22,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530507993] [2024-10-15 00:02:22,400 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-15 00:02:22,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-15 00:02:22,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:02:22,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-15 00:02:22,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-15 00:02:22,414 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 83 [2024-10-15 00:02:22,415 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-10-15 00:02:22,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:02:22,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 83 [2024-10-15 00:02:22,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:02:23,994 INFO L124 PetriNetUnfolderBase]: 4229/6966 cut-off events. [2024-10-15 00:02:23,994 INFO L125 PetriNetUnfolderBase]: For 608/608 co-relation queries the response was YES. [2024-10-15 00:02:24,017 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-10-15 00:02:24,060 INFO L140 encePairwiseOnDemand]: 78/83 looper letters, 136 selfloop transitions, 38 changer transitions 0/193 dead transitions. [2024-10-15 00:02:24,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 193 transitions, 1613 flow [2024-10-15 00:02:24,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-15 00:02:24,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-15 00:02:24,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 326 transitions. [2024-10-15 00:02:24,063 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3927710843373494 [2024-10-15 00:02:24,063 INFO L175 Difference]: Start difference. First operand has 97 places, 117 transitions, 655 flow. Second operand 10 states and 326 transitions. [2024-10-15 00:02:24,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 193 transitions, 1613 flow [2024-10-15 00:02:24,069 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 193 transitions, 1473 flow, removed 28 selfloop flow, removed 5 redundant places. [2024-10-15 00:02:24,073 INFO L231 Difference]: Finished difference. Result has 104 places, 141 transitions, 872 flow [2024-10-15 00:02:24,073 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-10-15 00:02:24,074 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 23 predicate places. [2024-10-15 00:02:24,074 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 141 transitions, 872 flow [2024-10-15 00:02:24,075 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-10-15 00:02:24,075 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:02:24,075 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 00:02:24,095 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-15 00:02:24,275 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-10-15 00:02:24,276 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-10-15 00:02:24,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:02:24,276 INFO L85 PathProgramCache]: Analyzing trace with hash -1454510550, now seen corresponding path program 1 times [2024-10-15 00:02:24,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:02:24,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85539533] [2024-10-15 00:02:24,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:02:24,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:02:24,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:02:24,640 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-15 00:02:24,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:02:24,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85539533] [2024-10-15 00:02:24,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85539533] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 00:02:24,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 00:02:24,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-15 00:02:24,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130871839] [2024-10-15 00:02:24,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 00:02:24,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-15 00:02:24,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:02:24,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-15 00:02:24,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-15 00:02:24,644 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 83 [2024-10-15 00:02:24,645 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-10-15 00:02:24,645 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:02:24,645 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 83 [2024-10-15 00:02:24,645 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:02:25,559 INFO L124 PetriNetUnfolderBase]: 4352/7180 cut-off events. [2024-10-15 00:02:25,559 INFO L125 PetriNetUnfolderBase]: For 639/639 co-relation queries the response was YES. [2024-10-15 00:02:25,583 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-10-15 00:02:25,618 INFO L140 encePairwiseOnDemand]: 76/83 looper letters, 125 selfloop transitions, 8 changer transitions 15/168 dead transitions. [2024-10-15 00:02:25,618 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 168 transitions, 1295 flow [2024-10-15 00:02:25,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-15 00:02:25,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-15 00:02:25,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 179 transitions. [2024-10-15 00:02:25,622 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5391566265060241 [2024-10-15 00:02:25,622 INFO L175 Difference]: Start difference. First operand has 104 places, 141 transitions, 872 flow. Second operand 4 states and 179 transitions. [2024-10-15 00:02:25,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 168 transitions, 1295 flow [2024-10-15 00:02:25,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 168 transitions, 1269 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-10-15 00:02:25,630 INFO L231 Difference]: Finished difference. Result has 106 places, 140 transitions, 869 flow [2024-10-15 00:02:25,631 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-10-15 00:02:25,633 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 25 predicate places. [2024-10-15 00:02:25,634 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 140 transitions, 869 flow [2024-10-15 00:02:25,634 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-10-15 00:02:25,634 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:02:25,635 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-10-15 00:02:25,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-15 00:02:25,635 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-10-15 00:02:25,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:02:25,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1493479732, now seen corresponding path program 2 times [2024-10-15 00:02:25,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:02:25,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935384927] [2024-10-15 00:02:25,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:02:25,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:02:25,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:02:25,830 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-15 00:02:25,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:02:25,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935384927] [2024-10-15 00:02:25,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935384927] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 00:02:25,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2039386101] [2024-10-15 00:02:25,831 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-15 00:02:25,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:02:25,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-15 00:02:25,833 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-10-15 00:02:25,835 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-10-15 00:02:25,953 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-15 00:02:25,953 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-15 00:02:25,954 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-15 00:02:25,955 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 00:02:26,002 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-15 00:02:26,003 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 00:02:26,042 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-15 00:02:26,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2039386101] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-15 00:02:26,042 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-15 00:02:26,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-10-15 00:02:26,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354735379] [2024-10-15 00:02:26,043 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-15 00:02:26,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-15 00:02:26,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:02:26,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-15 00:02:26,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-10-15 00:02:26,093 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 83 [2024-10-15 00:02:26,094 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-10-15 00:02:26,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:02:26,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 83 [2024-10-15 00:02:26,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:02:27,265 INFO L124 PetriNetUnfolderBase]: 4241/7016 cut-off events. [2024-10-15 00:02:27,266 INFO L125 PetriNetUnfolderBase]: For 1224/1224 co-relation queries the response was YES. [2024-10-15 00:02:27,292 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-10-15 00:02:27,324 INFO L140 encePairwiseOnDemand]: 69/83 looper letters, 56 selfloop transitions, 79 changer transitions 0/152 dead transitions. [2024-10-15 00:02:27,325 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 152 transitions, 1235 flow [2024-10-15 00:02:27,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-15 00:02:27,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-10-15 00:02:27,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 603 transitions. [2024-10-15 00:02:27,328 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.30271084337349397 [2024-10-15 00:02:27,329 INFO L175 Difference]: Start difference. First operand has 106 places, 140 transitions, 869 flow. Second operand 24 states and 603 transitions. [2024-10-15 00:02:27,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 152 transitions, 1235 flow [2024-10-15 00:02:27,335 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 152 transitions, 1217 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-15 00:02:27,338 INFO L231 Difference]: Finished difference. Result has 127 places, 152 transitions, 1143 flow [2024-10-15 00:02:27,338 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-10-15 00:02:27,339 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 46 predicate places. [2024-10-15 00:02:27,339 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 152 transitions, 1143 flow [2024-10-15 00:02:27,340 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-10-15 00:02:27,340 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:02:27,340 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-15 00:02:27,360 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-15 00:02:27,540 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-10-15 00:02:27,541 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-10-15 00:02:27,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:02:27,541 INFO L85 PathProgramCache]: Analyzing trace with hash 1380416714, now seen corresponding path program 1 times [2024-10-15 00:02:27,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:02:27,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008755561] [2024-10-15 00:02:27,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:02:27,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:02:27,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:02:27,884 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-15 00:02:27,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:02:27,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008755561] [2024-10-15 00:02:27,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008755561] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 00:02:27,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 00:02:27,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-15 00:02:27,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580745063] [2024-10-15 00:02:27,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 00:02:27,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-15 00:02:27,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:02:27,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-15 00:02:27,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-15 00:02:27,886 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 83 [2024-10-15 00:02:27,886 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-10-15 00:02:27,886 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:02:27,886 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 83 [2024-10-15 00:02:27,886 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:02:28,835 INFO L124 PetriNetUnfolderBase]: 4368/7272 cut-off events. [2024-10-15 00:02:28,836 INFO L125 PetriNetUnfolderBase]: For 1597/1597 co-relation queries the response was YES. [2024-10-15 00:02:28,853 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-10-15 00:02:28,882 INFO L140 encePairwiseOnDemand]: 74/83 looper letters, 116 selfloop transitions, 32 changer transitions 18/185 dead transitions. [2024-10-15 00:02:28,883 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 185 transitions, 1700 flow [2024-10-15 00:02:28,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-15 00:02:28,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-15 00:02:28,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 208 transitions. [2024-10-15 00:02:28,885 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5012048192771085 [2024-10-15 00:02:28,885 INFO L175 Difference]: Start difference. First operand has 127 places, 152 transitions, 1143 flow. Second operand 5 states and 208 transitions. [2024-10-15 00:02:28,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 185 transitions, 1700 flow [2024-10-15 00:02:28,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 185 transitions, 1486 flow, removed 18 selfloop flow, removed 11 redundant places. [2024-10-15 00:02:28,900 INFO L231 Difference]: Finished difference. Result has 122 places, 162 transitions, 1167 flow [2024-10-15 00:02:28,901 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-10-15 00:02:28,901 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 41 predicate places. [2024-10-15 00:02:28,901 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 162 transitions, 1167 flow [2024-10-15 00:02:28,901 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-10-15 00:02:28,901 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:02:28,902 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1] [2024-10-15 00:02:28,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-15 00:02:28,902 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-10-15 00:02:28,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:02:28,902 INFO L85 PathProgramCache]: Analyzing trace with hash 1018921067, now seen corresponding path program 1 times [2024-10-15 00:02:28,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:02:28,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468967893] [2024-10-15 00:02:28,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:02:28,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:02:28,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:02:29,029 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-10-15 00:02:29,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:02:29,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468967893] [2024-10-15 00:02:29,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468967893] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-15 00:02:29,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-15 00:02:29,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-15 00:02:29,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565677558] [2024-10-15 00:02:29,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-15 00:02:29,032 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-15 00:02:29,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-15 00:02:29,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-15 00:02:29,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-15 00:02:29,035 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 83 [2024-10-15 00:02:29,036 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-10-15 00:02:29,036 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-15 00:02:29,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 83 [2024-10-15 00:02:29,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-15 00:02:29,976 INFO L124 PetriNetUnfolderBase]: 4362/7532 cut-off events. [2024-10-15 00:02:29,976 INFO L125 PetriNetUnfolderBase]: For 2445/2445 co-relation queries the response was YES. [2024-10-15 00:02:29,992 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-10-15 00:02:30,013 INFO L140 encePairwiseOnDemand]: 77/83 looper letters, 131 selfloop transitions, 11 changer transitions 0/161 dead transitions. [2024-10-15 00:02:30,013 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 161 transitions, 1441 flow [2024-10-15 00:02:30,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-15 00:02:30,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-15 00:02:30,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 164 transitions. [2024-10-15 00:02:30,014 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4939759036144578 [2024-10-15 00:02:30,014 INFO L175 Difference]: Start difference. First operand has 122 places, 162 transitions, 1167 flow. Second operand 4 states and 164 transitions. [2024-10-15 00:02:30,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 161 transitions, 1441 flow [2024-10-15 00:02:30,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 161 transitions, 1427 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-10-15 00:02:30,029 INFO L231 Difference]: Finished difference. Result has 125 places, 161 transitions, 1169 flow [2024-10-15 00:02:30,032 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-10-15 00:02:30,033 INFO L277 CegarLoopForPetriNet]: 81 programPoint places, 44 predicate places. [2024-10-15 00:02:30,033 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 161 transitions, 1169 flow [2024-10-15 00:02:30,034 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-10-15 00:02:30,034 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-15 00:02:30,034 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-10-15 00:02:30,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-15 00:02:30,034 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 56 more)] === [2024-10-15 00:02:30,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-15 00:02:30,035 INFO L85 PathProgramCache]: Analyzing trace with hash 1485901192, now seen corresponding path program 1 times [2024-10-15 00:02:30,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-15 00:02:30,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989879973] [2024-10-15 00:02:30,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:02:30,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-15 00:02:30,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:02:31,580 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-15 00:02:31,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-15 00:02:31,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989879973] [2024-10-15 00:02:31,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989879973] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-15 00:02:31,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [856190458] [2024-10-15 00:02:31,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-15 00:02:31,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-15 00:02:31,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-15 00:02:31,584 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-10-15 00:02:31,585 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-10-15 00:02:31,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-15 00:02:31,757 INFO L255 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-10-15 00:02:31,761 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-15 00:02:31,836 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-10-15 00:02:31,995 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-10-15 00:02:32,002 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-10-15 00:02:32,357 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-15 00:02:32,357 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-15 00:02:32,705 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-10-15 00:02:32,712 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 124 treesize of output 110 [2024-10-15 00:02:32,718 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-10-15 00:02:32,724 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-10-15 00:02:33,632 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-15 00:02:33,633 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 1090 treesize of output 1321