./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-bad-buffer-mult-alt2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-buffer-mult-alt2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd --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 a79fe9fcfc95192d454ac05616e4d9a71dbf2bcc8b4fd9d21dcef47910a50542 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 13:29:18,115 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 13:29:18,185 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-13 13:29:18,192 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 13:29:18,192 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 13:29:18,229 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 13:29:18,230 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 13:29:18,230 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 13:29:18,230 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 13:29:18,230 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 13:29:18,231 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 13:29:18,232 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 13:29:18,233 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 13:29:18,233 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 13:29:18,235 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 13:29:18,235 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 13:29:18,235 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 13:29:18,235 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 13:29:18,235 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 13:29:18,236 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 13:29:18,236 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 13:29:18,236 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 13:29:18,236 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 13:29:18,236 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 13:29:18,236 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 13:29:18,236 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 13:29:18,236 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 13:29:18,236 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 13:29:18,237 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 13:29:18,237 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 13:29:18,237 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 13:29:18,237 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 13:29:18,237 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:29:18,237 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 13:29:18,237 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 13:29:18,237 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 13:29:18,237 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 13:29:18,237 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 13:29:18,237 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 13:29:18,237 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 13:29:18,238 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 13:29:18,238 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 13:29:18,238 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd 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 -> a79fe9fcfc95192d454ac05616e4d9a71dbf2bcc8b4fd9d21dcef47910a50542 [2024-11-13 13:29:18,582 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 13:29:18,594 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 13:29:18,601 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 13:29:18,602 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 13:29:18,604 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 13:29:18,605 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/weaver/popl20-bad-buffer-mult-alt2.wvr.c Unable to find full path for "g++" [2024-11-13 13:29:20,605 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 13:29:20,850 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 13:29:20,851 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/sv-benchmarks/c/weaver/popl20-bad-buffer-mult-alt2.wvr.c [2024-11-13 13:29:20,860 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/data/a76ea2531/d19f8cf8184846459dfee18e1b12bbce/FLAG1c55f285f [2024-11-13 13:29:20,875 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/data/a76ea2531/d19f8cf8184846459dfee18e1b12bbce [2024-11-13 13:29:20,882 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 13:29:20,883 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 13:29:20,885 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 13:29:20,885 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 13:29:20,890 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 13:29:20,891 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:29:20" (1/1) ... [2024-11-13 13:29:20,892 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a76e72d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:20, skipping insertion in model container [2024-11-13 13:29:20,892 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:29:20" (1/1) ... [2024-11-13 13:29:20,911 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 13:29:21,155 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/sv-benchmarks/c/weaver/popl20-bad-buffer-mult-alt2.wvr.c[4226,4239] [2024-11-13 13:29:21,170 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:29:21,185 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 13:29:21,230 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/sv-benchmarks/c/weaver/popl20-bad-buffer-mult-alt2.wvr.c[4226,4239] [2024-11-13 13:29:21,238 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:29:21,258 INFO L204 MainTranslator]: Completed translation [2024-11-13 13:29:21,259 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:21 WrapperNode [2024-11-13 13:29:21,259 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 13:29:21,261 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 13:29:21,262 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 13:29:21,262 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 13:29:21,269 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:21" (1/1) ... [2024-11-13 13:29:21,280 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:21" (1/1) ... [2024-11-13 13:29:21,312 INFO L138 Inliner]: procedures = 25, calls = 55, calls flagged for inlining = 17, calls inlined = 21, statements flattened = 301 [2024-11-13 13:29:21,313 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 13:29:21,313 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 13:29:21,313 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 13:29:21,314 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 13:29:21,321 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:21" (1/1) ... [2024-11-13 13:29:21,321 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:21" (1/1) ... [2024-11-13 13:29:21,325 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:21" (1/1) ... [2024-11-13 13:29:21,358 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-13 13:29:21,358 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:21" (1/1) ... [2024-11-13 13:29:21,358 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:21" (1/1) ... [2024-11-13 13:29:21,377 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:21" (1/1) ... [2024-11-13 13:29:21,382 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:21" (1/1) ... [2024-11-13 13:29:21,384 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:21" (1/1) ... [2024-11-13 13:29:21,386 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:21" (1/1) ... [2024-11-13 13:29:21,389 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 13:29:21,390 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 13:29:21,390 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 13:29:21,390 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 13:29:21,391 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:21" (1/1) ... [2024-11-13 13:29:21,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:29:21,411 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:29:21,427 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 13:29:21,430 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 13:29:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 13:29:21,460 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 13:29:21,461 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 13:29:21,461 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 13:29:21,462 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 13:29:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-13 13:29:21,462 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-13 13:29:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-11-13 13:29:21,462 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-11-13 13:29:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 13:29:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 13:29:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 13:29:21,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 13:29:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-13 13:29:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-13 13:29:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 13:29:21,463 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 13:29:21,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 13:29:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 13:29:21,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 13:29:21,465 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 13:29:21,646 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 13:29:21,648 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 13:29:22,219 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 13:29:22,220 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 13:29:22,847 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 13:29:22,848 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-13 13:29:22,848 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:29:22 BoogieIcfgContainer [2024-11-13 13:29:22,848 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 13:29:22,851 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 13:29:22,852 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 13:29:22,858 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 13:29:22,858 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:29:20" (1/3) ... [2024-11-13 13:29:22,859 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@610e0c66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:29:22, skipping insertion in model container [2024-11-13 13:29:22,859 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:29:21" (2/3) ... [2024-11-13 13:29:22,859 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@610e0c66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:29:22, skipping insertion in model container [2024-11-13 13:29:22,860 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:29:22" (3/3) ... [2024-11-13 13:29:22,861 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-buffer-mult-alt2.wvr.c [2024-11-13 13:29:22,880 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 13:29:22,882 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-bad-buffer-mult-alt2.wvr.c that has 5 procedures, 43 locations, 1 initial locations, 6 loop locations, and 1 error locations. [2024-11-13 13:29:22,882 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 13:29:22,983 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-13 13:29:23,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 55 places, 48 transitions, 124 flow [2024-11-13 13:29:23,084 INFO L124 PetriNetUnfolderBase]: 6/44 cut-off events. [2024-11-13 13:29:23,089 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-13 13:29:23,094 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61 conditions, 44 events. 6/44 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 63 event pairs, 0 based on Foata normal form. 0/37 useless extension candidates. Maximal degree in co-relation 37. Up to 2 conditions per place. [2024-11-13 13:29:23,094 INFO L82 GeneralOperation]: Start removeDead. Operand has 55 places, 48 transitions, 124 flow [2024-11-13 13:29:23,098 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 50 places, 43 transitions, 110 flow [2024-11-13 13:29:23,108 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 13:29:23,124 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@159199e6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 13:29:23,126 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-11-13 13:29:23,156 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 13:29:23,157 INFO L124 PetriNetUnfolderBase]: 6/42 cut-off events. [2024-11-13 13:29:23,158 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-13 13:29:23,158 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:29:23,159 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:29:23,159 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:29:23,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:29:23,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1564765695, now seen corresponding path program 1 times [2024-11-13 13:29:23,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:29:23,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860263523] [2024-11-13 13:29:23,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:29:23,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:29:23,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:29:24,336 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:29:24,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:29:24,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860263523] [2024-11-13 13:29:24,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860263523] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:29:24,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:29:24,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:29:24,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069127167] [2024-11-13 13:29:24,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:29:24,351 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:29:24,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:29:24,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:29:24,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:29:24,428 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 48 [2024-11-13 13:29:24,431 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 43 transitions, 110 flow. Second operand has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:29:24,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:29:24,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 48 [2024-11-13 13:29:24,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:29:25,427 INFO L124 PetriNetUnfolderBase]: 1705/2599 cut-off events. [2024-11-13 13:29:25,427 INFO L125 PetriNetUnfolderBase]: For 264/264 co-relation queries the response was YES. [2024-11-13 13:29:25,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5172 conditions, 2599 events. 1705/2599 cut-off events. For 264/264 co-relation queries the response was YES. Maximal size of possible extension queue 221. Compared 15213 event pairs, 201 based on Foata normal form. 120/2679 useless extension candidates. Maximal degree in co-relation 4417. Up to 1389 conditions per place. [2024-11-13 13:29:25,465 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 62 selfloop transitions, 7 changer transitions 0/84 dead transitions. [2024-11-13 13:29:25,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 84 transitions, 363 flow [2024-11-13 13:29:25,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 13:29:25,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 13:29:25,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 185 transitions. [2024-11-13 13:29:25,489 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6423611111111112 [2024-11-13 13:29:25,490 INFO L175 Difference]: Start difference. First operand has 50 places, 43 transitions, 110 flow. Second operand 6 states and 185 transitions. [2024-11-13 13:29:25,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 84 transitions, 363 flow [2024-11-13 13:29:25,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 84 transitions, 325 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-11-13 13:29:25,512 INFO L231 Difference]: Finished difference. Result has 50 places, 48 transitions, 141 flow [2024-11-13 13:29:25,516 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=141, PETRI_PLACES=50, PETRI_TRANSITIONS=48} [2024-11-13 13:29:25,521 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 0 predicate places. [2024-11-13 13:29:25,522 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 48 transitions, 141 flow [2024-11-13 13:29:25,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:29:25,523 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:29:25,523 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:29:25,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 13:29:25,525 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:29:25,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:29:25,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1554493410, now seen corresponding path program 1 times [2024-11-13 13:29:25,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:29:25,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645116602] [2024-11-13 13:29:25,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:29:25,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:29:25,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:29:25,987 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:29:25,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:29:25,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645116602] [2024-11-13 13:29:25,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645116602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:29:25,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:29:25,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:29:25,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604186097] [2024-11-13 13:29:25,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:29:25,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:29:25,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:29:25,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:29:25,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:29:25,990 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 48 [2024-11-13 13:29:25,992 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 48 transitions, 141 flow. Second operand has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:29:25,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:29:25,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 48 [2024-11-13 13:29:25,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:29:26,557 INFO L124 PetriNetUnfolderBase]: 1603/2500 cut-off events. [2024-11-13 13:29:26,558 INFO L125 PetriNetUnfolderBase]: For 2032/2233 co-relation queries the response was YES. [2024-11-13 13:29:26,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6049 conditions, 2500 events. 1603/2500 cut-off events. For 2032/2233 co-relation queries the response was YES. Maximal size of possible extension queue 194. Compared 15310 event pairs, 1039 based on Foata normal form. 290/2552 useless extension candidates. Maximal degree in co-relation 2728. Up to 1963 conditions per place. [2024-11-13 13:29:26,586 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 28 selfloop transitions, 2 changer transitions 20/69 dead transitions. [2024-11-13 13:29:26,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 69 transitions, 295 flow [2024-11-13 13:29:26,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:29:26,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 13:29:26,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 154 transitions. [2024-11-13 13:29:26,591 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6416666666666667 [2024-11-13 13:29:26,592 INFO L175 Difference]: Start difference. First operand has 50 places, 48 transitions, 141 flow. Second operand 5 states and 154 transitions. [2024-11-13 13:29:26,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 69 transitions, 295 flow [2024-11-13 13:29:26,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 69 transitions, 288 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 13:29:26,600 INFO L231 Difference]: Finished difference. Result has 55 places, 49 transitions, 158 flow [2024-11-13 13:29:26,601 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=158, PETRI_PLACES=55, PETRI_TRANSITIONS=49} [2024-11-13 13:29:26,602 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 5 predicate places. [2024-11-13 13:29:26,603 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 49 transitions, 158 flow [2024-11-13 13:29:26,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.25) internal successors, (105), 4 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:29:26,603 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:29:26,603 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:29:26,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 13:29:26,604 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:29:26,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:29:26,608 INFO L85 PathProgramCache]: Analyzing trace with hash -2041001220, now seen corresponding path program 1 times [2024-11-13 13:29:26,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:29:26,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701427583] [2024-11-13 13:29:26,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:29:26,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:29:26,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:29:27,010 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:29:27,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:29:27,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701427583] [2024-11-13 13:29:27,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701427583] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:29:27,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1362934290] [2024-11-13 13:29:27,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:29:27,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:29:27,015 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:29:27,018 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:29:27,019 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 13:29:27,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:29:27,190 INFO L255 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 13:29:27,199 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:29:27,482 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:29:27,483 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:29:27,703 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:29:27,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1362934290] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 13:29:27,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:29:27,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [5, 7] total 15 [2024-11-13 13:29:27,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279235653] [2024-11-13 13:29:27,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:29:27,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 13:29:27,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:29:27,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 13:29:27,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2024-11-13 13:29:27,726 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 48 [2024-11-13 13:29:27,727 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 49 transitions, 158 flow. Second operand has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 7 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:29:27,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:29:27,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 48 [2024-11-13 13:29:27,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:29:29,074 INFO L124 PetriNetUnfolderBase]: 5465/7601 cut-off events. [2024-11-13 13:29:29,074 INFO L125 PetriNetUnfolderBase]: For 2432/2441 co-relation queries the response was YES. [2024-11-13 13:29:29,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18192 conditions, 7601 events. 5465/7601 cut-off events. For 2432/2441 co-relation queries the response was YES. Maximal size of possible extension queue 630. Compared 46941 event pairs, 1101 based on Foata normal form. 114/7127 useless extension candidates. Maximal degree in co-relation 18176. Up to 2214 conditions per place. [2024-11-13 13:29:29,141 INFO L140 encePairwiseOnDemand]: 41/48 looper letters, 80 selfloop transitions, 12 changer transitions 0/103 dead transitions. [2024-11-13 13:29:29,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 103 transitions, 491 flow [2024-11-13 13:29:29,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 13:29:29,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 13:29:29,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 176 transitions. [2024-11-13 13:29:29,143 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2024-11-13 13:29:29,144 INFO L175 Difference]: Start difference. First operand has 55 places, 49 transitions, 158 flow. Second operand 6 states and 176 transitions. [2024-11-13 13:29:29,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 103 transitions, 491 flow [2024-11-13 13:29:29,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 103 transitions, 475 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-11-13 13:29:29,157 INFO L231 Difference]: Finished difference. Result has 58 places, 57 transitions, 234 flow [2024-11-13 13:29:29,158 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=234, PETRI_PLACES=58, PETRI_TRANSITIONS=57} [2024-11-13 13:29:29,158 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 8 predicate places. [2024-11-13 13:29:29,159 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 57 transitions, 234 flow [2024-11-13 13:29:29,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.714285714285715) internal successors, (131), 7 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:29:29,159 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:29:29,159 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:29:29,179 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 13:29:29,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:29:29,360 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:29:29,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:29:29,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1772089726, now seen corresponding path program 1 times [2024-11-13 13:29:29,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:29:29,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049857049] [2024-11-13 13:29:29,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:29:29,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:29:29,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:29:29,567 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:29:29,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:29:29,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049857049] [2024-11-13 13:29:29,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049857049] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:29:29,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:29:29,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:29:29,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208705342] [2024-11-13 13:29:29,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:29:29,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:29:29,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:29:29,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:29:29,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:29:29,581 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 48 [2024-11-13 13:29:29,582 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 57 transitions, 234 flow. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:29:29,582 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:29:29,582 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 48 [2024-11-13 13:29:29,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:29:30,337 INFO L124 PetriNetUnfolderBase]: 1775/2976 cut-off events. [2024-11-13 13:29:30,337 INFO L125 PetriNetUnfolderBase]: For 5390/5795 co-relation queries the response was YES. [2024-11-13 13:29:30,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8567 conditions, 2976 events. 1775/2976 cut-off events. For 5390/5795 co-relation queries the response was YES. Maximal size of possible extension queue 222. Compared 19553 event pairs, 261 based on Foata normal form. 207/3060 useless extension candidates. Maximal degree in co-relation 8546. Up to 2184 conditions per place. [2024-11-13 13:29:30,365 INFO L140 encePairwiseOnDemand]: 45/48 looper letters, 41 selfloop transitions, 4 changer transitions 2/70 dead transitions. [2024-11-13 13:29:30,365 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 70 transitions, 355 flow [2024-11-13 13:29:30,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:29:30,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 13:29:30,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 105 transitions. [2024-11-13 13:29:30,366 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7291666666666666 [2024-11-13 13:29:30,366 INFO L175 Difference]: Start difference. First operand has 58 places, 57 transitions, 234 flow. Second operand 3 states and 105 transitions. [2024-11-13 13:29:30,366 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 70 transitions, 355 flow [2024-11-13 13:29:30,376 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 70 transitions, 352 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-13 13:29:30,377 INFO L231 Difference]: Finished difference. Result has 59 places, 56 transitions, 233 flow [2024-11-13 13:29:30,377 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=225, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=233, PETRI_PLACES=59, PETRI_TRANSITIONS=56} [2024-11-13 13:29:30,379 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 9 predicate places. [2024-11-13 13:29:30,379 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 56 transitions, 233 flow [2024-11-13 13:29:30,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:29:30,380 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:29:30,380 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:29:30,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 13:29:30,380 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:29:30,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:29:30,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1392702325, now seen corresponding path program 1 times [2024-11-13 13:29:30,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:29:30,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485446848] [2024-11-13 13:29:30,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:29:30,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:29:30,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:29:31,526 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:29:31,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:29:31,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485446848] [2024-11-13 13:29:31,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485446848] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:29:31,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1851156623] [2024-11-13 13:29:31,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:29:31,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:29:31,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:29:31,530 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:29:31,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 13:29:31,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:29:31,693 INFO L255 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-13 13:29:31,697 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:29:31,762 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 23 treesize of output 1 [2024-11-13 13:29:32,138 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-13 13:29:32,156 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:29:32,156 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:29:32,954 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 39 treesize of output 35 [2024-11-13 13:29:32,963 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 47 treesize of output 35 [2024-11-13 13:29:33,039 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:29:33,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1851156623] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:29:33,040 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:29:33,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-11-13 13:29:33,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027073116] [2024-11-13 13:29:33,041 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:29:33,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-13 13:29:33,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:29:33,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-13 13:29:33,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2024-11-13 13:29:33,154 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 48 [2024-11-13 13:29:33,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 56 transitions, 233 flow. Second operand has 18 states, 18 states have (on average 24.055555555555557) internal successors, (433), 18 states have internal predecessors, (433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:29:33,155 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:29:33,155 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 48 [2024-11-13 13:29:33,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:29:36,628 INFO L124 PetriNetUnfolderBase]: 7663/12564 cut-off events. [2024-11-13 13:29:36,628 INFO L125 PetriNetUnfolderBase]: For 21311/22430 co-relation queries the response was YES. [2024-11-13 13:29:36,683 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34865 conditions, 12564 events. 7663/12564 cut-off events. For 21311/22430 co-relation queries the response was YES. Maximal size of possible extension queue 713. Compared 95700 event pairs, 1388 based on Foata normal form. 811/12769 useless extension candidates. Maximal degree in co-relation 17003. Up to 3801 conditions per place. [2024-11-13 13:29:36,743 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 162 selfloop transitions, 44 changer transitions 8/237 dead transitions. [2024-11-13 13:29:36,743 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 237 transitions, 1351 flow [2024-11-13 13:29:36,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-13 13:29:36,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-13 13:29:36,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 575 transitions. [2024-11-13 13:29:36,746 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6655092592592593 [2024-11-13 13:29:36,746 INFO L175 Difference]: Start difference. First operand has 59 places, 56 transitions, 233 flow. Second operand 18 states and 575 transitions. [2024-11-13 13:29:36,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 237 transitions, 1351 flow [2024-11-13 13:29:36,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 237 transitions, 1317 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 13:29:36,768 INFO L231 Difference]: Finished difference. Result has 79 places, 99 transitions, 610 flow [2024-11-13 13:29:36,769 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=225, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=610, PETRI_PLACES=79, PETRI_TRANSITIONS=99} [2024-11-13 13:29:36,769 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 29 predicate places. [2024-11-13 13:29:36,771 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 99 transitions, 610 flow [2024-11-13 13:29:36,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 24.055555555555557) internal successors, (433), 18 states have internal predecessors, (433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:29:36,772 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:29:36,772 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:29:36,791 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 13:29:36,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:29:36,972 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:29:36,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:29:36,973 INFO L85 PathProgramCache]: Analyzing trace with hash 655907049, now seen corresponding path program 1 times [2024-11-13 13:29:36,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:29:36,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887338912] [2024-11-13 13:29:36,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:29:36,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:29:37,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:29:38,370 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:29:38,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:29:38,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887338912] [2024-11-13 13:29:38,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887338912] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:29:38,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [240831806] [2024-11-13 13:29:38,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:29:38,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:29:38,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:29:38,373 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:29:38,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 13:29:38,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:29:38,501 INFO L255 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 13:29:38,504 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:29:38,688 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 23 treesize of output 7 [2024-11-13 13:29:38,707 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:29:38,707 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:29:38,809 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 13:29:38,810 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-11-13 13:29:38,894 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 13:29:38,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [240831806] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:29:38,894 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:29:38,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 5] total 15 [2024-11-13 13:29:38,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744785818] [2024-11-13 13:29:38,895 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:29:38,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-13 13:29:38,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:29:38,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-13 13:29:38,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2024-11-13 13:29:39,061 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 48 [2024-11-13 13:29:39,061 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 99 transitions, 610 flow. Second operand has 16 states, 16 states have (on average 24.1875) internal successors, (387), 16 states have internal predecessors, (387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:29:39,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:29:39,062 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 48 [2024-11-13 13:29:39,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:29:42,230 INFO L124 PetriNetUnfolderBase]: 10335/17249 cut-off events. [2024-11-13 13:29:42,230 INFO L125 PetriNetUnfolderBase]: For 43535/44868 co-relation queries the response was YES. [2024-11-13 13:29:42,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53662 conditions, 17249 events. 10335/17249 cut-off events. For 43535/44868 co-relation queries the response was YES. Maximal size of possible extension queue 981. Compared 140288 event pairs, 1157 based on Foata normal form. 799/17461 useless extension candidates. Maximal degree in co-relation 40708. Up to 6215 conditions per place. [2024-11-13 13:29:42,369 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 119 selfloop transitions, 62 changer transitions 5/209 dead transitions. [2024-11-13 13:29:42,369 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 209 transitions, 1460 flow [2024-11-13 13:29:42,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 13:29:42,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-13 13:29:42,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 443 transitions. [2024-11-13 13:29:42,372 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6152777777777778 [2024-11-13 13:29:42,373 INFO L175 Difference]: Start difference. First operand has 79 places, 99 transitions, 610 flow. Second operand 15 states and 443 transitions. [2024-11-13 13:29:42,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 209 transitions, 1460 flow [2024-11-13 13:29:42,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 209 transitions, 1438 flow, removed 10 selfloop flow, removed 1 redundant places. [2024-11-13 13:29:42,433 INFO L231 Difference]: Finished difference. Result has 95 places, 129 transitions, 1008 flow [2024-11-13 13:29:42,433 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=590, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1008, PETRI_PLACES=95, PETRI_TRANSITIONS=129} [2024-11-13 13:29:42,434 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 45 predicate places. [2024-11-13 13:29:42,436 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 129 transitions, 1008 flow [2024-11-13 13:29:42,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 24.1875) internal successors, (387), 16 states have internal predecessors, (387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:29:42,436 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:29:42,436 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:29:42,456 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 13:29:42,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-13 13:29:42,637 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:29:42,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:29:42,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1405446794, now seen corresponding path program 1 times [2024-11-13 13:29:42,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:29:42,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121056091] [2024-11-13 13:29:42,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:29:42,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:29:42,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:29:42,833 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 13:29:42,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:29:42,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121056091] [2024-11-13 13:29:42,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121056091] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:29:42,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:29:42,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:29:42,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197580520] [2024-11-13 13:29:42,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:29:42,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:29:42,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:29:42,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:29:42,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:29:42,840 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 48 [2024-11-13 13:29:42,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 129 transitions, 1008 flow. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:29:42,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:29:42,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 48 [2024-11-13 13:29:42,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:29:46,404 INFO L124 PetriNetUnfolderBase]: 13714/22379 cut-off events. [2024-11-13 13:29:46,404 INFO L125 PetriNetUnfolderBase]: For 102018/104609 co-relation queries the response was YES. [2024-11-13 13:29:46,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73748 conditions, 22379 events. 13714/22379 cut-off events. For 102018/104609 co-relation queries the response was YES. Maximal size of possible extension queue 1183. Compared 180311 event pairs, 3785 based on Foata normal form. 1639/22946 useless extension candidates. Maximal degree in co-relation 56795. Up to 12216 conditions per place. [2024-11-13 13:29:46,586 INFO L140 encePairwiseOnDemand]: 45/48 looper letters, 144 selfloop transitions, 9 changer transitions 0/176 dead transitions. [2024-11-13 13:29:46,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 176 transitions, 1777 flow [2024-11-13 13:29:46,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:29:46,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 13:29:46,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 107 transitions. [2024-11-13 13:29:46,587 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7430555555555556 [2024-11-13 13:29:46,587 INFO L175 Difference]: Start difference. First operand has 95 places, 129 transitions, 1008 flow. Second operand 3 states and 107 transitions. [2024-11-13 13:29:46,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 176 transitions, 1777 flow [2024-11-13 13:29:46,708 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 176 transitions, 1725 flow, removed 20 selfloop flow, removed 4 redundant places. [2024-11-13 13:29:46,710 INFO L231 Difference]: Finished difference. Result has 94 places, 130 transitions, 1031 flow [2024-11-13 13:29:46,711 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=968, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1031, PETRI_PLACES=94, PETRI_TRANSITIONS=130} [2024-11-13 13:29:46,711 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 44 predicate places. [2024-11-13 13:29:46,711 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 130 transitions, 1031 flow [2024-11-13 13:29:46,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:29:46,712 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:29:46,712 INFO L204 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:29:46,712 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 13:29:46,712 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:29:46,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:29:46,713 INFO L85 PathProgramCache]: Analyzing trace with hash 813388090, now seen corresponding path program 2 times [2024-11-13 13:29:46,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:29:46,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854125907] [2024-11-13 13:29:46,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:29:46,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:29:46,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:29:46,851 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 13:29:46,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:29:46,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854125907] [2024-11-13 13:29:46,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854125907] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:29:46,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [30307540] [2024-11-13 13:29:46,852 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:29:46,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:29:46,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:29:46,854 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:29:46,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 13:29:47,005 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 13:29:47,005 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:29:47,007 INFO L255 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 13:29:47,010 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:29:47,072 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 13:29:47,072 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:29:47,191 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 13:29:47,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [30307540] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:29:47,192 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:29:47,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 8 [2024-11-13 13:29:47,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424652035] [2024-11-13 13:29:47,192 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:29:47,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 13:29:47,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:29:47,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 13:29:47,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2024-11-13 13:29:47,217 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 48 [2024-11-13 13:29:47,217 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 130 transitions, 1031 flow. Second operand has 8 states, 8 states have (on average 25.75) internal successors, (206), 8 states have internal predecessors, (206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:29:47,217 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:29:47,217 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 48 [2024-11-13 13:29:47,218 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:29:52,162 INFO L124 PetriNetUnfolderBase]: 21017/34628 cut-off events. [2024-11-13 13:29:52,162 INFO L125 PetriNetUnfolderBase]: For 126565/128851 co-relation queries the response was YES. [2024-11-13 13:29:52,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116156 conditions, 34628 events. 21017/34628 cut-off events. For 126565/128851 co-relation queries the response was YES. Maximal size of possible extension queue 1678. Compared 299248 event pairs, 3092 based on Foata normal form. 1301/34693 useless extension candidates. Maximal degree in co-relation 116109. Up to 14625 conditions per place. [2024-11-13 13:29:52,440 INFO L140 encePairwiseOnDemand]: 45/48 looper letters, 132 selfloop transitions, 44 changer transitions 0/199 dead transitions. [2024-11-13 13:29:52,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 199 transitions, 1830 flow [2024-11-13 13:29:52,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:29:52,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:29:52,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 150 transitions. [2024-11-13 13:29:52,441 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.78125 [2024-11-13 13:29:52,441 INFO L175 Difference]: Start difference. First operand has 94 places, 130 transitions, 1031 flow. Second operand 4 states and 150 transitions. [2024-11-13 13:29:52,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 199 transitions, 1830 flow [2024-11-13 13:29:52,809 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 199 transitions, 1819 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 13:29:52,814 INFO L231 Difference]: Finished difference. Result has 98 places, 145 transitions, 1410 flow [2024-11-13 13:29:52,814 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1022, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1410, PETRI_PLACES=98, PETRI_TRANSITIONS=145} [2024-11-13 13:29:52,818 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 48 predicate places. [2024-11-13 13:29:52,818 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 145 transitions, 1410 flow [2024-11-13 13:29:52,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 25.75) internal successors, (206), 8 states have internal predecessors, (206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:29:52,819 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:29:52,819 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:29:52,841 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 13:29:53,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-13 13:29:53,020 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:29:53,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:29:53,020 INFO L85 PathProgramCache]: Analyzing trace with hash 466638285, now seen corresponding path program 1 times [2024-11-13 13:29:53,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:29:53,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644927902] [2024-11-13 13:29:53,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:29:53,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:29:53,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:29:53,230 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 13:29:53,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:29:53,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644927902] [2024-11-13 13:29:53,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644927902] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:29:53,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:29:53,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:29:53,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921097453] [2024-11-13 13:29:53,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:29:53,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:29:53,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:29:53,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:29:53,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:29:53,232 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 48 [2024-11-13 13:29:53,232 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 145 transitions, 1410 flow. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:29:53,232 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:29:53,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 48 [2024-11-13 13:29:53,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:29:58,838 INFO L124 PetriNetUnfolderBase]: 22892/37715 cut-off events. [2024-11-13 13:29:58,838 INFO L125 PetriNetUnfolderBase]: For 214056/218047 co-relation queries the response was YES. [2024-11-13 13:29:59,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139606 conditions, 37715 events. 22892/37715 cut-off events. For 214056/218047 co-relation queries the response was YES. Maximal size of possible extension queue 1831. Compared 336295 event pairs, 14870 based on Foata normal form. 2620/37482 useless extension candidates. Maximal degree in co-relation 128896. Up to 22067 conditions per place. [2024-11-13 13:29:59,156 INFO L140 encePairwiseOnDemand]: 44/48 looper letters, 139 selfloop transitions, 11 changer transitions 6/179 dead transitions. [2024-11-13 13:29:59,156 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 179 transitions, 2075 flow [2024-11-13 13:29:59,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:29:59,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:29:59,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-11-13 13:29:59,158 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6875 [2024-11-13 13:29:59,158 INFO L175 Difference]: Start difference. First operand has 98 places, 145 transitions, 1410 flow. Second operand 4 states and 132 transitions. [2024-11-13 13:29:59,158 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 179 transitions, 2075 flow [2024-11-13 13:29:59,391 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 179 transitions, 2052 flow, removed 5 selfloop flow, removed 1 redundant places. [2024-11-13 13:29:59,393 INFO L231 Difference]: Finished difference. Result has 101 places, 138 transitions, 1354 flow [2024-11-13 13:29:59,393 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1342, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1354, PETRI_PLACES=101, PETRI_TRANSITIONS=138} [2024-11-13 13:29:59,393 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 51 predicate places. [2024-11-13 13:29:59,394 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 138 transitions, 1354 flow [2024-11-13 13:29:59,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:29:59,394 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:29:59,394 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 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, 1, 1, 1, 1, 1, 1] [2024-11-13 13:29:59,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 13:29:59,394 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:29:59,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:29:59,394 INFO L85 PathProgramCache]: Analyzing trace with hash 1466249107, now seen corresponding path program 3 times [2024-11-13 13:29:59,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:29:59,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652807317] [2024-11-13 13:29:59,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:29:59,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:29:59,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:30:00,778 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:30:00,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:30:00,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652807317] [2024-11-13 13:30:00,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652807317] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:30:00,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [206373886] [2024-11-13 13:30:00,778 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 13:30:00,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:30:00,779 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:30:00,781 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:30:00,783 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 13:30:00,931 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-13 13:30:00,931 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:30:00,934 INFO L255 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-13 13:30:00,938 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:30:01,346 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 13:30:01,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 12 [2024-11-13 13:30:01,374 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:30:01,374 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:30:01,604 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 13:30:01,604 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 49 treesize of output 51 [2024-11-13 13:30:01,726 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 13:30:01,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [206373886] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:30:01,726 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:30:01,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 7] total 22 [2024-11-13 13:30:01,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37595166] [2024-11-13 13:30:01,726 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:30:01,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-13 13:30:01,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:30:01,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-13 13:30:01,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2024-11-13 13:30:01,962 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 48 [2024-11-13 13:30:01,963 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 138 transitions, 1354 flow. Second operand has 23 states, 23 states have (on average 23.91304347826087) internal successors, (550), 23 states have internal predecessors, (550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:30:01,963 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:30:01,963 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 48 [2024-11-13 13:30:01,963 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:30:13,668 INFO L124 PetriNetUnfolderBase]: 42714/72020 cut-off events. [2024-11-13 13:30:13,669 INFO L125 PetriNetUnfolderBase]: For 283308/288452 co-relation queries the response was YES. [2024-11-13 13:30:13,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 249250 conditions, 72020 events. 42714/72020 cut-off events. For 283308/288452 co-relation queries the response was YES. Maximal size of possible extension queue 3210. Compared 685867 event pairs, 2720 based on Foata normal form. 2556/72880 useless extension candidates. Maximal degree in co-relation 237102. Up to 15793 conditions per place. [2024-11-13 13:30:14,207 INFO L140 encePairwiseOnDemand]: 39/48 looper letters, 417 selfloop transitions, 126 changer transitions 34/600 dead transitions. [2024-11-13 13:30:14,207 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 600 transitions, 5164 flow [2024-11-13 13:30:14,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-13 13:30:14,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2024-11-13 13:30:14,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 1189 transitions. [2024-11-13 13:30:14,213 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6880787037037037 [2024-11-13 13:30:14,214 INFO L175 Difference]: Start difference. First operand has 101 places, 138 transitions, 1354 flow. Second operand 36 states and 1189 transitions. [2024-11-13 13:30:14,214 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 600 transitions, 5164 flow [2024-11-13 13:30:14,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 600 transitions, 5145 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 13:30:14,688 INFO L231 Difference]: Finished difference. Result has 148 places, 210 transitions, 2624 flow [2024-11-13 13:30:14,688 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=48, PETRI_DIFFERENCE_MINUEND_FLOW=1335, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=2624, PETRI_PLACES=148, PETRI_TRANSITIONS=210} [2024-11-13 13:30:14,689 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 98 predicate places. [2024-11-13 13:30:14,689 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 210 transitions, 2624 flow [2024-11-13 13:30:14,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 23.91304347826087) internal successors, (550), 23 states have internal predecessors, (550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:30:14,690 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:30:14,690 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:30:14,710 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-13 13:30:14,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:30:14,894 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:30:14,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:30:14,895 INFO L85 PathProgramCache]: Analyzing trace with hash 270602765, now seen corresponding path program 1 times [2024-11-13 13:30:14,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:30:14,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313944329] [2024-11-13 13:30:14,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:30:14,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:30:14,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:30:15,474 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 13:30:15,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:30:15,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313944329] [2024-11-13 13:30:15,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313944329] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:30:15,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1677622180] [2024-11-13 13:30:15,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:30:15,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:30:15,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:30:15,478 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:30:15,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_29cb1335-64da-4df8-bfbc-b7e2f22cd93d/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 13:30:15,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:30:15,639 INFO L255 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-13 13:30:15,642 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:30:16,420 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:30:16,420 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:30:17,260 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:30:17,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1677622180] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:30:17,263 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:30:17,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 12] total 27 [2024-11-13 13:30:17,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128570350] [2024-11-13 13:30:17,264 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:30:17,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-13 13:30:17,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:30:17,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-13 13:30:17,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=622, Unknown=0, NotChecked=0, Total=756 [2024-11-13 13:30:17,493 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 48 [2024-11-13 13:30:17,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 210 transitions, 2624 flow. Second operand has 28 states, 28 states have (on average 13.678571428571429) internal successors, (383), 28 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:30:17,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:30:17,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 48 [2024-11-13 13:30:17,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand