./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-bad-three-array-sum-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-three-array-sum-alt.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 20832c4ec3f8ccecbcf7cfcec0aecbbc925bfb9e6d8397db46b5825bb40681b3 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 14:38:32,459 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 14:38:32,537 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-14 14:38:32,540 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 14:38:32,540 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 14:38:32,565 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 14:38:32,565 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 14:38:32,566 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 14:38:32,566 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 14:38:32,569 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 14:38:32,569 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 14:38:32,570 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 14:38:32,570 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 14:38:32,570 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 14:38:32,570 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 14:38:32,571 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 14:38:32,572 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 14:38:32,572 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 14:38:32,572 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 14:38:32,572 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 14:38:32,573 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 14:38:32,573 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 14:38:32,573 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 14:38:32,573 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 14:38:32,574 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 14:38:32,574 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 14:38:32,575 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 14:38:32,575 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 14:38:32,575 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 14:38:32,575 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 14:38:32,575 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 14:38:32,576 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 14:38:32,576 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 14:38:32,576 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 14:38:32,577 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 14:38:32,577 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 14:38:32,577 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 14:38:32,577 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 14:38:32,577 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 14:38:32,578 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 14:38:32,578 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 14:38:32,578 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 14:38:32,578 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> 20832c4ec3f8ccecbcf7cfcec0aecbbc925bfb9e6d8397db46b5825bb40681b3 [2024-10-14 14:38:32,801 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 14:38:32,826 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 14:38:32,828 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 14:38:32,829 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 14:38:32,830 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 14:38:32,831 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-three-array-sum-alt.wvr.c [2024-10-14 14:38:34,117 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 14:38:34,275 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 14:38:34,276 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-three-array-sum-alt.wvr.c [2024-10-14 14:38:34,287 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1bd491326/7d50dfc348fb4ca8b82ba4aecad87d1c/FLAG23469c0a6 [2024-10-14 14:38:34,679 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1bd491326/7d50dfc348fb4ca8b82ba4aecad87d1c [2024-10-14 14:38:34,682 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 14:38:34,683 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 14:38:34,684 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 14:38:34,684 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 14:38:34,692 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 14:38:34,692 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 02:38:34" (1/1) ... [2024-10-14 14:38:34,693 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19517ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:34, skipping insertion in model container [2024-10-14 14:38:34,693 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 02:38:34" (1/1) ... [2024-10-14 14:38:34,711 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 14:38:34,862 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-bad-three-array-sum-alt.wvr.c[2451,2464] [2024-10-14 14:38:34,872 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 14:38:34,883 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 14:38:34,898 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-bad-three-array-sum-alt.wvr.c[2451,2464] [2024-10-14 14:38:34,902 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 14:38:34,916 INFO L204 MainTranslator]: Completed translation [2024-10-14 14:38:34,917 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:34 WrapperNode [2024-10-14 14:38:34,917 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 14:38:34,918 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 14:38:34,918 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 14:38:34,918 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 14:38:34,923 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:34" (1/1) ... [2024-10-14 14:38:34,930 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:34" (1/1) ... [2024-10-14 14:38:34,953 INFO L138 Inliner]: procedures = 25, calls = 30, calls flagged for inlining = 15, calls inlined = 27, statements flattened = 265 [2024-10-14 14:38:34,953 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 14:38:34,954 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 14:38:34,954 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 14:38:34,954 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 14:38:34,967 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:34" (1/1) ... [2024-10-14 14:38:34,967 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:34" (1/1) ... [2024-10-14 14:38:34,970 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:34" (1/1) ... [2024-10-14 14:38:35,009 INFO L175 MemorySlicer]: Split 11 memory accesses to 2 slices as follows [2, 9]. 82 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 4 writes are split as follows [0, 4]. [2024-10-14 14:38:35,009 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:34" (1/1) ... [2024-10-14 14:38:35,009 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:34" (1/1) ... [2024-10-14 14:38:35,016 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:34" (1/1) ... [2024-10-14 14:38:35,023 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:34" (1/1) ... [2024-10-14 14:38:35,029 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:34" (1/1) ... [2024-10-14 14:38:35,030 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:34" (1/1) ... [2024-10-14 14:38:35,033 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 14:38:35,033 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 14:38:35,033 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 14:38:35,034 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 14:38:35,034 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:34" (1/1) ... [2024-10-14 14:38:35,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 14:38:35,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:38:35,104 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-14 14:38:35,105 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-14 14:38:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 14:38:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-14 14:38:35,142 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-14 14:38:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-14 14:38:35,142 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-14 14:38:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-14 14:38:35,142 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-14 14:38:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 14:38:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-14 14:38:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-14 14:38:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-14 14:38:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 14:38:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 14:38:35,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 14:38:35,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-14 14:38:35,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-14 14:38:35,144 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-14 14:38:35,227 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 14:38:35,229 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 14:38:35,559 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-14 14:38:35,560 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 14:38:35,848 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 14:38:35,850 INFO L314 CfgBuilder]: Removed 6 assume(true) statements. [2024-10-14 14:38:35,850 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 02:38:35 BoogieIcfgContainer [2024-10-14 14:38:35,851 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 14:38:35,853 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 14:38:35,853 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 14:38:35,856 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 14:38:35,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 02:38:34" (1/3) ... [2024-10-14 14:38:35,858 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cffe75b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 02:38:35, skipping insertion in model container [2024-10-14 14:38:35,859 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:38:34" (2/3) ... [2024-10-14 14:38:35,859 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cffe75b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 02:38:35, skipping insertion in model container [2024-10-14 14:38:35,859 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 02:38:35" (3/3) ... [2024-10-14 14:38:35,861 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-three-array-sum-alt.wvr.c [2024-10-14 14:38:35,877 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 14:38:35,877 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-14 14:38:35,877 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-14 14:38:35,921 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-14 14:38:35,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 35 places, 31 transitions, 83 flow [2024-10-14 14:38:35,980 INFO L124 PetriNetUnfolderBase]: 6/28 cut-off events. [2024-10-14 14:38:35,981 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-14 14:38:35,986 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41 conditions, 28 events. 6/28 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 20 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 21. Up to 2 conditions per place. [2024-10-14 14:38:35,989 INFO L82 GeneralOperation]: Start removeDead. Operand has 35 places, 31 transitions, 83 flow [2024-10-14 14:38:35,992 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 31 places, 27 transitions, 72 flow [2024-10-14 14:38:36,001 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 14:38:36,006 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;@564a6339, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 14:38:36,007 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-10-14 14:38:36,042 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 14:38:36,042 INFO L124 PetriNetUnfolderBase]: 6/26 cut-off events. [2024-10-14 14:38:36,042 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-14 14:38:36,042 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:36,043 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:38:36,043 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 1 more)] === [2024-10-14 14:38:36,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:36,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1078802292, now seen corresponding path program 1 times [2024-10-14 14:38:36,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:36,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640795565] [2024-10-14 14:38:36,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:36,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:36,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:36,469 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-14 14:38:36,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:36,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640795565] [2024-10-14 14:38:36,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640795565] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:38:36,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:38:36,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 14:38:36,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334124112] [2024-10-14 14:38:36,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:38:36,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 14:38:36,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:36,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 14:38:36,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 14:38:36,516 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-14 14:38:36,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 27 transitions, 72 flow. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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-14 14:38:36,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:36,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-14 14:38:36,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:36,695 INFO L124 PetriNetUnfolderBase]: 389/571 cut-off events. [2024-10-14 14:38:36,695 INFO L125 PetriNetUnfolderBase]: For 46/46 co-relation queries the response was YES. [2024-10-14 14:38:36,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1218 conditions, 571 events. 389/571 cut-off events. For 46/46 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1809 event pairs, 124 based on Foata normal form. 1/419 useless extension candidates. Maximal degree in co-relation 1030. Up to 349 conditions per place. [2024-10-14 14:38:36,705 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 38 selfloop transitions, 4 changer transitions 1/44 dead transitions. [2024-10-14 14:38:36,705 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 44 transitions, 207 flow [2024-10-14 14:38:36,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 14:38:36,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 14:38:36,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 56 transitions. [2024-10-14 14:38:36,715 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6021505376344086 [2024-10-14 14:38:36,716 INFO L175 Difference]: Start difference. First operand has 31 places, 27 transitions, 72 flow. Second operand 3 states and 56 transitions. [2024-10-14 14:38:36,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 44 transitions, 207 flow [2024-10-14 14:38:36,720 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 44 transitions, 185 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-14 14:38:36,724 INFO L231 Difference]: Finished difference. Result has 28 places, 30 transitions, 86 flow [2024-10-14 14:38:36,725 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=86, PETRI_PLACES=28, PETRI_TRANSITIONS=30} [2024-10-14 14:38:36,728 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, -3 predicate places. [2024-10-14 14:38:36,728 INFO L471 AbstractCegarLoop]: Abstraction has has 28 places, 30 transitions, 86 flow [2024-10-14 14:38:36,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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-14 14:38:36,729 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:36,729 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] [2024-10-14 14:38:36,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 14:38:36,730 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 1 more)] === [2024-10-14 14:38:36,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:36,731 INFO L85 PathProgramCache]: Analyzing trace with hash -440324353, now seen corresponding path program 1 times [2024-10-14 14:38:36,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:36,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16797601] [2024-10-14 14:38:36,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:36,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:36,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:36,901 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:36,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:36,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16797601] [2024-10-14 14:38:36,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16797601] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:38:36,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:38:36,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 14:38:36,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959211539] [2024-10-14 14:38:36,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:38:36,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 14:38:36,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:36,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 14:38:36,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-14 14:38:36,904 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-14 14:38:36,905 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 30 transitions, 86 flow. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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-14 14:38:36,905 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:36,905 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-14 14:38:36,905 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:37,100 INFO L124 PetriNetUnfolderBase]: 711/1066 cut-off events. [2024-10-14 14:38:37,101 INFO L125 PetriNetUnfolderBase]: For 212/212 co-relation queries the response was YES. [2024-10-14 14:38:37,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2551 conditions, 1066 events. 711/1066 cut-off events. For 212/212 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 3820 event pairs, 401 based on Foata normal form. 46/1102 useless extension candidates. Maximal degree in co-relation 926. Up to 571 conditions per place. [2024-10-14 14:38:37,107 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 61 selfloop transitions, 15 changer transitions 0/77 dead transitions. [2024-10-14 14:38:37,108 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 77 transitions, 362 flow [2024-10-14 14:38:37,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 14:38:37,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 14:38:37,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 94 transitions. [2024-10-14 14:38:37,109 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5053763440860215 [2024-10-14 14:38:37,110 INFO L175 Difference]: Start difference. First operand has 28 places, 30 transitions, 86 flow. Second operand 6 states and 94 transitions. [2024-10-14 14:38:37,110 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 77 transitions, 362 flow [2024-10-14 14:38:37,111 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 77 transitions, 354 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 14:38:37,112 INFO L231 Difference]: Finished difference. Result has 36 places, 43 transitions, 186 flow [2024-10-14 14:38:37,112 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=186, PETRI_PLACES=36, PETRI_TRANSITIONS=43} [2024-10-14 14:38:37,113 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 5 predicate places. [2024-10-14 14:38:37,113 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 43 transitions, 186 flow [2024-10-14 14:38:37,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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-14 14:38:37,113 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:37,114 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] [2024-10-14 14:38:37,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-14 14:38:37,114 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 1 more)] === [2024-10-14 14:38:37,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:37,115 INFO L85 PathProgramCache]: Analyzing trace with hash -1098836768, now seen corresponding path program 1 times [2024-10-14 14:38:37,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:37,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019302713] [2024-10-14 14:38:37,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:37,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:37,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:37,239 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:37,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:37,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019302713] [2024-10-14 14:38:37,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019302713] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:38:37,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:38:37,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 14:38:37,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214908653] [2024-10-14 14:38:37,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:38:37,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 14:38:37,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:37,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 14:38:37,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-14 14:38:37,243 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-14 14:38:37,243 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 43 transitions, 186 flow. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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-14 14:38:37,243 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:37,243 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-14 14:38:37,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:37,466 INFO L124 PetriNetUnfolderBase]: 619/947 cut-off events. [2024-10-14 14:38:37,467 INFO L125 PetriNetUnfolderBase]: For 573/573 co-relation queries the response was YES. [2024-10-14 14:38:37,468 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2472 conditions, 947 events. 619/947 cut-off events. For 573/573 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 3342 event pairs, 372 based on Foata normal form. 41/985 useless extension candidates. Maximal degree in co-relation 1459. Up to 571 conditions per place. [2024-10-14 14:38:37,472 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 56 selfloop transitions, 15 changer transitions 0/72 dead transitions. [2024-10-14 14:38:37,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 72 transitions, 424 flow [2024-10-14 14:38:37,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 14:38:37,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 14:38:37,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 91 transitions. [2024-10-14 14:38:37,473 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.489247311827957 [2024-10-14 14:38:37,473 INFO L175 Difference]: Start difference. First operand has 36 places, 43 transitions, 186 flow. Second operand 6 states and 91 transitions. [2024-10-14 14:38:37,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 72 transitions, 424 flow [2024-10-14 14:38:37,475 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 72 transitions, 424 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-14 14:38:37,476 INFO L231 Difference]: Finished difference. Result has 43 places, 45 transitions, 237 flow [2024-10-14 14:38:37,476 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=237, PETRI_PLACES=43, PETRI_TRANSITIONS=45} [2024-10-14 14:38:37,477 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 12 predicate places. [2024-10-14 14:38:37,477 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 45 transitions, 237 flow [2024-10-14 14:38:37,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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-14 14:38:37,477 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:37,477 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] [2024-10-14 14:38:37,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-14 14:38:37,478 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 1 more)] === [2024-10-14 14:38:37,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:37,478 INFO L85 PathProgramCache]: Analyzing trace with hash -688183846, now seen corresponding path program 1 times [2024-10-14 14:38:37,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:37,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101079002] [2024-10-14 14:38:37,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:37,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:37,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:37,560 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:38:37,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:37,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101079002] [2024-10-14 14:38:37,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101079002] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:38:37,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:38:37,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-14 14:38:37,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527796332] [2024-10-14 14:38:37,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:38:37,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 14:38:37,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:37,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 14:38:37,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-14 14:38:37,563 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-14 14:38:37,563 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 45 transitions, 237 flow. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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-14 14:38:37,563 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:37,563 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-14 14:38:37,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:37,748 INFO L124 PetriNetUnfolderBase]: 519/800 cut-off events. [2024-10-14 14:38:37,748 INFO L125 PetriNetUnfolderBase]: For 805/805 co-relation queries the response was YES. [2024-10-14 14:38:37,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2369 conditions, 800 events. 519/800 cut-off events. For 805/805 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2661 event pairs, 333 based on Foata normal form. 22/819 useless extension candidates. Maximal degree in co-relation 1617. Up to 571 conditions per place. [2024-10-14 14:38:37,752 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 26 selfloop transitions, 6 changer transitions 33/66 dead transitions. [2024-10-14 14:38:37,752 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 66 transitions, 445 flow [2024-10-14 14:38:37,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 14:38:37,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 14:38:37,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 87 transitions. [2024-10-14 14:38:37,754 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46774193548387094 [2024-10-14 14:38:37,754 INFO L175 Difference]: Start difference. First operand has 43 places, 45 transitions, 237 flow. Second operand 6 states and 87 transitions. [2024-10-14 14:38:37,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 66 transitions, 445 flow [2024-10-14 14:38:37,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 66 transitions, 424 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 14:38:37,758 INFO L231 Difference]: Finished difference. Result has 47 places, 33 transitions, 154 flow [2024-10-14 14:38:37,758 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=154, PETRI_PLACES=47, PETRI_TRANSITIONS=33} [2024-10-14 14:38:37,759 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 16 predicate places. [2024-10-14 14:38:37,759 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 33 transitions, 154 flow [2024-10-14 14:38:37,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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-14 14:38:37,759 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:37,759 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] [2024-10-14 14:38:37,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-14 14:38:37,760 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 1 more)] === [2024-10-14 14:38:37,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:37,761 INFO L85 PathProgramCache]: Analyzing trace with hash -1253641488, now seen corresponding path program 1 times [2024-10-14 14:38:37,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:37,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702088457] [2024-10-14 14:38:37,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:37,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:37,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:37,866 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-14 14:38:37,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:37,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702088457] [2024-10-14 14:38:37,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702088457] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:38:37,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956507669] [2024-10-14 14:38:37,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:37,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:38:37,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:38:37,870 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:38:37,871 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-14 14:38:37,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:37,980 INFO L255 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 14:38:37,985 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:38:38,050 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-14 14:38:38,050 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:38:38,097 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:38:38,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [956507669] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-14 14:38:38,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-14 14:38:38,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 8 [2024-10-14 14:38:38,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289594959] [2024-10-14 14:38:38,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:38:38,099 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 14:38:38,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:38,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 14:38:38,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-10-14 14:38:38,100 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-14 14:38:38,100 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 33 transitions, 154 flow. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 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-14 14:38:38,100 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:38,101 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-14 14:38:38,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:38,229 INFO L124 PetriNetUnfolderBase]: 377/554 cut-off events. [2024-10-14 14:38:38,229 INFO L125 PetriNetUnfolderBase]: For 549/549 co-relation queries the response was YES. [2024-10-14 14:38:38,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1734 conditions, 554 events. 377/554 cut-off events. For 549/549 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1684 event pairs, 150 based on Foata normal form. 50/603 useless extension candidates. Maximal degree in co-relation 1686. Up to 385 conditions per place. [2024-10-14 14:38:38,233 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 40 selfloop transitions, 5 changer transitions 0/46 dead transitions. [2024-10-14 14:38:38,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 46 transitions, 298 flow [2024-10-14 14:38:38,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 14:38:38,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 14:38:38,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 59 transitions. [2024-10-14 14:38:38,237 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38064516129032255 [2024-10-14 14:38:38,237 INFO L175 Difference]: Start difference. First operand has 47 places, 33 transitions, 154 flow. Second operand 5 states and 59 transitions. [2024-10-14 14:38:38,237 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 46 transitions, 298 flow [2024-10-14 14:38:38,240 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 46 transitions, 234 flow, removed 23 selfloop flow, removed 10 redundant places. [2024-10-14 14:38:38,242 INFO L231 Difference]: Finished difference. Result has 34 places, 34 transitions, 127 flow [2024-10-14 14:38:38,243 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=127, PETRI_PLACES=34, PETRI_TRANSITIONS=34} [2024-10-14 14:38:38,244 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 3 predicate places. [2024-10-14 14:38:38,248 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 34 transitions, 127 flow [2024-10-14 14:38:38,248 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 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-14 14:38:38,248 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:38,248 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] [2024-10-14 14:38:38,265 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-14 14:38:38,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:38:38,453 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 1 more)] === [2024-10-14 14:38:38,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:38,454 INFO L85 PathProgramCache]: Analyzing trace with hash 1836217093, now seen corresponding path program 1 times [2024-10-14 14:38:38,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:38,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907684629] [2024-10-14 14:38:38,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:38,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:38,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:38,600 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-14 14:38:38,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:38,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907684629] [2024-10-14 14:38:38,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907684629] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:38:38,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996630337] [2024-10-14 14:38:38,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:38,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:38:38,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:38:38,606 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:38:38,608 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-14 14:38:38,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:38,718 INFO L255 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 14:38:38,720 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:38:38,760 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-14 14:38:38,760 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:38:38,796 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:38:38,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1996630337] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-14 14:38:38,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-14 14:38:38,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 8 [2024-10-14 14:38:38,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486157654] [2024-10-14 14:38:38,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:38:38,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 14:38:38,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:38,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 14:38:38,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-10-14 14:38:38,798 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-14 14:38:38,799 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 34 transitions, 127 flow. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 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-14 14:38:38,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:38,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-14 14:38:38,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:38,911 INFO L124 PetriNetUnfolderBase]: 383/560 cut-off events. [2024-10-14 14:38:38,911 INFO L125 PetriNetUnfolderBase]: For 377/377 co-relation queries the response was YES. [2024-10-14 14:38:38,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1557 conditions, 560 events. 383/560 cut-off events. For 377/377 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1675 event pairs, 164 based on Foata normal form. 42/599 useless extension candidates. Maximal degree in co-relation 1518. Up to 418 conditions per place. [2024-10-14 14:38:38,915 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 43 selfloop transitions, 5 changer transitions 0/49 dead transitions. [2024-10-14 14:38:38,915 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 49 transitions, 280 flow [2024-10-14 14:38:38,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 14:38:38,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 14:38:38,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 60 transitions. [2024-10-14 14:38:38,916 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3870967741935484 [2024-10-14 14:38:38,917 INFO L175 Difference]: Start difference. First operand has 34 places, 34 transitions, 127 flow. Second operand 5 states and 60 transitions. [2024-10-14 14:38:38,917 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 49 transitions, 280 flow [2024-10-14 14:38:38,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 49 transitions, 262 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-10-14 14:38:38,918 INFO L231 Difference]: Finished difference. Result has 37 places, 35 transitions, 137 flow [2024-10-14 14:38:38,919 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=137, PETRI_PLACES=37, PETRI_TRANSITIONS=35} [2024-10-14 14:38:38,919 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 6 predicate places. [2024-10-14 14:38:38,919 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 35 transitions, 137 flow [2024-10-14 14:38:38,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 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-14 14:38:38,920 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:38,920 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] [2024-10-14 14:38:38,939 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-14 14:38:39,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-10-14 14:38:39,122 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 1 more)] === [2024-10-14 14:38:39,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:39,122 INFO L85 PathProgramCache]: Analyzing trace with hash -2094722590, now seen corresponding path program 1 times [2024-10-14 14:38:39,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:39,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023092367] [2024-10-14 14:38:39,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:39,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:39,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:39,216 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:38:39,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:39,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023092367] [2024-10-14 14:38:39,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023092367] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:38:39,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [337681429] [2024-10-14 14:38:39,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:39,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:38:39,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:38:39,223 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:38:39,225 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-14 14:38:39,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:39,317 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 14:38:39,319 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:38:39,363 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:38:39,363 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:38:39,405 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-14 14:38:39,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [337681429] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-14 14:38:39,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-14 14:38:39,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 8 [2024-10-14 14:38:39,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595324816] [2024-10-14 14:38:39,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:38:39,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 14:38:39,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:39,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 14:38:39,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-10-14 14:38:39,408 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-14 14:38:39,408 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 35 transitions, 137 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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-14 14:38:39,408 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:39,408 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-14 14:38:39,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:39,528 INFO L124 PetriNetUnfolderBase]: 432/630 cut-off events. [2024-10-14 14:38:39,528 INFO L125 PetriNetUnfolderBase]: For 598/598 co-relation queries the response was YES. [2024-10-14 14:38:39,529 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1888 conditions, 630 events. 432/630 cut-off events. For 598/598 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1876 event pairs, 202 based on Foata normal form. 37/664 useless extension candidates. Maximal degree in co-relation 1848. Up to 502 conditions per place. [2024-10-14 14:38:39,531 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 43 selfloop transitions, 5 changer transitions 0/49 dead transitions. [2024-10-14 14:38:39,532 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 49 transitions, 296 flow [2024-10-14 14:38:39,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 14:38:39,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 14:38:39,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 58 transitions. [2024-10-14 14:38:39,533 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3741935483870968 [2024-10-14 14:38:39,533 INFO L175 Difference]: Start difference. First operand has 37 places, 35 transitions, 137 flow. Second operand 5 states and 58 transitions. [2024-10-14 14:38:39,533 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 49 transitions, 296 flow [2024-10-14 14:38:39,534 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 49 transitions, 278 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-10-14 14:38:39,534 INFO L231 Difference]: Finished difference. Result has 39 places, 36 transitions, 147 flow [2024-10-14 14:38:39,535 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=147, PETRI_PLACES=39, PETRI_TRANSITIONS=36} [2024-10-14 14:38:39,535 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 8 predicate places. [2024-10-14 14:38:39,535 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 36 transitions, 147 flow [2024-10-14 14:38:39,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 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-14 14:38:39,536 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:39,536 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] [2024-10-14 14:38:39,553 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-14 14:38:39,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:38:39,737 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 1 more)] === [2024-10-14 14:38:39,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:39,738 INFO L85 PathProgramCache]: Analyzing trace with hash 1507050994, now seen corresponding path program 1 times [2024-10-14 14:38:39,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:39,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592158513] [2024-10-14 14:38:39,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:39,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:39,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:40,604 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 14:38:40,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:40,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592158513] [2024-10-14 14:38:40,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592158513] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:38:40,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1465025366] [2024-10-14 14:38:40,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:40,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:38:40,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:38:40,606 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:38:40,615 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-14 14:38:40,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:40,705 INFO L255 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-10-14 14:38:40,707 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:38:40,753 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2024-10-14 14:38:40,792 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-14 14:38:40,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-10-14 14:38:41,025 INFO L349 Elim1Store]: treesize reduction 31, result has 32.6 percent of original size [2024-10-14 14:38:41,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 29 treesize of output 35 [2024-10-14 14:38:41,124 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 12 [2024-10-14 14:38:41,136 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:38:41,136 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:38:45,209 WARN L851 $PredicateComparison]: unable to prove that (forall ((~C~0.offset Int) (~B~0.offset Int)) (let ((.cse2 (* 4 |c_thread3Thread1of1ForFork0_~i~2#1|))) (let ((.cse0 (select (select |c_#memory_int#1| c_~B~0.base) (+ .cse2 ~B~0.offset))) (.cse1 (select (select |c_#memory_int#1| c_~A~0.base) (+ .cse2 c_~A~0.offset)))) (= (+ .cse0 c_~csum~0 .cse1) (+ c_~asum~0 c_~bsum~0 (select (select (store |c_#memory_int#1| c_~C~0.base (store (select |c_#memory_int#1| c_~C~0.base) (+ .cse2 ~C~0.offset) (+ .cse0 .cse1))) c_~B~0.base) (+ (* |c_thread2Thread1of1ForFork2_~i~1#1| 4) ~B~0.offset))))))) is different from false [2024-10-14 14:38:49,235 WARN L851 $PredicateComparison]: unable to prove that (forall ((~C~0.offset Int) (~B~0.offset Int)) (let ((.cse0 (select (select |c_#memory_int#1| c_~A~0.base) c_~A~0.offset)) (.cse1 (select (select |c_#memory_int#1| c_~B~0.base) ~B~0.offset))) (= (+ c_~csum~0 .cse0 .cse1) (+ c_~asum~0 c_~bsum~0 (select (select (store |c_#memory_int#1| c_~C~0.base (store (select |c_#memory_int#1| c_~C~0.base) ~C~0.offset (+ .cse0 .cse1))) c_~B~0.base) (+ (* |c_thread2Thread1of1ForFork2_~i~1#1| 4) ~B~0.offset)))))) is different from false [2024-10-14 14:38:49,353 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 14:38:49,353 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 40 [2024-10-14 14:38:49,554 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 1 not checked. [2024-10-14 14:38:49,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1465025366] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:38:49,555 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:38:49,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 10] total 29 [2024-10-14 14:38:49,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128900971] [2024-10-14 14:38:49,555 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:38:49,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-10-14 14:38:49,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:49,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-10-14 14:38:49,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=658, Unknown=2, NotChecked=106, Total=870 [2024-10-14 14:38:49,557 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-14 14:38:49,558 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 36 transitions, 147 flow. Second operand has 30 states, 30 states have (on average 6.2) internal successors, (186), 30 states have internal predecessors, (186), 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-14 14:38:49,558 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:49,558 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-14 14:38:49,558 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:51,198 INFO L124 PetriNetUnfolderBase]: 618/900 cut-off events. [2024-10-14 14:38:51,199 INFO L125 PetriNetUnfolderBase]: For 693/693 co-relation queries the response was YES. [2024-10-14 14:38:51,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2850 conditions, 900 events. 618/900 cut-off events. For 693/693 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 3036 event pairs, 27 based on Foata normal form. 1/898 useless extension candidates. Maximal degree in co-relation 2809. Up to 659 conditions per place. [2024-10-14 14:38:51,204 INFO L140 encePairwiseOnDemand]: 17/31 looper letters, 65 selfloop transitions, 30 changer transitions 1/97 dead transitions. [2024-10-14 14:38:51,205 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 97 transitions, 573 flow [2024-10-14 14:38:51,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-14 14:38:51,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-14 14:38:51,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 146 transitions. [2024-10-14 14:38:51,206 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36228287841191065 [2024-10-14 14:38:51,206 INFO L175 Difference]: Start difference. First operand has 39 places, 36 transitions, 147 flow. Second operand 13 states and 146 transitions. [2024-10-14 14:38:51,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 97 transitions, 573 flow [2024-10-14 14:38:51,209 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 97 transitions, 546 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-10-14 14:38:51,210 INFO L231 Difference]: Finished difference. Result has 52 places, 56 transitions, 328 flow [2024-10-14 14:38:51,210 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=328, PETRI_PLACES=52, PETRI_TRANSITIONS=56} [2024-10-14 14:38:51,211 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 21 predicate places. [2024-10-14 14:38:51,211 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 56 transitions, 328 flow [2024-10-14 14:38:51,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 6.2) internal successors, (186), 30 states have internal predecessors, (186), 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-14 14:38:51,211 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:51,211 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] [2024-10-14 14:38:51,225 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-14 14:38:51,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:38:51,415 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 1 more)] === [2024-10-14 14:38:51,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:51,415 INFO L85 PathProgramCache]: Analyzing trace with hash 219702430, now seen corresponding path program 2 times [2024-10-14 14:38:51,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:51,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703447321] [2024-10-14 14:38:51,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:51,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:51,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:52,068 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:38:52,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:52,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703447321] [2024-10-14 14:38:52,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703447321] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:38:52,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1858111899] [2024-10-14 14:38:52,069 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 14:38:52,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:38:52,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:38:52,070 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:38:52,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-14 14:38:52,160 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 14:38:52,160 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:38:52,162 INFO L255 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-10-14 14:38:52,164 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:38:52,596 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 14:38:52,597 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 20 [2024-10-14 14:38:52,608 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:38:52,608 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:38:52,733 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 14:38:52,734 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 42 treesize of output 95 [2024-10-14 14:38:53,008 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:38:53,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1858111899] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:38:53,009 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:38:53,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 7] total 23 [2024-10-14 14:38:53,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753120776] [2024-10-14 14:38:53,009 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:38:53,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-14 14:38:53,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:53,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-14 14:38:53,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=450, Unknown=0, NotChecked=0, Total=552 [2024-10-14 14:38:53,011 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-14 14:38:53,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 56 transitions, 328 flow. Second operand has 24 states, 24 states have (on average 6.916666666666667) internal successors, (166), 24 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:53,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:53,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-14 14:38:53,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:53,455 INFO L124 PetriNetUnfolderBase]: 720/1047 cut-off events. [2024-10-14 14:38:53,455 INFO L125 PetriNetUnfolderBase]: For 1418/1418 co-relation queries the response was YES. [2024-10-14 14:38:53,457 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3924 conditions, 1047 events. 720/1047 cut-off events. For 1418/1418 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 3589 event pairs, 117 based on Foata normal form. 1/1048 useless extension candidates. Maximal degree in co-relation 3874. Up to 894 conditions per place. [2024-10-14 14:38:53,461 INFO L140 encePairwiseOnDemand]: 22/31 looper letters, 74 selfloop transitions, 30 changer transitions 1/106 dead transitions. [2024-10-14 14:38:53,461 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 106 transitions, 782 flow [2024-10-14 14:38:53,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-14 14:38:53,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-14 14:38:53,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 118 transitions. [2024-10-14 14:38:53,462 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38064516129032255 [2024-10-14 14:38:53,462 INFO L175 Difference]: Start difference. First operand has 52 places, 56 transitions, 328 flow. Second operand 10 states and 118 transitions. [2024-10-14 14:38:53,462 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 106 transitions, 782 flow [2024-10-14 14:38:53,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 106 transitions, 721 flow, removed 19 selfloop flow, removed 2 redundant places. [2024-10-14 14:38:53,465 INFO L231 Difference]: Finished difference. Result has 65 places, 79 transitions, 540 flow [2024-10-14 14:38:53,466 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=540, PETRI_PLACES=65, PETRI_TRANSITIONS=79} [2024-10-14 14:38:53,466 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 34 predicate places. [2024-10-14 14:38:53,466 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 79 transitions, 540 flow [2024-10-14 14:38:53,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.916666666666667) internal successors, (166), 24 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 14:38:53,467 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:53,467 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] [2024-10-14 14:38:53,482 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-14 14:38:53,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:38:53,671 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 14:38:53,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:53,672 INFO L85 PathProgramCache]: Analyzing trace with hash 385013276, now seen corresponding path program 3 times [2024-10-14 14:38:53,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:53,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883986672] [2024-10-14 14:38:53,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:53,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:53,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:54,728 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:38:54,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:54,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883986672] [2024-10-14 14:38:54,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883986672] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:38:54,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2044188920] [2024-10-14 14:38:54,729 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-14 14:38:54,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:38:54,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:38:54,730 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:38:54,731 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-14 14:38:54,848 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-14 14:38:54,848 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:38:54,850 INFO L255 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-10-14 14:38:54,855 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:38:55,279 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 14:38:55,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 20 [2024-10-14 14:38:55,290 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:38:55,291 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:38:55,467 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 14:38:55,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 38 treesize of output 87 [2024-10-14 14:38:55,777 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:38:55,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2044188920] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:38:55,777 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:38:55,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 7] total 25 [2024-10-14 14:38:55,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537265652] [2024-10-14 14:38:55,779 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:38:55,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-10-14 14:38:55,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:38:55,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-10-14 14:38:55,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=549, Unknown=0, NotChecked=0, Total=650 [2024-10-14 14:38:55,782 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-14 14:38:55,782 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 79 transitions, 540 flow. Second operand has 26 states, 26 states have (on average 6.615384615384615) internal successors, (172), 26 states have internal predecessors, (172), 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-14 14:38:55,782 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:38:55,782 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-14 14:38:55,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:38:56,622 INFO L124 PetriNetUnfolderBase]: 841/1221 cut-off events. [2024-10-14 14:38:56,622 INFO L125 PetriNetUnfolderBase]: For 2555/2555 co-relation queries the response was YES. [2024-10-14 14:38:56,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5052 conditions, 1221 events. 841/1221 cut-off events. For 2555/2555 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 4305 event pairs, 144 based on Foata normal form. 1/1222 useless extension candidates. Maximal degree in co-relation 4998. Up to 1045 conditions per place. [2024-10-14 14:38:56,629 INFO L140 encePairwiseOnDemand]: 17/31 looper letters, 84 selfloop transitions, 45 changer transitions 1/131 dead transitions. [2024-10-14 14:38:56,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 131 transitions, 1077 flow [2024-10-14 14:38:56,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-14 14:38:56,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-14 14:38:56,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 138 transitions. [2024-10-14 14:38:56,631 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3424317617866005 [2024-10-14 14:38:56,631 INFO L175 Difference]: Start difference. First operand has 65 places, 79 transitions, 540 flow. Second operand 13 states and 138 transitions. [2024-10-14 14:38:56,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 131 transitions, 1077 flow [2024-10-14 14:38:56,636 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 131 transitions, 1041 flow, removed 17 selfloop flow, removed 1 redundant places. [2024-10-14 14:38:56,638 INFO L231 Difference]: Finished difference. Result has 81 places, 99 transitions, 823 flow [2024-10-14 14:38:56,638 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=510, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=823, PETRI_PLACES=81, PETRI_TRANSITIONS=99} [2024-10-14 14:38:56,638 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 50 predicate places. [2024-10-14 14:38:56,639 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 99 transitions, 823 flow [2024-10-14 14:38:56,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 6.615384615384615) internal successors, (172), 26 states have internal predecessors, (172), 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-14 14:38:56,639 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:38:56,639 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] [2024-10-14 14:38:56,666 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-14 14:38:56,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:38:56,840 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 14:38:56,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:38:56,840 INFO L85 PathProgramCache]: Analyzing trace with hash -301183130, now seen corresponding path program 4 times [2024-10-14 14:38:56,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:38:56,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462253166] [2024-10-14 14:38:56,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:38:56,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:38:56,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:38:57,478 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:38:57,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:38:57,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462253166] [2024-10-14 14:38:57,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462253166] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:38:57,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [567948986] [2024-10-14 14:38:57,479 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-14 14:38:57,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:38:57,480 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:38:57,483 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:38:57,484 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-14 14:38:57,566 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-14 14:38:57,566 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:38:57,567 INFO L255 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-10-14 14:38:57,569 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:38:57,792 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 14:38:57,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 24 [2024-10-14 14:38:57,802 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:38:57,802 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:42,071 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 14:39:42,072 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 38 treesize of output 87 [2024-10-14 14:39:42,367 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:39:42,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [567948986] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:42,367 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:42,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 7] total 23 [2024-10-14 14:39:42,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164944295] [2024-10-14 14:39:42,368 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:42,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-14 14:39:42,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:42,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-14 14:39:42,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=461, Unknown=9, NotChecked=0, Total=552 [2024-10-14 14:39:42,369 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-14 14:39:42,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 99 transitions, 823 flow. Second operand has 24 states, 24 states have (on average 6.833333333333333) internal successors, (164), 24 states have internal predecessors, (164), 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-14 14:39:42,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:42,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-14 14:39:42,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:43,338 INFO L124 PetriNetUnfolderBase]: 952/1381 cut-off events. [2024-10-14 14:39:43,339 INFO L125 PetriNetUnfolderBase]: For 4358/4358 co-relation queries the response was YES. [2024-10-14 14:39:43,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6241 conditions, 1381 events. 952/1381 cut-off events. For 4358/4358 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 4972 event pairs, 214 based on Foata normal form. 1/1382 useless extension candidates. Maximal degree in co-relation 6175. Up to 1200 conditions per place. [2024-10-14 14:39:43,347 INFO L140 encePairwiseOnDemand]: 17/31 looper letters, 89 selfloop transitions, 54 changer transitions 1/145 dead transitions. [2024-10-14 14:39:43,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 145 transitions, 1400 flow [2024-10-14 14:39:43,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-14 14:39:43,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-14 14:39:43,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 134 transitions. [2024-10-14 14:39:43,348 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3325062034739454 [2024-10-14 14:39:43,348 INFO L175 Difference]: Start difference. First operand has 81 places, 99 transitions, 823 flow. Second operand 13 states and 134 transitions. [2024-10-14 14:39:43,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 145 transitions, 1400 flow [2024-10-14 14:39:43,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 145 transitions, 1312 flow, removed 22 selfloop flow, removed 6 redundant places. [2024-10-14 14:39:43,360 INFO L231 Difference]: Finished difference. Result has 93 places, 118 transitions, 1121 flow [2024-10-14 14:39:43,360 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=741, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1121, PETRI_PLACES=93, PETRI_TRANSITIONS=118} [2024-10-14 14:39:43,362 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 62 predicate places. [2024-10-14 14:39:43,362 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 118 transitions, 1121 flow [2024-10-14 14:39:43,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.833333333333333) internal successors, (164), 24 states have internal predecessors, (164), 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-14 14:39:43,362 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:43,362 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] [2024-10-14 14:39:43,381 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-14 14:39:43,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:43,564 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 14:39:43,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:43,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1780547664, now seen corresponding path program 5 times [2024-10-14 14:39:43,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:43,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260494280] [2024-10-14 14:39:43,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:43,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:43,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:44,192 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:39:44,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:44,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260494280] [2024-10-14 14:39:44,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260494280] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:44,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1329825980] [2024-10-14 14:39:44,194 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-14 14:39:44,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:44,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:44,196 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:39:44,199 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-14 14:39:44,282 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 14:39:44,282 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:44,288 INFO L255 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-10-14 14:39:44,291 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:44,636 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 14:39:44,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 20 [2024-10-14 14:39:44,644 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:39:44,645 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:44,759 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 14:39:44,759 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 17 [2024-10-14 14:39:44,809 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:39:44,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1329825980] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:44,811 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:44,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 7] total 25 [2024-10-14 14:39:44,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297094970] [2024-10-14 14:39:44,813 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:44,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-10-14 14:39:44,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:44,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-10-14 14:39:44,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=555, Unknown=0, NotChecked=0, Total=650 [2024-10-14 14:39:44,814 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-14 14:39:44,814 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 118 transitions, 1121 flow. Second operand has 26 states, 26 states have (on average 6.615384615384615) internal successors, (172), 26 states have internal predecessors, (172), 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-14 14:39:44,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:44,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-14 14:39:44,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:45,530 INFO L124 PetriNetUnfolderBase]: 1093/1586 cut-off events. [2024-10-14 14:39:45,530 INFO L125 PetriNetUnfolderBase]: For 6803/6803 co-relation queries the response was YES. [2024-10-14 14:39:45,533 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7696 conditions, 1586 events. 1093/1586 cut-off events. For 6803/6803 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 6055 event pairs, 83 based on Foata normal form. 1/1587 useless extension candidates. Maximal degree in co-relation 7623. Up to 1166 conditions per place. [2024-10-14 14:39:45,539 INFO L140 encePairwiseOnDemand]: 17/31 looper letters, 91 selfloop transitions, 78 changer transitions 1/171 dead transitions. [2024-10-14 14:39:45,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 171 transitions, 1732 flow [2024-10-14 14:39:45,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-14 14:39:45,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-14 14:39:45,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 152 transitions. [2024-10-14 14:39:45,542 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3771712158808933 [2024-10-14 14:39:45,542 INFO L175 Difference]: Start difference. First operand has 93 places, 118 transitions, 1121 flow. Second operand 13 states and 152 transitions. [2024-10-14 14:39:45,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 171 transitions, 1732 flow [2024-10-14 14:39:45,555 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 171 transitions, 1648 flow, removed 36 selfloop flow, removed 4 redundant places. [2024-10-14 14:39:45,557 INFO L231 Difference]: Finished difference. Result has 103 places, 128 transitions, 1357 flow [2024-10-14 14:39:45,557 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=1037, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1357, PETRI_PLACES=103, PETRI_TRANSITIONS=128} [2024-10-14 14:39:45,557 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 72 predicate places. [2024-10-14 14:39:45,557 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 128 transitions, 1357 flow [2024-10-14 14:39:45,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 6.615384615384615) internal successors, (172), 26 states have internal predecessors, (172), 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-14 14:39:45,558 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:45,558 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] [2024-10-14 14:39:45,571 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-14 14:39:45,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-10-14 14:39:45,762 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 14:39:45,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:45,762 INFO L85 PathProgramCache]: Analyzing trace with hash -933814652, now seen corresponding path program 6 times [2024-10-14 14:39:45,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:45,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47978866] [2024-10-14 14:39:45,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:45,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:45,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:46,188 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:39:46,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:46,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47978866] [2024-10-14 14:39:46,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47978866] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:46,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [159542427] [2024-10-14 14:39:46,188 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-14 14:39:46,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:46,189 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:46,193 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:39:46,194 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-14 14:39:46,284 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-10-14 14:39:46,285 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:39:46,286 INFO L255 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-10-14 14:39:46,288 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:46,628 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 14:39:46,629 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 20 [2024-10-14 14:39:46,640 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:39:46,640 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:39:46,778 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 14:39:46,778 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 17 [2024-10-14 14:39:46,814 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:39:46,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [159542427] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:39:46,814 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:39:46,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 7] total 23 [2024-10-14 14:39:46,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108602224] [2024-10-14 14:39:46,815 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:39:46,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-14 14:39:46,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:39:46,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-14 14:39:46,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=461, Unknown=0, NotChecked=0, Total=552 [2024-10-14 14:39:46,817 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-10-14 14:39:46,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 128 transitions, 1357 flow. Second operand has 24 states, 24 states have (on average 6.833333333333333) internal successors, (164), 24 states have internal predecessors, (164), 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-14 14:39:46,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:39:46,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-10-14 14:39:46,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:39:47,528 INFO L124 PetriNetUnfolderBase]: 1168/1695 cut-off events. [2024-10-14 14:39:47,528 INFO L125 PetriNetUnfolderBase]: For 8439/8439 co-relation queries the response was YES. [2024-10-14 14:39:47,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8721 conditions, 1695 events. 1168/1695 cut-off events. For 8439/8439 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 6500 event pairs, 133 based on Foata normal form. 1/1696 useless extension candidates. Maximal degree in co-relation 8644. Up to 1390 conditions per place. [2024-10-14 14:39:47,550 INFO L140 encePairwiseOnDemand]: 22/31 looper letters, 107 selfloop transitions, 67 changer transitions 1/176 dead transitions. [2024-10-14 14:39:47,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 176 transitions, 1989 flow [2024-10-14 14:39:47,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-14 14:39:47,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-14 14:39:47,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 130 transitions. [2024-10-14 14:39:47,557 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41935483870967744 [2024-10-14 14:39:47,557 INFO L175 Difference]: Start difference. First operand has 103 places, 128 transitions, 1357 flow. Second operand 10 states and 130 transitions. [2024-10-14 14:39:47,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 176 transitions, 1989 flow [2024-10-14 14:39:47,577 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 176 transitions, 1793 flow, removed 54 selfloop flow, removed 8 redundant places. [2024-10-14 14:39:47,581 INFO L231 Difference]: Finished difference. Result has 108 places, 140 transitions, 1533 flow [2024-10-14 14:39:47,582 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=1185, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1533, PETRI_PLACES=108, PETRI_TRANSITIONS=140} [2024-10-14 14:39:47,583 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 77 predicate places. [2024-10-14 14:39:47,583 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 140 transitions, 1533 flow [2024-10-14 14:39:47,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 6.833333333333333) internal successors, (164), 24 states have internal predecessors, (164), 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-14 14:39:47,583 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:39:47,583 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] [2024-10-14 14:39:47,598 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-10-14 14:39:47,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-14 14:39:47,787 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-14 14:39:47,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:39:47,788 INFO L85 PathProgramCache]: Analyzing trace with hash 753019742, now seen corresponding path program 7 times [2024-10-14 14:39:47,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:39:47,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766093507] [2024-10-14 14:39:47,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:39:47,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:39:47,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:48,414 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 14:39:48,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:39:48,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766093507] [2024-10-14 14:39:48,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766093507] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:39:48,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2141532710] [2024-10-14 14:39:48,415 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-14 14:39:48,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:39:48,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:39:48,416 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 14:39:48,424 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-14 14:39:48,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:39:48,526 INFO L255 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-10-14 14:39:48,527 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:39:48,843 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-14 14:39:48,844 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 24 [2024-10-14 14:39:48,853 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-14 14:39:48,854 INFO L311 TraceCheckSpWp]: Computing backward predicates...