./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-bad-three-array-sum-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-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-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 01:49:24,853 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 01:49:24,926 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-19 01:49:24,933 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 01:49:24,934 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 01:49:24,963 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 01:49:24,965 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 01:49:24,965 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 01:49:24,966 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 01:49:24,967 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 01:49:24,968 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 01:49:24,968 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 01:49:24,969 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 01:49:24,969 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 01:49:24,969 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 01:49:24,971 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 01:49:24,972 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 01:49:24,972 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 01:49:24,972 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 01:49:24,972 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 01:49:24,973 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 01:49:24,977 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 01:49:24,977 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 01:49:24,978 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 01:49:24,978 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 01:49:24,978 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 01:49:24,978 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 01:49:24,978 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 01:49:24,979 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 01:49:24,979 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 01:49:24,979 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 01:49:24,979 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 01:49:24,979 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 01:49:24,980 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 01:49:24,980 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 01:49:24,980 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 01:49:24,980 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 01:49:24,980 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 01:49:24,981 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 01:49:24,981 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 01:49:24,981 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 01:49:24,983 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 01:49:24,983 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-11-19 01:49:25,256 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 01:49:25,280 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 01:49:25,282 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 01:49:25,283 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 01:49:25,283 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 01:49:25,285 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-bad-three-array-sum-alt.wvr.c [2024-11-19 01:49:26,744 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 01:49:26,932 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 01:49:26,933 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-three-array-sum-alt.wvr.c [2024-11-19 01:49:26,941 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c028b929c/cb943570b1184c5db6f5ab3e10c633ae/FLAG955a0e7e6 [2024-11-19 01:49:26,956 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c028b929c/cb943570b1184c5db6f5ab3e10c633ae [2024-11-19 01:49:26,958 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 01:49:26,959 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 01:49:26,961 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 01:49:26,962 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 01:49:26,967 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 01:49:26,968 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:49:26" (1/1) ... [2024-11-19 01:49:26,969 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5402d528 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:49:26, skipping insertion in model container [2024-11-19 01:49:26,969 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:49:26" (1/1) ... [2024-11-19 01:49:26,996 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 01:49:27,181 WARN L250 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-11-19 01:49:27,193 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 01:49:27,204 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 01:49:27,227 WARN L250 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-11-19 01:49:27,231 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 01:49:27,252 INFO L204 MainTranslator]: Completed translation [2024-11-19 01:49:27,253 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:49:27 WrapperNode [2024-11-19 01:49:27,253 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 01:49:27,254 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 01:49:27,254 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 01:49:27,255 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 01:49:27,261 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:49:27" (1/1) ... [2024-11-19 01:49:27,268 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:49:27" (1/1) ... [2024-11-19 01:49:27,302 INFO L138 Inliner]: procedures = 25, calls = 30, calls flagged for inlining = 15, calls inlined = 27, statements flattened = 265 [2024-11-19 01:49:27,302 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 01:49:27,303 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 01:49:27,303 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 01:49:27,304 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 01:49:27,314 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:49:27" (1/1) ... [2024-11-19 01:49:27,314 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:49:27" (1/1) ... [2024-11-19 01:49:27,319 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:49:27" (1/1) ... [2024-11-19 01:49:27,344 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-11-19 01:49:27,346 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:49:27" (1/1) ... [2024-11-19 01:49:27,346 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:49:27" (1/1) ... [2024-11-19 01:49:27,359 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:49:27" (1/1) ... [2024-11-19 01:49:27,370 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:49:27" (1/1) ... [2024-11-19 01:49:27,372 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:49:27" (1/1) ... [2024-11-19 01:49:27,373 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:49:27" (1/1) ... [2024-11-19 01:49:27,380 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 01:49:27,385 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 01:49:27,385 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 01:49:27,386 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 01:49:27,386 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:49:27" (1/1) ... [2024-11-19 01:49:27,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 01:49:27,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:49:27,423 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 01:49:27,425 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 01:49:27,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 01:49:27,464 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-19 01:49:27,465 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-19 01:49:27,465 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-19 01:49:27,465 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-19 01:49:27,465 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-19 01:49:27,465 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-19 01:49:27,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 01:49:27,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 01:49:27,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 01:49:27,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 01:49:27,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 01:49:27,466 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 01:49:27,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 01:49:27,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 01:49:27,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 01:49:27,479 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 01:49:27,613 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 01:49:27,616 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 01:49:28,078 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 01:49:28,079 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 01:49:28,516 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 01:49:28,516 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-19 01:49:28,517 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:49:28 BoogieIcfgContainer [2024-11-19 01:49:28,517 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 01:49:28,520 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 01:49:28,521 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 01:49:28,524 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 01:49:28,524 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:49:26" (1/3) ... [2024-11-19 01:49:28,526 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@733dddbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:49:28, skipping insertion in model container [2024-11-19 01:49:28,526 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:49:27" (2/3) ... [2024-11-19 01:49:28,527 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@733dddbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:49:28, skipping insertion in model container [2024-11-19 01:49:28,527 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:49:28" (3/3) ... [2024-11-19 01:49:28,528 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-three-array-sum-alt.wvr.c [2024-11-19 01:49:28,549 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 01:49:28,550 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 01:49:28,550 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 01:49:28,611 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-19 01:49:28,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 35 places, 31 transitions, 83 flow [2024-11-19 01:49:28,681 INFO L124 PetriNetUnfolderBase]: 6/28 cut-off events. [2024-11-19 01:49:28,681 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 01:49:28,684 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-11-19 01:49:28,684 INFO L82 GeneralOperation]: Start removeDead. Operand has 35 places, 31 transitions, 83 flow [2024-11-19 01:49:28,687 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 31 places, 27 transitions, 72 flow [2024-11-19 01:49:28,700 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 01:49:28,707 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;@5ac6e52a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 01:49:28,708 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-19 01:49:28,718 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 01:49:28,719 INFO L124 PetriNetUnfolderBase]: 6/26 cut-off events. [2024-11-19 01:49:28,719 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 01:49:28,719 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:49:28,720 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-11-19 01:49:28,720 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-11-19 01:49:28,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:49:28,725 INFO L85 PathProgramCache]: Analyzing trace with hash 1078802292, now seen corresponding path program 1 times [2024-11-19 01:49:28,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:49:28,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210872608] [2024-11-19 01:49:28,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:49:28,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:49:28,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:49:29,304 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 01:49:29,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:49:29,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210872608] [2024-11-19 01:49:29,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210872608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:49:29,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:49:29,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 01:49:29,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64117759] [2024-11-19 01:49:29,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:49:29,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 01:49:29,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:49:29,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 01:49:29,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 01:49:29,350 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-11-19 01:49:29,352 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-11-19 01:49:29,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:49:29,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-11-19 01:49:29,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:49:29,553 INFO L124 PetriNetUnfolderBase]: 389/571 cut-off events. [2024-11-19 01:49:29,553 INFO L125 PetriNetUnfolderBase]: For 46/46 co-relation queries the response was YES. [2024-11-19 01:49:29,557 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-11-19 01:49:29,563 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 38 selfloop transitions, 4 changer transitions 1/44 dead transitions. [2024-11-19 01:49:29,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 44 transitions, 207 flow [2024-11-19 01:49:29,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 01:49:29,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 01:49:29,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 56 transitions. [2024-11-19 01:49:29,575 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6021505376344086 [2024-11-19 01:49:29,578 INFO L175 Difference]: Start difference. First operand has 31 places, 27 transitions, 72 flow. Second operand 3 states and 56 transitions. [2024-11-19 01:49:29,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 44 transitions, 207 flow [2024-11-19 01:49:29,583 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 44 transitions, 185 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-19 01:49:29,586 INFO L231 Difference]: Finished difference. Result has 28 places, 30 transitions, 86 flow [2024-11-19 01:49:29,588 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-11-19 01:49:29,593 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, -3 predicate places. [2024-11-19 01:49:29,593 INFO L471 AbstractCegarLoop]: Abstraction has has 28 places, 30 transitions, 86 flow [2024-11-19 01:49:29,594 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-11-19 01:49:29,594 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:49:29,594 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-11-19 01:49:29,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 01:49:29,595 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-11-19 01:49:29,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:49:29,595 INFO L85 PathProgramCache]: Analyzing trace with hash -440324353, now seen corresponding path program 1 times [2024-11-19 01:49:29,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:49:29,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183386740] [2024-11-19 01:49:29,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:49:29,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:49:29,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:49:29,751 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 01:49:29,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:49:29,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183386740] [2024-11-19 01:49:29,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183386740] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:49:29,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:49:29,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 01:49:29,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675760042] [2024-11-19 01:49:29,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:49:29,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 01:49:29,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:49:29,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 01:49:29,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 01:49:29,758 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-11-19 01:49:29,758 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-11-19 01:49:29,759 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:49:29,759 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-11-19 01:49:29,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:49:30,091 INFO L124 PetriNetUnfolderBase]: 711/1066 cut-off events. [2024-11-19 01:49:30,093 INFO L125 PetriNetUnfolderBase]: For 212/212 co-relation queries the response was YES. [2024-11-19 01:49:30,097 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-11-19 01:49:30,105 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 61 selfloop transitions, 15 changer transitions 0/77 dead transitions. [2024-11-19 01:49:30,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 77 transitions, 362 flow [2024-11-19 01:49:30,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 01:49:30,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 01:49:30,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 94 transitions. [2024-11-19 01:49:30,109 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5053763440860215 [2024-11-19 01:49:30,110 INFO L175 Difference]: Start difference. First operand has 28 places, 30 transitions, 86 flow. Second operand 6 states and 94 transitions. [2024-11-19 01:49:30,110 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 77 transitions, 362 flow [2024-11-19 01:49:30,111 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 77 transitions, 354 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 01:49:30,114 INFO L231 Difference]: Finished difference. Result has 36 places, 43 transitions, 186 flow [2024-11-19 01:49:30,115 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-11-19 01:49:30,115 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 5 predicate places. [2024-11-19 01:49:30,115 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 43 transitions, 186 flow [2024-11-19 01:49:30,116 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-11-19 01:49:30,116 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:49:30,116 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-11-19 01:49:30,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 01:49:30,117 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-11-19 01:49:30,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:49:30,117 INFO L85 PathProgramCache]: Analyzing trace with hash -1098836768, now seen corresponding path program 1 times [2024-11-19 01:49:30,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:49:30,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042664096] [2024-11-19 01:49:30,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:49:30,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:49:30,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:49:30,275 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 01:49:30,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:49:30,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042664096] [2024-11-19 01:49:30,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042664096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:49:30,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:49:30,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 01:49:30,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588404050] [2024-11-19 01:49:30,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:49:30,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 01:49:30,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:49:30,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 01:49:30,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 01:49:30,279 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-11-19 01:49:30,279 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-11-19 01:49:30,279 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:49:30,279 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-11-19 01:49:30,279 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:49:30,493 INFO L124 PetriNetUnfolderBase]: 619/947 cut-off events. [2024-11-19 01:49:30,493 INFO L125 PetriNetUnfolderBase]: For 573/573 co-relation queries the response was YES. [2024-11-19 01:49:30,495 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-11-19 01:49:30,500 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 56 selfloop transitions, 15 changer transitions 0/72 dead transitions. [2024-11-19 01:49:30,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 72 transitions, 424 flow [2024-11-19 01:49:30,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 01:49:30,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 01:49:30,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 91 transitions. [2024-11-19 01:49:30,502 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.489247311827957 [2024-11-19 01:49:30,502 INFO L175 Difference]: Start difference. First operand has 36 places, 43 transitions, 186 flow. Second operand 6 states and 91 transitions. [2024-11-19 01:49:30,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 72 transitions, 424 flow [2024-11-19 01:49:30,504 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 72 transitions, 424 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 01:49:30,505 INFO L231 Difference]: Finished difference. Result has 43 places, 45 transitions, 237 flow [2024-11-19 01:49:30,505 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-11-19 01:49:30,506 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 12 predicate places. [2024-11-19 01:49:30,506 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 45 transitions, 237 flow [2024-11-19 01:49:30,507 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-11-19 01:49:30,507 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:49:30,507 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-11-19 01:49:30,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 01:49:30,507 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-11-19 01:49:30,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:49:30,508 INFO L85 PathProgramCache]: Analyzing trace with hash -688183846, now seen corresponding path program 1 times [2024-11-19 01:49:30,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:49:30,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70006542] [2024-11-19 01:49:30,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:49:30,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:49:30,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:49:30,639 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 01:49:30,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:49:30,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70006542] [2024-11-19 01:49:30,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70006542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:49:30,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:49:30,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 01:49:30,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547867825] [2024-11-19 01:49:30,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:49:30,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 01:49:30,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:49:30,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 01:49:30,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 01:49:30,643 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-11-19 01:49:30,643 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-11-19 01:49:30,643 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:49:30,644 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-11-19 01:49:30,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:49:30,884 INFO L124 PetriNetUnfolderBase]: 519/800 cut-off events. [2024-11-19 01:49:30,884 INFO L125 PetriNetUnfolderBase]: For 805/805 co-relation queries the response was YES. [2024-11-19 01:49:30,886 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-11-19 01:49:30,889 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 26 selfloop transitions, 6 changer transitions 33/66 dead transitions. [2024-11-19 01:49:30,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 66 transitions, 445 flow [2024-11-19 01:49:30,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 01:49:30,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 01:49:30,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 87 transitions. [2024-11-19 01:49:30,891 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46774193548387094 [2024-11-19 01:49:30,892 INFO L175 Difference]: Start difference. First operand has 43 places, 45 transitions, 237 flow. Second operand 6 states and 87 transitions. [2024-11-19 01:49:30,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 66 transitions, 445 flow [2024-11-19 01:49:30,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 66 transitions, 424 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 01:49:30,896 INFO L231 Difference]: Finished difference. Result has 47 places, 33 transitions, 154 flow [2024-11-19 01:49:30,897 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-11-19 01:49:30,897 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 16 predicate places. [2024-11-19 01:49:30,898 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 33 transitions, 154 flow [2024-11-19 01:49:30,898 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-11-19 01:49:30,898 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:49:30,898 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-11-19 01:49:30,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 01:49:30,899 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-11-19 01:49:30,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:49:30,900 INFO L85 PathProgramCache]: Analyzing trace with hash -1253641488, now seen corresponding path program 1 times [2024-11-19 01:49:30,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:49:30,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160674906] [2024-11-19 01:49:30,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:49:30,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:49:30,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:49:31,047 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 01:49:31,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:49:31,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160674906] [2024-11-19 01:49:31,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160674906] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:49:31,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1896249890] [2024-11-19 01:49:31,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:49:31,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:49:31,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:49:31,051 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 01:49:31,052 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 01:49:31,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:49:31,170 INFO L255 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 01:49:31,175 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:49:31,254 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 01:49:31,256 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:49:31,313 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 01:49:31,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1896249890] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 01:49:31,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 01:49:31,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 8 [2024-11-19 01:49:31,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144218947] [2024-11-19 01:49:31,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:49:31,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 01:49:31,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:49:31,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 01:49:31,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-19 01:49:31,316 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-11-19 01:49:31,316 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-11-19 01:49:31,316 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:49:31,316 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-11-19 01:49:31,316 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:49:31,447 INFO L124 PetriNetUnfolderBase]: 377/554 cut-off events. [2024-11-19 01:49:31,448 INFO L125 PetriNetUnfolderBase]: For 549/549 co-relation queries the response was YES. [2024-11-19 01:49:31,449 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-11-19 01:49:31,452 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 40 selfloop transitions, 5 changer transitions 0/46 dead transitions. [2024-11-19 01:49:31,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 46 transitions, 298 flow [2024-11-19 01:49:31,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 01:49:31,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 01:49:31,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 59 transitions. [2024-11-19 01:49:31,456 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38064516129032255 [2024-11-19 01:49:31,456 INFO L175 Difference]: Start difference. First operand has 47 places, 33 transitions, 154 flow. Second operand 5 states and 59 transitions. [2024-11-19 01:49:31,456 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 46 transitions, 298 flow [2024-11-19 01:49:31,461 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 46 transitions, 234 flow, removed 23 selfloop flow, removed 10 redundant places. [2024-11-19 01:49:31,462 INFO L231 Difference]: Finished difference. Result has 34 places, 34 transitions, 127 flow [2024-11-19 01:49:31,462 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-11-19 01:49:31,463 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 3 predicate places. [2024-11-19 01:49:31,466 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 34 transitions, 127 flow [2024-11-19 01:49:31,466 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-11-19 01:49:31,466 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:49:31,466 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-11-19 01:49:31,505 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-19 01:49:31,667 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-11-19 01:49:31,668 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-11-19 01:49:31,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:49:31,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1836217093, now seen corresponding path program 1 times [2024-11-19 01:49:31,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:49:31,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648424768] [2024-11-19 01:49:31,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:49:31,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:49:31,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:49:31,783 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 01:49:31,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:49:31,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648424768] [2024-11-19 01:49:31,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648424768] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:49:31,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [394274117] [2024-11-19 01:49:31,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:49:31,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:49:31,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:49:31,787 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 01:49:31,788 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 01:49:31,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:49:31,893 INFO L255 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 01:49:31,894 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:49:31,941 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 01:49:31,941 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:49:31,984 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 01:49:31,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [394274117] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 01:49:31,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 01:49:31,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 8 [2024-11-19 01:49:31,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339762746] [2024-11-19 01:49:31,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:49:31,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 01:49:31,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:49:31,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 01:49:31,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-19 01:49:31,986 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-11-19 01:49:31,986 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-11-19 01:49:31,986 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:49:31,986 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-11-19 01:49:31,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:49:32,107 INFO L124 PetriNetUnfolderBase]: 383/560 cut-off events. [2024-11-19 01:49:32,108 INFO L125 PetriNetUnfolderBase]: For 377/377 co-relation queries the response was YES. [2024-11-19 01:49:32,109 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-11-19 01:49:32,111 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 43 selfloop transitions, 5 changer transitions 0/49 dead transitions. [2024-11-19 01:49:32,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 49 transitions, 280 flow [2024-11-19 01:49:32,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 01:49:32,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 01:49:32,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 60 transitions. [2024-11-19 01:49:32,112 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3870967741935484 [2024-11-19 01:49:32,112 INFO L175 Difference]: Start difference. First operand has 34 places, 34 transitions, 127 flow. Second operand 5 states and 60 transitions. [2024-11-19 01:49:32,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 49 transitions, 280 flow [2024-11-19 01:49:32,113 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 49 transitions, 262 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-19 01:49:32,114 INFO L231 Difference]: Finished difference. Result has 37 places, 35 transitions, 137 flow [2024-11-19 01:49:32,114 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-11-19 01:49:32,115 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 6 predicate places. [2024-11-19 01:49:32,115 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 35 transitions, 137 flow [2024-11-19 01:49:32,115 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-11-19 01:49:32,115 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:49:32,115 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-11-19 01:49:32,132 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-19 01:49:32,316 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-11-19 01:49:32,317 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-11-19 01:49:32,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:49:32,317 INFO L85 PathProgramCache]: Analyzing trace with hash -2094722590, now seen corresponding path program 1 times [2024-11-19 01:49:32,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:49:32,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111287038] [2024-11-19 01:49:32,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:49:32,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:49:32,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:49:32,421 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 01:49:32,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:49:32,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111287038] [2024-11-19 01:49:32,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111287038] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:49:32,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1708968558] [2024-11-19 01:49:32,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:49:32,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:49:32,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:49:32,424 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 01:49:32,425 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-19 01:49:32,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:49:32,540 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 01:49:32,542 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:49:32,611 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 01:49:32,611 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:49:32,664 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 01:49:32,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1708968558] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 01:49:32,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 01:49:32,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 8 [2024-11-19 01:49:32,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826590121] [2024-11-19 01:49:32,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:49:32,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 01:49:32,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:49:32,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 01:49:32,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-19 01:49:32,666 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-11-19 01:49:32,667 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-11-19 01:49:32,667 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:49:32,667 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-11-19 01:49:32,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:49:32,816 INFO L124 PetriNetUnfolderBase]: 432/630 cut-off events. [2024-11-19 01:49:32,817 INFO L125 PetriNetUnfolderBase]: For 598/598 co-relation queries the response was YES. [2024-11-19 01:49:32,818 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-11-19 01:49:32,821 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 43 selfloop transitions, 5 changer transitions 0/49 dead transitions. [2024-11-19 01:49:32,821 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 49 transitions, 296 flow [2024-11-19 01:49:32,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 01:49:32,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 01:49:32,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 58 transitions. [2024-11-19 01:49:32,822 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3741935483870968 [2024-11-19 01:49:32,822 INFO L175 Difference]: Start difference. First operand has 37 places, 35 transitions, 137 flow. Second operand 5 states and 58 transitions. [2024-11-19 01:49:32,822 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 49 transitions, 296 flow [2024-11-19 01:49:32,823 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 49 transitions, 278 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-11-19 01:49:32,824 INFO L231 Difference]: Finished difference. Result has 39 places, 36 transitions, 147 flow [2024-11-19 01:49:32,824 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-11-19 01:49:32,824 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 8 predicate places. [2024-11-19 01:49:32,824 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 36 transitions, 147 flow [2024-11-19 01:49:32,825 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-11-19 01:49:32,825 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:49:32,825 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-11-19 01:49:32,842 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-19 01:49:33,029 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-11-19 01:49:33,030 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-11-19 01:49:33,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:49:33,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1507050994, now seen corresponding path program 1 times [2024-11-19 01:49:33,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:49:33,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505568407] [2024-11-19 01:49:33,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:49:33,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:49:33,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:49:34,181 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 01:49:34,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:49:34,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505568407] [2024-11-19 01:49:34,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505568407] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:49:34,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1409514953] [2024-11-19 01:49:34,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:49:34,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:49:34,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:49:34,184 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 01:49:34,186 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-19 01:49:34,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:49:34,311 INFO L255 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-19 01:49:34,316 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:49:34,382 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-11-19 01:49:34,446 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-19 01:49:34,447 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-11-19 01:49:34,753 INFO L349 Elim1Store]: treesize reduction 31, result has 32.6 percent of original size [2024-11-19 01:49:34,754 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-11-19 01:49:34,857 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-11-19 01:49:34,869 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 01:49:34,869 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:49:39,496 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-11-19 01:49:43,716 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-11-19 01:49:44,544 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 01:49:44,544 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-11-19 01:49:46,382 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 1 not checked. [2024-11-19 01:49:46,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1409514953] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:49:46,382 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:49:46,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 10] total 29 [2024-11-19 01:49:46,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747313406] [2024-11-19 01:49:46,383 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:49:46,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-19 01:49:46,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:49:46,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-19 01:49:46,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=658, Unknown=2, NotChecked=106, Total=870 [2024-11-19 01:49:46,385 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-11-19 01:49:46,385 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-11-19 01:49:46,385 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:49:46,385 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-11-19 01:49:46,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:49:56,679 INFO L124 PetriNetUnfolderBase]: 618/900 cut-off events. [2024-11-19 01:49:56,679 INFO L125 PetriNetUnfolderBase]: For 693/693 co-relation queries the response was YES. [2024-11-19 01:49:56,681 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-11-19 01:49:56,686 INFO L140 encePairwiseOnDemand]: 17/31 looper letters, 65 selfloop transitions, 30 changer transitions 1/97 dead transitions. [2024-11-19 01:49:56,686 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 97 transitions, 573 flow [2024-11-19 01:49:56,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-19 01:49:56,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-19 01:49:56,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 146 transitions. [2024-11-19 01:49:56,688 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36228287841191065 [2024-11-19 01:49:56,688 INFO L175 Difference]: Start difference. First operand has 39 places, 36 transitions, 147 flow. Second operand 13 states and 146 transitions. [2024-11-19 01:49:56,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 97 transitions, 573 flow [2024-11-19 01:49:56,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 97 transitions, 546 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-11-19 01:49:56,691 INFO L231 Difference]: Finished difference. Result has 52 places, 56 transitions, 328 flow [2024-11-19 01:49:56,692 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-11-19 01:49:56,693 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 21 predicate places. [2024-11-19 01:49:56,693 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 56 transitions, 328 flow [2024-11-19 01:49:56,694 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-11-19 01:49:56,694 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:49:56,694 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-11-19 01:49:56,707 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-19 01:49:56,894 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-11-19 01:49:56,895 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-11-19 01:49:56,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:49:56,895 INFO L85 PathProgramCache]: Analyzing trace with hash 219702430, now seen corresponding path program 2 times [2024-11-19 01:49:56,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:49:56,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981920868] [2024-11-19 01:49:56,895 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 01:49:56,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:49:56,957 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:49:56,957 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:50:00,450 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 01:50:00,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:50:00,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981920868] [2024-11-19 01:50:00,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981920868] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:50:00,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1834503650] [2024-11-19 01:50:00,451 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 01:50:00,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:50:00,451 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:50:00,452 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 01:50:00,453 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-19 01:50:00,551 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:50:00,551 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:50:00,553 INFO L255 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-19 01:50:00,555 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:50:04,678 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 01:50:04,678 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-11-19 01:50:04,892 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 01:50:04,892 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:50:05,932 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 01:50:05,933 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-11-19 01:50:07,611 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 01:50:07,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1834503650] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:50:07,612 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:50:07,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 7] total 26 [2024-11-19 01:50:07,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389939592] [2024-11-19 01:50:07,612 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:50:07,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-19 01:50:07,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:50:07,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-19 01:50:07,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=572, Unknown=0, NotChecked=0, Total=702 [2024-11-19 01:50:07,615 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-11-19 01:50:07,615 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 56 transitions, 328 flow. Second operand has 27 states, 27 states have (on average 6.7407407407407405) internal successors, (182), 27 states have internal predecessors, (182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:50:07,615 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:50:07,616 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-11-19 01:50:07,617 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:50:14,441 INFO L124 PetriNetUnfolderBase]: 720/1047 cut-off events. [2024-11-19 01:50:14,442 INFO L125 PetriNetUnfolderBase]: For 1418/1418 co-relation queries the response was YES. [2024-11-19 01:50:14,444 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-11-19 01:50:14,450 INFO L140 encePairwiseOnDemand]: 17/31 looper letters, 69 selfloop transitions, 35 changer transitions 1/106 dead transitions. [2024-11-19 01:50:14,450 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 106 transitions, 782 flow [2024-11-19 01:50:14,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-19 01:50:14,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-19 01:50:14,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 133 transitions. [2024-11-19 01:50:14,452 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.33002481389578164 [2024-11-19 01:50:14,452 INFO L175 Difference]: Start difference. First operand has 52 places, 56 transitions, 328 flow. Second operand 13 states and 133 transitions. [2024-11-19 01:50:14,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 106 transitions, 782 flow [2024-11-19 01:50:14,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 106 transitions, 721 flow, removed 19 selfloop flow, removed 2 redundant places. [2024-11-19 01:50:14,457 INFO L231 Difference]: Finished difference. Result has 68 places, 79 transitions, 550 flow [2024-11-19 01:50:14,457 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=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=550, PETRI_PLACES=68, PETRI_TRANSITIONS=79} [2024-11-19 01:50:14,458 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 37 predicate places. [2024-11-19 01:50:14,458 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 79 transitions, 550 flow [2024-11-19 01:50:14,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 6.7407407407407405) internal successors, (182), 27 states have internal predecessors, (182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:50:14,458 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:50:14,458 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-11-19 01:50:14,476 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-19 01:50:14,659 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-11-19 01:50:14,659 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-11-19 01:50:14,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:50:14,660 INFO L85 PathProgramCache]: Analyzing trace with hash 385013276, now seen corresponding path program 3 times [2024-11-19 01:50:14,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:50:14,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203758034] [2024-11-19 01:50:14,660 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 01:50:14,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:50:14,736 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 01:50:14,737 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:50:17,618 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 01:50:17,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:50:17,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203758034] [2024-11-19 01:50:17,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203758034] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:50:17,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1413322820] [2024-11-19 01:50:17,619 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 01:50:17,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:50:17,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:50:17,621 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 01:50:17,623 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-19 01:50:17,730 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 01:50:17,730 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:50:17,732 INFO L255 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-19 01:50:17,735 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:50:21,490 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 01:50:21,491 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-11-19 01:50:21,703 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 01:50:21,703 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:50:22,940 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 01:50:22,941 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-11-19 01:50:24,684 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 01:50:24,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1413322820] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:50:24,685 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:50:24,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 7] total 26 [2024-11-19 01:50:24,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478132579] [2024-11-19 01:50:24,685 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:50:24,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-19 01:50:24,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:50:24,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-19 01:50:24,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=585, Unknown=0, NotChecked=0, Total=702 [2024-11-19 01:50:24,687 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 31 [2024-11-19 01:50:24,687 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 79 transitions, 550 flow. Second operand has 27 states, 27 states have (on average 6.703703703703703) internal successors, (181), 27 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:50:24,687 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:50:24,687 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 31 [2024-11-19 01:50:24,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:50:31,479 INFO L124 PetriNetUnfolderBase]: 841/1221 cut-off events. [2024-11-19 01:50:31,480 INFO L125 PetriNetUnfolderBase]: For 2553/2553 co-relation queries the response was YES. [2024-11-19 01:50:31,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5057 conditions, 1221 events. 841/1221 cut-off events. For 2553/2553 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 4310 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-11-19 01:50:31,494 INFO L140 encePairwiseOnDemand]: 17/31 looper letters, 84 selfloop transitions, 45 changer transitions 1/131 dead transitions. [2024-11-19 01:50:31,494 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 131 transitions, 1087 flow [2024-11-19 01:50:31,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-19 01:50:31,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-19 01:50:31,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 138 transitions. [2024-11-19 01:50:31,497 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3424317617866005 [2024-11-19 01:50:31,497 INFO L175 Difference]: Start difference. First operand has 68 places, 79 transitions, 550 flow. Second operand 13 states and 138 transitions. [2024-11-19 01:50:31,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 131 transitions, 1087 flow [2024-11-19 01:50:31,504 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 131 transitions, 1041 flow, removed 17 selfloop flow, removed 4 redundant places. [2024-11-19 01:50:31,507 INFO L231 Difference]: Finished difference. Result has 81 places, 99 transitions, 823 flow [2024-11-19 01:50:31,507 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-11-19 01:50:31,507 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 50 predicate places. [2024-11-19 01:50:31,508 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 99 transitions, 823 flow [2024-11-19 01:50:31,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 6.703703703703703) internal successors, (181), 27 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:50:31,508 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:50:31,508 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-11-19 01:50:31,523 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-19 01:50:31,711 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-11-19 01:50:31,711 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-11-19 01:50:31,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:50:31,712 INFO L85 PathProgramCache]: Analyzing trace with hash -301183130, now seen corresponding path program 4 times [2024-11-19 01:50:31,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:50:31,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204974616] [2024-11-19 01:50:31,712 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 01:50:31,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:50:31,747 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 01:50:31,747 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:50:34,494 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 01:50:34,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:50:34,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204974616] [2024-11-19 01:50:34,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204974616] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:50:34,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84019523] [2024-11-19 01:50:34,495 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 01:50:34,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:50:34,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:50:34,496 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 01:50:34,497 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-19 01:50:34,593 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 01:50:34,593 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:50:34,595 INFO L255 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-19 01:50:34,597 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:50:37,029 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 01:50:37,029 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-11-19 01:50:37,111 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 01:50:37,111 INFO L311 TraceCheckSpWp]: Computing backward predicates...