./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.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_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/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_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/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_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/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 6fdb5189ea0a06d32886b44c2108d225ef2901fa5113fdc3856a252d0f653190 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 13:12:38,736 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 13:12:38,816 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-13 13:12:38,821 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 13:12:38,821 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 13:12:38,842 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 13:12:38,843 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 13:12:38,843 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 13:12:38,843 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 13:12:38,844 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 13:12:38,844 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 13:12:38,844 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 13:12:38,844 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 13:12:38,844 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 13:12:38,845 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 13:12:38,845 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 13:12:38,845 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 13:12:38,845 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 13:12:38,845 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 13:12:38,845 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 13:12:38,845 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 13:12:38,846 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 13:12:38,846 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 13:12:38,846 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 13:12:38,846 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 13:12:38,846 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 13:12:38,846 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 13:12:38,846 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 13:12:38,847 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 13:12:38,847 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 13:12:38,847 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 13:12:38,847 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 13:12:38,847 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:12:38,847 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 13:12:38,848 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 13:12:38,848 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 13:12:38,848 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 13:12:38,848 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 13:12:38,848 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 13:12:38,848 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 13:12:38,848 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 13:12:38,848 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 13:12:38,848 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_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/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 -> 6fdb5189ea0a06d32886b44c2108d225ef2901fa5113fdc3856a252d0f653190 [2024-11-13 13:12:39,116 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 13:12:39,126 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 13:12:39,128 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 13:12:39,131 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 13:12:39,131 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 13:12:39,132 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.wvr.c Unable to find full path for "g++" [2024-11-13 13:12:41,094 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 13:12:41,340 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 13:12:41,340 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.wvr.c [2024-11-13 13:12:41,348 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/data/187ebf310/50fa22d6023c4488883b3c6aad0d6796/FLAGa48d9001f [2024-11-13 13:12:41,363 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/data/187ebf310/50fa22d6023c4488883b3c6aad0d6796 [2024-11-13 13:12:41,366 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 13:12:41,368 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 13:12:41,371 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 13:12:41,372 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 13:12:41,377 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 13:12:41,378 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:12:41" (1/1) ... [2024-11-13 13:12:41,379 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e34795a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:41, skipping insertion in model container [2024-11-13 13:12:41,379 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:12:41" (1/1) ... [2024-11-13 13:12:41,399 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 13:12:41,639 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_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.wvr.c[3221,3234] [2024-11-13 13:12:41,649 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:12:41,661 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 13:12:41,691 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_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.wvr.c[3221,3234] [2024-11-13 13:12:41,696 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:12:41,714 INFO L204 MainTranslator]: Completed translation [2024-11-13 13:12:41,715 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:41 WrapperNode [2024-11-13 13:12:41,715 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 13:12:41,716 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 13:12:41,716 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 13:12:41,716 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 13:12:41,724 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:41" (1/1) ... [2024-11-13 13:12:41,740 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:41" (1/1) ... [2024-11-13 13:12:41,788 INFO L138 Inliner]: procedures = 27, calls = 59, calls flagged for inlining = 18, calls inlined = 26, statements flattened = 353 [2024-11-13 13:12:41,788 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 13:12:41,789 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 13:12:41,789 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 13:12:41,789 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 13:12:41,801 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:41" (1/1) ... [2024-11-13 13:12:41,801 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:41" (1/1) ... [2024-11-13 13:12:41,806 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:41" (1/1) ... [2024-11-13 13:12:41,843 INFO L175 MemorySlicer]: Split 30 memory accesses to 3 slices as follows [2, 24, 4]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 4 writes are split as follows [0, 3, 1]. [2024-11-13 13:12:41,846 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:41" (1/1) ... [2024-11-13 13:12:41,847 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:41" (1/1) ... [2024-11-13 13:12:41,869 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:41" (1/1) ... [2024-11-13 13:12:41,878 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:41" (1/1) ... [2024-11-13 13:12:41,884 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:41" (1/1) ... [2024-11-13 13:12:41,886 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:41" (1/1) ... [2024-11-13 13:12:41,892 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 13:12:41,897 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 13:12:41,897 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 13:12:41,897 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 13:12:41,898 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:41" (1/1) ... [2024-11-13 13:12:41,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:12:41,928 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:12:41,938 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 13:12:41,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 13:12:41,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 13:12:41,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-13 13:12:41,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-13 13:12:41,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-13 13:12:41,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 13:12:41,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 13:12:41,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-13 13:12:41,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 13:12:41,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 13:12:41,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 13:12:41,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-13 13:12:41,974 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-13 13:12:41,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-13 13:12:41,975 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 13:12:41,975 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 13:12:41,975 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 13:12:41,975 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 13:12:41,975 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-13 13:12:41,975 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-13 13:12:41,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 13:12:41,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 13:12:41,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 13:12:41,976 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-13 13:12:41,976 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-13 13:12:41,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 13:12:41,976 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 13:12:41,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 13:12:41,978 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 13:12:42,173 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 13:12:42,176 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 13:12:43,038 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 13:12:43,038 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 13:12:43,687 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 13:12:43,688 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-13 13:12:43,688 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:12:43 BoogieIcfgContainer [2024-11-13 13:12:43,688 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 13:12:43,693 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 13:12:43,693 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 13:12:43,698 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 13:12:43,698 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:12:41" (1/3) ... [2024-11-13 13:12:43,699 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@441cd1ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:12:43, skipping insertion in model container [2024-11-13 13:12:43,699 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:12:41" (2/3) ... [2024-11-13 13:12:43,699 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@441cd1ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:12:43, skipping insertion in model container [2024-11-13 13:12:43,700 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:12:43" (3/3) ... [2024-11-13 13:12:43,701 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-dot-product-alt.wvr.c [2024-11-13 13:12:43,720 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 13:12:43,721 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-bad-dot-product-alt.wvr.c that has 4 procedures, 33 locations, 1 initial locations, 7 loop locations, and 1 error locations. [2024-11-13 13:12:43,722 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 13:12:43,838 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-13 13:12:43,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 42 places, 39 transitions, 99 flow [2024-11-13 13:12:43,936 INFO L124 PetriNetUnfolderBase]: 7/36 cut-off events. [2024-11-13 13:12:43,940 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-13 13:12:43,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49 conditions, 36 events. 7/36 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 40 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2024-11-13 13:12:43,944 INFO L82 GeneralOperation]: Start removeDead. Operand has 42 places, 39 transitions, 99 flow [2024-11-13 13:12:43,949 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 38 places, 35 transitions, 88 flow [2024-11-13 13:12:43,964 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 13:12:43,983 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;@6d471866, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 13:12:43,984 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-13 13:12:44,005 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 13:12:44,005 INFO L124 PetriNetUnfolderBase]: 7/34 cut-off events. [2024-11-13 13:12:44,006 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-13 13:12:44,006 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:12:44,006 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:12:44,007 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:12:44,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:12:44,013 INFO L85 PathProgramCache]: Analyzing trace with hash -403018293, now seen corresponding path program 1 times [2024-11-13 13:12:44,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:12:44,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9549223] [2024-11-13 13:12:44,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:12:44,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:12:44,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:12:44,589 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:12:44,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:12:44,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9549223] [2024-11-13 13:12:44,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9549223] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:12:44,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:12:44,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 13:12:44,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237320159] [2024-11-13 13:12:44,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:12:44,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:12:44,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:12:44,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:12:44,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:12:44,638 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 39 [2024-11-13 13:12:44,641 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 35 transitions, 88 flow. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:12:44,642 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:12:44,642 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 39 [2024-11-13 13:12:44,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:12:45,389 INFO L124 PetriNetUnfolderBase]: 1212/1743 cut-off events. [2024-11-13 13:12:45,389 INFO L125 PetriNetUnfolderBase]: For 174/174 co-relation queries the response was YES. [2024-11-13 13:12:45,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3640 conditions, 1743 events. 1212/1743 cut-off events. For 174/174 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 6938 event pairs, 308 based on Foata normal form. 1/1434 useless extension candidates. Maximal degree in co-relation 3272. Up to 1239 conditions per place. [2024-11-13 13:12:45,413 INFO L140 encePairwiseOnDemand]: 34/39 looper letters, 49 selfloop transitions, 4 changer transitions 1/55 dead transitions. [2024-11-13 13:12:45,414 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 55 transitions, 251 flow [2024-11-13 13:12:45,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:12:45,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 13:12:45,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2024-11-13 13:12:45,433 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5726495726495726 [2024-11-13 13:12:45,435 INFO L175 Difference]: Start difference. First operand has 38 places, 35 transitions, 88 flow. Second operand 3 states and 67 transitions. [2024-11-13 13:12:45,436 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 55 transitions, 251 flow [2024-11-13 13:12:45,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 55 transitions, 229 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-13 13:12:45,449 INFO L231 Difference]: Finished difference. Result has 35 places, 38 transitions, 102 flow [2024-11-13 13:12:45,454 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=35, PETRI_TRANSITIONS=38} [2024-11-13 13:12:45,459 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, -3 predicate places. [2024-11-13 13:12:45,460 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 38 transitions, 102 flow [2024-11-13 13:12:45,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:12:45,461 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:12:45,461 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 13:12:45,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 13:12:45,462 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:12:45,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:12:45,462 INFO L85 PathProgramCache]: Analyzing trace with hash -848582730, now seen corresponding path program 1 times [2024-11-13 13:12:45,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:12:45,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424286869] [2024-11-13 13:12:45,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:12:45,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:12:45,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:12:45,932 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 13:12:45,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:12:45,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424286869] [2024-11-13 13:12:45,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424286869] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:12:45,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:12:45,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:12:45,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509002303] [2024-11-13 13:12:45,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:12:45,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:12:45,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:12:45,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:12:45,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:12:45,936 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 39 [2024-11-13 13:12:45,937 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 38 transitions, 102 flow. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 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 13:12:45,937 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:12:45,937 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 39 [2024-11-13 13:12:45,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:12:46,553 INFO L124 PetriNetUnfolderBase]: 1218/1756 cut-off events. [2024-11-13 13:12:46,554 INFO L125 PetriNetUnfolderBase]: For 195/195 co-relation queries the response was YES. [2024-11-13 13:12:46,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3995 conditions, 1756 events. 1218/1756 cut-off events. For 195/195 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 6713 event pairs, 885 based on Foata normal form. 0/1440 useless extension candidates. Maximal degree in co-relation 1486. Up to 1743 conditions per place. [2024-11-13 13:12:46,569 INFO L140 encePairwiseOnDemand]: 30/39 looper letters, 35 selfloop transitions, 4 changer transitions 11/51 dead transitions. [2024-11-13 13:12:46,569 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 51 transitions, 228 flow [2024-11-13 13:12:46,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:12:46,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 13:12:46,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 68 transitions. [2024-11-13 13:12:46,571 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3487179487179487 [2024-11-13 13:12:46,571 INFO L175 Difference]: Start difference. First operand has 35 places, 38 transitions, 102 flow. Second operand 5 states and 68 transitions. [2024-11-13 13:12:46,571 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 51 transitions, 228 flow [2024-11-13 13:12:46,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 51 transitions, 224 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 13:12:46,576 INFO L231 Difference]: Finished difference. Result has 41 places, 40 transitions, 132 flow [2024-11-13 13:12:46,576 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=132, PETRI_PLACES=41, PETRI_TRANSITIONS=40} [2024-11-13 13:12:46,577 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 3 predicate places. [2024-11-13 13:12:46,577 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 40 transitions, 132 flow [2024-11-13 13:12:46,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 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 13:12:46,577 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:12:46,577 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 13:12:46,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 13:12:46,578 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:12:46,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:12:46,578 INFO L85 PathProgramCache]: Analyzing trace with hash -1667021603, now seen corresponding path program 1 times [2024-11-13 13:12:46,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:12:46,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469312832] [2024-11-13 13:12:46,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:12:46,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:12:46,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:12:46,823 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 13:12:46,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:12:46,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469312832] [2024-11-13 13:12:46,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469312832] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:12:46,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:12:46,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:12:46,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207212242] [2024-11-13 13:12:46,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:12:46,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:12:46,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:12:46,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:12:46,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:12:46,827 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 39 [2024-11-13 13:12:46,828 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 40 transitions, 132 flow. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 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 13:12:46,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:12:46,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 39 [2024-11-13 13:12:46,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:12:47,304 INFO L124 PetriNetUnfolderBase]: 1254/1803 cut-off events. [2024-11-13 13:12:47,306 INFO L125 PetriNetUnfolderBase]: For 196/196 co-relation queries the response was YES. [2024-11-13 13:12:47,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3988 conditions, 1803 events. 1254/1803 cut-off events. For 196/196 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 6893 event pairs, 426 based on Foata normal form. 0/1527 useless extension candidates. Maximal degree in co-relation 3963. Up to 912 conditions per place. [2024-11-13 13:12:47,317 INFO L140 encePairwiseOnDemand]: 34/39 looper letters, 51 selfloop transitions, 4 changer transitions 0/56 dead transitions. [2024-11-13 13:12:47,317 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 56 transitions, 284 flow [2024-11-13 13:12:47,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:12:47,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:12:47,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 65 transitions. [2024-11-13 13:12:47,318 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4166666666666667 [2024-11-13 13:12:47,319 INFO L175 Difference]: Start difference. First operand has 41 places, 40 transitions, 132 flow. Second operand 4 states and 65 transitions. [2024-11-13 13:12:47,319 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 56 transitions, 284 flow [2024-11-13 13:12:47,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 56 transitions, 266 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-11-13 13:12:47,321 INFO L231 Difference]: Finished difference. Result has 41 places, 41 transitions, 135 flow [2024-11-13 13:12:47,323 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=135, PETRI_PLACES=41, PETRI_TRANSITIONS=41} [2024-11-13 13:12:47,325 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 3 predicate places. [2024-11-13 13:12:47,325 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 41 transitions, 135 flow [2024-11-13 13:12:47,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 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 13:12:47,325 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:12:47,326 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 13:12:47,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 13:12:47,326 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:12:47,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:12:47,327 INFO L85 PathProgramCache]: Analyzing trace with hash 1177673203, now seen corresponding path program 1 times [2024-11-13 13:12:47,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:12:47,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995232909] [2024-11-13 13:12:47,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:12:47,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:12:47,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:12:47,574 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:12:47,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:12:47,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995232909] [2024-11-13 13:12:47,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995232909] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:12:47,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1177272779] [2024-11-13 13:12:47,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:12:47,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:12:47,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:12:47,579 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:12:47,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 13:12:47,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:12:47,772 INFO L255 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 13:12:47,777 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:12:47,859 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:12:47,860 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:12:47,926 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:12:47,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1177272779] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 13:12:47,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:12:47,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 8 [2024-11-13 13:12:47,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009186713] [2024-11-13 13:12:47,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:12:47,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:12:47,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:12:47,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:12:47,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:12:47,928 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 39 [2024-11-13 13:12:47,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 41 transitions, 135 flow. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:12:47,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:12:47,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 39 [2024-11-13 13:12:47,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:12:48,459 INFO L124 PetriNetUnfolderBase]: 1305/1869 cut-off events. [2024-11-13 13:12:48,460 INFO L125 PetriNetUnfolderBase]: For 728/728 co-relation queries the response was YES. [2024-11-13 13:12:48,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4699 conditions, 1869 events. 1305/1869 cut-off events. For 728/728 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 7426 event pairs, 377 based on Foata normal form. 0/1680 useless extension candidates. Maximal degree in co-relation 4670. Up to 1030 conditions per place. [2024-11-13 13:12:48,475 INFO L140 encePairwiseOnDemand]: 33/39 looper letters, 54 selfloop transitions, 5 changer transitions 0/60 dead transitions. [2024-11-13 13:12:48,475 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 60 transitions, 317 flow [2024-11-13 13:12:48,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:12:48,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 13:12:48,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 72 transitions. [2024-11-13 13:12:48,478 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36923076923076925 [2024-11-13 13:12:48,479 INFO L175 Difference]: Start difference. First operand has 41 places, 41 transitions, 135 flow. Second operand 5 states and 72 transitions. [2024-11-13 13:12:48,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 60 transitions, 317 flow [2024-11-13 13:12:48,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 60 transitions, 310 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 13:12:48,486 INFO L231 Difference]: Finished difference. Result has 45 places, 42 transitions, 154 flow [2024-11-13 13:12:48,486 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=154, PETRI_PLACES=45, PETRI_TRANSITIONS=42} [2024-11-13 13:12:48,487 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 7 predicate places. [2024-11-13 13:12:48,487 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 42 transitions, 154 flow [2024-11-13 13:12:48,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:12:48,487 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:12:48,487 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:12:48,510 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 13:12:48,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:12:48,692 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:12:48,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:12:48,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1193145576, now seen corresponding path program 1 times [2024-11-13 13:12:48,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:12:48,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046945942] [2024-11-13 13:12:48,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:12:48,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:12:48,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:12:49,259 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 13:12:49,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:12:49,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046945942] [2024-11-13 13:12:49,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046945942] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:12:49,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:12:49,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:12:49,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071148394] [2024-11-13 13:12:49,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:12:49,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:12:49,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:12:49,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:12:49,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:12:49,262 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 39 [2024-11-13 13:12:49,262 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 42 transitions, 154 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 13:12:49,262 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:12:49,262 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 39 [2024-11-13 13:12:49,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:12:49,808 INFO L124 PetriNetUnfolderBase]: 1351/1958 cut-off events. [2024-11-13 13:12:49,808 INFO L125 PetriNetUnfolderBase]: For 1485/1485 co-relation queries the response was YES. [2024-11-13 13:12:49,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5445 conditions, 1958 events. 1351/1958 cut-off events. For 1485/1485 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 7278 event pairs, 1004 based on Foata normal form. 32/1872 useless extension candidates. Maximal degree in co-relation 5412. Up to 1863 conditions per place. [2024-11-13 13:12:49,824 INFO L140 encePairwiseOnDemand]: 32/39 looper letters, 41 selfloop transitions, 3 changer transitions 11/56 dead transitions. [2024-11-13 13:12:49,825 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 56 transitions, 304 flow [2024-11-13 13:12:49,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:12:49,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:12:49,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2024-11-13 13:12:49,826 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42948717948717946 [2024-11-13 13:12:49,826 INFO L175 Difference]: Start difference. First operand has 45 places, 42 transitions, 154 flow. Second operand 4 states and 67 transitions. [2024-11-13 13:12:49,826 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 56 transitions, 304 flow [2024-11-13 13:12:49,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 56 transitions, 297 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-13 13:12:49,830 INFO L231 Difference]: Finished difference. Result has 48 places, 43 transitions, 170 flow [2024-11-13 13:12:49,831 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=170, PETRI_PLACES=48, PETRI_TRANSITIONS=43} [2024-11-13 13:12:49,831 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 10 predicate places. [2024-11-13 13:12:49,831 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 43 transitions, 170 flow [2024-11-13 13:12:49,832 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 13:12:49,832 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:12:49,832 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:12:49,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 13:12:49,832 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:12:49,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:12:49,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1228133761, now seen corresponding path program 1 times [2024-11-13 13:12:49,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:12:49,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398704216] [2024-11-13 13:12:49,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:12:49,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:12:49,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:12:50,406 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 13:12:50,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:12:50,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398704216] [2024-11-13 13:12:50,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398704216] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:12:50,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:12:50,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:12:50,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157736353] [2024-11-13 13:12:50,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:12:50,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:12:50,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:12:50,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:12:50,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:12:50,408 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 39 [2024-11-13 13:12:50,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 43 transitions, 170 flow. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:12:50,409 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:12:50,409 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 39 [2024-11-13 13:12:50,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:12:50,993 INFO L124 PetriNetUnfolderBase]: 1353/1964 cut-off events. [2024-11-13 13:12:50,993 INFO L125 PetriNetUnfolderBase]: For 1739/1739 co-relation queries the response was YES. [2024-11-13 13:12:50,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5578 conditions, 1964 events. 1353/1964 cut-off events. For 1739/1739 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 7328 event pairs, 1004 based on Foata normal form. 45/2008 useless extension candidates. Maximal degree in co-relation 5541. Up to 1866 conditions per place. [2024-11-13 13:12:51,010 INFO L140 encePairwiseOnDemand]: 31/39 looper letters, 39 selfloop transitions, 4 changer transitions 15/59 dead transitions. [2024-11-13 13:12:51,011 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 59 transitions, 338 flow [2024-11-13 13:12:51,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:12:51,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 13:12:51,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 73 transitions. [2024-11-13 13:12:51,012 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37435897435897436 [2024-11-13 13:12:51,012 INFO L175 Difference]: Start difference. First operand has 48 places, 43 transitions, 170 flow. Second operand 5 states and 73 transitions. [2024-11-13 13:12:51,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 59 transitions, 338 flow [2024-11-13 13:12:51,020 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 59 transitions, 333 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 13:12:51,021 INFO L231 Difference]: Finished difference. Result has 53 places, 44 transitions, 196 flow [2024-11-13 13:12:51,021 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=196, PETRI_PLACES=53, PETRI_TRANSITIONS=44} [2024-11-13 13:12:51,022 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 15 predicate places. [2024-11-13 13:12:51,022 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 44 transitions, 196 flow [2024-11-13 13:12:51,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:12:51,022 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:12:51,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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:12:51,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 13:12:51,023 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:12:51,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:12:51,023 INFO L85 PathProgramCache]: Analyzing trace with hash -672290638, now seen corresponding path program 1 times [2024-11-13 13:12:51,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:12:51,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640378720] [2024-11-13 13:12:51,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:12:51,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:12:51,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:12:53,711 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:12:53,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:12:53,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640378720] [2024-11-13 13:12:53,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640378720] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:12:53,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [135087100] [2024-11-13 13:12:53,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:12:53,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:12:53,712 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:12:53,714 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:12:53,717 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 13:12:53,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:12:53,953 INFO L255 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-13 13:12:53,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:12:54,144 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 13:12:54,214 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-13 13:12:54,222 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-13 13:12:55,030 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 23 [2024-11-13 13:12:55,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-13 13:12:55,134 INFO L349 Elim1Store]: treesize reduction 80, result has 44.8 percent of original size [2024-11-13 13:12:55,134 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 59 treesize of output 83 [2024-11-13 13:12:55,168 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:12:55,168 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:12:56,881 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 131 treesize of output 127 [2024-11-13 13:12:56,922 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 13:12:56,922 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 474 treesize of output 442 [2024-11-13 13:12:56,963 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 418 treesize of output 402 [2024-11-13 13:12:56,996 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 13:12:56,996 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 1238 treesize of output 1038 [2024-11-13 13:13:09,455 INFO L349 Elim1Store]: treesize reduction 13, result has 96.9 percent of original size [2024-11-13 13:13:09,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 10 new quantified variables, introduced 28 case distinctions, treesize of input 1500 treesize of output 1567 [2024-11-13 13:17:32,022 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 13:17:32,023 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 1008 treesize of output 990 [2024-11-13 13:17:37,010 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 13:17:37,011 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 97 treesize of output 87 [2024-11-13 13:17:37,050 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 13:17:37,050 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 129 treesize of output 107 [2024-11-13 13:17:37,177 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 13:17:37,177 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 113 treesize of output 89 [2024-11-13 13:17:37,319 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-13 13:17:37,319 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 219 treesize of output 180 [2024-11-13 13:17:37,514 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 13:17:37,514 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 2717 treesize of output 1 [2024-11-13 13:17:37,544 INFO L349 Elim1Store]: treesize reduction 80, result has 1.2 percent of original size [2024-11-13 13:17:37,545 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 2765 treesize of output 1 [2024-11-13 13:17:37,583 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 13:17:37,584 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 591 treesize of output 581 [2024-11-13 13:17:37,781 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-13 13:17:37,781 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 30 treesize of output 12 [2024-11-13 13:17:38,484 INFO L349 Elim1Store]: treesize reduction 5, result has 75.0 percent of original size [2024-11-13 13:17:38,485 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 138 treesize of output 105 [2024-11-13 13:17:38,615 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 13:17:38,615 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 10 case distinctions, treesize of input 584 treesize of output 492 [2024-11-13 13:19:26,825 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 13:19:26,826 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 913 treesize of output 1 [2024-11-13 13:19:26,849 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 13:19:26,850 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 1992 treesize of output 1 [2024-11-13 13:19:26,877 INFO L349 Elim1Store]: treesize reduction 80, result has 1.2 percent of original size [2024-11-13 13:19:26,877 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 1978 treesize of output 1 [2024-11-13 13:19:26,905 INFO L349 Elim1Store]: treesize reduction 80, result has 1.2 percent of original size [2024-11-13 13:19:26,906 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 2196 treesize of output 1 [2024-11-13 13:19:26,933 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 13:19:26,934 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 1113 treesize of output 1 [2024-11-13 13:19:26,961 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 13:19:26,962 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 2204 treesize of output 1 [2024-11-13 13:19:26,991 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 13:19:26,991 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 2404 treesize of output 1 [2024-11-13 13:19:27,015 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 13:19:27,016 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 2148 treesize of output 1 [2024-11-13 13:19:27,037 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 13:19:27,037 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 1255 treesize of output 1 [2024-11-13 13:19:27,067 INFO L349 Elim1Store]: treesize reduction 80, result has 1.2 percent of original size [2024-11-13 13:19:27,067 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 2717 treesize of output 1 [2024-11-13 13:19:27,089 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 13:19:27,089 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 1113 treesize of output 1 [2024-11-13 13:19:27,114 INFO L349 Elim1Store]: treesize reduction 80, result has 1.2 percent of original size [2024-11-13 13:19:27,115 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 2517 treesize of output 1 [2024-11-13 13:19:27,133 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 13:19:27,133 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 1008 treesize of output 1 [2024-11-13 13:19:27,154 INFO L349 Elim1Store]: treesize reduction 80, result has 1.2 percent of original size [2024-11-13 13:19:27,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 2040 treesize of output 1 [2024-11-13 13:19:27,182 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 13:19:27,182 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 1711 treesize of output 1 [2024-11-13 13:19:27,203 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 13:19:27,203 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 1679 treesize of output 1 [2024-11-13 13:19:27,236 INFO L349 Elim1Store]: treesize reduction 412, result has 0.2 percent of original size [2024-11-13 13:19:27,236 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 10 new quantified variables, introduced 28 case distinctions, treesize of input 1514 treesize of output 1 [2024-11-13 13:19:27,265 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 13:19:27,265 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 2517 treesize of output 1 [2024-11-13 13:19:27,291 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 13:19:27,291 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 1638 treesize of output 1 [2024-11-13 13:19:27,316 INFO L349 Elim1Store]: treesize reduction 80, result has 1.2 percent of original size [2024-11-13 13:19:27,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 2565 treesize of output 1 [2024-11-13 13:19:27,336 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 13:19:27,337 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 1317 treesize of output 1 [2024-11-13 13:19:27,395 INFO L349 Elim1Store]: treesize reduction 421, result has 0.2 percent of original size [2024-11-13 13:19:27,395 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 10 new quantified variables, introduced 28 case distinctions, treesize of input 1530 treesize of output 1 [2024-11-13 13:19:27,413 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 13:19:27,414 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 913 treesize of output 1 [2024-11-13 13:19:27,434 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 13:19:27,434 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 1008 treesize of output 1 [2024-11-13 13:19:27,458 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 13:19:27,458 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 1992 treesize of output 1 [2024-11-13 13:19:27,482 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 13:19:27,482 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 1780 treesize of output 1 [2024-11-13 13:19:27,507 INFO L349 Elim1Store]: treesize reduction 80, result has 1.2 percent of original size [2024-11-13 13:19:27,508 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 1780 treesize of output 1 [2024-11-13 13:19:27,532 INFO L349 Elim1Store]: treesize reduction 80, result has 1.2 percent of original size [2024-11-13 13:19:27,532 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 1842 treesize of output 1 [2024-11-13 13:19:27,558 INFO L349 Elim1Store]: treesize reduction 80, result has 1.2 percent of original size [2024-11-13 13:19:27,558 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 1992 treesize of output 1 [2024-11-13 13:19:27,577 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 13:19:27,577 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 1070 treesize of output 1 [2024-11-13 13:19:27,602 INFO L349 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2024-11-13 13:19:27,603 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 2239 treesize of output 1 [2024-11-13 13:19:27,636 INFO L349 Elim1Store]: treesize reduction 304, result has 0.3 percent of original size [2024-11-13 13:19:27,636 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 21 case distinctions, treesize of input 1201 treesize of output 1 [2024-11-13 13:19:27,660 INFO L349 Elim1Store]: treesize reduction 80, result has 1.2 percent of original size [2024-11-13 13:19:27,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 2008 treesize of output 1 [2024-11-13 13:19:27,944 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:19:27,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [135087100] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:19:27,944 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:19:27,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 10] total 30 [2024-11-13 13:19:27,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321257597] [2024-11-13 13:19:27,945 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:19:27,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-13 13:19:27,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:19:27,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-13 13:19:27,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=791, Unknown=0, NotChecked=0, Total=930 [2024-11-13 13:19:27,947 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 39 [2024-11-13 13:19:27,947 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 44 transitions, 196 flow. Second operand has 31 states, 31 states have (on average 6.483870967741935) internal successors, (201), 31 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:19:27,947 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:19:27,947 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 39 [2024-11-13 13:19:27,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:19:30,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 13:19:33,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 13:19:38,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 13:19:46,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-13 13:20:16,650 INFO L124 PetriNetUnfolderBase]: 3129/4480 cut-off events. [2024-11-13 13:20:16,650 INFO L125 PetriNetUnfolderBase]: For 4225/4225 co-relation queries the response was YES. [2024-11-13 13:20:16,660 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13319 conditions, 4480 events. 3129/4480 cut-off events. For 4225/4225 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 18987 event pairs, 254 based on Foata normal form. 2/4480 useless extension candidates. Maximal degree in co-relation 13268. Up to 2074 conditions per place. [2024-11-13 13:20:16,681 INFO L140 encePairwiseOnDemand]: 23/39 looper letters, 153 selfloop transitions, 59 changer transitions 2/215 dead transitions. [2024-11-13 13:20:16,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 215 transitions, 1285 flow [2024-11-13 13:20:16,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-13 13:20:16,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-13 13:20:16,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 305 transitions. [2024-11-13 13:20:16,684 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34002229654403565 [2024-11-13 13:20:16,685 INFO L175 Difference]: Start difference. First operand has 53 places, 44 transitions, 196 flow. Second operand 23 states and 305 transitions. [2024-11-13 13:20:16,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 215 transitions, 1285 flow [2024-11-13 13:20:16,692 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 215 transitions, 1211 flow, removed 31 selfloop flow, removed 4 redundant places. [2024-11-13 13:20:16,696 INFO L231 Difference]: Finished difference. Result has 83 places, 94 transitions, 614 flow [2024-11-13 13:20:16,696 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=614, PETRI_PLACES=83, PETRI_TRANSITIONS=94} [2024-11-13 13:20:16,697 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 45 predicate places. [2024-11-13 13:20:16,697 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 94 transitions, 614 flow [2024-11-13 13:20:16,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 6.483870967741935) internal successors, (201), 31 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:20:16,698 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:20:16,698 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:20:16,722 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 13:20:16,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:20:16,899 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:20:16,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:20:16,899 INFO L85 PathProgramCache]: Analyzing trace with hash 650092108, now seen corresponding path program 2 times [2024-11-13 13:20:16,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:20:16,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105222614] [2024-11-13 13:20:16,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:20:16,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:20:16,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:20:19,290 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:20:19,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:20:19,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105222614] [2024-11-13 13:20:19,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105222614] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:20:19,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1414544258] [2024-11-13 13:20:19,291 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:20:19,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:20:19,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:20:19,293 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:20:19,297 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 13:20:19,503 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 13:20:19,503 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:20:19,508 INFO L255 TraceCheckSpWp]: Trace formula consists of 345 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-11-13 13:20:19,513 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:20:19,929 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-13 13:20:20,063 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-13 13:20:20,074 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-13 13:20:21,050 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 23 [2024-11-13 13:20:21,054 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2024-11-13 13:20:21,092 INFO L349 Elim1Store]: treesize reduction 8, result has 75.8 percent of original size [2024-11-13 13:20:21,092 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 29 treesize of output 37 [2024-11-13 13:20:21,106 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 13:20:21,106 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:20:22,230 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 115 [2024-11-13 13:20:22,249 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 13:20:22,250 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 426 treesize of output 398 [2024-11-13 13:20:22,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 378 treesize of output 362 [2024-11-13 13:20:22,282 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 13:20:22,282 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 1070 treesize of output 898 [2024-11-13 13:20:33,579 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 13:20:33,579 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 1772 treesize of output 1674 [2024-11-13 13:20:33,902 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 13:20:33,902 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 21 treesize of output 19 [2024-11-13 13:22:52,863 WARN L249 Executor]: External (MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/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 13:22:52,863 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 101 [2024-11-13 13:22:52,864 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2024-11-13 13:22:52,878 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-13 13:22:53,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:22:53,065 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_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/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.assertTerm(Scriptor.java:147) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.assertTerm(DiffWrapperScript.java:111) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.assertTerm(WrapperScript.java:158) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.simplify(SimplifyDDA2.java:584) 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.QuantifierPusher.pushInner(QuantifierPusher.java:274) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:194) 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$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.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.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$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.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) ... 93 more [2024-11-13 13:22:53,077 INFO L158 Benchmark]: Toolchain (without parser) took 611705.22ms. Allocated memory was 117.4MB in the beginning and 1.4GB in the end (delta: 1.3GB). Free memory was 92.7MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 898.1MB. Max. memory is 16.1GB. [2024-11-13 13:22:53,079 INFO L158 Benchmark]: CDTParser took 0.43ms. Allocated memory is still 117.4MB. Free memory is still 72.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 13:22:53,079 INFO L158 Benchmark]: CACSL2BoogieTranslator took 344.62ms. Allocated memory is still 117.4MB. Free memory was 92.5MB in the beginning and 79.2MB in the end (delta: 13.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-13 13:22:53,079 INFO L158 Benchmark]: Boogie Procedure Inliner took 72.68ms. Allocated memory is still 117.4MB. Free memory was 79.2MB in the beginning and 76.6MB in the end (delta: 2.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 13:22:53,080 INFO L158 Benchmark]: Boogie Preprocessor took 107.34ms. Allocated memory is still 117.4MB. Free memory was 76.6MB in the beginning and 73.3MB in the end (delta: 3.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 13:22:53,080 INFO L158 Benchmark]: RCFGBuilder took 1791.68ms. Allocated memory is still 117.4MB. Free memory was 73.3MB in the beginning and 71.6MB in the end (delta: 1.7MB). Peak memory consumption was 54.0MB. Max. memory is 16.1GB. [2024-11-13 13:22:53,080 INFO L158 Benchmark]: TraceAbstraction took 609379.53ms. Allocated memory was 117.4MB in the beginning and 1.4GB in the end (delta: 1.3GB). Free memory was 70.9MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 879.0MB. Max. memory is 16.1GB. [2024-11-13 13:22:53,082 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.43ms. Allocated memory is still 117.4MB. Free memory is still 72.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 344.62ms. Allocated memory is still 117.4MB. Free memory was 92.5MB in the beginning and 79.2MB in the end (delta: 13.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 72.68ms. Allocated memory is still 117.4MB. Free memory was 79.2MB in the beginning and 76.6MB in the end (delta: 2.5MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 107.34ms. Allocated memory is still 117.4MB. Free memory was 76.6MB in the beginning and 73.3MB in the end (delta: 3.3MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 1791.68ms. Allocated memory is still 117.4MB. Free memory was 73.3MB in the beginning and 71.6MB in the end (delta: 1.7MB). Peak memory consumption was 54.0MB. Max. memory is 16.1GB. * TraceAbstraction took 609379.53ms. Allocated memory was 117.4MB in the beginning and 1.4GB in the end (delta: 1.3GB). Free memory was 70.9MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 879.0MB. 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_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/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_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/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_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/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_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/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_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/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 6fdb5189ea0a06d32886b44c2108d225ef2901fa5113fdc3856a252d0f653190 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 13:22:55,740 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 13:22:55,882 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-11-13 13:22:55,894 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 13:22:55,895 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 13:22:55,930 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 13:22:55,931 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 13:22:55,931 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 13:22:55,932 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 13:22:55,932 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 13:22:55,932 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 13:22:55,932 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 13:22:55,932 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 13:22:55,933 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 13:22:55,933 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 13:22:55,933 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 13:22:55,933 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 13:22:55,933 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 13:22:55,934 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 13:22:55,934 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 13:22:55,934 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 13:22:55,934 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 13:22:55,934 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 13:22:55,934 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 13:22:55,935 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-13 13:22:55,935 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 13:22:55,935 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-13 13:22:55,935 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 13:22:55,935 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 13:22:55,935 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 13:22:55,936 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 13:22:55,936 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 13:22:55,936 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 13:22:55,936 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 13:22:55,936 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:22:55,936 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 13:22:55,936 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 13:22:55,937 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 13:22:55,937 INFO L153 SettingsManager]: * Trace refinement strategy=FOX [2024-11-13 13:22:55,937 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-13 13:22:55,937 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 13:22:55,937 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 13:22:55,937 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 13:22:55,937 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 13:22:55,938 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_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/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 -> 6fdb5189ea0a06d32886b44c2108d225ef2901fa5113fdc3856a252d0f653190 [2024-11-13 13:22:56,274 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 13:22:56,285 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 13:22:56,288 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 13:22:56,292 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 13:22:56,292 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 13:22:56,297 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.wvr.c Unable to find full path for "g++" [2024-11-13 13:22:58,350 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 13:22:58,579 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 13:22:58,580 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.wvr.c [2024-11-13 13:22:58,590 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/data/74e062ed8/8eb801d8215c44b885f91b31bd2cb41c/FLAG49a45e451 [2024-11-13 13:22:58,608 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/data/74e062ed8/8eb801d8215c44b885f91b31bd2cb41c [2024-11-13 13:22:58,611 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 13:22:58,612 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 13:22:58,614 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 13:22:58,614 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 13:22:58,620 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 13:22:58,621 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:22:58" (1/1) ... [2024-11-13 13:22:58,622 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30112bfd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:22:58, skipping insertion in model container [2024-11-13 13:22:58,622 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:22:58" (1/1) ... [2024-11-13 13:22:58,643 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 13:22:58,926 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 13:22:58,947 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_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.wvr.c[3221,3234] [2024-11-13 13:22:58,958 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 13:22:58,971 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:22:58,993 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 13:22:59,053 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_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.wvr.c[3221,3234] [2024-11-13 13:22:59,066 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:22:59,092 INFO L204 MainTranslator]: Completed translation [2024-11-13 13:22:59,093 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:22:59 WrapperNode [2024-11-13 13:22:59,094 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 13:22:59,095 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 13:22:59,095 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 13:22:59,095 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 13:22:59,106 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:22:59" (1/1) ... [2024-11-13 13:22:59,129 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:22:59" (1/1) ... [2024-11-13 13:22:59,176 INFO L138 Inliner]: procedures = 29, calls = 59, calls flagged for inlining = 18, calls inlined = 26, statements flattened = 343 [2024-11-13 13:22:59,177 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 13:22:59,177 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 13:22:59,177 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 13:22:59,178 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 13:22:59,188 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:22:59" (1/1) ... [2024-11-13 13:22:59,188 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:22:59" (1/1) ... [2024-11-13 13:22:59,194 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:22:59" (1/1) ... [2024-11-13 13:22:59,217 INFO L175 MemorySlicer]: Split 30 memory accesses to 3 slices as follows [2, 24, 4]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 4 writes are split as follows [0, 3, 1]. [2024-11-13 13:22:59,217 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:22:59" (1/1) ... [2024-11-13 13:22:59,217 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:22:59" (1/1) ... [2024-11-13 13:22:59,247 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:22:59" (1/1) ... [2024-11-13 13:22:59,259 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:22:59" (1/1) ... [2024-11-13 13:22:59,262 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:22:59" (1/1) ... [2024-11-13 13:22:59,271 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:22:59" (1/1) ... [2024-11-13 13:22:59,275 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 13:22:59,276 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 13:22:59,276 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 13:22:59,276 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 13:22:59,277 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:22:59" (1/1) ... [2024-11-13 13:22:59,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:22:59,302 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:22:59,316 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 13:22:59,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 13:22:59,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 13:22:59,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-13 13:22:59,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-13 13:22:59,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-13 13:22:59,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-13 13:22:59,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-13 13:22:59,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-13 13:22:59,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-13 13:22:59,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-13 13:22:59,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-13 13:22:59,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-13 13:22:59,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-13 13:22:59,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-13 13:22:59,357 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 13:22:59,357 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 13:22:59,357 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 13:22:59,357 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 13:22:59,357 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-13 13:22:59,358 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-13 13:22:59,359 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-13 13:22:59,359 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-13 13:22:59,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 13:22:59,359 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 13:22:59,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 13:22:59,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-13 13:22:59,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-13 13:22:59,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-13 13:22:59,363 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 13:22:59,607 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 13:22:59,610 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 13:23:00,688 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 13:23:00,688 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 13:23:01,459 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 13:23:01,459 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-13 13:23:01,461 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:23:01 BoogieIcfgContainer [2024-11-13 13:23:01,461 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 13:23:01,464 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 13:23:01,464 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 13:23:01,470 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 13:23:01,470 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:22:58" (1/3) ... [2024-11-13 13:23:01,471 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@490d4668 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:23:01, skipping insertion in model container [2024-11-13 13:23:01,471 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:22:59" (2/3) ... [2024-11-13 13:23:01,473 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@490d4668 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:23:01, skipping insertion in model container [2024-11-13 13:23:01,473 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:23:01" (3/3) ... [2024-11-13 13:23:01,474 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-dot-product-alt.wvr.c [2024-11-13 13:23:01,493 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 13:23:01,495 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-bad-dot-product-alt.wvr.c that has 4 procedures, 33 locations, 1 initial locations, 7 loop locations, and 1 error locations. [2024-11-13 13:23:01,495 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 13:23:01,647 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-13 13:23:01,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 42 places, 39 transitions, 99 flow [2024-11-13 13:23:01,747 INFO L124 PetriNetUnfolderBase]: 7/36 cut-off events. [2024-11-13 13:23:01,750 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-13 13:23:01,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49 conditions, 36 events. 7/36 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 42 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2024-11-13 13:23:01,755 INFO L82 GeneralOperation]: Start removeDead. Operand has 42 places, 39 transitions, 99 flow [2024-11-13 13:23:01,759 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 38 places, 35 transitions, 88 flow [2024-11-13 13:23:01,773 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 13:23:01,791 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;@51776fa4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 13:23:01,793 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-13 13:23:01,819 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 13:23:01,820 INFO L124 PetriNetUnfolderBase]: 7/34 cut-off events. [2024-11-13 13:23:01,820 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-13 13:23:01,820 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:23:01,821 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:23:01,821 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:23:01,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:23:01,828 INFO L85 PathProgramCache]: Analyzing trace with hash 2124397879, now seen corresponding path program 1 times [2024-11-13 13:23:01,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:23:01,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1929961742] [2024-11-13 13:23:01,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:23:01,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:23:01,841 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:23:01,844 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:23:01,849 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 13:23:02,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:23:02,100 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-13 13:23:02,105 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:23:02,342 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:23:02,342 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:23:02,342 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:23:02,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1929961742] [2024-11-13 13:23:02,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1929961742] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:23:02,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:23:02,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 13:23:02,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130088131] [2024-11-13 13:23:02,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:23:02,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:23:02,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:23:02,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:23:02,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:23:02,399 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 39 [2024-11-13 13:23:02,403 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 35 transitions, 88 flow. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:23:02,404 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:23:02,405 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 39 [2024-11-13 13:23:02,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:23:03,220 INFO L124 PetriNetUnfolderBase]: 1212/1743 cut-off events. [2024-11-13 13:23:03,220 INFO L125 PetriNetUnfolderBase]: For 175/175 co-relation queries the response was YES. [2024-11-13 13:23:03,226 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3640 conditions, 1743 events. 1212/1743 cut-off events. For 175/175 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 6908 event pairs, 308 based on Foata normal form. 1/1434 useless extension candidates. Maximal degree in co-relation 3272. Up to 1239 conditions per place. [2024-11-13 13:23:03,245 INFO L140 encePairwiseOnDemand]: 34/39 looper letters, 49 selfloop transitions, 4 changer transitions 1/55 dead transitions. [2024-11-13 13:23:03,245 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 55 transitions, 251 flow [2024-11-13 13:23:03,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:23:03,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 13:23:03,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions. [2024-11-13 13:23:03,263 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5726495726495726 [2024-11-13 13:23:03,266 INFO L175 Difference]: Start difference. First operand has 38 places, 35 transitions, 88 flow. Second operand 3 states and 67 transitions. [2024-11-13 13:23:03,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 55 transitions, 251 flow [2024-11-13 13:23:03,279 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 55 transitions, 229 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-13 13:23:03,284 INFO L231 Difference]: Finished difference. Result has 35 places, 38 transitions, 102 flow [2024-11-13 13:23:03,288 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=35, PETRI_TRANSITIONS=38} [2024-11-13 13:23:03,292 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, -3 predicate places. [2024-11-13 13:23:03,292 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 38 transitions, 102 flow [2024-11-13 13:23:03,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:23:03,294 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:23:03,294 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 13:23:03,320 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 13:23:03,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:23:03,498 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:23:03,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:23:03,499 INFO L85 PathProgramCache]: Analyzing trace with hash -27286558, now seen corresponding path program 1 times [2024-11-13 13:23:03,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:23:03,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1233738724] [2024-11-13 13:23:03,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:23:03,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:23:03,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:23:03,502 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:23:03,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 13:23:03,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:23:03,702 INFO L255 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 13:23:03,704 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:23:03,817 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 13:23:03,817 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:23:03,817 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:23:03,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1233738724] [2024-11-13 13:23:03,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1233738724] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:23:03,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:23:03,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:23:03,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732346786] [2024-11-13 13:23:03,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:23:03,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 13:23:03,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:23:03,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 13:23:03,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:23:03,821 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 39 [2024-11-13 13:23:03,821 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 38 transitions, 102 flow. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:23:03,822 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:23:03,822 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 39 [2024-11-13 13:23:03,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:23:04,633 INFO L124 PetriNetUnfolderBase]: 1497/2139 cut-off events. [2024-11-13 13:23:04,637 INFO L125 PetriNetUnfolderBase]: For 167/167 co-relation queries the response was YES. [2024-11-13 13:23:04,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4838 conditions, 2139 events. 1497/2139 cut-off events. For 167/167 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 9083 event pairs, 550 based on Foata normal form. 0/1832 useless extension candidates. Maximal degree in co-relation 1369. Up to 1221 conditions per place. [2024-11-13 13:23:04,659 INFO L140 encePairwiseOnDemand]: 34/39 looper letters, 53 selfloop transitions, 4 changer transitions 0/58 dead transitions. [2024-11-13 13:23:04,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 58 transitions, 270 flow [2024-11-13 13:23:04,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:23:04,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 13:23:04,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 73 transitions. [2024-11-13 13:23:04,664 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37435897435897436 [2024-11-13 13:23:04,664 INFO L175 Difference]: Start difference. First operand has 35 places, 38 transitions, 102 flow. Second operand 5 states and 73 transitions. [2024-11-13 13:23:04,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 58 transitions, 270 flow [2024-11-13 13:23:04,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 58 transitions, 262 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-13 13:23:04,667 INFO L231 Difference]: Finished difference. Result has 39 places, 39 transitions, 112 flow [2024-11-13 13:23:04,669 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=112, PETRI_PLACES=39, PETRI_TRANSITIONS=39} [2024-11-13 13:23:04,670 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 1 predicate places. [2024-11-13 13:23:04,671 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 39 transitions, 112 flow [2024-11-13 13:23:04,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:23:04,671 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:23:04,671 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 13:23:04,694 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 13:23:04,872 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:23:04,873 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:23:04,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:23:04,874 INFO L85 PathProgramCache]: Analyzing trace with hash -1218256784, now seen corresponding path program 1 times [2024-11-13 13:23:04,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:23:04,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [603820070] [2024-11-13 13:23:04,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:23:04,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:23:04,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:23:04,878 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:23:04,881 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 13:23:05,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:23:05,073 INFO L255 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 13:23:05,077 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:23:05,160 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 13:23:05,161 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:23:05,161 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:23:05,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [603820070] [2024-11-13 13:23:05,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [603820070] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:23:05,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:23:05,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:23:05,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269695578] [2024-11-13 13:23:05,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:23:05,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:23:05,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:23:05,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:23:05,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:23:05,166 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 39 [2024-11-13 13:23:05,166 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 39 transitions, 112 flow. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 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 13:23:05,166 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:23:05,167 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 39 [2024-11-13 13:23:05,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:23:05,914 INFO L124 PetriNetUnfolderBase]: 1500/2147 cut-off events. [2024-11-13 13:23:05,914 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2024-11-13 13:23:05,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5106 conditions, 2147 events. 1500/2147 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 8408 event pairs, 1146 based on Foata normal form. 1/1901 useless extension candidates. Maximal degree in co-relation 1846. Up to 2139 conditions per place. [2024-11-13 13:23:05,927 INFO L140 encePairwiseOnDemand]: 33/39 looper letters, 36 selfloop transitions, 4 changer transitions 6/47 dead transitions. [2024-11-13 13:23:05,927 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 47 transitions, 220 flow [2024-11-13 13:23:05,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:23:05,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 13:23:05,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 64 transitions. [2024-11-13 13:23:05,929 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3282051282051282 [2024-11-13 13:23:05,929 INFO L175 Difference]: Start difference. First operand has 39 places, 39 transitions, 112 flow. Second operand 5 states and 64 transitions. [2024-11-13 13:23:05,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 47 transitions, 220 flow [2024-11-13 13:23:05,931 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 47 transitions, 214 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-13 13:23:05,932 INFO L231 Difference]: Finished difference. Result has 43 places, 41 transitions, 134 flow [2024-11-13 13:23:05,932 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=134, PETRI_PLACES=43, PETRI_TRANSITIONS=41} [2024-11-13 13:23:05,933 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 5 predicate places. [2024-11-13 13:23:05,933 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 41 transitions, 134 flow [2024-11-13 13:23:05,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 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 13:23:05,933 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:23:05,934 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 13:23:05,957 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-13 13:23:06,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:23:06,138 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:23:06,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:23:06,139 INFO L85 PathProgramCache]: Analyzing trace with hash 730557297, now seen corresponding path program 1 times [2024-11-13 13:23:06,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:23:06,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [227279793] [2024-11-13 13:23:06,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:23:06,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:23:06,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:23:06,141 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:23:06,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 13:23:06,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:23:06,316 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-13 13:23:06,318 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:23:06,748 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:23:06,748 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:23:07,118 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:23:07,119 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:23:07,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [227279793] [2024-11-13 13:23:07,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [227279793] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:23:07,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:23:07,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 17 [2024-11-13 13:23:07,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346871322] [2024-11-13 13:23:07,119 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-13 13:23:07,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-13 13:23:07,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:23:07,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-13 13:23:07,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=182, Unknown=0, NotChecked=0, Total=272 [2024-11-13 13:23:07,121 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 39 [2024-11-13 13:23:07,121 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 41 transitions, 134 flow. Second operand has 17 states, 17 states have (on average 6.705882352941177) internal successors, (114), 17 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:23:07,121 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:23:07,122 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 39 [2024-11-13 13:23:07,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:23:10,485 INFO L124 PetriNetUnfolderBase]: 2666/3796 cut-off events. [2024-11-13 13:23:10,485 INFO L125 PetriNetUnfolderBase]: For 710/710 co-relation queries the response was YES. [2024-11-13 13:23:10,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8879 conditions, 3796 events. 2666/3796 cut-off events. For 710/710 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 16818 event pairs, 332 based on Foata normal form. 0/3394 useless extension candidates. Maximal degree in co-relation 8853. Up to 771 conditions per place. [2024-11-13 13:23:10,509 INFO L140 encePairwiseOnDemand]: 27/39 looper letters, 148 selfloop transitions, 45 changer transitions 0/194 dead transitions. [2024-11-13 13:23:10,509 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 194 transitions, 939 flow [2024-11-13 13:23:10,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-13 13:23:10,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-13 13:23:10,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 249 transitions. [2024-11-13 13:23:10,512 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39903846153846156 [2024-11-13 13:23:10,512 INFO L175 Difference]: Start difference. First operand has 43 places, 41 transitions, 134 flow. Second operand 16 states and 249 transitions. [2024-11-13 13:23:10,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 194 transitions, 939 flow [2024-11-13 13:23:10,517 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 194 transitions, 929 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-11-13 13:23:10,521 INFO L231 Difference]: Finished difference. Result has 66 places, 82 transitions, 465 flow [2024-11-13 13:23:10,522 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=465, PETRI_PLACES=66, PETRI_TRANSITIONS=82} [2024-11-13 13:23:10,524 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 28 predicate places. [2024-11-13 13:23:10,524 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 82 transitions, 465 flow [2024-11-13 13:23:10,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.705882352941177) internal successors, (114), 17 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:23:10,524 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:23:10,524 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:23:10,549 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 13:23:10,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:23:10,725 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:23:10,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:23:10,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1928238494, now seen corresponding path program 1 times [2024-11-13 13:23:10,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:23:10,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1810936994] [2024-11-13 13:23:10,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:23:10,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:23:10,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:23:10,729 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:23:10,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 13:23:11,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:23:11,658 INFO L255 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 13:23:11,665 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:23:11,761 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 13:23:11,761 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:23:11,761 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:23:11,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1810936994] [2024-11-13 13:23:11,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1810936994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:23:11,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:23:11,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:23:11,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733965176] [2024-11-13 13:23:11,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:23:11,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:23:11,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:23:11,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:23:11,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:23:11,764 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 39 [2024-11-13 13:23:11,764 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 82 transitions, 465 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 13:23:11,765 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:23:11,765 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 39 [2024-11-13 13:23:11,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:23:12,863 INFO L124 PetriNetUnfolderBase]: 2718/3897 cut-off events. [2024-11-13 13:23:12,863 INFO L125 PetriNetUnfolderBase]: For 11855/11855 co-relation queries the response was YES. [2024-11-13 13:23:12,877 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14855 conditions, 3897 events. 2718/3897 cut-off events. For 11855/11855 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 16867 event pairs, 1729 based on Foata normal form. 58/3951 useless extension candidates. Maximal degree in co-relation 14813. Up to 3789 conditions per place. [2024-11-13 13:23:12,896 INFO L140 encePairwiseOnDemand]: 32/39 looper letters, 81 selfloop transitions, 3 changer transitions 18/103 dead transitions. [2024-11-13 13:23:12,896 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 103 transitions, 769 flow [2024-11-13 13:23:12,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:23:12,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:23:12,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2024-11-13 13:23:12,898 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42948717948717946 [2024-11-13 13:23:12,898 INFO L175 Difference]: Start difference. First operand has 66 places, 82 transitions, 465 flow. Second operand 4 states and 67 transitions. [2024-11-13 13:23:12,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 103 transitions, 769 flow [2024-11-13 13:23:12,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 103 transitions, 725 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-11-13 13:23:12,946 INFO L231 Difference]: Finished difference. Result has 67 places, 83 transitions, 448 flow [2024-11-13 13:23:12,946 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=426, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=448, PETRI_PLACES=67, PETRI_TRANSITIONS=83} [2024-11-13 13:23:12,947 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 29 predicate places. [2024-11-13 13:23:12,948 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 83 transitions, 448 flow [2024-11-13 13:23:12,948 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 13:23:12,948 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:23:12,949 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:23:12,970 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-13 13:23:13,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:23:13,153 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:23:13,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:23:13,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1634238089, now seen corresponding path program 1 times [2024-11-13 13:23:13,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:23:13,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1497219913] [2024-11-13 13:23:13,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:23:13,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:23:13,154 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:23:13,156 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:23:13,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 13:23:14,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:23:14,213 INFO L255 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 13:23:14,217 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:23:14,350 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:23:14,350 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:23:14,350 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-13 13:23:14,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497219913] [2024-11-13 13:23:14,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497219913] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:23:14,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:23:14,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:23:14,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291990565] [2024-11-13 13:23:14,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:23:14,351 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:23:14,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-13 13:23:14,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:23:14,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:23:14,352 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 39 [2024-11-13 13:23:14,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 83 transitions, 448 flow. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:23:14,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:23:14,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 39 [2024-11-13 13:23:14,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:23:15,326 INFO L124 PetriNetUnfolderBase]: 2720/3903 cut-off events. [2024-11-13 13:23:15,328 INFO L125 PetriNetUnfolderBase]: For 12012/12012 co-relation queries the response was YES. [2024-11-13 13:23:15,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15094 conditions, 3903 events. 2720/3903 cut-off events. For 12012/12012 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 16808 event pairs, 1729 based on Foata normal form. 59/3961 useless extension candidates. Maximal degree in co-relation 15049. Up to 3792 conditions per place. [2024-11-13 13:23:15,426 INFO L140 encePairwiseOnDemand]: 31/39 looper letters, 79 selfloop transitions, 4 changer transitions 22/106 dead transitions. [2024-11-13 13:23:15,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 106 transitions, 766 flow [2024-11-13 13:23:15,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:23:15,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 13:23:15,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 73 transitions. [2024-11-13 13:23:15,429 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37435897435897436 [2024-11-13 13:23:15,430 INFO L175 Difference]: Start difference. First operand has 67 places, 83 transitions, 448 flow. Second operand 5 states and 73 transitions. [2024-11-13 13:23:15,430 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 106 transitions, 766 flow [2024-11-13 13:23:15,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 106 transitions, 761 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 13:23:15,466 INFO L231 Difference]: Finished difference. Result has 72 places, 84 transitions, 474 flow [2024-11-13 13:23:15,466 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=444, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=474, PETRI_PLACES=72, PETRI_TRANSITIONS=84} [2024-11-13 13:23:15,467 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 34 predicate places. [2024-11-13 13:23:15,467 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 84 transitions, 474 flow [2024-11-13 13:23:15,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:23:15,467 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:23:15,467 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:23:15,490 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-13 13:23:15,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:23:15,668 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 13:23:15,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:23:15,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1929145666, now seen corresponding path program 1 times [2024-11-13 13:23:15,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-13 13:23:15,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [656435844] [2024-11-13 13:23:15,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:23:15,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:23:15,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:23:15,672 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:23:15,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ac3e3427-fa31-43e3-a873-9db6ecb8e3f5/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 13:23:18,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:23:18,870 INFO L255 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-13 13:23:18,880 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:23:19,352 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 13:23:19,500 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 13:23:19,521 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-13 13:23:22,883 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-13 13:23:23,020 INFO L349 Elim1Store]: treesize reduction 129, result has 16.8 percent of original size [2024-11-13 13:23:23,021 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 105 treesize of output 88 [2024-11-13 13:23:23,040 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 17 [2024-11-13 13:23:23,132 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:23:23,132 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:24:07,371 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 119 treesize of output 115 [2024-11-13 13:24:11,547 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 13:24:11,547 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 442 treesize of output 418 [2024-11-13 13:24:11,583 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 394 treesize of output 378 [2024-11-13 13:24:15,862 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-13 13:24:15,863 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 1214 treesize of output 1046 [2024-11-13 13:24:23,909 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 13:24:31,925 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 13:24:39,945 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 13:24:47,970 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 13:24:55,988 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 13:25:04,005 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 13:25:12,029 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 14 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 13:25:28,212 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 13:25:53,237 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 13:26:09,405 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 13:26:17,423 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 13:26:25,438 WARN L286 SmtUtils]: Spent 8.01s on a formula simplification that was a NOOP. DAG size: 10 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 13:26:33,460 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 11 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 13:26:41,477 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 13:26:49,494 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-13 13:26:57,520 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification that was a NOOP. DAG size: 27 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)