./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-inc.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-inc.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 55079ed406966de8cb8f01bd4828043af39842b101d9722a0d33cee3b1fc3a52 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 14:32:13,267 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 14:32:13,329 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-11 14:32:13,336 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 14:32:13,337 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 14:32:13,358 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 14:32:13,358 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 14:32:13,359 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 14:32:13,359 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 14:32:13,360 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 14:32:13,360 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 14:32:13,361 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 14:32:13,361 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 14:32:13,362 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 14:32:13,362 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 14:32:13,362 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 14:32:13,363 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 14:32:13,363 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 14:32:13,363 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 14:32:13,364 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 14:32:13,364 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 14:32:13,365 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 14:32:13,365 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 14:32:13,365 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 14:32:13,365 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 14:32:13,365 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 14:32:13,366 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 14:32:13,366 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 14:32:13,366 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 14:32:13,366 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 14:32:13,367 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 14:32:13,367 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 14:32:13,367 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 14:32:13,367 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 14:32:13,368 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 14:32:13,368 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 14:32:13,371 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 14:32:13,371 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 14:32:13,371 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 14:32:13,372 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 14:32:13,372 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 14:32:13,372 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 14:32:13,372 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-clean/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-clean/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 ! call(reach_error())) ) 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 -> 55079ed406966de8cb8f01bd4828043af39842b101d9722a0d33cee3b1fc3a52 [2024-10-11 14:32:13,612 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 14:32:13,638 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 14:32:13,640 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 14:32:13,641 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 14:32:13,642 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 14:32:13,643 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-inc.wvr.c [2024-10-11 14:32:15,114 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 14:32:15,299 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 14:32:15,300 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-inc.wvr.c [2024-10-11 14:32:15,308 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/33f39d2ae/d55f222e4acb4439ae1fccb28b1148f5/FLAG4950f7ab4 [2024-10-11 14:32:15,320 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/33f39d2ae/d55f222e4acb4439ae1fccb28b1148f5 [2024-10-11 14:32:15,323 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 14:32:15,325 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 14:32:15,327 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 14:32:15,327 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 14:32:15,335 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 14:32:15,336 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:32:15" (1/1) ... [2024-10-11 14:32:15,336 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ecc1fc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:32:15, skipping insertion in model container [2024-10-11 14:32:15,337 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:32:15" (1/1) ... [2024-10-11 14:32:15,360 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 14:32:15,570 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-inc.wvr.c[3070,3083] [2024-10-11 14:32:15,584 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 14:32:15,592 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 14:32:15,620 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-min-max-inc.wvr.c[3070,3083] [2024-10-11 14:32:15,623 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 14:32:15,640 INFO L204 MainTranslator]: Completed translation [2024-10-11 14:32:15,641 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:32:15 WrapperNode [2024-10-11 14:32:15,641 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 14:32:15,642 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 14:32:15,642 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 14:32:15,642 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 14:32:15,649 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:32:15" (1/1) ... [2024-10-11 14:32:15,656 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:32:15" (1/1) ... [2024-10-11 14:32:15,676 INFO L138 Inliner]: procedures = 25, calls = 43, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 117 [2024-10-11 14:32:15,677 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 14:32:15,678 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 14:32:15,678 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 14:32:15,678 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 14:32:15,690 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:32:15" (1/1) ... [2024-10-11 14:32:15,691 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:32:15" (1/1) ... [2024-10-11 14:32:15,693 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:32:15" (1/1) ... [2024-10-11 14:32:15,709 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-10-11 14:32:15,710 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:32:15" (1/1) ... [2024-10-11 14:32:15,710 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:32:15" (1/1) ... [2024-10-11 14:32:15,717 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:32:15" (1/1) ... [2024-10-11 14:32:15,721 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:32:15" (1/1) ... [2024-10-11 14:32:15,725 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:32:15" (1/1) ... [2024-10-11 14:32:15,726 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:32:15" (1/1) ... [2024-10-11 14:32:15,729 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 14:32:15,730 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 14:32:15,730 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 14:32:15,730 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 14:32:15,731 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:32:15" (1/1) ... [2024-10-11 14:32:15,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 14:32:15,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:32:15,793 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 14:32:15,797 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 14:32:15,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 14:32:15,863 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 14:32:15,864 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 14:32:15,864 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 14:32:15,864 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 14:32:15,864 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-11 14:32:15,864 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-11 14:32:15,865 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-10-11 14:32:15,866 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-10-11 14:32:15,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 14:32:15,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 14:32:15,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 14:32:15,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 14:32:15,867 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-11 14:32:15,867 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-11 14:32:15,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 14:32:15,867 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 14:32:15,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 14:32:15,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 14:32:15,867 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 14:32:15,869 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 14:32:16,014 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 14:32:16,017 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 14:32:16,341 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 14:32:16,342 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 14:32:16,564 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 14:32:16,564 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-11 14:32:16,565 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:32:16 BoogieIcfgContainer [2024-10-11 14:32:16,565 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 14:32:16,568 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 14:32:16,568 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 14:32:16,571 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 14:32:16,572 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 02:32:15" (1/3) ... [2024-10-11 14:32:16,572 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@307ff746 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 02:32:16, skipping insertion in model container [2024-10-11 14:32:16,572 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:32:15" (2/3) ... [2024-10-11 14:32:16,573 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@307ff746 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 02:32:16, skipping insertion in model container [2024-10-11 14:32:16,573 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:32:16" (3/3) ... [2024-10-11 14:32:16,575 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-min-max-inc.wvr.c [2024-10-11 14:32:16,589 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 14:32:16,590 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-11 14:32:16,590 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 14:32:16,644 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-10-11 14:32:16,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 55 places, 46 transitions, 120 flow [2024-10-11 14:32:16,707 INFO L124 PetriNetUnfolderBase]: 4/42 cut-off events. [2024-10-11 14:32:16,707 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-11 14:32:16,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59 conditions, 42 events. 4/42 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 89 event pairs, 0 based on Foata normal form. 0/37 useless extension candidates. Maximal degree in co-relation 37. Up to 2 conditions per place. [2024-10-11 14:32:16,714 INFO L82 GeneralOperation]: Start removeDead. Operand has 55 places, 46 transitions, 120 flow [2024-10-11 14:32:16,718 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 50 places, 41 transitions, 106 flow [2024-10-11 14:32:16,728 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 14:32:16,734 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;@7476dace, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 14:32:16,734 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-10-11 14:32:16,748 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 14:32:16,749 INFO L124 PetriNetUnfolderBase]: 4/40 cut-off events. [2024-10-11 14:32:16,749 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-11 14:32:16,749 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:32:16,750 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:32:16,751 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 14:32:16,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:32:16,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1137501502, now seen corresponding path program 1 times [2024-10-11 14:32:16,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:32:16,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380110794] [2024-10-11 14:32:16,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:32:16,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:32:16,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:32:17,258 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:32:17,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:32:17,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380110794] [2024-10-11 14:32:17,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380110794] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:32:17,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:32:17,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 14:32:17,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947503985] [2024-10-11 14:32:17,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:32:17,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 14:32:17,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:32:17,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 14:32:17,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 14:32:17,335 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 46 [2024-10-11 14:32:17,337 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 41 transitions, 106 flow. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:32:17,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:32:17,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 46 [2024-10-11 14:32:17,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:32:18,040 INFO L124 PetriNetUnfolderBase]: 3361/4866 cut-off events. [2024-10-11 14:32:18,040 INFO L125 PetriNetUnfolderBase]: For 267/267 co-relation queries the response was YES. [2024-10-11 14:32:18,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9703 conditions, 4866 events. 3361/4866 cut-off events. For 267/267 co-relation queries the response was YES. Maximal size of possible extension queue 282. Compared 28316 event pairs, 1583 based on Foata normal form. 162/4816 useless extension candidates. Maximal degree in co-relation 9085. Up to 2990 conditions per place. [2024-10-11 14:32:18,081 INFO L140 encePairwiseOnDemand]: 42/46 looper letters, 42 selfloop transitions, 3 changer transitions 0/57 dead transitions. [2024-10-11 14:32:18,082 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 57 transitions, 237 flow [2024-10-11 14:32:18,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 14:32:18,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 14:32:18,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 110 transitions. [2024-10-11 14:32:18,096 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5978260869565217 [2024-10-11 14:32:18,097 INFO L175 Difference]: Start difference. First operand has 50 places, 41 transitions, 106 flow. Second operand 4 states and 110 transitions. [2024-10-11 14:32:18,098 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 57 transitions, 237 flow [2024-10-11 14:32:18,109 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 57 transitions, 215 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-10-11 14:32:18,112 INFO L231 Difference]: Finished difference. Result has 46 places, 42 transitions, 104 flow [2024-10-11 14:32:18,115 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=104, PETRI_PLACES=46, PETRI_TRANSITIONS=42} [2024-10-11 14:32:18,119 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, -4 predicate places. [2024-10-11 14:32:18,119 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 42 transitions, 104 flow [2024-10-11 14:32:18,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:32:18,120 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:32:18,120 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:32:18,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 14:32:18,121 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 14:32:18,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:32:18,121 INFO L85 PathProgramCache]: Analyzing trace with hash -66851015, now seen corresponding path program 1 times [2024-10-11 14:32:18,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:32:18,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635309130] [2024-10-11 14:32:18,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:32:18,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:32:18,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:32:18,263 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:32:18,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:32:18,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635309130] [2024-10-11 14:32:18,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635309130] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:32:18,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:32:18,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 14:32:18,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054797758] [2024-10-11 14:32:18,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:32:18,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 14:32:18,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:32:18,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 14:32:18,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 14:32:18,279 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 46 [2024-10-11 14:32:18,279 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 42 transitions, 104 flow. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:32:18,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:32:18,280 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 46 [2024-10-11 14:32:18,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:32:18,958 INFO L124 PetriNetUnfolderBase]: 4370/6365 cut-off events. [2024-10-11 14:32:18,959 INFO L125 PetriNetUnfolderBase]: For 1112/1112 co-relation queries the response was YES. [2024-10-11 14:32:18,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13521 conditions, 6365 events. 4370/6365 cut-off events. For 1112/1112 co-relation queries the response was YES. Maximal size of possible extension queue 328. Compared 37204 event pairs, 2417 based on Foata normal form. 192/6379 useless extension candidates. Maximal degree in co-relation 2091. Up to 4205 conditions per place. [2024-10-11 14:32:18,998 INFO L140 encePairwiseOnDemand]: 42/46 looper letters, 47 selfloop transitions, 3 changer transitions 0/61 dead transitions. [2024-10-11 14:32:18,998 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 61 transitions, 255 flow [2024-10-11 14:32:18,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 14:32:18,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 14:32:19,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 109 transitions. [2024-10-11 14:32:19,002 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.592391304347826 [2024-10-11 14:32:19,002 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 104 flow. Second operand 4 states and 109 transitions. [2024-10-11 14:32:19,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 61 transitions, 255 flow [2024-10-11 14:32:19,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 61 transitions, 249 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 14:32:19,010 INFO L231 Difference]: Finished difference. Result has 48 places, 43 transitions, 114 flow [2024-10-11 14:32:19,010 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=114, PETRI_PLACES=48, PETRI_TRANSITIONS=43} [2024-10-11 14:32:19,011 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, -2 predicate places. [2024-10-11 14:32:19,011 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 43 transitions, 114 flow [2024-10-11 14:32:19,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:32:19,012 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:32:19,012 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:32:19,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 14:32:19,013 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 14:32:19,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:32:19,015 INFO L85 PathProgramCache]: Analyzing trace with hash 319106967, now seen corresponding path program 1 times [2024-10-11 14:32:19,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:32:19,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773313525] [2024-10-11 14:32:19,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:32:19,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:32:19,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:32:19,127 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:32:19,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:32:19,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773313525] [2024-10-11 14:32:19,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773313525] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:32:19,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:32:19,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 14:32:19,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383507279] [2024-10-11 14:32:19,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:32:19,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 14:32:19,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:32:19,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 14:32:19,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 14:32:19,141 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 46 [2024-10-11 14:32:19,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 43 transitions, 114 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:32:19,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:32:19,142 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 46 [2024-10-11 14:32:19,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:32:19,733 INFO L124 PetriNetUnfolderBase]: 4947/7209 cut-off events. [2024-10-11 14:32:19,733 INFO L125 PetriNetUnfolderBase]: For 1480/1745 co-relation queries the response was YES. [2024-10-11 14:32:19,743 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16318 conditions, 7209 events. 4947/7209 cut-off events. For 1480/1745 co-relation queries the response was YES. Maximal size of possible extension queue 328. Compared 42544 event pairs, 2918 based on Foata normal form. 505/7589 useless extension candidates. Maximal degree in co-relation 4322. Up to 4773 conditions per place. [2024-10-11 14:32:19,779 INFO L140 encePairwiseOnDemand]: 42/46 looper letters, 48 selfloop transitions, 3 changer transitions 0/62 dead transitions. [2024-10-11 14:32:19,779 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 62 transitions, 272 flow [2024-10-11 14:32:19,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 14:32:19,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 14:32:19,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 108 transitions. [2024-10-11 14:32:19,783 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5869565217391305 [2024-10-11 14:32:19,783 INFO L175 Difference]: Start difference. First operand has 48 places, 43 transitions, 114 flow. Second operand 4 states and 108 transitions. [2024-10-11 14:32:19,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 62 transitions, 272 flow [2024-10-11 14:32:19,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 62 transitions, 267 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 14:32:19,789 INFO L231 Difference]: Finished difference. Result has 50 places, 44 transitions, 124 flow [2024-10-11 14:32:19,789 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=124, PETRI_PLACES=50, PETRI_TRANSITIONS=44} [2024-10-11 14:32:19,790 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 0 predicate places. [2024-10-11 14:32:19,791 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 44 transitions, 124 flow [2024-10-11 14:32:19,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:32:19,792 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:32:19,792 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:32:19,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 14:32:19,792 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 14:32:19,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:32:19,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1683890689, now seen corresponding path program 1 times [2024-10-11 14:32:19,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:32:19,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734947679] [2024-10-11 14:32:19,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:32:19,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:32:19,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:32:19,905 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 14:32:19,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:32:19,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734947679] [2024-10-11 14:32:19,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734947679] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:32:19,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:32:19,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 14:32:19,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639375762] [2024-10-11 14:32:19,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:32:19,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 14:32:19,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:32:19,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 14:32:19,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 14:32:19,909 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 46 [2024-10-11 14:32:19,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 44 transitions, 124 flow. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:32:19,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:32:19,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 46 [2024-10-11 14:32:19,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:32:20,606 INFO L124 PetriNetUnfolderBase]: 4245/6149 cut-off events. [2024-10-11 14:32:20,606 INFO L125 PetriNetUnfolderBase]: For 1656/2112 co-relation queries the response was YES. [2024-10-11 14:32:20,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14705 conditions, 6149 events. 4245/6149 cut-off events. For 1656/2112 co-relation queries the response was YES. Maximal size of possible extension queue 299. Compared 35908 event pairs, 3544 based on Foata normal form. 456/6493 useless extension candidates. Maximal degree in co-relation 4137. Up to 5716 conditions per place. [2024-10-11 14:32:20,649 INFO L140 encePairwiseOnDemand]: 43/46 looper letters, 31 selfloop transitions, 2 changer transitions 0/45 dead transitions. [2024-10-11 14:32:20,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 45 transitions, 192 flow [2024-10-11 14:32:20,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 14:32:20,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 14:32:20,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 79 transitions. [2024-10-11 14:32:20,651 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.572463768115942 [2024-10-11 14:32:20,652 INFO L175 Difference]: Start difference. First operand has 50 places, 44 transitions, 124 flow. Second operand 3 states and 79 transitions. [2024-10-11 14:32:20,652 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 45 transitions, 192 flow [2024-10-11 14:32:20,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 45 transitions, 188 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 14:32:20,656 INFO L231 Difference]: Finished difference. Result has 51 places, 45 transitions, 132 flow [2024-10-11 14:32:20,656 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=132, PETRI_PLACES=51, PETRI_TRANSITIONS=45} [2024-10-11 14:32:20,657 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 1 predicate places. [2024-10-11 14:32:20,658 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 45 transitions, 132 flow [2024-10-11 14:32:20,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:32:20,658 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:32:20,659 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:32:20,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 14:32:20,659 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 14:32:20,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:32:20,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1659799412, now seen corresponding path program 1 times [2024-10-11 14:32:20,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:32:20,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615757307] [2024-10-11 14:32:20,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:32:20,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:32:20,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:32:21,249 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:32:21,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:32:21,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615757307] [2024-10-11 14:32:21,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615757307] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:32:21,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [689583732] [2024-10-11 14:32:21,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:32:21,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:32:21,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:32:21,252 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:32:21,254 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 14:32:21,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:32:21,373 INFO L255 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-10-11 14:32:21,388 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:32:21,460 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-10-11 14:32:21,689 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-10-11 14:32:21,754 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:32:21,758 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:32:22,246 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:32:22,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [689583732] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:32:22,246 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:32:22,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 11, 8] total 22 [2024-10-11 14:32:22,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448837538] [2024-10-11 14:32:22,247 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:32:22,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-10-11 14:32:22,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:32:22,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-10-11 14:32:22,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=370, Unknown=0, NotChecked=0, Total=462 [2024-10-11 14:32:22,306 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 46 [2024-10-11 14:32:22,307 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 45 transitions, 132 flow. Second operand has 22 states, 22 states have (on average 17.181818181818183) internal successors, (378), 22 states have internal predecessors, (378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:32:22,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:32:22,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 46 [2024-10-11 14:32:22,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:32:28,965 INFO L124 PetriNetUnfolderBase]: 51642/74108 cut-off events. [2024-10-11 14:32:28,966 INFO L125 PetriNetUnfolderBase]: For 24171/24171 co-relation queries the response was YES. [2024-10-11 14:32:29,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 175792 conditions, 74108 events. 51642/74108 cut-off events. For 24171/24171 co-relation queries the response was YES. Maximal size of possible extension queue 2936. Compared 535027 event pairs, 631 based on Foata normal form. 8/74110 useless extension candidates. Maximal degree in co-relation 175778. Up to 9394 conditions per place. [2024-10-11 14:32:29,351 INFO L140 encePairwiseOnDemand]: 32/46 looper letters, 293 selfloop transitions, 53 changer transitions 341/696 dead transitions. [2024-10-11 14:32:29,352 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 696 transitions, 3504 flow [2024-10-11 14:32:29,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-10-11 14:32:29,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2024-10-11 14:32:29,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 1179 transitions. [2024-10-11 14:32:29,358 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.610248447204969 [2024-10-11 14:32:29,360 INFO L175 Difference]: Start difference. First operand has 51 places, 45 transitions, 132 flow. Second operand 42 states and 1179 transitions. [2024-10-11 14:32:29,360 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 696 transitions, 3504 flow [2024-10-11 14:32:29,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 696 transitions, 3500 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-11 14:32:29,788 INFO L231 Difference]: Finished difference. Result has 121 places, 109 transitions, 649 flow [2024-10-11 14:32:29,788 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=649, PETRI_PLACES=121, PETRI_TRANSITIONS=109} [2024-10-11 14:32:29,789 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 71 predicate places. [2024-10-11 14:32:29,789 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 109 transitions, 649 flow [2024-10-11 14:32:29,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 17.181818181818183) internal successors, (378), 22 states have internal predecessors, (378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:32:29,790 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:32:29,790 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:32:29,808 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-11 14:32:29,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:32:29,995 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 14:32:29,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:32:29,996 INFO L85 PathProgramCache]: Analyzing trace with hash 34653344, now seen corresponding path program 2 times [2024-10-11 14:32:29,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:32:29,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424438053] [2024-10-11 14:32:29,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:32:29,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:32:30,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:32:30,273 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-11 14:32:30,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:32:30,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424438053] [2024-10-11 14:32:30,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424438053] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:32:30,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:32:30,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 14:32:30,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973469365] [2024-10-11 14:32:30,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:32:30,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 14:32:30,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:32:30,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 14:32:30,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 14:32:30,280 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 46 [2024-10-11 14:32:30,281 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 109 transitions, 649 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:32:30,281 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:32:30,281 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 46 [2024-10-11 14:32:30,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:32:36,783 INFO L124 PetriNetUnfolderBase]: 41516/60978 cut-off events. [2024-10-11 14:32:36,784 INFO L125 PetriNetUnfolderBase]: For 726757/728587 co-relation queries the response was YES. [2024-10-11 14:32:37,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 272039 conditions, 60978 events. 41516/60978 cut-off events. For 726757/728587 co-relation queries the response was YES. Maximal size of possible extension queue 2430. Compared 453040 event pairs, 8131 based on Foata normal form. 1032/61748 useless extension candidates. Maximal degree in co-relation 271988. Up to 30012 conditions per place. [2024-10-11 14:32:37,252 INFO L140 encePairwiseOnDemand]: 42/46 looper letters, 95 selfloop transitions, 4 changer transitions 116/233 dead transitions. [2024-10-11 14:32:37,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 233 transitions, 1803 flow [2024-10-11 14:32:37,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 14:32:37,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 14:32:37,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 147 transitions. [2024-10-11 14:32:37,254 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6391304347826087 [2024-10-11 14:32:37,254 INFO L175 Difference]: Start difference. First operand has 121 places, 109 transitions, 649 flow. Second operand 5 states and 147 transitions. [2024-10-11 14:32:37,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 233 transitions, 1803 flow [2024-10-11 14:32:42,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 233 transitions, 1708 flow, removed 46 selfloop flow, removed 15 redundant places. [2024-10-11 14:32:42,040 INFO L231 Difference]: Finished difference. Result has 93 places, 76 transitions, 424 flow [2024-10-11 14:32:42,040 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=604, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=424, PETRI_PLACES=93, PETRI_TRANSITIONS=76} [2024-10-11 14:32:42,041 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 43 predicate places. [2024-10-11 14:32:42,041 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 76 transitions, 424 flow [2024-10-11 14:32:42,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:32:42,041 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:32:42,042 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:32:42,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 14:32:42,042 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 14:32:42,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:32:42,043 INFO L85 PathProgramCache]: Analyzing trace with hash 1941883002, now seen corresponding path program 3 times [2024-10-11 14:32:42,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:32:42,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998972145] [2024-10-11 14:32:42,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:32:42,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:32:42,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:32:42,366 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 14:32:42,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:32:42,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998972145] [2024-10-11 14:32:42,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998972145] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:32:42,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [937134210] [2024-10-11 14:32:42,368 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 14:32:42,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:32:42,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:32:42,370 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:32:42,372 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-11 14:32:42,479 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-11 14:32:42,479 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:32:42,481 INFO L255 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-10-11 14:32:42,485 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:32:42,535 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-10-11 14:32:42,615 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-10-11 14:32:42,652 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 14:32:42,653 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:32:42,937 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 14:32:42,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [937134210] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-11 14:32:42,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-11 14:32:42,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7, 9] total 19 [2024-10-11 14:32:42,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088410984] [2024-10-11 14:32:42,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:32:42,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 14:32:42,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:32:42,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 14:32:42,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=261, Unknown=0, NotChecked=0, Total=342 [2024-10-11 14:32:42,958 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 46 [2024-10-11 14:32:42,958 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 76 transitions, 424 flow. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 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-10-11 14:32:42,959 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:32:42,959 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 46 [2024-10-11 14:32:42,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:32:51,557 INFO L124 PetriNetUnfolderBase]: 65756/94899 cut-off events. [2024-10-11 14:32:51,557 INFO L125 PetriNetUnfolderBase]: For 595522/596002 co-relation queries the response was YES. [2024-10-11 14:32:51,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 374644 conditions, 94899 events. 65756/94899 cut-off events. For 595522/596002 co-relation queries the response was YES. Maximal size of possible extension queue 3794. Compared 721297 event pairs, 9295 based on Foata normal form. 400/94898 useless extension candidates. Maximal degree in co-relation 374604. Up to 24852 conditions per place. [2024-10-11 14:32:52,068 INFO L140 encePairwiseOnDemand]: 40/46 looper letters, 133 selfloop transitions, 13 changer transitions 75/234 dead transitions. [2024-10-11 14:32:52,069 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 234 transitions, 1841 flow [2024-10-11 14:32:52,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 14:32:52,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-11 14:32:52,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 222 transitions. [2024-10-11 14:32:52,070 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6894409937888198 [2024-10-11 14:32:52,070 INFO L175 Difference]: Start difference. First operand has 93 places, 76 transitions, 424 flow. Second operand 7 states and 222 transitions. [2024-10-11 14:32:52,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 234 transitions, 1841 flow [2024-10-11 14:32:54,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 234 transitions, 1641 flow, removed 99 selfloop flow, removed 8 redundant places. [2024-10-11 14:32:54,504 INFO L231 Difference]: Finished difference. Result has 88 places, 85 transitions, 512 flow [2024-10-11 14:32:54,504 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=512, PETRI_PLACES=88, PETRI_TRANSITIONS=85} [2024-10-11 14:32:54,504 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 38 predicate places. [2024-10-11 14:32:54,504 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 85 transitions, 512 flow [2024-10-11 14:32:54,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 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-10-11 14:32:54,505 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:32:54,505 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:32:54,517 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-11 14:32:54,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:32:54,706 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 14:32:54,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:32:54,706 INFO L85 PathProgramCache]: Analyzing trace with hash -250877316, now seen corresponding path program 4 times [2024-10-11 14:32:54,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:32:54,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543399916] [2024-10-11 14:32:54,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:32:54,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:32:54,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:32:54,903 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 14:32:54,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:32:54,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543399916] [2024-10-11 14:32:54,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543399916] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:32:54,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [171730418] [2024-10-11 14:32:54,904 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 14:32:54,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:32:54,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:32:54,908 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:32:54,910 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-11 14:32:55,017 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 14:32:55,017 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:32:55,019 INFO L255 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 14:32:55,021 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:32:55,081 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 14:32:55,082 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:32:55,203 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 14:32:55,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [171730418] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:32:55,203 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:32:55,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-10-11 14:32:55,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127991842] [2024-10-11 14:32:55,204 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:32:55,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 14:32:55,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:32:55,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 14:32:55,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-10-11 14:32:55,214 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 46 [2024-10-11 14:32:55,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 85 transitions, 512 flow. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 7 states have internal predecessors, (173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:32:55,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:32:55,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 46 [2024-10-11 14:32:55,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:32:59,730 INFO L124 PetriNetUnfolderBase]: 40048/58277 cut-off events. [2024-10-11 14:32:59,730 INFO L125 PetriNetUnfolderBase]: For 173774/174822 co-relation queries the response was YES. [2024-10-11 14:32:59,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204448 conditions, 58277 events. 40048/58277 cut-off events. For 173774/174822 co-relation queries the response was YES. Maximal size of possible extension queue 2278. Compared 419034 event pairs, 7574 based on Foata normal form. 632/58605 useless extension candidates. Maximal degree in co-relation 204409. Up to 26229 conditions per place. [2024-10-11 14:33:00,088 INFO L140 encePairwiseOnDemand]: 42/46 looper letters, 88 selfloop transitions, 4 changer transitions 73/183 dead transitions. [2024-10-11 14:33:00,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 183 transitions, 1489 flow [2024-10-11 14:33:00,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 14:33:00,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 14:33:00,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 142 transitions. [2024-10-11 14:33:00,090 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6173913043478261 [2024-10-11 14:33:00,090 INFO L175 Difference]: Start difference. First operand has 88 places, 85 transitions, 512 flow. Second operand 5 states and 142 transitions. [2024-10-11 14:33:00,090 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 183 transitions, 1489 flow [2024-10-11 14:33:01,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 183 transitions, 1390 flow, removed 33 selfloop flow, removed 7 redundant places. [2024-10-11 14:33:01,191 INFO L231 Difference]: Finished difference. Result has 83 places, 77 transitions, 426 flow [2024-10-11 14:33:01,192 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=46, PETRI_DIFFERENCE_MINUEND_FLOW=471, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=426, PETRI_PLACES=83, PETRI_TRANSITIONS=77} [2024-10-11 14:33:01,192 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 33 predicate places. [2024-10-11 14:33:01,192 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 77 transitions, 426 flow [2024-10-11 14:33:01,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 7 states have internal predecessors, (173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:33:01,193 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:33:01,193 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:33:01,205 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-11 14:33:01,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:33:01,394 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-11 14:33:01,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:33:01,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1276031898, now seen corresponding path program 5 times [2024-10-11 14:33:01,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:33:01,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515550801] [2024-10-11 14:33:01,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:33:01,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:33:01,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:33:01,931 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-11 14:33:01,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:33:01,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515550801] [2024-10-11 14:33:01,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515550801] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:33:01,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395247636] [2024-10-11 14:33:01,932 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 14:33:01,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:33:01,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:33:01,934 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:33:01,935 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-11 14:33:02,032 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-11 14:33:02,033 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:33:02,035 INFO L255 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-11 14:33:02,037 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:33:02,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-10-11 14:33:02,178 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-10-11 14:33:02,203 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:33:02,203 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:33:02,658 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:33:02,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [395247636] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:33:02,659 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:33:02,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 10] total 26 [2024-10-11 14:33:02,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385077900] [2024-10-11 14:33:02,659 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:33:02,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-10-11 14:33:02,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:33:02,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-10-11 14:33:02,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=530, Unknown=0, NotChecked=0, Total=650 [2024-10-11 14:33:02,775 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 46 [2024-10-11 14:33:02,776 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 77 transitions, 426 flow. Second operand has 26 states, 26 states have (on average 16.307692307692307) internal successors, (424), 26 states have internal predecessors, (424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:33:02,776 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:33:02,776 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 46 [2024-10-11 14:33:02,776 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand