./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-more-dec-subseq.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_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/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_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/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_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/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 0f0e249de6560bdff430500b6d1ad159bf4a19253ccf183d061fafc41fe4114b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 14:59:21,354 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 14:59:21,456 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-13 14:59:21,462 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 14:59:21,463 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 14:59:21,493 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 14:59:21,494 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 14:59:21,494 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 14:59:21,495 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 14:59:21,495 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 14:59:21,495 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 14:59:21,496 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 14:59:21,496 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 14:59:21,496 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 14:59:21,497 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 14:59:21,497 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 14:59:21,497 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 14:59:21,497 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 14:59:21,497 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 14:59:21,497 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 14:59:21,498 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 14:59:21,498 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 14:59:21,498 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 14:59:21,498 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 14:59:21,498 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 14:59:21,498 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 14:59:21,498 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 14:59:21,498 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 14:59:21,499 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 14:59:21,499 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 14:59:21,499 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 14:59:21,499 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 14:59:21,499 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:59:21,500 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 14:59:21,500 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 14:59:21,500 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 14:59:21,500 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 14:59:21,500 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 14:59:21,501 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 14:59:21,501 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 14:59:21,501 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 14:59:21,501 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 14:59:21,501 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_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/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 -> 0f0e249de6560bdff430500b6d1ad159bf4a19253ccf183d061fafc41fe4114b [2024-11-13 14:59:21,881 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 14:59:21,892 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 14:59:21,895 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 14:59:21,897 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 14:59:21,898 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 14:59:21,899 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c Unable to find full path for "g++" [2024-11-13 14:59:24,391 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 14:59:24,766 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 14:59:24,767 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c [2024-11-13 14:59:24,789 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/data/a276eb6d0/4489aad2dcd84ee498dd2542cf054539/FLAGb29cb20ce [2024-11-13 14:59:24,817 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/data/a276eb6d0/4489aad2dcd84ee498dd2542cf054539 [2024-11-13 14:59:24,820 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 14:59:24,824 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 14:59:24,826 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 14:59:24,827 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 14:59:24,833 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 14:59:24,834 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:59:24" (1/1) ... [2024-11-13 14:59:24,835 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1cfca91f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:59:24, skipping insertion in model container [2024-11-13 14:59:24,837 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:59:24" (1/1) ... [2024-11-13 14:59:24,866 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 14:59:25,098 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_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c[2950,2963] [2024-11-13 14:59:25,110 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:59:25,124 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 14:59:25,170 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_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c[2950,2963] [2024-11-13 14:59:25,180 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:59:25,205 INFO L204 MainTranslator]: Completed translation [2024-11-13 14:59:25,206 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:59:25 WrapperNode [2024-11-13 14:59:25,206 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 14:59:25,208 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 14:59:25,208 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 14:59:25,208 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 14:59:25,217 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:59:25" (1/1) ... [2024-11-13 14:59:25,231 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:59:25" (1/1) ... [2024-11-13 14:59:25,262 INFO L138 Inliner]: procedures = 23, calls = 35, calls flagged for inlining = 11, calls inlined = 13, statements flattened = 183 [2024-11-13 14:59:25,263 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 14:59:25,263 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 14:59:25,263 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 14:59:25,263 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 14:59:25,275 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:59:25" (1/1) ... [2024-11-13 14:59:25,275 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:59:25" (1/1) ... [2024-11-13 14:59:25,278 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:59:25" (1/1) ... [2024-11-13 14:59:25,299 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 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 14:59:25,300 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:59:25" (1/1) ... [2024-11-13 14:59:25,301 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:59:25" (1/1) ... [2024-11-13 14:59:25,312 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:59:25" (1/1) ... [2024-11-13 14:59:25,321 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:59:25" (1/1) ... [2024-11-13 14:59:25,323 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:59:25" (1/1) ... [2024-11-13 14:59:25,325 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:59:25" (1/1) ... [2024-11-13 14:59:25,327 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 14:59:25,328 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 14:59:25,329 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 14:59:25,329 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 14:59:25,330 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:59:25" (1/1) ... [2024-11-13 14:59:25,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:59:25,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:59:25,365 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 14:59:25,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 14:59:25,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 14:59:25,402 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 14:59:25,402 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 14:59:25,403 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 14:59:25,403 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 14:59:25,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 14:59:25,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 14:59:25,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 14:59:25,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 14:59:25,404 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-13 14:59:25,404 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-13 14:59:25,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 14:59:25,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 14:59:25,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 14:59:25,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 14:59:25,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 14:59:25,407 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 14:59:25,586 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 14:59:25,590 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 14:59:26,040 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 14:59:26,041 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 14:59:26,480 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 14:59:26,482 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-13 14:59:26,483 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:59:26 BoogieIcfgContainer [2024-11-13 14:59:26,483 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 14:59:26,488 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 14:59:26,489 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 14:59:26,494 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 14:59:26,495 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:59:24" (1/3) ... [2024-11-13 14:59:26,496 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dbc1872 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:59:26, skipping insertion in model container [2024-11-13 14:59:26,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:59:25" (2/3) ... [2024-11-13 14:59:26,497 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dbc1872 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:59:26, skipping insertion in model container [2024-11-13 14:59:26,498 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:59:26" (3/3) ... [2024-11-13 14:59:26,499 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-dec-subseq.wvr.c [2024-11-13 14:59:26,520 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 14:59:26,522 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-dec-subseq.wvr.c that has 3 procedures, 27 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-11-13 14:59:26,522 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 14:59:26,598 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-13 14:59:26,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 33 places, 31 transitions, 76 flow [2024-11-13 14:59:26,709 INFO L124 PetriNetUnfolderBase]: 5/29 cut-off events. [2024-11-13 14:59:26,713 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-13 14:59:26,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38 conditions, 29 events. 5/29 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 43 event pairs, 0 based on Foata normal form. 0/23 useless extension candidates. Maximal degree in co-relation 20. Up to 2 conditions per place. [2024-11-13 14:59:26,719 INFO L82 GeneralOperation]: Start removeDead. Operand has 33 places, 31 transitions, 76 flow [2024-11-13 14:59:26,723 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 28 transitions, 68 flow [2024-11-13 14:59:26,739 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 14:59:26,756 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;@51d9c40a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 14:59:26,756 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-13 14:59:26,778 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 14:59:26,778 INFO L124 PetriNetUnfolderBase]: 5/27 cut-off events. [2024-11-13 14:59:26,778 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-13 14:59:26,778 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:59:26,779 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:59:26,780 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 14:59:26,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:59:26,787 INFO L85 PathProgramCache]: Analyzing trace with hash -2142561023, now seen corresponding path program 1 times [2024-11-13 14:59:26,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:59:26,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611440652] [2024-11-13 14:59:26,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:59:26,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:59:26,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:59:27,443 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 14:59:27,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:59:27,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611440652] [2024-11-13 14:59:27,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611440652] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:59:27,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:59:27,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:59:27,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275896325] [2024-11-13 14:59:27,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:59:27,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:59:27,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:59:27,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:59:27,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:59:27,524 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-13 14:59:27,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 28 transitions, 68 flow. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:59:27,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:59:27,529 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-13 14:59:27,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:59:27,864 INFO L124 PetriNetUnfolderBase]: 202/345 cut-off events. [2024-11-13 14:59:27,864 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-11-13 14:59:27,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 697 conditions, 345 events. 202/345 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1380 event pairs, 51 based on Foata normal form. 0/297 useless extension candidates. Maximal degree in co-relation 651. Up to 188 conditions per place. [2024-11-13 14:59:27,874 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 31 selfloop transitions, 3 changer transitions 0/40 dead transitions. [2024-11-13 14:59:27,874 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 40 transitions, 163 flow [2024-11-13 14:59:27,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:59:27,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 14:59:27,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2024-11-13 14:59:27,897 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5403225806451613 [2024-11-13 14:59:27,900 INFO L175 Difference]: Start difference. First operand has 30 places, 28 transitions, 68 flow. Second operand 4 states and 67 transitions. [2024-11-13 14:59:27,901 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 40 transitions, 163 flow [2024-11-13 14:59:27,909 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 40 transitions, 153 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-13 14:59:27,912 INFO L231 Difference]: Finished difference. Result has 30 places, 29 transitions, 74 flow [2024-11-13 14:59:27,916 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=74, PETRI_PLACES=30, PETRI_TRANSITIONS=29} [2024-11-13 14:59:27,922 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 0 predicate places. [2024-11-13 14:59:27,922 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 29 transitions, 74 flow [2024-11-13 14:59:27,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:59:27,923 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:59:27,923 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:59:27,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 14:59:27,924 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 14:59:27,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:59:27,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1020363810, now seen corresponding path program 1 times [2024-11-13 14:59:27,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:59:27,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436384120] [2024-11-13 14:59:27,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:59:27,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:59:28,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:59:28,273 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:59:28,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:59:28,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436384120] [2024-11-13 14:59:28,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436384120] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:59:28,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:59:28,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:59:28,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408694528] [2024-11-13 14:59:28,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:59:28,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:59:28,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:59:28,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:59:28,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:59:28,291 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-13 14:59:28,291 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 29 transitions, 74 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 14:59:28,291 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:59:28,291 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-13 14:59:28,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:59:28,491 INFO L124 PetriNetUnfolderBase]: 202/370 cut-off events. [2024-11-13 14:59:28,492 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-13 14:59:28,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 748 conditions, 370 events. 202/370 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1558 event pairs, 126 based on Foata normal form. 1/335 useless extension candidates. Maximal degree in co-relation 285. Up to 320 conditions per place. [2024-11-13 14:59:28,499 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 22 selfloop transitions, 2 changer transitions 0/30 dead transitions. [2024-11-13 14:59:28,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 30 transitions, 124 flow [2024-11-13 14:59:28,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:59:28,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 14:59:28,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 48 transitions. [2024-11-13 14:59:28,504 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5161290322580645 [2024-11-13 14:59:28,504 INFO L175 Difference]: Start difference. First operand has 30 places, 29 transitions, 74 flow. Second operand 3 states and 48 transitions. [2024-11-13 14:59:28,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 30 transitions, 124 flow [2024-11-13 14:59:28,506 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 30 transitions, 120 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 14:59:28,508 INFO L231 Difference]: Finished difference. Result has 31 places, 30 transitions, 82 flow [2024-11-13 14:59:28,509 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=82, PETRI_PLACES=31, PETRI_TRANSITIONS=30} [2024-11-13 14:59:28,510 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 1 predicate places. [2024-11-13 14:59:28,511 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 30 transitions, 82 flow [2024-11-13 14:59:28,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 14:59:28,511 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:59:28,511 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] [2024-11-13 14:59:28,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 14:59:28,512 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 14:59:28,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:59:28,513 INFO L85 PathProgramCache]: Analyzing trace with hash 1828755507, now seen corresponding path program 1 times [2024-11-13 14:59:28,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:59:28,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961961118] [2024-11-13 14:59:28,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:59:28,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:59:28,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:59:28,787 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 14:59:28,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:59:28,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961961118] [2024-11-13 14:59:28,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961961118] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:59:28,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:59:28,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:59:28,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16838953] [2024-11-13 14:59:28,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:59:28,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:59:28,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:59:28,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:59:28,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:59:28,793 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-13 14:59:28,793 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 30 transitions, 82 flow. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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 14:59:28,793 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:59:28,793 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-13 14:59:28,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:59:29,003 INFO L124 PetriNetUnfolderBase]: 257/478 cut-off events. [2024-11-13 14:59:29,004 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2024-11-13 14:59:29,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 967 conditions, 478 events. 257/478 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2116 event pairs, 94 based on Foata normal form. 1/437 useless extension candidates. Maximal degree in co-relation 951. Up to 216 conditions per place. [2024-11-13 14:59:29,011 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 34 selfloop transitions, 2 changer transitions 2/44 dead transitions. [2024-11-13 14:59:29,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 44 transitions, 194 flow [2024-11-13 14:59:29,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:59:29,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 14:59:29,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 60 transitions. [2024-11-13 14:59:29,015 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6451612903225806 [2024-11-13 14:59:29,015 INFO L175 Difference]: Start difference. First operand has 31 places, 30 transitions, 82 flow. Second operand 3 states and 60 transitions. [2024-11-13 14:59:29,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 44 transitions, 194 flow [2024-11-13 14:59:29,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 44 transitions, 190 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-13 14:59:29,021 INFO L231 Difference]: Finished difference. Result has 33 places, 31 transitions, 90 flow [2024-11-13 14:59:29,021 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=33, PETRI_TRANSITIONS=31} [2024-11-13 14:59:29,022 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 3 predicate places. [2024-11-13 14:59:29,022 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 31 transitions, 90 flow [2024-11-13 14:59:29,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 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 14:59:29,023 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:59:29,023 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] [2024-11-13 14:59:29,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 14:59:29,023 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 14:59:29,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:59:29,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1709349724, now seen corresponding path program 1 times [2024-11-13 14:59:29,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:59:29,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096036602] [2024-11-13 14:59:29,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:59:29,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:59:29,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:59:29,234 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:59:29,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:59:29,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096036602] [2024-11-13 14:59:29,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096036602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:59:29,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:59:29,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:59:29,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215250392] [2024-11-13 14:59:29,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:59:29,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:59:29,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:59:29,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:59:29,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:59:29,249 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-13 14:59:29,250 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 31 transitions, 90 flow. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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 14:59:29,250 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:59:29,250 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-13 14:59:29,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:59:29,422 INFO L124 PetriNetUnfolderBase]: 250/472 cut-off events. [2024-11-13 14:59:29,422 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2024-11-13 14:59:29,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1045 conditions, 472 events. 250/472 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2061 event pairs, 102 based on Foata normal form. 11/450 useless extension candidates. Maximal degree in co-relation 1022. Up to 314 conditions per place. [2024-11-13 14:59:29,427 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 32 selfloop transitions, 2 changer transitions 4/44 dead transitions. [2024-11-13 14:59:29,428 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 44 transitions, 201 flow [2024-11-13 14:59:29,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:59:29,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 14:59:29,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 59 transitions. [2024-11-13 14:59:29,429 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6344086021505376 [2024-11-13 14:59:29,429 INFO L175 Difference]: Start difference. First operand has 33 places, 31 transitions, 90 flow. Second operand 3 states and 59 transitions. [2024-11-13 14:59:29,430 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 44 transitions, 201 flow [2024-11-13 14:59:29,430 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 44 transitions, 199 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 14:59:29,432 INFO L231 Difference]: Finished difference. Result has 35 places, 32 transitions, 100 flow [2024-11-13 14:59:29,432 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=100, PETRI_PLACES=35, PETRI_TRANSITIONS=32} [2024-11-13 14:59:29,435 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 5 predicate places. [2024-11-13 14:59:29,435 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 32 transitions, 100 flow [2024-11-13 14:59:29,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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 14:59:29,436 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:59:29,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] [2024-11-13 14:59:29,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 14:59:29,438 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 14:59:29,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:59:29,439 INFO L85 PathProgramCache]: Analyzing trace with hash -1708676847, now seen corresponding path program 1 times [2024-11-13 14:59:29,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:59:29,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468401043] [2024-11-13 14:59:29,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:59:29,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:59:29,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:59:29,701 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:59:29,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:59:29,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468401043] [2024-11-13 14:59:29,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468401043] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:59:29,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:59:29,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:59:29,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162769679] [2024-11-13 14:59:29,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:59:29,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 14:59:29,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:59:29,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 14:59:29,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 14:59:29,705 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-13 14:59:29,706 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 32 transitions, 100 flow. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 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 14:59:29,707 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:59:29,707 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-13 14:59:29,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:59:29,933 INFO L124 PetriNetUnfolderBase]: 307/599 cut-off events. [2024-11-13 14:59:29,933 INFO L125 PetriNetUnfolderBase]: For 73/80 co-relation queries the response was YES. [2024-11-13 14:59:29,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1379 conditions, 599 events. 307/599 cut-off events. For 73/80 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2846 event pairs, 247 based on Foata normal form. 12/564 useless extension candidates. Maximal degree in co-relation 1079. Up to 433 conditions per place. [2024-11-13 14:59:29,937 INFO L140 encePairwiseOnDemand]: 27/31 looper letters, 25 selfloop transitions, 2 changer transitions 17/50 dead transitions. [2024-11-13 14:59:29,938 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 50 transitions, 242 flow [2024-11-13 14:59:29,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 14:59:29,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 14:59:29,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 71 transitions. [2024-11-13 14:59:29,941 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5725806451612904 [2024-11-13 14:59:29,941 INFO L175 Difference]: Start difference. First operand has 35 places, 32 transitions, 100 flow. Second operand 4 states and 71 transitions. [2024-11-13 14:59:29,941 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 50 transitions, 242 flow [2024-11-13 14:59:29,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 50 transitions, 240 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 14:59:29,946 INFO L231 Difference]: Finished difference. Result has 39 places, 33 transitions, 112 flow [2024-11-13 14:59:29,947 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=112, PETRI_PLACES=39, PETRI_TRANSITIONS=33} [2024-11-13 14:59:29,948 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 9 predicate places. [2024-11-13 14:59:29,949 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 33 transitions, 112 flow [2024-11-13 14:59:29,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 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 14:59:29,950 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:59:29,950 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:59:29,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 14:59:29,951 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 14:59:29,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:59:29,954 INFO L85 PathProgramCache]: Analyzing trace with hash 1705693793, now seen corresponding path program 1 times [2024-11-13 14:59:29,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:59:29,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969467233] [2024-11-13 14:59:29,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:59:29,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:59:30,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:59:32,725 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:59:32,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:59:32,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969467233] [2024-11-13 14:59:32,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969467233] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:59:32,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [269845830] [2024-11-13 14:59:32,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:59:32,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:59:32,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:59:32,732 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:59:32,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 14:59:32,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:59:32,886 INFO L255 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-13 14:59:32,892 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:59:33,193 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-13 14:59:34,076 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-11-13 14:59:34,076 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 10 [2024-11-13 14:59:34,172 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:59:34,172 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:59:35,490 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 14:59:35,490 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 80 treesize of output 83 [2024-11-13 14:59:35,587 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 14:59:35,587 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 35 [2024-11-13 14:59:35,656 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 14:59:35,657 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 154 treesize of output 150 [2024-11-13 14:59:35,705 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 14:59:35,706 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 40 [2024-11-13 14:59:35,868 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 14:59:35,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 222 treesize of output 238 [2024-11-13 14:59:37,932 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:59:37,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [269845830] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:59:37,932 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:59:37,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 11] total 29 [2024-11-13 14:59:37,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148362104] [2024-11-13 14:59:37,933 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:59:37,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-13 14:59:37,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:59:37,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-13 14:59:37,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=706, Unknown=0, NotChecked=0, Total=870 [2024-11-13 14:59:38,031 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 31 [2024-11-13 14:59:38,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 33 transitions, 112 flow. Second operand has 30 states, 30 states have (on average 7.4) internal successors, (222), 30 states have internal predecessors, (222), 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 14:59:38,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:59:38,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 31 [2024-11-13 14:59:38,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:59:43,747 INFO L124 PetriNetUnfolderBase]: 1474/2492 cut-off events. [2024-11-13 14:59:43,747 INFO L125 PetriNetUnfolderBase]: For 406/406 co-relation queries the response was YES. [2024-11-13 14:59:43,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5873 conditions, 2492 events. 1474/2492 cut-off events. For 406/406 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 12731 event pairs, 70 based on Foata normal form. 4/2170 useless extension candidates. Maximal degree in co-relation 5855. Up to 417 conditions per place. [2024-11-13 14:59:43,769 INFO L140 encePairwiseOnDemand]: 15/31 looper letters, 217 selfloop transitions, 66 changer transitions 76/362 dead transitions. [2024-11-13 14:59:43,769 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 362 transitions, 1758 flow [2024-11-13 14:59:43,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-11-13 14:59:43,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2024-11-13 14:59:43,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 542 transitions. [2024-11-13 14:59:43,778 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44830438378825477 [2024-11-13 14:59:43,778 INFO L175 Difference]: Start difference. First operand has 39 places, 33 transitions, 112 flow. Second operand 39 states and 542 transitions. [2024-11-13 14:59:43,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 362 transitions, 1758 flow [2024-11-13 14:59:43,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 362 transitions, 1742 flow, removed 7 selfloop flow, removed 2 redundant places. [2024-11-13 14:59:43,791 INFO L231 Difference]: Finished difference. Result has 92 places, 105 transitions, 658 flow [2024-11-13 14:59:43,792 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=658, PETRI_PLACES=92, PETRI_TRANSITIONS=105} [2024-11-13 14:59:43,795 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 62 predicate places. [2024-11-13 14:59:43,795 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 105 transitions, 658 flow [2024-11-13 14:59:43,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 7.4) internal successors, (222), 30 states have internal predecessors, (222), 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 14:59:43,796 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:59:43,796 INFO L204 CegarLoopForPetriNet]: trace histogram [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] [2024-11-13 14:59:43,825 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 14:59:43,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:59:43,997 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 14:59:43,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:59:43,998 INFO L85 PathProgramCache]: Analyzing trace with hash 690526884, now seen corresponding path program 1 times [2024-11-13 14:59:43,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:59:43,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830789908] [2024-11-13 14:59:43,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:59:43,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:59:44,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:59:44,270 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 14:59:44,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:59:44,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830789908] [2024-11-13 14:59:44,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830789908] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:59:44,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [211310672] [2024-11-13 14:59:44,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:59:44,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:59:44,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:59:44,273 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:59:44,275 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 14:59:44,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:59:44,421 INFO L255 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 14:59:44,423 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:59:44,570 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 14:59:44,570 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:59:44,683 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 14:59:44,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [211310672] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:59:44,683 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:59:44,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-11-13 14:59:44,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782878635] [2024-11-13 14:59:44,683 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:59:44,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 14:59:44,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:59:44,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 14:59:44,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2024-11-13 14:59:44,757 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-13 14:59:44,758 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 105 transitions, 658 flow. Second operand has 15 states, 15 states have (on average 11.133333333333333) internal successors, (167), 15 states have internal predecessors, (167), 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 14:59:44,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:59:44,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-13 14:59:44,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:59:45,369 INFO L124 PetriNetUnfolderBase]: 929/1885 cut-off events. [2024-11-13 14:59:45,369 INFO L125 PetriNetUnfolderBase]: For 4137/4197 co-relation queries the response was YES. [2024-11-13 14:59:45,382 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6632 conditions, 1885 events. 929/1885 cut-off events. For 4137/4197 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 11106 event pairs, 222 based on Foata normal form. 56/1835 useless extension candidates. Maximal degree in co-relation 6582. Up to 853 conditions per place. [2024-11-13 14:59:45,394 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 170 selfloop transitions, 32 changer transitions 4/215 dead transitions. [2024-11-13 14:59:45,394 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 215 transitions, 1740 flow [2024-11-13 14:59:45,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 14:59:45,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 14:59:45,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 139 transitions. [2024-11-13 14:59:45,396 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4982078853046595 [2024-11-13 14:59:45,396 INFO L175 Difference]: Start difference. First operand has 92 places, 105 transitions, 658 flow. Second operand 9 states and 139 transitions. [2024-11-13 14:59:45,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 215 transitions, 1740 flow [2024-11-13 14:59:45,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 215 transitions, 1556 flow, removed 82 selfloop flow, removed 6 redundant places. [2024-11-13 14:59:45,456 INFO L231 Difference]: Finished difference. Result has 92 places, 119 transitions, 759 flow [2024-11-13 14:59:45,459 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=564, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=759, PETRI_PLACES=92, PETRI_TRANSITIONS=119} [2024-11-13 14:59:45,460 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 62 predicate places. [2024-11-13 14:59:45,460 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 119 transitions, 759 flow [2024-11-13 14:59:45,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 11.133333333333333) internal successors, (167), 15 states have internal predecessors, (167), 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 14:59:45,462 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:59:45,462 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] [2024-11-13 14:59:45,488 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 14:59:45,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-13 14:59:45,664 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 14:59:45,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:59:45,668 INFO L85 PathProgramCache]: Analyzing trace with hash 636100798, now seen corresponding path program 2 times [2024-11-13 14:59:45,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:59:45,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063357672] [2024-11-13 14:59:45,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:59:45,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:59:45,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:59:45,994 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 14:59:45,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:59:45,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063357672] [2024-11-13 14:59:45,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063357672] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:59:45,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [750749861] [2024-11-13 14:59:45,995 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 14:59:45,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:59:45,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:59:45,997 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:59:46,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 14:59:46,139 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 14:59:46,140 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:59:46,141 INFO L255 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 14:59:46,143 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:59:46,223 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 14:59:46,223 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:59:46,411 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 14:59:46,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [750749861] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:59:46,412 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:59:46,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3, 4] total 10 [2024-11-13 14:59:46,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506815768] [2024-11-13 14:59:46,412 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:59:46,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-13 14:59:46,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:59:46,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-13 14:59:46,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-13 14:59:46,467 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-13 14:59:46,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 119 transitions, 759 flow. Second operand has 11 states, 11 states have (on average 13.363636363636363) internal successors, (147), 11 states have internal predecessors, (147), 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 14:59:46,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:59:46,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-13 14:59:46,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:59:47,413 INFO L124 PetriNetUnfolderBase]: 1564/3105 cut-off events. [2024-11-13 14:59:47,413 INFO L125 PetriNetUnfolderBase]: For 6394/6467 co-relation queries the response was YES. [2024-11-13 14:59:47,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11040 conditions, 3105 events. 1564/3105 cut-off events. For 6394/6467 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 18442 event pairs, 293 based on Foata normal form. 116/3014 useless extension candidates. Maximal degree in co-relation 5830. Up to 482 conditions per place. [2024-11-13 14:59:47,448 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 158 selfloop transitions, 53 changer transitions 14/234 dead transitions. [2024-11-13 14:59:47,449 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 234 transitions, 1775 flow [2024-11-13 14:59:47,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 14:59:47,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-13 14:59:47,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 196 transitions. [2024-11-13 14:59:47,451 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.632258064516129 [2024-11-13 14:59:47,452 INFO L175 Difference]: Start difference. First operand has 92 places, 119 transitions, 759 flow. Second operand 10 states and 196 transitions. [2024-11-13 14:59:47,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 234 transitions, 1775 flow [2024-11-13 14:59:47,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 234 transitions, 1729 flow, removed 20 selfloop flow, removed 3 redundant places. [2024-11-13 14:59:47,485 INFO L231 Difference]: Finished difference. Result has 98 places, 132 transitions, 895 flow [2024-11-13 14:59:47,486 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=623, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=895, PETRI_PLACES=98, PETRI_TRANSITIONS=132} [2024-11-13 14:59:47,487 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 68 predicate places. [2024-11-13 14:59:47,487 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 132 transitions, 895 flow [2024-11-13 14:59:47,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.363636363636363) internal successors, (147), 11 states have internal predecessors, (147), 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 14:59:47,487 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:59:47,487 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] [2024-11-13 14:59:47,517 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-13 14:59:47,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-13 14:59:47,690 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 14:59:47,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:59:47,691 INFO L85 PathProgramCache]: Analyzing trace with hash -1041853363, now seen corresponding path program 2 times [2024-11-13 14:59:47,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:59:47,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159022631] [2024-11-13 14:59:47,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:59:47,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:59:47,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:59:48,137 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 14:59:48,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:59:48,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159022631] [2024-11-13 14:59:48,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159022631] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:59:48,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:59:48,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 14:59:48,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168505174] [2024-11-13 14:59:48,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:59:48,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 14:59:48,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:59:48,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 14:59:48,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-13 14:59:48,166 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-13 14:59:48,166 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 132 transitions, 895 flow. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 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 14:59:48,166 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:59:48,166 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-13 14:59:48,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:59:48,687 INFO L124 PetriNetUnfolderBase]: 1051/2150 cut-off events. [2024-11-13 14:59:48,687 INFO L125 PetriNetUnfolderBase]: For 4365/4399 co-relation queries the response was YES. [2024-11-13 14:59:48,700 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7620 conditions, 2150 events. 1051/2150 cut-off events. For 4365/4399 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 11476 event pairs, 316 based on Foata normal form. 7/2027 useless extension candidates. Maximal degree in co-relation 4182. Up to 1706 conditions per place. [2024-11-13 14:59:48,713 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 105 selfloop transitions, 17 changer transitions 0/131 dead transitions. [2024-11-13 14:59:48,714 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 131 transitions, 1100 flow [2024-11-13 14:59:48,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 14:59:48,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 14:59:48,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 87 transitions. [2024-11-13 14:59:48,715 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46774193548387094 [2024-11-13 14:59:48,715 INFO L175 Difference]: Start difference. First operand has 98 places, 132 transitions, 895 flow. Second operand 6 states and 87 transitions. [2024-11-13 14:59:48,715 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 131 transitions, 1100 flow [2024-11-13 14:59:48,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 131 transitions, 1031 flow, removed 14 selfloop flow, removed 11 redundant places. [2024-11-13 14:59:48,737 INFO L231 Difference]: Finished difference. Result has 87 places, 121 transitions, 810 flow [2024-11-13 14:59:48,738 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=721, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=810, PETRI_PLACES=87, PETRI_TRANSITIONS=121} [2024-11-13 14:59:48,739 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 57 predicate places. [2024-11-13 14:59:48,739 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 121 transitions, 810 flow [2024-11-13 14:59:48,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 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 14:59:48,739 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:59:48,741 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:59:48,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 14:59:48,741 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 14:59:48,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:59:48,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1645230113, now seen corresponding path program 3 times [2024-11-13 14:59:48,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:59:48,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708080898] [2024-11-13 14:59:48,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:59:48,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:59:48,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:59:49,001 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 14:59:49,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:59:49,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708080898] [2024-11-13 14:59:49,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708080898] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:59:49,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1915994395] [2024-11-13 14:59:49,002 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 14:59:49,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:59:49,002 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:59:49,004 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:59:49,006 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 14:59:49,154 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-13 14:59:49,155 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:59:49,157 INFO L255 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 14:59:49,159 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:59:49,274 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 14:59:49,274 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:59:49,434 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 14:59:49,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1915994395] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:59:49,435 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:59:49,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-13 14:59:49,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922197967] [2024-11-13 14:59:49,436 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:59:49,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-13 14:59:49,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:59:49,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-13 14:59:49,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2024-11-13 14:59:49,475 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-13 14:59:49,476 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 121 transitions, 810 flow. Second operand has 12 states, 12 states have (on average 11.833333333333334) internal successors, (142), 12 states have internal predecessors, (142), 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 14:59:49,476 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:59:49,476 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-13 14:59:49,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:59:49,892 INFO L124 PetriNetUnfolderBase]: 622/1319 cut-off events. [2024-11-13 14:59:49,892 INFO L125 PetriNetUnfolderBase]: For 2493/2520 co-relation queries the response was YES. [2024-11-13 14:59:49,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4516 conditions, 1319 events. 622/1319 cut-off events. For 2493/2520 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 6510 event pairs, 365 based on Foata normal form. 19/1249 useless extension candidates. Maximal degree in co-relation 3535. Up to 864 conditions per place. [2024-11-13 14:59:49,904 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 52 selfloop transitions, 3 changer transitions 51/112 dead transitions. [2024-11-13 14:59:49,904 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 112 transitions, 904 flow [2024-11-13 14:59:49,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 14:59:49,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 14:59:49,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 112 transitions. [2024-11-13 14:59:49,906 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5161290322580645 [2024-11-13 14:59:49,906 INFO L175 Difference]: Start difference. First operand has 87 places, 121 transitions, 810 flow. Second operand 7 states and 112 transitions. [2024-11-13 14:59:49,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 112 transitions, 904 flow [2024-11-13 14:59:49,917 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 112 transitions, 842 flow, removed 12 selfloop flow, removed 6 redundant places. [2024-11-13 14:59:49,919 INFO L231 Difference]: Finished difference. Result has 85 places, 61 transitions, 337 flow [2024-11-13 14:59:49,919 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=539, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=337, PETRI_PLACES=85, PETRI_TRANSITIONS=61} [2024-11-13 14:59:49,920 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 55 predicate places. [2024-11-13 14:59:49,920 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 61 transitions, 337 flow [2024-11-13 14:59:49,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 11.833333333333334) internal successors, (142), 12 states have internal predecessors, (142), 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 14:59:49,921 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:59:49,921 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:59:49,946 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 14:59:50,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-13 14:59:50,122 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 14:59:50,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:59:50,122 INFO L85 PathProgramCache]: Analyzing trace with hash 190346755, now seen corresponding path program 4 times [2024-11-13 14:59:50,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:59:50,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854950121] [2024-11-13 14:59:50,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:59:50,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:59:50,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:59:53,769 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 14:59:53,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:59:53,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854950121] [2024-11-13 14:59:53,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854950121] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:59:53,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1867518318] [2024-11-13 14:59:53,770 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 14:59:53,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:59:53,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:59:53,774 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:59:53,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 14:59:53,928 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 14:59:53,928 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 14:59:53,936 INFO L255 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-13 14:59:53,939 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:59:55,771 INFO L349 Elim1Store]: treesize reduction 28, result has 56.9 percent of original size [2024-11-13 14:59:55,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 56 treesize of output 52 [2024-11-13 14:59:55,896 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 14:59:55,896 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:00:01,063 INFO L349 Elim1Store]: treesize reduction 164, result has 86.0 percent of original size [2024-11-13 15:00:01,063 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 233 treesize of output 1066 [2024-11-13 15:01:53,144 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 15:01:53,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1867518318] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:01:53,145 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:01:53,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 17] total 48 [2024-11-13 15:01:53,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094590947] [2024-11-13 15:01:53,145 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:01:53,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-11-13 15:01:53,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:01:53,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-11-13 15:01:53,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=396, Invalid=1956, Unknown=0, NotChecked=0, Total=2352 [2024-11-13 15:01:53,530 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 31 [2024-11-13 15:01:53,531 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 61 transitions, 337 flow. Second operand has 49 states, 49 states have (on average 7.081632653061225) internal successors, (347), 49 states have internal predecessors, (347), 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 15:01:53,531 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:01:53,531 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 31 [2024-11-13 15:01:53,531 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:02:01,019 INFO L124 PetriNetUnfolderBase]: 2998/5155 cut-off events. [2024-11-13 15:02:01,019 INFO L125 PetriNetUnfolderBase]: For 7340/7340 co-relation queries the response was YES. [2024-11-13 15:02:01,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16653 conditions, 5155 events. 2998/5155 cut-off events. For 7340/7340 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 28894 event pairs, 144 based on Foata normal form. 120/4954 useless extension candidates. Maximal degree in co-relation 16620. Up to 1037 conditions per place. [2024-11-13 15:02:01,070 INFO L140 encePairwiseOnDemand]: 15/31 looper letters, 310 selfloop transitions, 120 changer transitions 69/502 dead transitions. [2024-11-13 15:02:01,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 502 transitions, 3439 flow [2024-11-13 15:02:01,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2024-11-13 15:02:01,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2024-11-13 15:02:01,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 749 transitions. [2024-11-13 15:02:01,075 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40951339529797703 [2024-11-13 15:02:01,075 INFO L175 Difference]: Start difference. First operand has 85 places, 61 transitions, 337 flow. Second operand 59 states and 749 transitions. [2024-11-13 15:02:01,076 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 502 transitions, 3439 flow [2024-11-13 15:02:01,095 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 502 transitions, 3181 flow, removed 126 selfloop flow, removed 11 redundant places. [2024-11-13 15:02:01,102 INFO L231 Difference]: Finished difference. Result has 157 places, 173 transitions, 1619 flow [2024-11-13 15:02:01,102 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=313, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=59, PETRI_FLOW=1619, PETRI_PLACES=157, PETRI_TRANSITIONS=173} [2024-11-13 15:02:01,103 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 127 predicate places. [2024-11-13 15:02:01,103 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 173 transitions, 1619 flow [2024-11-13 15:02:01,103 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 7.081632653061225) internal successors, (347), 49 states have internal predecessors, (347), 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 15:02:01,103 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:02:01,103 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:02:01,129 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-13 15:02:01,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-13 15:02:01,304 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:02:01,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:02:01,305 INFO L85 PathProgramCache]: Analyzing trace with hash 475461323, now seen corresponding path program 5 times [2024-11-13 15:02:01,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:02:01,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367655823] [2024-11-13 15:02:01,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:02:01,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:02:01,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:02:03,944 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 15:02:03,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:02:03,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367655823] [2024-11-13 15:02:03,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367655823] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:02:03,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [476528524] [2024-11-13 15:02:03,945 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-13 15:02:03,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:02:03,947 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:02:03,950 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:02:03,952 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 15:02:04,102 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-13 15:02:04,102 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:02:04,104 INFO L255 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-13 15:02:04,107 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:02:05,599 INFO L349 Elim1Store]: treesize reduction 41, result has 54.9 percent of original size [2024-11-13 15:02:05,600 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 82 treesize of output 65 [2024-11-13 15:02:05,693 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 15:02:05,693 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:02:09,643 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 15:02:09,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 13 select indices, 13 select index equivalence classes, 0 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 237 treesize of output 1261 [2024-11-13 15:04:35,810 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-11-13 15:04:35,810 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 101 [2024-11-13 15:04:35,811 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2024-11-13 15:04:35,837 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-13 15:04:36,011 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-13 15:04:36,012 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:277) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.push(Scriptor.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.push(DiffWrapperScript.java:90) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.push(WrapperScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.push(HistoryRecordingScript.java:107) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:48) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.checkRedundancy(SimplifyDDA2.java:275) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convertForPreprocessedInputTerms(SimplifyDDA2.java:499) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:484) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.convert(SimplifyDDA2.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.simplify(SimplifyDDA2.java:590) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:245) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplifyWithStatistics(SmtUtils.java:318) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify(QuantifierPusher.java:728) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.pushMinionEliminatees(QuantifierPushUtilsForSubsetPush.java:255) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:337) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:283) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:51) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:234) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:416) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:395) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:267) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:324) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:180) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:159) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:407) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:342) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:324) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:429) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:315) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:239) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:168) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:143) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 68 more [2024-11-13 15:04:36,023 INFO L158 Benchmark]: Toolchain (without parser) took 311196.79ms. Allocated memory was 117.4MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 92.2MB in the beginning and 899.8MB in the end (delta: -807.6MB). Peak memory consumption was 770.5MB. Max. memory is 16.1GB. [2024-11-13 15:04:36,023 INFO L158 Benchmark]: CDTParser took 0.51ms. Allocated memory is still 83.9MB. Free memory was 41.9MB in the beginning and 41.7MB in the end (delta: 196.3kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 15:04:36,024 INFO L158 Benchmark]: CACSL2BoogieTranslator took 380.79ms. Allocated memory is still 117.4MB. Free memory was 91.8MB in the beginning and 79.9MB in the end (delta: 11.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 15:04:36,024 INFO L158 Benchmark]: Boogie Procedure Inliner took 55.10ms. Allocated memory is still 117.4MB. Free memory was 79.5MB in the beginning and 77.8MB in the end (delta: 1.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 15:04:36,024 INFO L158 Benchmark]: Boogie Preprocessor took 64.37ms. Allocated memory is still 117.4MB. Free memory was 77.8MB in the beginning and 75.7MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 15:04:36,024 INFO L158 Benchmark]: RCFGBuilder took 1154.73ms. Allocated memory is still 117.4MB. Free memory was 75.7MB in the beginning and 79.4MB in the end (delta: -3.7MB). Peak memory consumption was 38.8MB. Max. memory is 16.1GB. [2024-11-13 15:04:36,025 INFO L158 Benchmark]: TraceAbstraction took 309529.60ms. Allocated memory was 117.4MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 79.4MB in the beginning and 899.8MB in the end (delta: -820.4MB). Peak memory consumption was 756.9MB. Max. memory is 16.1GB. [2024-11-13 15:04:36,029 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.51ms. Allocated memory is still 83.9MB. Free memory was 41.9MB in the beginning and 41.7MB in the end (delta: 196.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 380.79ms. Allocated memory is still 117.4MB. Free memory was 91.8MB in the beginning and 79.9MB in the end (delta: 11.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 55.10ms. Allocated memory is still 117.4MB. Free memory was 79.5MB in the beginning and 77.8MB in the end (delta: 1.7MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 64.37ms. Allocated memory is still 117.4MB. Free memory was 77.8MB in the beginning and 75.7MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 1154.73ms. Allocated memory is still 117.4MB. Free memory was 75.7MB in the beginning and 79.4MB in the end (delta: -3.7MB). Peak memory consumption was 38.8MB. Max. memory is 16.1GB. * TraceAbstraction took 309529.60ms. Allocated memory was 117.4MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 79.4MB in the beginning and 899.8MB in the end (delta: -820.4MB). Peak memory consumption was 756.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/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_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/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 0f0e249de6560bdff430500b6d1ad159bf4a19253ccf183d061fafc41fe4114b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 15:04:39,001 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 15:04:39,150 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-13 15:04:39,165 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 15:04:39,167 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 15:04:39,195 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 15:04:39,198 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 15:04:39,198 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 15:04:39,199 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 15:04:39,199 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 15:04:39,200 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 15:04:39,201 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 15:04:39,201 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 15:04:39,202 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 15:04:39,202 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 15:04:39,203 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 15:04:39,203 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 15:04:39,203 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 15:04:39,204 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 15:04:39,204 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 15:04:39,204 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 15:04:39,204 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 15:04:39,204 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 15:04:39,204 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 15:04:39,204 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 15:04:39,205 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 15:04:39,205 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 15:04:39,205 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 15:04:39,205 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 15:04:39,205 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 15:04:39,206 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 15:04:39,206 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 15:04:39,206 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 15:04:39,206 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 15:04:39,206 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:04:39,207 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 15:04:39,208 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 15:04:39,208 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 15:04:39,208 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-13 15:04:39,208 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 15:04:39,208 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 15:04:39,209 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 15:04:39,209 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 15:04:39,209 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 15:04:39,209 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_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/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 -> 0f0e249de6560bdff430500b6d1ad159bf4a19253ccf183d061fafc41fe4114b [2024-11-13 15:04:39,722 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 15:04:39,731 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 15:04:39,736 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 15:04:39,738 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 15:04:39,738 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 15:04:39,740 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c Unable to find full path for "g++" [2024-11-13 15:04:41,734 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 15:04:42,030 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 15:04:42,031 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c [2024-11-13 15:04:42,046 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/data/3be52c43f/9714201e1c9f4c129c1784568ebe3458/FLAG465acc6e7 [2024-11-13 15:04:42,074 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/data/3be52c43f/9714201e1c9f4c129c1784568ebe3458 [2024-11-13 15:04:42,079 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 15:04:42,081 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 15:04:42,085 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 15:04:42,086 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 15:04:42,092 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 15:04:42,093 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:04:42" (1/1) ... [2024-11-13 15:04:42,094 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46cb5b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:42, skipping insertion in model container [2024-11-13 15:04:42,096 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:04:42" (1/1) ... [2024-11-13 15:04:42,121 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 15:04:42,412 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_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c[2950,2963] [2024-11-13 15:04:42,425 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 15:04:42,430 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:04:42,446 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 15:04:42,496 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_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c[2950,2963] [2024-11-13 15:04:42,504 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:04:42,529 INFO L204 MainTranslator]: Completed translation [2024-11-13 15:04:42,530 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:42 WrapperNode [2024-11-13 15:04:42,531 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 15:04:42,532 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 15:04:42,532 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 15:04:42,533 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 15:04:42,542 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:42" (1/1) ... [2024-11-13 15:04:42,559 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:42" (1/1) ... [2024-11-13 15:04:42,608 INFO L138 Inliner]: procedures = 25, calls = 35, calls flagged for inlining = 11, calls inlined = 13, statements flattened = 178 [2024-11-13 15:04:42,609 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 15:04:42,613 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 15:04:42,613 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 15:04:42,613 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 15:04:42,625 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:42" (1/1) ... [2024-11-13 15:04:42,627 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:42" (1/1) ... [2024-11-13 15:04:42,635 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:42" (1/1) ... [2024-11-13 15:04:42,665 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 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 15:04:42,665 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:42" (1/1) ... [2024-11-13 15:04:42,666 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:42" (1/1) ... [2024-11-13 15:04:42,683 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:42" (1/1) ... [2024-11-13 15:04:42,691 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:42" (1/1) ... [2024-11-13 15:04:42,697 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:42" (1/1) ... [2024-11-13 15:04:42,700 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:42" (1/1) ... [2024-11-13 15:04:42,706 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 15:04:42,710 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 15:04:42,710 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 15:04:42,710 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 15:04:42,712 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:42" (1/1) ... [2024-11-13 15:04:42,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:04:42,748 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:04:42,764 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 15:04:42,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 15:04:42,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 15:04:42,807 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 15:04:42,807 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 15:04:42,807 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 15:04:42,807 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 15:04:42,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-13 15:04:42,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-13 15:04:42,808 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-13 15:04:42,808 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-13 15:04:42,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 15:04:42,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-13 15:04:42,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-13 15:04:42,809 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 15:04:42,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 15:04:42,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-13 15:04:42,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-13 15:04:42,811 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 15:04:43,014 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 15:04:43,016 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 15:04:43,529 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 15:04:43,529 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 15:04:44,030 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 15:04:44,032 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-13 15:04:44,032 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:04:44 BoogieIcfgContainer [2024-11-13 15:04:44,032 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 15:04:44,035 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 15:04:44,037 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 15:04:44,043 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 15:04:44,043 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 03:04:42" (1/3) ... [2024-11-13 15:04:44,044 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@230b65b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:04:44, skipping insertion in model container [2024-11-13 15:04:44,044 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:04:42" (2/3) ... [2024-11-13 15:04:44,045 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@230b65b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:04:44, skipping insertion in model container [2024-11-13 15:04:44,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:04:44" (3/3) ... [2024-11-13 15:04:44,046 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-dec-subseq.wvr.c [2024-11-13 15:04:44,066 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 15:04:44,068 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-dec-subseq.wvr.c that has 3 procedures, 27 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-11-13 15:04:44,068 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 15:04:44,154 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-13 15:04:44,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 33 places, 31 transitions, 76 flow [2024-11-13 15:04:44,245 INFO L124 PetriNetUnfolderBase]: 5/29 cut-off events. [2024-11-13 15:04:44,250 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-13 15:04:44,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38 conditions, 29 events. 5/29 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 42 event pairs, 0 based on Foata normal form. 0/23 useless extension candidates. Maximal degree in co-relation 20. Up to 2 conditions per place. [2024-11-13 15:04:44,255 INFO L82 GeneralOperation]: Start removeDead. Operand has 33 places, 31 transitions, 76 flow [2024-11-13 15:04:44,261 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 28 transitions, 68 flow [2024-11-13 15:04:44,276 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:04:44,300 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;@5745bc33, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:04:44,300 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-13 15:04:44,315 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 15:04:44,316 INFO L124 PetriNetUnfolderBase]: 5/27 cut-off events. [2024-11-13 15:04:44,316 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-13 15:04:44,316 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:04:44,317 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:04:44,317 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:04:44,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:04:44,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1326799871, now seen corresponding path program 1 times [2024-11-13 15:04:44,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 15:04:44,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [605348053] [2024-11-13 15:04:44,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:04:44,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:04:44,337 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:04:44,340 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:04:44,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 15:04:44,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:44,533 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-13 15:04:44,538 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:04:44,661 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 15:04:44,661 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:04:44,662 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 15:04:44,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [605348053] [2024-11-13 15:04:44,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [605348053] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:04:44,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:04:44,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:04:44,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559198212] [2024-11-13 15:04:44,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:04:44,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:04:44,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 15:04:44,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:04:44,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:04:44,708 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-13 15:04:44,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 28 transitions, 68 flow. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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 15:04:44,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:04:44,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-13 15:04:44,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:04:44,953 INFO L124 PetriNetUnfolderBase]: 175/325 cut-off events. [2024-11-13 15:04:44,953 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-11-13 15:04:44,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 637 conditions, 325 events. 175/325 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1285 event pairs, 57 based on Foata normal form. 1/261 useless extension candidates. Maximal degree in co-relation 578. Up to 144 conditions per place. [2024-11-13 15:04:44,963 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 31 selfloop transitions, 2 changer transitions 2/41 dead transitions. [2024-11-13 15:04:44,964 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 41 transitions, 170 flow [2024-11-13 15:04:44,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:04:44,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:04:44,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 60 transitions. [2024-11-13 15:04:44,985 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6451612903225806 [2024-11-13 15:04:44,987 INFO L175 Difference]: Start difference. First operand has 30 places, 28 transitions, 68 flow. Second operand 3 states and 60 transitions. [2024-11-13 15:04:44,988 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 41 transitions, 170 flow [2024-11-13 15:04:44,994 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 41 transitions, 158 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-13 15:04:44,998 INFO L231 Difference]: Finished difference. Result has 29 places, 29 transitions, 72 flow [2024-11-13 15:04:45,001 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=72, PETRI_PLACES=29, PETRI_TRANSITIONS=29} [2024-11-13 15:04:45,007 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, -1 predicate places. [2024-11-13 15:04:45,007 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 29 transitions, 72 flow [2024-11-13 15:04:45,008 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 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 15:04:45,008 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:04:45,008 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] [2024-11-13 15:04:45,035 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-13 15:04:45,212 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:04:45,213 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:04:45,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:04:45,214 INFO L85 PathProgramCache]: Analyzing trace with hash -1595084636, now seen corresponding path program 1 times [2024-11-13 15:04:45,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 15:04:45,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [606736636] [2024-11-13 15:04:45,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:04:45,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:04:45,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:04:45,217 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:04:45,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 15:04:45,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:45,365 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 15:04:45,366 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:04:45,513 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:04:45,513 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:04:45,513 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 15:04:45,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [606736636] [2024-11-13 15:04:45,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [606736636] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:04:45,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:04:45,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 15:04:45,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948949136] [2024-11-13 15:04:45,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:04:45,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:04:45,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 15:04:45,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:04:45,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:04:45,544 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-13 15:04:45,545 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 29 transitions, 72 flow. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 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 15:04:45,545 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:04:45,545 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-13 15:04:45,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:04:45,816 INFO L124 PetriNetUnfolderBase]: 257/451 cut-off events. [2024-11-13 15:04:45,817 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2024-11-13 15:04:45,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 961 conditions, 451 events. 257/451 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2012 event pairs, 77 based on Foata normal form. 0/385 useless extension candidates. Maximal degree in co-relation 447. Up to 248 conditions per place. [2024-11-13 15:04:45,822 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 32 selfloop transitions, 4 changer transitions 0/42 dead transitions. [2024-11-13 15:04:45,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 42 transitions, 176 flow [2024-11-13 15:04:45,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 15:04:45,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 15:04:45,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 75 transitions. [2024-11-13 15:04:45,824 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4838709677419355 [2024-11-13 15:04:45,825 INFO L175 Difference]: Start difference. First operand has 29 places, 29 transitions, 72 flow. Second operand 5 states and 75 transitions. [2024-11-13 15:04:45,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 42 transitions, 176 flow [2024-11-13 15:04:45,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 42 transitions, 173 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 15:04:45,827 INFO L231 Difference]: Finished difference. Result has 33 places, 30 transitions, 86 flow [2024-11-13 15:04:45,828 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=86, PETRI_PLACES=33, PETRI_TRANSITIONS=30} [2024-11-13 15:04:45,829 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 3 predicate places. [2024-11-13 15:04:45,829 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 30 transitions, 86 flow [2024-11-13 15:04:45,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 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 15:04:45,829 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:04:45,829 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] [2024-11-13 15:04:45,856 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 15:04:46,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:04:46,030 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:04:46,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:04:46,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1458680273, now seen corresponding path program 1 times [2024-11-13 15:04:46,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 15:04:46,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [127520775] [2024-11-13 15:04:46,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:04:46,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:04:46,032 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:04:46,034 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:04:46,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 15:04:46,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:46,178 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 15:04:46,180 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:04:46,247 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:04:46,248 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:04:46,297 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:04:46,298 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 15:04:46,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [127520775] [2024-11-13 15:04:46,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [127520775] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:04:46,298 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 15:04:46,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2024-11-13 15:04:46,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2569116] [2024-11-13 15:04:46,299 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 15:04:46,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:04:46,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 15:04:46,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:04:46,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:04:46,310 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 31 [2024-11-13 15:04:46,311 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 30 transitions, 86 flow. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:04:46,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:04:46,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 31 [2024-11-13 15:04:46,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:04:46,797 INFO L124 PetriNetUnfolderBase]: 654/1063 cut-off events. [2024-11-13 15:04:46,797 INFO L125 PetriNetUnfolderBase]: For 87/87 co-relation queries the response was YES. [2024-11-13 15:04:46,800 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2376 conditions, 1063 events. 654/1063 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4569 event pairs, 38 based on Foata normal form. 0/943 useless extension candidates. Maximal degree in co-relation 1155. Up to 326 conditions per place. [2024-11-13 15:04:46,807 INFO L140 encePairwiseOnDemand]: 25/31 looper letters, 54 selfloop transitions, 15 changer transitions 0/72 dead transitions. [2024-11-13 15:04:46,807 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 72 transitions, 337 flow [2024-11-13 15:04:46,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 15:04:46,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 15:04:46,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 99 transitions. [2024-11-13 15:04:46,810 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45622119815668205 [2024-11-13 15:04:46,810 INFO L175 Difference]: Start difference. First operand has 33 places, 30 transitions, 86 flow. Second operand 7 states and 99 transitions. [2024-11-13 15:04:46,810 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 72 transitions, 337 flow [2024-11-13 15:04:46,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 72 transitions, 329 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-13 15:04:46,814 INFO L231 Difference]: Finished difference. Result has 40 places, 42 transitions, 174 flow [2024-11-13 15:04:46,814 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=174, PETRI_PLACES=40, PETRI_TRANSITIONS=42} [2024-11-13 15:04:46,815 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 10 predicate places. [2024-11-13 15:04:46,815 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 42 transitions, 174 flow [2024-11-13 15:04:46,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:04:46,816 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:04:46,816 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] [2024-11-13 15:04:46,842 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 15:04:47,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:04:47,017 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:04:47,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:04:47,018 INFO L85 PathProgramCache]: Analyzing trace with hash -167669369, now seen corresponding path program 2 times [2024-11-13 15:04:47,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 15:04:47,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [220342020] [2024-11-13 15:04:47,018 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:04:47,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:04:47,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:04:47,020 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:04:47,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 15:04:47,126 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-13 15:04:47,127 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:04:47,129 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 15:04:47,130 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:04:47,173 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:04:47,173 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:04:47,174 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 15:04:47,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [220342020] [2024-11-13 15:04:47,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [220342020] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:04:47,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:04:47,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:04:47,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055445260] [2024-11-13 15:04:47,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:04:47,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:04:47,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 15:04:47,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:04:47,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:04:47,186 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-13 15:04:47,186 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 42 transitions, 174 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:04:47,186 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:04:47,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-13 15:04:47,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:04:47,467 INFO L124 PetriNetUnfolderBase]: 468/811 cut-off events. [2024-11-13 15:04:47,468 INFO L125 PetriNetUnfolderBase]: For 630/662 co-relation queries the response was YES. [2024-11-13 15:04:47,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2149 conditions, 811 events. 468/811 cut-off events. For 630/662 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3748 event pairs, 277 based on Foata normal form. 2/724 useless extension candidates. Maximal degree in co-relation 1491. Up to 724 conditions per place. [2024-11-13 15:04:47,477 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 29 selfloop transitions, 2 changer transitions 0/43 dead transitions. [2024-11-13 15:04:47,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 43 transitions, 238 flow [2024-11-13 15:04:47,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:04:47,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:04:47,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 48 transitions. [2024-11-13 15:04:47,481 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5161290322580645 [2024-11-13 15:04:47,481 INFO L175 Difference]: Start difference. First operand has 40 places, 42 transitions, 174 flow. Second operand 3 states and 48 transitions. [2024-11-13 15:04:47,481 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 43 transitions, 238 flow [2024-11-13 15:04:47,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 43 transitions, 238 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 15:04:47,488 INFO L231 Difference]: Finished difference. Result has 43 places, 43 transitions, 186 flow [2024-11-13 15:04:47,489 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=186, PETRI_PLACES=43, PETRI_TRANSITIONS=43} [2024-11-13 15:04:47,489 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 13 predicate places. [2024-11-13 15:04:47,490 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 43 transitions, 186 flow [2024-11-13 15:04:47,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:04:47,490 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:04:47,490 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] [2024-11-13 15:04:47,516 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 15:04:47,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:04:47,691 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:04:47,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:04:47,692 INFO L85 PathProgramCache]: Analyzing trace with hash 609907934, now seen corresponding path program 1 times [2024-11-13 15:04:47,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 15:04:47,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [577690578] [2024-11-13 15:04:47,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:04:47,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:04:47,693 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:04:47,696 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:04:47,698 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 15:04:47,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:47,818 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 15:04:47,820 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:04:47,948 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:04:47,949 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:04:47,949 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 15:04:47,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [577690578] [2024-11-13 15:04:47,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [577690578] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:04:47,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:04:47,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:04:47,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247130091] [2024-11-13 15:04:47,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:04:47,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:04:47,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 15:04:47,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:04:47,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:04:47,958 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-13 15:04:47,958 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 43 transitions, 186 flow. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:04:47,958 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:04:47,958 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-13 15:04:47,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:04:48,291 INFO L124 PetriNetUnfolderBase]: 549/991 cut-off events. [2024-11-13 15:04:48,292 INFO L125 PetriNetUnfolderBase]: For 854/907 co-relation queries the response was YES. [2024-11-13 15:04:48,298 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2697 conditions, 991 events. 549/991 cut-off events. For 854/907 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 4897 event pairs, 337 based on Foata normal form. 42/924 useless extension candidates. Maximal degree in co-relation 2134. Up to 725 conditions per place. [2024-11-13 15:04:48,303 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 30 selfloop transitions, 2 changer transitions 23/67 dead transitions. [2024-11-13 15:04:48,303 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 67 transitions, 408 flow [2024-11-13 15:04:48,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:04:48,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:04:48,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 72 transitions. [2024-11-13 15:04:48,305 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5806451612903226 [2024-11-13 15:04:48,305 INFO L175 Difference]: Start difference. First operand has 43 places, 43 transitions, 186 flow. Second operand 4 states and 72 transitions. [2024-11-13 15:04:48,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 67 transitions, 408 flow [2024-11-13 15:04:48,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 67 transitions, 400 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-13 15:04:48,319 INFO L231 Difference]: Finished difference. Result has 47 places, 44 transitions, 198 flow [2024-11-13 15:04:48,319 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=198, PETRI_PLACES=47, PETRI_TRANSITIONS=44} [2024-11-13 15:04:48,320 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 17 predicate places. [2024-11-13 15:04:48,322 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 44 transitions, 198 flow [2024-11-13 15:04:48,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:04:48,323 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:04:48,323 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:04:48,349 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-13 15:04:48,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:04:48,524 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:04:48,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:04:48,525 INFO L85 PathProgramCache]: Analyzing trace with hash -920359378, now seen corresponding path program 1 times [2024-11-13 15:04:48,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 15:04:48,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1981953921] [2024-11-13 15:04:48,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:04:48,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:04:48,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:04:48,529 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:04:48,531 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 15:04:48,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:48,665 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 15:04:48,667 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:04:48,979 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:04:48,979 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:04:49,346 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:04:49,346 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 15:04:49,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1981953921] [2024-11-13 15:04:49,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1981953921] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:04:49,347 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 15:04:49,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2024-11-13 15:04:49,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404862548] [2024-11-13 15:04:49,347 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 15:04:49,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 15:04:49,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 15:04:49,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 15:04:49,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-11-13 15:04:49,418 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 31 [2024-11-13 15:04:49,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 44 transitions, 198 flow. Second operand has 8 states, 8 states have (on average 12.0) internal successors, (96), 8 states have internal predecessors, (96), 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 15:04:49,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:04:49,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 31 [2024-11-13 15:04:49,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:04:49,876 INFO L124 PetriNetUnfolderBase]: 536/990 cut-off events. [2024-11-13 15:04:49,876 INFO L125 PetriNetUnfolderBase]: For 1027/1110 co-relation queries the response was YES. [2024-11-13 15:04:49,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2892 conditions, 990 events. 536/990 cut-off events. For 1027/1110 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 4807 event pairs, 199 based on Foata normal form. 48/952 useless extension candidates. Maximal degree in co-relation 2872. Up to 567 conditions per place. [2024-11-13 15:04:49,886 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 62 selfloop transitions, 6 changer transitions 8/88 dead transitions. [2024-11-13 15:04:49,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 88 transitions, 557 flow [2024-11-13 15:04:49,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:04:49,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:04:49,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 102 transitions. [2024-11-13 15:04:49,892 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5483870967741935 [2024-11-13 15:04:49,893 INFO L175 Difference]: Start difference. First operand has 47 places, 44 transitions, 198 flow. Second operand 6 states and 102 transitions. [2024-11-13 15:04:49,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 88 transitions, 557 flow [2024-11-13 15:04:49,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 88 transitions, 553 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-13 15:04:49,904 INFO L231 Difference]: Finished difference. Result has 53 places, 48 transitions, 241 flow [2024-11-13 15:04:49,905 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=241, PETRI_PLACES=53, PETRI_TRANSITIONS=48} [2024-11-13 15:04:49,906 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 23 predicate places. [2024-11-13 15:04:49,908 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 48 transitions, 241 flow [2024-11-13 15:04:49,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.0) internal successors, (96), 8 states have internal predecessors, (96), 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 15:04:49,909 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:04:49,909 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:04:49,935 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-13 15:04:50,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:04:50,109 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:04:50,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:04:50,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1209537795, now seen corresponding path program 1 times [2024-11-13 15:04:50,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 15:04:50,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [182493303] [2024-11-13 15:04:50,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:04:50,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:04:50,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:04:50,112 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:04:50,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 15:04:50,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:04:50,259 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-13 15:04:50,262 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:04:51,427 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 15:04:51,430 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 15:04:51,455 INFO L349 Elim1Store]: treesize reduction 17, result has 15.0 percent of original size [2024-11-13 15:04:51,457 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 30 treesize of output 13 [2024-11-13 15:04:51,567 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:04:51,569 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:04:53,881 INFO L349 Elim1Store]: treesize reduction 23, result has 74.7 percent of original size [2024-11-13 15:04:53,881 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 36 treesize of output 75 [2024-11-13 15:04:54,257 INFO L349 Elim1Store]: treesize reduction 18, result has 5.3 percent of original size [2024-11-13 15:04:54,258 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 4 [2024-11-13 15:04:54,979 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:04:54,979 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 15:04:54,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [182493303] [2024-11-13 15:04:54,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [182493303] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:04:54,980 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 15:04:54,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2024-11-13 15:04:54,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477762048] [2024-11-13 15:04:54,980 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 15:04:54,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-13 15:04:54,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 15:04:54,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-13 15:04:54,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-13 15:04:55,421 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 31 [2024-11-13 15:04:55,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 48 transitions, 241 flow. Second operand has 19 states, 19 states have (on average 7.526315789473684) internal successors, (143), 19 states have internal predecessors, (143), 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 15:04:55,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:04:55,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 31 [2024-11-13 15:04:55,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:05:01,929 INFO L124 PetriNetUnfolderBase]: 1680/2829 cut-off events. [2024-11-13 15:05:01,930 INFO L125 PetriNetUnfolderBase]: For 3342/3342 co-relation queries the response was YES. [2024-11-13 15:05:01,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9085 conditions, 2829 events. 1680/2829 cut-off events. For 3342/3342 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 14770 event pairs, 317 based on Foata normal form. 2/2663 useless extension candidates. Maximal degree in co-relation 6023. Up to 752 conditions per place. [2024-11-13 15:05:01,947 INFO L140 encePairwiseOnDemand]: 19/31 looper letters, 81 selfloop transitions, 12 changer transitions 182/278 dead transitions. [2024-11-13 15:05:01,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 278 transitions, 1905 flow [2024-11-13 15:05:01,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-13 15:05:01,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-13 15:05:01,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 310 transitions. [2024-11-13 15:05:01,950 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43478260869565216 [2024-11-13 15:05:01,950 INFO L175 Difference]: Start difference. First operand has 53 places, 48 transitions, 241 flow. Second operand 23 states and 310 transitions. [2024-11-13 15:05:01,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 278 transitions, 1905 flow [2024-11-13 15:05:01,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 278 transitions, 1885 flow, removed 9 selfloop flow, removed 1 redundant places. [2024-11-13 15:05:01,969 INFO L231 Difference]: Finished difference. Result has 90 places, 53 transitions, 391 flow [2024-11-13 15:05:01,970 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=391, PETRI_PLACES=90, PETRI_TRANSITIONS=53} [2024-11-13 15:05:01,970 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 60 predicate places. [2024-11-13 15:05:01,970 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 53 transitions, 391 flow [2024-11-13 15:05:01,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.526315789473684) internal successors, (143), 19 states have internal predecessors, (143), 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 15:05:01,971 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:05:01,971 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] [2024-11-13 15:05:01,996 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-13 15:05:02,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:05:02,172 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:05:02,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:05:02,172 INFO L85 PathProgramCache]: Analyzing trace with hash 212313275, now seen corresponding path program 2 times [2024-11-13 15:05:02,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 15:05:02,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [558551031] [2024-11-13 15:05:02,173 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:05:02,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:05:02,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:05:02,176 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:05:02,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 15:05:02,325 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 15:05:02,326 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:05:02,330 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-13 15:05:02,333 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:05:03,736 INFO L349 Elim1Store]: treesize reduction 13, result has 7.1 percent of original size [2024-11-13 15:05:03,737 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 34 treesize of output 10 [2024-11-13 15:05:03,971 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:05:03,972 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:05:06,047 INFO L349 Elim1Store]: treesize reduction 18, result has 5.3 percent of original size [2024-11-13 15:05:06,048 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 4 [2024-11-13 15:05:06,330 INFO L349 Elim1Store]: treesize reduction 70, result has 23.1 percent of original size [2024-11-13 15:05:06,331 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 36 treesize of output 28 [2024-11-13 15:05:07,201 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:05:07,202 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 15:05:07,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [558551031] [2024-11-13 15:05:07,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [558551031] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:05:07,202 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 15:05:07,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 24 [2024-11-13 15:05:07,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305866713] [2024-11-13 15:05:07,202 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 15:05:07,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-13 15:05:07,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 15:05:07,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-13 15:05:07,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=437, Unknown=0, NotChecked=0, Total=600 [2024-11-13 15:05:07,389 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 31 [2024-11-13 15:05:07,389 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 53 transitions, 391 flow. Second operand has 25 states, 25 states have (on average 7.0) internal successors, (175), 25 states have internal predecessors, (175), 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 15:05:07,389 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:05:07,389 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 31 [2024-11-13 15:05:07,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:05:19,476 INFO L124 PetriNetUnfolderBase]: 2042/3493 cut-off events. [2024-11-13 15:05:19,479 INFO L125 PetriNetUnfolderBase]: For 22451/22451 co-relation queries the response was YES. [2024-11-13 15:05:19,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15216 conditions, 3493 events. 2042/3493 cut-off events. For 22451/22451 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 18724 event pairs, 94 based on Foata normal form. 34/3311 useless extension candidates. Maximal degree in co-relation 12611. Up to 617 conditions per place. [2024-11-13 15:05:19,549 INFO L140 encePairwiseOnDemand]: 16/31 looper letters, 235 selfloop transitions, 159 changer transitions 57/454 dead transitions. [2024-11-13 15:05:19,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 454 transitions, 4122 flow [2024-11-13 15:05:19,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-13 15:05:19,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-11-13 15:05:19,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 560 transitions. [2024-11-13 15:05:19,557 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39270687237026647 [2024-11-13 15:05:19,557 INFO L175 Difference]: Start difference. First operand has 90 places, 53 transitions, 391 flow. Second operand 46 states and 560 transitions. [2024-11-13 15:05:19,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 454 transitions, 4122 flow [2024-11-13 15:05:19,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 454 transitions, 3465 flow, removed 323 selfloop flow, removed 13 redundant places. [2024-11-13 15:05:19,669 INFO L231 Difference]: Finished difference. Result has 119 places, 232 transitions, 2333 flow [2024-11-13 15:05:19,670 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=316, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=2333, PETRI_PLACES=119, PETRI_TRANSITIONS=232} [2024-11-13 15:05:19,671 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 89 predicate places. [2024-11-13 15:05:19,671 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 232 transitions, 2333 flow [2024-11-13 15:05:19,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 7.0) internal successors, (175), 25 states have internal predecessors, (175), 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 15:05:19,671 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:05:19,671 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 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 15:05:19,694 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-13 15:05:19,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:05:19,878 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-13 15:05:19,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:05:19,878 INFO L85 PathProgramCache]: Analyzing trace with hash -2146331319, now seen corresponding path program 3 times [2024-11-13 15:05:19,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 15:05:19,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1579015564] [2024-11-13 15:05:19,879 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 15:05:19,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:05:19,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:05:19,881 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:05:19,882 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2a0d522-bce3-406c-ad30-9c89a9c2c47e/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process