./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread/queue_longest.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b 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_112ff7c7-3e4e-4b97-96f8-dd177571f23d/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_112ff7c7-3e4e-4b97-96f8-dd177571f23d/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_112ff7c7-3e4e-4b97-96f8-dd177571f23d/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_112ff7c7-3e4e-4b97-96f8-dd177571f23d/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread/queue_longest.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_112ff7c7-3e4e-4b97-96f8-dd177571f23d/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_112ff7c7-3e4e-4b97-96f8-dd177571f23d/bin/uautomizer-TMbwUNV5ro --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5fb3c623242420f3b3352ce2377df781fcc1efd56f82dd0011f9620e127821b3 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-18 19:50:41,760 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 19:50:41,762 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 19:50:41,786 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 19:50:41,787 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 19:50:41,788 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 19:50:41,789 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 19:50:41,791 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 19:50:41,793 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 19:50:41,794 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 19:50:41,795 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 19:50:41,797 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 19:50:41,797 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 19:50:41,799 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 19:50:41,800 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 19:50:41,801 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 19:50:41,803 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 19:50:41,804 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 19:50:41,806 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 19:50:41,807 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 19:50:41,809 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 19:50:41,811 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 19:50:41,812 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 19:50:41,813 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 19:50:41,817 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 19:50:41,818 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 19:50:41,818 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 19:50:41,819 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 19:50:41,820 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 19:50:41,821 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 19:50:41,822 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 19:50:41,823 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 19:50:41,824 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 19:50:41,825 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 19:50:41,826 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 19:50:41,826 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 19:50:41,827 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 19:50:41,828 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 19:50:41,828 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 19:50:41,829 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 19:50:41,830 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 19:50:41,831 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_112ff7c7-3e4e-4b97-96f8-dd177571f23d/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-18 19:50:41,856 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 19:50:41,856 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 19:50:41,857 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 19:50:41,857 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 19:50:41,858 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 19:50:41,859 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 19:50:41,859 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 19:50:41,860 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 19:50:41,860 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 19:50:41,860 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 19:50:41,861 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-18 19:50:41,861 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 19:50:41,861 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-18 19:50:41,862 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 19:50:41,862 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 19:50:41,862 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 19:50:41,863 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 19:50:41,863 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-18 19:50:41,863 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 19:50:41,864 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 19:50:41,864 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 19:50:41,864 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 19:50:41,865 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 19:50:41,865 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 19:50:41,865 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:50:41,866 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 19:50:41,866 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 19:50:41,866 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 19:50:41,867 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 19:50:41,867 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 19:50:41,867 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 19:50:41,868 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 19:50:41,868 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 19:50:41,868 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_112ff7c7-3e4e-4b97-96f8-dd177571f23d/bin/uautomizer-TMbwUNV5ro/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_112ff7c7-3e4e-4b97-96f8-dd177571f23d/bin/uautomizer-TMbwUNV5ro Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5fb3c623242420f3b3352ce2377df781fcc1efd56f82dd0011f9620e127821b3 [2022-11-18 19:50:42,191 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 19:50:42,229 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 19:50:42,231 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 19:50:42,233 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 19:50:42,234 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 19:50:42,235 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_112ff7c7-3e4e-4b97-96f8-dd177571f23d/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/pthread/queue_longest.i [2022-11-18 19:50:42,315 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_112ff7c7-3e4e-4b97-96f8-dd177571f23d/bin/uautomizer-TMbwUNV5ro/data/c748d2778/0d3c55194258407b98f0a17f6e995095/FLAGeabbd0be0 [2022-11-18 19:50:43,068 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 19:50:43,070 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_112ff7c7-3e4e-4b97-96f8-dd177571f23d/sv-benchmarks/c/pthread/queue_longest.i [2022-11-18 19:50:43,088 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_112ff7c7-3e4e-4b97-96f8-dd177571f23d/bin/uautomizer-TMbwUNV5ro/data/c748d2778/0d3c55194258407b98f0a17f6e995095/FLAGeabbd0be0 [2022-11-18 19:50:43,302 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_112ff7c7-3e4e-4b97-96f8-dd177571f23d/bin/uautomizer-TMbwUNV5ro/data/c748d2778/0d3c55194258407b98f0a17f6e995095 [2022-11-18 19:50:43,307 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 19:50:43,310 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 19:50:43,315 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 19:50:43,316 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 19:50:43,319 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 19:50:43,320 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:50:43" (1/1) ... [2022-11-18 19:50:43,322 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31ebf059 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:50:43, skipping insertion in model container [2022-11-18 19:50:43,322 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:50:43" (1/1) ... [2022-11-18 19:50:43,330 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 19:50:43,369 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 19:50:43,924 WARN L234 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_112ff7c7-3e4e-4b97-96f8-dd177571f23d/sv-benchmarks/c/pthread/queue_longest.i[43296,43309] [2022-11-18 19:50:43,933 WARN L234 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_112ff7c7-3e4e-4b97-96f8-dd177571f23d/sv-benchmarks/c/pthread/queue_longest.i[43503,43516] [2022-11-18 19:50:43,936 WARN L234 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_112ff7c7-3e4e-4b97-96f8-dd177571f23d/sv-benchmarks/c/pthread/queue_longest.i[43783,43796] [2022-11-18 19:50:43,950 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:50:43,964 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 19:50:44,013 WARN L234 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_112ff7c7-3e4e-4b97-96f8-dd177571f23d/sv-benchmarks/c/pthread/queue_longest.i[43296,43309] [2022-11-18 19:50:44,015 WARN L234 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_112ff7c7-3e4e-4b97-96f8-dd177571f23d/sv-benchmarks/c/pthread/queue_longest.i[43503,43516] [2022-11-18 19:50:44,019 WARN L234 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_112ff7c7-3e4e-4b97-96f8-dd177571f23d/sv-benchmarks/c/pthread/queue_longest.i[43783,43796] [2022-11-18 19:50:44,021 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:50:44,079 INFO L208 MainTranslator]: Completed translation [2022-11-18 19:50:44,080 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:50:44 WrapperNode [2022-11-18 19:50:44,080 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 19:50:44,081 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 19:50:44,082 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 19:50:44,082 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 19:50:44,090 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:50:44" (1/1) ... [2022-11-18 19:50:44,120 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:50:44" (1/1) ... [2022-11-18 19:50:44,174 INFO L138 Inliner]: procedures = 274, calls = 60, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 241 [2022-11-18 19:50:44,176 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 19:50:44,178 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 19:50:44,178 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 19:50:44,178 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 19:50:44,190 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:50:44" (1/1) ... [2022-11-18 19:50:44,190 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:50:44" (1/1) ... [2022-11-18 19:50:44,206 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:50:44" (1/1) ... [2022-11-18 19:50:44,210 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:50:44" (1/1) ... [2022-11-18 19:50:44,222 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:50:44" (1/1) ... [2022-11-18 19:50:44,226 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:50:44" (1/1) ... [2022-11-18 19:50:44,229 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:50:44" (1/1) ... [2022-11-18 19:50:44,231 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:50:44" (1/1) ... [2022-11-18 19:50:44,235 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 19:50:44,236 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 19:50:44,236 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 19:50:44,236 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 19:50:44,237 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:50:44" (1/1) ... [2022-11-18 19:50:44,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:50:44,266 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_112ff7c7-3e4e-4b97-96f8-dd177571f23d/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:50:44,285 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_112ff7c7-3e4e-4b97-96f8-dd177571f23d/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 19:50:44,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_112ff7c7-3e4e-4b97-96f8-dd177571f23d/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 19:50:44,326 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2022-11-18 19:50:44,326 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2022-11-18 19:50:44,326 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2022-11-18 19:50:44,327 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2022-11-18 19:50:44,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 19:50:44,327 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 19:50:44,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 19:50:44,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 19:50:44,328 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-18 19:50:44,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 19:50:44,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 19:50:44,328 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 19:50:44,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 19:50:44,330 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-18 19:50:44,608 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 19:50:44,611 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 19:50:45,127 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 19:50:45,139 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 19:50:45,145 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-18 19:50:45,151 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:50:45 BoogieIcfgContainer [2022-11-18 19:50:45,155 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 19:50:45,158 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 19:50:45,158 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 19:50:45,165 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 19:50:45,165 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:50:43" (1/3) ... [2022-11-18 19:50:45,166 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43213b61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:50:45, skipping insertion in model container [2022-11-18 19:50:45,166 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:50:44" (2/3) ... [2022-11-18 19:50:45,167 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43213b61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:50:45, skipping insertion in model container [2022-11-18 19:50:45,167 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:50:45" (3/3) ... [2022-11-18 19:50:45,169 INFO L112 eAbstractionObserver]: Analyzing ICFG queue_longest.i [2022-11-18 19:50:45,183 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-18 19:50:45,196 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 19:50:45,196 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-11-18 19:50:45,196 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-18 19:50:45,380 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-18 19:50:45,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 264 places, 272 transitions, 560 flow [2022-11-18 19:50:45,647 INFO L130 PetriNetUnfolder]: 15/270 cut-off events. [2022-11-18 19:50:45,647 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-18 19:50:45,665 INFO L83 FinitePrefix]: Finished finitePrefix Result has 279 conditions, 270 events. 15/270 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 361 event pairs, 0 based on Foata normal form. 0/252 useless extension candidates. Maximal degree in co-relation 196. Up to 2 conditions per place. [2022-11-18 19:50:45,665 INFO L82 GeneralOperation]: Start removeDead. Operand has 264 places, 272 transitions, 560 flow [2022-11-18 19:50:45,678 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 252 places, 260 transitions, 529 flow [2022-11-18 19:50:45,698 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 19:50:45,710 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2f8075de, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 19:50:45,710 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-11-18 19:50:45,736 INFO L130 PetriNetUnfolder]: 1/63 cut-off events. [2022-11-18 19:50:45,736 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-18 19:50:45,737 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:50:45,737 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:50:45,738 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 19:50:45,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:50:45,746 INFO L85 PathProgramCache]: Analyzing trace with hash 1061260441, now seen corresponding path program 1 times [2022-11-18 19:50:45,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:50:45,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732796811] [2022-11-18 19:50:45,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:50:45,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:50:45,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:50:46,149 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:50:46,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:50:46,150 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732796811] [2022-11-18 19:50:46,151 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732796811] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:50:46,151 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:50:46,152 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-18 19:50:46,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390249315] [2022-11-18 19:50:46,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:50:46,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-18 19:50:46,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:50:46,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-18 19:50:46,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-18 19:50:46,201 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 259 out of 272 [2022-11-18 19:50:46,210 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 260 transitions, 529 flow. Second operand has 2 states, 2 states have (on average 259.5) internal successors, (519), 2 states have internal predecessors, (519), 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) [2022-11-18 19:50:46,212 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:50:46,212 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 259 of 272 [2022-11-18 19:50:46,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:50:46,321 INFO L130 PetriNetUnfolder]: 10/249 cut-off events. [2022-11-18 19:50:46,322 INFO L131 PetriNetUnfolder]: For 6/7 co-relation queries the response was YES. [2022-11-18 19:50:46,326 INFO L83 FinitePrefix]: Finished finitePrefix Result has 261 conditions, 249 events. 10/249 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 280 event pairs, 0 based on Foata normal form. 7/244 useless extension candidates. Maximal degree in co-relation 189. Up to 4 conditions per place. [2022-11-18 19:50:46,328 INFO L137 encePairwiseOnDemand]: 267/272 looper letters, 3 selfloop transitions, 0 changer transitions 0/249 dead transitions. [2022-11-18 19:50:46,329 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 249 transitions, 513 flow [2022-11-18 19:50:46,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-18 19:50:46,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-18 19:50:46,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 526 transitions. [2022-11-18 19:50:46,358 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9669117647058824 [2022-11-18 19:50:46,359 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 526 transitions. [2022-11-18 19:50:46,360 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 526 transitions. [2022-11-18 19:50:46,364 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:50:46,367 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 526 transitions. [2022-11-18 19:50:46,371 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 263.0) internal successors, (526), 2 states have internal predecessors, (526), 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) [2022-11-18 19:50:46,383 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 272.0) internal successors, (816), 3 states have internal predecessors, (816), 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) [2022-11-18 19:50:46,384 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 272.0) internal successors, (816), 3 states have internal predecessors, (816), 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) [2022-11-18 19:50:46,386 INFO L175 Difference]: Start difference. First operand has 252 places, 260 transitions, 529 flow. Second operand 2 states and 526 transitions. [2022-11-18 19:50:46,387 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 247 places, 249 transitions, 513 flow [2022-11-18 19:50:46,392 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 249 transitions, 508 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-18 19:50:46,399 INFO L231 Difference]: Finished difference. Result has 244 places, 249 transitions, 502 flow [2022-11-18 19:50:46,401 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=502, PETRI_PLACES=244, PETRI_TRANSITIONS=249} [2022-11-18 19:50:46,407 INFO L288 CegarLoopForPetriNet]: 252 programPoint places, -8 predicate places. [2022-11-18 19:50:46,408 INFO L495 AbstractCegarLoop]: Abstraction has has 244 places, 249 transitions, 502 flow [2022-11-18 19:50:46,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 259.5) internal successors, (519), 2 states have internal predecessors, (519), 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) [2022-11-18 19:50:46,408 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:50:46,410 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:50:46,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 19:50:46,410 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 19:50:46,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:50:46,411 INFO L85 PathProgramCache]: Analyzing trace with hash -1790375288, now seen corresponding path program 1 times [2022-11-18 19:50:46,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:50:46,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633400474] [2022-11-18 19:50:46,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:50:46,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:50:46,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:50:47,594 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:50:47,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:50:47,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633400474] [2022-11-18 19:50:47,596 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633400474] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:50:47,599 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:50:47,600 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-18 19:50:47,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081863610] [2022-11-18 19:50:47,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:50:47,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-18 19:50:47,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:50:47,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-18 19:50:47,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-11-18 19:50:47,613 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 272 [2022-11-18 19:50:47,623 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 249 transitions, 502 flow. Second operand has 12 states, 12 states have (on average 197.75) internal successors, (2373), 12 states have internal predecessors, (2373), 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) [2022-11-18 19:50:47,623 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:50:47,623 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 272 [2022-11-18 19:50:47,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:50:49,432 INFO L130 PetriNetUnfolder]: 1003/4115 cut-off events. [2022-11-18 19:50:49,432 INFO L131 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2022-11-18 19:50:49,448 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5626 conditions, 4115 events. 1003/4115 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 33950 event pairs, 789 based on Foata normal form. 0/3829 useless extension candidates. Maximal degree in co-relation 5623. Up to 1435 conditions per place. [2022-11-18 19:50:49,468 INFO L137 encePairwiseOnDemand]: 259/272 looper letters, 52 selfloop transitions, 12 changer transitions 0/245 dead transitions. [2022-11-18 19:50:49,468 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 245 transitions, 622 flow [2022-11-18 19:50:49,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-18 19:50:49,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-18 19:50:49,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2600 transitions. [2022-11-18 19:50:49,476 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7352941176470589 [2022-11-18 19:50:49,476 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2600 transitions. [2022-11-18 19:50:49,476 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2600 transitions. [2022-11-18 19:50:49,478 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:50:49,478 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2600 transitions. [2022-11-18 19:50:49,486 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 200.0) internal successors, (2600), 13 states have internal predecessors, (2600), 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) [2022-11-18 19:50:49,495 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 272.0) internal successors, (3808), 14 states have internal predecessors, (3808), 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) [2022-11-18 19:50:49,497 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 272.0) internal successors, (3808), 14 states have internal predecessors, (3808), 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) [2022-11-18 19:50:49,498 INFO L175 Difference]: Start difference. First operand has 244 places, 249 transitions, 502 flow. Second operand 13 states and 2600 transitions. [2022-11-18 19:50:49,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 245 transitions, 622 flow [2022-11-18 19:50:49,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 245 transitions, 622 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 19:50:49,510 INFO L231 Difference]: Finished difference. Result has 253 places, 245 transitions, 518 flow [2022-11-18 19:50:49,511 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=241, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=245, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=233, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=518, PETRI_PLACES=253, PETRI_TRANSITIONS=245} [2022-11-18 19:50:49,512 INFO L288 CegarLoopForPetriNet]: 252 programPoint places, 1 predicate places. [2022-11-18 19:50:49,512 INFO L495 AbstractCegarLoop]: Abstraction has has 253 places, 245 transitions, 518 flow [2022-11-18 19:50:49,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 197.75) internal successors, (2373), 12 states have internal predecessors, (2373), 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) [2022-11-18 19:50:49,514 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:50:49,514 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:50:49,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 19:50:49,515 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 19:50:49,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:50:49,516 INFO L85 PathProgramCache]: Analyzing trace with hash -932218503, now seen corresponding path program 1 times [2022-11-18 19:50:49,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:50:49,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249633740] [2022-11-18 19:50:49,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:50:49,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:50:49,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:50:49,694 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:50:49,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:50:49,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249633740] [2022-11-18 19:50:49,696 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249633740] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:50:49,697 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:50:49,697 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 19:50:49,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572166817] [2022-11-18 19:50:49,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:50:49,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:50:49,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:50:49,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:50:49,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 19:50:49,701 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 248 out of 272 [2022-11-18 19:50:49,703 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 245 transitions, 518 flow. Second operand has 4 states, 4 states have (on average 249.75) internal successors, (999), 4 states have internal predecessors, (999), 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) [2022-11-18 19:50:49,704 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:50:49,704 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 248 of 272 [2022-11-18 19:50:49,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:50:49,819 INFO L130 PetriNetUnfolder]: 26/430 cut-off events. [2022-11-18 19:50:49,819 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-18 19:50:49,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 497 conditions, 430 events. 26/430 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1078 event pairs, 2 based on Foata normal form. 0/405 useless extension candidates. Maximal degree in co-relation 493. Up to 13 conditions per place. [2022-11-18 19:50:49,825 INFO L137 encePairwiseOnDemand]: 266/272 looper letters, 9 selfloop transitions, 5 changer transitions 0/245 dead transitions. [2022-11-18 19:50:49,825 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 245 transitions, 550 flow [2022-11-18 19:50:49,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-18 19:50:49,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-18 19:50:49,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1007 transitions. [2022-11-18 19:50:49,830 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9255514705882353 [2022-11-18 19:50:49,831 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1007 transitions. [2022-11-18 19:50:49,831 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1007 transitions. [2022-11-18 19:50:49,832 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:50:49,832 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1007 transitions. [2022-11-18 19:50:49,835 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 251.75) internal successors, (1007), 4 states have internal predecessors, (1007), 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) [2022-11-18 19:50:49,838 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 272.0) internal successors, (1360), 5 states have internal predecessors, (1360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:50:49,839 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 272.0) internal successors, (1360), 5 states have internal predecessors, (1360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:50:49,839 INFO L175 Difference]: Start difference. First operand has 253 places, 245 transitions, 518 flow. Second operand 4 states and 1007 transitions. [2022-11-18 19:50:49,839 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 245 transitions, 550 flow [2022-11-18 19:50:49,842 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 245 transitions, 527 flow, removed 0 selfloop flow, removed 11 redundant places. [2022-11-18 19:50:49,845 INFO L231 Difference]: Finished difference. Result has 244 places, 243 transitions, 501 flow [2022-11-18 19:50:49,846 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=491, PETRI_DIFFERENCE_MINUEND_PLACES=241, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=238, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=501, PETRI_PLACES=244, PETRI_TRANSITIONS=243} [2022-11-18 19:50:49,849 INFO L288 CegarLoopForPetriNet]: 252 programPoint places, -8 predicate places. [2022-11-18 19:50:49,849 INFO L495 AbstractCegarLoop]: Abstraction has has 244 places, 243 transitions, 501 flow [2022-11-18 19:50:49,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 249.75) internal successors, (999), 4 states have internal predecessors, (999), 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) [2022-11-18 19:50:49,850 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:50:49,851 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:50:49,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 19:50:49,852 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 19:50:49,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:50:49,853 INFO L85 PathProgramCache]: Analyzing trace with hash -983005596, now seen corresponding path program 1 times [2022-11-18 19:50:49,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:50:49,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612899857] [2022-11-18 19:50:49,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:50:49,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:50:49,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:50:50,141 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:50:50,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:50:50,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612899857] [2022-11-18 19:50:50,143 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612899857] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:50:50,144 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:50:50,144 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 19:50:50,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492519580] [2022-11-18 19:50:50,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:50:50,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 19:50:50,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:50:50,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 19:50:50,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 19:50:50,152 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 253 out of 272 [2022-11-18 19:50:50,154 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 243 transitions, 501 flow. Second operand has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 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) [2022-11-18 19:50:50,155 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:50:50,155 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 253 of 272 [2022-11-18 19:50:50,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:50:50,306 INFO L130 PetriNetUnfolder]: 33/525 cut-off events. [2022-11-18 19:50:50,307 INFO L131 PetriNetUnfolder]: For 7/8 co-relation queries the response was YES. [2022-11-18 19:50:50,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 584 conditions, 525 events. 33/525 cut-off events. For 7/8 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 1261 event pairs, 2 based on Foata normal form. 0/491 useless extension candidates. Maximal degree in co-relation 580. Up to 23 conditions per place. [2022-11-18 19:50:50,313 INFO L137 encePairwiseOnDemand]: 268/272 looper letters, 10 selfloop transitions, 3 changer transitions 0/247 dead transitions. [2022-11-18 19:50:50,313 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 247 transitions, 538 flow [2022-11-18 19:50:50,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 19:50:50,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-18 19:50:50,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 773 transitions. [2022-11-18 19:50:50,316 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9473039215686274 [2022-11-18 19:50:50,318 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 773 transitions. [2022-11-18 19:50:50,322 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 773 transitions. [2022-11-18 19:50:50,323 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:50:50,323 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 773 transitions. [2022-11-18 19:50:50,326 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 257.6666666666667) internal successors, (773), 3 states have internal predecessors, (773), 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) [2022-11-18 19:50:50,328 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 272.0) internal successors, (1088), 4 states have internal predecessors, (1088), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:50:50,329 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 272.0) internal successors, (1088), 4 states have internal predecessors, (1088), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:50:50,329 INFO L175 Difference]: Start difference. First operand has 244 places, 243 transitions, 501 flow. Second operand 3 states and 773 transitions. [2022-11-18 19:50:50,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 247 transitions, 538 flow [2022-11-18 19:50:50,332 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 247 transitions, 528 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-18 19:50:50,338 INFO L231 Difference]: Finished difference. Result has 244 places, 244 transitions, 506 flow [2022-11-18 19:50:50,339 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=491, PETRI_DIFFERENCE_MINUEND_PLACES=241, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=506, PETRI_PLACES=244, PETRI_TRANSITIONS=244} [2022-11-18 19:50:50,341 INFO L288 CegarLoopForPetriNet]: 252 programPoint places, -8 predicate places. [2022-11-18 19:50:50,341 INFO L495 AbstractCegarLoop]: Abstraction has has 244 places, 244 transitions, 506 flow [2022-11-18 19:50:50,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 254.66666666666666) internal successors, (764), 3 states have internal predecessors, (764), 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) [2022-11-18 19:50:50,342 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:50:50,342 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:50:50,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 19:50:50,343 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 19:50:50,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:50:50,344 INFO L85 PathProgramCache]: Analyzing trace with hash 382761025, now seen corresponding path program 1 times [2022-11-18 19:50:50,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:50:50,344 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089945412] [2022-11-18 19:50:50,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:50:50,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:50:50,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:50:50,483 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:50:50,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:50:50,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089945412] [2022-11-18 19:50:50,484 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089945412] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:50:50,485 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:50:50,485 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 19:50:50,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895342260] [2022-11-18 19:50:50,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:50:50,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:50:50,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:50:50,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:50:50,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 19:50:50,490 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 250 out of 272 [2022-11-18 19:50:50,492 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 244 transitions, 506 flow. Second operand has 4 states, 4 states have (on average 251.75) internal successors, (1007), 4 states have internal predecessors, (1007), 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) [2022-11-18 19:50:50,492 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:50:50,493 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 250 of 272 [2022-11-18 19:50:50,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:50:50,713 INFO L130 PetriNetUnfolder]: 51/834 cut-off events. [2022-11-18 19:50:50,713 INFO L131 PetriNetUnfolder]: For 9/9 co-relation queries the response was YES. [2022-11-18 19:50:50,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 943 conditions, 834 events. 51/834 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2995 event pairs, 7 based on Foata normal form. 0/786 useless extension candidates. Maximal degree in co-relation 938. Up to 27 conditions per place. [2022-11-18 19:50:50,721 INFO L137 encePairwiseOnDemand]: 267/272 looper letters, 15 selfloop transitions, 5 changer transitions 0/252 dead transitions. [2022-11-18 19:50:50,722 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 252 transitions, 569 flow [2022-11-18 19:50:50,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:50:50,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-18 19:50:50,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1271 transitions. [2022-11-18 19:50:50,727 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9345588235294118 [2022-11-18 19:50:50,727 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1271 transitions. [2022-11-18 19:50:50,727 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1271 transitions. [2022-11-18 19:50:50,728 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:50:50,729 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1271 transitions. [2022-11-18 19:50:50,732 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 254.2) internal successors, (1271), 5 states have internal predecessors, (1271), 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) [2022-11-18 19:50:50,735 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 272.0) internal successors, (1632), 6 states have internal predecessors, (1632), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:50:50,739 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 272.0) internal successors, (1632), 6 states have internal predecessors, (1632), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:50:50,739 INFO L175 Difference]: Start difference. First operand has 244 places, 244 transitions, 506 flow. Second operand 5 states and 1271 transitions. [2022-11-18 19:50:50,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 252 transitions, 569 flow [2022-11-18 19:50:50,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 247 places, 252 transitions, 566 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-18 19:50:50,746 INFO L231 Difference]: Finished difference. Result has 250 places, 247 transitions, 533 flow [2022-11-18 19:50:50,747 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=503, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=244, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=533, PETRI_PLACES=250, PETRI_TRANSITIONS=247} [2022-11-18 19:50:50,750 INFO L288 CegarLoopForPetriNet]: 252 programPoint places, -2 predicate places. [2022-11-18 19:50:50,751 INFO L495 AbstractCegarLoop]: Abstraction has has 250 places, 247 transitions, 533 flow [2022-11-18 19:50:50,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 251.75) internal successors, (1007), 4 states have internal predecessors, (1007), 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) [2022-11-18 19:50:50,752 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:50:50,752 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:50:50,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 19:50:50,753 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 19:50:50,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:50:50,755 INFO L85 PathProgramCache]: Analyzing trace with hash 121712268, now seen corresponding path program 1 times [2022-11-18 19:50:50,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:50:50,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879478607] [2022-11-18 19:50:50,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:50:50,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:50:50,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:50:52,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:50:52,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:50:52,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879478607] [2022-11-18 19:50:52,825 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879478607] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:50:52,825 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:50:52,825 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-11-18 19:50:52,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040777232] [2022-11-18 19:50:52,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:50:52,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-11-18 19:50:52,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:50:52,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-18 19:50:52,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2022-11-18 19:50:52,832 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 272 [2022-11-18 19:50:52,835 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 247 transitions, 533 flow. Second operand has 17 states, 17 states have (on average 185.41176470588235) internal successors, (3152), 17 states have internal predecessors, (3152), 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) [2022-11-18 19:50:52,836 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:50:52,836 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 272 [2022-11-18 19:50:52,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:50:55,555 INFO L130 PetriNetUnfolder]: 1599/6667 cut-off events. [2022-11-18 19:50:55,555 INFO L131 PetriNetUnfolder]: For 34/34 co-relation queries the response was YES. [2022-11-18 19:50:55,587 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9621 conditions, 6667 events. 1599/6667 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 58194 event pairs, 1290 based on Foata normal form. 0/6316 useless extension candidates. Maximal degree in co-relation 9614. Up to 2556 conditions per place. [2022-11-18 19:50:55,617 INFO L137 encePairwiseOnDemand]: 256/272 looper letters, 79 selfloop transitions, 20 changer transitions 0/269 dead transitions. [2022-11-18 19:50:55,617 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 264 places, 269 transitions, 777 flow [2022-11-18 19:50:55,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-18 19:50:55,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-11-18 19:50:55,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2846 transitions. [2022-11-18 19:50:55,626 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6975490196078431 [2022-11-18 19:50:55,626 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2846 transitions. [2022-11-18 19:50:55,626 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2846 transitions. [2022-11-18 19:50:55,628 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:50:55,629 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2846 transitions. [2022-11-18 19:50:55,636 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 189.73333333333332) internal successors, (2846), 15 states have internal predecessors, (2846), 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) [2022-11-18 19:50:55,646 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 272.0) internal successors, (4352), 16 states have internal predecessors, (4352), 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) [2022-11-18 19:50:55,648 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 272.0) internal successors, (4352), 16 states have internal predecessors, (4352), 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) [2022-11-18 19:50:55,649 INFO L175 Difference]: Start difference. First operand has 250 places, 247 transitions, 533 flow. Second operand 15 states and 2846 transitions. [2022-11-18 19:50:55,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 264 places, 269 transitions, 777 flow [2022-11-18 19:50:55,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 264 places, 269 transitions, 777 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 19:50:55,659 INFO L231 Difference]: Finished difference. Result has 270 places, 260 transitions, 640 flow [2022-11-18 19:50:55,660 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=533, PETRI_DIFFERENCE_MINUEND_PLACES=250, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=232, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=640, PETRI_PLACES=270, PETRI_TRANSITIONS=260} [2022-11-18 19:50:55,662 INFO L288 CegarLoopForPetriNet]: 252 programPoint places, 18 predicate places. [2022-11-18 19:50:55,663 INFO L495 AbstractCegarLoop]: Abstraction has has 270 places, 260 transitions, 640 flow [2022-11-18 19:50:55,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 185.41176470588235) internal successors, (3152), 17 states have internal predecessors, (3152), 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) [2022-11-18 19:50:55,665 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:50:55,665 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:50:55,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 19:50:55,666 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 19:50:55,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:50:55,667 INFO L85 PathProgramCache]: Analyzing trace with hash -350737337, now seen corresponding path program 1 times [2022-11-18 19:50:55,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:50:55,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004802907] [2022-11-18 19:50:55,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:50:55,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:50:55,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:51:00,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:51:00,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:51:00,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004802907] [2022-11-18 19:51:00,581 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004802907] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:51:00,581 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:51:00,581 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2022-11-18 19:51:00,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620294790] [2022-11-18 19:51:00,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:51:00,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-11-18 19:51:00,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:51:00,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-11-18 19:51:00,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=620, Unknown=0, NotChecked=0, Total=702 [2022-11-18 19:51:00,591 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 272 [2022-11-18 19:51:00,599 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 260 transitions, 640 flow. Second operand has 27 states, 27 states have (on average 171.92592592592592) internal successors, (4642), 27 states have internal predecessors, (4642), 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) [2022-11-18 19:51:00,599 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:51:00,599 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 272 [2022-11-18 19:51:00,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:51:06,107 INFO L130 PetriNetUnfolder]: 1457/6027 cut-off events. [2022-11-18 19:51:06,108 INFO L131 PetriNetUnfolder]: For 116/119 co-relation queries the response was YES. [2022-11-18 19:51:06,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8864 conditions, 6027 events. 1457/6027 cut-off events. For 116/119 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 51343 event pairs, 1160 based on Foata normal form. 2/5752 useless extension candidates. Maximal degree in co-relation 8850. Up to 2313 conditions per place. [2022-11-18 19:51:06,179 INFO L137 encePairwiseOnDemand]: 240/272 looper letters, 87 selfloop transitions, 46 changer transitions 0/295 dead transitions. [2022-11-18 19:51:06,179 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 298 places, 295 transitions, 1000 flow [2022-11-18 19:51:06,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-11-18 19:51:06,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2022-11-18 19:51:06,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 5064 transitions. [2022-11-18 19:51:06,194 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6419878296146044 [2022-11-18 19:51:06,195 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 5064 transitions. [2022-11-18 19:51:06,195 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 5064 transitions. [2022-11-18 19:51:06,198 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:51:06,198 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 5064 transitions. [2022-11-18 19:51:06,210 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 174.6206896551724) internal successors, (5064), 29 states have internal predecessors, (5064), 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) [2022-11-18 19:51:06,234 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 272.0) internal successors, (8160), 30 states have internal predecessors, (8160), 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) [2022-11-18 19:51:06,247 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 272.0) internal successors, (8160), 30 states have internal predecessors, (8160), 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) [2022-11-18 19:51:06,247 INFO L175 Difference]: Start difference. First operand has 270 places, 260 transitions, 640 flow. Second operand 29 states and 5064 transitions. [2022-11-18 19:51:06,247 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 298 places, 295 transitions, 1000 flow [2022-11-18 19:51:06,251 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 291 places, 295 transitions, 987 flow, removed 0 selfloop flow, removed 7 redundant places. [2022-11-18 19:51:06,259 INFO L231 Difference]: Finished difference. Result has 303 places, 282 transitions, 870 flow [2022-11-18 19:51:06,263 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=627, PETRI_DIFFERENCE_MINUEND_PLACES=263, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=260, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=224, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=870, PETRI_PLACES=303, PETRI_TRANSITIONS=282} [2022-11-18 19:51:06,264 INFO L288 CegarLoopForPetriNet]: 252 programPoint places, 51 predicate places. [2022-11-18 19:51:06,264 INFO L495 AbstractCegarLoop]: Abstraction has has 303 places, 282 transitions, 870 flow [2022-11-18 19:51:06,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 171.92592592592592) internal successors, (4642), 27 states have internal predecessors, (4642), 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) [2022-11-18 19:51:06,266 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:51:06,266 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:51:06,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 19:51:06,267 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 19:51:06,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:51:06,268 INFO L85 PathProgramCache]: Analyzing trace with hash -1825567545, now seen corresponding path program 1 times [2022-11-18 19:51:06,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:51:06,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092708621] [2022-11-18 19:51:06,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:51:06,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:51:06,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:51:08,480 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:51:08,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:51:08,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092708621] [2022-11-18 19:51:08,481 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092708621] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:51:08,481 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:51:08,481 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-11-18 19:51:08,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831520812] [2022-11-18 19:51:08,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:51:08,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-18 19:51:08,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:51:08,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-18 19:51:08,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=242, Unknown=0, NotChecked=0, Total=306 [2022-11-18 19:51:08,487 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 272 [2022-11-18 19:51:08,492 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 303 places, 282 transitions, 870 flow. Second operand has 18 states, 18 states have (on average 176.72222222222223) internal successors, (3181), 18 states have internal predecessors, (3181), 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) [2022-11-18 19:51:08,492 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:51:08,492 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 272 [2022-11-18 19:51:08,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:51:11,446 INFO L130 PetriNetUnfolder]: 1619/6775 cut-off events. [2022-11-18 19:51:11,447 INFO L131 PetriNetUnfolder]: For 451/455 co-relation queries the response was YES. [2022-11-18 19:51:11,528 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10292 conditions, 6775 events. 1619/6775 cut-off events. For 451/455 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 59201 event pairs, 734 based on Foata normal form. 3/6431 useless extension candidates. Maximal degree in co-relation 10266. Up to 2470 conditions per place. [2022-11-18 19:51:11,562 INFO L137 encePairwiseOnDemand]: 251/272 looper letters, 115 selfloop transitions, 34 changer transitions 0/318 dead transitions. [2022-11-18 19:51:11,562 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 318 transitions, 1280 flow [2022-11-18 19:51:11,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-18 19:51:11,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-11-18 19:51:11,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2911 transitions. [2022-11-18 19:51:11,570 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6688878676470589 [2022-11-18 19:51:11,570 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 2911 transitions. [2022-11-18 19:51:11,570 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 2911 transitions. [2022-11-18 19:51:11,572 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:51:11,573 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 2911 transitions. [2022-11-18 19:51:11,580 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 181.9375) internal successors, (2911), 16 states have internal predecessors, (2911), 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) [2022-11-18 19:51:11,588 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 272.0) internal successors, (4624), 17 states have internal predecessors, (4624), 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) [2022-11-18 19:51:11,590 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 272.0) internal successors, (4624), 17 states have internal predecessors, (4624), 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) [2022-11-18 19:51:11,590 INFO L175 Difference]: Start difference. First operand has 303 places, 282 transitions, 870 flow. Second operand 16 states and 2911 transitions. [2022-11-18 19:51:11,591 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 318 transitions, 1280 flow [2022-11-18 19:51:11,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 318 transitions, 1232 flow, removed 8 selfloop flow, removed 15 redundant places. [2022-11-18 19:51:11,608 INFO L231 Difference]: Finished difference. Result has 308 places, 292 transitions, 989 flow [2022-11-18 19:51:11,609 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=822, PETRI_DIFFERENCE_MINUEND_PLACES=288, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=282, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=989, PETRI_PLACES=308, PETRI_TRANSITIONS=292} [2022-11-18 19:51:11,611 INFO L288 CegarLoopForPetriNet]: 252 programPoint places, 56 predicate places. [2022-11-18 19:51:11,612 INFO L495 AbstractCegarLoop]: Abstraction has has 308 places, 292 transitions, 989 flow [2022-11-18 19:51:11,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 176.72222222222223) internal successors, (3181), 18 states have internal predecessors, (3181), 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) [2022-11-18 19:51:11,613 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:51:11,613 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:51:11,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-18 19:51:11,615 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 19:51:11,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:51:11,615 INFO L85 PathProgramCache]: Analyzing trace with hash 699693349, now seen corresponding path program 2 times [2022-11-18 19:51:11,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:51:11,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101245950] [2022-11-18 19:51:11,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:51:11,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:51:11,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:51:13,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:51:13,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:51:13,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101245950] [2022-11-18 19:51:13,810 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101245950] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:51:13,810 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:51:13,810 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-11-18 19:51:13,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633567965] [2022-11-18 19:51:13,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:51:13,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-18 19:51:13,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:51:13,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-18 19:51:13,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2022-11-18 19:51:13,815 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 272 [2022-11-18 19:51:13,819 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 292 transitions, 989 flow. Second operand has 18 states, 18 states have (on average 176.72222222222223) internal successors, (3181), 18 states have internal predecessors, (3181), 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) [2022-11-18 19:51:13,819 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:51:13,819 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 272 [2022-11-18 19:51:13,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:51:17,431 INFO L130 PetriNetUnfolder]: 1640/6853 cut-off events. [2022-11-18 19:51:17,431 INFO L131 PetriNetUnfolder]: For 709/713 co-relation queries the response was YES. [2022-11-18 19:51:17,497 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10629 conditions, 6853 events. 1640/6853 cut-off events. For 709/713 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 59791 event pairs, 735 based on Foata normal form. 3/6509 useless extension candidates. Maximal degree in co-relation 10598. Up to 2475 conditions per place. [2022-11-18 19:51:17,522 INFO L137 encePairwiseOnDemand]: 252/272 looper letters, 116 selfloop transitions, 38 changer transitions 0/323 dead transitions. [2022-11-18 19:51:17,523 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 322 places, 323 transitions, 1418 flow [2022-11-18 19:51:17,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-18 19:51:17,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-11-18 19:51:17,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2735 transitions. [2022-11-18 19:51:17,535 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6703431372549019 [2022-11-18 19:51:17,536 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2735 transitions. [2022-11-18 19:51:17,536 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2735 transitions. [2022-11-18 19:51:17,538 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:51:17,538 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2735 transitions. [2022-11-18 19:51:17,544 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 182.33333333333334) internal successors, (2735), 15 states have internal predecessors, (2735), 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) [2022-11-18 19:51:17,553 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 272.0) internal successors, (4352), 16 states have internal predecessors, (4352), 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) [2022-11-18 19:51:17,555 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 272.0) internal successors, (4352), 16 states have internal predecessors, (4352), 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) [2022-11-18 19:51:17,555 INFO L175 Difference]: Start difference. First operand has 308 places, 292 transitions, 989 flow. Second operand 15 states and 2735 transitions. [2022-11-18 19:51:17,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 322 places, 323 transitions, 1418 flow [2022-11-18 19:51:17,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 312 places, 323 transitions, 1386 flow, removed 6 selfloop flow, removed 10 redundant places. [2022-11-18 19:51:17,575 INFO L231 Difference]: Finished difference. Result has 316 places, 298 transitions, 1135 flow [2022-11-18 19:51:17,575 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=963, PETRI_DIFFERENCE_MINUEND_PLACES=298, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=292, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1135, PETRI_PLACES=316, PETRI_TRANSITIONS=298} [2022-11-18 19:51:17,577 INFO L288 CegarLoopForPetriNet]: 252 programPoint places, 64 predicate places. [2022-11-18 19:51:17,577 INFO L495 AbstractCegarLoop]: Abstraction has has 316 places, 298 transitions, 1135 flow [2022-11-18 19:51:17,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 176.72222222222223) internal successors, (3181), 18 states have internal predecessors, (3181), 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) [2022-11-18 19:51:17,579 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:51:17,579 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:51:17,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-18 19:51:17,580 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 19:51:17,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:51:17,582 INFO L85 PathProgramCache]: Analyzing trace with hash 883518765, now seen corresponding path program 3 times [2022-11-18 19:51:17,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:51:17,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137527640] [2022-11-18 19:51:17,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:51:17,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:51:17,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:51:19,185 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:51:19,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:51:19,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137527640] [2022-11-18 19:51:19,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137527640] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:51:19,186 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:51:19,186 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-11-18 19:51:19,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259495713] [2022-11-18 19:51:19,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:51:19,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-18 19:51:19,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:51:19,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-18 19:51:19,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=245, Unknown=0, NotChecked=0, Total=306 [2022-11-18 19:51:19,191 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 272 [2022-11-18 19:51:19,194 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 316 places, 298 transitions, 1135 flow. Second operand has 18 states, 18 states have (on average 182.38888888888889) internal successors, (3283), 18 states have internal predecessors, (3283), 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) [2022-11-18 19:51:19,194 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:51:19,194 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 272 [2022-11-18 19:51:19,195 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:51:21,750 INFO L130 PetriNetUnfolder]: 1625/6838 cut-off events. [2022-11-18 19:51:21,750 INFO L131 PetriNetUnfolder]: For 1153/1157 co-relation queries the response was YES. [2022-11-18 19:51:21,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10688 conditions, 6838 events. 1625/6838 cut-off events. For 1153/1157 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 59938 event pairs, 741 based on Foata normal form. 6/6495 useless extension candidates. Maximal degree in co-relation 10654. Up to 2414 conditions per place. [2022-11-18 19:51:21,806 INFO L137 encePairwiseOnDemand]: 255/272 looper letters, 93 selfloop transitions, 36 changer transitions 0/304 dead transitions. [2022-11-18 19:51:21,806 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 304 transitions, 1401 flow [2022-11-18 19:51:21,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-18 19:51:21,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-11-18 19:51:21,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2611 transitions. [2022-11-18 19:51:21,812 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6856617647058824 [2022-11-18 19:51:21,813 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2611 transitions. [2022-11-18 19:51:21,813 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2611 transitions. [2022-11-18 19:51:21,814 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:51:21,815 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2611 transitions. [2022-11-18 19:51:21,820 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 186.5) internal successors, (2611), 14 states have internal predecessors, (2611), 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) [2022-11-18 19:51:21,828 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 272.0) internal successors, (4080), 15 states have internal predecessors, (4080), 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) [2022-11-18 19:51:21,830 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 272.0) internal successors, (4080), 15 states have internal predecessors, (4080), 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) [2022-11-18 19:51:21,830 INFO L175 Difference]: Start difference. First operand has 316 places, 298 transitions, 1135 flow. Second operand 14 states and 2611 transitions. [2022-11-18 19:51:21,830 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 304 transitions, 1401 flow [2022-11-18 19:51:21,839 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 316 places, 304 transitions, 1365 flow, removed 4 selfloop flow, removed 11 redundant places. [2022-11-18 19:51:21,844 INFO L231 Difference]: Finished difference. Result has 316 places, 294 transitions, 1149 flow [2022-11-18 19:51:21,845 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=1077, PETRI_DIFFERENCE_MINUEND_PLACES=303, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=258, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1149, PETRI_PLACES=316, PETRI_TRANSITIONS=294} [2022-11-18 19:51:21,846 INFO L288 CegarLoopForPetriNet]: 252 programPoint places, 64 predicate places. [2022-11-18 19:51:21,846 INFO L495 AbstractCegarLoop]: Abstraction has has 316 places, 294 transitions, 1149 flow [2022-11-18 19:51:21,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 182.38888888888889) internal successors, (3283), 18 states have internal predecessors, (3283), 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) [2022-11-18 19:51:21,848 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:51:21,848 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:51:21,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-18 19:51:21,848 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 19:51:21,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:51:21,849 INFO L85 PathProgramCache]: Analyzing trace with hash 195523842, now seen corresponding path program 1 times [2022-11-18 19:51:21,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:51:21,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002110126] [2022-11-18 19:51:21,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:51:21,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:51:21,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:51:26,977 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:51:26,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:51:26,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002110126] [2022-11-18 19:51:26,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002110126] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:51:26,978 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:51:26,978 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [] total 29 [2022-11-18 19:51:26,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51333533] [2022-11-18 19:51:26,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:51:26,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-11-18 19:51:26,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:51:26,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-11-18 19:51:26,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=718, Unknown=0, NotChecked=0, Total=812 [2022-11-18 19:51:26,988 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 272 [2022-11-18 19:51:26,995 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 316 places, 294 transitions, 1149 flow. Second operand has 29 states, 29 states have (on average 163.06896551724137) internal successors, (4729), 29 states have internal predecessors, (4729), 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) [2022-11-18 19:51:26,995 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:51:26,996 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 272 [2022-11-18 19:51:26,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:51:33,015 INFO L130 PetriNetUnfolder]: 847/3522 cut-off events. [2022-11-18 19:51:33,015 INFO L131 PetriNetUnfolder]: For 1200/1203 co-relation queries the response was YES. [2022-11-18 19:51:33,035 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5958 conditions, 3522 events. 847/3522 cut-off events. For 1200/1203 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 24737 event pairs, 336 based on Foata normal form. 3/3353 useless extension candidates. Maximal degree in co-relation 5925. Up to 1083 conditions per place. [2022-11-18 19:51:33,048 INFO L137 encePairwiseOnDemand]: 242/272 looper letters, 118 selfloop transitions, 53 changer transitions 0/318 dead transitions. [2022-11-18 19:51:33,048 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 335 places, 318 transitions, 1558 flow [2022-11-18 19:51:33,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-11-18 19:51:33,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2022-11-18 19:51:33,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 4648 transitions. [2022-11-18 19:51:33,059 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6102941176470589 [2022-11-18 19:51:33,059 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 4648 transitions. [2022-11-18 19:51:33,059 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 4648 transitions. [2022-11-18 19:51:33,061 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:51:33,062 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 4648 transitions. [2022-11-18 19:51:33,071 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 166.0) internal successors, (4648), 28 states have internal predecessors, (4648), 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) [2022-11-18 19:51:33,084 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 272.0) internal successors, (7888), 29 states have internal predecessors, (7888), 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) [2022-11-18 19:51:33,088 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 272.0) internal successors, (7888), 29 states have internal predecessors, (7888), 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) [2022-11-18 19:51:33,088 INFO L175 Difference]: Start difference. First operand has 316 places, 294 transitions, 1149 flow. Second operand 28 states and 4648 transitions. [2022-11-18 19:51:33,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 335 places, 318 transitions, 1558 flow [2022-11-18 19:51:33,098 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 314 places, 318 transitions, 1466 flow, removed 1 selfloop flow, removed 21 redundant places. [2022-11-18 19:51:33,103 INFO L231 Difference]: Finished difference. Result has 316 places, 285 transitions, 1151 flow [2022-11-18 19:51:33,104 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=1021, PETRI_DIFFERENCE_MINUEND_PLACES=287, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=283, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1151, PETRI_PLACES=316, PETRI_TRANSITIONS=285} [2022-11-18 19:51:33,105 INFO L288 CegarLoopForPetriNet]: 252 programPoint places, 64 predicate places. [2022-11-18 19:51:33,105 INFO L495 AbstractCegarLoop]: Abstraction has has 316 places, 285 transitions, 1151 flow [2022-11-18 19:51:33,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 163.06896551724137) internal successors, (4729), 29 states have internal predecessors, (4729), 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) [2022-11-18 19:51:33,107 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:51:33,108 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:51:33,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-18 19:51:33,108 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 19:51:33,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:51:33,109 INFO L85 PathProgramCache]: Analyzing trace with hash 939438851, now seen corresponding path program 1 times [2022-11-18 19:51:33,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:51:33,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286199028] [2022-11-18 19:51:33,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:51:33,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:51:33,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:51:33,339 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:51:33,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:51:33,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286199028] [2022-11-18 19:51:33,340 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286199028] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:51:33,340 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:51:33,341 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 19:51:33,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887434893] [2022-11-18 19:51:33,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:51:33,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 19:51:33,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:51:33,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 19:51:33,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 19:51:33,344 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 246 out of 272 [2022-11-18 19:51:33,345 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 316 places, 285 transitions, 1151 flow. Second operand has 3 states, 3 states have (on average 250.33333333333334) internal successors, (751), 3 states have internal predecessors, (751), 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) [2022-11-18 19:51:33,345 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:51:33,345 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 246 of 272 [2022-11-18 19:51:33,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:51:33,590 INFO L130 PetriNetUnfolder]: 62/909 cut-off events. [2022-11-18 19:51:33,590 INFO L131 PetriNetUnfolder]: For 539/540 co-relation queries the response was YES. [2022-11-18 19:51:33,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1484 conditions, 909 events. 62/909 cut-off events. For 539/540 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 3745 event pairs, 7 based on Foata normal form. 18/882 useless extension candidates. Maximal degree in co-relation 1454. Up to 39 conditions per place. [2022-11-18 19:51:33,596 INFO L137 encePairwiseOnDemand]: 266/272 looper letters, 12 selfloop transitions, 6 changer transitions 0/287 dead transitions. [2022-11-18 19:51:33,596 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 287 transitions, 1194 flow [2022-11-18 19:51:33,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 19:51:33,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-18 19:51:33,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 759 transitions. [2022-11-18 19:51:33,599 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9301470588235294 [2022-11-18 19:51:33,599 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 759 transitions. [2022-11-18 19:51:33,599 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 759 transitions. [2022-11-18 19:51:33,599 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:51:33,600 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 759 transitions. [2022-11-18 19:51:33,601 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 253.0) internal successors, (759), 3 states have internal predecessors, (759), 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) [2022-11-18 19:51:33,603 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 272.0) internal successors, (1088), 4 states have internal predecessors, (1088), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:51:33,603 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 272.0) internal successors, (1088), 4 states have internal predecessors, (1088), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:51:33,603 INFO L175 Difference]: Start difference. First operand has 316 places, 285 transitions, 1151 flow. Second operand 3 states and 759 transitions. [2022-11-18 19:51:33,604 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 287 transitions, 1194 flow [2022-11-18 19:51:33,610 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 293 places, 287 transitions, 1096 flow, removed 2 selfloop flow, removed 25 redundant places. [2022-11-18 19:51:33,616 INFO L231 Difference]: Finished difference. Result has 293 places, 285 transitions, 1065 flow [2022-11-18 19:51:33,617 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=1053, PETRI_DIFFERENCE_MINUEND_PLACES=291, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=279, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1065, PETRI_PLACES=293, PETRI_TRANSITIONS=285} [2022-11-18 19:51:33,618 INFO L288 CegarLoopForPetriNet]: 252 programPoint places, 41 predicate places. [2022-11-18 19:51:33,618 INFO L495 AbstractCegarLoop]: Abstraction has has 293 places, 285 transitions, 1065 flow [2022-11-18 19:51:33,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 250.33333333333334) internal successors, (751), 3 states have internal predecessors, (751), 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) [2022-11-18 19:51:33,619 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:51:33,619 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:51:33,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-18 19:51:33,619 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 19:51:33,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:51:33,620 INFO L85 PathProgramCache]: Analyzing trace with hash 1895773211, now seen corresponding path program 1 times [2022-11-18 19:51:33,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:51:33,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530088209] [2022-11-18 19:51:33,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:51:33,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:51:33,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:51:41,320 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:51:41,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:51:41,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530088209] [2022-11-18 19:51:41,320 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530088209] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:51:41,321 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:51:41,321 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [35] imperfect sequences [] total 35 [2022-11-18 19:51:41,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017477406] [2022-11-18 19:51:41,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:51:41,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2022-11-18 19:51:41,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:51:41,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2022-11-18 19:51:41,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=1042, Unknown=0, NotChecked=0, Total=1190 [2022-11-18 19:51:41,329 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 272 [2022-11-18 19:51:41,335 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 285 transitions, 1065 flow. Second operand has 35 states, 35 states have (on average 155.42857142857142) internal successors, (5440), 35 states have internal predecessors, (5440), 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) [2022-11-18 19:51:41,335 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:51:41,336 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 272 [2022-11-18 19:51:41,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:51:49,344 INFO L130 PetriNetUnfolder]: 566/2568 cut-off events. [2022-11-18 19:51:49,344 INFO L131 PetriNetUnfolder]: For 1180/1184 co-relation queries the response was YES. [2022-11-18 19:51:49,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5040 conditions, 2568 events. 566/2568 cut-off events. For 1180/1184 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 16589 event pairs, 65 based on Foata normal form. 0/2465 useless extension candidates. Maximal degree in co-relation 5010. Up to 408 conditions per place. [2022-11-18 19:51:49,372 INFO L137 encePairwiseOnDemand]: 229/272 looper letters, 193 selfloop transitions, 73 changer transitions 0/402 dead transitions. [2022-11-18 19:51:49,372 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 402 transitions, 1943 flow [2022-11-18 19:51:49,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-11-18 19:51:49,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2022-11-18 19:51:49,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 7114 transitions. [2022-11-18 19:51:49,389 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5812091503267974 [2022-11-18 19:51:49,389 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 7114 transitions. [2022-11-18 19:51:49,390 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 7114 transitions. [2022-11-18 19:51:49,393 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:51:49,393 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 7114 transitions. [2022-11-18 19:51:49,407 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 158.0888888888889) internal successors, (7114), 45 states have internal predecessors, (7114), 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) [2022-11-18 19:51:49,425 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 272.0) internal successors, (12512), 46 states have internal predecessors, (12512), 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) [2022-11-18 19:51:49,428 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 272.0) internal successors, (12512), 46 states have internal predecessors, (12512), 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) [2022-11-18 19:51:49,429 INFO L175 Difference]: Start difference. First operand has 293 places, 285 transitions, 1065 flow. Second operand 45 states and 7114 transitions. [2022-11-18 19:51:49,429 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 402 transitions, 1943 flow [2022-11-18 19:51:49,439 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 336 places, 402 transitions, 1937 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-18 19:51:49,445 INFO L231 Difference]: Finished difference. Result has 344 places, 309 transitions, 1323 flow [2022-11-18 19:51:49,446 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=1059, PETRI_DIFFERENCE_MINUEND_PLACES=292, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=220, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=1323, PETRI_PLACES=344, PETRI_TRANSITIONS=309} [2022-11-18 19:51:49,447 INFO L288 CegarLoopForPetriNet]: 252 programPoint places, 92 predicate places. [2022-11-18 19:51:49,447 INFO L495 AbstractCegarLoop]: Abstraction has has 344 places, 309 transitions, 1323 flow [2022-11-18 19:51:49,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 155.42857142857142) internal successors, (5440), 35 states have internal predecessors, (5440), 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) [2022-11-18 19:51:49,449 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:51:49,449 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:51:49,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-18 19:51:49,450 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 19:51:49,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:51:49,450 INFO L85 PathProgramCache]: Analyzing trace with hash 104483326, now seen corresponding path program 1 times [2022-11-18 19:51:49,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:51:49,451 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941716173] [2022-11-18 19:51:49,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:51:49,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:51:49,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:51:53,161 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:51:53,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:51:53,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941716173] [2022-11-18 19:51:53,162 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941716173] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:51:53,162 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:51:53,162 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [] total 29 [2022-11-18 19:51:53,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767288756] [2022-11-18 19:51:53,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:51:53,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-11-18 19:51:53,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:51:53,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-11-18 19:51:53,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=686, Unknown=0, NotChecked=0, Total=812 [2022-11-18 19:51:53,169 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 272 [2022-11-18 19:51:53,174 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 344 places, 309 transitions, 1323 flow. Second operand has 29 states, 29 states have (on average 167.72413793103448) internal successors, (4864), 29 states have internal predecessors, (4864), 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) [2022-11-18 19:51:53,175 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:51:53,175 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 272 [2022-11-18 19:51:53,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:51:56,954 INFO L130 PetriNetUnfolder]: 393/1830 cut-off events. [2022-11-18 19:51:56,954 INFO L131 PetriNetUnfolder]: For 1480/1484 co-relation queries the response was YES. [2022-11-18 19:51:56,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4095 conditions, 1830 events. 393/1830 cut-off events. For 1480/1484 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 10087 event pairs, 43 based on Foata normal form. 6/1783 useless extension candidates. Maximal degree in co-relation 4056. Up to 359 conditions per place. [2022-11-18 19:51:56,968 INFO L137 encePairwiseOnDemand]: 239/272 looper letters, 137 selfloop transitions, 58 changer transitions 0/340 dead transitions. [2022-11-18 19:51:56,968 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 360 places, 340 transitions, 1780 flow [2022-11-18 19:51:56,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-11-18 19:51:56,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2022-11-18 19:51:56,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 4778 transitions. [2022-11-18 19:51:56,978 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6273634453781513 [2022-11-18 19:51:56,979 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 4778 transitions. [2022-11-18 19:51:56,979 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 4778 transitions. [2022-11-18 19:51:56,981 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:51:56,982 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 4778 transitions. [2022-11-18 19:51:56,992 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 170.64285714285714) internal successors, (4778), 28 states have internal predecessors, (4778), 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) [2022-11-18 19:51:57,004 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 272.0) internal successors, (7888), 29 states have internal predecessors, (7888), 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) [2022-11-18 19:51:57,007 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 272.0) internal successors, (7888), 29 states have internal predecessors, (7888), 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) [2022-11-18 19:51:57,007 INFO L175 Difference]: Start difference. First operand has 344 places, 309 transitions, 1323 flow. Second operand 28 states and 4778 transitions. [2022-11-18 19:51:57,007 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 360 places, 340 transitions, 1780 flow [2022-11-18 19:51:57,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 340 transitions, 1649 flow, removed 9 selfloop flow, removed 33 redundant places. [2022-11-18 19:51:57,024 INFO L231 Difference]: Finished difference. Result has 327 places, 292 transitions, 1216 flow [2022-11-18 19:51:57,025 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=1100, PETRI_DIFFERENCE_MINUEND_PLACES=300, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=292, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1216, PETRI_PLACES=327, PETRI_TRANSITIONS=292} [2022-11-18 19:51:57,026 INFO L288 CegarLoopForPetriNet]: 252 programPoint places, 75 predicate places. [2022-11-18 19:51:57,026 INFO L495 AbstractCegarLoop]: Abstraction has has 327 places, 292 transitions, 1216 flow [2022-11-18 19:51:57,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 167.72413793103448) internal successors, (4864), 29 states have internal predecessors, (4864), 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) [2022-11-18 19:51:57,028 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:51:57,028 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:51:57,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-18 19:51:57,029 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 19:51:57,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:51:57,029 INFO L85 PathProgramCache]: Analyzing trace with hash 477528856, now seen corresponding path program 1 times [2022-11-18 19:51:57,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:51:57,030 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683736015] [2022-11-18 19:51:57,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:51:57,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:51:57,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:05,813 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:52:05,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:52:05,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683736015] [2022-11-18 19:52:05,813 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683736015] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:52:05,813 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:52:05,814 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [35] imperfect sequences [] total 35 [2022-11-18 19:52:05,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322308470] [2022-11-18 19:52:05,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:52:05,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2022-11-18 19:52:05,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:52:05,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2022-11-18 19:52:05,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=1042, Unknown=0, NotChecked=0, Total=1190 [2022-11-18 19:52:05,823 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 272 [2022-11-18 19:52:05,828 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 327 places, 292 transitions, 1216 flow. Second operand has 35 states, 35 states have (on average 155.54285714285714) internal successors, (5444), 35 states have internal predecessors, (5444), 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) [2022-11-18 19:52:05,828 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:52:05,828 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 272 [2022-11-18 19:52:05,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:52:12,784 INFO L130 PetriNetUnfolder]: 473/2158 cut-off events. [2022-11-18 19:52:12,784 INFO L131 PetriNetUnfolder]: For 1602/1606 co-relation queries the response was YES. [2022-11-18 19:52:12,792 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4645 conditions, 2158 events. 473/2158 cut-off events. For 1602/1606 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 12450 event pairs, 51 based on Foata normal form. 0/2088 useless extension candidates. Maximal degree in co-relation 4613. Up to 379 conditions per place. [2022-11-18 19:52:12,798 INFO L137 encePairwiseOnDemand]: 233/272 looper letters, 165 selfloop transitions, 68 changer transitions 0/369 dead transitions. [2022-11-18 19:52:12,798 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 361 places, 369 transitions, 1905 flow [2022-11-18 19:52:12,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-11-18 19:52:12,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2022-11-18 19:52:12,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 5553 transitions. [2022-11-18 19:52:12,813 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5832983193277311 [2022-11-18 19:52:12,813 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 5553 transitions. [2022-11-18 19:52:12,813 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 5553 transitions. [2022-11-18 19:52:12,817 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:52:12,817 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 5553 transitions. [2022-11-18 19:52:12,827 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 158.65714285714284) internal successors, (5553), 35 states have internal predecessors, (5553), 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) [2022-11-18 19:52:12,839 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 272.0) internal successors, (9792), 36 states have internal predecessors, (9792), 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) [2022-11-18 19:52:12,841 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 272.0) internal successors, (9792), 36 states have internal predecessors, (9792), 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) [2022-11-18 19:52:12,842 INFO L175 Difference]: Start difference. First operand has 327 places, 292 transitions, 1216 flow. Second operand 35 states and 5553 transitions. [2022-11-18 19:52:12,842 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 361 places, 369 transitions, 1905 flow [2022-11-18 19:52:12,862 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 335 places, 369 transitions, 1790 flow, removed 0 selfloop flow, removed 26 redundant places. [2022-11-18 19:52:12,867 INFO L231 Difference]: Finished difference. Result has 340 places, 299 transitions, 1286 flow [2022-11-18 19:52:12,868 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=1101, PETRI_DIFFERENCE_MINUEND_PLACES=301, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=292, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=224, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=1286, PETRI_PLACES=340, PETRI_TRANSITIONS=299} [2022-11-18 19:52:12,869 INFO L288 CegarLoopForPetriNet]: 252 programPoint places, 88 predicate places. [2022-11-18 19:52:12,869 INFO L495 AbstractCegarLoop]: Abstraction has has 340 places, 299 transitions, 1286 flow [2022-11-18 19:52:12,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 155.54285714285714) internal successors, (5444), 35 states have internal predecessors, (5444), 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) [2022-11-18 19:52:12,871 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:52:12,871 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:52:12,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-18 19:52:12,871 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 19:52:12,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:52:12,872 INFO L85 PathProgramCache]: Analyzing trace with hash 1720061559, now seen corresponding path program 1 times [2022-11-18 19:52:12,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:52:12,873 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141506463] [2022-11-18 19:52:12,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:52:12,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:52:12,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:23,238 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:52:23,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:52:23,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141506463] [2022-11-18 19:52:23,243 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141506463] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:52:23,251 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:52:23,251 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [47] imperfect sequences [] total 47 [2022-11-18 19:52:23,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769485138] [2022-11-18 19:52:23,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:52:23,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2022-11-18 19:52:23,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:52:23,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2022-11-18 19:52:23,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=1993, Unknown=0, NotChecked=0, Total=2162 [2022-11-18 19:52:23,260 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 272 [2022-11-18 19:52:23,268 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 340 places, 299 transitions, 1286 flow. Second operand has 47 states, 47 states have (on average 133.31914893617022) internal successors, (6266), 47 states have internal predecessors, (6266), 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) [2022-11-18 19:52:23,268 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:52:23,268 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 272 [2022-11-18 19:52:23,268 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:52:48,127 INFO L130 PetriNetUnfolder]: 5697/13959 cut-off events. [2022-11-18 19:52:48,127 INFO L131 PetriNetUnfolder]: For 5432/5433 co-relation queries the response was YES. [2022-11-18 19:52:48,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29512 conditions, 13959 events. 5697/13959 cut-off events. For 5432/5433 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 109239 event pairs, 1025 based on Foata normal form. 0/13036 useless extension candidates. Maximal degree in co-relation 29475. Up to 4250 conditions per place. [2022-11-18 19:52:48,266 INFO L137 encePairwiseOnDemand]: 213/272 looper letters, 558 selfloop transitions, 192 changer transitions 65/933 dead transitions. [2022-11-18 19:52:48,267 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 425 places, 933 transitions, 4661 flow [2022-11-18 19:52:48,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2022-11-18 19:52:48,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2022-11-18 19:52:48,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 12046 transitions. [2022-11-18 19:52:48,287 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5149623803009576 [2022-11-18 19:52:48,288 INFO L72 ComplementDD]: Start complementDD. Operand 86 states and 12046 transitions. [2022-11-18 19:52:48,288 INFO L73 IsDeterministic]: Start isDeterministic. Operand 86 states and 12046 transitions. [2022-11-18 19:52:48,294 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:52:48,294 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 86 states and 12046 transitions. [2022-11-18 19:52:48,314 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 87 states, 86 states have (on average 140.06976744186048) internal successors, (12046), 86 states have internal predecessors, (12046), 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) [2022-11-18 19:52:48,339 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 87 states, 87 states have (on average 272.0) internal successors, (23664), 87 states have internal predecessors, (23664), 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) [2022-11-18 19:52:48,345 INFO L81 ComplementDD]: Finished complementDD. Result has 87 states, 87 states have (on average 272.0) internal successors, (23664), 87 states have internal predecessors, (23664), 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) [2022-11-18 19:52:48,345 INFO L175 Difference]: Start difference. First operand has 340 places, 299 transitions, 1286 flow. Second operand 86 states and 12046 transitions. [2022-11-18 19:52:48,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 425 places, 933 transitions, 4661 flow [2022-11-18 19:52:48,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 396 places, 933 transitions, 4475 flow, removed 0 selfloop flow, removed 29 redundant places. [2022-11-18 19:52:48,406 INFO L231 Difference]: Finished difference. Result has 456 places, 446 transitions, 2576 flow [2022-11-18 19:52:48,407 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=1165, PETRI_DIFFERENCE_MINUEND_PLACES=311, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=299, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=86, PETRI_FLOW=2576, PETRI_PLACES=456, PETRI_TRANSITIONS=446} [2022-11-18 19:52:48,408 INFO L288 CegarLoopForPetriNet]: 252 programPoint places, 204 predicate places. [2022-11-18 19:52:48,408 INFO L495 AbstractCegarLoop]: Abstraction has has 456 places, 446 transitions, 2576 flow [2022-11-18 19:52:48,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 133.31914893617022) internal successors, (6266), 47 states have internal predecessors, (6266), 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) [2022-11-18 19:52:48,410 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:52:48,410 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:52:48,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-18 19:52:48,411 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 19:52:48,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:52:48,411 INFO L85 PathProgramCache]: Analyzing trace with hash -38573045, now seen corresponding path program 2 times [2022-11-18 19:52:48,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:52:48,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577137138] [2022-11-18 19:52:48,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:52:48,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:52:48,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:52:59,770 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:52:59,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:52:59,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577137138] [2022-11-18 19:52:59,771 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577137138] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:52:59,771 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:52:59,772 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [45] imperfect sequences [] total 45 [2022-11-18 19:52:59,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062468682] [2022-11-18 19:52:59,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:52:59,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-11-18 19:52:59,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:52:59,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-11-18 19:52:59,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=1817, Unknown=0, NotChecked=0, Total=1980 [2022-11-18 19:52:59,779 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 272 [2022-11-18 19:52:59,784 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 456 places, 446 transitions, 2576 flow. Second operand has 45 states, 45 states have (on average 136.35555555555555) internal successors, (6136), 45 states have internal predecessors, (6136), 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) [2022-11-18 19:52:59,784 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:52:59,784 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 272 [2022-11-18 19:52:59,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:53:28,984 INFO L130 PetriNetUnfolder]: 7143/17130 cut-off events. [2022-11-18 19:53:28,984 INFO L131 PetriNetUnfolder]: For 158280/158371 co-relation queries the response was YES. [2022-11-18 19:53:29,286 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60609 conditions, 17130 events. 7143/17130 cut-off events. For 158280/158371 co-relation queries the response was YES. Maximal size of possible extension queue 229. Compared 138209 event pairs, 2657 based on Foata normal form. 182/16966 useless extension candidates. Maximal degree in co-relation 60512. Up to 9606 conditions per place. [2022-11-18 19:53:29,335 INFO L137 encePairwiseOnDemand]: 217/272 looper letters, 532 selfloop transitions, 125 changer transitions 38/821 dead transitions. [2022-11-18 19:53:29,335 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 522 places, 821 transitions, 6497 flow [2022-11-18 19:53:29,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2022-11-18 19:53:29,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2022-11-18 19:53:29,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 9492 transitions. [2022-11-18 19:53:29,351 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5208516242317822 [2022-11-18 19:53:29,351 INFO L72 ComplementDD]: Start complementDD. Operand 67 states and 9492 transitions. [2022-11-18 19:53:29,351 INFO L73 IsDeterministic]: Start isDeterministic. Operand 67 states and 9492 transitions. [2022-11-18 19:53:29,355 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:53:29,356 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 67 states and 9492 transitions. [2022-11-18 19:53:29,372 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 68 states, 67 states have (on average 141.67164179104478) internal successors, (9492), 67 states have internal predecessors, (9492), 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) [2022-11-18 19:53:29,393 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 68 states, 68 states have (on average 272.0) internal successors, (18496), 68 states have internal predecessors, (18496), 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) [2022-11-18 19:53:29,397 INFO L81 ComplementDD]: Finished complementDD. Result has 68 states, 68 states have (on average 272.0) internal successors, (18496), 68 states have internal predecessors, (18496), 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) [2022-11-18 19:53:29,397 INFO L175 Difference]: Start difference. First operand has 456 places, 446 transitions, 2576 flow. Second operand 67 states and 9492 transitions. [2022-11-18 19:53:29,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 522 places, 821 transitions, 6497 flow [2022-11-18 19:53:30,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 507 places, 821 transitions, 6414 flow, removed 19 selfloop flow, removed 15 redundant places. [2022-11-18 19:53:30,106 INFO L231 Difference]: Finished difference. Result has 540 places, 550 transitions, 4405 flow [2022-11-18 19:53:30,107 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=2503, PETRI_DIFFERENCE_MINUEND_PLACES=441, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=446, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=382, PETRI_DIFFERENCE_SUBTRAHEND_STATES=67, PETRI_FLOW=4405, PETRI_PLACES=540, PETRI_TRANSITIONS=550} [2022-11-18 19:53:30,107 INFO L288 CegarLoopForPetriNet]: 252 programPoint places, 288 predicate places. [2022-11-18 19:53:30,108 INFO L495 AbstractCegarLoop]: Abstraction has has 540 places, 550 transitions, 4405 flow [2022-11-18 19:53:30,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 136.35555555555555) internal successors, (6136), 45 states have internal predecessors, (6136), 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) [2022-11-18 19:53:30,109 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:53:30,111 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:53:30,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-18 19:53:30,112 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 19:53:30,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:53:30,113 INFO L85 PathProgramCache]: Analyzing trace with hash 1295036969, now seen corresponding path program 3 times [2022-11-18 19:53:30,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:53:30,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46023550] [2022-11-18 19:53:30,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:53:30,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:53:30,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:41,044 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:53:41,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:53:41,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46023550] [2022-11-18 19:53:41,045 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46023550] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:53:41,045 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:53:41,045 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [45] imperfect sequences [] total 45 [2022-11-18 19:53:41,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570905240] [2022-11-18 19:53:41,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:53:41,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-11-18 19:53:41,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:53:41,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-11-18 19:53:41,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=1816, Unknown=0, NotChecked=0, Total=1980 [2022-11-18 19:53:41,053 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 272 [2022-11-18 19:53:41,059 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 540 places, 550 transitions, 4405 flow. Second operand has 45 states, 45 states have (on average 136.35555555555555) internal successors, (6136), 45 states have internal predecessors, (6136), 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) [2022-11-18 19:53:41,060 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:53:41,060 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 272 [2022-11-18 19:53:41,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:54:09,746 INFO L130 PetriNetUnfolder]: 8214/19683 cut-off events. [2022-11-18 19:54:09,747 INFO L131 PetriNetUnfolder]: For 639997/640108 co-relation queries the response was YES. [2022-11-18 19:54:10,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86320 conditions, 19683 events. 8214/19683 cut-off events. For 639997/640108 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 164033 event pairs, 1908 based on Foata normal form. 174/19451 useless extension candidates. Maximal degree in co-relation 86190. Up to 10376 conditions per place. [2022-11-18 19:54:10,445 INFO L137 encePairwiseOnDemand]: 219/272 looper letters, 607 selfloop transitions, 139 changer transitions 39/911 dead transitions. [2022-11-18 19:54:10,445 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 605 places, 911 transitions, 8961 flow [2022-11-18 19:54:10,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-11-18 19:54:10,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2022-11-18 19:54:10,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 9335 transitions. [2022-11-18 19:54:10,465 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5199977718360071 [2022-11-18 19:54:10,466 INFO L72 ComplementDD]: Start complementDD. Operand 66 states and 9335 transitions. [2022-11-18 19:54:10,466 INFO L73 IsDeterministic]: Start isDeterministic. Operand 66 states and 9335 transitions. [2022-11-18 19:54:10,471 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:54:10,471 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 66 states and 9335 transitions. [2022-11-18 19:54:10,491 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 67 states, 66 states have (on average 141.43939393939394) internal successors, (9335), 66 states have internal predecessors, (9335), 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) [2022-11-18 19:54:10,517 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 67 states, 67 states have (on average 272.0) internal successors, (18224), 67 states have internal predecessors, (18224), 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) [2022-11-18 19:54:10,521 INFO L81 ComplementDD]: Finished complementDD. Result has 67 states, 67 states have (on average 272.0) internal successors, (18224), 67 states have internal predecessors, (18224), 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) [2022-11-18 19:54:10,522 INFO L175 Difference]: Start difference. First operand has 540 places, 550 transitions, 4405 flow. Second operand 66 states and 9335 transitions. [2022-11-18 19:54:10,522 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 605 places, 911 transitions, 8961 flow [2022-11-18 19:54:12,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 591 places, 911 transitions, 8012 flow, removed 458 selfloop flow, removed 14 redundant places. [2022-11-18 19:54:12,683 INFO L231 Difference]: Finished difference. Result has 620 places, 645 transitions, 5354 flow [2022-11-18 19:54:12,684 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=3570, PETRI_DIFFERENCE_MINUEND_PLACES=526, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=550, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=463, PETRI_DIFFERENCE_SUBTRAHEND_STATES=66, PETRI_FLOW=5354, PETRI_PLACES=620, PETRI_TRANSITIONS=645} [2022-11-18 19:54:12,684 INFO L288 CegarLoopForPetriNet]: 252 programPoint places, 368 predicate places. [2022-11-18 19:54:12,684 INFO L495 AbstractCegarLoop]: Abstraction has has 620 places, 645 transitions, 5354 flow [2022-11-18 19:54:12,685 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 136.35555555555555) internal successors, (6136), 45 states have internal predecessors, (6136), 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) [2022-11-18 19:54:12,685 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:54:12,685 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:54:12,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-18 19:54:12,686 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 19:54:12,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:54:12,686 INFO L85 PathProgramCache]: Analyzing trace with hash -76164803, now seen corresponding path program 4 times [2022-11-18 19:54:12,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:54:12,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610760677] [2022-11-18 19:54:12,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:54:12,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:54:12,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:22,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:54:22,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:54:22,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610760677] [2022-11-18 19:54:22,079 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610760677] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:54:22,080 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:54:22,080 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [45] imperfect sequences [] total 45 [2022-11-18 19:54:22,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784604219] [2022-11-18 19:54:22,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:54:22,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-11-18 19:54:22,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:54:22,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-11-18 19:54:22,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=1822, Unknown=0, NotChecked=0, Total=1980 [2022-11-18 19:54:22,085 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 272 [2022-11-18 19:54:22,090 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 620 places, 645 transitions, 5354 flow. Second operand has 45 states, 45 states have (on average 136.35555555555555) internal successors, (6136), 45 states have internal predecessors, (6136), 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) [2022-11-18 19:54:22,090 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:54:22,090 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 272 [2022-11-18 19:54:22,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:54:55,559 INFO L130 PetriNetUnfolder]: 9232/22109 cut-off events. [2022-11-18 19:54:55,559 INFO L131 PetriNetUnfolder]: For 1315602/1315737 co-relation queries the response was YES. [2022-11-18 19:54:56,220 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107492 conditions, 22109 events. 9232/22109 cut-off events. For 1315602/1315737 co-relation queries the response was YES. Maximal size of possible extension queue 329. Compared 189330 event pairs, 2174 based on Foata normal form. 144/21786 useless extension candidates. Maximal degree in co-relation 107333. Up to 11938 conditions per place. [2022-11-18 19:54:56,302 INFO L137 encePairwiseOnDemand]: 217/272 looper letters, 680 selfloop transitions, 169 changer transitions 43/1018 dead transitions. [2022-11-18 19:54:56,303 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 688 places, 1018 transitions, 10947 flow [2022-11-18 19:54:56,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2022-11-18 19:54:56,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2022-11-18 19:54:56,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 9770 transitions. [2022-11-18 19:54:56,315 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5205669224211423 [2022-11-18 19:54:56,315 INFO L72 ComplementDD]: Start complementDD. Operand 69 states and 9770 transitions. [2022-11-18 19:54:56,315 INFO L73 IsDeterministic]: Start isDeterministic. Operand 69 states and 9770 transitions. [2022-11-18 19:54:56,322 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:54:56,322 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 69 states and 9770 transitions. [2022-11-18 19:54:56,337 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 70 states, 69 states have (on average 141.59420289855072) internal successors, (9770), 69 states have internal predecessors, (9770), 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) [2022-11-18 19:54:56,361 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 70 states, 70 states have (on average 272.0) internal successors, (19040), 70 states have internal predecessors, (19040), 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) [2022-11-18 19:54:56,365 INFO L81 ComplementDD]: Finished complementDD. Result has 70 states, 70 states have (on average 272.0) internal successors, (19040), 70 states have internal predecessors, (19040), 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) [2022-11-18 19:54:56,365 INFO L175 Difference]: Start difference. First operand has 620 places, 645 transitions, 5354 flow. Second operand 69 states and 9770 transitions. [2022-11-18 19:54:56,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 688 places, 1018 transitions, 10947 flow [2022-11-18 19:54:59,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 673 places, 1018 transitions, 10253 flow, removed 327 selfloop flow, removed 15 redundant places. [2022-11-18 19:54:59,967 INFO L231 Difference]: Finished difference. Result has 701 places, 732 transitions, 6618 flow [2022-11-18 19:54:59,968 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=4688, PETRI_DIFFERENCE_MINUEND_PLACES=605, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=645, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=94, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=527, PETRI_DIFFERENCE_SUBTRAHEND_STATES=69, PETRI_FLOW=6618, PETRI_PLACES=701, PETRI_TRANSITIONS=732} [2022-11-18 19:54:59,969 INFO L288 CegarLoopForPetriNet]: 252 programPoint places, 449 predicate places. [2022-11-18 19:54:59,969 INFO L495 AbstractCegarLoop]: Abstraction has has 701 places, 732 transitions, 6618 flow [2022-11-18 19:54:59,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 136.35555555555555) internal successors, (6136), 45 states have internal predecessors, (6136), 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) [2022-11-18 19:54:59,970 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:54:59,970 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:54:59,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-18 19:54:59,971 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 19:54:59,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:54:59,972 INFO L85 PathProgramCache]: Analyzing trace with hash -604204065, now seen corresponding path program 5 times [2022-11-18 19:54:59,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:54:59,972 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717560266] [2022-11-18 19:54:59,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:54:59,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:55:00,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:55:09,904 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:55:09,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:55:09,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717560266] [2022-11-18 19:55:09,904 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717560266] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:55:09,904 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:55:09,904 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [45] imperfect sequences [] total 45 [2022-11-18 19:55:09,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369187080] [2022-11-18 19:55:09,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:55:09,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-11-18 19:55:09,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:55:09,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-11-18 19:55:09,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=159, Invalid=1821, Unknown=0, NotChecked=0, Total=1980 [2022-11-18 19:55:09,912 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 272 [2022-11-18 19:55:09,915 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 701 places, 732 transitions, 6618 flow. Second operand has 45 states, 45 states have (on average 136.35555555555555) internal successors, (6136), 45 states have internal predecessors, (6136), 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) [2022-11-18 19:55:09,915 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:55:09,915 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 272 [2022-11-18 19:55:09,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:55:49,404 INFO L130 PetriNetUnfolder]: 10282/24615 cut-off events. [2022-11-18 19:55:49,404 INFO L131 PetriNetUnfolder]: For 2262647/2262854 co-relation queries the response was YES. [2022-11-18 19:55:50,315 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129192 conditions, 24615 events. 10282/24615 cut-off events. For 2262647/2262854 co-relation queries the response was YES. Maximal size of possible extension queue 379. Compared 216066 event pairs, 2542 based on Foata normal form. 160/24248 useless extension candidates. Maximal degree in co-relation 129005. Up to 13722 conditions per place. [2022-11-18 19:55:50,392 INFO L137 encePairwiseOnDemand]: 217/272 looper letters, 760 selfloop transitions, 166 changer transitions 41/1093 dead transitions. [2022-11-18 19:55:50,392 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 768 places, 1093 transitions, 12427 flow [2022-11-18 19:55:50,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2022-11-18 19:55:50,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2022-11-18 19:55:50,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 9624 transitions. [2022-11-18 19:55:50,400 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5203287197231834 [2022-11-18 19:55:50,400 INFO L72 ComplementDD]: Start complementDD. Operand 68 states and 9624 transitions. [2022-11-18 19:55:50,400 INFO L73 IsDeterministic]: Start isDeterministic. Operand 68 states and 9624 transitions. [2022-11-18 19:55:50,404 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:55:50,404 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 68 states and 9624 transitions. [2022-11-18 19:55:50,419 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 69 states, 68 states have (on average 141.52941176470588) internal successors, (9624), 68 states have internal predecessors, (9624), 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) [2022-11-18 19:55:50,438 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 69 states, 69 states have (on average 272.0) internal successors, (18768), 69 states have internal predecessors, (18768), 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) [2022-11-18 19:55:50,443 INFO L81 ComplementDD]: Finished complementDD. Result has 69 states, 69 states have (on average 272.0) internal successors, (18768), 69 states have internal predecessors, (18768), 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) [2022-11-18 19:55:50,443 INFO L175 Difference]: Start difference. First operand has 701 places, 732 transitions, 6618 flow. Second operand 68 states and 9624 transitions. [2022-11-18 19:55:50,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 768 places, 1093 transitions, 12427 flow [2022-11-18 19:55:57,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 747 places, 1093 transitions, 11478 flow, removed 404 selfloop flow, removed 21 redundant places. [2022-11-18 19:55:57,055 INFO L231 Difference]: Finished difference. Result has 775 places, 815 transitions, 7700 flow [2022-11-18 19:55:57,056 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=272, PETRI_DIFFERENCE_MINUEND_FLOW=5674, PETRI_DIFFERENCE_MINUEND_PLACES=680, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=732, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=94, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=611, PETRI_DIFFERENCE_SUBTRAHEND_STATES=68, PETRI_FLOW=7700, PETRI_PLACES=775, PETRI_TRANSITIONS=815} [2022-11-18 19:55:57,057 INFO L288 CegarLoopForPetriNet]: 252 programPoint places, 523 predicate places. [2022-11-18 19:55:57,057 INFO L495 AbstractCegarLoop]: Abstraction has has 775 places, 815 transitions, 7700 flow [2022-11-18 19:55:57,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 136.35555555555555) internal successors, (6136), 45 states have internal predecessors, (6136), 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) [2022-11-18 19:55:57,058 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:55:57,058 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:55:57,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-18 19:55:57,059 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-11-18 19:55:57,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:55:57,059 INFO L85 PathProgramCache]: Analyzing trace with hash -39497949, now seen corresponding path program 6 times [2022-11-18 19:55:57,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:55:57,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292185814] [2022-11-18 19:55:57,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:55:57,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:55:57,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:56:27,066 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:56:27,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:56:27,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292185814] [2022-11-18 19:56:27,067 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292185814] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:56:27,067 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:56:27,067 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [49] imperfect sequences [] total 49 [2022-11-18 19:56:27,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147155929] [2022-11-18 19:56:27,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:56:27,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2022-11-18 19:56:27,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:56:27,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2022-11-18 19:56:27,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=160, Invalid=2192, Unknown=0, NotChecked=0, Total=2352 [2022-11-18 19:56:27,074 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 272 [2022-11-18 19:56:27,078 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 775 places, 815 transitions, 7700 flow. Second operand has 49 states, 49 states have (on average 130.22448979591837) internal successors, (6381), 49 states have internal predecessors, (6381), 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) [2022-11-18 19:56:27,078 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:56:27,078 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 272 [2022-11-18 19:56:27,078 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand