./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-send-receive.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-send-receive.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4eda2bf92bccdcc8638b67653fb7fdefc015ff9c815b317ad1009deb61d04585 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:59:35,784 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:59:35,936 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-19 07:59:35,946 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:59:35,947 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:59:35,997 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:59:35,998 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:59:35,998 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:59:36,000 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:59:36,006 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:59:36,007 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:59:36,008 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:59:36,009 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:59:36,011 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:59:36,011 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:59:36,012 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:59:36,012 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:59:36,013 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:59:36,013 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:59:36,014 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:59:36,014 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:59:36,015 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:59:36,016 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:59:36,018 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:59:36,018 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:59:36,019 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:59:36,020 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:59:36,020 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:59:36,021 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:59:36,021 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:59:36,023 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:59:36,023 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:59:36,024 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:59:36,024 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:59:36,024 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:59:36,025 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:59:36,025 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:59:36,025 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:59:36,025 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:59:36,026 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_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/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_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4eda2bf92bccdcc8638b67653fb7fdefc015ff9c815b317ad1009deb61d04585 [2023-11-19 07:59:36,350 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:59:36,379 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:59:36,382 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:59:36,384 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:59:36,385 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:59:36,386 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/weaver/popl20-send-receive.wvr.c [2023-11-19 07:59:39,990 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:59:40,331 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:59:40,332 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/sv-benchmarks/c/weaver/popl20-send-receive.wvr.c [2023-11-19 07:59:40,344 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/data/1150abc41/569644f8895340599763e603968f352c/FLAGd47964d36 [2023-11-19 07:59:40,361 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/data/1150abc41/569644f8895340599763e603968f352c [2023-11-19 07:59:40,365 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:59:40,367 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:59:40,369 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:59:40,369 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:59:40,376 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:59:40,377 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:59:40" (1/1) ... [2023-11-19 07:59:40,378 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44be4a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:40, skipping insertion in model container [2023-11-19 07:59:40,379 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:59:40" (1/1) ... [2023-11-19 07:59:40,414 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:59:40,674 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_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/sv-benchmarks/c/weaver/popl20-send-receive.wvr.c[3146,3159] [2023-11-19 07:59:40,701 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:59:40,718 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:59:40,779 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_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/sv-benchmarks/c/weaver/popl20-send-receive.wvr.c[3146,3159] [2023-11-19 07:59:40,783 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:59:40,795 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:59:40,795 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:59:40,805 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:59:40,806 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:40 WrapperNode [2023-11-19 07:59:40,807 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:59:40,808 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:59:40,809 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:59:40,809 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:59:40,819 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:40" (1/1) ... [2023-11-19 07:59:40,839 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:40" (1/1) ... [2023-11-19 07:59:40,892 INFO L138 Inliner]: procedures = 25, calls = 52, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 166 [2023-11-19 07:59:40,893 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:59:40,894 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:59:40,894 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:59:40,894 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:59:40,906 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:40" (1/1) ... [2023-11-19 07:59:40,906 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:40" (1/1) ... [2023-11-19 07:59:40,923 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:40" (1/1) ... [2023-11-19 07:59:40,928 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:40" (1/1) ... [2023-11-19 07:59:40,936 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:40" (1/1) ... [2023-11-19 07:59:40,955 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:40" (1/1) ... [2023-11-19 07:59:40,957 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:40" (1/1) ... [2023-11-19 07:59:40,958 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:40" (1/1) ... [2023-11-19 07:59:40,966 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:59:40,972 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:59:40,972 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:59:40,972 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:59:40,973 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:40" (1/1) ... [2023-11-19 07:59:40,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:59:40,998 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:41,017 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:59:41,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:59:41,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:59:41,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:59:41,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:59:41,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:59:41,066 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-19 07:59:41,067 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-19 07:59:41,067 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-19 07:59:41,067 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-19 07:59:41,068 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-19 07:59:41,068 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-19 07:59:41,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:59:41,070 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-19 07:59:41,071 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-19 07:59:41,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:59:41,071 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:59:41,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:59:41,071 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:59:41,073 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-19 07:59:41,229 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:59:41,232 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:59:41,640 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:59:41,739 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:59:41,739 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-19 07:59:41,744 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:59:41 BoogieIcfgContainer [2023-11-19 07:59:41,744 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:59:41,747 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:59:41,747 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:59:41,751 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:59:41,751 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:59:40" (1/3) ... [2023-11-19 07:59:41,752 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@575971e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:59:41, skipping insertion in model container [2023-11-19 07:59:41,752 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:59:40" (2/3) ... [2023-11-19 07:59:41,753 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@575971e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:59:41, skipping insertion in model container [2023-11-19 07:59:41,753 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:59:41" (3/3) ... [2023-11-19 07:59:41,754 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-send-receive.wvr.c [2023-11-19 07:59:41,762 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-19 07:59:41,770 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:59:41,771 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:59:41,771 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 07:59:41,851 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-19 07:59:41,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 145 places, 145 transitions, 311 flow [2023-11-19 07:59:42,074 INFO L124 PetriNetUnfolderBase]: 10/142 cut-off events. [2023-11-19 07:59:42,074 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-19 07:59:42,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155 conditions, 142 events. 10/142 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 101 event pairs, 0 based on Foata normal form. 0/131 useless extension candidates. Maximal degree in co-relation 118. Up to 2 conditions per place. [2023-11-19 07:59:42,081 INFO L82 GeneralOperation]: Start removeDead. Operand has 145 places, 145 transitions, 311 flow [2023-11-19 07:59:42,086 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 131 places, 131 transitions, 280 flow [2023-11-19 07:59:42,090 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:59:42,106 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 131 places, 131 transitions, 280 flow [2023-11-19 07:59:42,115 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 131 places, 131 transitions, 280 flow [2023-11-19 07:59:42,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 131 places, 131 transitions, 280 flow [2023-11-19 07:59:42,158 INFO L124 PetriNetUnfolderBase]: 10/131 cut-off events. [2023-11-19 07:59:42,159 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-19 07:59:42,160 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144 conditions, 131 events. 10/131 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 100 event pairs, 0 based on Foata normal form. 0/121 useless extension candidates. Maximal degree in co-relation 118. Up to 2 conditions per place. [2023-11-19 07:59:42,163 INFO L119 LiptonReduction]: Number of co-enabled transitions 1514 [2023-11-19 07:59:48,011 INFO L134 LiptonReduction]: Checked pairs total: 2215 [2023-11-19 07:59:48,011 INFO L136 LiptonReduction]: Total number of compositions: 127 [2023-11-19 07:59:48,027 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:59:48,034 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=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2ae8e08b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:59:48,035 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-19 07:59:48,042 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:59:48,043 INFO L124 PetriNetUnfolderBase]: 3/23 cut-off events. [2023-11-19 07:59:48,043 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-19 07:59:48,043 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:59:48,044 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-19 07:59:48,044 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 1 more)] === [2023-11-19 07:59:48,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:48,050 INFO L85 PathProgramCache]: Analyzing trace with hash -20993807, now seen corresponding path program 1 times [2023-11-19 07:59:48,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:48,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362142362] [2023-11-19 07:59:48,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:48,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:48,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:48,511 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-19 07:59:48,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:48,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362142362] [2023-11-19 07:59:48,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362142362] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:48,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:48,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:59:48,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266402169] [2023-11-19 07:59:48,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:48,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:59:48,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:48,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:59:48,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:59:48,589 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 272 [2023-11-19 07:59:48,596 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 24 transitions, 66 flow. Second operand has 4 states, 4 states have (on average 127.75) internal successors, (511), 4 states have internal predecessors, (511), 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-19 07:59:48,596 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:59:48,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 272 [2023-11-19 07:59:48,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:59:48,841 INFO L124 PetriNetUnfolderBase]: 190/318 cut-off events. [2023-11-19 07:59:48,842 INFO L125 PetriNetUnfolderBase]: For 37/37 co-relation queries the response was YES. [2023-11-19 07:59:48,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 684 conditions, 318 events. 190/318 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1031 event pairs, 15 based on Foata normal form. 0/281 useless extension candidates. Maximal degree in co-relation 566. Up to 113 conditions per place. [2023-11-19 07:59:48,848 INFO L140 encePairwiseOnDemand]: 267/272 looper letters, 44 selfloop transitions, 5 changer transitions 0/50 dead transitions. [2023-11-19 07:59:48,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 50 transitions, 228 flow [2023-11-19 07:59:48,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:59:48,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 07:59:48,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 666 transitions. [2023-11-19 07:59:48,868 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48970588235294116 [2023-11-19 07:59:48,869 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 666 transitions. [2023-11-19 07:59:48,869 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 666 transitions. [2023-11-19 07:59:48,873 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:59:48,875 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 666 transitions. [2023-11-19 07:59:48,881 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 133.2) internal successors, (666), 5 states have internal predecessors, (666), 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-19 07:59:48,889 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 272.0) internal successors, (1632), 6 states have internal predecessors, (1632), 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-19 07:59:48,891 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 272.0) internal successors, (1632), 6 states have internal predecessors, (1632), 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-19 07:59:48,893 INFO L175 Difference]: Start difference. First operand has 31 places, 24 transitions, 66 flow. Second operand 5 states and 666 transitions. [2023-11-19 07:59:48,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 50 transitions, 228 flow [2023-11-19 07:59:48,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 50 transitions, 205 flow, removed 0 selfloop flow, removed 7 redundant places. [2023-11-19 07:59:48,899 INFO L231 Difference]: Finished difference. Result has 31 places, 27 transitions, 82 flow [2023-11-19 07:59:48,901 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=82, PETRI_PLACES=31, PETRI_TRANSITIONS=27} [2023-11-19 07:59:48,905 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 0 predicate places. [2023-11-19 07:59:48,905 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 27 transitions, 82 flow [2023-11-19 07:59:48,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 127.75) internal successors, (511), 4 states have internal predecessors, (511), 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-19 07:59:48,906 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:59:48,906 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-19 07:59:48,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:59:48,907 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-19 07:59:48,908 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:48,908 INFO L85 PathProgramCache]: Analyzing trace with hash 2103001195, now seen corresponding path program 2 times [2023-11-19 07:59:48,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:48,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350825407] [2023-11-19 07:59:48,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:48,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:48,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:49,089 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-19 07:59:49,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:49,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350825407] [2023-11-19 07:59:49,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350825407] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:49,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:49,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:59:49,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749053174] [2023-11-19 07:59:49,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:49,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:59:49,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:49,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:59:49,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:59:49,108 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 272 [2023-11-19 07:59:49,109 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 27 transitions, 82 flow. Second operand has 4 states, 4 states have (on average 127.75) internal successors, (511), 4 states have internal predecessors, (511), 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-19 07:59:49,110 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:59:49,110 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 272 [2023-11-19 07:59:49,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:59:49,279 INFO L124 PetriNetUnfolderBase]: 185/317 cut-off events. [2023-11-19 07:59:49,279 INFO L125 PetriNetUnfolderBase]: For 109/109 co-relation queries the response was YES. [2023-11-19 07:59:49,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 744 conditions, 317 events. 185/317 cut-off events. For 109/109 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1060 event pairs, 30 based on Foata normal form. 0/304 useless extension candidates. Maximal degree in co-relation 452. Up to 147 conditions per place. [2023-11-19 07:59:49,287 INFO L140 encePairwiseOnDemand]: 267/272 looper letters, 38 selfloop transitions, 7 changer transitions 0/47 dead transitions. [2023-11-19 07:59:49,287 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 47 transitions, 229 flow [2023-11-19 07:59:49,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:59:49,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-19 07:59:49,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 660 transitions. [2023-11-19 07:59:49,291 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4852941176470588 [2023-11-19 07:59:49,292 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 660 transitions. [2023-11-19 07:59:49,292 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 660 transitions. [2023-11-19 07:59:49,296 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:59:49,296 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 660 transitions. [2023-11-19 07:59:49,299 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 132.0) internal successors, (660), 5 states have internal predecessors, (660), 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-19 07:59:49,302 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 272.0) internal successors, (1632), 6 states have internal predecessors, (1632), 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-19 07:59:49,304 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 272.0) internal successors, (1632), 6 states have internal predecessors, (1632), 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-19 07:59:49,304 INFO L175 Difference]: Start difference. First operand has 31 places, 27 transitions, 82 flow. Second operand 5 states and 660 transitions. [2023-11-19 07:59:49,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 47 transitions, 229 flow [2023-11-19 07:59:49,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 47 transitions, 225 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:59:49,310 INFO L231 Difference]: Finished difference. Result has 37 places, 31 transitions, 123 flow [2023-11-19 07:59:49,316 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=79, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=123, PETRI_PLACES=37, PETRI_TRANSITIONS=31} [2023-11-19 07:59:49,317 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 6 predicate places. [2023-11-19 07:59:49,317 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 31 transitions, 123 flow [2023-11-19 07:59:49,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 127.75) internal successors, (511), 4 states have internal predecessors, (511), 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-19 07:59:49,318 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:59:49,318 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-19 07:59:49,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:59:49,319 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-19 07:59:49,323 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:49,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1914044609, now seen corresponding path program 3 times [2023-11-19 07:59:49,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:49,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067945070] [2023-11-19 07:59:49,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:49,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:49,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:49,679 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-19 07:59:49,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:49,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067945070] [2023-11-19 07:59:49,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067945070] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:49,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:49,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:59:49,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861941190] [2023-11-19 07:59:49,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:49,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:59:49,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:49,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:59:49,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:59:49,707 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 272 [2023-11-19 07:59:49,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 31 transitions, 123 flow. Second operand has 5 states, 5 states have (on average 125.8) internal successors, (629), 5 states have internal predecessors, (629), 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-19 07:59:49,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:59:49,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 272 [2023-11-19 07:59:49,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:59:49,991 INFO L124 PetriNetUnfolderBase]: 294/510 cut-off events. [2023-11-19 07:59:49,991 INFO L125 PetriNetUnfolderBase]: For 346/346 co-relation queries the response was YES. [2023-11-19 07:59:49,994 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1362 conditions, 510 events. 294/510 cut-off events. For 346/346 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2061 event pairs, 37 based on Foata normal form. 18/523 useless extension candidates. Maximal degree in co-relation 904. Up to 142 conditions per place. [2023-11-19 07:59:49,997 INFO L140 encePairwiseOnDemand]: 266/272 looper letters, 46 selfloop transitions, 8 changer transitions 22/78 dead transitions. [2023-11-19 07:59:49,997 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 78 transitions, 432 flow [2023-11-19 07:59:49,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:59:49,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-19 07:59:50,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 924 transitions. [2023-11-19 07:59:50,002 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4852941176470588 [2023-11-19 07:59:50,002 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 924 transitions. [2023-11-19 07:59:50,003 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 924 transitions. [2023-11-19 07:59:50,004 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:59:50,004 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 924 transitions. [2023-11-19 07:59:50,007 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 132.0) internal successors, (924), 7 states have internal predecessors, (924), 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-19 07:59:50,013 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 272.0) internal successors, (2176), 8 states have internal predecessors, (2176), 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-19 07:59:50,015 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 272.0) internal successors, (2176), 8 states have internal predecessors, (2176), 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-19 07:59:50,015 INFO L175 Difference]: Start difference. First operand has 37 places, 31 transitions, 123 flow. Second operand 7 states and 924 transitions. [2023-11-19 07:59:50,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 78 transitions, 432 flow [2023-11-19 07:59:50,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 78 transitions, 428 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:59:50,023 INFO L231 Difference]: Finished difference. Result has 46 places, 31 transitions, 152 flow [2023-11-19 07:59:50,023 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=152, PETRI_PLACES=46, PETRI_TRANSITIONS=31} [2023-11-19 07:59:50,025 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 15 predicate places. [2023-11-19 07:59:50,028 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 31 transitions, 152 flow [2023-11-19 07:59:50,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 125.8) internal successors, (629), 5 states have internal predecessors, (629), 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-19 07:59:50,030 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:59:50,030 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] [2023-11-19 07:59:50,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:59:50,031 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-19 07:59:50,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:50,033 INFO L85 PathProgramCache]: Analyzing trace with hash -1015038221, now seen corresponding path program 1 times [2023-11-19 07:59:50,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:50,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603671638] [2023-11-19 07:59:50,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:50,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:50,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:50,114 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-19 07:59:50,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:50,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603671638] [2023-11-19 07:59:50,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603671638] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:50,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:50,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:59:50,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755314115] [2023-11-19 07:59:50,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:50,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:59:50,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:50,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:59:50,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:59:50,126 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 272 [2023-11-19 07:59:50,127 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 31 transitions, 152 flow. Second operand has 3 states, 3 states have (on average 131.66666666666666) internal successors, (395), 3 states have internal predecessors, (395), 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-19 07:59:50,127 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:59:50,127 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 272 [2023-11-19 07:59:50,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:59:50,214 INFO L124 PetriNetUnfolderBase]: 103/203 cut-off events. [2023-11-19 07:59:50,214 INFO L125 PetriNetUnfolderBase]: For 375/375 co-relation queries the response was YES. [2023-11-19 07:59:50,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 648 conditions, 203 events. 103/203 cut-off events. For 375/375 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 583 event pairs, 27 based on Foata normal form. 10/208 useless extension candidates. Maximal degree in co-relation 635. Up to 136 conditions per place. [2023-11-19 07:59:50,217 INFO L140 encePairwiseOnDemand]: 269/272 looper letters, 26 selfloop transitions, 2 changer transitions 0/32 dead transitions. [2023-11-19 07:59:50,218 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 32 transitions, 189 flow [2023-11-19 07:59:50,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:59:50,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:59:50,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 403 transitions. [2023-11-19 07:59:50,220 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49387254901960786 [2023-11-19 07:59:50,220 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 403 transitions. [2023-11-19 07:59:50,220 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 403 transitions. [2023-11-19 07:59:50,221 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:59:50,221 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 403 transitions. [2023-11-19 07:59:50,222 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 134.33333333333334) internal successors, (403), 3 states have internal predecessors, (403), 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-19 07:59:50,225 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 272.0) internal successors, (1088), 4 states have internal predecessors, (1088), 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-19 07:59:50,226 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 272.0) internal successors, (1088), 4 states have internal predecessors, (1088), 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-19 07:59:50,226 INFO L175 Difference]: Start difference. First operand has 46 places, 31 transitions, 152 flow. Second operand 3 states and 403 transitions. [2023-11-19 07:59:50,226 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 32 transitions, 189 flow [2023-11-19 07:59:50,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 32 transitions, 164 flow, removed 1 selfloop flow, removed 10 redundant places. [2023-11-19 07:59:50,230 INFO L231 Difference]: Finished difference. Result has 38 places, 28 transitions, 108 flow [2023-11-19 07:59:50,231 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=108, PETRI_PLACES=38, PETRI_TRANSITIONS=28} [2023-11-19 07:59:50,231 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 7 predicate places. [2023-11-19 07:59:50,232 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 28 transitions, 108 flow [2023-11-19 07:59:50,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 131.66666666666666) internal successors, (395), 3 states have internal predecessors, (395), 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-19 07:59:50,232 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:59:50,233 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] [2023-11-19 07:59:50,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:59:50,233 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-19 07:59:50,234 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:50,234 INFO L85 PathProgramCache]: Analyzing trace with hash 1167382747, now seen corresponding path program 1 times [2023-11-19 07:59:50,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:50,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914267650] [2023-11-19 07:59:50,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:50,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:50,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:50,356 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:59:50,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:50,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914267650] [2023-11-19 07:59:50,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914267650] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:59:50,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:59:50,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:59:50,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753289804] [2023-11-19 07:59:50,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:59:50,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:59:50,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:50,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:59:50,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:59:50,412 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 272 [2023-11-19 07:59:50,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 28 transitions, 108 flow. Second operand has 4 states, 4 states have (on average 126.25) internal successors, (505), 4 states have internal predecessors, (505), 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-19 07:59:50,413 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:59:50,413 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 272 [2023-11-19 07:59:50,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:59:50,522 INFO L124 PetriNetUnfolderBase]: 118/238 cut-off events. [2023-11-19 07:59:50,522 INFO L125 PetriNetUnfolderBase]: For 252/252 co-relation queries the response was YES. [2023-11-19 07:59:50,523 INFO L83 FinitePrefix]: Finished finitePrefix Result has 715 conditions, 238 events. 118/238 cut-off events. For 252/252 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 701 event pairs, 71 based on Foata normal form. 8/238 useless extension candidates. Maximal degree in co-relation 704. Up to 174 conditions per place. [2023-11-19 07:59:50,525 INFO L140 encePairwiseOnDemand]: 268/272 looper letters, 23 selfloop transitions, 2 changer transitions 9/38 dead transitions. [2023-11-19 07:59:50,525 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 38 transitions, 204 flow [2023-11-19 07:59:50,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:59:50,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:59:50,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 517 transitions. [2023-11-19 07:59:50,528 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47518382352941174 [2023-11-19 07:59:50,528 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 517 transitions. [2023-11-19 07:59:50,528 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 517 transitions. [2023-11-19 07:59:50,529 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:59:50,529 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 517 transitions. [2023-11-19 07:59:50,531 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 129.25) internal successors, (517), 4 states have internal predecessors, (517), 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-19 07:59:50,533 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 272.0) internal successors, (1360), 5 states have internal predecessors, (1360), 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-19 07:59:50,534 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 272.0) internal successors, (1360), 5 states have internal predecessors, (1360), 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-19 07:59:50,534 INFO L175 Difference]: Start difference. First operand has 38 places, 28 transitions, 108 flow. Second operand 4 states and 517 transitions. [2023-11-19 07:59:50,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 38 transitions, 204 flow [2023-11-19 07:59:50,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 38 transitions, 202 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:59:50,537 INFO L231 Difference]: Finished difference. Result has 42 places, 29 transitions, 120 flow [2023-11-19 07:59:50,537 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=120, PETRI_PLACES=42, PETRI_TRANSITIONS=29} [2023-11-19 07:59:50,538 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 11 predicate places. [2023-11-19 07:59:50,538 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 29 transitions, 120 flow [2023-11-19 07:59:50,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 126.25) internal successors, (505), 4 states have internal predecessors, (505), 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-19 07:59:50,539 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:59:50,539 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] [2023-11-19 07:59:50,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:59:50,540 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-19 07:59:50,540 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:50,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1952388724, now seen corresponding path program 1 times [2023-11-19 07:59:50,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:50,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958569951] [2023-11-19 07:59:50,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:50,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:50,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:51,719 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:59:51,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:51,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958569951] [2023-11-19 07:59:51,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958569951] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:59:51,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [465450267] [2023-11-19 07:59:51,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:51,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:51,721 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:51,728 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:51,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:59:51,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:51,854 INFO L262 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 42 conjunts are in the unsatisfiable core [2023-11-19 07:59:51,862 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:52,047 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-19 07:59:52,121 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-19 07:59:52,260 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-19 07:59:52,322 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-19 07:59:52,561 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:59:52,561 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:59:53,247 WARN L854 $PredicateComparison]: unable to prove that (or (< c_~n~0 (+ c_~back~0 1)) (< c_~back~0 c_~front~0) (let ((.cse1 (+ c_~queue~0.offset (* c_~back~0 4))) (.cse2 (+ c_~queue~0.offset (* c_~front~0 4)))) (and (forall ((v_ArrVal_106 (Array Int Int))) (let ((.cse0 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_106) c_~queue~0.base))) (or (not (= (select .cse0 .cse1) 1)) (< 0 (+ c_~sum~0 (select .cse0 .cse2) 1))))) (forall ((v_ArrVal_106 (Array Int Int))) (let ((.cse3 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_106) c_~queue~0.base))) (or (not (= (select .cse3 .cse1) 1)) (< (+ c_~sum~0 (select .cse3 .cse2)) 2)))))) (= (mod |c_thread1Thread1of1ForFork2_~cond~0#1| 256) 0) (< c_~front~0 0)) is different from false [2023-11-19 07:59:53,409 WARN L854 $PredicateComparison]: unable to prove that (or (< c_~n~0 (+ c_~back~0 1)) (< c_~back~0 c_~front~0) (= (mod |c_thread1Thread1of1ForFork2_~cond~0#1| 256) 0) (< c_~front~0 0) (let ((.cse1 (+ c_~queue~0.offset (* c_~back~0 4))) (.cse2 (+ c_~queue~0.offset (* c_~front~0 4)))) (and (forall ((v_ArrVal_106 (Array Int Int)) (v_ArrVal_105 (Array Int Int))) (let ((.cse0 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_105) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_106) c_~queue~0.base))) (or (not (= (select .cse0 .cse1) 1)) (< (+ c_~sum~0 (select .cse0 .cse2)) 2)))) (forall ((v_ArrVal_106 (Array Int Int)) (v_ArrVal_105 (Array Int Int))) (let ((.cse3 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_105) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_106) c_~queue~0.base))) (or (not (= (select .cse3 .cse1) 1)) (< 0 (+ c_~sum~0 (select .cse3 .cse2) 1)))))))) is different from false [2023-11-19 07:59:53,869 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:59:53,869 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 69 treesize of output 57 [2023-11-19 07:59:53,888 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:59:53,888 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 660 treesize of output 636 [2023-11-19 07:59:53,928 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:59:53,929 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 296 treesize of output 256 [2023-11-19 07:59:53,959 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:59:53,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 182 treesize of output 178 [2023-11-19 07:59:53,990 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:59:53,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 181 treesize of output 165 [2023-11-19 07:59:55,034 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:59:55,034 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 68 treesize of output 56 [2023-11-19 07:59:55,061 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-19 07:59:55,062 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 2636 treesize of output 2512 [2023-11-19 07:59:55,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:59:55,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 218 treesize of output 206 [2023-11-19 07:59:55,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:59:55,156 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 206 treesize of output 182 [2023-11-19 07:59:55,181 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-19 07:59:55,182 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 205 treesize of output 161 [2023-11-19 07:59:55,423 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:59:55,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [465450267] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:59:55,426 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:59:55,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12, 12] total 30 [2023-11-19 07:59:55,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078863077] [2023-11-19 07:59:55,427 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:59:55,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-11-19 07:59:55,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:55,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-11-19 07:59:55,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=679, Unknown=4, NotChecked=110, Total=930 [2023-11-19 07:59:55,607 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 272 [2023-11-19 07:59:55,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 29 transitions, 120 flow. Second operand has 31 states, 31 states have (on average 70.80645161290323) internal successors, (2195), 31 states have internal predecessors, (2195), 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-19 07:59:55,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:59:55,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 272 [2023-11-19 07:59:55,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:59:57,111 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse0 (< c_~n~0 (+ c_~back~0 1))) (.cse1 (= (mod c_~v_assert~0 256) 0)) (.cse2 (< c_~back~0 c_~front~0)) (.cse3 (< c_~front~0 0))) (and (= c_~sum~0 1) (= c_~v_assert~0 1) (or .cse0 .cse1 (< (+ |c_ULTIMATE.start_create_fresh_int_array_~i~0#1| 1) |c_ULTIMATE.start_create_fresh_int_array_~size#1|) (and (<= c_~sum~0 0) (<= 0 (+ c_~sum~0 1)) (= c_~back~0 c_~front~0)) .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse3 (let ((.cse5 (+ c_~queue~0.offset (* c_~back~0 4))) (.cse6 (+ c_~queue~0.offset (* c_~front~0 4)))) (and (forall ((v_ArrVal_106 (Array Int Int)) (v_ArrVal_105 (Array Int Int))) (let ((.cse4 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_105) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_106) c_~queue~0.base))) (or (not (= (select .cse4 .cse5) 1)) (< (+ c_~sum~0 (select .cse4 .cse6)) 2)))) (forall ((v_ArrVal_106 (Array Int Int)) (v_ArrVal_105 (Array Int Int))) (let ((.cse7 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_105) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_106) c_~queue~0.base))) (or (not (= (select .cse7 .cse5) 1)) (< 0 (+ c_~sum~0 (select .cse7 .cse6) 1)))))))) (= |c_thread2Thread1of1ForFork0_~cond~1#1| 1))) is different from false [2023-11-19 07:59:59,557 INFO L124 PetriNetUnfolderBase]: 920/1555 cut-off events. [2023-11-19 07:59:59,558 INFO L125 PetriNetUnfolderBase]: For 1444/1444 co-relation queries the response was YES. [2023-11-19 07:59:59,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4769 conditions, 1555 events. 920/1555 cut-off events. For 1444/1444 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 7249 event pairs, 29 based on Foata normal form. 66/1619 useless extension candidates. Maximal degree in co-relation 4756. Up to 313 conditions per place. [2023-11-19 07:59:59,571 INFO L140 encePairwiseOnDemand]: 257/272 looper letters, 157 selfloop transitions, 58 changer transitions 80/295 dead transitions. [2023-11-19 07:59:59,572 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 295 transitions, 1664 flow [2023-11-19 07:59:59,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-11-19 07:59:59,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2023-11-19 07:59:59,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 3178 transitions. [2023-11-19 07:59:59,593 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.27818627450980393 [2023-11-19 07:59:59,593 INFO L72 ComplementDD]: Start complementDD. Operand 42 states and 3178 transitions. [2023-11-19 07:59:59,593 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 3178 transitions. [2023-11-19 07:59:59,596 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:59:59,596 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 42 states and 3178 transitions. [2023-11-19 07:59:59,606 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 43 states, 42 states have (on average 75.66666666666667) internal successors, (3178), 42 states have internal predecessors, (3178), 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-19 07:59:59,702 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 43 states, 43 states have (on average 272.0) internal successors, (11696), 43 states have internal predecessors, (11696), 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-19 07:59:59,707 INFO L81 ComplementDD]: Finished complementDD. Result has 43 states, 43 states have (on average 272.0) internal successors, (11696), 43 states have internal predecessors, (11696), 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-19 07:59:59,708 INFO L175 Difference]: Start difference. First operand has 42 places, 29 transitions, 120 flow. Second operand 42 states and 3178 transitions. [2023-11-19 07:59:59,708 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 295 transitions, 1664 flow [2023-11-19 07:59:59,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 295 transitions, 1654 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-11-19 07:59:59,720 INFO L231 Difference]: Finished difference. Result has 97 places, 89 transitions, 630 flow [2023-11-19 07:59:59,720 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=630, PETRI_PLACES=97, PETRI_TRANSITIONS=89} [2023-11-19 07:59:59,723 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 66 predicate places. [2023-11-19 07:59:59,723 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 89 transitions, 630 flow [2023-11-19 07:59:59,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 70.80645161290323) internal successors, (2195), 31 states have internal predecessors, (2195), 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-19 07:59:59,725 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:59:59,725 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:59:59,753 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:59:59,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:59:59,953 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-19 07:59:59,954 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:59,954 INFO L85 PathProgramCache]: Analyzing trace with hash -137253055, now seen corresponding path program 2 times [2023-11-19 07:59:59,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:59,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426268267] [2023-11-19 07:59:59,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:59,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:00,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:01,375 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:01,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:01,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426268267] [2023-11-19 08:00:01,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426268267] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:00:01,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1746044689] [2023-11-19 08:00:01,379 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 08:00:01,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:01,380 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:01,381 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:00:01,404 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 08:00:01,515 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 08:00:01,515 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:00:01,517 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-19 08:00:01,520 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:00:01,747 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:00:01,747 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:00:01,896 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:00:01,896 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 68 treesize of output 44 [2023-11-19 08:00:02,161 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 08:00:02,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1746044689] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:00:02,162 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:00:02,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 8] total 24 [2023-11-19 08:00:02,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620291992] [2023-11-19 08:00:02,163 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:00:02,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-19 08:00:02,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:02,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-19 08:00:02,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=510, Unknown=0, NotChecked=0, Total=600 [2023-11-19 08:00:03,340 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 272 [2023-11-19 08:00:03,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 89 transitions, 630 flow. Second operand has 25 states, 25 states have (on average 97.44) internal successors, (2436), 25 states have internal predecessors, (2436), 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-19 08:00:03,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:00:03,344 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 272 [2023-11-19 08:00:03,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:00:05,604 INFO L124 PetriNetUnfolderBase]: 1119/1866 cut-off events. [2023-11-19 08:00:05,604 INFO L125 PetriNetUnfolderBase]: For 11790/11790 co-relation queries the response was YES. [2023-11-19 08:00:05,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9500 conditions, 1866 events. 1119/1866 cut-off events. For 11790/11790 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 8892 event pairs, 37 based on Foata normal form. 34/1897 useless extension candidates. Maximal degree in co-relation 9471. Up to 800 conditions per place. [2023-11-19 08:00:05,630 INFO L140 encePairwiseOnDemand]: 259/272 looper letters, 181 selfloop transitions, 106 changer transitions 18/305 dead transitions. [2023-11-19 08:00:05,631 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 305 transitions, 2726 flow [2023-11-19 08:00:05,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-11-19 08:00:05,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2023-11-19 08:00:05,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 3616 transitions. [2023-11-19 08:00:05,646 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.369281045751634 [2023-11-19 08:00:05,646 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 3616 transitions. [2023-11-19 08:00:05,646 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 3616 transitions. [2023-11-19 08:00:05,649 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:00:05,649 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 3616 transitions. [2023-11-19 08:00:05,659 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 100.44444444444444) internal successors, (3616), 36 states have internal predecessors, (3616), 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-19 08:00:05,677 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 272.0) internal successors, (10064), 37 states have internal predecessors, (10064), 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-19 08:00:05,681 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 272.0) internal successors, (10064), 37 states have internal predecessors, (10064), 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-19 08:00:05,681 INFO L175 Difference]: Start difference. First operand has 97 places, 89 transitions, 630 flow. Second operand 36 states and 3616 transitions. [2023-11-19 08:00:05,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 305 transitions, 2726 flow [2023-11-19 08:00:05,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 305 transitions, 2493 flow, removed 108 selfloop flow, removed 7 redundant places. [2023-11-19 08:00:05,728 INFO L231 Difference]: Finished difference. Result has 130 places, 152 transitions, 1335 flow [2023-11-19 08:00:05,728 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=544, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=1335, PETRI_PLACES=130, PETRI_TRANSITIONS=152} [2023-11-19 08:00:05,729 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 99 predicate places. [2023-11-19 08:00:05,729 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 152 transitions, 1335 flow [2023-11-19 08:00:05,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 97.44) internal successors, (2436), 25 states have internal predecessors, (2436), 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-19 08:00:05,731 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:00:05,732 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:05,752 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 08:00:05,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 08:00:05,940 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-19 08:00:05,941 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:05,941 INFO L85 PathProgramCache]: Analyzing trace with hash 772813113, now seen corresponding path program 3 times [2023-11-19 08:00:05,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:05,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040130887] [2023-11-19 08:00:05,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:05,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:06,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:07,814 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:07,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:07,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040130887] [2023-11-19 08:00:07,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040130887] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:00:07,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1104178263] [2023-11-19 08:00:07,815 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 08:00:07,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:07,815 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:07,816 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:00:07,848 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 08:00:07,955 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-19 08:00:07,955 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:00:07,957 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-19 08:00:07,960 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:00:08,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:08,268 INFO L378 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 20 treesize of output 15 [2023-11-19 08:00:08,366 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:00:08,366 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:00:08,534 WARN L854 $PredicateComparison]: unable to prove that (or (let ((.cse0 (+ c_~queue~0.offset (* c_~front~0 4)))) (and (forall ((v_ArrVal_179 (Array Int Int))) (<= (+ c_~sum~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_179) c_~queue~0.base) .cse0)) 1)) (forall ((v_ArrVal_179 (Array Int Int))) (<= 0 (+ c_~sum~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_179) c_~queue~0.base) .cse0)))))) (= (mod |c_thread1Thread1of1ForFork2_~cond~0#1| 256) 0)) is different from false [2023-11-19 08:00:08,564 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:00:08,565 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 110 treesize of output 86 [2023-11-19 08:00:08,571 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 47 [2023-11-19 08:00:08,578 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 41 [2023-11-19 08:00:08,928 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 08:00:08,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1104178263] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:00:08,929 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:00:08,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 10] total 29 [2023-11-19 08:00:08,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324052070] [2023-11-19 08:00:08,930 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:00:08,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-19 08:00:08,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:08,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-19 08:00:08,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=714, Unknown=1, NotChecked=54, Total=870 [2023-11-19 08:00:09,008 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 272 [2023-11-19 08:00:09,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 152 transitions, 1335 flow. Second operand has 30 states, 30 states have (on average 70.9) internal successors, (2127), 30 states have internal predecessors, (2127), 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-19 08:00:09,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:00:09,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 272 [2023-11-19 08:00:09,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:00:12,045 INFO L124 PetriNetUnfolderBase]: 1273/2149 cut-off events. [2023-11-19 08:00:12,045 INFO L125 PetriNetUnfolderBase]: For 17989/17989 co-relation queries the response was YES. [2023-11-19 08:00:12,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12186 conditions, 2149 events. 1273/2149 cut-off events. For 17989/17989 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 10524 event pairs, 52 based on Foata normal form. 36/2184 useless extension candidates. Maximal degree in co-relation 12147. Up to 875 conditions per place. [2023-11-19 08:00:12,076 INFO L140 encePairwiseOnDemand]: 256/272 looper letters, 158 selfloop transitions, 120 changer transitions 70/348 dead transitions. [2023-11-19 08:00:12,076 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 348 transitions, 3632 flow [2023-11-19 08:00:12,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-11-19 08:00:12,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2023-11-19 08:00:12,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 2823 transitions. [2023-11-19 08:00:12,089 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2731230650154799 [2023-11-19 08:00:12,089 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 2823 transitions. [2023-11-19 08:00:12,089 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 2823 transitions. [2023-11-19 08:00:12,091 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:00:12,091 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 2823 transitions. [2023-11-19 08:00:12,099 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 74.28947368421052) internal successors, (2823), 38 states have internal predecessors, (2823), 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-19 08:00:12,116 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 272.0) internal successors, (10608), 39 states have internal predecessors, (10608), 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-19 08:00:12,120 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 272.0) internal successors, (10608), 39 states have internal predecessors, (10608), 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-19 08:00:12,121 INFO L175 Difference]: Start difference. First operand has 130 places, 152 transitions, 1335 flow. Second operand 38 states and 2823 transitions. [2023-11-19 08:00:12,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 348 transitions, 3632 flow [2023-11-19 08:00:12,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 348 transitions, 3308 flow, removed 94 selfloop flow, removed 8 redundant places. [2023-11-19 08:00:12,286 INFO L231 Difference]: Finished difference. Result has 172 places, 178 transitions, 1699 flow [2023-11-19 08:00:12,287 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=1141, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=1699, PETRI_PLACES=172, PETRI_TRANSITIONS=178} [2023-11-19 08:00:12,290 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 141 predicate places. [2023-11-19 08:00:12,290 INFO L495 AbstractCegarLoop]: Abstraction has has 172 places, 178 transitions, 1699 flow [2023-11-19 08:00:12,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 70.9) internal successors, (2127), 30 states have internal predecessors, (2127), 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-19 08:00:12,309 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:00:12,309 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:12,332 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 08:00:12,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 08:00:12,529 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-19 08:00:12,529 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:12,529 INFO L85 PathProgramCache]: Analyzing trace with hash 1232152050, now seen corresponding path program 4 times [2023-11-19 08:00:12,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:12,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821360133] [2023-11-19 08:00:12,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:12,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:12,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:12,670 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:12,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:12,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821360133] [2023-11-19 08:00:12,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821360133] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:00:12,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1542232691] [2023-11-19 08:00:12,671 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-19 08:00:12,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:12,672 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:12,673 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:00:12,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 08:00:12,791 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-19 08:00:12,791 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:00:12,793 INFO L262 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 08:00:12,796 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:00:12,856 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:12,856 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:00:12,932 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:12,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1542232691] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:00:12,933 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:00:12,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-19 08:00:12,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749288431] [2023-11-19 08:00:12,934 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:00:12,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 08:00:12,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:12,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 08:00:12,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2023-11-19 08:00:13,103 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 272 [2023-11-19 08:00:13,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 178 transitions, 1699 flow. Second operand has 12 states, 12 states have (on average 117.75) internal successors, (1413), 12 states have internal predecessors, (1413), 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-19 08:00:13,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:00:13,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 272 [2023-11-19 08:00:13,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:00:13,510 INFO L124 PetriNetUnfolderBase]: 514/968 cut-off events. [2023-11-19 08:00:13,510 INFO L125 PetriNetUnfolderBase]: For 11428/11488 co-relation queries the response was YES. [2023-11-19 08:00:13,517 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6196 conditions, 968 events. 514/968 cut-off events. For 11428/11488 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 4567 event pairs, 92 based on Foata normal form. 76/1008 useless extension candidates. Maximal degree in co-relation 6146. Up to 486 conditions per place. [2023-11-19 08:00:13,526 INFO L140 encePairwiseOnDemand]: 267/272 looper letters, 81 selfloop transitions, 11 changer transitions 48/158 dead transitions. [2023-11-19 08:00:13,526 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 158 transitions, 1776 flow [2023-11-19 08:00:13,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 08:00:13,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-19 08:00:13,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 970 transitions. [2023-11-19 08:00:13,529 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44577205882352944 [2023-11-19 08:00:13,529 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 970 transitions. [2023-11-19 08:00:13,529 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 970 transitions. [2023-11-19 08:00:13,530 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:00:13,530 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 970 transitions. [2023-11-19 08:00:13,532 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 121.25) internal successors, (970), 8 states have internal predecessors, (970), 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-19 08:00:13,535 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 272.0) internal successors, (2448), 9 states have internal predecessors, (2448), 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-19 08:00:13,536 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 272.0) internal successors, (2448), 9 states have internal predecessors, (2448), 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-19 08:00:13,537 INFO L175 Difference]: Start difference. First operand has 172 places, 178 transitions, 1699 flow. Second operand 8 states and 970 transitions. [2023-11-19 08:00:13,537 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 158 transitions, 1776 flow [2023-11-19 08:00:13,580 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 158 transitions, 1558 flow, removed 46 selfloop flow, removed 32 redundant places. [2023-11-19 08:00:13,584 INFO L231 Difference]: Finished difference. Result has 137 places, 107 transitions, 864 flow [2023-11-19 08:00:13,584 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=1085, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=864, PETRI_PLACES=137, PETRI_TRANSITIONS=107} [2023-11-19 08:00:13,585 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 106 predicate places. [2023-11-19 08:00:13,585 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 107 transitions, 864 flow [2023-11-19 08:00:13,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 117.75) internal successors, (1413), 12 states have internal predecessors, (1413), 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-19 08:00:13,586 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:00:13,586 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:13,612 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 08:00:13,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:13,807 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-19 08:00:13,808 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:13,808 INFO L85 PathProgramCache]: Analyzing trace with hash -72379856, now seen corresponding path program 5 times [2023-11-19 08:00:13,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:13,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71784670] [2023-11-19 08:00:13,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:13,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:13,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:15,128 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:15,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:15,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71784670] [2023-11-19 08:00:15,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71784670] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:00:15,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [493597905] [2023-11-19 08:00:15,130 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-19 08:00:15,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:15,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:15,132 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:00:15,156 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 08:00:15,256 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-11-19 08:00:15,257 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:00:15,259 INFO L262 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-19 08:00:15,261 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:00:15,496 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:00:15,497 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:00:15,647 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:00:15,647 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 68 treesize of output 44 [2023-11-19 08:00:15,933 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 08:00:15,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [493597905] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:00:15,933 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:00:15,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 7] total 25 [2023-11-19 08:00:15,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888047848] [2023-11-19 08:00:15,934 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:00:15,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-19 08:00:15,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:15,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-19 08:00:15,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=553, Unknown=0, NotChecked=0, Total=650 [2023-11-19 08:00:17,196 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 272 [2023-11-19 08:00:17,199 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 107 transitions, 864 flow. Second operand has 26 states, 26 states have (on average 100.26923076923077) internal successors, (2607), 26 states have internal predecessors, (2607), 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-19 08:00:17,199 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:00:17,199 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 272 [2023-11-19 08:00:17,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:00:18,244 INFO L124 PetriNetUnfolderBase]: 621/1143 cut-off events. [2023-11-19 08:00:18,244 INFO L125 PetriNetUnfolderBase]: For 8894/8896 co-relation queries the response was YES. [2023-11-19 08:00:18,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6638 conditions, 1143 events. 621/1143 cut-off events. For 8894/8896 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 5227 event pairs, 38 based on Foata normal form. 38/1181 useless extension candidates. Maximal degree in co-relation 6596. Up to 388 conditions per place. [2023-11-19 08:00:18,261 INFO L140 encePairwiseOnDemand]: 262/272 looper letters, 97 selfloop transitions, 64 changer transitions 60/226 dead transitions. [2023-11-19 08:00:18,261 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 226 transitions, 2357 flow [2023-11-19 08:00:18,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-19 08:00:18,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-19 08:00:18,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1765 transitions. [2023-11-19 08:00:18,267 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38170415224913495 [2023-11-19 08:00:18,268 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1765 transitions. [2023-11-19 08:00:18,268 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1765 transitions. [2023-11-19 08:00:18,269 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:00:18,269 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1765 transitions. [2023-11-19 08:00:18,273 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 103.82352941176471) internal successors, (1765), 17 states have internal predecessors, (1765), 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-19 08:00:18,280 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 272.0) internal successors, (4896), 18 states have internal predecessors, (4896), 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-19 08:00:18,282 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 272.0) internal successors, (4896), 18 states have internal predecessors, (4896), 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-19 08:00:18,283 INFO L175 Difference]: Start difference. First operand has 137 places, 107 transitions, 864 flow. Second operand 17 states and 1765 transitions. [2023-11-19 08:00:18,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 226 transitions, 2357 flow [2023-11-19 08:00:18,319 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 226 transitions, 2245 flow, removed 32 selfloop flow, removed 9 redundant places. [2023-11-19 08:00:18,323 INFO L231 Difference]: Finished difference. Result has 134 places, 120 transitions, 1103 flow [2023-11-19 08:00:18,324 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=794, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1103, PETRI_PLACES=134, PETRI_TRANSITIONS=120} [2023-11-19 08:00:18,324 INFO L281 CegarLoopForPetriNet]: 31 programPoint places, 103 predicate places. [2023-11-19 08:00:18,325 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 120 transitions, 1103 flow [2023-11-19 08:00:18,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 100.26923076923077) internal successors, (2607), 26 states have internal predecessors, (2607), 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-19 08:00:18,326 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:00:18,326 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:00:18,352 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 08:00:18,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 08:00:18,547 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-19 08:00:18,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:00:18,548 INFO L85 PathProgramCache]: Analyzing trace with hash 1369695938, now seen corresponding path program 6 times [2023-11-19 08:00:18,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:00:18,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060324134] [2023-11-19 08:00:18,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:00:18,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:00:18,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:00:19,981 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:00:19,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:00:19,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060324134] [2023-11-19 08:00:19,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060324134] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:00:19,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [400952419] [2023-11-19 08:00:19,982 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-19 08:00:19,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:00:19,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:00:19,984 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:00:19,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd6f9b03-5b81-4678-b496-75a6b5c7ecb9/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 08:00:20,129 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-11-19 08:00:20,129 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 08:00:20,131 INFO L262 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 32 conjunts are in the unsatisfiable core [2023-11-19 08:00:20,134 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:00:20,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:00:20,426 INFO L378 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 20 treesize of output 15 [2023-11-19 08:00:20,531 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 08:00:20,531 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:00:20,828 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:00:20,828 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 110 treesize of output 86 [2023-11-19 08:00:20,839 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 47 [2023-11-19 08:00:20,845 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 41 [2023-11-19 08:00:21,145 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 08:00:21,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [400952419] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:00:21,146 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:00:21,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 10] total 31 [2023-11-19 08:00:21,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953375477] [2023-11-19 08:00:21,146 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:00:21,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-11-19 08:00:21,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:00:21,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-19 08:00:21,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=861, Unknown=6, NotChecked=0, Total=992