./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 8be7027f 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-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 20:47:38,292 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 20:47:38,359 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-12 20:47:38,365 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 20:47:38,367 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 20:47:38,392 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 20:47:38,394 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 20:47:38,395 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 20:47:38,396 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 20:47:38,397 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 20:47:38,397 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 20:47:38,397 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 20:47:38,398 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 20:47:38,398 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 20:47:38,400 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 20:47:38,401 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 20:47:38,401 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 20:47:38,402 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 20:47:38,402 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 20:47:38,402 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 20:47:38,402 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 20:47:38,403 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 20:47:38,405 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 20:47:38,405 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 20:47:38,406 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 20:47:38,406 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-12 20:47:38,406 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-12 20:47:38,407 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 20:47:38,407 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 20:47:38,407 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 20:47:38,407 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 20:47:38,408 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 20:47:38,408 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 20:47:38,408 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 20:47:38,409 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 20:47:38,409 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 20:47:38,409 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 20:47:38,410 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 20:47:38,410 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 20:47:38,410 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 20:47:38,410 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 20:47:38,411 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 20:47:38,412 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 20:47:38,412 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 20:47:38,412 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-12 20:47:38,708 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 20:47:38,742 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 20:47:38,745 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 20:47:38,747 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 20:47:38,747 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 20:47:38,748 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-12 20:47:40,229 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 20:47:40,471 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 20:47:40,472 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c [2024-11-12 20:47:40,487 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d3a3804e8/c5ccd2248a4040558b5e438ec7a215a4/FLAG9ab682c08 [2024-11-12 20:47:40,506 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d3a3804e8/c5ccd2248a4040558b5e438ec7a215a4 [2024-11-12 20:47:40,511 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 20:47:40,512 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 20:47:40,515 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 20:47:40,515 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 20:47:40,521 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 20:47:40,522 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:47:40" (1/1) ... [2024-11-12 20:47:40,525 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5177ef8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:40, skipping insertion in model container [2024-11-12 20:47:40,526 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:47:40" (1/1) ... [2024-11-12 20:47:40,557 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 20:47:40,839 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 20:47:40,856 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 20:47:40,899 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 20:47:40,923 INFO L204 MainTranslator]: Completed translation [2024-11-12 20:47:40,924 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:40 WrapperNode [2024-11-12 20:47:40,924 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 20:47:40,925 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 20:47:40,926 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 20:47:40,926 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 20:47:40,932 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:40" (1/1) ... [2024-11-12 20:47:40,943 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:40" (1/1) ... [2024-11-12 20:47:40,987 INFO L138 Inliner]: procedures = 27, calls = 68, calls flagged for inlining = 29, calls inlined = 35, statements flattened = 435 [2024-11-12 20:47:40,988 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 20:47:40,988 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 20:47:40,988 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 20:47:40,989 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 20:47:41,002 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:40" (1/1) ... [2024-11-12 20:47:41,003 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:40" (1/1) ... [2024-11-12 20:47:41,008 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:40" (1/1) ... [2024-11-12 20:47:41,041 INFO L175 MemorySlicer]: Split 24 memory accesses to 4 slices as follows [2, 16, 3, 3]. 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, 4, 1, 1]. [2024-11-12 20:47:41,043 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:40" (1/1) ... [2024-11-12 20:47:41,044 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:40" (1/1) ... [2024-11-12 20:47:41,061 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:40" (1/1) ... [2024-11-12 20:47:41,071 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:40" (1/1) ... [2024-11-12 20:47:41,075 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:40" (1/1) ... [2024-11-12 20:47:41,080 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:40" (1/1) ... [2024-11-12 20:47:41,086 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 20:47:41,087 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 20:47:41,088 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 20:47:41,088 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 20:47:41,089 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:40" (1/1) ... [2024-11-12 20:47:41,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 20:47:41,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:47:41,134 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-12 20:47:41,141 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-12 20:47:41,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 20:47:41,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-12 20:47:41,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-12 20:47:41,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-12 20:47:41,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-12 20:47:41,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-12 20:47:41,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-12 20:47:41,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-12 20:47:41,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-12 20:47:41,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-12 20:47:41,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-12 20:47:41,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-12 20:47:41,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-12 20:47:41,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-12 20:47:41,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-12 20:47:41,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-12 20:47:41,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-12 20:47:41,233 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-12 20:47:41,233 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-12 20:47:41,233 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-12 20:47:41,233 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-12 20:47:41,233 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-12 20:47:41,233 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-12 20:47:41,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 20:47:41,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 20:47:41,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-12 20:47:41,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-12 20:47:41,234 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-12 20:47:41,234 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-12 20:47:41,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-12 20:47:41,234 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 20:47:41,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 20:47:41,242 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-12 20:47:41,463 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 20:47:41,465 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 20:47:42,191 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-12 20:47:42,193 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 20:47:42,922 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 20:47:42,923 INFO L316 CfgBuilder]: Removed 9 assume(true) statements. [2024-11-12 20:47:42,923 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:47:42 BoogieIcfgContainer [2024-11-12 20:47:42,923 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 20:47:42,926 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 20:47:42,926 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 20:47:42,929 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 20:47:42,930 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 08:47:40" (1/3) ... [2024-11-12 20:47:42,930 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37157b46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:47:42, skipping insertion in model container [2024-11-12 20:47:42,930 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:40" (2/3) ... [2024-11-12 20:47:42,931 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37157b46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:47:42, skipping insertion in model container [2024-11-12 20:47:42,931 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:47:42" (3/3) ... [2024-11-12 20:47:42,932 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons-eq.wvr.c [2024-11-12 20:47:42,952 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 20:47:42,953 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 24 error locations. [2024-11-12 20:47:42,953 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-12 20:47:43,060 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-12 20:47:43,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 78 places, 77 transitions, 175 flow [2024-11-12 20:47:43,157 INFO L124 PetriNetUnfolderBase]: 9/74 cut-off events. [2024-11-12 20:47:43,158 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-12 20:47:43,161 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-12 20:47:43,162 INFO L82 GeneralOperation]: Start removeDead. Operand has 78 places, 77 transitions, 175 flow [2024-11-12 20:47:43,165 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 73 places, 72 transitions, 159 flow [2024-11-12 20:47:43,176 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 20:47:43,186 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;@6ba9c7ea, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 20:47:43,187 INFO L334 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2024-11-12 20:47:43,192 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 20:47:43,192 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-12 20:47:43,193 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 20:47:43,193 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:43,194 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-12 20:47:43,194 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:47:43,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:43,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1383832, now seen corresponding path program 1 times [2024-11-12 20:47:43,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:43,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313764834] [2024-11-12 20:47:43,210 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:43,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:43,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:43,513 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-12 20:47:43,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:43,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313764834] [2024-11-12 20:47:43,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313764834] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:47:43,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:47:43,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 20:47:43,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654149311] [2024-11-12 20:47:43,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:47:43,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:47:43,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:43,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:47:43,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:47:43,592 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 77 [2024-11-12 20:47:43,595 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-12 20:47:43,596 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:43,596 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 77 [2024-11-12 20:47:43,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:44,135 INFO L124 PetriNetUnfolderBase]: 993/1459 cut-off events. [2024-11-12 20:47:44,136 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2024-11-12 20:47:44,143 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-12 20:47:44,159 INFO L140 encePairwiseOnDemand]: 55/77 looper letters, 32 selfloop transitions, 12 changer transitions 1/62 dead transitions. [2024-11-12 20:47:44,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 62 transitions, 229 flow [2024-11-12 20:47:44,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:47:44,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:47:44,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 135 transitions. [2024-11-12 20:47:44,174 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4383116883116883 [2024-11-12 20:47:44,176 INFO L175 Difference]: Start difference. First operand has 73 places, 72 transitions, 159 flow. Second operand 4 states and 135 transitions. [2024-11-12 20:47:44,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 62 transitions, 229 flow [2024-11-12 20:47:44,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 62 transitions, 220 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-12 20:47:44,187 INFO L231 Difference]: Finished difference. Result has 61 places, 61 transitions, 151 flow [2024-11-12 20:47:44,190 INFO L262 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-12 20:47:44,195 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, -12 predicate places. [2024-11-12 20:47:44,196 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 61 transitions, 151 flow [2024-11-12 20:47:44,197 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-12 20:47:44,197 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:44,198 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-12 20:47:44,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 20:47:44,198 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:47:44,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:44,200 INFO L85 PathProgramCache]: Analyzing trace with hash 42900194, now seen corresponding path program 1 times [2024-11-12 20:47:44,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:44,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017759648] [2024-11-12 20:47:44,201 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:44,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:44,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:44,303 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-12 20:47:44,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:44,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017759648] [2024-11-12 20:47:44,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017759648] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:47:44,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:47:44,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 20:47:44,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812161654] [2024-11-12 20:47:44,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:47:44,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:47:44,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:44,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:47:44,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:47:44,337 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 77 [2024-11-12 20:47:44,337 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-12 20:47:44,337 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:44,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 77 [2024-11-12 20:47:44,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:44,709 INFO L124 PetriNetUnfolderBase]: 993/1468 cut-off events. [2024-11-12 20:47:44,710 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-11-12 20:47:44,713 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-12 20:47:44,721 INFO L140 encePairwiseOnDemand]: 59/77 looper letters, 42 selfloop transitions, 14 changer transitions 0/73 dead transitions. [2024-11-12 20:47:44,722 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 73 transitions, 307 flow [2024-11-12 20:47:44,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:47:44,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:47:44,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 140 transitions. [2024-11-12 20:47:44,725 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45454545454545453 [2024-11-12 20:47:44,725 INFO L175 Difference]: Start difference. First operand has 61 places, 61 transitions, 151 flow. Second operand 4 states and 140 transitions. [2024-11-12 20:47:44,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 73 transitions, 307 flow [2024-11-12 20:47:44,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 73 transitions, 263 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-12 20:47:44,730 INFO L231 Difference]: Finished difference. Result has 63 places, 73 transitions, 239 flow [2024-11-12 20:47:44,731 INFO L262 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-12 20:47:44,732 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, -10 predicate places. [2024-11-12 20:47:44,732 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 73 transitions, 239 flow [2024-11-12 20:47:44,732 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-12 20:47:44,732 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:44,732 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-12 20:47:44,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-12 20:47:44,735 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:47:44,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:44,736 INFO L85 PathProgramCache]: Analyzing trace with hash -1720422664, now seen corresponding path program 1 times [2024-11-12 20:47:44,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:44,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632646266] [2024-11-12 20:47:44,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:44,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:44,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:44,942 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-12 20:47:44,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:44,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632646266] [2024-11-12 20:47:44,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632646266] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:47:44,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:47:44,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:47:44,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446791787] [2024-11-12 20:47:44,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:47:44,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:47:44,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:44,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:47:44,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:47:44,950 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 77 [2024-11-12 20:47:44,950 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-12 20:47:44,951 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:44,951 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 77 [2024-11-12 20:47:44,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:45,292 INFO L124 PetriNetUnfolderBase]: 994/1472 cut-off events. [2024-11-12 20:47:45,293 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2024-11-12 20:47:45,295 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-12 20:47:45,302 INFO L140 encePairwiseOnDemand]: 71/77 looper letters, 52 selfloop transitions, 5 changer transitions 0/76 dead transitions. [2024-11-12 20:47:45,302 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 76 transitions, 359 flow [2024-11-12 20:47:45,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:47:45,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:47:45,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 151 transitions. [2024-11-12 20:47:45,304 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4902597402597403 [2024-11-12 20:47:45,304 INFO L175 Difference]: Start difference. First operand has 63 places, 73 transitions, 239 flow. Second operand 4 states and 151 transitions. [2024-11-12 20:47:45,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 76 transitions, 359 flow [2024-11-12 20:47:45,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 76 transitions, 359 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-12 20:47:45,310 INFO L231 Difference]: Finished difference. Result has 68 places, 76 transitions, 271 flow [2024-11-12 20:47:45,310 INFO L262 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-12 20:47:45,312 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, -5 predicate places. [2024-11-12 20:47:45,312 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 76 transitions, 271 flow [2024-11-12 20:47:45,312 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-12 20:47:45,312 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:45,313 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-12 20:47:45,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-12 20:47:45,313 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:47:45,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:45,314 INFO L85 PathProgramCache]: Analyzing trace with hash -1859173423, now seen corresponding path program 1 times [2024-11-12 20:47:45,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:45,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690209914] [2024-11-12 20:47:45,315 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:45,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:45,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:45,411 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-12 20:47:45,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:45,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690209914] [2024-11-12 20:47:45,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690209914] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:47:45,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1089737579] [2024-11-12 20:47:45,412 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:45,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:45,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:47:45,416 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-12 20:47:45,418 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-12 20:47:45,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:45,543 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:47:45,547 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:47:45,614 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:47:45,614 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:47:45,661 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-12 20:47:45,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1089737579] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:47:45,662 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:47:45,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-11-12 20:47:45,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362117214] [2024-11-12 20:47:45,662 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:47:45,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 20:47:45,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:45,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 20:47:45,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-11-12 20:47:45,703 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 77 [2024-11-12 20:47:45,704 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-12 20:47:45,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:45,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 77 [2024-11-12 20:47:45,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:46,161 INFO L124 PetriNetUnfolderBase]: 1006/1520 cut-off events. [2024-11-12 20:47:46,161 INFO L125 PetriNetUnfolderBase]: For 59/59 co-relation queries the response was YES. [2024-11-12 20:47:46,165 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-12 20:47:46,173 INFO L140 encePairwiseOnDemand]: 59/77 looper letters, 45 selfloop transitions, 50 changer transitions 0/112 dead transitions. [2024-11-12 20:47:46,173 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 112 transitions, 626 flow [2024-11-12 20:47:46,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 20:47:46,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 20:47:46,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 304 transitions. [2024-11-12 20:47:46,176 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3948051948051948 [2024-11-12 20:47:46,176 INFO L175 Difference]: Start difference. First operand has 68 places, 76 transitions, 271 flow. Second operand 10 states and 304 transitions. [2024-11-12 20:47:46,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 112 transitions, 626 flow [2024-11-12 20:47:46,178 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 112 transitions, 619 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:47:46,182 INFO L231 Difference]: Finished difference. Result has 79 places, 112 transitions, 597 flow [2024-11-12 20:47:46,183 INFO L262 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-12 20:47:46,184 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 6 predicate places. [2024-11-12 20:47:46,185 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 112 transitions, 597 flow [2024-11-12 20:47:46,185 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-12 20:47:46,185 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:46,185 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:46,206 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-12 20:47:46,386 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-12 20:47:46,387 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:47:46,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:46,388 INFO L85 PathProgramCache]: Analyzing trace with hash 236349530, now seen corresponding path program 1 times [2024-11-12 20:47:46,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:46,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973969021] [2024-11-12 20:47:46,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:46,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:46,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:46,473 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-12 20:47:46,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:46,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973969021] [2024-11-12 20:47:46,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973969021] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:47:46,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:47:46,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:47:46,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929842320] [2024-11-12 20:47:46,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:47:46,475 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:47:46,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:46,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:47:46,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:47:46,482 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 77 [2024-11-12 20:47:46,483 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-12 20:47:46,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:46,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 77 [2024-11-12 20:47:46,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:46,799 INFO L124 PetriNetUnfolderBase]: 1012/1545 cut-off events. [2024-11-12 20:47:46,800 INFO L125 PetriNetUnfolderBase]: For 167/167 co-relation queries the response was YES. [2024-11-12 20:47:46,804 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-12 20:47:46,813 INFO L140 encePairwiseOnDemand]: 71/77 looper letters, 102 selfloop transitions, 9 changer transitions 0/130 dead transitions. [2024-11-12 20:47:46,814 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 130 transitions, 933 flow [2024-11-12 20:47:46,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:47:46,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:47:46,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 154 transitions. [2024-11-12 20:47:46,815 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-12 20:47:46,815 INFO L175 Difference]: Start difference. First operand has 79 places, 112 transitions, 597 flow. Second operand 4 states and 154 transitions. [2024-11-12 20:47:46,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 130 transitions, 933 flow [2024-11-12 20:47:46,819 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 130 transitions, 772 flow, removed 47 selfloop flow, removed 4 redundant places. [2024-11-12 20:47:46,822 INFO L231 Difference]: Finished difference. Result has 80 places, 119 transitions, 544 flow [2024-11-12 20:47:46,822 INFO L262 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-12 20:47:46,823 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 7 predicate places. [2024-11-12 20:47:46,823 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 119 transitions, 544 flow [2024-11-12 20:47:46,823 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-12 20:47:46,824 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:46,824 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:46,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-12 20:47:46,824 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:47:46,825 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:46,825 INFO L85 PathProgramCache]: Analyzing trace with hash -1265430579, now seen corresponding path program 1 times [2024-11-12 20:47:46,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:46,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061212791] [2024-11-12 20:47:46,825 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:46,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:46,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:47,008 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-12 20:47:47,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:47,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061212791] [2024-11-12 20:47:47,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061212791] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:47:47,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:47:47,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 20:47:47,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514808971] [2024-11-12 20:47:47,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:47:47,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 20:47:47,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:47,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 20:47:47,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 20:47:47,011 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-12 20:47:47,012 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-12 20:47:47,012 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:47,012 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-12 20:47:47,012 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:47,510 INFO L124 PetriNetUnfolderBase]: 1409/2292 cut-off events. [2024-11-12 20:47:47,510 INFO L125 PetriNetUnfolderBase]: For 149/149 co-relation queries the response was YES. [2024-11-12 20:47:47,515 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-12 20:47:47,526 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 144 selfloop transitions, 13 changer transitions 0/178 dead transitions. [2024-11-12 20:47:47,527 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 178 transitions, 1134 flow [2024-11-12 20:47:47,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 20:47:47,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 20:47:47,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 214 transitions. [2024-11-12 20:47:47,528 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5558441558441558 [2024-11-12 20:47:47,528 INFO L175 Difference]: Start difference. First operand has 80 places, 119 transitions, 544 flow. Second operand 5 states and 214 transitions. [2024-11-12 20:47:47,528 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 178 transitions, 1134 flow [2024-11-12 20:47:47,532 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 178 transitions, 1127 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:47:47,534 INFO L231 Difference]: Finished difference. Result has 85 places, 125 transitions, 634 flow [2024-11-12 20:47:47,534 INFO L262 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-12 20:47:47,535 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 12 predicate places. [2024-11-12 20:47:47,535 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 125 transitions, 634 flow [2024-11-12 20:47:47,535 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-12 20:47:47,536 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:47,536 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:47,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-12 20:47:47,536 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:47:47,536 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:47,537 INFO L85 PathProgramCache]: Analyzing trace with hash -501156150, now seen corresponding path program 1 times [2024-11-12 20:47:47,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:47,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905718012] [2024-11-12 20:47:47,537 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:47,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:47,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:47,598 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-12 20:47:47,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:47,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905718012] [2024-11-12 20:47:47,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905718012] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:47:47,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:47:47,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-12 20:47:47,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657935832] [2024-11-12 20:47:47,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:47:47,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 20:47:47,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:47,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 20:47:47,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 20:47:47,606 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-12 20:47:47,606 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-12 20:47:47,607 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:47,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-12 20:47:47,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:47,970 INFO L124 PetriNetUnfolderBase]: 1349/2084 cut-off events. [2024-11-12 20:47:47,970 INFO L125 PetriNetUnfolderBase]: For 316/316 co-relation queries the response was YES. [2024-11-12 20:47:47,975 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-12 20:47:47,986 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 112 selfloop transitions, 2 changer transitions 2/137 dead transitions. [2024-11-12 20:47:47,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 137 transitions, 896 flow [2024-11-12 20:47:47,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 20:47:47,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 20:47:47,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 142 transitions. [2024-11-12 20:47:47,988 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6147186147186147 [2024-11-12 20:47:47,989 INFO L175 Difference]: Start difference. First operand has 85 places, 125 transitions, 634 flow. Second operand 3 states and 142 transitions. [2024-11-12 20:47:47,989 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 137 transitions, 896 flow [2024-11-12 20:47:47,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 137 transitions, 888 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-12 20:47:47,994 INFO L231 Difference]: Finished difference. Result has 87 places, 126 transitions, 648 flow [2024-11-12 20:47:47,994 INFO L262 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-12 20:47:47,996 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 14 predicate places. [2024-11-12 20:47:47,996 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 126 transitions, 648 flow [2024-11-12 20:47:47,996 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-12 20:47:47,997 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:47,997 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:47,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-12 20:47:47,997 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:47:47,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:47,999 INFO L85 PathProgramCache]: Analyzing trace with hash -501156149, now seen corresponding path program 1 times [2024-11-12 20:47:47,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:47,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986023450] [2024-11-12 20:47:47,999 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:47,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:48,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:48,077 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-12 20:47:48,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:48,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986023450] [2024-11-12 20:47:48,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986023450] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:47:48,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:47:48,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-12 20:47:48,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368202098] [2024-11-12 20:47:48,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:47:48,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 20:47:48,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:48,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 20:47:48,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 20:47:48,086 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-12 20:47:48,087 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-12 20:47:48,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:48,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-12 20:47:48,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:48,486 INFO L124 PetriNetUnfolderBase]: 1300/1995 cut-off events. [2024-11-12 20:47:48,486 INFO L125 PetriNetUnfolderBase]: For 480/488 co-relation queries the response was YES. [2024-11-12 20:47:48,491 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-12 20:47:48,502 INFO L140 encePairwiseOnDemand]: 74/77 looper letters, 111 selfloop transitions, 2 changer transitions 2/136 dead transitions. [2024-11-12 20:47:48,502 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 136 transitions, 904 flow [2024-11-12 20:47:48,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 20:47:48,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 20:47:48,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 136 transitions. [2024-11-12 20:47:48,504 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5887445887445888 [2024-11-12 20:47:48,504 INFO L175 Difference]: Start difference. First operand has 87 places, 126 transitions, 648 flow. Second operand 3 states and 136 transitions. [2024-11-12 20:47:48,504 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 136 transitions, 904 flow [2024-11-12 20:47:48,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 136 transitions, 902 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:47:48,509 INFO L231 Difference]: Finished difference. Result has 89 places, 126 transitions, 654 flow [2024-11-12 20:47:48,510 INFO L262 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-12 20:47:48,511 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 16 predicate places. [2024-11-12 20:47:48,511 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 126 transitions, 654 flow [2024-11-12 20:47:48,511 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-12 20:47:48,511 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:48,511 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:48,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-12 20:47:48,512 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:47:48,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:48,512 INFO L85 PathProgramCache]: Analyzing trace with hash 628565579, now seen corresponding path program 1 times [2024-11-12 20:47:48,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:48,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740568518] [2024-11-12 20:47:48,513 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:48,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:48,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:48,622 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-12 20:47:48,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:48,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740568518] [2024-11-12 20:47:48,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740568518] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:47:48,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497688956] [2024-11-12 20:47:48,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:48,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:48,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:47:48,626 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-12 20:47:48,627 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-12 20:47:48,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:48,764 INFO L256 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:47:48,765 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:47:48,793 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-12 20:47:48,794 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:47:48,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497688956] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:47:48,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:47:48,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-12 20:47:48,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71731618] [2024-11-12 20:47:48,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:47:48,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 20:47:48,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:48,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 20:47:48,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-12 20:47:48,806 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 77 [2024-11-12 20:47:48,807 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-12 20:47:48,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:48,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 77 [2024-11-12 20:47:48,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:49,209 INFO L124 PetriNetUnfolderBase]: 991/1665 cut-off events. [2024-11-12 20:47:49,209 INFO L125 PetriNetUnfolderBase]: For 518/518 co-relation queries the response was YES. [2024-11-12 20:47:49,214 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-12 20:47:49,228 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 89 selfloop transitions, 17 changer transitions 0/125 dead transitions. [2024-11-12 20:47:49,231 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 125 transitions, 862 flow [2024-11-12 20:47:49,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 20:47:49,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 20:47:49,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 201 transitions. [2024-11-12 20:47:49,233 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43506493506493504 [2024-11-12 20:47:49,233 INFO L175 Difference]: Start difference. First operand has 89 places, 126 transitions, 654 flow. Second operand 6 states and 201 transitions. [2024-11-12 20:47:49,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 125 transitions, 862 flow [2024-11-12 20:47:49,237 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 125 transitions, 858 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 20:47:49,239 INFO L231 Difference]: Finished difference. Result has 91 places, 125 transitions, 680 flow [2024-11-12 20:47:49,240 INFO L262 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-12 20:47:49,241 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 18 predicate places. [2024-11-12 20:47:49,242 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 125 transitions, 680 flow [2024-11-12 20:47:49,243 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-12 20:47:49,243 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:49,243 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:49,267 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-12 20:47:49,443 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-12 20:47:49,444 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:47:49,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:49,445 INFO L85 PathProgramCache]: Analyzing trace with hash -736677857, now seen corresponding path program 1 times [2024-11-12 20:47:49,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:49,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706557447] [2024-11-12 20:47:49,445 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:49,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:49,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:49,576 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-12 20:47:49,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:49,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706557447] [2024-11-12 20:47:49,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706557447] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:47:49,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [472078831] [2024-11-12 20:47:49,577 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:49,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:49,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:47:49,580 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-12 20:47:49,582 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-12 20:47:49,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:49,727 INFO L256 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:47:49,729 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:47:49,757 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-12 20:47:49,757 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:47:49,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [472078831] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:47:49,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:47:49,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-12 20:47:49,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579938522] [2024-11-12 20:47:49,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:47:49,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 20:47:49,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:49,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 20:47:49,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-12 20:47:49,765 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 77 [2024-11-12 20:47:49,765 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-12 20:47:49,766 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:49,766 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 77 [2024-11-12 20:47:49,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:50,140 INFO L124 PetriNetUnfolderBase]: 991/1663 cut-off events. [2024-11-12 20:47:50,141 INFO L125 PetriNetUnfolderBase]: For 488/488 co-relation queries the response was YES. [2024-11-12 20:47:50,145 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-12 20:47:50,157 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 100 selfloop transitions, 17 changer transitions 0/135 dead transitions. [2024-11-12 20:47:50,157 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 135 transitions, 966 flow [2024-11-12 20:47:50,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 20:47:50,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 20:47:50,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 204 transitions. [2024-11-12 20:47:50,158 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44155844155844154 [2024-11-12 20:47:50,158 INFO L175 Difference]: Start difference. First operand has 91 places, 125 transitions, 680 flow. Second operand 6 states and 204 transitions. [2024-11-12 20:47:50,159 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 135 transitions, 966 flow [2024-11-12 20:47:50,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 135 transitions, 904 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-12 20:47:50,165 INFO L231 Difference]: Finished difference. Result has 90 places, 124 transitions, 648 flow [2024-11-12 20:47:50,166 INFO L262 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-12 20:47:50,166 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 17 predicate places. [2024-11-12 20:47:50,167 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 124 transitions, 648 flow [2024-11-12 20:47:50,167 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-12 20:47:50,167 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:50,167 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:50,186 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-12 20:47:50,368 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-12 20:47:50,368 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:47:50,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:50,369 INFO L85 PathProgramCache]: Analyzing trace with hash -1989302111, now seen corresponding path program 1 times [2024-11-12 20:47:50,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:50,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420668632] [2024-11-12 20:47:50,369 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:50,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:50,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:50,472 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-12 20:47:50,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:50,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420668632] [2024-11-12 20:47:50,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420668632] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:47:50,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [801323885] [2024-11-12 20:47:50,473 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:50,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:50,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:47:50,475 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-12 20:47:50,477 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-12 20:47:50,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:50,619 INFO L256 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:47:50,621 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:47:50,648 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-12 20:47:50,648 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:47:50,688 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-12 20:47:50,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [801323885] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:47:50,692 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:47:50,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-12 20:47:50,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107570000] [2024-11-12 20:47:50,692 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:47:50,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-12 20:47:50,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:50,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-12 20:47:50,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-12 20:47:50,707 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 77 [2024-11-12 20:47:50,708 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-12 20:47:50,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:50,708 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 77 [2024-11-12 20:47:50,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:51,176 INFO L124 PetriNetUnfolderBase]: 994/1675 cut-off events. [2024-11-12 20:47:51,176 INFO L125 PetriNetUnfolderBase]: For 501/501 co-relation queries the response was YES. [2024-11-12 20:47:51,182 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-12 20:47:51,189 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 92 selfloop transitions, 23 changer transitions 0/133 dead transitions. [2024-11-12 20:47:51,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 133 transitions, 920 flow [2024-11-12 20:47:51,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 20:47:51,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 20:47:51,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 316 transitions. [2024-11-12 20:47:51,191 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4103896103896104 [2024-11-12 20:47:51,191 INFO L175 Difference]: Start difference. First operand has 90 places, 124 transitions, 648 flow. Second operand 10 states and 316 transitions. [2024-11-12 20:47:51,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 133 transitions, 920 flow [2024-11-12 20:47:51,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 133 transitions, 870 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-11-12 20:47:51,197 INFO L231 Difference]: Finished difference. Result has 98 places, 133 transitions, 704 flow [2024-11-12 20:47:51,197 INFO L262 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-12 20:47:51,198 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 25 predicate places. [2024-11-12 20:47:51,198 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 133 transitions, 704 flow [2024-11-12 20:47:51,198 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-12 20:47:51,198 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:51,198 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:51,212 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-12 20:47:51,399 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-12 20:47:51,399 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:47:51,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:51,400 INFO L85 PathProgramCache]: Analyzing trace with hash -1362175725, now seen corresponding path program 1 times [2024-11-12 20:47:51,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:51,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962262848] [2024-11-12 20:47:51,400 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:51,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:51,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:51,498 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-12 20:47:51,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:51,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962262848] [2024-11-12 20:47:51,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962262848] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:47:51,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [720802437] [2024-11-12 20:47:51,499 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:51,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:51,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:47:51,502 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-12 20:47:51,503 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-12 20:47:51,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:51,643 INFO L256 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:47:51,644 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:47:51,671 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-12 20:47:51,672 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:47:51,713 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-12 20:47:51,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [720802437] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:47:51,713 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:47:51,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-12 20:47:51,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789150690] [2024-11-12 20:47:51,714 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:47:51,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-12 20:47:51,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:51,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-12 20:47:51,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-12 20:47:51,723 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 77 [2024-11-12 20:47:51,724 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-12 20:47:51,724 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:51,724 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 77 [2024-11-12 20:47:51,724 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:52,173 INFO L124 PetriNetUnfolderBase]: 1030/1825 cut-off events. [2024-11-12 20:47:52,173 INFO L125 PetriNetUnfolderBase]: For 607/607 co-relation queries the response was YES. [2024-11-12 20:47:52,179 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-12 20:47:52,187 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 146 selfloop transitions, 34 changer transitions 0/198 dead transitions. [2024-11-12 20:47:52,187 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 198 transitions, 1408 flow [2024-11-12 20:47:52,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 20:47:52,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 20:47:52,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 328 transitions. [2024-11-12 20:47:52,189 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42597402597402595 [2024-11-12 20:47:52,189 INFO L175 Difference]: Start difference. First operand has 98 places, 133 transitions, 704 flow. Second operand 10 states and 328 transitions. [2024-11-12 20:47:52,189 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 198 transitions, 1408 flow [2024-11-12 20:47:52,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 198 transitions, 1387 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-12 20:47:52,197 INFO L231 Difference]: Finished difference. Result has 108 places, 154 transitions, 909 flow [2024-11-12 20:47:52,197 INFO L262 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-12 20:47:52,198 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 35 predicate places. [2024-11-12 20:47:52,200 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 154 transitions, 909 flow [2024-11-12 20:47:52,200 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-12 20:47:52,200 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:52,200 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-12 20:47:52,218 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-12 20:47:52,401 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-12 20:47:52,401 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:47:52,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:52,402 INFO L85 PathProgramCache]: Analyzing trace with hash 66792994, now seen corresponding path program 2 times [2024-11-12 20:47:52,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:52,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981985929] [2024-11-12 20:47:52,402 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:52,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:52,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:52,604 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-12 20:47:52,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:52,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981985929] [2024-11-12 20:47:52,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981985929] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:47:52,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [480773127] [2024-11-12 20:47:52,606 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 20:47:52,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:52,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:47:52,608 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-12 20:47:52,610 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-12 20:47:52,720 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 20:47:52,721 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 20:47:52,722 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 20:47:52,723 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:47:52,762 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-12 20:47:52,763 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:47:52,793 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-12 20:47:52,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [480773127] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:47:52,793 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:47:52,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-11-12 20:47:52,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549012067] [2024-11-12 20:47:52,794 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:47:52,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-12 20:47:52,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:52,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-12 20:47:52,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-12 20:47:52,857 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 77 [2024-11-12 20:47:52,858 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-12 20:47:52,858 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:52,858 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 77 [2024-11-12 20:47:52,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:53,531 INFO L124 PetriNetUnfolderBase]: 1044/1880 cut-off events. [2024-11-12 20:47:53,531 INFO L125 PetriNetUnfolderBase]: For 1017/1017 co-relation queries the response was YES. [2024-11-12 20:47:53,538 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-12 20:47:53,546 INFO L140 encePairwiseOnDemand]: 59/77 looper letters, 65 selfloop transitions, 90 changer transitions 0/170 dead transitions. [2024-11-12 20:47:53,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 170 transitions, 1320 flow [2024-11-12 20:47:53,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-12 20:47:53,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-12 20:47:53,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 588 transitions. [2024-11-12 20:47:53,549 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3181818181818182 [2024-11-12 20:47:53,549 INFO L175 Difference]: Start difference. First operand has 108 places, 154 transitions, 909 flow. Second operand 24 states and 588 transitions. [2024-11-12 20:47:53,549 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 170 transitions, 1320 flow [2024-11-12 20:47:53,554 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 170 transitions, 1294 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-12 20:47:53,557 INFO L231 Difference]: Finished difference. Result has 130 places, 170 transitions, 1216 flow [2024-11-12 20:47:53,558 INFO L262 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-12 20:47:53,559 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 57 predicate places. [2024-11-12 20:47:53,559 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 170 transitions, 1216 flow [2024-11-12 20:47:53,559 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-12 20:47:53,559 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:53,559 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:53,576 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-12 20:47:53,759 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-12 20:47:53,760 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:47:53,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:53,761 INFO L85 PathProgramCache]: Analyzing trace with hash -1462387143, now seen corresponding path program 1 times [2024-11-12 20:47:53,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:53,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793137301] [2024-11-12 20:47:53,761 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:53,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:53,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:53,876 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-12 20:47:53,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:53,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793137301] [2024-11-12 20:47:53,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793137301] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:47:53,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:47:53,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:47:53,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257766915] [2024-11-12 20:47:53,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:47:53,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:47:53,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:53,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:47:53,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:47:53,879 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-12 20:47:53,879 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-12 20:47:53,879 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:53,879 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-12 20:47:53,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:54,321 INFO L124 PetriNetUnfolderBase]: 1197/2419 cut-off events. [2024-11-12 20:47:54,321 INFO L125 PetriNetUnfolderBase]: For 1955/1955 co-relation queries the response was YES. [2024-11-12 20:47:54,329 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-12 20:47:54,337 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 255 selfloop transitions, 3 changer transitions 15/291 dead transitions. [2024-11-12 20:47:54,338 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 291 transitions, 2707 flow [2024-11-12 20:47:54,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:47:54,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:47:54,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 182 transitions. [2024-11-12 20:47:54,339 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5909090909090909 [2024-11-12 20:47:54,339 INFO L175 Difference]: Start difference. First operand has 130 places, 170 transitions, 1216 flow. Second operand 4 states and 182 transitions. [2024-11-12 20:47:54,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 291 transitions, 2707 flow [2024-11-12 20:47:54,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 291 transitions, 2383 flow, removed 39 selfloop flow, removed 10 redundant places. [2024-11-12 20:47:54,354 INFO L231 Difference]: Finished difference. Result has 124 places, 170 transitions, 1033 flow [2024-11-12 20:47:54,355 INFO L262 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-12 20:47:54,355 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 51 predicate places. [2024-11-12 20:47:54,355 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 170 transitions, 1033 flow [2024-11-12 20:47:54,356 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-12 20:47:54,356 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:54,356 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:54,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-12 20:47:54,356 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:47:54,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:54,357 INFO L85 PathProgramCache]: Analyzing trace with hash -267552598, now seen corresponding path program 1 times [2024-11-12 20:47:54,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:54,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809031929] [2024-11-12 20:47:54,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:54,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:54,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:54,448 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-12 20:47:54,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:54,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809031929] [2024-11-12 20:47:54,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809031929] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:47:54,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:47:54,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:47:54,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774452132] [2024-11-12 20:47:54,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:47:54,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:47:54,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:54,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:47:54,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:47:54,450 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-12 20:47:54,450 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-12 20:47:54,450 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:54,450 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-12 20:47:54,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:54,930 INFO L124 PetriNetUnfolderBase]: 1515/3071 cut-off events. [2024-11-12 20:47:54,931 INFO L125 PetriNetUnfolderBase]: For 2068/2068 co-relation queries the response was YES. [2024-11-12 20:47:54,944 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-12 20:47:54,955 INFO L140 encePairwiseOnDemand]: 70/77 looper letters, 173 selfloop transitions, 8 changer transitions 2/201 dead transitions. [2024-11-12 20:47:54,955 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 201 transitions, 1529 flow [2024-11-12 20:47:54,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:47:54,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:47:54,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 179 transitions. [2024-11-12 20:47:54,957 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5811688311688312 [2024-11-12 20:47:54,957 INFO L175 Difference]: Start difference. First operand has 124 places, 170 transitions, 1033 flow. Second operand 4 states and 179 transitions. [2024-11-12 20:47:54,957 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 201 transitions, 1529 flow [2024-11-12 20:47:54,968 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 201 transitions, 1524 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 20:47:54,971 INFO L231 Difference]: Finished difference. Result has 126 places, 170 transitions, 1053 flow [2024-11-12 20:47:54,971 INFO L262 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-12 20:47:54,972 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 53 predicate places. [2024-11-12 20:47:54,973 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 170 transitions, 1053 flow [2024-11-12 20:47:54,973 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-12 20:47:54,973 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:54,973 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:54,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-12 20:47:54,973 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:47:54,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:54,974 INFO L85 PathProgramCache]: Analyzing trace with hash -371542488, now seen corresponding path program 1 times [2024-11-12 20:47:54,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:54,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336098211] [2024-11-12 20:47:54,975 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:54,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:55,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:55,162 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-12 20:47:55,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:55,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336098211] [2024-11-12 20:47:55,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336098211] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:47:55,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1008153399] [2024-11-12 20:47:55,163 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:55,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:55,163 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:47:55,165 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-12 20:47:55,166 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-12 20:47:55,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:55,317 INFO L256 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 20:47:55,319 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:47:55,359 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-12 20:47:55,359 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:47:55,406 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-12 20:47:55,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1008153399] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-12 20:47:55,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-12 20:47:55,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 9 [2024-11-12 20:47:55,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364630065] [2024-11-12 20:47:55,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:47:55,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 20:47:55,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:55,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 20:47:55,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-12 20:47:55,410 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-12 20:47:55,410 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-12 20:47:55,410 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:55,410 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-12 20:47:55,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:56,002 INFO L124 PetriNetUnfolderBase]: 1513/3069 cut-off events. [2024-11-12 20:47:56,003 INFO L125 PetriNetUnfolderBase]: For 2295/2295 co-relation queries the response was YES. [2024-11-12 20:47:56,011 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-12 20:47:56,020 INFO L140 encePairwiseOnDemand]: 70/77 looper letters, 203 selfloop transitions, 23 changer transitions 4/248 dead transitions. [2024-11-12 20:47:56,021 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 248 transitions, 2044 flow [2024-11-12 20:47:56,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 20:47:56,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 20:47:56,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 208 transitions. [2024-11-12 20:47:56,022 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5402597402597402 [2024-11-12 20:47:56,022 INFO L175 Difference]: Start difference. First operand has 126 places, 170 transitions, 1053 flow. Second operand 5 states and 208 transitions. [2024-11-12 20:47:56,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 248 transitions, 2044 flow [2024-11-12 20:47:56,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 248 transitions, 2028 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 20:47:56,039 INFO L231 Difference]: Finished difference. Result has 128 places, 169 transitions, 1077 flow [2024-11-12 20:47:56,039 INFO L262 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-12 20:47:56,040 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 55 predicate places. [2024-11-12 20:47:56,040 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 169 transitions, 1077 flow [2024-11-12 20:47:56,040 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-12 20:47:56,041 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:56,041 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1, 1] [2024-11-12 20:47:56,058 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-12 20:47:56,241 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-12 20:47:56,242 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:47:56,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:56,242 INFO L85 PathProgramCache]: Analyzing trace with hash -856268684, now seen corresponding path program 1 times [2024-11-12 20:47:56,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:56,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763576935] [2024-11-12 20:47:56,243 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:56,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:56,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:56,463 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-12 20:47:56,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:56,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763576935] [2024-11-12 20:47:56,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763576935] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:47:56,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1915468086] [2024-11-12 20:47:56,466 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:56,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:56,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:47:56,468 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-12 20:47:56,469 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-12 20:47:56,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:56,613 INFO L256 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-12 20:47:56,615 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:47:56,660 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-12 20:47:56,660 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:47:56,863 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-12 20:47:56,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1915468086] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:47:56,864 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:47:56,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 27 [2024-11-12 20:47:56,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498261978] [2024-11-12 20:47:56,864 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:47:56,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-12 20:47:56,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:56,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-12 20:47:56,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=209, Invalid=547, Unknown=0, NotChecked=0, Total=756 [2024-11-12 20:47:56,970 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 77 [2024-11-12 20:47:56,971 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-12 20:47:56,971 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:56,971 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 77 [2024-11-12 20:47:56,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:58,038 INFO L124 PetriNetUnfolderBase]: 1702/3825 cut-off events. [2024-11-12 20:47:58,038 INFO L125 PetriNetUnfolderBase]: For 7137/7137 co-relation queries the response was YES. [2024-11-12 20:47:58,048 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-12 20:47:58,061 INFO L140 encePairwiseOnDemand]: 60/77 looper letters, 67 selfloop transitions, 206 changer transitions 0/288 dead transitions. [2024-11-12 20:47:58,062 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 288 transitions, 2561 flow [2024-11-12 20:47:58,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-12 20:47:58,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-12 20:47:58,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 728 transitions. [2024-11-12 20:47:58,065 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36363636363636365 [2024-11-12 20:47:58,065 INFO L175 Difference]: Start difference. First operand has 128 places, 169 transitions, 1077 flow. Second operand 26 states and 728 transitions. [2024-11-12 20:47:58,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 288 transitions, 2561 flow [2024-11-12 20:47:58,084 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 288 transitions, 2525 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 20:47:58,088 INFO L231 Difference]: Finished difference. Result has 158 places, 288 transitions, 2519 flow [2024-11-12 20:47:58,089 INFO L262 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-12 20:47:58,089 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 85 predicate places. [2024-11-12 20:47:58,089 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 288 transitions, 2519 flow [2024-11-12 20:47:58,090 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-12 20:47:58,090 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:58,090 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:58,108 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-12 20:47:58,294 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-12 20:47:58,295 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:47:58,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:58,297 INFO L85 PathProgramCache]: Analyzing trace with hash -1186021678, now seen corresponding path program 2 times [2024-11-12 20:47:58,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:58,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073297969] [2024-11-12 20:47:58,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:58,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:58,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:58,521 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-12 20:47:58,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:58,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073297969] [2024-11-12 20:47:58,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073297969] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:47:58,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [24861993] [2024-11-12 20:47:58,522 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 20:47:58,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:58,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:47:58,524 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-12 20:47:58,526 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-12 20:47:58,680 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 20:47:58,681 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 20:47:58,683 INFO L256 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 20:47:58,685 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:47:58,753 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-12 20:47:58,753 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:47:58,797 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-12 20:47:58,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [24861993] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:47:58,797 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:47:58,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 3, 3] total 12 [2024-11-12 20:47:58,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235018866] [2024-11-12 20:47:58,797 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:47:58,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-12 20:47:58,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:58,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-12 20:47:58,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-12 20:47:58,869 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 77 [2024-11-12 20:47:58,870 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-12 20:47:58,870 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:58,870 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 77 [2024-11-12 20:47:58,870 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:59,971 INFO L124 PetriNetUnfolderBase]: 3011/6361 cut-off events. [2024-11-12 20:47:59,971 INFO L125 PetriNetUnfolderBase]: For 11300/11300 co-relation queries the response was YES. [2024-11-12 20:47:59,989 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-12 20:48:00,009 INFO L140 encePairwiseOnDemand]: 61/77 looper letters, 310 selfloop transitions, 135 changer transitions 0/459 dead transitions. [2024-11-12 20:48:00,009 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 459 transitions, 5045 flow [2024-11-12 20:48:00,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-12 20:48:00,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-12 20:48:00,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 383 transitions. [2024-11-12 20:48:00,011 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.31087662337662336 [2024-11-12 20:48:00,011 INFO L175 Difference]: Start difference. First operand has 158 places, 288 transitions, 2519 flow. Second operand 16 states and 383 transitions. [2024-11-12 20:48:00,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 459 transitions, 5045 flow [2024-11-12 20:48:00,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 459 transitions, 3914 flow, removed 399 selfloop flow, removed 16 redundant places. [2024-11-12 20:48:00,085 INFO L231 Difference]: Finished difference. Result has 159 places, 362 transitions, 2817 flow [2024-11-12 20:48:00,086 INFO L262 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-12 20:48:00,086 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 86 predicate places. [2024-11-12 20:48:00,087 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 362 transitions, 2817 flow [2024-11-12 20:48:00,087 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-12 20:48:00,087 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:48:00,088 INFO L206 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-12 20:48:00,106 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-12 20:48:00,288 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-12 20:48:00,288 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:48:00,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:48:00,289 INFO L85 PathProgramCache]: Analyzing trace with hash -380536387, now seen corresponding path program 1 times [2024-11-12 20:48:00,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:48:00,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509523656] [2024-11-12 20:48:00,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:48:00,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:48:00,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:48:00,391 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-12 20:48:00,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:48:00,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509523656] [2024-11-12 20:48:00,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509523656] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:48:00,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [867523527] [2024-11-12 20:48:00,392 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:48:00,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:48:00,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:48:00,394 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-12 20:48:00,396 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-12 20:48:00,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:48:00,569 INFO L256 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-12 20:48:00,570 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:48:00,602 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-12 20:48:00,603 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:48:00,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [867523527] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:48:00,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:48:00,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2024-11-12 20:48:00,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369382958] [2024-11-12 20:48:00,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:48:00,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:48:00,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:48:00,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:48:00,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-12 20:48:00,610 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-12 20:48:00,611 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-12 20:48:00,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:48:00,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-12 20:48:00,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:48:01,849 INFO L124 PetriNetUnfolderBase]: 4156/7775 cut-off events. [2024-11-12 20:48:01,849 INFO L125 PetriNetUnfolderBase]: For 10123/10309 co-relation queries the response was YES. [2024-11-12 20:48:01,872 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-12 20:48:01,892 INFO L140 encePairwiseOnDemand]: 70/77 looper letters, 356 selfloop transitions, 7 changer transitions 0/380 dead transitions. [2024-11-12 20:48:01,892 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 380 transitions, 3609 flow [2024-11-12 20:48:01,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:48:01,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:48:01,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 172 transitions. [2024-11-12 20:48:01,893 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5584415584415584 [2024-11-12 20:48:01,893 INFO L175 Difference]: Start difference. First operand has 159 places, 362 transitions, 2817 flow. Second operand 4 states and 172 transitions. [2024-11-12 20:48:01,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 380 transitions, 3609 flow [2024-11-12 20:48:01,952 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 380 transitions, 3576 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-12 20:48:01,956 INFO L231 Difference]: Finished difference. Result has 160 places, 366 transitions, 2843 flow [2024-11-12 20:48:01,956 INFO L262 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-12 20:48:01,956 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 87 predicate places. [2024-11-12 20:48:01,956 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 366 transitions, 2843 flow [2024-11-12 20:48:01,957 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-12 20:48:01,957 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:48:01,957 INFO L206 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-12 20:48:01,970 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-12 20:48:02,157 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-12 20:48:02,157 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:48:02,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:48:02,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1006088569, now seen corresponding path program 1 times [2024-11-12 20:48:02,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:48:02,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158487532] [2024-11-12 20:48:02,158 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:48:02,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:48:02,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:48:02,395 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 20:48:02,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:48:02,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158487532] [2024-11-12 20:48:02,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158487532] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:48:02,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:48:02,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 20:48:02,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584873077] [2024-11-12 20:48:02,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:48:02,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 20:48:02,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:48:02,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 20:48:02,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-12 20:48:02,409 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-12 20:48:02,410 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-12 20:48:02,410 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:48:02,410 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-12 20:48:02,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:48:04,116 INFO L124 PetriNetUnfolderBase]: 4990/10453 cut-off events. [2024-11-12 20:48:04,116 INFO L125 PetriNetUnfolderBase]: For 21552/21622 co-relation queries the response was YES. [2024-11-12 20:48:04,147 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-12 20:48:04,177 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 467 selfloop transitions, 35 changer transitions 18/537 dead transitions. [2024-11-12 20:48:04,177 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 537 transitions, 5213 flow [2024-11-12 20:48:04,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 20:48:04,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 20:48:04,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 245 transitions. [2024-11-12 20:48:04,178 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5303030303030303 [2024-11-12 20:48:04,179 INFO L175 Difference]: Start difference. First operand has 160 places, 366 transitions, 2843 flow. Second operand 6 states and 245 transitions. [2024-11-12 20:48:04,179 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 537 transitions, 5213 flow [2024-11-12 20:48:04,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 537 transitions, 5212 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:48:04,357 INFO L231 Difference]: Finished difference. Result has 166 places, 380 transitions, 3127 flow [2024-11-12 20:48:04,357 INFO L262 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-12 20:48:04,357 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 93 predicate places. [2024-11-12 20:48:04,357 INFO L471 AbstractCegarLoop]: Abstraction has has 166 places, 380 transitions, 3127 flow [2024-11-12 20:48:04,358 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-12 20:48:04,358 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:48:04,358 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 1, 1, 1, 1, 1, 1] [2024-11-12 20:48:04,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-12 20:48:04,358 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:48:04,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:48:04,359 INFO L85 PathProgramCache]: Analyzing trace with hash -868808028, now seen corresponding path program 2 times [2024-11-12 20:48:04,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:48:04,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184632959] [2024-11-12 20:48:04,360 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:48:04,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:48:04,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:48:04,617 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-12 20:48:04,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:48:04,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184632959] [2024-11-12 20:48:04,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184632959] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:48:04,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107664093] [2024-11-12 20:48:04,618 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 20:48:04,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:48:04,619 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:48:04,620 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-12 20:48:04,622 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-12 20:48:04,827 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 20:48:04,827 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 20:48:04,829 INFO L256 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-12 20:48:04,831 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:48:04,887 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-12 20:48:04,887 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:48:04,935 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-12 20:48:04,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107664093] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:48:04,935 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:48:04,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 3, 3] total 14 [2024-11-12 20:48:04,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385455025] [2024-11-12 20:48:04,935 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:48:04,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-12 20:48:04,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:48:04,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-12 20:48:04,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-11-12 20:48:04,951 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 77 [2024-11-12 20:48:04,952 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-12 20:48:04,952 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:48:04,952 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 77 [2024-11-12 20:48:04,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:48:06,843 INFO L124 PetriNetUnfolderBase]: 5118/11063 cut-off events. [2024-11-12 20:48:06,844 INFO L125 PetriNetUnfolderBase]: For 23887/23887 co-relation queries the response was YES. [2024-11-12 20:48:06,881 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-12 20:48:06,907 INFO L140 encePairwiseOnDemand]: 70/77 looper letters, 551 selfloop transitions, 120 changer transitions 0/687 dead transitions. [2024-11-12 20:48:06,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 687 transitions, 7096 flow [2024-11-12 20:48:06,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-12 20:48:06,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-12 20:48:06,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 463 transitions. [2024-11-12 20:48:06,909 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40086580086580087 [2024-11-12 20:48:06,909 INFO L175 Difference]: Start difference. First operand has 166 places, 380 transitions, 3127 flow. Second operand 15 states and 463 transitions. [2024-11-12 20:48:06,909 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 687 transitions, 7096 flow [2024-11-12 20:48:07,215 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 687 transitions, 7020 flow, removed 2 selfloop flow, removed 6 redundant places. [2024-11-12 20:48:07,223 INFO L231 Difference]: Finished difference. Result has 174 places, 402 transitions, 3532 flow [2024-11-12 20:48:07,223 INFO L262 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-12 20:48:07,224 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 101 predicate places. [2024-11-12 20:48:07,224 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 402 transitions, 3532 flow [2024-11-12 20:48:07,224 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-12 20:48:07,224 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:48:07,224 INFO L206 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-12 20:48:07,240 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-12 20:48:07,425 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-12 20:48:07,425 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:48:07,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:48:07,426 INFO L85 PathProgramCache]: Analyzing trace with hash -1422050239, now seen corresponding path program 1 times [2024-11-12 20:48:07,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:48:07,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833529232] [2024-11-12 20:48:07,426 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:48:07,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:48:07,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:48:07,507 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-12 20:48:07,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:48:07,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833529232] [2024-11-12 20:48:07,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833529232] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:48:07,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [716900988] [2024-11-12 20:48:07,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:48:07,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:48:07,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:48:07,510 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-12 20:48:07,511 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-12 20:48:07,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:48:07,692 INFO L256 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-12 20:48:07,694 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:48:07,725 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-12 20:48:07,726 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:48:07,764 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-12 20:48:07,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [716900988] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:48:07,764 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:48:07,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2024-11-12 20:48:07,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708527963] [2024-11-12 20:48:07,765 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:48:07,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-12 20:48:07,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:48:07,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-12 20:48:07,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-12 20:48:07,777 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-12 20:48:07,777 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-12 20:48:07,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:48:07,777 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-12 20:48:07,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:48:10,936 INFO L124 PetriNetUnfolderBase]: 10830/19743 cut-off events. [2024-11-12 20:48:10,936 INFO L125 PetriNetUnfolderBase]: For 42899/43485 co-relation queries the response was YES. [2024-11-12 20:48:10,996 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-12 20:48:11,044 INFO L140 encePairwiseOnDemand]: 71/77 looper letters, 444 selfloop transitions, 9 changer transitions 2/471 dead transitions. [2024-11-12 20:48:11,044 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 471 transitions, 4724 flow [2024-11-12 20:48:11,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 20:48:11,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 20:48:11,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 283 transitions. [2024-11-12 20:48:11,045 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6125541125541125 [2024-11-12 20:48:11,045 INFO L175 Difference]: Start difference. First operand has 174 places, 402 transitions, 3532 flow. Second operand 6 states and 283 transitions. [2024-11-12 20:48:11,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 471 transitions, 4724 flow [2024-11-12 20:48:11,182 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 471 transitions, 4406 flow, removed 37 selfloop flow, removed 11 redundant places. [2024-11-12 20:48:11,187 INFO L231 Difference]: Finished difference. Result has 172 places, 409 transitions, 3334 flow [2024-11-12 20:48:11,188 INFO L262 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-12 20:48:11,188 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 99 predicate places. [2024-11-12 20:48:11,188 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 409 transitions, 3334 flow [2024-11-12 20:48:11,189 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-12 20:48:11,189 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:48:11,189 INFO L206 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-12 20:48:11,202 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-12 20:48:11,389 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-12 20:48:11,389 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:48:11,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:48:11,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1422050246, now seen corresponding path program 1 times [2024-11-12 20:48:11,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:48:11,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412266710] [2024-11-12 20:48:11,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:48:11,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:48:11,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:48:11,486 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-12 20:48:11,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:48:11,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412266710] [2024-11-12 20:48:11,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412266710] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:48:11,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [321201900] [2024-11-12 20:48:11,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:48:11,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:48:11,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:48:11,489 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-12 20:48:11,517 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-12 20:48:11,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:48:11,682 INFO L256 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-12 20:48:11,683 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:48:11,778 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-12 20:48:11,778 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:48:11,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [321201900] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:48:11,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:48:11,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2024-11-12 20:48:11,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632619415] [2024-11-12 20:48:11,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:48:11,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:48:11,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:48:11,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:48:11,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-12 20:48:11,786 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-12 20:48:11,786 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-12 20:48:11,786 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:48:11,786 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-12 20:48:11,787 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:48:14,680 INFO L124 PetriNetUnfolderBase]: 9512/17687 cut-off events. [2024-11-12 20:48:14,680 INFO L125 PetriNetUnfolderBase]: For 55517/56960 co-relation queries the response was YES. [2024-11-12 20:48:14,755 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-12 20:48:14,802 INFO L140 encePairwiseOnDemand]: 70/77 looper letters, 394 selfloop transitions, 11 changer transitions 0/421 dead transitions. [2024-11-12 20:48:14,803 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 421 transitions, 4180 flow [2024-11-12 20:48:14,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:48:14,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:48:14,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 170 transitions. [2024-11-12 20:48:14,803 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.551948051948052 [2024-11-12 20:48:14,804 INFO L175 Difference]: Start difference. First operand has 172 places, 409 transitions, 3334 flow. Second operand 4 states and 170 transitions. [2024-11-12 20:48:14,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 421 transitions, 4180 flow [2024-11-12 20:48:14,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 421 transitions, 4160 flow, removed 10 selfloop flow, removed 0 redundant places. [2024-11-12 20:48:14,960 INFO L231 Difference]: Finished difference. Result has 174 places, 408 transitions, 3332 flow [2024-11-12 20:48:14,961 INFO L262 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-12 20:48:14,961 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 101 predicate places. [2024-11-12 20:48:14,961 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 408 transitions, 3332 flow [2024-11-12 20:48:14,961 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-12 20:48:14,961 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:48:14,961 INFO L206 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-12 20:48:14,974 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-12 20:48:15,162 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-12 20:48:15,162 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:48:15,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:48:15,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1422050245, now seen corresponding path program 1 times [2024-11-12 20:48:15,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:48:15,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701129402] [2024-11-12 20:48:15,163 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:48:15,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:48:15,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:48:15,449 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-12 20:48:15,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:48:15,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701129402] [2024-11-12 20:48:15,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701129402] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:48:15,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [811561206] [2024-11-12 20:48:15,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:48:15,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:48:15,451 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:48:15,453 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-12 20:48:15,455 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-12 20:48:15,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:48:15,645 INFO L256 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 20:48:15,646 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:48:15,701 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-12 20:48:15,702 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:48:15,755 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-12 20:48:15,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [811561206] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:48:15,755 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:48:15,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 2, 2] total 8 [2024-11-12 20:48:15,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271550267] [2024-11-12 20:48:15,756 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:48:15,756 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 20:48:15,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:48:15,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 20:48:15,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-12 20:48:15,844 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 77 [2024-11-12 20:48:15,845 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-12 20:48:15,845 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:48:15,845 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 77 [2024-11-12 20:48:15,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:48:19,851 INFO L124 PetriNetUnfolderBase]: 12068/24127 cut-off events. [2024-11-12 20:48:19,851 INFO L125 PetriNetUnfolderBase]: For 86058/87117 co-relation queries the response was YES. [2024-11-12 20:48:19,977 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-12 20:48:20,030 INFO L140 encePairwiseOnDemand]: 64/77 looper letters, 480 selfloop transitions, 112 changer transitions 6/611 dead transitions. [2024-11-12 20:48:20,030 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 611 transitions, 6090 flow [2024-11-12 20:48:20,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 20:48:20,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 20:48:20,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 269 transitions. [2024-11-12 20:48:20,031 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.38816738816738816 [2024-11-12 20:48:20,031 INFO L175 Difference]: Start difference. First operand has 174 places, 408 transitions, 3332 flow. Second operand 9 states and 269 transitions. [2024-11-12 20:48:20,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 611 transitions, 6090 flow [2024-11-12 20:48:20,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 611 transitions, 6045 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-12 20:48:20,292 INFO L231 Difference]: Finished difference. Result has 177 places, 468 transitions, 4412 flow [2024-11-12 20:48:20,292 INFO L262 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-12 20:48:20,293 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 104 predicate places. [2024-11-12 20:48:20,293 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 468 transitions, 4412 flow [2024-11-12 20:48:20,293 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-12 20:48:20,293 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:48:20,293 INFO L206 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-12 20:48:20,306 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-12 20:48:20,493 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-12 20:48:20,494 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:48:20,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:48:20,494 INFO L85 PathProgramCache]: Analyzing trace with hash -1301440830, now seen corresponding path program 2 times [2024-11-12 20:48:20,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:48:20,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709633174] [2024-11-12 20:48:20,495 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:48:20,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:48:20,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:48:20,666 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 32 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-12 20:48:20,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:48:20,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709633174] [2024-11-12 20:48:20,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709633174] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:48:20,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1885693065] [2024-11-12 20:48:20,667 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 20:48:20,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:48:20,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:48:20,670 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-12 20:48:20,671 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-12 20:48:20,868 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 20:48:20,869 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 20:48:20,871 INFO L256 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-12 20:48:20,872 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:48:20,914 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 32 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-12 20:48:20,915 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:48:21,003 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 32 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-12 20:48:21,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1885693065] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:48:21,003 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:48:21,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-12 20:48:21,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123569172] [2024-11-12 20:48:21,004 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:48:21,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-12 20:48:21,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:48:21,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-12 20:48:21,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-12 20:48:21,030 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-12 20:48:21,030 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-12 20:48:21,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:48:21,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-12 20:48:21,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:48:28,193 INFO L124 PetriNetUnfolderBase]: 22638/41015 cut-off events. [2024-11-12 20:48:28,193 INFO L125 PetriNetUnfolderBase]: For 133225/134025 co-relation queries the response was YES. [2024-11-12 20:48:28,507 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-12 20:48:28,634 INFO L140 encePairwiseOnDemand]: 73/77 looper letters, 544 selfloop transitions, 47 changer transitions 0/607 dead transitions. [2024-11-12 20:48:28,635 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 607 transitions, 6274 flow [2024-11-12 20:48:28,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-12 20:48:28,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-12 20:48:28,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 499 transitions. [2024-11-12 20:48:28,636 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.54004329004329 [2024-11-12 20:48:28,636 INFO L175 Difference]: Start difference. First operand has 177 places, 468 transitions, 4412 flow. Second operand 12 states and 499 transitions. [2024-11-12 20:48:28,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 607 transitions, 6274 flow [2024-11-12 20:48:29,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 607 transitions, 6210 flow, removed 14 selfloop flow, removed 3 redundant places. [2024-11-12 20:48:29,091 INFO L231 Difference]: Finished difference. Result has 193 places, 507 transitions, 4950 flow [2024-11-12 20:48:29,091 INFO L262 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-12 20:48:29,092 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 120 predicate places. [2024-11-12 20:48:29,092 INFO L471 AbstractCegarLoop]: Abstraction has has 193 places, 507 transitions, 4950 flow [2024-11-12 20:48:29,092 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-12 20:48:29,092 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:48:29,093 INFO L206 CegarLoopForPetriNet]: trace histogram [13, 13, 12, 1, 1, 1] [2024-11-12 20:48:29,106 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-12 20:48:29,293 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-12 20:48:29,293 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:48:29,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:48:29,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1634458378, now seen corresponding path program 2 times [2024-11-12 20:48:29,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:48:29,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622392278] [2024-11-12 20:48:29,294 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:48:29,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:48:29,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:48:29,864 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 234 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 20:48:29,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:48:29,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622392278] [2024-11-12 20:48:29,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622392278] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:48:29,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [518354509] [2024-11-12 20:48:29,865 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 20:48:29,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:48:29,865 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:48:29,867 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-12 20:48:29,868 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-12 20:48:30,072 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 20:48:30,072 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 20:48:30,074 INFO L256 TraceCheckSpWp]: Trace formula consists of 379 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 20:48:30,075 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:48:30,309 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 1 proven. 24 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-12 20:48:30,310 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:48:30,387 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 1 proven. 24 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-12 20:48:30,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [518354509] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:48:30,387 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:48:30,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 3, 3] total 30 [2024-11-12 20:48:30,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289405139] [2024-11-12 20:48:30,388 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:48:30,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-12 20:48:30,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:48:30,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-12 20:48:30,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=228, Invalid=702, Unknown=0, NotChecked=0, Total=930 [2024-11-12 20:48:30,531 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 77 [2024-11-12 20:48:30,532 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-12 20:48:30,532 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:48:30,532 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 77 [2024-11-12 20:48:30,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:48:39,273 INFO L124 PetriNetUnfolderBase]: 22695/41753 cut-off events. [2024-11-12 20:48:39,273 INFO L125 PetriNetUnfolderBase]: For 191720/192808 co-relation queries the response was YES. [2024-11-12 20:48:39,789 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-12 20:48:39,948 INFO L140 encePairwiseOnDemand]: 60/77 looper letters, 121 selfloop transitions, 399 changer transitions 0/533 dead transitions. [2024-11-12 20:48:39,948 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 533 transitions, 6205 flow [2024-11-12 20:48:39,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-11-12 20:48:39,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2024-11-12 20:48:39,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 1335 transitions. [2024-11-12 20:48:39,952 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3041695146958305 [2024-11-12 20:48:39,952 INFO L175 Difference]: Start difference. First operand has 193 places, 507 transitions, 4950 flow. Second operand 57 states and 1335 transitions. [2024-11-12 20:48:39,953 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 533 transitions, 6205 flow [2024-11-12 20:48:40,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 248 places, 533 transitions, 6103 flow, removed 51 selfloop flow, removed 0 redundant places. [2024-11-12 20:48:40,892 INFO L231 Difference]: Finished difference. Result has 250 places, 533 transitions, 5940 flow [2024-11-12 20:48:40,893 INFO L262 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-12 20:48:40,893 INFO L279 CegarLoopForPetriNet]: 73 programPoint places, 177 predicate places. [2024-11-12 20:48:40,893 INFO L471 AbstractCegarLoop]: Abstraction has has 250 places, 533 transitions, 5940 flow [2024-11-12 20:48:40,893 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-12 20:48:40,894 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:48:40,894 INFO L206 CegarLoopForPetriNet]: trace histogram [14, 14, 13, 1, 1, 1, 1] [2024-11-12 20:48:40,906 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-12 20:48:41,094 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-12 20:48:41,094 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-12 20:48:41,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:48:41,095 INFO L85 PathProgramCache]: Analyzing trace with hash -821472769, now seen corresponding path program 1 times [2024-11-12 20:48:41,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:48:41,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295909433] [2024-11-12 20:48:41,095 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:48:41,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:48:41,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:48:41,793 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 273 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 20:48:41,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:48:41,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295909433] [2024-11-12 20:48:41,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295909433] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:48:41,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1689569078] [2024-11-12 20:48:41,794 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:48:41,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:48:41,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:48:41,798 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-12 20:48:41,801 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process