./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i --full-output --traceabstraction.positions.where.we.compute.the.hoare.annotation All --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 273a578a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i -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 8fcb457b1bed8494a9a3b58e82500f367f4337ac38b5a41a5dad0da896f97e40 --traceabstraction.positions.where.we.compute.the.hoare.annotation All --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.owicki-witnesses-273a578-m [2024-02-19 15:33:12,013 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-19 15:33:12,090 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-19 15:33:12,094 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-19 15:33:12,095 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-19 15:33:12,120 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-19 15:33:12,121 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-19 15:33:12,121 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-19 15:33:12,121 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-19 15:33:12,124 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-19 15:33:12,125 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-19 15:33:12,125 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-19 15:33:12,126 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-19 15:33:12,126 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-19 15:33:12,127 INFO L153 SettingsManager]: * Use SBE=true [2024-02-19 15:33:12,127 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-19 15:33:12,127 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-19 15:33:12,127 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-19 15:33:12,127 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-19 15:33:12,128 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-19 15:33:12,128 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-19 15:33:12,136 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-19 15:33:12,136 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-19 15:33:12,137 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-19 15:33:12,137 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-19 15:33:12,137 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-19 15:33:12,137 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-19 15:33:12,137 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-19 15:33:12,138 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-19 15:33:12,138 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-19 15:33:12,139 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-19 15:33:12,139 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-19 15:33:12,139 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-19 15:33:12,139 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-19 15:33:12,140 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-19 15:33:12,140 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-19 15:33:12,140 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-19 15:33:12,140 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-19 15:33:12,141 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-19 15:33:12,141 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-19 15:33:12,141 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-19 15:33:12,141 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-19 15:33:12,141 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-19 15:33:12,141 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 -> 8fcb457b1bed8494a9a3b58e82500f367f4337ac38b5a41a5dad0da896f97e40 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All [2024-02-19 15:33:12,404 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-19 15:33:12,425 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-19 15:33:12,427 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-19 15:33:12,427 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-19 15:33:12,428 INFO L274 PluginConnector]: CDTParser initialized [2024-02-19 15:33:12,429 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i [2024-02-19 15:33:13,512 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-19 15:33:13,733 INFO L384 CDTParser]: Found 1 translation units. [2024-02-19 15:33:13,734 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i [2024-02-19 15:33:13,745 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/59952521c/4b5ed51cdd10450b9599cd5b1596cf83/FLAG88d5d531f [2024-02-19 15:33:13,759 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/59952521c/4b5ed51cdd10450b9599cd5b1596cf83 [2024-02-19 15:33:13,761 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-19 15:33:13,762 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-02-19 15:33:13,763 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-19 15:33:13,763 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-19 15:33:13,767 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-19 15:33:13,768 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.02 03:33:13" (1/1) ... [2024-02-19 15:33:13,768 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16bdbd31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:33:13, skipping insertion in model container [2024-02-19 15:33:13,768 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.02 03:33:13" (1/1) ... [2024-02-19 15:33:13,793 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-19 15:33:14,036 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30451,30464] [2024-02-19 15:33:14,045 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30681,30694] [2024-02-19 15:33:14,050 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30979,30992] [2024-02-19 15:33:14,059 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-19 15:33:14,075 INFO L202 MainTranslator]: Completed pre-run [2024-02-19 15:33:14,114 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30451,30464] [2024-02-19 15:33:14,120 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30681,30694] [2024-02-19 15:33:14,122 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30979,30992] [2024-02-19 15:33:14,130 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-19 15:33:14,164 INFO L206 MainTranslator]: Completed translation [2024-02-19 15:33:14,165 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:33:14 WrapperNode [2024-02-19 15:33:14,165 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-19 15:33:14,165 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-19 15:33:14,166 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-19 15:33:14,166 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-19 15:33:14,171 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:33:14" (1/1) ... [2024-02-19 15:33:14,196 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:33:14" (1/1) ... [2024-02-19 15:33:14,229 INFO L138 Inliner]: procedures = 169, calls = 38, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 148 [2024-02-19 15:33:14,229 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-19 15:33:14,232 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-19 15:33:14,232 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-19 15:33:14,232 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-19 15:33:14,241 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:33:14" (1/1) ... [2024-02-19 15:33:14,241 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:33:14" (1/1) ... [2024-02-19 15:33:14,261 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:33:14" (1/1) ... [2024-02-19 15:33:14,273 INFO L175 MemorySlicer]: Split 18 memory accesses to 6 slices as follows [2, 1, 3, 8, 2, 2]. 44 percent of accesses are in the largest equivalence class. The 11 initializations are split as follows [2, 1, 0, 8, 0, 0]. The 4 writes are split as follows [0, 0, 2, 0, 1, 1]. [2024-02-19 15:33:14,281 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:33:14" (1/1) ... [2024-02-19 15:33:14,281 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:33:14" (1/1) ... [2024-02-19 15:33:14,287 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:33:14" (1/1) ... [2024-02-19 15:33:14,300 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:33:14" (1/1) ... [2024-02-19 15:33:14,303 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:33:14" (1/1) ... [2024-02-19 15:33:14,312 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:33:14" (1/1) ... [2024-02-19 15:33:14,315 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-19 15:33:14,316 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-19 15:33:14,316 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-19 15:33:14,316 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-19 15:33:14,317 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:33:14" (1/1) ... [2024-02-19 15:33:14,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-19 15:33:14,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:33:14,346 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-02-19 15:33:14,363 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-02-19 15:33:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-19 15:33:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-19 15:33:14,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-19 15:33:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-02-19 15:33:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-02-19 15:33:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-02-19 15:33:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-02-19 15:33:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-02-19 15:33:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-02-19 15:33:14,391 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-02-19 15:33:14,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-19 15:33:14,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-19 15:33:14,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-19 15:33:14,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-19 15:33:14,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-02-19 15:33:14,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-02-19 15:33:14,392 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-02-19 15:33:14,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-19 15:33:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-19 15:33:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-19 15:33:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-02-19 15:33:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-02-19 15:33:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-02-19 15:33:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-02-19 15:33:14,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-02-19 15:33:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-02-19 15:33:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-19 15:33:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-19 15:33:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-19 15:33:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-19 15:33:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-02-19 15:33:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-02-19 15:33:14,394 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-02-19 15:33:14,395 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-19 15:33:14,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-19 15:33:14,396 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-19 15:33:14,556 INFO L244 CfgBuilder]: Building ICFG [2024-02-19 15:33:14,558 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-19 15:33:14,801 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-19 15:33:14,801 INFO L293 CfgBuilder]: Performing block encoding [2024-02-19 15:33:14,946 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-19 15:33:14,946 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-02-19 15:33:14,946 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 03:33:14 BoogieIcfgContainer [2024-02-19 15:33:14,947 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-19 15:33:14,957 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-19 15:33:14,957 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-19 15:33:14,959 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-19 15:33:14,959 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.02 03:33:13" (1/3) ... [2024-02-19 15:33:14,960 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fe2c1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 03:33:14, skipping insertion in model container [2024-02-19 15:33:14,960 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 03:33:14" (2/3) ... [2024-02-19 15:33:14,961 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7fe2c1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 03:33:14, skipping insertion in model container [2024-02-19 15:33:14,961 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 03:33:14" (3/3) ... [2024-02-19 15:33:14,963 INFO L112 eAbstractionObserver]: Analyzing ICFG circular_buffer_ok.i [2024-02-19 15:33:14,977 INFO L221 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-19 15:33:14,977 INFO L180 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-02-19 15:33:14,977 INFO L631 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-19 15:33:15,026 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-02-19 15:33:15,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 46 places, 47 transitions, 108 flow [2024-02-19 15:33:15,074 INFO L124 PetriNetUnfolderBase]: 8/45 cut-off events. [2024-02-19 15:33:15,077 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-02-19 15:33:15,081 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54 conditions, 45 events. 8/45 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 109 event pairs, 0 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 41. Up to 2 conditions per place. [2024-02-19 15:33:15,082 INFO L82 GeneralOperation]: Start removeDead. Operand has 46 places, 47 transitions, 108 flow [2024-02-19 15:33:15,085 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 42 places, 43 transitions, 95 flow [2024-02-19 15:33:15,100 INFO L368 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-19 15:33:15,107 INFO L369 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@1cf44b5f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-19 15:33:15,107 INFO L370 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-02-19 15:33:15,116 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-19 15:33:15,116 INFO L124 PetriNetUnfolderBase]: 8/40 cut-off events. [2024-02-19 15:33:15,116 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-02-19 15:33:15,116 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:33:15,117 INFO L234 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 15:33:15,117 INFO L432 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-02-19 15:33:15,122 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:33:15,122 INFO L85 PathProgramCache]: Analyzing trace with hash -54902984, now seen corresponding path program 1 times [2024-02-19 15:33:15,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:33:15,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112815727] [2024-02-19 15:33:15,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:33:15,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:33:15,223 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-02-19 15:33:15,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1162389289] [2024-02-19 15:33:15,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:33:15,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:33:15,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:33:15,225 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-02-19 15:33:15,226 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-02-19 15:33:15,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:33:15,391 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 4 conjunts are in the unsatisfiable core [2024-02-19 15:33:15,396 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:33:15,617 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:33:15,618 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-19 15:33:15,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:33:15,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112815727] [2024-02-19 15:33:15,619 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-02-19 15:33:15,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1162389289] [2024-02-19 15:33:15,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1162389289] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 15:33:15,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 15:33:15,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-19 15:33:15,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195950035] [2024-02-19 15:33:15,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 15:33:15,628 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-19 15:33:15,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:33:15,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-19 15:33:15,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-19 15:33:15,660 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 47 [2024-02-19 15:33:15,663 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 43 transitions, 95 flow. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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-02-19 15:33:15,663 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:33:15,663 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 47 [2024-02-19 15:33:15,665 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:33:15,832 INFO L124 PetriNetUnfolderBase]: 411/738 cut-off events. [2024-02-19 15:33:15,833 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2024-02-19 15:33:15,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1423 conditions, 738 events. 411/738 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 3597 event pairs, 306 based on Foata normal form. 66/711 useless extension candidates. Maximal degree in co-relation 1326. Up to 648 conditions per place. [2024-02-19 15:33:15,839 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 27 selfloop transitions, 1 changer transitions 0/38 dead transitions. [2024-02-19 15:33:15,839 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 38 transitions, 141 flow [2024-02-19 15:33:15,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-19 15:33:15,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-19 15:33:15,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 70 transitions. [2024-02-19 15:33:15,848 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.49645390070921985 [2024-02-19 15:33:15,851 INFO L308 CegarLoopForPetriNet]: 42 programPoint places, 0 predicate places. [2024-02-19 15:33:15,851 INFO L507 AbstractCegarLoop]: Abstraction has has 42 places, 38 transitions, 141 flow [2024-02-19 15:33:15,852 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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-02-19 15:33:15,852 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:33:15,852 INFO L234 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 15:33:15,867 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-02-19 15:33:16,064 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-02-19 15:33:16,065 INFO L432 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-02-19 15:33:16,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:33:16,065 INFO L85 PathProgramCache]: Analyzing trace with hash -9242595, now seen corresponding path program 1 times [2024-02-19 15:33:16,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:33:16,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990380023] [2024-02-19 15:33:16,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:33:16,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:33:16,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:33:16,255 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:33:16,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:33:16,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990380023] [2024-02-19 15:33:16,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990380023] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 15:33:16,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 15:33:16,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-19 15:33:16,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806983634] [2024-02-19 15:33:16,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 15:33:16,257 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-19 15:33:16,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:33:16,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-19 15:33:16,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-19 15:33:16,260 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 47 [2024-02-19 15:33:16,260 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 38 transitions, 141 flow. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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-02-19 15:33:16,260 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:33:16,260 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 47 [2024-02-19 15:33:16,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:33:16,404 INFO L124 PetriNetUnfolderBase]: 651/1197 cut-off events. [2024-02-19 15:33:16,404 INFO L125 PetriNetUnfolderBase]: For 130/214 co-relation queries the response was YES. [2024-02-19 15:33:16,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3289 conditions, 1197 events. 651/1197 cut-off events. For 130/214 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 5503 event pairs, 233 based on Foata normal form. 20/1104 useless extension candidates. Maximal degree in co-relation 3074. Up to 1013 conditions per place. [2024-02-19 15:33:16,417 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 43 selfloop transitions, 3 changer transitions 3/59 dead transitions. [2024-02-19 15:33:16,418 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 59 transitions, 329 flow [2024-02-19 15:33:16,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-19 15:33:16,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-19 15:33:16,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 92 transitions. [2024-02-19 15:33:16,421 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6524822695035462 [2024-02-19 15:33:16,422 INFO L308 CegarLoopForPetriNet]: 42 programPoint places, 2 predicate places. [2024-02-19 15:33:16,422 INFO L507 AbstractCegarLoop]: Abstraction has has 44 places, 59 transitions, 329 flow [2024-02-19 15:33:16,423 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 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-02-19 15:33:16,423 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:33:16,423 INFO L234 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 15:33:16,423 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-19 15:33:16,423 INFO L432 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-02-19 15:33:16,424 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:33:16,424 INFO L85 PathProgramCache]: Analyzing trace with hash -1702023884, now seen corresponding path program 1 times [2024-02-19 15:33:16,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:33:16,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140035550] [2024-02-19 15:33:16,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:33:16,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:33:16,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:33:16,578 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:33:16,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:33:16,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140035550] [2024-02-19 15:33:16,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140035550] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 15:33:16,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 15:33:16,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-19 15:33:16,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268181646] [2024-02-19 15:33:16,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 15:33:16,581 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-19 15:33:16,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:33:16,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-19 15:33:16,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-19 15:33:16,586 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 47 [2024-02-19 15:33:16,586 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 59 transitions, 329 flow. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-02-19 15:33:16,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:33:16,587 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 47 [2024-02-19 15:33:16,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:33:16,748 INFO L124 PetriNetUnfolderBase]: 707/1327 cut-off events. [2024-02-19 15:33:16,749 INFO L125 PetriNetUnfolderBase]: For 333/441 co-relation queries the response was YES. [2024-02-19 15:33:16,751 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4732 conditions, 1327 events. 707/1327 cut-off events. For 333/441 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 6362 event pairs, 153 based on Foata normal form. 0/1220 useless extension candidates. Maximal degree in co-relation 4386. Up to 1112 conditions per place. [2024-02-19 15:33:16,757 INFO L140 encePairwiseOnDemand]: 44/47 looper letters, 58 selfloop transitions, 2 changer transitions 5/75 dead transitions. [2024-02-19 15:33:16,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 75 transitions, 561 flow [2024-02-19 15:33:16,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-19 15:33:16,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-19 15:33:16,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 84 transitions. [2024-02-19 15:33:16,760 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5957446808510638 [2024-02-19 15:33:16,761 INFO L308 CegarLoopForPetriNet]: 42 programPoint places, 4 predicate places. [2024-02-19 15:33:16,761 INFO L507 AbstractCegarLoop]: Abstraction has has 46 places, 75 transitions, 561 flow [2024-02-19 15:33:16,762 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-02-19 15:33:16,762 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:33:16,762 INFO L234 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 15:33:16,763 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-19 15:33:16,764 INFO L432 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-02-19 15:33:16,764 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:33:16,764 INFO L85 PathProgramCache]: Analyzing trace with hash 767173551, now seen corresponding path program 1 times [2024-02-19 15:33:16,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:33:16,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194345764] [2024-02-19 15:33:16,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:33:16,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:33:16,786 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-02-19 15:33:16,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1683281647] [2024-02-19 15:33:16,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:33:16,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:33:16,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:33:16,789 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-02-19 15:33:16,816 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-02-19 15:33:16,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:33:16,919 INFO L262 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 9 conjunts are in the unsatisfiable core [2024-02-19 15:33:16,920 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:33:16,938 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:33:16,938 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-19 15:33:16,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:33:16,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194345764] [2024-02-19 15:33:16,939 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-02-19 15:33:16,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1683281647] [2024-02-19 15:33:16,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1683281647] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 15:33:16,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 15:33:16,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-19 15:33:16,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919080646] [2024-02-19 15:33:16,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 15:33:16,940 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-19 15:33:16,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:33:16,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-19 15:33:16,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-02-19 15:33:16,948 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 47 [2024-02-19 15:33:16,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 75 transitions, 561 flow. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 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-02-19 15:33:16,948 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:33:16,948 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 47 [2024-02-19 15:33:16,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:33:17,188 INFO L124 PetriNetUnfolderBase]: 922/1679 cut-off events. [2024-02-19 15:33:17,188 INFO L125 PetriNetUnfolderBase]: For 1100/1230 co-relation queries the response was YES. [2024-02-19 15:33:17,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7579 conditions, 1679 events. 922/1679 cut-off events. For 1100/1230 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 8312 event pairs, 84 based on Foata normal form. 0/1572 useless extension candidates. Maximal degree in co-relation 7155. Up to 1447 conditions per place. [2024-02-19 15:33:17,198 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 144 selfloop transitions, 12 changer transitions 5/170 dead transitions. [2024-02-19 15:33:17,198 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 170 transitions, 1667 flow [2024-02-19 15:33:17,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-19 15:33:17,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-19 15:33:17,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 161 transitions. [2024-02-19 15:33:17,200 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5709219858156028 [2024-02-19 15:33:17,201 INFO L308 CegarLoopForPetriNet]: 42 programPoint places, 9 predicate places. [2024-02-19 15:33:17,201 INFO L507 AbstractCegarLoop]: Abstraction has has 51 places, 170 transitions, 1667 flow [2024-02-19 15:33:17,201 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 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-02-19 15:33:17,201 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:33:17,201 INFO L234 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-02-19 15:33:17,213 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-02-19 15:33:17,412 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-02-19 15:33:17,413 INFO L432 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-02-19 15:33:17,413 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:33:17,413 INFO L85 PathProgramCache]: Analyzing trace with hash -1504246513, now seen corresponding path program 1 times [2024-02-19 15:33:17,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:33:17,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986572493] [2024-02-19 15:33:17,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:33:17,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:33:17,426 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-02-19 15:33:17,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1348874180] [2024-02-19 15:33:17,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:33:17,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:33:17,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:33:17,427 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-02-19 15:33:17,429 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-02-19 15:33:17,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:33:17,526 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 3 conjunts are in the unsatisfiable core [2024-02-19 15:33:17,527 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:33:17,543 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-02-19 15:33:17,554 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:33:17,554 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-19 15:33:17,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:33:17,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986572493] [2024-02-19 15:33:17,555 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-02-19 15:33:17,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1348874180] [2024-02-19 15:33:17,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1348874180] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 15:33:17,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 15:33:17,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-19 15:33:17,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295440798] [2024-02-19 15:33:17,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 15:33:17,556 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-19 15:33:17,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:33:17,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-19 15:33:17,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-19 15:33:17,557 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 47 [2024-02-19 15:33:17,557 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 170 transitions, 1667 flow. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-02-19 15:33:17,557 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:33:17,557 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 47 [2024-02-19 15:33:17,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:33:17,683 INFO L124 PetriNetUnfolderBase]: 553/1136 cut-off events. [2024-02-19 15:33:17,683 INFO L125 PetriNetUnfolderBase]: For 1626/1634 co-relation queries the response was YES. [2024-02-19 15:33:17,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5864 conditions, 1136 events. 553/1136 cut-off events. For 1626/1634 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 5171 event pairs, 49 based on Foata normal form. 60/1153 useless extension candidates. Maximal degree in co-relation 5376. Up to 926 conditions per place. [2024-02-19 15:33:17,690 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 144 selfloop transitions, 17 changer transitions 11/182 dead transitions. [2024-02-19 15:33:17,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 182 transitions, 2149 flow [2024-02-19 15:33:17,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-19 15:33:17,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-19 15:33:17,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 83 transitions. [2024-02-19 15:33:17,691 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5886524822695035 [2024-02-19 15:33:17,692 INFO L308 CegarLoopForPetriNet]: 42 programPoint places, 11 predicate places. [2024-02-19 15:33:17,692 INFO L507 AbstractCegarLoop]: Abstraction has has 53 places, 182 transitions, 2149 flow [2024-02-19 15:33:17,692 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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-02-19 15:33:17,692 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:33:17,692 INFO L234 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 15:33:17,706 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-02-19 15:33:17,904 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:33:17,904 INFO L432 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-02-19 15:33:17,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:33:17,905 INFO L85 PathProgramCache]: Analyzing trace with hash -953734981, now seen corresponding path program 1 times [2024-02-19 15:33:17,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:33:17,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348178884] [2024-02-19 15:33:17,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:33:17,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:33:17,931 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-02-19 15:33:17,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1148788674] [2024-02-19 15:33:17,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:33:17,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:33:17,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:33:17,936 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-02-19 15:33:17,992 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-02-19 15:33:18,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:33:18,152 INFO L262 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 25 conjunts are in the unsatisfiable core [2024-02-19 15:33:18,155 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:33:18,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2024-02-19 15:33:18,307 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-02-19 15:33:18,424 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2024-02-19 15:33:18,434 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:33:18,434 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-19 15:33:18,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:33:18,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348178884] [2024-02-19 15:33:18,434 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-02-19 15:33:18,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1148788674] [2024-02-19 15:33:18,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1148788674] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 15:33:18,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 15:33:18,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-02-19 15:33:18,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134659369] [2024-02-19 15:33:18,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 15:33:18,436 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-02-19 15:33:18,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:33:18,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-02-19 15:33:18,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-02-19 15:33:18,459 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 47 [2024-02-19 15:33:18,460 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 182 transitions, 2149 flow. Second operand has 8 states, 8 states have (on average 15.0) internal successors, (120), 8 states have internal predecessors, (120), 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-02-19 15:33:18,460 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:33:18,460 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 47 [2024-02-19 15:33:18,460 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:33:18,812 INFO L124 PetriNetUnfolderBase]: 811/1658 cut-off events. [2024-02-19 15:33:18,812 INFO L125 PetriNetUnfolderBase]: For 3805/3885 co-relation queries the response was YES. [2024-02-19 15:33:18,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9939 conditions, 1658 events. 811/1658 cut-off events. For 3805/3885 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 8498 event pairs, 43 based on Foata normal form. 12/1624 useless extension candidates. Maximal degree in co-relation 9188. Up to 1356 conditions per place. [2024-02-19 15:33:18,823 INFO L140 encePairwiseOnDemand]: 36/47 looper letters, 249 selfloop transitions, 16 changer transitions 20/295 dead transitions. [2024-02-19 15:33:18,824 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 295 transitions, 4120 flow [2024-02-19 15:33:18,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-02-19 15:33:18,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-02-19 15:33:18,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 226 transitions. [2024-02-19 15:33:18,826 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5342789598108747 [2024-02-19 15:33:18,828 INFO L308 CegarLoopForPetriNet]: 42 programPoint places, 19 predicate places. [2024-02-19 15:33:18,828 INFO L507 AbstractCegarLoop]: Abstraction has has 61 places, 295 transitions, 4120 flow [2024-02-19 15:33:18,828 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 15.0) internal successors, (120), 8 states have internal predecessors, (120), 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-02-19 15:33:18,828 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:33:18,828 INFO L234 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 15:33:18,845 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-02-19 15:33:19,040 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:33:19,040 INFO L432 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-02-19 15:33:19,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:33:19,041 INFO L85 PathProgramCache]: Analyzing trace with hash 650063765, now seen corresponding path program 1 times [2024-02-19 15:33:19,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:33:19,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845355986] [2024-02-19 15:33:19,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:33:19,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:33:19,053 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-02-19 15:33:19,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1999822159] [2024-02-19 15:33:19,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:33:19,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:33:19,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:33:19,055 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-02-19 15:33:19,057 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-02-19 15:33:19,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:33:19,162 INFO L262 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 2 conjunts are in the unsatisfiable core [2024-02-19 15:33:19,163 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:33:19,183 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:33:19,183 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-19 15:33:19,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:33:19,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845355986] [2024-02-19 15:33:19,184 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-02-19 15:33:19,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1999822159] [2024-02-19 15:33:19,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1999822159] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 15:33:19,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 15:33:19,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-19 15:33:19,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320968295] [2024-02-19 15:33:19,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 15:33:19,185 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-19 15:33:19,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:33:19,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-19 15:33:19,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-19 15:33:19,189 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 47 [2024-02-19 15:33:19,189 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 295 transitions, 4120 flow. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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-02-19 15:33:19,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:33:19,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 47 [2024-02-19 15:33:19,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:33:19,358 INFO L124 PetriNetUnfolderBase]: 686/1416 cut-off events. [2024-02-19 15:33:19,358 INFO L125 PetriNetUnfolderBase]: For 5389/5449 co-relation queries the response was YES. [2024-02-19 15:33:19,359 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9438 conditions, 1416 events. 686/1416 cut-off events. For 5389/5449 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 6442 event pairs, 15 based on Foata normal form. 32/1423 useless extension candidates. Maximal degree in co-relation 8680. Up to 1125 conditions per place. [2024-02-19 15:33:19,366 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 161 selfloop transitions, 5 changer transitions 93/268 dead transitions. [2024-02-19 15:33:19,366 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 268 transitions, 4224 flow [2024-02-19 15:33:19,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-19 15:33:19,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-19 15:33:19,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 83 transitions. [2024-02-19 15:33:19,367 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5886524822695035 [2024-02-19 15:33:19,368 INFO L308 CegarLoopForPetriNet]: 42 programPoint places, 21 predicate places. [2024-02-19 15:33:19,368 INFO L507 AbstractCegarLoop]: Abstraction has has 63 places, 268 transitions, 4224 flow [2024-02-19 15:33:19,368 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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-02-19 15:33:19,368 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:33:19,368 INFO L234 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 15:33:19,382 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-02-19 15:33:19,582 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:33:19,583 INFO L432 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-02-19 15:33:19,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:33:19,584 INFO L85 PathProgramCache]: Analyzing trace with hash 120280942, now seen corresponding path program 1 times [2024-02-19 15:33:19,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:33:19,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937222876] [2024-02-19 15:33:19,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:33:19,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:33:19,597 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-02-19 15:33:19,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [77554693] [2024-02-19 15:33:19,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:33:19,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:33:19,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:33:19,599 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-02-19 15:33:19,624 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-02-19 15:33:19,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:33:19,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 3 conjunts are in the unsatisfiable core [2024-02-19 15:33:19,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:33:19,802 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:33:19,802 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-19 15:33:19,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:33:19,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937222876] [2024-02-19 15:33:19,803 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-02-19 15:33:19,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [77554693] [2024-02-19 15:33:19,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [77554693] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 15:33:19,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 15:33:19,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-19 15:33:19,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334194427] [2024-02-19 15:33:19,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 15:33:19,804 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-19 15:33:19,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:33:19,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-19 15:33:19,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-19 15:33:19,808 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 47 [2024-02-19 15:33:19,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 268 transitions, 4224 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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-02-19 15:33:19,808 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:33:19,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 47 [2024-02-19 15:33:19,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:33:19,950 INFO L124 PetriNetUnfolderBase]: 671/1368 cut-off events. [2024-02-19 15:33:19,950 INFO L125 PetriNetUnfolderBase]: For 7230/7302 co-relation queries the response was YES. [2024-02-19 15:33:19,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10222 conditions, 1368 events. 671/1368 cut-off events. For 7230/7302 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 5927 event pairs, 3 based on Foata normal form. 0/1358 useless extension candidates. Maximal degree in co-relation 9357. Up to 1102 conditions per place. [2024-02-19 15:33:19,975 INFO L140 encePairwiseOnDemand]: 45/47 looper letters, 156 selfloop transitions, 1 changer transitions 97/262 dead transitions. [2024-02-19 15:33:19,975 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 262 transitions, 4648 flow [2024-02-19 15:33:19,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-19 15:33:19,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-19 15:33:19,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 64 transitions. [2024-02-19 15:33:19,976 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.45390070921985815 [2024-02-19 15:33:19,977 INFO L308 CegarLoopForPetriNet]: 42 programPoint places, 21 predicate places. [2024-02-19 15:33:19,977 INFO L507 AbstractCegarLoop]: Abstraction has has 63 places, 262 transitions, 4648 flow [2024-02-19 15:33:19,977 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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-02-19 15:33:19,977 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 15:33:19,978 INFO L234 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-19 15:33:19,991 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-02-19 15:33:20,189 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:33:20,189 INFO L432 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-02-19 15:33:20,189 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 15:33:20,189 INFO L85 PathProgramCache]: Analyzing trace with hash -180786153, now seen corresponding path program 1 times [2024-02-19 15:33:20,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 15:33:20,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837924977] [2024-02-19 15:33:20,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:33:20,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 15:33:20,203 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2024-02-19 15:33:20,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1521462340] [2024-02-19 15:33:20,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 15:33:20,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 15:33:20,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 15:33:20,211 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-02-19 15:33:20,232 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-02-19 15:33:20,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 15:33:20,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 54 conjunts are in the unsatisfiable core [2024-02-19 15:33:20,728 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 15:33:20,739 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2024-02-19 15:33:20,864 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-02-19 15:33:21,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 16 [2024-02-19 15:33:21,255 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2024-02-19 15:33:21,266 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:33:21,266 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 15:34:20,655 WARN L293 SmtUtils]: Spent 15.44s on a formula simplification that was a NOOP. DAG size: 260 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-02-19 15:35:13,567 WARN L293 SmtUtils]: Spent 34.49s on a formula simplification. DAG size of input: 232 DAG size of output: 232 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-02-19 15:36:10,992 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 15:36:10,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 15:36:10,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837924977] [2024-02-19 15:36:10,992 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-02-19 15:36:10,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1521462340] [2024-02-19 15:36:10,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1521462340] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-19 15:36:10,993 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-02-19 15:36:10,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 26 [2024-02-19 15:36:10,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198675353] [2024-02-19 15:36:10,993 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-02-19 15:36:10,993 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-02-19 15:36:10,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 15:36:10,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-02-19 15:36:10,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=559, Unknown=0, NotChecked=0, Total=702 [2024-02-19 15:36:13,138 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 47 [2024-02-19 15:36:13,139 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 262 transitions, 4648 flow. Second operand has 27 states, 27 states have (on average 12.518518518518519) internal successors, (338), 27 states have internal predecessors, (338), 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-02-19 15:36:13,139 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 15:36:13,139 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 47 [2024-02-19 15:36:13,139 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 15:39:04,397 WARN L293 SmtUtils]: Spent 2.83m on a formula simplification. DAG size of input: 526 DAG size of output: 346 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-02-19 15:40:16,320 WARN L293 SmtUtils]: Spent 1.19m on a formula simplification. DAG size of input: 563 DAG size of output: 213 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-02-19 15:43:05,779 WARN L293 SmtUtils]: Spent 2.71m on a formula simplification. DAG size of input: 524 DAG size of output: 344 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-02-19 15:44:54,773 WARN L293 SmtUtils]: Spent 1.70m on a formula simplification. DAG size of input: 363 DAG size of output: 307 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-02-19 15:45:08,854 WARN L293 SmtUtils]: Spent 6.89s on a formula simplification. DAG size of input: 177 DAG size of output: 171 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Killed by 15