./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread/queue_ok.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/queue_ok.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 7cc273f13a619f37768d5108c297b75ab7c37145fe391daced9c134730721251 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:14:38,809 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:14:38,885 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:14:38,890 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:14:38,891 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:14:38,918 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:14:38,919 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:14:38,920 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:14:38,920 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:14:38,921 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:14:38,922 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:14:38,923 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:14:38,923 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:14:38,924 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:14:38,924 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:14:38,925 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:14:38,925 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:14:38,926 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:14:38,926 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:14:38,927 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:14:38,927 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:14:38,928 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:14:38,928 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:14:38,929 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:14:38,929 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:14:38,930 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:14:38,930 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:14:38,931 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:14:38,931 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:14:38,931 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:14:38,932 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:14:38,932 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:14:38,932 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:14:38,933 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:14:38,933 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:14:38,933 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:14:38,933 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:14:38,934 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:14:38,934 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:14:38,934 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 7cc273f13a619f37768d5108c297b75ab7c37145fe391daced9c134730721251 [2023-11-06 22:14:39,242 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:14:39,275 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:14:39,278 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:14:39,280 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:14:39,281 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:14:39,282 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/pthread/queue_ok.i [2023-11-06 22:14:42,479 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:14:42,842 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:14:42,843 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/sv-benchmarks/c/pthread/queue_ok.i [2023-11-06 22:14:42,877 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/data/ed2defe47/72a9bc552ddf48d1bbc24f4f1011d2a8/FLAGd10e0dd9d [2023-11-06 22:14:42,899 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/data/ed2defe47/72a9bc552ddf48d1bbc24f4f1011d2a8 [2023-11-06 22:14:42,907 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:14:42,908 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:14:42,912 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:14:42,912 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:14:42,918 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:14:42,922 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:14:42" (1/1) ... [2023-11-06 22:14:42,923 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2226cbdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:42, skipping insertion in model container [2023-11-06 22:14:42,923 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:14:42" (1/1) ... [2023-11-06 22:14:42,981 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:14:43,481 WARN L240 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_6071f6a6-eb2d-4c05-8595-efa068ba6378/sv-benchmarks/c/pthread/queue_ok.i[43266,43279] [2023-11-06 22:14:43,492 WARN L240 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_6071f6a6-eb2d-4c05-8595-efa068ba6378/sv-benchmarks/c/pthread/queue_ok.i[43543,43556] [2023-11-06 22:14:43,500 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:14:43,514 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:14:43,571 WARN L240 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_6071f6a6-eb2d-4c05-8595-efa068ba6378/sv-benchmarks/c/pthread/queue_ok.i[43266,43279] [2023-11-06 22:14:43,578 WARN L240 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_6071f6a6-eb2d-4c05-8595-efa068ba6378/sv-benchmarks/c/pthread/queue_ok.i[43543,43556] [2023-11-06 22:14:43,582 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:14:43,684 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:14:43,684 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:43 WrapperNode [2023-11-06 22:14:43,684 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:14:43,686 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:14:43,686 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:14:43,686 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:14:43,694 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:43" (1/1) ... [2023-11-06 22:14:43,740 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:43" (1/1) ... [2023-11-06 22:14:43,775 INFO L138 Inliner]: procedures = 274, calls = 57, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 202 [2023-11-06 22:14:43,776 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:14:43,777 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:14:43,777 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:14:43,777 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:14:43,795 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:43" (1/1) ... [2023-11-06 22:14:43,795 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:43" (1/1) ... [2023-11-06 22:14:43,813 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:43" (1/1) ... [2023-11-06 22:14:43,814 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:43" (1/1) ... [2023-11-06 22:14:43,826 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:43" (1/1) ... [2023-11-06 22:14:43,830 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:43" (1/1) ... [2023-11-06 22:14:43,841 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:43" (1/1) ... [2023-11-06 22:14:43,845 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:43" (1/1) ... [2023-11-06 22:14:43,852 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:14:43,856 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:14:43,857 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:14:43,857 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:14:43,858 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:43" (1/1) ... [2023-11-06 22:14:43,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:14:43,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:43,907 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:14:43,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:14:43,956 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-06 22:14:43,956 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-06 22:14:43,956 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-06 22:14:43,957 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-06 22:14:43,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:14:43,957 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:14:43,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:14:43,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:14:43,959 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-06 22:14:43,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:14:43,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:14:43,960 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:14:43,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:14:43,962 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 22:14:44,198 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:14:44,200 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:14:44,535 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:14:44,547 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:14:44,548 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-06 22:14:44,551 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:14:44 BoogieIcfgContainer [2023-11-06 22:14:44,552 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:14:44,554 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:14:44,555 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:14:44,558 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:14:44,558 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:14:42" (1/3) ... [2023-11-06 22:14:44,559 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f965728 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:14:44, skipping insertion in model container [2023-11-06 22:14:44,559 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:14:43" (2/3) ... [2023-11-06 22:14:44,560 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f965728 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:14:44, skipping insertion in model container [2023-11-06 22:14:44,560 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:14:44" (3/3) ... [2023-11-06 22:14:44,561 INFO L112 eAbstractionObserver]: Analyzing ICFG queue_ok.i [2023-11-06 22:14:44,571 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:14:44,582 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:14:44,583 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-06 22:14:44,583 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:14:44,738 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-06 22:14:44,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 220 places, 226 transitions, 466 flow [2023-11-06 22:14:44,898 INFO L124 PetriNetUnfolderBase]: 13/224 cut-off events. [2023-11-06 22:14:44,898 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-06 22:14:44,910 INFO L83 FinitePrefix]: Finished finitePrefix Result has 233 conditions, 224 events. 13/224 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 372 event pairs, 0 based on Foata normal form. 0/209 useless extension candidates. Maximal degree in co-relation 147. Up to 3 conditions per place. [2023-11-06 22:14:44,911 INFO L82 GeneralOperation]: Start removeDead. Operand has 220 places, 226 transitions, 466 flow [2023-11-06 22:14:44,927 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 208 places, 214 transitions, 437 flow [2023-11-06 22:14:44,930 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:14:44,945 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 208 places, 214 transitions, 437 flow [2023-11-06 22:14:44,948 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 208 places, 214 transitions, 437 flow [2023-11-06 22:14:44,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 208 places, 214 transitions, 437 flow [2023-11-06 22:14:45,019 INFO L124 PetriNetUnfolderBase]: 13/214 cut-off events. [2023-11-06 22:14:45,019 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-06 22:14:45,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222 conditions, 214 events. 13/214 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 304 event pairs, 0 based on Foata normal form. 0/199 useless extension candidates. Maximal degree in co-relation 147. Up to 3 conditions per place. [2023-11-06 22:14:45,031 INFO L119 LiptonReduction]: Number of co-enabled transitions 10812 [2023-11-06 22:14:52,533 INFO L134 LiptonReduction]: Checked pairs total: 20702 [2023-11-06 22:14:52,534 INFO L136 LiptonReduction]: Total number of compositions: 202 [2023-11-06 22:14:52,560 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:14:52,568 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@751fc891, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:14:52,569 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-11-06 22:14:52,570 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:14:52,570 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-11-06 22:14:52,570 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 22:14:52,571 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:52,571 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-11-06 22:14:52,572 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-06 22:14:52,578 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:52,579 INFO L85 PathProgramCache]: Analyzing trace with hash 881, now seen corresponding path program 1 times [2023-11-06 22:14:52,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:52,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984701744] [2023-11-06 22:14:52,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:52,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:52,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:52,726 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:52,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:52,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984701744] [2023-11-06 22:14:52,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984701744] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:52,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:14:52,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-11-06 22:14:52,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685052476] [2023-11-06 22:14:52,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:52,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 22:14:52,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:52,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 22:14:52,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 22:14:52,779 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 428 [2023-11-06 22:14:52,786 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 47 transitions, 103 flow. Second operand has 2 states, 2 states have (on average 215.5) internal successors, (431), 2 states have internal predecessors, (431), 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) [2023-11-06 22:14:52,786 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:52,787 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 428 [2023-11-06 22:14:52,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:53,125 INFO L124 PetriNetUnfolderBase]: 902/1492 cut-off events. [2023-11-06 22:14:53,125 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2023-11-06 22:14:53,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2968 conditions, 1492 events. 902/1492 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 6530 event pairs, 717 based on Foata normal form. 0/1224 useless extension candidates. Maximal degree in co-relation 2805. Up to 1425 conditions per place. [2023-11-06 22:14:53,142 INFO L140 encePairwiseOnDemand]: 427/428 looper letters, 41 selfloop transitions, 0 changer transitions 0/46 dead transitions. [2023-11-06 22:14:53,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 46 transitions, 183 flow [2023-11-06 22:14:53,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 22:14:53,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-06 22:14:53,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 472 transitions. [2023-11-06 22:14:53,164 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5514018691588785 [2023-11-06 22:14:53,165 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 472 transitions. [2023-11-06 22:14:53,165 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 472 transitions. [2023-11-06 22:14:53,167 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:53,170 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 472 transitions. [2023-11-06 22:14:53,176 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 236.0) internal successors, (472), 2 states have internal predecessors, (472), 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) [2023-11-06 22:14:53,184 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 428.0) internal successors, (1284), 3 states have internal predecessors, (1284), 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) [2023-11-06 22:14:53,186 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 428.0) internal successors, (1284), 3 states have internal predecessors, (1284), 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) [2023-11-06 22:14:53,188 INFO L175 Difference]: Start difference. First operand has 47 places, 47 transitions, 103 flow. Second operand 2 states and 472 transitions. [2023-11-06 22:14:53,189 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 46 transitions, 183 flow [2023-11-06 22:14:53,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 46 transitions, 178 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-06 22:14:53,195 INFO L231 Difference]: Finished difference. Result has 44 places, 46 transitions, 96 flow [2023-11-06 22:14:53,197 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=428, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=96, PETRI_PLACES=44, PETRI_TRANSITIONS=46} [2023-11-06 22:14:53,201 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -3 predicate places. [2023-11-06 22:14:53,201 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 46 transitions, 96 flow [2023-11-06 22:14:53,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 215.5) internal successors, (431), 2 states have internal predecessors, (431), 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) [2023-11-06 22:14:53,202 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:53,202 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:14:53,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:14:53,202 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-06 22:14:53,203 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:53,203 INFO L85 PathProgramCache]: Analyzing trace with hash 832002985, now seen corresponding path program 1 times [2023-11-06 22:14:53,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:53,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617699777] [2023-11-06 22:14:53,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:53,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:53,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:53,562 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:53,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:53,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617699777] [2023-11-06 22:14:53,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617699777] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:53,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:14:53,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 22:14:53,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549292676] [2023-11-06 22:14:53,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:53,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:14:53,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:53,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:14:53,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:14:53,578 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 428 [2023-11-06 22:14:53,579 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 46 transitions, 96 flow. Second operand has 3 states, 3 states have (on average 214.66666666666666) internal successors, (644), 3 states have internal predecessors, (644), 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) [2023-11-06 22:14:53,579 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:53,579 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 428 [2023-11-06 22:14:53,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:53,742 INFO L124 PetriNetUnfolderBase]: 319/612 cut-off events. [2023-11-06 22:14:53,742 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2023-11-06 22:14:53,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1226 conditions, 612 events. 319/612 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2681 event pairs, 223 based on Foata normal form. 0/549 useless extension candidates. Maximal degree in co-relation 1223. Up to 368 conditions per place. [2023-11-06 22:14:53,746 INFO L140 encePairwiseOnDemand]: 424/428 looper letters, 40 selfloop transitions, 2 changer transitions 11/55 dead transitions. [2023-11-06 22:14:53,747 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 55 transitions, 219 flow [2023-11-06 22:14:53,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:14:53,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:14:53,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 682 transitions. [2023-11-06 22:14:53,751 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5311526479750779 [2023-11-06 22:14:53,751 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 682 transitions. [2023-11-06 22:14:53,751 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 682 transitions. [2023-11-06 22:14:53,752 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:53,752 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 682 transitions. [2023-11-06 22:14:53,754 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.33333333333334) internal successors, (682), 3 states have internal predecessors, (682), 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) [2023-11-06 22:14:53,759 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 428.0) internal successors, (1712), 4 states have internal predecessors, (1712), 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) [2023-11-06 22:14:53,760 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 428.0) internal successors, (1712), 4 states have internal predecessors, (1712), 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) [2023-11-06 22:14:53,761 INFO L175 Difference]: Start difference. First operand has 44 places, 46 transitions, 96 flow. Second operand 3 states and 682 transitions. [2023-11-06 22:14:53,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 55 transitions, 219 flow [2023-11-06 22:14:53,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 55 transitions, 219 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 22:14:53,763 INFO L231 Difference]: Finished difference. Result has 47 places, 40 transitions, 92 flow [2023-11-06 22:14:53,763 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=428, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=92, PETRI_PLACES=47, PETRI_TRANSITIONS=40} [2023-11-06 22:14:53,765 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 0 predicate places. [2023-11-06 22:14:53,765 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 40 transitions, 92 flow [2023-11-06 22:14:53,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 214.66666666666666) internal successors, (644), 3 states have internal predecessors, (644), 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) [2023-11-06 22:14:53,766 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:53,766 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:14:53,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:14:53,767 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-06 22:14:53,767 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:53,767 INFO L85 PathProgramCache]: Analyzing trace with hash -168236240, now seen corresponding path program 1 times [2023-11-06 22:14:53,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:53,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158949085] [2023-11-06 22:14:53,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:53,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:53,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:53,901 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:53,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:53,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158949085] [2023-11-06 22:14:53,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158949085] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:53,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:14:53,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:14:53,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893482795] [2023-11-06 22:14:53,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:53,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:14:53,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:53,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:14:53,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:14:53,917 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 428 [2023-11-06 22:14:53,919 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 40 transitions, 92 flow. Second operand has 3 states, 3 states have (on average 216.66666666666666) internal successors, (650), 3 states have internal predecessors, (650), 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) [2023-11-06 22:14:53,919 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:53,919 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 428 [2023-11-06 22:14:53,919 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:54,068 INFO L124 PetriNetUnfolderBase]: 243/476 cut-off events. [2023-11-06 22:14:54,068 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2023-11-06 22:14:54,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1007 conditions, 476 events. 243/476 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1635 event pairs, 147 based on Foata normal form. 0/440 useless extension candidates. Maximal degree in co-relation 1002. Up to 339 conditions per place. [2023-11-06 22:14:54,072 INFO L140 encePairwiseOnDemand]: 424/428 looper letters, 49 selfloop transitions, 3 changer transitions 0/55 dead transitions. [2023-11-06 22:14:54,073 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 55 transitions, 228 flow [2023-11-06 22:14:54,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:14:54,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:14:54,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 686 transitions. [2023-11-06 22:14:54,076 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5342679127725857 [2023-11-06 22:14:54,076 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 686 transitions. [2023-11-06 22:14:54,076 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 686 transitions. [2023-11-06 22:14:54,077 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:54,077 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 686 transitions. [2023-11-06 22:14:54,080 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 228.66666666666666) internal successors, (686), 3 states have internal predecessors, (686), 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) [2023-11-06 22:14:54,083 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 428.0) internal successors, (1712), 4 states have internal predecessors, (1712), 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) [2023-11-06 22:14:54,085 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 428.0) internal successors, (1712), 4 states have internal predecessors, (1712), 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) [2023-11-06 22:14:54,085 INFO L175 Difference]: Start difference. First operand has 47 places, 40 transitions, 92 flow. Second operand 3 states and 686 transitions. [2023-11-06 22:14:54,085 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 55 transitions, 228 flow [2023-11-06 22:14:54,086 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 55 transitions, 224 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 22:14:54,088 INFO L231 Difference]: Finished difference. Result has 44 places, 42 transitions, 107 flow [2023-11-06 22:14:54,088 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=428, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=107, PETRI_PLACES=44, PETRI_TRANSITIONS=42} [2023-11-06 22:14:54,089 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -3 predicate places. [2023-11-06 22:14:54,089 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 42 transitions, 107 flow [2023-11-06 22:14:54,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 216.66666666666666) internal successors, (650), 3 states have internal predecessors, (650), 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) [2023-11-06 22:14:54,090 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:54,091 INFO L208 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] [2023-11-06 22:14:54,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:14:54,091 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-06 22:14:54,092 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:54,092 INFO L85 PathProgramCache]: Analyzing trace with hash -1851483565, now seen corresponding path program 1 times [2023-11-06 22:14:54,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:54,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311752528] [2023-11-06 22:14:54,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:54,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:54,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:54,235 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:54,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:54,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311752528] [2023-11-06 22:14:54,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311752528] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:54,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:14:54,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 22:14:54,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666668488] [2023-11-06 22:14:54,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:54,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:14:54,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:54,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:14:54,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:14:54,265 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 428 [2023-11-06 22:14:54,266 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 42 transitions, 107 flow. Second operand has 3 states, 3 states have (on average 217.0) internal successors, (651), 3 states have internal predecessors, (651), 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) [2023-11-06 22:14:54,266 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:54,266 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 428 [2023-11-06 22:14:54,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:54,391 INFO L124 PetriNetUnfolderBase]: 175/362 cut-off events. [2023-11-06 22:14:54,392 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-11-06 22:14:54,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 813 conditions, 362 events. 175/362 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1089 event pairs, 6 based on Foata normal form. 46/382 useless extension candidates. Maximal degree in co-relation 807. Up to 331 conditions per place. [2023-11-06 22:14:54,395 INFO L140 encePairwiseOnDemand]: 425/428 looper letters, 43 selfloop transitions, 3 changer transitions 0/48 dead transitions. [2023-11-06 22:14:54,395 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 48 transitions, 214 flow [2023-11-06 22:14:54,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:14:54,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:14:54,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 673 transitions. [2023-11-06 22:14:54,398 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5241433021806854 [2023-11-06 22:14:54,398 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 673 transitions. [2023-11-06 22:14:54,398 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 673 transitions. [2023-11-06 22:14:54,399 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:54,399 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 673 transitions. [2023-11-06 22:14:54,401 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 224.33333333333334) internal successors, (673), 3 states have internal predecessors, (673), 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) [2023-11-06 22:14:54,405 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 428.0) internal successors, (1712), 4 states have internal predecessors, (1712), 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) [2023-11-06 22:14:54,406 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 428.0) internal successors, (1712), 4 states have internal predecessors, (1712), 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) [2023-11-06 22:14:54,406 INFO L175 Difference]: Start difference. First operand has 44 places, 42 transitions, 107 flow. Second operand 3 states and 673 transitions. [2023-11-06 22:14:54,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 48 transitions, 214 flow [2023-11-06 22:14:54,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 48 transitions, 211 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:14:54,409 INFO L231 Difference]: Finished difference. Result has 45 places, 42 transitions, 110 flow [2023-11-06 22:14:54,409 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=428, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=110, PETRI_PLACES=45, PETRI_TRANSITIONS=42} [2023-11-06 22:14:54,410 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, -2 predicate places. [2023-11-06 22:14:54,410 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 42 transitions, 110 flow [2023-11-06 22:14:54,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 217.0) internal successors, (651), 3 states have internal predecessors, (651), 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) [2023-11-06 22:14:54,411 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:54,411 INFO L208 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] [2023-11-06 22:14:54,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:14:54,412 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-06 22:14:54,412 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:54,412 INFO L85 PathProgramCache]: Analyzing trace with hash 573764111, now seen corresponding path program 1 times [2023-11-06 22:14:54,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:54,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211074988] [2023-11-06 22:14:54,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:54,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:54,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:54,546 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:54,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:54,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211074988] [2023-11-06 22:14:54,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211074988] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:14:54,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1674016256] [2023-11-06 22:14:54,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:54,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:54,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:54,551 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:14:54,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:14:54,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:54,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:14:54,731 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:54,810 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:54,811 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:14:54,842 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:54,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1674016256] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:14:54,843 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:14:54,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-06 22:14:54,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080023049] [2023-11-06 22:14:54,844 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:14:54,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:14:54,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:54,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:14:54,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:14:54,873 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 428 [2023-11-06 22:14:54,876 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 42 transitions, 110 flow. Second operand has 7 states, 7 states have (on average 215.85714285714286) internal successors, (1511), 7 states have internal predecessors, (1511), 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) [2023-11-06 22:14:54,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:54,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 428 [2023-11-06 22:14:54,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:55,134 INFO L124 PetriNetUnfolderBase]: 243/514 cut-off events. [2023-11-06 22:14:55,135 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2023-11-06 22:14:55,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1177 conditions, 514 events. 243/514 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1368 event pairs, 85 based on Foata normal form. 12/492 useless extension candidates. Maximal degree in co-relation 1171. Up to 205 conditions per place. [2023-11-06 22:14:55,140 INFO L140 encePairwiseOnDemand]: 423/428 looper letters, 73 selfloop transitions, 10 changer transitions 0/86 dead transitions. [2023-11-06 22:14:55,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 86 transitions, 380 flow [2023-11-06 22:14:55,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:14:55,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:14:55,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1346 transitions. [2023-11-06 22:14:55,146 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5241433021806854 [2023-11-06 22:14:55,146 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1346 transitions. [2023-11-06 22:14:55,146 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1346 transitions. [2023-11-06 22:14:55,147 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:55,147 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1346 transitions. [2023-11-06 22:14:55,151 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 224.33333333333334) internal successors, (1346), 6 states have internal predecessors, (1346), 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) [2023-11-06 22:14:55,158 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 428.0) internal successors, (2996), 7 states have internal predecessors, (2996), 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) [2023-11-06 22:14:55,160 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 428.0) internal successors, (2996), 7 states have internal predecessors, (2996), 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) [2023-11-06 22:14:55,160 INFO L175 Difference]: Start difference. First operand has 45 places, 42 transitions, 110 flow. Second operand 6 states and 1346 transitions. [2023-11-06 22:14:55,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 86 transitions, 380 flow [2023-11-06 22:14:55,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 86 transitions, 377 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:14:55,165 INFO L231 Difference]: Finished difference. Result has 53 places, 47 transitions, 170 flow [2023-11-06 22:14:55,166 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=428, PETRI_DIFFERENCE_MINUEND_FLOW=107, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=170, PETRI_PLACES=53, PETRI_TRANSITIONS=47} [2023-11-06 22:14:55,168 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 6 predicate places. [2023-11-06 22:14:55,168 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 47 transitions, 170 flow [2023-11-06 22:14:55,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 215.85714285714286) internal successors, (1511), 7 states have internal predecessors, (1511), 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) [2023-11-06 22:14:55,170 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:55,170 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:14:55,182 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:14:55,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:55,377 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-06 22:14:55,378 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:55,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1585663574, now seen corresponding path program 2 times [2023-11-06 22:14:55,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:55,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659389830] [2023-11-06 22:14:55,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:55,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:55,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,628 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:55,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:55,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659389830] [2023-11-06 22:14:55,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659389830] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:14:55,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123403195] [2023-11-06 22:14:55,629 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:14:55,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:55,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:55,631 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:14:55,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:14:55,865 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:14:55,866 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:14:55,869 INFO L262 TraceCheckSpWp]: Trace formula consists of 383 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:14:55,872 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:55,952 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:55,952 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:14:56,059 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:56,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123403195] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:14:56,060 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:14:56,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2023-11-06 22:14:56,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625480730] [2023-11-06 22:14:56,061 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:14:56,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:14:56,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:56,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:14:56,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:14:56,106 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 428 [2023-11-06 22:14:56,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 47 transitions, 170 flow. Second operand has 13 states, 13 states have (on average 216.46153846153845) internal successors, (2814), 13 states have internal predecessors, (2814), 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) [2023-11-06 22:14:56,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:56,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 428 [2023-11-06 22:14:56,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:14:56,557 INFO L124 PetriNetUnfolderBase]: 447/958 cut-off events. [2023-11-06 22:14:56,558 INFO L125 PetriNetUnfolderBase]: For 327/327 co-relation queries the response was YES. [2023-11-06 22:14:56,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2469 conditions, 958 events. 447/958 cut-off events. For 327/327 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 2553 event pairs, 85 based on Foata normal form. 24/924 useless extension candidates. Maximal degree in co-relation 2459. Up to 205 conditions per place. [2023-11-06 22:14:56,566 INFO L140 encePairwiseOnDemand]: 423/428 looper letters, 145 selfloop transitions, 22 changer transitions 0/170 dead transitions. [2023-11-06 22:14:56,566 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 170 transitions, 872 flow [2023-11-06 22:14:56,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 22:14:56,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-06 22:14:56,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2693 transitions. [2023-11-06 22:14:56,575 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5243380062305296 [2023-11-06 22:14:56,576 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2693 transitions. [2023-11-06 22:14:56,576 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2693 transitions. [2023-11-06 22:14:56,578 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:14:56,578 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2693 transitions. [2023-11-06 22:14:56,585 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 224.41666666666666) internal successors, (2693), 12 states have internal predecessors, (2693), 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) [2023-11-06 22:14:56,595 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 428.0) internal successors, (5564), 13 states have internal predecessors, (5564), 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) [2023-11-06 22:14:56,598 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 428.0) internal successors, (5564), 13 states have internal predecessors, (5564), 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) [2023-11-06 22:14:56,598 INFO L175 Difference]: Start difference. First operand has 53 places, 47 transitions, 170 flow. Second operand 12 states and 2693 transitions. [2023-11-06 22:14:56,598 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 170 transitions, 872 flow [2023-11-06 22:14:56,605 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 170 transitions, 833 flow, removed 18 selfloop flow, removed 1 redundant places. [2023-11-06 22:14:56,610 INFO L231 Difference]: Finished difference. Result has 70 places, 60 transitions, 320 flow [2023-11-06 22:14:56,610 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=428, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=320, PETRI_PLACES=70, PETRI_TRANSITIONS=60} [2023-11-06 22:14:56,612 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 23 predicate places. [2023-11-06 22:14:56,612 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 60 transitions, 320 flow [2023-11-06 22:14:56,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 216.46153846153845) internal successors, (2814), 13 states have internal predecessors, (2814), 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) [2023-11-06 22:14:56,614 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:14:56,615 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:14:56,629 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:14:56,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:56,824 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-06 22:14:56,825 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:56,825 INFO L85 PathProgramCache]: Analyzing trace with hash 2005191414, now seen corresponding path program 3 times [2023-11-06 22:14:56,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:56,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812381318] [2023-11-06 22:14:56,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:56,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:56,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:57,461 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:14:57,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:57,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812381318] [2023-11-06 22:14:57,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812381318] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:14:57,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1045271032] [2023-11-06 22:14:57,462 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:14:57,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:14:57,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:14:57,464 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:14:57,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:14:58,085 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-06 22:14:58,085 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:14:58,089 INFO L262 TraceCheckSpWp]: Trace formula consists of 340 conjuncts, 36 conjunts are in the unsatisfiable core [2023-11-06 22:14:58,097 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:14:58,493 INFO L351 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 13 treesize of output 9 [2023-11-06 22:14:58,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:14:58,524 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-06 22:14:58,601 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-06 22:14:58,612 INFO L322 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2023-11-06 22:14:58,613 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 42 treesize of output 16 [2023-11-06 22:14:58,675 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2023-11-06 22:14:58,687 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 76 proven. 45 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2023-11-06 22:14:58,687 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:14:58,842 WARN L839 $PredicateComparison]: unable to prove that (forall ((|v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_49| Int) (v_ArrVal_467 (Array Int Int)) (v_ArrVal_468 Int)) (let ((.cse0 (select (store |c_#memory_int| |c_~#stored_elements~0.base| v_ArrVal_467) |c_~#queue~0.base|)) (.cse1 (+ 84 |c_~#queue~0.offset|))) (or (< (select .cse0 .cse1) |v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_49|) (< (select (store .cse0 (+ |c_~#queue~0.offset| (* |v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_49| 4)) v_ArrVal_468) .cse1) 20)))) is different from false [2023-11-06 22:14:58,864 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:14:58,866 INFO L351 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 42 [2023-11-06 22:14:58,881 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:14:58,889 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 75 treesize of output 77 [2023-11-06 22:14:58,913 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 30 [2023-11-06 22:14:58,932 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 4 [2023-11-06 22:14:58,974 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:14:58,975 INFO L351 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 52 treesize of output 48 [2023-11-06 22:14:59,209 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 68 proven. 45 refuted. 0 times theorem prover too weak. 204 trivial. 8 not checked. [2023-11-06 22:14:59,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1045271032] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:14:59,209 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:14:59,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 7, 7] total 25 [2023-11-06 22:14:59,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057672744] [2023-11-06 22:14:59,210 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:14:59,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-06 22:14:59,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:59,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-06 22:14:59,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=434, Unknown=1, NotChecked=44, Total=600 [2023-11-06 22:14:59,369 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 428 [2023-11-06 22:14:59,374 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 60 transitions, 320 flow. Second operand has 25 states, 25 states have (on average 165.6) internal successors, (4140), 25 states have internal predecessors, (4140), 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) [2023-11-06 22:14:59,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:14:59,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 428 [2023-11-06 22:14:59,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:15:02,490 INFO L124 PetriNetUnfolderBase]: 821/1800 cut-off events. [2023-11-06 22:15:02,490 INFO L125 PetriNetUnfolderBase]: For 1353/1353 co-relation queries the response was YES. [2023-11-06 22:15:02,497 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4861 conditions, 1800 events. 821/1800 cut-off events. For 1353/1353 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 6415 event pairs, 89 based on Foata normal form. 8/1737 useless extension candidates. Maximal degree in co-relation 4844. Up to 255 conditions per place. [2023-11-06 22:15:02,509 INFO L140 encePairwiseOnDemand]: 416/428 looper letters, 308 selfloop transitions, 132 changer transitions 0/442 dead transitions. [2023-11-06 22:15:02,509 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 442 transitions, 2329 flow [2023-11-06 22:15:02,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2023-11-06 22:15:02,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2023-11-06 22:15:02,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 10694 transitions. [2023-11-06 22:15:02,548 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39040595794392524 [2023-11-06 22:15:02,549 INFO L72 ComplementDD]: Start complementDD. Operand 64 states and 10694 transitions. [2023-11-06 22:15:02,549 INFO L73 IsDeterministic]: Start isDeterministic. Operand 64 states and 10694 transitions. [2023-11-06 22:15:02,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:15:02,557 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 64 states and 10694 transitions. [2023-11-06 22:15:02,649 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 65 states, 64 states have (on average 167.09375) internal successors, (10694), 64 states have internal predecessors, (10694), 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) [2023-11-06 22:15:02,709 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 65 states, 65 states have (on average 428.0) internal successors, (27820), 65 states have internal predecessors, (27820), 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) [2023-11-06 22:15:02,721 INFO L81 ComplementDD]: Finished complementDD. Result has 65 states, 65 states have (on average 428.0) internal successors, (27820), 65 states have internal predecessors, (27820), 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) [2023-11-06 22:15:02,721 INFO L175 Difference]: Start difference. First operand has 70 places, 60 transitions, 320 flow. Second operand 64 states and 10694 transitions. [2023-11-06 22:15:02,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 442 transitions, 2329 flow [2023-11-06 22:15:02,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 442 transitions, 2314 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-06 22:15:02,744 INFO L231 Difference]: Finished difference. Result has 157 places, 190 transitions, 1268 flow [2023-11-06 22:15:02,744 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=428, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=1268, PETRI_PLACES=157, PETRI_TRANSITIONS=190} [2023-11-06 22:15:02,745 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 110 predicate places. [2023-11-06 22:15:02,745 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 190 transitions, 1268 flow [2023-11-06 22:15:02,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 165.6) internal successors, (4140), 25 states have internal predecessors, (4140), 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) [2023-11-06 22:15:02,748 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:15:02,748 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 6, 6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:15:02,762 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:15:02,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 22:15:02,957 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-06 22:15:02,957 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:02,958 INFO L85 PathProgramCache]: Analyzing trace with hash 697944952, now seen corresponding path program 1 times [2023-11-06 22:15:02,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:02,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407561194] [2023-11-06 22:15:02,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:02,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:03,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:03,573 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 0 proven. 346 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:15:03,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:03,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407561194] [2023-11-06 22:15:03,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407561194] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:15:03,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1498356968] [2023-11-06 22:15:03,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:03,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:15:03,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:15:03,576 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:15:03,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:15:03,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:03,859 INFO L262 TraceCheckSpWp]: Trace formula consists of 719 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-06 22:15:03,865 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:15:04,005 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 0 proven. 346 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:15:04,006 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:15:04,376 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 0 proven. 346 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:15:04,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1498356968] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:15:04,377 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:15:04,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 23 [2023-11-06 22:15:04,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966709225] [2023-11-06 22:15:04,377 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:15:04,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-06 22:15:04,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:15:04,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-06 22:15:04,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=253, Unknown=0, NotChecked=0, Total=506 [2023-11-06 22:15:04,465 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 428 [2023-11-06 22:15:04,470 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 190 transitions, 1268 flow. Second operand has 23 states, 23 states have (on average 217.34782608695653) internal successors, (4999), 23 states have internal predecessors, (4999), 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) [2023-11-06 22:15:04,470 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:15:04,470 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 428 [2023-11-06 22:15:04,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:15:05,954 INFO L124 PetriNetUnfolderBase]: 1271/2826 cut-off events. [2023-11-06 22:15:05,955 INFO L125 PetriNetUnfolderBase]: For 21287/21287 co-relation queries the response was YES. [2023-11-06 22:15:05,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12008 conditions, 2826 events. 1271/2826 cut-off events. For 21287/21287 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 9856 event pairs, 124 based on Foata normal form. 72/2874 useless extension candidates. Maximal degree in co-relation 11963. Up to 397 conditions per place. [2023-11-06 22:15:05,998 INFO L140 encePairwiseOnDemand]: 423/428 looper letters, 405 selfloop transitions, 63 changer transitions 0/471 dead transitions. [2023-11-06 22:15:05,999 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 471 transitions, 4801 flow [2023-11-06 22:15:06,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-06 22:15:06,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-06 22:15:06,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 4936 transitions. [2023-11-06 22:15:06,014 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.524214103653356 [2023-11-06 22:15:06,014 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 4936 transitions. [2023-11-06 22:15:06,015 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 4936 transitions. [2023-11-06 22:15:06,018 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:15:06,018 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 4936 transitions. [2023-11-06 22:15:06,029 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 224.36363636363637) internal successors, (4936), 22 states have internal predecessors, (4936), 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) [2023-11-06 22:15:06,046 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 428.0) internal successors, (9844), 23 states have internal predecessors, (9844), 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) [2023-11-06 22:15:06,049 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 428.0) internal successors, (9844), 23 states have internal predecessors, (9844), 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) [2023-11-06 22:15:06,049 INFO L175 Difference]: Start difference. First operand has 157 places, 190 transitions, 1268 flow. Second operand 22 states and 4936 transitions. [2023-11-06 22:15:06,050 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 471 transitions, 4801 flow [2023-11-06 22:15:06,116 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 471 transitions, 4565 flow, removed 20 selfloop flow, removed 12 redundant places. [2023-11-06 22:15:06,126 INFO L231 Difference]: Finished difference. Result has 176 places, 216 transitions, 1589 flow [2023-11-06 22:15:06,127 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=428, PETRI_DIFFERENCE_MINUEND_FLOW=1116, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1589, PETRI_PLACES=176, PETRI_TRANSITIONS=216} [2023-11-06 22:15:06,130 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 129 predicate places. [2023-11-06 22:15:06,130 INFO L495 AbstractCegarLoop]: Abstraction has has 176 places, 216 transitions, 1589 flow [2023-11-06 22:15:06,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 217.34782608695653) internal successors, (4999), 23 states have internal predecessors, (4999), 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) [2023-11-06 22:15:06,132 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:15:06,132 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:15:06,144 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:15:06,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:15:06,339 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-06 22:15:06,340 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:06,340 INFO L85 PathProgramCache]: Analyzing trace with hash -255633458, now seen corresponding path program 2 times [2023-11-06 22:15:06,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:06,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279482121] [2023-11-06 22:15:06,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:06,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:06,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:13,410 INFO L134 CoverageAnalysis]: Checked inductivity of 1195 backedges. 540 proven. 202 refuted. 0 times theorem prover too weak. 453 trivial. 0 not checked. [2023-11-06 22:15:13,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:13,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279482121] [2023-11-06 22:15:13,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279482121] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:15:13,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1791927659] [2023-11-06 22:15:13,411 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:15:13,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:15:13,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:15:13,413 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:15:13,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:15:13,904 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:15:13,905 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:15:13,913 INFO L262 TraceCheckSpWp]: Trace formula consists of 1141 conjuncts, 63 conjunts are in the unsatisfiable core [2023-11-06 22:15:13,923 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:15:14,094 INFO L351 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 [2023-11-06 22:15:14,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:14,150 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-06 22:15:14,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:14,225 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2023-11-06 22:15:14,284 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-11-06 22:15:14,369 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-11-06 22:15:14,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:14,407 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-06 22:15:14,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:14,491 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2023-11-06 22:15:14,542 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-11-06 22:15:14,557 INFO L134 CoverageAnalysis]: Checked inductivity of 1195 backedges. 407 proven. 15 refuted. 0 times theorem prover too weak. 773 trivial. 0 not checked. [2023-11-06 22:15:14,557 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:15:14,730 WARN L839 $PredicateComparison]: unable to prove that (forall ((|v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_126| Int) (v_ArrVal_1078 Int) (v_ArrVal_1076 (Array Int Int))) (let ((.cse0 (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork1_enqueue_~q#1.base| (store (select |c_#memory_int| |c_t1Thread1of1ForFork1_enqueue_~q#1.base|) (+ 84 |c_t1Thread1of1ForFork1_enqueue_~q#1.offset|) (+ |c_t1Thread1of1ForFork1_enqueue_#t~mem40#1| 1))) |c_~#stored_elements~0.base| v_ArrVal_1076) |c_~#queue~0.base|)) (.cse1 (+ 84 |c_~#queue~0.offset|))) (or (< (select .cse0 .cse1) |v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_126|) (not (= (select (store .cse0 (+ (* |v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_126| 4) |c_~#queue~0.offset|) v_ArrVal_1078) .cse1) 20))))) is different from false [2023-11-06 22:15:14,746 WARN L839 $PredicateComparison]: unable to prove that (forall ((|v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_126| Int) (v_ArrVal_1078 Int) (v_ArrVal_1076 (Array Int Int))) (let ((.cse0 (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork1_enqueue_~q#1.base| (let ((.cse2 (select |c_#memory_int| |c_t1Thread1of1ForFork1_enqueue_~q#1.base|)) (.cse3 (+ 84 |c_t1Thread1of1ForFork1_enqueue_~q#1.offset|))) (store .cse2 .cse3 (+ (select .cse2 .cse3) 1)))) |c_~#stored_elements~0.base| v_ArrVal_1076) |c_~#queue~0.base|)) (.cse1 (+ 84 |c_~#queue~0.offset|))) (or (not (= 20 (select (store .cse0 (+ (* |v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_126| 4) |c_~#queue~0.offset|) v_ArrVal_1078) .cse1))) (< (select .cse0 .cse1) |v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_126|)))) is different from false [2023-11-06 22:15:14,776 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1072 Int) (|v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_126| Int) (v_ArrVal_1078 Int) (v_ArrVal_1076 (Array Int Int))) (let ((.cse0 (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork1_enqueue_~q#1.base| (let ((.cse2 (select |c_#memory_int| |c_t1Thread1of1ForFork1_enqueue_~q#1.base|)) (.cse3 (+ 84 |c_t1Thread1of1ForFork1_enqueue_~q#1.offset|))) (store (store .cse2 (+ 88 |c_t1Thread1of1ForFork1_enqueue_~q#1.offset|) v_ArrVal_1072) .cse3 (+ (select .cse2 .cse3) 1)))) |c_~#stored_elements~0.base| v_ArrVal_1076) |c_~#queue~0.base|)) (.cse1 (+ 84 |c_~#queue~0.offset|))) (or (not (= (select (store .cse0 (+ (* |v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_126| 4) |c_~#queue~0.offset|) v_ArrVal_1078) .cse1) 20)) (< (select .cse0 .cse1) |v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_126|)))) is different from false [2023-11-06 22:15:14,811 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1072 Int) (|v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_126| Int) (v_ArrVal_1078 Int) (v_ArrVal_1076 (Array Int Int)) (v_ArrVal_1070 Int)) (let ((.cse0 (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork1_enqueue_~q#1.base| (let ((.cse2 (store (select |c_#memory_int| |c_t1Thread1of1ForFork1_enqueue_~q#1.base|) (+ (* 4 |c_t1Thread1of1ForFork1_enqueue_#t~mem36#1|) |c_t1Thread1of1ForFork1_enqueue_~q#1.offset|) v_ArrVal_1070)) (.cse3 (+ 84 |c_t1Thread1of1ForFork1_enqueue_~q#1.offset|))) (store (store .cse2 (+ 88 |c_t1Thread1of1ForFork1_enqueue_~q#1.offset|) v_ArrVal_1072) .cse3 (+ (select .cse2 .cse3) 1)))) |c_~#stored_elements~0.base| v_ArrVal_1076) |c_~#queue~0.base|)) (.cse1 (+ 84 |c_~#queue~0.offset|))) (or (not (= (select (store .cse0 (+ (* |v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_126| 4) |c_~#queue~0.offset|) v_ArrVal_1078) .cse1) 20)) (< (select .cse0 .cse1) |v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_126|)))) is different from false [2023-11-06 22:15:14,935 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1072 Int) (|v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_126| Int) (v_ArrVal_1069 (Array Int Int)) (v_ArrVal_1078 Int) (|v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_128| Int) (v_ArrVal_1076 (Array Int Int)) (v_ArrVal_1070 Int)) (let ((.cse1 (+ 84 |c_~#queue~0.offset|)) (.cse2 (select (store |c_#memory_int| |c_~#stored_elements~0.base| v_ArrVal_1069) |c_~#queue~0.base|))) (let ((.cse0 (select (store (store |c_#memory_int| |c_~#queue~0.base| (let ((.cse3 (store .cse2 (+ (* |v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_128| 4) |c_~#queue~0.offset|) v_ArrVal_1070))) (store (store .cse3 (+ 88 |c_~#queue~0.offset|) v_ArrVal_1072) .cse1 (+ (select .cse3 .cse1) 1)))) |c_~#stored_elements~0.base| v_ArrVal_1076) |c_~#queue~0.base|))) (or (< (select .cse0 .cse1) |v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_126|) (not (= (select (store .cse0 (+ (* |v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_126| 4) |c_~#queue~0.offset|) v_ArrVal_1078) .cse1) 20)) (< (select .cse2 .cse1) |v_t1Thread1of1ForFork1_enqueue_#t~mem36#1_128|))))) is different from false [2023-11-06 22:15:14,951 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:15:14,952 INFO L351 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 201 treesize of output 141 [2023-11-06 22:15:14,964 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:15:14,965 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 225 treesize of output 223 [2023-11-06 22:15:14,978 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 83 [2023-11-06 22:15:14,989 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-06 22:15:15,008 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 4 [2023-11-06 22:15:15,092 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:15:15,092 INFO L351 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 85 treesize of output 77 [2023-11-06 22:15:15,257 INFO L134 CoverageAnalysis]: Checked inductivity of 1195 backedges. 397 proven. 11 refuted. 0 times theorem prover too weak. 773 trivial. 14 not checked. [2023-11-06 22:15:15,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1791927659] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:15:15,257 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:15:15,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 11, 13] total 38 [2023-11-06 22:15:15,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684023748] [2023-11-06 22:15:15,258 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:15:15,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-11-06 22:15:15,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:15:15,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-11-06 22:15:15,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=273, Invalid=862, Unknown=7, NotChecked=340, Total=1482 [2023-11-06 22:15:15,435 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 428 [2023-11-06 22:15:15,442 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 216 transitions, 1589 flow. Second operand has 39 states, 39 states have (on average 167.66666666666666) internal successors, (6539), 39 states have internal predecessors, (6539), 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) [2023-11-06 22:15:15,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:15:15,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 428 [2023-11-06 22:15:15,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:15:19,279 INFO L124 PetriNetUnfolderBase]: 2875/6596 cut-off events. [2023-11-06 22:15:19,279 INFO L125 PetriNetUnfolderBase]: For 79937/79937 co-relation queries the response was YES. [2023-11-06 22:15:19,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31420 conditions, 6596 events. 2875/6596 cut-off events. For 79937/79937 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 33437 event pairs, 253 based on Foata normal form. 185/6733 useless extension candidates. Maximal degree in co-relation 31366. Up to 1476 conditions per place. [2023-11-06 22:15:19,539 INFO L140 encePairwiseOnDemand]: 415/428 looper letters, 204 selfloop transitions, 335 changer transitions 0/541 dead transitions. [2023-11-06 22:15:19,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 541 transitions, 5065 flow [2023-11-06 22:15:19,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-06 22:15:19,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-11-06 22:15:19,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 4308 transitions. [2023-11-06 22:15:19,563 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40261682242990654 [2023-11-06 22:15:19,563 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 4308 transitions. [2023-11-06 22:15:19,563 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 4308 transitions. [2023-11-06 22:15:19,569 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:15:19,569 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 4308 transitions. [2023-11-06 22:15:19,586 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 172.32) internal successors, (4308), 25 states have internal predecessors, (4308), 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) [2023-11-06 22:15:19,607 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 428.0) internal successors, (11128), 26 states have internal predecessors, (11128), 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) [2023-11-06 22:15:19,611 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 428.0) internal successors, (11128), 26 states have internal predecessors, (11128), 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) [2023-11-06 22:15:19,612 INFO L175 Difference]: Start difference. First operand has 176 places, 216 transitions, 1589 flow. Second operand 25 states and 4308 transitions. [2023-11-06 22:15:19,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 541 transitions, 5065 flow [2023-11-06 22:15:19,848 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 541 transitions, 4932 flow, removed 0 selfloop flow, removed 11 redundant places. [2023-11-06 22:15:19,862 INFO L231 Difference]: Finished difference. Result has 198 places, 429 transitions, 4434 flow [2023-11-06 22:15:19,863 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=428, PETRI_DIFFERENCE_MINUEND_FLOW=1506, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=138, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=4434, PETRI_PLACES=198, PETRI_TRANSITIONS=429} [2023-11-06 22:15:19,864 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 151 predicate places. [2023-11-06 22:15:19,864 INFO L495 AbstractCegarLoop]: Abstraction has has 198 places, 429 transitions, 4434 flow [2023-11-06 22:15:19,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 167.66666666666666) internal successors, (6539), 39 states have internal predecessors, (6539), 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) [2023-11-06 22:15:19,866 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:15:19,867 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 14, 14, 14, 14, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:15:19,874 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:15:20,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:15:20,075 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-06 22:15:20,075 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:20,076 INFO L85 PathProgramCache]: Analyzing trace with hash -631174590, now seen corresponding path program 3 times [2023-11-06 22:15:20,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:20,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548282173] [2023-11-06 22:15:20,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:20,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:20,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:26,626 INFO L134 CoverageAnalysis]: Checked inductivity of 1273 backedges. 504 proven. 44 refuted. 0 times theorem prover too weak. 725 trivial. 0 not checked. [2023-11-06 22:15:26,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:26,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548282173] [2023-11-06 22:15:26,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548282173] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:15:26,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1311112850] [2023-11-06 22:15:26,627 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:15:26,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:15:26,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:15:26,629 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:15:26,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:15:31,723 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-11-06 22:15:31,723 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:15:31,734 INFO L262 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 100 conjunts are in the unsatisfiable core [2023-11-06 22:15:31,744 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:15:31,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:31,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:31,765 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 15 [2023-11-06 22:15:31,785 INFO L322 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2023-11-06 22:15:31,786 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 29 treesize of output 34 [2023-11-06 22:15:31,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:31,800 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 15 [2023-11-06 22:15:31,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:31,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:31,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:31,810 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-06 22:15:31,811 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2023-11-06 22:15:31,863 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 21 [2023-11-06 22:15:31,965 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 37 [2023-11-06 22:15:32,058 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 37 [2023-11-06 22:15:32,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1273 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 1177 trivial. 0 not checked. [2023-11-06 22:15:32,141 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:15:32,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1311112850] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:15:32,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:15:32,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [19] total 24 [2023-11-06 22:15:32,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103415514] [2023-11-06 22:15:32,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:15:32,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:15:32,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:15:32,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:15:32,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=427, Unknown=0, NotChecked=0, Total=600 [2023-11-06 22:15:32,892 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 428 [2023-11-06 22:15:32,893 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 429 transitions, 4434 flow. Second operand has 7 states, 7 states have (on average 201.71428571428572) internal successors, (1412), 7 states have internal predecessors, (1412), 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) [2023-11-06 22:15:32,893 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:15:32,893 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 428 [2023-11-06 22:15:32,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:15:35,522 INFO L124 PetriNetUnfolderBase]: 2849/6585 cut-off events. [2023-11-06 22:15:35,523 INFO L125 PetriNetUnfolderBase]: For 90291/90291 co-relation queries the response was YES. [2023-11-06 22:15:35,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40282 conditions, 6585 events. 2849/6585 cut-off events. For 90291/90291 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 33517 event pairs, 530 based on Foata normal form. 3/6540 useless extension candidates. Maximal degree in co-relation 40218. Up to 6447 conditions per place. [2023-11-06 22:15:35,641 INFO L140 encePairwiseOnDemand]: 421/428 looper letters, 432 selfloop transitions, 11 changer transitions 1/447 dead transitions. [2023-11-06 22:15:35,641 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 447 transitions, 5476 flow [2023-11-06 22:15:35,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:15:35,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:15:35,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1240 transitions. [2023-11-06 22:15:35,645 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48286604361370716 [2023-11-06 22:15:35,645 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1240 transitions. [2023-11-06 22:15:35,645 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1240 transitions. [2023-11-06 22:15:35,646 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:15:35,646 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1240 transitions. [2023-11-06 22:15:35,648 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 206.66666666666666) internal successors, (1240), 6 states have internal predecessors, (1240), 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) [2023-11-06 22:15:35,653 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 428.0) internal successors, (2996), 7 states have internal predecessors, (2996), 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) [2023-11-06 22:15:35,654 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 428.0) internal successors, (2996), 7 states have internal predecessors, (2996), 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) [2023-11-06 22:15:35,654 INFO L175 Difference]: Start difference. First operand has 198 places, 429 transitions, 4434 flow. Second operand 6 states and 1240 transitions. [2023-11-06 22:15:35,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 447 transitions, 5476 flow [2023-11-06 22:15:36,010 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 447 transitions, 5004 flow, removed 183 selfloop flow, removed 15 redundant places. [2023-11-06 22:15:36,021 INFO L231 Difference]: Finished difference. Result has 191 places, 433 transitions, 4074 flow [2023-11-06 22:15:36,022 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=428, PETRI_DIFFERENCE_MINUEND_FLOW=4010, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=429, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=419, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4074, PETRI_PLACES=191, PETRI_TRANSITIONS=433} [2023-11-06 22:15:36,023 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 144 predicate places. [2023-11-06 22:15:36,023 INFO L495 AbstractCegarLoop]: Abstraction has has 191 places, 433 transitions, 4074 flow [2023-11-06 22:15:36,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 201.71428571428572) internal successors, (1412), 7 states have internal predecessors, (1412), 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) [2023-11-06 22:15:36,024 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:15:36,024 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 14, 14, 14, 14, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:15:36,042 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:15:36,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:15:36,235 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-06 22:15:36,235 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:36,236 INFO L85 PathProgramCache]: Analyzing trace with hash 785913650, now seen corresponding path program 4 times [2023-11-06 22:15:36,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:36,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975866274] [2023-11-06 22:15:36,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:36,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:36,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:38,149 INFO L134 CoverageAnalysis]: Checked inductivity of 1273 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 1177 trivial. 0 not checked. [2023-11-06 22:15:38,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:38,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975866274] [2023-11-06 22:15:38,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [975866274] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:15:38,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:15:38,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:15:38,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394462693] [2023-11-06 22:15:38,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:15:38,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:15:38,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:15:38,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:15:38,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:15:38,433 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 428 [2023-11-06 22:15:38,435 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 433 transitions, 4074 flow. Second operand has 6 states, 6 states have (on average 201.5) internal successors, (1209), 6 states have internal predecessors, (1209), 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) [2023-11-06 22:15:38,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:15:38,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 428 [2023-11-06 22:15:38,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:15:40,218 INFO L124 PetriNetUnfolderBase]: 2792/6445 cut-off events. [2023-11-06 22:15:40,218 INFO L125 PetriNetUnfolderBase]: For 29056/29056 co-relation queries the response was YES. [2023-11-06 22:15:40,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30985 conditions, 6445 events. 2792/6445 cut-off events. For 29056/29056 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 32429 event pairs, 653 based on Foata normal form. 3/6400 useless extension candidates. Maximal degree in co-relation 30930. Up to 6271 conditions per place. [2023-11-06 22:15:40,292 INFO L140 encePairwiseOnDemand]: 423/428 looper letters, 424 selfloop transitions, 10 changer transitions 1/438 dead transitions. [2023-11-06 22:15:40,292 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 438 transitions, 4979 flow [2023-11-06 22:15:40,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:15:40,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 22:15:40,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1035 transitions. [2023-11-06 22:15:40,295 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48364485981308414 [2023-11-06 22:15:40,295 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1035 transitions. [2023-11-06 22:15:40,296 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1035 transitions. [2023-11-06 22:15:40,296 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:15:40,296 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1035 transitions. [2023-11-06 22:15:40,298 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 207.0) internal successors, (1035), 5 states have internal predecessors, (1035), 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) [2023-11-06 22:15:40,301 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 428.0) internal successors, (2568), 6 states have internal predecessors, (2568), 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) [2023-11-06 22:15:40,301 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 428.0) internal successors, (2568), 6 states have internal predecessors, (2568), 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) [2023-11-06 22:15:40,301 INFO L175 Difference]: Start difference. First operand has 191 places, 433 transitions, 4074 flow. Second operand 5 states and 1035 transitions. [2023-11-06 22:15:40,302 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 438 transitions, 4979 flow [2023-11-06 22:15:40,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 438 transitions, 4964 flow, removed 3 selfloop flow, removed 3 redundant places. [2023-11-06 22:15:40,481 INFO L231 Difference]: Finished difference. Result has 190 places, 425 transitions, 4054 flow [2023-11-06 22:15:40,482 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=428, PETRI_DIFFERENCE_MINUEND_FLOW=3980, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=422, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=412, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=4054, PETRI_PLACES=190, PETRI_TRANSITIONS=425} [2023-11-06 22:15:40,482 INFO L281 CegarLoopForPetriNet]: 47 programPoint places, 143 predicate places. [2023-11-06 22:15:40,482 INFO L495 AbstractCegarLoop]: Abstraction has has 190 places, 425 transitions, 4054 flow [2023-11-06 22:15:40,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 201.5) internal successors, (1209), 6 states have internal predecessors, (1209), 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) [2023-11-06 22:15:40,483 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:15:40,483 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 14, 14, 14, 14, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:15:40,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-06 22:15:40,484 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-11-06 22:15:40,484 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:15:40,484 INFO L85 PathProgramCache]: Analyzing trace with hash -428089322, now seen corresponding path program 5 times [2023-11-06 22:15:40,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:15:40,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767054446] [2023-11-06 22:15:40,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:15:40,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:15:40,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:15:44,003 INFO L134 CoverageAnalysis]: Checked inductivity of 1273 backedges. 330 proven. 18 refuted. 0 times theorem prover too weak. 925 trivial. 0 not checked. [2023-11-06 22:15:44,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:15:44,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767054446] [2023-11-06 22:15:44,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767054446] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:15:44,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1793772357] [2023-11-06 22:15:44,004 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-06 22:15:44,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:15:44,004 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:15:44,005 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:15:44,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6071f6a6-eb2d-4c05-8595-efa068ba6378/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:15:51,387 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2023-11-06 22:15:51,387 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:15:51,404 INFO L262 TraceCheckSpWp]: Trace formula consists of 542 conjuncts, 181 conjunts are in the unsatisfiable core [2023-11-06 22:15:51,419 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:15:51,468 INFO L351 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 13 treesize of output 9 [2023-11-06 22:15:51,517 INFO L322 Elim1Store]: treesize reduction 33, result has 41.1 percent of original size [2023-11-06 22:15:51,517 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 27 [2023-11-06 22:15:51,688 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-06 22:15:51,703 INFO L322 Elim1Store]: treesize reduction 29, result has 39.6 percent of original size [2023-11-06 22:15:51,703 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 67 treesize of output 51 [2023-11-06 22:15:51,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:51,831 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 38 [2023-11-06 22:15:52,005 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 44 [2023-11-06 22:15:52,083 INFO L322 Elim1Store]: treesize reduction 33, result has 41.1 percent of original size [2023-11-06 22:15:52,083 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 68 treesize of output 56 [2023-11-06 22:15:52,243 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-06 22:15:52,256 INFO L322 Elim1Store]: treesize reduction 25, result has 37.5 percent of original size [2023-11-06 22:15:52,257 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 70 treesize of output 66 [2023-11-06 22:15:52,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:52,357 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 38 [2023-11-06 22:15:52,534 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 44 [2023-11-06 22:15:52,629 INFO L322 Elim1Store]: treesize reduction 33, result has 41.1 percent of original size [2023-11-06 22:15:52,632 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 68 treesize of output 56 [2023-11-06 22:15:52,810 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-06 22:15:52,823 INFO L322 Elim1Store]: treesize reduction 25, result has 37.5 percent of original size [2023-11-06 22:15:52,823 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 70 treesize of output 66 [2023-11-06 22:15:52,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:52,933 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 38 [2023-11-06 22:15:53,058 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 40 [2023-11-06 22:15:53,130 INFO L322 Elim1Store]: treesize reduction 33, result has 41.1 percent of original size [2023-11-06 22:15:53,130 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 58 treesize of output 52 [2023-11-06 22:15:53,292 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-06 22:15:53,304 INFO L322 Elim1Store]: treesize reduction 25, result has 37.5 percent of original size [2023-11-06 22:15:53,305 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 70 treesize of output 66 [2023-11-06 22:15:53,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:53,414 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 38 [2023-11-06 22:15:53,520 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 13 [2023-11-06 22:15:53,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:53,575 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 13 [2023-11-06 22:15:53,728 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-06 22:15:53,737 INFO L322 Elim1Store]: treesize reduction 39, result has 18.8 percent of original size [2023-11-06 22:15:53,738 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 42 treesize of output 16 [2023-11-06 22:15:53,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:53,858 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2023-11-06 22:15:54,014 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 3 [2023-11-06 22:15:54,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:54,072 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 13 [2023-11-06 22:15:54,233 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-06 22:15:54,242 INFO L322 Elim1Store]: treesize reduction 39, result has 18.8 percent of original size [2023-11-06 22:15:54,243 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 42 treesize of output 16 [2023-11-06 22:15:54,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:54,357 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2023-11-06 22:15:54,503 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 15 [2023-11-06 22:15:54,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:54,573 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 13 [2023-11-06 22:15:54,744 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-06 22:15:54,754 INFO L322 Elim1Store]: treesize reduction 39, result has 18.8 percent of original size [2023-11-06 22:15:54,754 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 42 treesize of output 16 [2023-11-06 22:15:54,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:54,871 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2023-11-06 22:15:55,035 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 15 [2023-11-06 22:15:55,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 22:15:55,113 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 13 [2023-11-06 22:15:55,229 INFO L322 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2023-11-06 22:15:55,230 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 16 [2023-11-06 22:15:55,288 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2023-11-06 22:15:55,295 INFO L134 CoverageAnalysis]: Checked inductivity of 1273 backedges. 933 proven. 120 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2023-11-06 22:15:55,295 INFO L327 TraceCheckSpWp]: Computing backward predicates...