./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-prod-cons-eq.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 3dfcb4860b3021904fb2e25e7c2a428c9bcb0d82c2290cad723458395a0647ea --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 15:13:54,965 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 15:13:55,049 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-09 15:13:55,055 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 15:13:55,055 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 15:13:55,084 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 15:13:55,086 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 15:13:55,087 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 15:13:55,088 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 15:13:55,089 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 15:13:55,090 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 15:13:55,090 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 15:13:55,091 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 15:13:55,091 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 15:13:55,092 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 15:13:55,095 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 15:13:55,095 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 15:13:55,095 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 15:13:55,096 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 15:13:55,096 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 15:13:55,096 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 15:13:55,097 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 15:13:55,097 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 15:13:55,097 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 15:13:55,097 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 15:13:55,097 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 15:13:55,098 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 15:13:55,098 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 15:13:55,098 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 15:13:55,098 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 15:13:55,100 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 15:13:55,101 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 15:13:55,101 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 15:13:55,101 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 15:13:55,102 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 15:13:55,102 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 15:13:55,103 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 15:13:55,103 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 15:13:55,103 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 15:13:55,103 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 15:13:55,103 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 15:13:55,104 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 15:13:55,104 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 15:13:55,105 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 15:13:55,105 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 -> 3dfcb4860b3021904fb2e25e7c2a428c9bcb0d82c2290cad723458395a0647ea [2024-11-09 15:13:55,416 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 15:13:55,444 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 15:13:55,447 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 15:13:55,448 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 15:13:55,449 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 15:13:55,450 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c [2024-11-09 15:13:56,895 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 15:13:57,092 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 15:13:57,093 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c [2024-11-09 15:13:57,101 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9aaa97563/3ed4bf5e8c384f269c895bdc62b5f798/FLAGa91542cfb [2024-11-09 15:13:57,483 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9aaa97563/3ed4bf5e8c384f269c895bdc62b5f798 [2024-11-09 15:13:57,485 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 15:13:57,486 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 15:13:57,487 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 15:13:57,487 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 15:13:57,492 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 15:13:57,493 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 03:13:57" (1/1) ... [2024-11-09 15:13:57,493 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73a63867 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:57, skipping insertion in model container [2024-11-09 15:13:57,494 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 03:13:57" (1/1) ... [2024-11-09 15:13:57,521 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 15:13:57,800 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 15:13:57,809 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 15:13:57,843 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 15:13:57,864 INFO L204 MainTranslator]: Completed translation [2024-11-09 15:13:57,864 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:57 WrapperNode [2024-11-09 15:13:57,865 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 15:13:57,866 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 15:13:57,866 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 15:13:57,866 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 15:13:57,873 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:57" (1/1) ... [2024-11-09 15:13:57,885 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:57" (1/1) ... [2024-11-09 15:13:57,926 INFO L138 Inliner]: procedures = 27, calls = 68, calls flagged for inlining = 29, calls inlined = 35, statements flattened = 435 [2024-11-09 15:13:57,927 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 15:13:57,927 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 15:13:57,927 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 15:13:57,927 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 15:13:57,941 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:57" (1/1) ... [2024-11-09 15:13:57,941 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:57" (1/1) ... [2024-11-09 15:13:57,948 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:57" (1/1) ... [2024-11-09 15:13:57,973 INFO L175 MemorySlicer]: Split 24 memory accesses to 4 slices as follows [2, 3, 3, 16]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 6 writes are split as follows [0, 1, 1, 4]. [2024-11-09 15:13:57,974 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:57" (1/1) ... [2024-11-09 15:13:57,974 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:57" (1/1) ... [2024-11-09 15:13:57,994 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:57" (1/1) ... [2024-11-09 15:13:58,001 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:57" (1/1) ... [2024-11-09 15:13:58,008 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:57" (1/1) ... [2024-11-09 15:13:58,011 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:57" (1/1) ... [2024-11-09 15:13:58,023 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 15:13:58,025 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 15:13:58,028 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 15:13:58,028 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 15:13:58,031 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:57" (1/1) ... [2024-11-09 15:13:58,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 15:13:58,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:13:58,074 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-09 15:13:58,076 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-09 15:13:58,115 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 15:13:58,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-09 15:13:58,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-09 15:13:58,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-09 15:13:58,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-09 15:13:58,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 15:13:58,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 15:13:58,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-09 15:13:58,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-09 15:13:58,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 15:13:58,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 15:13:58,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-09 15:13:58,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-09 15:13:58,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-09 15:13:58,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-09 15:13:58,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-09 15:13:58,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-09 15:13:58,117 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-09 15:13:58,117 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-09 15:13:58,117 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-09 15:13:58,118 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-09 15:13:58,118 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-09 15:13:58,119 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-09 15:13:58,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 15:13:58,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 15:13:58,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 15:13:58,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-09 15:13:58,119 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-09 15:13:58,119 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-09 15:13:58,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 15:13:58,119 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 15:13:58,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 15:13:58,122 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 15:13:58,273 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 15:13:58,275 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 15:13:58,945 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 15:13:58,945 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 15:13:59,651 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 15:13:59,651 INFO L316 CfgBuilder]: Removed 9 assume(true) statements. [2024-11-09 15:13:59,652 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 03:13:59 BoogieIcfgContainer [2024-11-09 15:13:59,652 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 15:13:59,655 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 15:13:59,656 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 15:13:59,660 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 15:13:59,660 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 03:13:57" (1/3) ... [2024-11-09 15:13:59,661 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5aaa7cee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 03:13:59, skipping insertion in model container [2024-11-09 15:13:59,661 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:57" (2/3) ... [2024-11-09 15:13:59,661 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5aaa7cee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 03:13:59, skipping insertion in model container [2024-11-09 15:13:59,662 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 03:13:59" (3/3) ... [2024-11-09 15:13:59,663 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons-eq.wvr.c [2024-11-09 15:13:59,683 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 15:13:59,683 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 24 error locations. [2024-11-09 15:13:59,683 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 15:13:59,818 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-09 15:13:59,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 77 transitions, 175 flow [2024-11-09 15:13:59,895 INFO L124 PetriNetUnfolderBase]: 9/74 cut-off events. [2024-11-09 15:13:59,895 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-09 15:13:59,900 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87 conditions, 74 events. 9/74 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 219 event pairs, 0 based on Foata normal form. 0/41 useless extension candidates. Maximal degree in co-relation 69. Up to 2 conditions per place. [2024-11-09 15:13:59,900 INFO L82 GeneralOperation]: Start removeDead. Operand has 78 places, 77 transitions, 175 flow [2024-11-09 15:13:59,904 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 73 places, 72 transitions, 159 flow [2024-11-09 15:13:59,917 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 15:13:59,924 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;@39bd1cda, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 15:13:59,925 INFO L334 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2024-11-09 15:13:59,928 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 15:13:59,929 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-09 15:13:59,929 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 15:13:59,929 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:59,930 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-09 15:13:59,930 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:13:59,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:59,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1383832, now seen corresponding path program 1 times [2024-11-09 15:13:59,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:59,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155916772] [2024-11-09 15:13:59,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:59,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:00,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:00,278 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:00,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:00,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155916772] [2024-11-09 15:14:00,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155916772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:14:00,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:14:00,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:14:00,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741058431] [2024-11-09 15:14:00,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:14:00,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:14:00,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:00,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:14:00,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:14:00,365 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 77 [2024-11-09 15:14:00,368 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 72 transitions, 159 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:00,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:00,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 77 [2024-11-09 15:14:00,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:00,907 INFO L124 PetriNetUnfolderBase]: 993/1459 cut-off events. [2024-11-09 15:14:00,908 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2024-11-09 15:14:00,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2950 conditions, 1459 events. 993/1459 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 7721 event pairs, 581 based on Foata normal form. 4/765 useless extension candidates. Maximal degree in co-relation 2759. Up to 1343 conditions per place. [2024-11-09 15:14:00,930 INFO L140 encePairwiseOnDemand]: 55/77 looper letters, 32 selfloop transitions, 12 changer transitions 1/62 dead transitions. [2024-11-09 15:14:00,931 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 62 transitions, 229 flow [2024-11-09 15:14:00,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:14:00,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:14:00,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 135 transitions. [2024-11-09 15:14:00,945 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4383116883116883 [2024-11-09 15:14:00,947 INFO L175 Difference]: Start difference. First operand has 73 places, 72 transitions, 159 flow. Second operand 4 states and 135 transitions. [2024-11-09 15:14:00,949 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 62 transitions, 229 flow [2024-11-09 15:14:00,958 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 62 transitions, 220 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-09 15:14:00,963 INFO L231 Difference]: Finished difference. Result has 61 places, 61 transitions, 151 flow [2024-11-09 15:14:00,967 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=151, PETRI_PLACES=61, PETRI_TRANSITIONS=61} [2024-11-09 15:14:00,972 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -12 predicate places. [2024-11-09 15:14:00,974 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 61 transitions, 151 flow [2024-11-09 15:14:00,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:00,975 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:00,975 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-09 15:14:00,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 15:14:00,975 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:00,976 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:00,976 INFO L85 PathProgramCache]: Analyzing trace with hash 42900194, now seen corresponding path program 1 times [2024-11-09 15:14:00,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:00,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328615985] [2024-11-09 15:14:00,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:00,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:01,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:01,070 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:01,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:01,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328615985] [2024-11-09 15:14:01,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328615985] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:14:01,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:14:01,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:14:01,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629087899] [2024-11-09 15:14:01,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:14:01,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:14:01,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:01,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:14:01,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:14:01,114 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 77 [2024-11-09 15:14:01,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 61 transitions, 151 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:01,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:01,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 77 [2024-11-09 15:14:01,115 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:01,478 INFO L124 PetriNetUnfolderBase]: 993/1468 cut-off events. [2024-11-09 15:14:01,478 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-11-09 15:14:01,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2956 conditions, 1468 events. 993/1468 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 7816 event pairs, 579 based on Foata normal form. 4/781 useless extension candidates. Maximal degree in co-relation 2858. Up to 1354 conditions per place. [2024-11-09 15:14:01,491 INFO L140 encePairwiseOnDemand]: 59/77 looper letters, 42 selfloop transitions, 14 changer transitions 0/73 dead transitions. [2024-11-09 15:14:01,492 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 73 transitions, 307 flow [2024-11-09 15:14:01,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:14:01,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:14:01,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 140 transitions. [2024-11-09 15:14:01,494 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45454545454545453 [2024-11-09 15:14:01,494 INFO L175 Difference]: Start difference. First operand has 61 places, 61 transitions, 151 flow. Second operand 4 states and 140 transitions. [2024-11-09 15:14:01,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 73 transitions, 307 flow [2024-11-09 15:14:01,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 73 transitions, 263 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 15:14:01,498 INFO L231 Difference]: Finished difference. Result has 63 places, 73 transitions, 239 flow [2024-11-09 15:14:01,498 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=127, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=239, PETRI_PLACES=63, PETRI_TRANSITIONS=73} [2024-11-09 15:14:01,499 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -10 predicate places. [2024-11-09 15:14:01,499 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 73 transitions, 239 flow [2024-11-09 15:14:01,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:01,500 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:01,500 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-09 15:14:01,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 15:14:01,501 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:01,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:01,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1720422664, now seen corresponding path program 1 times [2024-11-09 15:14:01,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:01,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365797032] [2024-11-09 15:14:01,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:01,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:01,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:01,667 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:01,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:01,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365797032] [2024-11-09 15:14:01,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365797032] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:14:01,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:14:01,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 15:14:01,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205530907] [2024-11-09 15:14:01,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:14:01,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:14:01,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:01,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:14:01,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:14:01,678 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 77 [2024-11-09 15:14:01,680 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 73 transitions, 239 flow. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:01,680 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:01,680 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 77 [2024-11-09 15:14:01,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:02,015 INFO L124 PetriNetUnfolderBase]: 994/1472 cut-off events. [2024-11-09 15:14:02,015 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2024-11-09 15:14:02,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2985 conditions, 1472 events. 994/1472 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 7778 event pairs, 579 based on Foata normal form. 1/783 useless extension candidates. Maximal degree in co-relation 2894. Up to 1362 conditions per place. [2024-11-09 15:14:02,028 INFO L140 encePairwiseOnDemand]: 71/77 looper letters, 52 selfloop transitions, 5 changer transitions 0/76 dead transitions. [2024-11-09 15:14:02,028 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 76 transitions, 359 flow [2024-11-09 15:14:02,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:14:02,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:14:02,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 151 transitions. [2024-11-09 15:14:02,030 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4902597402597403 [2024-11-09 15:14:02,030 INFO L175 Difference]: Start difference. First operand has 63 places, 73 transitions, 239 flow. Second operand 4 states and 151 transitions. [2024-11-09 15:14:02,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 76 transitions, 359 flow [2024-11-09 15:14:02,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 76 transitions, 359 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 15:14:02,035 INFO L231 Difference]: Finished difference. Result has 68 places, 76 transitions, 271 flow [2024-11-09 15:14:02,035 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=271, PETRI_PLACES=68, PETRI_TRANSITIONS=76} [2024-11-09 15:14:02,036 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -5 predicate places. [2024-11-09 15:14:02,037 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 76 transitions, 271 flow [2024-11-09 15:14:02,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:02,038 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:02,038 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-09 15:14:02,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 15:14:02,038 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:02,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:02,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1859173423, now seen corresponding path program 1 times [2024-11-09 15:14:02,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:02,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423948327] [2024-11-09 15:14:02,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:02,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:02,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:02,138 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:02,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:02,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423948327] [2024-11-09 15:14:02,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423948327] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:02,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1179144920] [2024-11-09 15:14:02,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:02,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:02,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:02,142 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:02,144 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 15:14:02,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:02,261 INFO L255 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 15:14:02,266 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:02,309 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:02,310 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:14:02,353 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:02,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1179144920] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:14:02,354 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:14:02,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-11-09 15:14:02,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457879045] [2024-11-09 15:14:02,355 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:14:02,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 15:14:02,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:02,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 15:14:02,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-11-09 15:14:02,392 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 77 [2024-11-09 15:14:02,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 76 transitions, 271 flow. Second operand has 10 states, 10 states have (on average 21.0) internal successors, (210), 10 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:02,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:02,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 77 [2024-11-09 15:14:02,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:02,847 INFO L124 PetriNetUnfolderBase]: 1006/1520 cut-off events. [2024-11-09 15:14:02,847 INFO L125 PetriNetUnfolderBase]: For 59/59 co-relation queries the response was YES. [2024-11-09 15:14:02,851 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3132 conditions, 1520 events. 1006/1520 cut-off events. For 59/59 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 8178 event pairs, 579 based on Foata normal form. 0/826 useless extension candidates. Maximal degree in co-relation 3101. Up to 1363 conditions per place. [2024-11-09 15:14:02,860 INFO L140 encePairwiseOnDemand]: 59/77 looper letters, 45 selfloop transitions, 50 changer transitions 0/112 dead transitions. [2024-11-09 15:14:02,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 112 transitions, 626 flow [2024-11-09 15:14:02,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 15:14:02,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-09 15:14:02,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 304 transitions. [2024-11-09 15:14:02,865 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3948051948051948 [2024-11-09 15:14:02,866 INFO L175 Difference]: Start difference. First operand has 68 places, 76 transitions, 271 flow. Second operand 10 states and 304 transitions. [2024-11-09 15:14:02,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 112 transitions, 626 flow [2024-11-09 15:14:02,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 112 transitions, 619 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:14:02,873 INFO L231 Difference]: Finished difference. Result has 79 places, 112 transitions, 597 flow [2024-11-09 15:14:02,874 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=267, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=597, PETRI_PLACES=79, PETRI_TRANSITIONS=112} [2024-11-09 15:14:02,875 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 6 predicate places. [2024-11-09 15:14:02,875 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 112 transitions, 597 flow [2024-11-09 15:14:02,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 21.0) internal successors, (210), 10 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:02,876 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:02,876 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:02,897 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 15:14:03,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:03,077 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:03,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:03,077 INFO L85 PathProgramCache]: Analyzing trace with hash 236349530, now seen corresponding path program 1 times [2024-11-09 15:14:03,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:03,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874177559] [2024-11-09 15:14:03,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:03,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:03,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:03,180 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:03,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:03,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874177559] [2024-11-09 15:14:03,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874177559] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:14:03,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:14:03,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 15:14:03,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741293443] [2024-11-09 15:14:03,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:14:03,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:14:03,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:03,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:14:03,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:14:03,189 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 77 [2024-11-09 15:14:03,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 112 transitions, 597 flow. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:03,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:03,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 77 [2024-11-09 15:14:03,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:03,533 INFO L124 PetriNetUnfolderBase]: 1012/1545 cut-off events. [2024-11-09 15:14:03,533 INFO L125 PetriNetUnfolderBase]: For 167/167 co-relation queries the response was YES. [2024-11-09 15:14:03,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3301 conditions, 1545 events. 1012/1545 cut-off events. For 167/167 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 8439 event pairs, 579 based on Foata normal form. 1/858 useless extension candidates. Maximal degree in co-relation 3268. Up to 1401 conditions per place. [2024-11-09 15:14:03,545 INFO L140 encePairwiseOnDemand]: 71/77 looper letters, 102 selfloop transitions, 9 changer transitions 0/130 dead transitions. [2024-11-09 15:14:03,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 130 transitions, 933 flow [2024-11-09 15:14:03,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:14:03,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:14:03,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 154 transitions. [2024-11-09 15:14:03,547 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-09 15:14:03,547 INFO L175 Difference]: Start difference. First operand has 79 places, 112 transitions, 597 flow. Second operand 4 states and 154 transitions. [2024-11-09 15:14:03,547 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 130 transitions, 933 flow [2024-11-09 15:14:03,551 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 130 transitions, 772 flow, removed 47 selfloop flow, removed 4 redundant places. [2024-11-09 15:14:03,554 INFO L231 Difference]: Finished difference. Result has 80 places, 119 transitions, 544 flow [2024-11-09 15:14:03,555 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=469, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=544, PETRI_PLACES=80, PETRI_TRANSITIONS=119} [2024-11-09 15:14:03,556 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 7 predicate places. [2024-11-09 15:14:03,556 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 119 transitions, 544 flow [2024-11-09 15:14:03,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:03,557 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:03,557 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:03,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 15:14:03,557 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:03,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:03,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1265430579, now seen corresponding path program 1 times [2024-11-09 15:14:03,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:03,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688003811] [2024-11-09 15:14:03,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:03,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:03,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:03,727 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:14:03,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:03,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688003811] [2024-11-09 15:14:03,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688003811] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:14:03,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:14:03,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 15:14:03,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245725617] [2024-11-09 15:14:03,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:14:03,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 15:14:03,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:03,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 15:14:03,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 15:14:03,730 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-09 15:14:03,730 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 119 transitions, 544 flow. Second operand has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:03,731 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:03,731 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-09 15:14:03,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:04,188 INFO L124 PetriNetUnfolderBase]: 1409/2292 cut-off events. [2024-11-09 15:14:04,188 INFO L125 PetriNetUnfolderBase]: For 149/149 co-relation queries the response was YES. [2024-11-09 15:14:04,194 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4837 conditions, 2292 events. 1409/2292 cut-off events. For 149/149 co-relation queries the response was YES. Maximal size of possible extension queue 268. Compared 14737 event pairs, 953 based on Foata normal form. 33/1414 useless extension candidates. Maximal degree in co-relation 4802. Up to 1410 conditions per place. [2024-11-09 15:14:04,206 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 144 selfloop transitions, 13 changer transitions 0/178 dead transitions. [2024-11-09 15:14:04,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 178 transitions, 1134 flow [2024-11-09 15:14:04,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 15:14:04,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 15:14:04,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 214 transitions. [2024-11-09 15:14:04,208 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5558441558441558 [2024-11-09 15:14:04,208 INFO L175 Difference]: Start difference. First operand has 80 places, 119 transitions, 544 flow. Second operand 5 states and 214 transitions. [2024-11-09 15:14:04,208 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 178 transitions, 1134 flow [2024-11-09 15:14:04,211 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 178 transitions, 1127 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:14:04,214 INFO L231 Difference]: Finished difference. Result has 85 places, 125 transitions, 634 flow [2024-11-09 15:14:04,214 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=540, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=634, PETRI_PLACES=85, PETRI_TRANSITIONS=125} [2024-11-09 15:14:04,215 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 12 predicate places. [2024-11-09 15:14:04,215 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 125 transitions, 634 flow [2024-11-09 15:14:04,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:04,216 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:04,216 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:04,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 15:14:04,216 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:04,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:04,217 INFO L85 PathProgramCache]: Analyzing trace with hash -501156150, now seen corresponding path program 1 times [2024-11-09 15:14:04,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:04,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133332531] [2024-11-09 15:14:04,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:04,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:04,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:04,282 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:04,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:04,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133332531] [2024-11-09 15:14:04,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133332531] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:14:04,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:14:04,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-09 15:14:04,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846590273] [2024-11-09 15:14:04,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:14:04,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:14:04,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:04,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:14:04,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 15:14:04,290 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-09 15:14:04,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 125 transitions, 634 flow. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:04,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:04,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-09 15:14:04,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:04,658 INFO L124 PetriNetUnfolderBase]: 1349/2084 cut-off events. [2024-11-09 15:14:04,659 INFO L125 PetriNetUnfolderBase]: For 316/316 co-relation queries the response was YES. [2024-11-09 15:14:04,665 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4691 conditions, 2084 events. 1349/2084 cut-off events. For 316/316 co-relation queries the response was YES. Maximal size of possible extension queue 189. Compared 11190 event pairs, 327 based on Foata normal form. 26/1572 useless extension candidates. Maximal degree in co-relation 4653. Up to 1554 conditions per place. [2024-11-09 15:14:04,675 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 112 selfloop transitions, 2 changer transitions 2/137 dead transitions. [2024-11-09 15:14:04,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 137 transitions, 896 flow [2024-11-09 15:14:04,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:14:04,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:14:04,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 142 transitions. [2024-11-09 15:14:04,677 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6147186147186147 [2024-11-09 15:14:04,677 INFO L175 Difference]: Start difference. First operand has 85 places, 125 transitions, 634 flow. Second operand 3 states and 142 transitions. [2024-11-09 15:14:04,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 137 transitions, 896 flow [2024-11-09 15:14:04,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 137 transitions, 888 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-09 15:14:04,683 INFO L231 Difference]: Finished difference. Result has 87 places, 126 transitions, 648 flow [2024-11-09 15:14:04,683 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=626, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=648, PETRI_PLACES=87, PETRI_TRANSITIONS=126} [2024-11-09 15:14:04,684 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 14 predicate places. [2024-11-09 15:14:04,684 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 126 transitions, 648 flow [2024-11-09 15:14:04,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:04,684 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:04,685 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:04,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 15:14:04,685 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:04,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:04,685 INFO L85 PathProgramCache]: Analyzing trace with hash -501156149, now seen corresponding path program 1 times [2024-11-09 15:14:04,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:04,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086276643] [2024-11-09 15:14:04,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:04,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:04,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:04,762 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:04,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:04,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086276643] [2024-11-09 15:14:04,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086276643] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:14:04,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:14:04,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-09 15:14:04,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653158693] [2024-11-09 15:14:04,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:14:04,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:14:04,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:04,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:14:04,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 15:14:04,773 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-09 15:14:04,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 126 transitions, 648 flow. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:04,774 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:04,774 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-09 15:14:04,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:05,174 INFO L124 PetriNetUnfolderBase]: 1300/1995 cut-off events. [2024-11-09 15:14:05,175 INFO L125 PetriNetUnfolderBase]: For 480/488 co-relation queries the response was YES. [2024-11-09 15:14:05,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5173 conditions, 1995 events. 1300/1995 cut-off events. For 480/488 co-relation queries the response was YES. Maximal size of possible extension queue 187. Compared 10408 event pairs, 284 based on Foata normal form. 30/1568 useless extension candidates. Maximal degree in co-relation 5134. Up to 1554 conditions per place. [2024-11-09 15:14:05,191 INFO L140 encePairwiseOnDemand]: 74/77 looper letters, 111 selfloop transitions, 2 changer transitions 2/136 dead transitions. [2024-11-09 15:14:05,191 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 136 transitions, 904 flow [2024-11-09 15:14:05,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:14:05,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:14:05,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 136 transitions. [2024-11-09 15:14:05,196 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5887445887445888 [2024-11-09 15:14:05,196 INFO L175 Difference]: Start difference. First operand has 87 places, 126 transitions, 648 flow. Second operand 3 states and 136 transitions. [2024-11-09 15:14:05,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 136 transitions, 904 flow [2024-11-09 15:14:05,199 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 136 transitions, 902 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:14:05,203 INFO L231 Difference]: Finished difference. Result has 89 places, 126 transitions, 654 flow [2024-11-09 15:14:05,206 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=646, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=654, PETRI_PLACES=89, PETRI_TRANSITIONS=126} [2024-11-09 15:14:05,206 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 16 predicate places. [2024-11-09 15:14:05,207 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 126 transitions, 654 flow [2024-11-09 15:14:05,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:05,207 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:05,207 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:05,207 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 15:14:05,207 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:05,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:05,208 INFO L85 PathProgramCache]: Analyzing trace with hash 628565579, now seen corresponding path program 1 times [2024-11-09 15:14:05,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:05,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134336593] [2024-11-09 15:14:05,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:05,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:05,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:05,333 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:14:05,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:05,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134336593] [2024-11-09 15:14:05,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134336593] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:05,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1847565262] [2024-11-09 15:14:05,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:05,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:05,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:05,337 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:05,339 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 15:14:05,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:05,480 INFO L255 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 15:14:05,483 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:05,514 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:14:05,514 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:14:05,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1847565262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:14:05,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:14:05,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-09 15:14:05,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976137700] [2024-11-09 15:14:05,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:14:05,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 15:14:05,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:05,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 15:14:05,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 15:14:05,527 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 77 [2024-11-09 15:14:05,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 126 transitions, 654 flow. Second operand has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 6 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:05,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:05,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 77 [2024-11-09 15:14:05,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:05,927 INFO L124 PetriNetUnfolderBase]: 991/1665 cut-off events. [2024-11-09 15:14:05,927 INFO L125 PetriNetUnfolderBase]: For 518/518 co-relation queries the response was YES. [2024-11-09 15:14:05,931 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4369 conditions, 1665 events. 991/1665 cut-off events. For 518/518 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 10051 event pairs, 721 based on Foata normal form. 1/1338 useless extension candidates. Maximal degree in co-relation 4330. Up to 1519 conditions per place. [2024-11-09 15:14:05,939 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 89 selfloop transitions, 17 changer transitions 0/125 dead transitions. [2024-11-09 15:14:05,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 125 transitions, 862 flow [2024-11-09 15:14:05,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 15:14:05,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 15:14:05,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 201 transitions. [2024-11-09 15:14:05,941 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43506493506493504 [2024-11-09 15:14:05,941 INFO L175 Difference]: Start difference. First operand has 89 places, 126 transitions, 654 flow. Second operand 6 states and 201 transitions. [2024-11-09 15:14:05,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 125 transitions, 862 flow [2024-11-09 15:14:05,945 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 125 transitions, 858 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 15:14:05,947 INFO L231 Difference]: Finished difference. Result has 91 places, 125 transitions, 680 flow [2024-11-09 15:14:05,947 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=646, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=680, PETRI_PLACES=91, PETRI_TRANSITIONS=125} [2024-11-09 15:14:05,948 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 18 predicate places. [2024-11-09 15:14:05,948 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 125 transitions, 680 flow [2024-11-09 15:14:05,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.666666666666668) internal successors, (166), 6 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:05,949 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:05,949 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:05,968 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 15:14:06,153 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,SelfDestructingSolverStorable8 [2024-11-09 15:14:06,154 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:06,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:06,154 INFO L85 PathProgramCache]: Analyzing trace with hash -736677857, now seen corresponding path program 1 times [2024-11-09 15:14:06,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:06,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968347744] [2024-11-09 15:14:06,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:06,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:06,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:06,273 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:06,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:06,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968347744] [2024-11-09 15:14:06,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968347744] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:06,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1873727689] [2024-11-09 15:14:06,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:06,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:06,275 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:06,277 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:06,278 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 15:14:06,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:06,427 INFO L255 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 15:14:06,428 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:06,460 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:06,461 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:14:06,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1873727689] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:14:06,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:14:06,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-09 15:14:06,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002298976] [2024-11-09 15:14:06,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:14:06,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 15:14:06,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:06,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 15:14:06,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 15:14:06,470 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 77 [2024-11-09 15:14:06,471 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 125 transitions, 680 flow. Second operand has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 6 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:06,471 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:06,471 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 77 [2024-11-09 15:14:06,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:06,874 INFO L124 PetriNetUnfolderBase]: 991/1663 cut-off events. [2024-11-09 15:14:06,875 INFO L125 PetriNetUnfolderBase]: For 488/488 co-relation queries the response was YES. [2024-11-09 15:14:06,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4352 conditions, 1663 events. 991/1663 cut-off events. For 488/488 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 10107 event pairs, 721 based on Foata normal form. 2/1336 useless extension candidates. Maximal degree in co-relation 4309. Up to 1462 conditions per place. [2024-11-09 15:14:06,888 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 100 selfloop transitions, 17 changer transitions 0/135 dead transitions. [2024-11-09 15:14:06,889 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 135 transitions, 966 flow [2024-11-09 15:14:06,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 15:14:06,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 15:14:06,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 204 transitions. [2024-11-09 15:14:06,890 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44155844155844154 [2024-11-09 15:14:06,890 INFO L175 Difference]: Start difference. First operand has 91 places, 125 transitions, 680 flow. Second operand 6 states and 204 transitions. [2024-11-09 15:14:06,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 135 transitions, 966 flow [2024-11-09 15:14:06,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 135 transitions, 904 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-09 15:14:06,897 INFO L231 Difference]: Finished difference. Result has 90 places, 124 transitions, 648 flow [2024-11-09 15:14:06,897 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=614, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=648, PETRI_PLACES=90, PETRI_TRANSITIONS=124} [2024-11-09 15:14:06,898 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 17 predicate places. [2024-11-09 15:14:06,898 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 124 transitions, 648 flow [2024-11-09 15:14:06,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 6 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:06,899 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:06,899 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:06,924 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 15:14:07,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:07,100 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:07,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:07,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1989302111, now seen corresponding path program 1 times [2024-11-09 15:14:07,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:07,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247135684] [2024-11-09 15:14:07,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:07,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:07,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:07,198 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:14:07,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:07,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247135684] [2024-11-09 15:14:07,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247135684] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:07,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1893630530] [2024-11-09 15:14:07,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:07,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:07,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:07,202 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:07,203 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 15:14:07,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:07,337 INFO L255 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 15:14:07,338 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:07,363 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:14:07,364 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:14:07,400 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:14:07,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1893630530] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:14:07,401 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:14:07,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-09 15:14:07,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976318084] [2024-11-09 15:14:07,401 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:14:07,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 15:14:07,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:07,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 15:14:07,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-09 15:14:07,417 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 77 [2024-11-09 15:14:07,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 124 transitions, 648 flow. Second operand has 12 states, 12 states have (on average 27.5) internal successors, (330), 12 states have internal predecessors, (330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:07,419 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:07,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 77 [2024-11-09 15:14:07,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:07,878 INFO L124 PetriNetUnfolderBase]: 994/1675 cut-off events. [2024-11-09 15:14:07,879 INFO L125 PetriNetUnfolderBase]: For 501/501 co-relation queries the response was YES. [2024-11-09 15:14:07,882 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4383 conditions, 1675 events. 994/1675 cut-off events. For 501/501 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 10107 event pairs, 721 based on Foata normal form. 3/1351 useless extension candidates. Maximal degree in co-relation 4313. Up to 1526 conditions per place. [2024-11-09 15:14:07,889 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 92 selfloop transitions, 23 changer transitions 0/133 dead transitions. [2024-11-09 15:14:07,889 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 133 transitions, 920 flow [2024-11-09 15:14:07,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 15:14:07,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-09 15:14:07,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 316 transitions. [2024-11-09 15:14:07,892 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4103896103896104 [2024-11-09 15:14:07,892 INFO L175 Difference]: Start difference. First operand has 90 places, 124 transitions, 648 flow. Second operand 10 states and 316 transitions. [2024-11-09 15:14:07,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 133 transitions, 920 flow [2024-11-09 15:14:07,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 133 transitions, 870 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-11-09 15:14:07,897 INFO L231 Difference]: Finished difference. Result has 98 places, 133 transitions, 704 flow [2024-11-09 15:14:07,897 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=607, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=704, PETRI_PLACES=98, PETRI_TRANSITIONS=133} [2024-11-09 15:14:07,898 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 25 predicate places. [2024-11-09 15:14:07,898 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 133 transitions, 704 flow [2024-11-09 15:14:07,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 27.5) internal successors, (330), 12 states have internal predecessors, (330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:07,898 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:07,898 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:07,919 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 15:14:08,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:08,104 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:08,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:08,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1362175725, now seen corresponding path program 1 times [2024-11-09 15:14:08,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:08,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880820561] [2024-11-09 15:14:08,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:08,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:08,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:08,213 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:08,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:08,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880820561] [2024-11-09 15:14:08,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880820561] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:08,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1829111983] [2024-11-09 15:14:08,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:08,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:08,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:08,217 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:08,219 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 15:14:08,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:08,353 INFO L255 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 15:14:08,354 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:08,385 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:08,386 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:14:08,433 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:08,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1829111983] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:14:08,434 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:14:08,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-09 15:14:08,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579026477] [2024-11-09 15:14:08,434 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:14:08,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 15:14:08,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:08,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 15:14:08,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-09 15:14:08,448 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 77 [2024-11-09 15:14:08,449 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 133 transitions, 704 flow. Second operand has 12 states, 12 states have (on average 27.833333333333332) internal successors, (334), 12 states have internal predecessors, (334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:08,450 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:08,450 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 77 [2024-11-09 15:14:08,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:08,902 INFO L124 PetriNetUnfolderBase]: 1030/1825 cut-off events. [2024-11-09 15:14:08,902 INFO L125 PetriNetUnfolderBase]: For 607/607 co-relation queries the response was YES. [2024-11-09 15:14:08,907 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4830 conditions, 1825 events. 1030/1825 cut-off events. For 607/607 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 11292 event pairs, 721 based on Foata normal form. 6/1503 useless extension candidates. Maximal degree in co-relation 4785. Up to 1512 conditions per place. [2024-11-09 15:14:08,915 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 146 selfloop transitions, 34 changer transitions 0/198 dead transitions. [2024-11-09 15:14:08,915 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 198 transitions, 1408 flow [2024-11-09 15:14:08,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 15:14:08,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-09 15:14:08,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 328 transitions. [2024-11-09 15:14:08,918 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42597402597402595 [2024-11-09 15:14:08,918 INFO L175 Difference]: Start difference. First operand has 98 places, 133 transitions, 704 flow. Second operand 10 states and 328 transitions. [2024-11-09 15:14:08,918 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 198 transitions, 1408 flow [2024-11-09 15:14:08,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 198 transitions, 1387 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-09 15:14:08,926 INFO L231 Difference]: Finished difference. Result has 108 places, 154 transitions, 909 flow [2024-11-09 15:14:08,926 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=683, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=909, PETRI_PLACES=108, PETRI_TRANSITIONS=154} [2024-11-09 15:14:08,927 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 35 predicate places. [2024-11-09 15:14:08,927 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 154 transitions, 909 flow [2024-11-09 15:14:08,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 27.833333333333332) internal successors, (334), 12 states have internal predecessors, (334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:08,928 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:08,928 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-09 15:14:08,943 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 15:14:09,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-09 15:14:09,129 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:09,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:09,130 INFO L85 PathProgramCache]: Analyzing trace with hash 66792994, now seen corresponding path program 2 times [2024-11-09 15:14:09,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:09,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738335555] [2024-11-09 15:14:09,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:09,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:09,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:09,294 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:09,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:09,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738335555] [2024-11-09 15:14:09,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738335555] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:09,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1579509298] [2024-11-09 15:14:09,295 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:14:09,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:09,296 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:09,297 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:09,299 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 15:14:09,424 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-09 15:14:09,424 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:14:09,425 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 15:14:09,426 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:09,469 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 15:14:09,470 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:14:09,500 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 15:14:09,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1579509298] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:14:09,501 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:14:09,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-11-09 15:14:09,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577053423] [2024-11-09 15:14:09,502 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:14:09,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-09 15:14:09,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:09,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-09 15:14:09,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-09 15:14:09,570 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 77 [2024-11-09 15:14:09,571 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 154 transitions, 909 flow. Second operand has 14 states, 14 states have (on average 21.142857142857142) internal successors, (296), 14 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:09,571 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:09,571 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 77 [2024-11-09 15:14:09,571 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:10,244 INFO L124 PetriNetUnfolderBase]: 1044/1880 cut-off events. [2024-11-09 15:14:10,244 INFO L125 PetriNetUnfolderBase]: For 1017/1017 co-relation queries the response was YES. [2024-11-09 15:14:10,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5094 conditions, 1880 events. 1044/1880 cut-off events. For 1017/1017 co-relation queries the response was YES. Maximal size of possible extension queue 190. Compared 11634 event pairs, 721 based on Foata normal form. 15/1566 useless extension candidates. Maximal degree in co-relation 5045. Up to 1553 conditions per place. [2024-11-09 15:14:10,259 INFO L140 encePairwiseOnDemand]: 59/77 looper letters, 65 selfloop transitions, 90 changer transitions 0/170 dead transitions. [2024-11-09 15:14:10,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 170 transitions, 1320 flow [2024-11-09 15:14:10,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-09 15:14:10,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-09 15:14:10,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 588 transitions. [2024-11-09 15:14:10,262 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3181818181818182 [2024-11-09 15:14:10,262 INFO L175 Difference]: Start difference. First operand has 108 places, 154 transitions, 909 flow. Second operand 24 states and 588 transitions. [2024-11-09 15:14:10,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 170 transitions, 1320 flow [2024-11-09 15:14:10,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 170 transitions, 1294 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-09 15:14:10,272 INFO L231 Difference]: Finished difference. Result has 130 places, 170 transitions, 1216 flow [2024-11-09 15:14:10,272 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=875, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1216, PETRI_PLACES=130, PETRI_TRANSITIONS=170} [2024-11-09 15:14:10,273 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 57 predicate places. [2024-11-09 15:14:10,273 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 170 transitions, 1216 flow [2024-11-09 15:14:10,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 21.142857142857142) internal successors, (296), 14 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:10,273 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:10,274 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:10,292 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 15:14:10,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:10,478 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:10,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:10,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1462387143, now seen corresponding path program 1 times [2024-11-09 15:14:10,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:10,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833164842] [2024-11-09 15:14:10,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:10,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:10,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:10,581 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:10,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:10,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833164842] [2024-11-09 15:14:10,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833164842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:14:10,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:14:10,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 15:14:10,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83401878] [2024-11-09 15:14:10,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:14:10,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:14:10,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:10,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:14:10,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:14:10,583 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-09 15:14:10,583 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 170 transitions, 1216 flow. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:10,583 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:10,584 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-09 15:14:10,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:10,996 INFO L124 PetriNetUnfolderBase]: 1197/2419 cut-off events. [2024-11-09 15:14:10,996 INFO L125 PetriNetUnfolderBase]: For 1955/1955 co-relation queries the response was YES. [2024-11-09 15:14:11,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7238 conditions, 2419 events. 1197/2419 cut-off events. For 1955/1955 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 16324 event pairs, 783 based on Foata normal form. 32/2147 useless extension candidates. Maximal degree in co-relation 7160. Up to 1689 conditions per place. [2024-11-09 15:14:11,014 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 255 selfloop transitions, 3 changer transitions 15/291 dead transitions. [2024-11-09 15:14:11,015 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 291 transitions, 2707 flow [2024-11-09 15:14:11,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:14:11,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:14:11,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 182 transitions. [2024-11-09 15:14:11,018 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5909090909090909 [2024-11-09 15:14:11,018 INFO L175 Difference]: Start difference. First operand has 130 places, 170 transitions, 1216 flow. Second operand 4 states and 182 transitions. [2024-11-09 15:14:11,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 291 transitions, 2707 flow [2024-11-09 15:14:11,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 291 transitions, 2383 flow, removed 39 selfloop flow, removed 10 redundant places. [2024-11-09 15:14:11,036 INFO L231 Difference]: Finished difference. Result has 124 places, 170 transitions, 1033 flow [2024-11-09 15:14:11,036 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=1022, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1033, PETRI_PLACES=124, PETRI_TRANSITIONS=170} [2024-11-09 15:14:11,036 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 51 predicate places. [2024-11-09 15:14:11,037 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 170 transitions, 1033 flow [2024-11-09 15:14:11,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:11,037 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:11,037 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:11,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-09 15:14:11,037 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:11,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:11,038 INFO L85 PathProgramCache]: Analyzing trace with hash -267552598, now seen corresponding path program 1 times [2024-11-09 15:14:11,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:11,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985419083] [2024-11-09 15:14:11,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:11,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:11,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:11,149 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 15:14:11,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:11,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985419083] [2024-11-09 15:14:11,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985419083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:14:11,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:14:11,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 15:14:11,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064855886] [2024-11-09 15:14:11,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:14:11,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:14:11,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:11,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:14:11,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:14:11,151 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-09 15:14:11,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 170 transitions, 1033 flow. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:11,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:11,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-09 15:14:11,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:11,594 INFO L124 PetriNetUnfolderBase]: 1515/3071 cut-off events. [2024-11-09 15:14:11,595 INFO L125 PetriNetUnfolderBase]: For 2068/2068 co-relation queries the response was YES. [2024-11-09 15:14:11,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8566 conditions, 3071 events. 1515/3071 cut-off events. For 2068/2068 co-relation queries the response was YES. Maximal size of possible extension queue 194. Compared 22172 event pairs, 1091 based on Foata normal form. 82/2777 useless extension candidates. Maximal degree in co-relation 8486. Up to 2006 conditions per place. [2024-11-09 15:14:11,614 INFO L140 encePairwiseOnDemand]: 70/77 looper letters, 173 selfloop transitions, 8 changer transitions 2/201 dead transitions. [2024-11-09 15:14:11,615 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 201 transitions, 1529 flow [2024-11-09 15:14:11,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:14:11,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:14:11,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 179 transitions. [2024-11-09 15:14:11,616 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5811688311688312 [2024-11-09 15:14:11,616 INFO L175 Difference]: Start difference. First operand has 124 places, 170 transitions, 1033 flow. Second operand 4 states and 179 transitions. [2024-11-09 15:14:11,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 201 transitions, 1529 flow [2024-11-09 15:14:11,626 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 201 transitions, 1524 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 15:14:11,629 INFO L231 Difference]: Finished difference. Result has 126 places, 170 transitions, 1053 flow [2024-11-09 15:14:11,629 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=1028, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1053, PETRI_PLACES=126, PETRI_TRANSITIONS=170} [2024-11-09 15:14:11,630 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 53 predicate places. [2024-11-09 15:14:11,630 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 170 transitions, 1053 flow [2024-11-09 15:14:11,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:11,630 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:11,630 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:11,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-09 15:14:11,631 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:11,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:11,631 INFO L85 PathProgramCache]: Analyzing trace with hash -371542488, now seen corresponding path program 1 times [2024-11-09 15:14:11,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:11,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302734521] [2024-11-09 15:14:11,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:11,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:11,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:11,775 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 15:14:11,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:11,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302734521] [2024-11-09 15:14:11,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302734521] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:11,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607119670] [2024-11-09 15:14:11,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:11,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:11,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:11,777 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:11,779 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 15:14:11,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:11,913 INFO L255 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 15:14:11,914 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:11,950 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 15:14:11,951 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:14:11,986 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 15:14:11,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607119670] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:11,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 15:14:11,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 9 [2024-11-09 15:14:11,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837448740] [2024-11-09 15:14:11,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:14:11,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 15:14:11,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:11,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 15:14:11,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-09 15:14:11,988 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-09 15:14:11,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 170 transitions, 1053 flow. Second operand has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:11,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:11,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-09 15:14:11,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:12,471 INFO L124 PetriNetUnfolderBase]: 1513/3069 cut-off events. [2024-11-09 15:14:12,471 INFO L125 PetriNetUnfolderBase]: For 2295/2295 co-relation queries the response was YES. [2024-11-09 15:14:12,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8970 conditions, 3069 events. 1513/3069 cut-off events. For 2295/2295 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 21666 event pairs, 1091 based on Foata normal form. 2/2692 useless extension candidates. Maximal degree in co-relation 8887. Up to 2028 conditions per place. [2024-11-09 15:14:12,488 INFO L140 encePairwiseOnDemand]: 70/77 looper letters, 203 selfloop transitions, 23 changer transitions 4/248 dead transitions. [2024-11-09 15:14:12,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 248 transitions, 2044 flow [2024-11-09 15:14:12,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 15:14:12,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 15:14:12,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 208 transitions. [2024-11-09 15:14:12,491 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5402597402597402 [2024-11-09 15:14:12,491 INFO L175 Difference]: Start difference. First operand has 126 places, 170 transitions, 1053 flow. Second operand 5 states and 208 transitions. [2024-11-09 15:14:12,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 248 transitions, 2044 flow [2024-11-09 15:14:12,504 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 248 transitions, 2028 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 15:14:12,507 INFO L231 Difference]: Finished difference. Result has 128 places, 169 transitions, 1077 flow [2024-11-09 15:14:12,507 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=1031, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1077, PETRI_PLACES=128, PETRI_TRANSITIONS=169} [2024-11-09 15:14:12,508 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 55 predicate places. [2024-11-09 15:14:12,508 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 169 transitions, 1077 flow [2024-11-09 15:14:12,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:12,508 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:12,508 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1] [2024-11-09 15:14:12,527 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-09 15:14:12,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:12,710 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:12,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:12,710 INFO L85 PathProgramCache]: Analyzing trace with hash -856268684, now seen corresponding path program 1 times [2024-11-09 15:14:12,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:12,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684895850] [2024-11-09 15:14:12,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:12,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:12,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:12,943 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:12,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:12,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684895850] [2024-11-09 15:14:12,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684895850] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:12,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124445851] [2024-11-09 15:14:12,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:12,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:12,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:12,947 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:12,949 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 15:14:13,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:13,090 INFO L255 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-09 15:14:13,091 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:13,131 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:13,132 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:14:13,297 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:13,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124445851] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:14:13,297 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:14:13,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 27 [2024-11-09 15:14:13,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622956975] [2024-11-09 15:14:13,297 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:14:13,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-09 15:14:13,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:13,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-09 15:14:13,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=209, Invalid=547, Unknown=0, NotChecked=0, Total=756 [2024-11-09 15:14:13,407 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 77 [2024-11-09 15:14:13,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 169 transitions, 1077 flow. Second operand has 28 states, 28 states have (on average 21.071428571428573) internal successors, (590), 28 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:13,409 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:13,410 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 77 [2024-11-09 15:14:13,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:14,471 INFO L124 PetriNetUnfolderBase]: 1702/3825 cut-off events. [2024-11-09 15:14:14,472 INFO L125 PetriNetUnfolderBase]: For 7137/7137 co-relation queries the response was YES. [2024-11-09 15:14:14,484 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11941 conditions, 3825 events. 1702/3825 cut-off events. For 7137/7137 co-relation queries the response was YES. Maximal size of possible extension queue 211. Compared 27510 event pairs, 1091 based on Foata normal form. 182/3580 useless extension candidates. Maximal degree in co-relation 11852. Up to 2588 conditions per place. [2024-11-09 15:14:14,496 INFO L140 encePairwiseOnDemand]: 60/77 looper letters, 67 selfloop transitions, 206 changer transitions 0/288 dead transitions. [2024-11-09 15:14:14,497 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 288 transitions, 2561 flow [2024-11-09 15:14:14,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-09 15:14:14,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-09 15:14:14,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 728 transitions. [2024-11-09 15:14:14,500 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36363636363636365 [2024-11-09 15:14:14,500 INFO L175 Difference]: Start difference. First operand has 128 places, 169 transitions, 1077 flow. Second operand 26 states and 728 transitions. [2024-11-09 15:14:14,500 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 288 transitions, 2561 flow [2024-11-09 15:14:14,520 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 288 transitions, 2525 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 15:14:14,524 INFO L231 Difference]: Finished difference. Result has 158 places, 288 transitions, 2519 flow [2024-11-09 15:14:14,525 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=1055, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=169, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=102, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=2519, PETRI_PLACES=158, PETRI_TRANSITIONS=288} [2024-11-09 15:14:14,525 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 85 predicate places. [2024-11-09 15:14:14,526 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 288 transitions, 2519 flow [2024-11-09 15:14:14,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 21.071428571428573) internal successors, (590), 28 states have internal predecessors, (590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:14,526 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:14,526 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:14,544 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-09 15:14:14,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-09 15:14:14,728 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:14,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:14,728 INFO L85 PathProgramCache]: Analyzing trace with hash -1186021678, now seen corresponding path program 2 times [2024-11-09 15:14:14,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:14,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983193976] [2024-11-09 15:14:14,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:14,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:14,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:14,948 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-09 15:14:14,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:14,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983193976] [2024-11-09 15:14:14,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983193976] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:14,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [278373048] [2024-11-09 15:14:14,949 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:14:14,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:14,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:14,952 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:14,953 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 15:14:15,098 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-09 15:14:15,098 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:14:15,099 INFO L255 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 15:14:15,100 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:15,147 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-09 15:14:15,147 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:14:15,190 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-09 15:14:15,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [278373048] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:14:15,190 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:14:15,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 3, 3] total 12 [2024-11-09 15:14:15,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596665514] [2024-11-09 15:14:15,191 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:14:15,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 15:14:15,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:15,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 15:14:15,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-09 15:14:15,247 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 77 [2024-11-09 15:14:15,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 288 transitions, 2519 flow. Second operand has 12 states, 12 states have (on average 19.833333333333332) internal successors, (238), 12 states have internal predecessors, (238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:15,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:15,247 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 77 [2024-11-09 15:14:15,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:16,281 INFO L124 PetriNetUnfolderBase]: 3011/6361 cut-off events. [2024-11-09 15:14:16,281 INFO L125 PetriNetUnfolderBase]: For 11300/11300 co-relation queries the response was YES. [2024-11-09 15:14:16,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21718 conditions, 6361 events. 3011/6361 cut-off events. For 11300/11300 co-relation queries the response was YES. Maximal size of possible extension queue 368. Compared 49196 event pairs, 2000 based on Foata normal form. 4/5619 useless extension candidates. Maximal degree in co-relation 21636. Up to 2714 conditions per place. [2024-11-09 15:14:16,319 INFO L140 encePairwiseOnDemand]: 61/77 looper letters, 310 selfloop transitions, 135 changer transitions 0/459 dead transitions. [2024-11-09 15:14:16,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 459 transitions, 5045 flow [2024-11-09 15:14:16,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-09 15:14:16,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-09 15:14:16,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 383 transitions. [2024-11-09 15:14:16,321 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.31087662337662336 [2024-11-09 15:14:16,321 INFO L175 Difference]: Start difference. First operand has 158 places, 288 transitions, 2519 flow. Second operand 16 states and 383 transitions. [2024-11-09 15:14:16,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 459 transitions, 5045 flow [2024-11-09 15:14:16,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 459 transitions, 3914 flow, removed 399 selfloop flow, removed 16 redundant places. [2024-11-09 15:14:16,405 INFO L231 Difference]: Finished difference. Result has 159 places, 362 transitions, 2817 flow [2024-11-09 15:14:16,405 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=1836, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=287, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=2817, PETRI_PLACES=159, PETRI_TRANSITIONS=362} [2024-11-09 15:14:16,406 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 86 predicate places. [2024-11-09 15:14:16,406 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 362 transitions, 2817 flow [2024-11-09 15:14:16,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.833333333333332) internal successors, (238), 12 states have internal predecessors, (238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:16,406 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:16,407 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:16,424 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-09 15:14:16,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-09 15:14:16,607 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:16,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:16,608 INFO L85 PathProgramCache]: Analyzing trace with hash -380536387, now seen corresponding path program 1 times [2024-11-09 15:14:16,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:16,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132843679] [2024-11-09 15:14:16,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:16,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:16,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:16,740 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 15:14:16,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:16,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132843679] [2024-11-09 15:14:16,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132843679] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:16,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [516451652] [2024-11-09 15:14:16,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:16,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:16,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:16,743 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:16,744 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 15:14:16,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:16,899 INFO L255 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 15:14:16,900 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:16,925 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 15:14:16,926 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:14:16,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [516451652] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:14:16,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:14:16,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2024-11-09 15:14:16,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25260518] [2024-11-09 15:14:16,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:14:16,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:14:16,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:16,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:14:16,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 15:14:16,931 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-09 15:14:16,931 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 362 transitions, 2817 flow. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:16,931 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:16,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-09 15:14:16,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:18,024 INFO L124 PetriNetUnfolderBase]: 4156/7775 cut-off events. [2024-11-09 15:14:18,024 INFO L125 PetriNetUnfolderBase]: For 10123/10309 co-relation queries the response was YES. [2024-11-09 15:14:18,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25189 conditions, 7775 events. 4156/7775 cut-off events. For 10123/10309 co-relation queries the response was YES. Maximal size of possible extension queue 365. Compared 53768 event pairs, 924 based on Foata normal form. 3/6584 useless extension candidates. Maximal degree in co-relation 23568. Up to 3518 conditions per place. [2024-11-09 15:14:18,065 INFO L140 encePairwiseOnDemand]: 70/77 looper letters, 356 selfloop transitions, 7 changer transitions 0/380 dead transitions. [2024-11-09 15:14:18,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 380 transitions, 3609 flow [2024-11-09 15:14:18,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:14:18,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:14:18,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 172 transitions. [2024-11-09 15:14:18,066 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5584415584415584 [2024-11-09 15:14:18,067 INFO L175 Difference]: Start difference. First operand has 159 places, 362 transitions, 2817 flow. Second operand 4 states and 172 transitions. [2024-11-09 15:14:18,067 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 380 transitions, 3609 flow [2024-11-09 15:14:18,160 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 380 transitions, 3576 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-09 15:14:18,165 INFO L231 Difference]: Finished difference. Result has 160 places, 366 transitions, 2843 flow [2024-11-09 15:14:18,166 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=2780, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=361, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=354, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2843, PETRI_PLACES=160, PETRI_TRANSITIONS=366} [2024-11-09 15:14:18,166 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 87 predicate places. [2024-11-09 15:14:18,166 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 366 transitions, 2843 flow [2024-11-09 15:14:18,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:18,167 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:18,167 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, 1, 1] [2024-11-09 15:14:18,184 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-09 15:14:18,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:18,368 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:18,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:18,368 INFO L85 PathProgramCache]: Analyzing trace with hash -1006088569, now seen corresponding path program 1 times [2024-11-09 15:14:18,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:18,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276950896] [2024-11-09 15:14:18,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:18,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:18,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:18,591 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 15:14:18,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:18,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276950896] [2024-11-09 15:14:18,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276950896] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:14:18,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:14:18,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 15:14:18,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055375685] [2024-11-09 15:14:18,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:14:18,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 15:14:18,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:18,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 15:14:18,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 15:14:18,604 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-09 15:14:18,605 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 366 transitions, 2843 flow. Second operand has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 6 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:18,605 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:18,605 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-09 15:14:18,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:20,152 INFO L124 PetriNetUnfolderBase]: 4990/10453 cut-off events. [2024-11-09 15:14:20,152 INFO L125 PetriNetUnfolderBase]: For 21552/21622 co-relation queries the response was YES. [2024-11-09 15:14:20,182 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36756 conditions, 10453 events. 4990/10453 cut-off events. For 21552/21622 co-relation queries the response was YES. Maximal size of possible extension queue 391. Compared 82701 event pairs, 1242 based on Foata normal form. 100/9855 useless extension candidates. Maximal degree in co-relation 33891. Up to 4315 conditions per place. [2024-11-09 15:14:20,206 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 467 selfloop transitions, 35 changer transitions 18/537 dead transitions. [2024-11-09 15:14:20,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 537 transitions, 5213 flow [2024-11-09 15:14:20,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 15:14:20,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 15:14:20,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 245 transitions. [2024-11-09 15:14:20,207 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5303030303030303 [2024-11-09 15:14:20,207 INFO L175 Difference]: Start difference. First operand has 160 places, 366 transitions, 2843 flow. Second operand 6 states and 245 transitions. [2024-11-09 15:14:20,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 537 transitions, 5213 flow [2024-11-09 15:14:20,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 537 transitions, 5212 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:14:20,360 INFO L231 Difference]: Finished difference. Result has 166 places, 380 transitions, 3127 flow [2024-11-09 15:14:20,360 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=2842, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=366, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=331, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3127, PETRI_PLACES=166, PETRI_TRANSITIONS=380} [2024-11-09 15:14:20,360 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 93 predicate places. [2024-11-09 15:14:20,360 INFO L471 AbstractCegarLoop]: Abstraction has has 166 places, 380 transitions, 3127 flow [2024-11-09 15:14:20,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 6 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:20,360 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:20,361 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:20,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-09 15:14:20,361 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:20,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:20,361 INFO L85 PathProgramCache]: Analyzing trace with hash -868808028, now seen corresponding path program 2 times [2024-11-09 15:14:20,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:20,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806181682] [2024-11-09 15:14:20,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:20,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:20,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:20,563 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:20,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:20,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806181682] [2024-11-09 15:14:20,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806181682] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:20,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1148954672] [2024-11-09 15:14:20,564 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:14:20,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:20,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:20,566 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:20,569 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-09 15:14:20,729 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-09 15:14:20,729 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:14:20,730 INFO L255 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 15:14:20,731 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:20,773 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-09 15:14:20,774 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:14:20,815 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-09 15:14:20,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1148954672] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:14:20,816 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:14:20,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 3, 3] total 14 [2024-11-09 15:14:20,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841773966] [2024-11-09 15:14:20,816 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:14:20,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-09 15:14:20,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:20,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-09 15:14:20,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-11-09 15:14:20,833 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 77 [2024-11-09 15:14:20,833 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 380 transitions, 3127 flow. Second operand has 15 states, 15 states have (on average 28.066666666666666) internal successors, (421), 15 states have internal predecessors, (421), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:20,834 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:20,834 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 77 [2024-11-09 15:14:20,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:22,636 INFO L124 PetriNetUnfolderBase]: 5118/11063 cut-off events. [2024-11-09 15:14:22,636 INFO L125 PetriNetUnfolderBase]: For 23887/23887 co-relation queries the response was YES. [2024-11-09 15:14:22,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39971 conditions, 11063 events. 5118/11063 cut-off events. For 23887/23887 co-relation queries the response was YES. Maximal size of possible extension queue 394. Compared 89547 event pairs, 2518 based on Foata normal form. 24/10244 useless extension candidates. Maximal degree in co-relation 36602. Up to 6374 conditions per place. [2024-11-09 15:14:22,816 INFO L140 encePairwiseOnDemand]: 70/77 looper letters, 551 selfloop transitions, 120 changer transitions 0/687 dead transitions. [2024-11-09 15:14:22,816 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 687 transitions, 7096 flow [2024-11-09 15:14:22,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-09 15:14:22,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-09 15:14:22,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 463 transitions. [2024-11-09 15:14:22,818 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40086580086580087 [2024-11-09 15:14:22,818 INFO L175 Difference]: Start difference. First operand has 166 places, 380 transitions, 3127 flow. Second operand 15 states and 463 transitions. [2024-11-09 15:14:22,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 687 transitions, 7096 flow [2024-11-09 15:14:23,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 687 transitions, 7020 flow, removed 2 selfloop flow, removed 6 redundant places. [2024-11-09 15:14:23,059 INFO L231 Difference]: Finished difference. Result has 174 places, 402 transitions, 3532 flow [2024-11-09 15:14:23,059 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=3043, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=379, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=98, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=277, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=3532, PETRI_PLACES=174, PETRI_TRANSITIONS=402} [2024-11-09 15:14:23,060 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 101 predicate places. [2024-11-09 15:14:23,060 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 402 transitions, 3532 flow [2024-11-09 15:14:23,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 28.066666666666666) internal successors, (421), 15 states have internal predecessors, (421), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:23,060 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:23,060 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:23,073 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-09 15:14:23,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-09 15:14:23,261 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:23,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:23,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1422050239, now seen corresponding path program 1 times [2024-11-09 15:14:23,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:23,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975923429] [2024-11-09 15:14:23,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:23,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:23,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:23,384 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 15:14:23,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:23,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975923429] [2024-11-09 15:14:23,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [975923429] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:23,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [167866258] [2024-11-09 15:14:23,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:23,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:23,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:23,387 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:23,389 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-09 15:14:23,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:23,585 INFO L255 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 15:14:23,587 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:23,625 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 15:14:23,626 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:14:23,667 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 15:14:23,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [167866258] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:14:23,668 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:14:23,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2024-11-09 15:14:23,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350858991] [2024-11-09 15:14:23,669 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:14:23,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 15:14:23,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:23,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 15:14:23,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-09 15:14:23,682 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-09 15:14:23,683 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 402 transitions, 3532 flow. Second operand has 7 states, 7 states have (on average 35.714285714285715) internal successors, (250), 7 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:23,683 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:23,683 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-09 15:14:23,683 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:26,789 INFO L124 PetriNetUnfolderBase]: 10830/19743 cut-off events. [2024-11-09 15:14:26,790 INFO L125 PetriNetUnfolderBase]: For 42899/43485 co-relation queries the response was YES. [2024-11-09 15:14:26,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67596 conditions, 19743 events. 10830/19743 cut-off events. For 42899/43485 co-relation queries the response was YES. Maximal size of possible extension queue 613. Compared 155838 event pairs, 1584 based on Foata normal form. 274/19269 useless extension candidates. Maximal degree in co-relation 64158. Up to 5930 conditions per place. [2024-11-09 15:14:26,973 INFO L140 encePairwiseOnDemand]: 71/77 looper letters, 444 selfloop transitions, 9 changer transitions 2/471 dead transitions. [2024-11-09 15:14:26,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 471 transitions, 4724 flow [2024-11-09 15:14:26,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 15:14:26,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 15:14:26,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 283 transitions. [2024-11-09 15:14:26,975 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6125541125541125 [2024-11-09 15:14:26,975 INFO L175 Difference]: Start difference. First operand has 174 places, 402 transitions, 3532 flow. Second operand 6 states and 283 transitions. [2024-11-09 15:14:26,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 471 transitions, 4724 flow [2024-11-09 15:14:27,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 471 transitions, 4406 flow, removed 37 selfloop flow, removed 11 redundant places. [2024-11-09 15:14:27,155 INFO L231 Difference]: Finished difference. Result has 172 places, 409 transitions, 3334 flow [2024-11-09 15:14:27,156 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=3214, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=402, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=397, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3334, PETRI_PLACES=172, PETRI_TRANSITIONS=409} [2024-11-09 15:14:27,156 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 99 predicate places. [2024-11-09 15:14:27,156 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 409 transitions, 3334 flow [2024-11-09 15:14:27,156 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 35.714285714285715) internal successors, (250), 7 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:27,156 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:27,156 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:27,170 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-09 15:14:27,357 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-09 15:14:27,357 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:27,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:27,358 INFO L85 PathProgramCache]: Analyzing trace with hash -1422050246, now seen corresponding path program 1 times [2024-11-09 15:14:27,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:27,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997591197] [2024-11-09 15:14:27,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:27,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:27,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:27,506 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 15:14:27,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:27,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997591197] [2024-11-09 15:14:27,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997591197] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:27,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1647834060] [2024-11-09 15:14:27,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:27,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:27,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:27,509 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:27,510 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-09 15:14:27,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:27,681 INFO L255 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 15:14:27,683 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:27,784 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 15:14:27,784 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:14:27,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1647834060] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:14:27,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:14:27,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2024-11-09 15:14:27,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665129935] [2024-11-09 15:14:27,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:14:27,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:14:27,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:27,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:14:27,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-09 15:14:27,791 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-09 15:14:27,791 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 409 transitions, 3334 flow. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:27,791 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:27,791 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-09 15:14:27,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:30,848 INFO L124 PetriNetUnfolderBase]: 9512/17687 cut-off events. [2024-11-09 15:14:30,849 INFO L125 PetriNetUnfolderBase]: For 55517/56960 co-relation queries the response was YES. [2024-11-09 15:14:30,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63434 conditions, 17687 events. 9512/17687 cut-off events. For 55517/56960 co-relation queries the response was YES. Maximal size of possible extension queue 524. Compared 138803 event pairs, 1988 based on Foata normal form. 868/18133 useless extension candidates. Maximal degree in co-relation 60125. Up to 7880 conditions per place. [2024-11-09 15:14:31,020 INFO L140 encePairwiseOnDemand]: 70/77 looper letters, 394 selfloop transitions, 11 changer transitions 0/421 dead transitions. [2024-11-09 15:14:31,021 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 421 transitions, 4180 flow [2024-11-09 15:14:31,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:14:31,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:14:31,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 170 transitions. [2024-11-09 15:14:31,022 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.551948051948052 [2024-11-09 15:14:31,022 INFO L175 Difference]: Start difference. First operand has 172 places, 409 transitions, 3334 flow. Second operand 4 states and 170 transitions. [2024-11-09 15:14:31,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 421 transitions, 4180 flow [2024-11-09 15:14:31,211 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 421 transitions, 4160 flow, removed 10 selfloop flow, removed 0 redundant places. [2024-11-09 15:14:31,216 INFO L231 Difference]: Finished difference. Result has 174 places, 408 transitions, 3332 flow [2024-11-09 15:14:31,216 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=3310, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=408, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=397, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=3332, PETRI_PLACES=174, PETRI_TRANSITIONS=408} [2024-11-09 15:14:31,217 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 101 predicate places. [2024-11-09 15:14:31,217 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 408 transitions, 3332 flow [2024-11-09 15:14:31,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:31,217 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:31,217 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:31,230 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-09 15:14:31,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-09 15:14:31,418 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:31,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:31,418 INFO L85 PathProgramCache]: Analyzing trace with hash -1422050245, now seen corresponding path program 1 times [2024-11-09 15:14:31,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:31,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234075029] [2024-11-09 15:14:31,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:31,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:31,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:31,748 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 15:14:31,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:31,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234075029] [2024-11-09 15:14:31,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234075029] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:31,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1366645148] [2024-11-09 15:14:31,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:31,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:31,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:31,752 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:31,754 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-09 15:14:31,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:31,930 INFO L255 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 15:14:31,935 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:31,992 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 15:14:31,992 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:14:32,037 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 15:14:32,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1366645148] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:14:32,038 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:14:32,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 2, 2] total 8 [2024-11-09 15:14:32,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460625593] [2024-11-09 15:14:32,038 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:14:32,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-09 15:14:32,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:32,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-09 15:14:32,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-09 15:14:32,123 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 77 [2024-11-09 15:14:32,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 408 transitions, 3332 flow. Second operand has 9 states, 9 states have (on average 24.22222222222222) internal successors, (218), 9 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:32,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:32,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 77 [2024-11-09 15:14:32,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:36,118 INFO L124 PetriNetUnfolderBase]: 12068/24127 cut-off events. [2024-11-09 15:14:36,118 INFO L125 PetriNetUnfolderBase]: For 86058/87117 co-relation queries the response was YES. [2024-11-09 15:14:36,306 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81776 conditions, 24127 events. 12068/24127 cut-off events. For 86058/87117 co-relation queries the response was YES. Maximal size of possible extension queue 664. Compared 212711 event pairs, 4516 based on Foata normal form. 2974/26816 useless extension candidates. Maximal degree in co-relation 76886. Up to 9236 conditions per place. [2024-11-09 15:14:36,359 INFO L140 encePairwiseOnDemand]: 64/77 looper letters, 480 selfloop transitions, 112 changer transitions 6/611 dead transitions. [2024-11-09 15:14:36,359 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 611 transitions, 6090 flow [2024-11-09 15:14:36,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-09 15:14:36,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-09 15:14:36,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 269 transitions. [2024-11-09 15:14:36,360 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38816738816738816 [2024-11-09 15:14:36,360 INFO L175 Difference]: Start difference. First operand has 174 places, 408 transitions, 3332 flow. Second operand 9 states and 269 transitions. [2024-11-09 15:14:36,361 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 611 transitions, 6090 flow [2024-11-09 15:14:36,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 611 transitions, 6045 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-09 15:14:36,694 INFO L231 Difference]: Finished difference. Result has 177 places, 468 transitions, 4412 flow [2024-11-09 15:14:36,694 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=3256, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=403, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=291, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4412, PETRI_PLACES=177, PETRI_TRANSITIONS=468} [2024-11-09 15:14:36,694 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 104 predicate places. [2024-11-09 15:14:36,694 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 468 transitions, 4412 flow [2024-11-09 15:14:36,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 24.22222222222222) internal successors, (218), 9 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:36,695 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:36,695 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:36,707 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-09 15:14:36,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:36,895 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:36,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:36,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1301440830, now seen corresponding path program 2 times [2024-11-09 15:14:36,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:36,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307979065] [2024-11-09 15:14:36,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:36,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:36,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:37,057 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 15:14:37,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:37,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307979065] [2024-11-09 15:14:37,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307979065] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:37,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1001246891] [2024-11-09 15:14:37,058 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:14:37,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:37,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:37,060 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:37,063 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-09 15:14:37,266 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 15:14:37,266 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:14:37,268 INFO L255 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 15:14:37,270 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:37,318 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 15:14:37,318 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:14:37,388 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 15:14:37,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1001246891] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:14:37,389 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:14:37,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-09 15:14:37,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073361089] [2024-11-09 15:14:37,389 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:14:37,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 15:14:37,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:37,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 15:14:37,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-09 15:14:37,408 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-09 15:14:37,408 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 468 transitions, 4412 flow. Second operand has 13 states, 13 states have (on average 33.53846153846154) internal successors, (436), 13 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:37,408 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:37,408 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-09 15:14:37,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:44,776 INFO L124 PetriNetUnfolderBase]: 22638/41015 cut-off events. [2024-11-09 15:14:44,776 INFO L125 PetriNetUnfolderBase]: For 133225/134025 co-relation queries the response was YES. [2024-11-09 15:14:45,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139121 conditions, 41015 events. 22638/41015 cut-off events. For 133225/134025 co-relation queries the response was YES. Maximal size of possible extension queue 801. Compared 347833 event pairs, 1714 based on Foata normal form. 2206/42673 useless extension candidates. Maximal degree in co-relation 133624. Up to 8074 conditions per place. [2024-11-09 15:14:45,247 INFO L140 encePairwiseOnDemand]: 73/77 looper letters, 544 selfloop transitions, 47 changer transitions 0/607 dead transitions. [2024-11-09 15:14:45,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 607 transitions, 6274 flow [2024-11-09 15:14:45,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 15:14:45,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-09 15:14:45,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 499 transitions. [2024-11-09 15:14:45,249 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.54004329004329 [2024-11-09 15:14:45,249 INFO L175 Difference]: Start difference. First operand has 177 places, 468 transitions, 4412 flow. Second operand 12 states and 499 transitions. [2024-11-09 15:14:45,249 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 607 transitions, 6274 flow [2024-11-09 15:14:45,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 607 transitions, 6210 flow, removed 14 selfloop flow, removed 3 redundant places. [2024-11-09 15:14:45,840 INFO L231 Difference]: Finished difference. Result has 193 places, 507 transitions, 4950 flow [2024-11-09 15:14:45,841 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=4348, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=468, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=454, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=4950, PETRI_PLACES=193, PETRI_TRANSITIONS=507} [2024-11-09 15:14:45,841 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 120 predicate places. [2024-11-09 15:14:45,841 INFO L471 AbstractCegarLoop]: Abstraction has has 193 places, 507 transitions, 4950 flow [2024-11-09 15:14:45,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 33.53846153846154) internal successors, (436), 13 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:45,842 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:45,842 INFO L204 CegarLoopForPetriNet]: trace histogram [13, 13, 12, 1, 1, 1] [2024-11-09 15:14:45,855 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-09 15:14:46,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:46,043 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:46,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:46,043 INFO L85 PathProgramCache]: Analyzing trace with hash -1634458378, now seen corresponding path program 2 times [2024-11-09 15:14:46,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:46,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329380802] [2024-11-09 15:14:46,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:46,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:46,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:46,566 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 234 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:46,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:46,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329380802] [2024-11-09 15:14:46,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329380802] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:46,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1844022193] [2024-11-09 15:14:46,567 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:14:46,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:46,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:46,568 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:46,569 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-09 15:14:46,713 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-09 15:14:46,713 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:14:46,714 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 15:14:46,715 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:46,801 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-09 15:14:46,801 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:14:46,878 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-09 15:14:46,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1844022193] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:14:46,878 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:14:46,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 3, 3] total 30 [2024-11-09 15:14:46,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367105995] [2024-11-09 15:14:46,879 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:14:46,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-09 15:14:46,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:46,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-09 15:14:46,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=228, Invalid=702, Unknown=0, NotChecked=0, Total=930 [2024-11-09 15:14:46,988 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 77 [2024-11-09 15:14:46,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 507 transitions, 4950 flow. Second operand has 31 states, 31 states have (on average 21.096774193548388) internal successors, (654), 31 states have internal predecessors, (654), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:46,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:46,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 77 [2024-11-09 15:14:46,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:56,551 INFO L124 PetriNetUnfolderBase]: 22695/41753 cut-off events. [2024-11-09 15:14:56,551 INFO L125 PetriNetUnfolderBase]: For 191720/192808 co-relation queries the response was YES. [2024-11-09 15:14:57,023 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155339 conditions, 41753 events. 22695/41753 cut-off events. For 191720/192808 co-relation queries the response was YES. Maximal size of possible extension queue 815. Compared 358714 event pairs, 13482 based on Foata normal form. 406/41851 useless extension candidates. Maximal degree in co-relation 147474. Up to 32396 conditions per place. [2024-11-09 15:14:57,162 INFO L140 encePairwiseOnDemand]: 60/77 looper letters, 121 selfloop transitions, 399 changer transitions 0/533 dead transitions. [2024-11-09 15:14:57,162 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 533 transitions, 6205 flow [2024-11-09 15:14:57,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-11-09 15:14:57,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2024-11-09 15:14:57,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 1335 transitions. [2024-11-09 15:14:57,165 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3041695146958305 [2024-11-09 15:14:57,165 INFO L175 Difference]: Start difference. First operand has 193 places, 507 transitions, 4950 flow. Second operand 57 states and 1335 transitions. [2024-11-09 15:14:57,165 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 533 transitions, 6205 flow [2024-11-09 15:14:58,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 248 places, 533 transitions, 6103 flow, removed 51 selfloop flow, removed 0 redundant places. [2024-11-09 15:14:58,180 INFO L231 Difference]: Finished difference. Result has 250 places, 533 transitions, 5940 flow [2024-11-09 15:14:58,181 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=4822, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=506, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=372, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=57, PETRI_FLOW=5940, PETRI_PLACES=250, PETRI_TRANSITIONS=533} [2024-11-09 15:14:58,181 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 177 predicate places. [2024-11-09 15:14:58,181 INFO L471 AbstractCegarLoop]: Abstraction has has 250 places, 533 transitions, 5940 flow [2024-11-09 15:14:58,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 21.096774193548388) internal successors, (654), 31 states have internal predecessors, (654), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:14:58,182 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:58,182 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 1, 1, 1, 1] [2024-11-09 15:14:58,197 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-09 15:14:58,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable25 [2024-11-09 15:14:58,382 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-09 15:14:58,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:58,383 INFO L85 PathProgramCache]: Analyzing trace with hash -821472769, now seen corresponding path program 1 times [2024-11-09 15:14:58,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:58,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291832252] [2024-11-09 15:14:58,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:58,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:58,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:59,120 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 0 proven. 273 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:59,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:59,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291832252] [2024-11-09 15:14:59,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291832252] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:59,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1999750006] [2024-11-09 15:14:59,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:59,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:59,121 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:59,123 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:59,124 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-09 15:14:59,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:59,323 INFO L255 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-09 15:14:59,325 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:59,406 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 0 proven. 273 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:59,406 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:15:00,147 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 0 proven. 273 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:15:00,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1999750006] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:15:00,148 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:15:00,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29, 29] total 59 [2024-11-09 15:15:00,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284111961] [2024-11-09 15:15:00,148 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:15:00,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 60 states [2024-11-09 15:15:00,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:15:00,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2024-11-09 15:15:00,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=929, Invalid=2611, Unknown=0, NotChecked=0, Total=3540 [2024-11-09 15:15:00,358 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 77 [2024-11-09 15:15:00,359 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 533 transitions, 5940 flow. Second operand has 60 states, 60 states have (on average 21.05) internal successors, (1263), 60 states have internal predecessors, (1263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 15:15:00,359 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:15:00,359 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 77 [2024-11-09 15:15:00,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand