./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread/stack-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/stack-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl --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 a5e93db72222dd521789305cbf7823ac91f269c62c97020d54f95f5ba14d3fd2 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:15:17,937 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:15:18,063 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:15:18,078 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:15:18,079 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:15:18,119 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:15:18,119 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:15:18,120 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:15:18,121 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:15:18,121 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:15:18,122 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:15:18,123 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:15:18,124 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:15:18,124 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:15:18,125 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:15:18,126 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:15:18,129 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:15:18,135 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:15:18,136 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:15:18,137 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:15:18,137 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:15:18,140 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:15:18,140 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:15:18,141 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:15:18,141 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:15:18,142 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:15:18,142 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:15:18,143 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:15:18,143 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:15:18,144 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:15:18,145 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:15:18,146 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:15:18,147 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:15:18,147 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:15:18,148 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:15:18,148 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:15:18,148 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:15:18,149 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:15:18,150 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:15:18,150 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_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/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_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl 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 -> a5e93db72222dd521789305cbf7823ac91f269c62c97020d54f95f5ba14d3fd2 [2023-11-12 02:15:18,430 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:15:18,463 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:15:18,466 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:15:18,467 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:15:18,469 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:15:18,471 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/pthread/stack-1.i [2023-11-12 02:15:21,662 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:15:21,947 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:15:21,948 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/sv-benchmarks/c/pthread/stack-1.i [2023-11-12 02:15:21,984 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/data/e888b4e40/c74ab2398c3747b58ca651c944b8ad26/FLAG198fff0be [2023-11-12 02:15:22,006 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/data/e888b4e40/c74ab2398c3747b58ca651c944b8ad26 [2023-11-12 02:15:22,010 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:15:22,011 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:15:22,014 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:15:22,014 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:15:22,022 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:15:22,023 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:15:22" (1/1) ... [2023-11-12 02:15:22,024 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e22dd1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:22, skipping insertion in model container [2023-11-12 02:15:22,025 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:15:22" (1/1) ... [2023-11-12 02:15:22,085 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:15:22,555 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_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/sv-benchmarks/c/pthread/stack-1.i[41520,41533] [2023-11-12 02:15:22,582 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:15:22,597 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:15:22,634 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_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/sv-benchmarks/c/pthread/stack-1.i[41520,41533] [2023-11-12 02:15:22,644 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:15:22,730 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:15:22,731 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:22 WrapperNode [2023-11-12 02:15:22,731 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:15:22,732 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:15:22,732 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:15:22,733 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:15:22,741 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:22" (1/1) ... [2023-11-12 02:15:22,760 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:22" (1/1) ... [2023-11-12 02:15:22,800 INFO L138 Inliner]: procedures = 277, calls = 43, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 152 [2023-11-12 02:15:22,801 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:15:22,801 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:15:22,802 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:15:22,802 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:15:22,814 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:22" (1/1) ... [2023-11-12 02:15:22,814 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:22" (1/1) ... [2023-11-12 02:15:22,824 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:22" (1/1) ... [2023-11-12 02:15:22,824 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:22" (1/1) ... [2023-11-12 02:15:22,833 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:22" (1/1) ... [2023-11-12 02:15:22,838 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:22" (1/1) ... [2023-11-12 02:15:22,841 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:22" (1/1) ... [2023-11-12 02:15:22,843 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:22" (1/1) ... [2023-11-12 02:15:22,847 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:15:22,848 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:15:22,848 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:15:22,848 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:15:22,849 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:22" (1/1) ... [2023-11-12 02:15:22,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:15:22,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:15:22,897 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:15:22,901 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:15:22,929 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-12 02:15:22,929 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-12 02:15:22,929 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-12 02:15:22,929 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-12 02:15:22,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:15:22,930 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:15:22,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:15:22,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:15:22,930 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-12 02:15:22,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:15:22,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:15:22,931 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:15:22,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:15:22,932 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-12 02:15:23,112 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:15:23,113 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:15:23,405 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:15:23,420 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:15:23,420 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-12 02:15:23,422 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:15:23 BoogieIcfgContainer [2023-11-12 02:15:23,422 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:15:23,425 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:15:23,425 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:15:23,429 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:15:23,429 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:15:22" (1/3) ... [2023-11-12 02:15:23,430 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c2e06e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:15:23, skipping insertion in model container [2023-11-12 02:15:23,430 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:22" (2/3) ... [2023-11-12 02:15:23,431 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c2e06e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:15:23, skipping insertion in model container [2023-11-12 02:15:23,431 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:15:23" (3/3) ... [2023-11-12 02:15:23,432 INFO L112 eAbstractionObserver]: Analyzing ICFG stack-1.i [2023-11-12 02:15:23,445 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-12 02:15:23,454 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:15:23,454 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-12 02:15:23,454 INFO L521 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-12 02:15:23,561 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-12 02:15:23,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 160 places, 163 transitions, 340 flow [2023-11-12 02:15:23,766 INFO L124 PetriNetUnfolderBase]: 10/161 cut-off events. [2023-11-12 02:15:23,766 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-12 02:15:23,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 170 conditions, 161 events. 10/161 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 386 event pairs, 0 based on Foata normal form. 0/149 useless extension candidates. Maximal degree in co-relation 119. Up to 3 conditions per place. [2023-11-12 02:15:23,782 INFO L82 GeneralOperation]: Start removeDead. Operand has 160 places, 163 transitions, 340 flow [2023-11-12 02:15:23,796 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 148 places, 151 transitions, 311 flow [2023-11-12 02:15:23,800 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-12 02:15:23,821 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 148 places, 151 transitions, 311 flow [2023-11-12 02:15:23,825 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 148 places, 151 transitions, 311 flow [2023-11-12 02:15:23,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 148 places, 151 transitions, 311 flow [2023-11-12 02:15:23,866 INFO L124 PetriNetUnfolderBase]: 10/151 cut-off events. [2023-11-12 02:15:23,866 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-12 02:15:23,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 159 conditions, 151 events. 10/151 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 313 event pairs, 0 based on Foata normal form. 0/139 useless extension candidates. Maximal degree in co-relation 119. Up to 3 conditions per place. [2023-11-12 02:15:23,875 INFO L119 LiptonReduction]: Number of co-enabled transitions 7432 [2023-11-12 02:15:28,959 INFO L134 LiptonReduction]: Checked pairs total: 10223 [2023-11-12 02:15:28,959 INFO L136 LiptonReduction]: Total number of compositions: 146 [2023-11-12 02:15:28,977 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:15:28,985 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;@26552efb, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:15:28,985 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-12 02:15:28,990 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-12 02:15:28,991 INFO L124 PetriNetUnfolderBase]: 1/13 cut-off events. [2023-11-12 02:15:28,991 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-12 02:15:28,991 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:15:28,992 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-12 02:15:28,992 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-12 02:15:28,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:15:28,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1999417261, now seen corresponding path program 1 times [2023-11-12 02:15:29,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:15:29,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441763714] [2023-11-12 02:15:29,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:15:29,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:15:29,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,369 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-12 02:15:29,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:15:29,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441763714] [2023-11-12 02:15:29,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441763714] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:15:29,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:15:29,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:15:29,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621484832] [2023-11-12 02:15:29,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:15:29,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:15:29,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:15:29,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:15:29,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:15:29,462 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 309 [2023-11-12 02:15:29,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 32 transitions, 73 flow. Second operand has 3 states, 3 states have (on average 147.0) internal successors, (441), 3 states have internal predecessors, (441), 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-12 02:15:29,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:15:29,469 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 309 [2023-11-12 02:15:29,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:15:29,806 INFO L124 PetriNetUnfolderBase]: 598/991 cut-off events. [2023-11-12 02:15:29,807 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2023-11-12 02:15:29,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2025 conditions, 991 events. 598/991 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3603 event pairs, 257 based on Foata normal form. 22/813 useless extension candidates. Maximal degree in co-relation 1854. Up to 634 conditions per place. [2023-11-12 02:15:29,822 INFO L140 encePairwiseOnDemand]: 304/309 looper letters, 48 selfloop transitions, 3 changer transitions 0/52 dead transitions. [2023-11-12 02:15:29,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 52 transitions, 221 flow [2023-11-12 02:15:29,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:15:29,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:15:29,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 488 transitions. [2023-11-12 02:15:29,844 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5264293419633226 [2023-11-12 02:15:29,845 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 488 transitions. [2023-11-12 02:15:29,846 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 488 transitions. [2023-11-12 02:15:29,848 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:15:29,852 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 488 transitions. [2023-11-12 02:15:29,858 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 162.66666666666666) internal successors, (488), 3 states have internal predecessors, (488), 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-12 02:15:29,868 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 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-12 02:15:29,869 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 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-12 02:15:29,871 INFO L175 Difference]: Start difference. First operand has 34 places, 32 transitions, 73 flow. Second operand 3 states and 488 transitions. [2023-11-12 02:15:29,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 52 transitions, 221 flow [2023-11-12 02:15:29,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 52 transitions, 213 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-12 02:15:29,880 INFO L231 Difference]: Finished difference. Result has 34 places, 33 transitions, 85 flow [2023-11-12 02:15:29,883 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=85, PETRI_PLACES=34, PETRI_TRANSITIONS=33} [2023-11-12 02:15:29,888 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 0 predicate places. [2023-11-12 02:15:29,888 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 33 transitions, 85 flow [2023-11-12 02:15:29,889 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 147.0) internal successors, (441), 3 states have internal predecessors, (441), 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-12 02:15:29,889 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:15:29,890 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:15:29,890 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:15:29,890 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-12 02:15:29,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:15:29,892 INFO L85 PathProgramCache]: Analyzing trace with hash 270291622, now seen corresponding path program 1 times [2023-11-12 02:15:29,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:15:29,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166056145] [2023-11-12 02:15:29,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:15:29,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:15:29,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:30,068 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-12 02:15:30,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:15:30,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166056145] [2023-11-12 02:15:30,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166056145] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:15:30,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:15:30,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:15:30,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500505304] [2023-11-12 02:15:30,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:15:30,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:15:30,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:15:30,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:15:30,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:15:30,082 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 309 [2023-11-12 02:15:30,083 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 33 transitions, 85 flow. Second operand has 3 states, 3 states have (on average 151.33333333333334) internal successors, (454), 3 states have internal predecessors, (454), 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-12 02:15:30,083 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:15:30,083 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 309 [2023-11-12 02:15:30,083 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:15:30,296 INFO L124 PetriNetUnfolderBase]: 652/1081 cut-off events. [2023-11-12 02:15:30,297 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-11-12 02:15:30,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2308 conditions, 1081 events. 652/1081 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 4581 event pairs, 304 based on Foata normal form. 0/917 useless extension candidates. Maximal degree in co-relation 2064. Up to 974 conditions per place. [2023-11-12 02:15:30,307 INFO L140 encePairwiseOnDemand]: 306/309 looper letters, 46 selfloop transitions, 3 changer transitions 0/50 dead transitions. [2023-11-12 02:15:30,307 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 50 transitions, 224 flow [2023-11-12 02:15:30,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:15:30,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:15:30,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 493 transitions. [2023-11-12 02:15:30,315 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5318230852211435 [2023-11-12 02:15:30,315 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 493 transitions. [2023-11-12 02:15:30,315 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 493 transitions. [2023-11-12 02:15:30,316 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:15:30,316 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 493 transitions. [2023-11-12 02:15:30,318 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 164.33333333333334) internal successors, (493), 3 states have internal predecessors, (493), 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-12 02:15:30,322 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 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-12 02:15:30,324 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 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-12 02:15:30,324 INFO L175 Difference]: Start difference. First operand has 34 places, 33 transitions, 85 flow. Second operand 3 states and 493 transitions. [2023-11-12 02:15:30,327 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 50 transitions, 224 flow [2023-11-12 02:15:30,330 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 50 transitions, 220 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:15:30,331 INFO L231 Difference]: Finished difference. Result has 36 places, 34 transitions, 97 flow [2023-11-12 02:15:30,331 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=97, PETRI_PLACES=36, PETRI_TRANSITIONS=34} [2023-11-12 02:15:30,332 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 2 predicate places. [2023-11-12 02:15:30,333 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 34 transitions, 97 flow [2023-11-12 02:15:30,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 151.33333333333334) internal successors, (454), 3 states have internal predecessors, (454), 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-12 02:15:30,335 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:15:30,335 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:15:30,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:15:30,345 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-12 02:15:30,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:15:30,348 INFO L85 PathProgramCache]: Analyzing trace with hash -804777524, now seen corresponding path program 1 times [2023-11-12 02:15:30,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:15:30,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670420465] [2023-11-12 02:15:30,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:15:30,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:15:30,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:30,539 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-12 02:15:30,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:15:30,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670420465] [2023-11-12 02:15:30,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670420465] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:15:30,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [381172967] [2023-11-12 02:15:30,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:15:30,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:15:30,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:15:30,548 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:15:30,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:15:30,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:30,732 INFO L262 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:15:30,738 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:15:30,813 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-12 02:15:30,813 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:15:30,870 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-12 02:15:30,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [381172967] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:15:30,871 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:15:30,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9 [2023-11-12 02:15:30,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571182801] [2023-11-12 02:15:30,872 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:15:30,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-12 02:15:30,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:15:30,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-12 02:15:30,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:15:30,981 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 309 [2023-11-12 02:15:30,983 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 34 transitions, 97 flow. Second operand has 10 states, 10 states have (on average 143.4) internal successors, (1434), 10 states have internal predecessors, (1434), 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-12 02:15:30,984 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:15:30,984 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 309 [2023-11-12 02:15:30,984 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:15:31,816 INFO L124 PetriNetUnfolderBase]: 1619/2654 cut-off events. [2023-11-12 02:15:31,816 INFO L125 PetriNetUnfolderBase]: For 840/840 co-relation queries the response was YES. [2023-11-12 02:15:31,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6125 conditions, 2654 events. 1619/2654 cut-off events. For 840/840 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 12087 event pairs, 246 based on Foata normal form. 82/2392 useless extension candidates. Maximal degree in co-relation 5686. Up to 795 conditions per place. [2023-11-12 02:15:31,838 INFO L140 encePairwiseOnDemand]: 301/309 looper letters, 155 selfloop transitions, 26 changer transitions 3/184 dead transitions. [2023-11-12 02:15:31,839 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 184 transitions, 855 flow [2023-11-12 02:15:31,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 02:15:31,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-12 02:15:31,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1867 transitions. [2023-11-12 02:15:31,846 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5035059331175836 [2023-11-12 02:15:31,847 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1867 transitions. [2023-11-12 02:15:31,847 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1867 transitions. [2023-11-12 02:15:31,848 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:15:31,849 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1867 transitions. [2023-11-12 02:15:31,855 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 155.58333333333334) internal successors, (1867), 12 states have internal predecessors, (1867), 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-12 02:15:31,864 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 309.0) internal successors, (4017), 13 states have internal predecessors, (4017), 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-12 02:15:31,868 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 309.0) internal successors, (4017), 13 states have internal predecessors, (4017), 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-12 02:15:31,868 INFO L175 Difference]: Start difference. First operand has 36 places, 34 transitions, 97 flow. Second operand 12 states and 1867 transitions. [2023-11-12 02:15:31,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 184 transitions, 855 flow [2023-11-12 02:15:31,874 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 184 transitions, 840 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:15:31,877 INFO L231 Difference]: Finished difference. Result has 54 places, 59 transitions, 309 flow [2023-11-12 02:15:31,878 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=309, PETRI_PLACES=54, PETRI_TRANSITIONS=59} [2023-11-12 02:15:31,879 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 20 predicate places. [2023-11-12 02:15:31,879 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 59 transitions, 309 flow [2023-11-12 02:15:31,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 143.4) internal successors, (1434), 10 states have internal predecessors, (1434), 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-12 02:15:31,880 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:15:31,881 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:15:31,895 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:15:32,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:15:32,087 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-12 02:15:32,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:15:32,089 INFO L85 PathProgramCache]: Analyzing trace with hash -34368970, now seen corresponding path program 1 times [2023-11-12 02:15:32,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:15:32,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057266270] [2023-11-12 02:15:32,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:15:32,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:15:32,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:32,196 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-12 02:15:32,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:15:32,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057266270] [2023-11-12 02:15:32,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057266270] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:15:32,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:15:32,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:15:32,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825798548] [2023-11-12 02:15:32,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:15:32,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:15:32,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:15:32,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:15:32,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:15:32,220 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 309 [2023-11-12 02:15:32,221 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 59 transitions, 309 flow. Second operand has 3 states, 3 states have (on average 151.33333333333334) internal successors, (454), 3 states have internal predecessors, (454), 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-12 02:15:32,221 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:15:32,221 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 309 [2023-11-12 02:15:32,221 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:15:32,417 INFO L124 PetriNetUnfolderBase]: 552/1017 cut-off events. [2023-11-12 02:15:32,417 INFO L125 PetriNetUnfolderBase]: For 460/460 co-relation queries the response was YES. [2023-11-12 02:15:32,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2596 conditions, 1017 events. 552/1017 cut-off events. For 460/460 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 4181 event pairs, 98 based on Foata normal form. 0/929 useless extension candidates. Maximal degree in co-relation 2484. Up to 746 conditions per place. [2023-11-12 02:15:32,427 INFO L140 encePairwiseOnDemand]: 304/309 looper letters, 47 selfloop transitions, 6 changer transitions 0/57 dead transitions. [2023-11-12 02:15:32,428 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 57 transitions, 352 flow [2023-11-12 02:15:32,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:15:32,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:15:32,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 480 transitions. [2023-11-12 02:15:32,431 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.517799352750809 [2023-11-12 02:15:32,431 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 480 transitions. [2023-11-12 02:15:32,431 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 480 transitions. [2023-11-12 02:15:32,431 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:15:32,432 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 480 transitions. [2023-11-12 02:15:32,433 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 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-12 02:15:32,436 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 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-12 02:15:32,437 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 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-12 02:15:32,437 INFO L175 Difference]: Start difference. First operand has 54 places, 59 transitions, 309 flow. Second operand 3 states and 480 transitions. [2023-11-12 02:15:32,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 57 transitions, 352 flow [2023-11-12 02:15:32,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 57 transitions, 331 flow, removed 6 selfloop flow, removed 5 redundant places. [2023-11-12 02:15:32,445 INFO L231 Difference]: Finished difference. Result has 48 places, 48 transitions, 216 flow [2023-11-12 02:15:32,445 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=216, PETRI_PLACES=48, PETRI_TRANSITIONS=48} [2023-11-12 02:15:32,446 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 14 predicate places. [2023-11-12 02:15:32,447 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 48 transitions, 216 flow [2023-11-12 02:15:32,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 151.33333333333334) internal successors, (454), 3 states have internal predecessors, (454), 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-12 02:15:32,447 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:15:32,447 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:15:32,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:15:32,448 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-12 02:15:32,448 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:15:32,448 INFO L85 PathProgramCache]: Analyzing trace with hash 282316310, now seen corresponding path program 1 times [2023-11-12 02:15:32,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:15:32,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867484735] [2023-11-12 02:15:32,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:15:32,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:15:32,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:32,503 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-12 02:15:32,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:15:32,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867484735] [2023-11-12 02:15:32,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867484735] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:15:32,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:15:32,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:15:32,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646444563] [2023-11-12 02:15:32,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:15:32,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:15:32,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:15:32,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:15:32,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:15:32,530 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 309 [2023-11-12 02:15:32,531 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 48 transitions, 216 flow. Second operand has 3 states, 3 states have (on average 150.66666666666666) internal successors, (452), 3 states have internal predecessors, (452), 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-12 02:15:32,531 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:15:32,532 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 309 [2023-11-12 02:15:32,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:15:32,785 INFO L124 PetriNetUnfolderBase]: 624/1145 cut-off events. [2023-11-12 02:15:32,785 INFO L125 PetriNetUnfolderBase]: For 349/349 co-relation queries the response was YES. [2023-11-12 02:15:32,788 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2962 conditions, 1145 events. 624/1145 cut-off events. For 349/349 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 4688 event pairs, 391 based on Foata normal form. 24/1169 useless extension candidates. Maximal degree in co-relation 2382. Up to 849 conditions per place. [2023-11-12 02:15:32,795 INFO L140 encePairwiseOnDemand]: 303/309 looper letters, 56 selfloop transitions, 6 changer transitions 0/62 dead transitions. [2023-11-12 02:15:32,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 62 transitions, 383 flow [2023-11-12 02:15:32,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:15:32,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-12 02:15:32,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 486 transitions. [2023-11-12 02:15:32,798 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5242718446601942 [2023-11-12 02:15:32,798 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 486 transitions. [2023-11-12 02:15:32,798 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 486 transitions. [2023-11-12 02:15:32,799 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:15:32,799 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 486 transitions. [2023-11-12 02:15:32,800 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 162.0) internal successors, (486), 3 states have internal predecessors, (486), 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-12 02:15:32,803 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 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-12 02:15:32,804 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 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-12 02:15:32,804 INFO L175 Difference]: Start difference. First operand has 48 places, 48 transitions, 216 flow. Second operand 3 states and 486 transitions. [2023-11-12 02:15:32,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 62 transitions, 383 flow [2023-11-12 02:15:32,809 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 62 transitions, 375 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-12 02:15:32,811 INFO L231 Difference]: Finished difference. Result has 51 places, 48 transitions, 248 flow [2023-11-12 02:15:32,811 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=248, PETRI_PLACES=51, PETRI_TRANSITIONS=48} [2023-11-12 02:15:32,813 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 17 predicate places. [2023-11-12 02:15:32,814 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 48 transitions, 248 flow [2023-11-12 02:15:32,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 150.66666666666666) internal successors, (452), 3 states have internal predecessors, (452), 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-12 02:15:32,814 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:15:32,815 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-12 02:15:32,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 02:15:32,815 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-12 02:15:32,815 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:15:32,816 INFO L85 PathProgramCache]: Analyzing trace with hash -2048689788, now seen corresponding path program 1 times [2023-11-12 02:15:32,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:15:32,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186954484] [2023-11-12 02:15:32,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:15:32,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:15:32,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:34,017 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-12 02:15:34,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:15:34,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186954484] [2023-11-12 02:15:34,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186954484] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:15:34,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:15:34,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-12 02:15:34,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561324443] [2023-11-12 02:15:34,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:15:34,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-12 02:15:34,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:15:34,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-12 02:15:34,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2023-11-12 02:15:36,040 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 309 [2023-11-12 02:15:36,043 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 48 transitions, 248 flow. Second operand has 16 states, 16 states have (on average 109.3125) internal successors, (1749), 16 states have internal predecessors, (1749), 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-12 02:15:36,043 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:15:36,043 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 309 [2023-11-12 02:15:36,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:15:37,254 INFO L124 PetriNetUnfolderBase]: 814/1505 cut-off events. [2023-11-12 02:15:37,254 INFO L125 PetriNetUnfolderBase]: For 998/998 co-relation queries the response was YES. [2023-11-12 02:15:37,258 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3888 conditions, 1505 events. 814/1505 cut-off events. For 998/998 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 6786 event pairs, 242 based on Foata normal form. 16/1507 useless extension candidates. Maximal degree in co-relation 2349. Up to 998 conditions per place. [2023-11-12 02:15:37,266 INFO L140 encePairwiseOnDemand]: 292/309 looper letters, 97 selfloop transitions, 18 changer transitions 26/141 dead transitions. [2023-11-12 02:15:37,266 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 141 transitions, 791 flow [2023-11-12 02:15:37,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-12 02:15:37,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-12 02:15:37,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1639 transitions. [2023-11-12 02:15:37,274 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3788719371243643 [2023-11-12 02:15:37,274 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1639 transitions. [2023-11-12 02:15:37,275 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1639 transitions. [2023-11-12 02:15:37,276 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:15:37,276 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1639 transitions. [2023-11-12 02:15:37,281 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 117.07142857142857) internal successors, (1639), 14 states have internal predecessors, (1639), 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-12 02:15:37,292 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 309.0) internal successors, (4635), 15 states have internal predecessors, (4635), 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-12 02:15:37,295 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 309.0) internal successors, (4635), 15 states have internal predecessors, (4635), 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-12 02:15:37,295 INFO L175 Difference]: Start difference. First operand has 51 places, 48 transitions, 248 flow. Second operand 14 states and 1639 transitions. [2023-11-12 02:15:37,295 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 141 transitions, 791 flow [2023-11-12 02:15:37,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 141 transitions, 765 flow, removed 5 selfloop flow, removed 2 redundant places. [2023-11-12 02:15:37,305 INFO L231 Difference]: Finished difference. Result has 73 places, 65 transitions, 384 flow [2023-11-12 02:15:37,305 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=384, PETRI_PLACES=73, PETRI_TRANSITIONS=65} [2023-11-12 02:15:37,308 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 39 predicate places. [2023-11-12 02:15:37,308 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 65 transitions, 384 flow [2023-11-12 02:15:37,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 109.3125) internal successors, (1749), 16 states have internal predecessors, (1749), 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-12 02:15:37,309 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:15:37,310 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-12 02:15:37,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 02:15:37,310 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-12 02:15:37,313 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:15:37,313 INFO L85 PathProgramCache]: Analyzing trace with hash -699342, now seen corresponding path program 2 times [2023-11-12 02:15:37,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:15:37,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950456494] [2023-11-12 02:15:37,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:15:37,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:15:37,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:38,594 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-12 02:15:38,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:15:38,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950456494] [2023-11-12 02:15:38,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950456494] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:15:38,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:15:38,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-12 02:15:38,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834415759] [2023-11-12 02:15:38,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:15:38,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-12 02:15:38,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:15:38,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-12 02:15:38,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2023-11-12 02:15:40,840 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 309 [2023-11-12 02:15:40,843 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 65 transitions, 384 flow. Second operand has 16 states, 16 states have (on average 109.3125) internal successors, (1749), 16 states have internal predecessors, (1749), 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-12 02:15:40,843 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:15:40,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 309 [2023-11-12 02:15:40,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:15:42,119 INFO L124 PetriNetUnfolderBase]: 962/1789 cut-off events. [2023-11-12 02:15:42,120 INFO L125 PetriNetUnfolderBase]: For 1556/1556 co-relation queries the response was YES. [2023-11-12 02:15:42,127 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5114 conditions, 1789 events. 962/1789 cut-off events. For 1556/1556 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 8234 event pairs, 275 based on Foata normal form. 16/1791 useless extension candidates. Maximal degree in co-relation 4196. Up to 929 conditions per place. [2023-11-12 02:15:42,137 INFO L140 encePairwiseOnDemand]: 293/309 looper letters, 97 selfloop transitions, 26 changer transitions 27/150 dead transitions. [2023-11-12 02:15:42,137 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 150 transitions, 962 flow [2023-11-12 02:15:42,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-12 02:15:42,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-12 02:15:42,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1639 transitions. [2023-11-12 02:15:42,184 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3788719371243643 [2023-11-12 02:15:42,184 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1639 transitions. [2023-11-12 02:15:42,184 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1639 transitions. [2023-11-12 02:15:42,186 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:15:42,186 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1639 transitions. [2023-11-12 02:15:42,191 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 117.07142857142857) internal successors, (1639), 14 states have internal predecessors, (1639), 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-12 02:15:42,200 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 309.0) internal successors, (4635), 15 states have internal predecessors, (4635), 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-12 02:15:42,203 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 309.0) internal successors, (4635), 15 states have internal predecessors, (4635), 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-12 02:15:42,203 INFO L175 Difference]: Start difference. First operand has 73 places, 65 transitions, 384 flow. Second operand 14 states and 1639 transitions. [2023-11-12 02:15:42,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 150 transitions, 962 flow [2023-11-12 02:15:42,212 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 150 transitions, 958 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-11-12 02:15:42,216 INFO L231 Difference]: Finished difference. Result has 94 places, 74 transitions, 544 flow [2023-11-12 02:15:42,217 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=380, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=544, PETRI_PLACES=94, PETRI_TRANSITIONS=74} [2023-11-12 02:15:42,217 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 60 predicate places. [2023-11-12 02:15:42,218 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 74 transitions, 544 flow [2023-11-12 02:15:42,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 109.3125) internal successors, (1749), 16 states have internal predecessors, (1749), 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-12 02:15:42,219 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:15:42,219 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1] [2023-11-12 02:15:42,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 02:15:42,220 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-12 02:15:42,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:15:42,220 INFO L85 PathProgramCache]: Analyzing trace with hash 580558828, now seen corresponding path program 2 times [2023-11-12 02:15:42,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:15:42,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592363452] [2023-11-12 02:15:42,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:15:42,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:15:42,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:42,421 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:15:42,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:15:42,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592363452] [2023-11-12 02:15:42,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592363452] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:15:42,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [692595993] [2023-11-12 02:15:42,422 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-12 02:15:42,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:15:42,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:15:42,424 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:15:42,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:15:42,570 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-12 02:15:42,570 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:15:42,575 INFO L262 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:15:42,578 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:15:42,641 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:15:42,642 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:15:42,729 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:15:42,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [692595993] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:15:42,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:15:42,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 12 [2023-11-12 02:15:42,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159839341] [2023-11-12 02:15:42,731 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:15:42,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-12 02:15:42,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:15:42,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-12 02:15:42,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2023-11-12 02:15:42,820 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 309 [2023-11-12 02:15:42,823 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 74 transitions, 544 flow. Second operand has 13 states, 13 states have (on average 143.6153846153846) internal successors, (1867), 13 states have internal predecessors, (1867), 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-12 02:15:42,823 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:15:42,823 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 309 [2023-11-12 02:15:42,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:15:43,477 INFO L124 PetriNetUnfolderBase]: 1186/2201 cut-off events. [2023-11-12 02:15:43,477 INFO L125 PetriNetUnfolderBase]: For 2961/2961 co-relation queries the response was YES. [2023-11-12 02:15:43,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6831 conditions, 2201 events. 1186/2201 cut-off events. For 2961/2961 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 9871 event pairs, 278 based on Foata normal form. 16/2203 useless extension candidates. Maximal degree in co-relation 5518. Up to 678 conditions per place. [2023-11-12 02:15:43,500 INFO L140 encePairwiseOnDemand]: 303/309 looper letters, 164 selfloop transitions, 25 changer transitions 6/195 dead transitions. [2023-11-12 02:15:43,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 195 transitions, 1457 flow [2023-11-12 02:15:43,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-12 02:15:43,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-12 02:15:43,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1989 transitions. [2023-11-12 02:15:43,510 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49514563106796117 [2023-11-12 02:15:43,510 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1989 transitions. [2023-11-12 02:15:43,511 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1989 transitions. [2023-11-12 02:15:43,512 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:15:43,513 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1989 transitions. [2023-11-12 02:15:43,518 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 153.0) internal successors, (1989), 13 states have internal predecessors, (1989), 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-12 02:15:43,526 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 309.0) internal successors, (4326), 14 states have internal predecessors, (4326), 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-12 02:15:43,528 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 309.0) internal successors, (4326), 14 states have internal predecessors, (4326), 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-12 02:15:43,529 INFO L175 Difference]: Start difference. First operand has 94 places, 74 transitions, 544 flow. Second operand 13 states and 1989 transitions. [2023-11-12 02:15:43,529 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 195 transitions, 1457 flow [2023-11-12 02:15:43,546 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 195 transitions, 1399 flow, removed 24 selfloop flow, removed 4 redundant places. [2023-11-12 02:15:43,549 INFO L231 Difference]: Finished difference. Result has 104 places, 81 transitions, 632 flow [2023-11-12 02:15:43,550 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=512, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=632, PETRI_PLACES=104, PETRI_TRANSITIONS=81} [2023-11-12 02:15:43,552 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 70 predicate places. [2023-11-12 02:15:43,552 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 81 transitions, 632 flow [2023-11-12 02:15:43,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 143.6153846153846) internal successors, (1867), 13 states have internal predecessors, (1867), 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-12 02:15:43,554 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:15:43,554 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:15:43,568 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:15:43,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:15:43,760 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-12 02:15:43,760 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:15:43,761 INFO L85 PathProgramCache]: Analyzing trace with hash -1098782439, now seen corresponding path program 3 times [2023-11-12 02:15:43,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:15:43,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735011374] [2023-11-12 02:15:43,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:15:43,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:15:43,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:44,793 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:15:44,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:15:44,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735011374] [2023-11-12 02:15:44,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735011374] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:15:44,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1901428120] [2023-11-12 02:15:44,794 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-12 02:15:44,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:15:44,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:15:44,808 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:15:44,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:15:44,990 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-11-12 02:15:44,990 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:15:44,993 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-12 02:15:44,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:15:45,235 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-12 02:15:45,641 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 32 [2023-11-12 02:15:45,733 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-12 02:15:45,733 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:15:45,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1901428120] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:15:45,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:15:45,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [15] total 28 [2023-11-12 02:15:45,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625063751] [2023-11-12 02:15:45,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:15:45,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-12 02:15:45,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:15:45,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-12 02:15:45,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=800, Unknown=0, NotChecked=0, Total=870 [2023-11-12 02:15:47,850 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 309 [2023-11-12 02:15:47,855 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 81 transitions, 632 flow. Second operand has 15 states, 15 states have (on average 119.86666666666666) internal successors, (1798), 15 states have internal predecessors, (1798), 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-12 02:15:47,855 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:15:47,855 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 309 [2023-11-12 02:15:47,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-12 02:15:50,250 INFO L124 PetriNetUnfolderBase]: 1829/3415 cut-off events. [2023-11-12 02:15:50,250 INFO L125 PetriNetUnfolderBase]: For 4552/4552 co-relation queries the response was YES. [2023-11-12 02:15:50,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10609 conditions, 3415 events. 1829/3415 cut-off events. For 4552/4552 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 17565 event pairs, 483 based on Foata normal form. 0/3391 useless extension candidates. Maximal degree in co-relation 9017. Up to 1013 conditions per place. [2023-11-12 02:15:50,293 INFO L140 encePairwiseOnDemand]: 292/309 looper letters, 115 selfloop transitions, 92 changer transitions 1/214 dead transitions. [2023-11-12 02:15:50,293 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 214 transitions, 1675 flow [2023-11-12 02:15:50,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-12 02:15:50,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-11-12 02:15:50,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 2852 transitions. [2023-11-12 02:15:50,305 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40129449838187703 [2023-11-12 02:15:50,305 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 2852 transitions. [2023-11-12 02:15:50,305 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 2852 transitions. [2023-11-12 02:15:50,308 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:15:50,308 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 2852 transitions. [2023-11-12 02:15:50,317 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 124.0) internal successors, (2852), 23 states have internal predecessors, (2852), 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-12 02:15:50,331 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 309.0) internal successors, (7416), 24 states have internal predecessors, (7416), 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-12 02:15:50,343 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 309.0) internal successors, (7416), 24 states have internal predecessors, (7416), 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-12 02:15:50,351 INFO L175 Difference]: Start difference. First operand has 104 places, 81 transitions, 632 flow. Second operand 23 states and 2852 transitions. [2023-11-12 02:15:50,351 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 214 transitions, 1675 flow [2023-11-12 02:15:50,375 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 214 transitions, 1591 flow, removed 20 selfloop flow, removed 7 redundant places. [2023-11-12 02:15:50,381 INFO L231 Difference]: Finished difference. Result has 126 places, 136 transitions, 1252 flow [2023-11-12 02:15:50,382 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=589, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1252, PETRI_PLACES=126, PETRI_TRANSITIONS=136} [2023-11-12 02:15:50,383 INFO L281 CegarLoopForPetriNet]: 34 programPoint places, 92 predicate places. [2023-11-12 02:15:50,383 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 136 transitions, 1252 flow [2023-11-12 02:15:50,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 119.86666666666666) internal successors, (1798), 15 states have internal predecessors, (1798), 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-12 02:15:50,385 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-12 02:15:50,385 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:15:50,392 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:15:50,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:15:50,591 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-12 02:15:50,592 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:15:50,592 INFO L85 PathProgramCache]: Analyzing trace with hash -2139598439, now seen corresponding path program 4 times [2023-11-12 02:15:50,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:15:50,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278929537] [2023-11-12 02:15:50,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:15:50,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:15:50,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:51,744 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:15:51,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:15:51,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278929537] [2023-11-12 02:15:51,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278929537] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:15:51,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1722968541] [2023-11-12 02:15:51,745 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-12 02:15:51,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:15:51,745 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:15:51,746 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:15:51,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_56437ad0-8c95-4500-a7f6-2e21c5e3f42b/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:15:51,900 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-12 02:15:51,900 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:15:51,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 59 conjunts are in the unsatisfiable core [2023-11-12 02:15:51,908 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:15:52,326 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-12 02:15:52,533 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 14 [2023-11-12 02:15:52,919 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 32 [2023-11-12 02:15:52,997 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:15:52,997 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:15:53,854 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 118 treesize of output 110 [2023-11-12 02:15:54,402 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:15:54,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1722968541] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:15:54,402 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:15:54,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 48 [2023-11-12 02:15:54,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978558801] [2023-11-12 02:15:54,403 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:15:54,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2023-11-12 02:15:54,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:15:54,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2023-11-12 02:15:54,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=2293, Unknown=0, NotChecked=0, Total=2450 [2023-11-12 02:16:03,385 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 309 [2023-11-12 02:16:03,389 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 136 transitions, 1252 flow. Second operand has 50 states, 50 states have (on average 106.68) internal successors, (5334), 50 states have internal predecessors, (5334), 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-12 02:16:03,389 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-12 02:16:03,390 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 309 [2023-11-12 02:16:03,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand