./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-races/race-3_1-container_of-global.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3e03cbd-78f5-4614-9f3d-e2959ad6d347/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3e03cbd-78f5-4614-9f3d-e2959ad6d347/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3e03cbd-78f5-4614-9f3d-e2959ad6d347/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3e03cbd-78f5-4614-9f3d-e2959ad6d347/bin/uautomizer-tPACEb0tL8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-races/race-3_1-container_of-global.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3e03cbd-78f5-4614-9f3d-e2959ad6d347/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3e03cbd-78f5-4614-9f3d-e2959ad6d347/bin/uautomizer-tPACEb0tL8 --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 79b55bbc1c83a113dd61cfbd1c59324170026eea9fc3fed8c2e488e492b32e33 --- 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-e04fb08 [2022-11-16 10:57:25,879 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 10:57:25,884 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 10:57:25,915 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 10:57:25,915 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 10:57:25,919 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 10:57:25,922 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 10:57:25,924 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 10:57:25,926 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 10:57:25,931 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 10:57:25,933 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 10:57:25,936 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 10:57:25,937 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 10:57:25,939 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 10:57:25,940 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 10:57:25,942 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 10:57:25,944 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 10:57:25,945 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 10:57:25,947 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 10:57:25,954 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 10:57:25,956 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 10:57:25,958 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 10:57:25,960 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 10:57:25,961 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 10:57:25,969 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 10:57:25,970 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 10:57:25,970 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 10:57:25,971 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 10:57:25,971 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 10:57:25,972 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 10:57:25,972 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 10:57:25,973 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 10:57:25,974 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 10:57:25,975 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 10:57:25,975 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 10:57:25,976 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 10:57:25,976 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 10:57:25,977 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 10:57:25,977 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 10:57:25,978 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 10:57:25,979 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 10:57:25,984 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3e03cbd-78f5-4614-9f3d-e2959ad6d347/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-16 10:57:26,011 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 10:57:26,011 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 10:57:26,012 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 10:57:26,012 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 10:57:26,013 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 10:57:26,013 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 10:57:26,013 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 10:57:26,014 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 10:57:26,014 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 10:57:26,014 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 10:57:26,014 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 10:57:26,014 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 10:57:26,022 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 10:57:26,023 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 10:57:26,023 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 10:57:26,023 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 10:57:26,023 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 10:57:26,023 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 10:57:26,024 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 10:57:26,024 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 10:57:26,024 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 10:57:26,024 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 10:57:26,024 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 10:57:26,025 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 10:57:26,025 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 10:57:26,025 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 10:57:26,025 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 10:57:26,026 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 10:57:26,026 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 10:57:26,027 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 10:57:26,027 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 10:57:26,027 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 10:57:26,027 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 10:57:26,028 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_b3e03cbd-78f5-4614-9f3d-e2959ad6d347/bin/uautomizer-tPACEb0tL8/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_b3e03cbd-78f5-4614-9f3d-e2959ad6d347/bin/uautomizer-tPACEb0tL8 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 -> 79b55bbc1c83a113dd61cfbd1c59324170026eea9fc3fed8c2e488e492b32e33 [2022-11-16 10:57:26,350 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 10:57:26,391 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 10:57:26,393 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 10:57:26,395 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 10:57:26,395 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 10:57:26,397 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3e03cbd-78f5-4614-9f3d-e2959ad6d347/bin/uautomizer-tPACEb0tL8/../../sv-benchmarks/c/ldv-races/race-3_1-container_of-global.i [2022-11-16 10:57:26,470 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3e03cbd-78f5-4614-9f3d-e2959ad6d347/bin/uautomizer-tPACEb0tL8/data/928497f4c/22ac63c3768a44c9ad47663e08eb008e/FLAG8252dae90 [2022-11-16 10:57:27,134 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 10:57:27,135 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3e03cbd-78f5-4614-9f3d-e2959ad6d347/sv-benchmarks/c/ldv-races/race-3_1-container_of-global.i [2022-11-16 10:57:27,155 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3e03cbd-78f5-4614-9f3d-e2959ad6d347/bin/uautomizer-tPACEb0tL8/data/928497f4c/22ac63c3768a44c9ad47663e08eb008e/FLAG8252dae90 [2022-11-16 10:57:27,369 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3e03cbd-78f5-4614-9f3d-e2959ad6d347/bin/uautomizer-tPACEb0tL8/data/928497f4c/22ac63c3768a44c9ad47663e08eb008e [2022-11-16 10:57:27,373 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 10:57:27,374 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 10:57:27,376 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 10:57:27,376 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 10:57:27,382 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 10:57:27,383 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 10:57:27" (1/1) ... [2022-11-16 10:57:27,385 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b68f445 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:27, skipping insertion in model container [2022-11-16 10:57:27,385 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 10:57:27" (1/1) ... [2022-11-16 10:57:27,393 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 10:57:27,470 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 10:57:28,501 WARN L229 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_b3e03cbd-78f5-4614-9f3d-e2959ad6d347/sv-benchmarks/c/ldv-races/race-3_1-container_of-global.i[76084,76097] [2022-11-16 10:57:28,558 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 10:57:28,572 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 10:57:28,631 WARN L229 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_b3e03cbd-78f5-4614-9f3d-e2959ad6d347/sv-benchmarks/c/ldv-races/race-3_1-container_of-global.i[76084,76097] [2022-11-16 10:57:28,644 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 10:57:28,743 INFO L208 MainTranslator]: Completed translation [2022-11-16 10:57:28,744 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:28 WrapperNode [2022-11-16 10:57:28,744 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 10:57:28,745 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 10:57:28,745 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 10:57:28,745 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 10:57:28,753 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:28" (1/1) ... [2022-11-16 10:57:28,778 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:28" (1/1) ... [2022-11-16 10:57:28,816 INFO L138 Inliner]: procedures = 482, calls = 46, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 134 [2022-11-16 10:57:28,818 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 10:57:28,819 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 10:57:28,819 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 10:57:28,819 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 10:57:28,827 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:28" (1/1) ... [2022-11-16 10:57:28,827 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:28" (1/1) ... [2022-11-16 10:57:28,832 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:28" (1/1) ... [2022-11-16 10:57:28,835 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:28" (1/1) ... [2022-11-16 10:57:28,847 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:28" (1/1) ... [2022-11-16 10:57:28,848 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:28" (1/1) ... [2022-11-16 10:57:28,855 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:28" (1/1) ... [2022-11-16 10:57:28,872 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:28" (1/1) ... [2022-11-16 10:57:28,878 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 10:57:28,879 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 10:57:28,879 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 10:57:28,879 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 10:57:28,883 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:28" (1/1) ... [2022-11-16 10:57:28,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 10:57:28,906 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3e03cbd-78f5-4614-9f3d-e2959ad6d347/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 10:57:28,926 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3e03cbd-78f5-4614-9f3d-e2959ad6d347/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 10:57:28,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3e03cbd-78f5-4614-9f3d-e2959ad6d347/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 10:57:28,983 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 10:57:28,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 10:57:29,011 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-16 10:57:29,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 10:57:29,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-16 10:57:29,012 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 10:57:29,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 10:57:29,014 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2022-11-16 10:57:29,014 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2022-11-16 10:57:29,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 10:57:29,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 10:57:29,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 10:57:29,017 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-16 10:57:29,312 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 10:57:29,314 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 10:57:29,662 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 10:57:29,670 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 10:57:29,670 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-16 10:57:29,673 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 10:57:29 BoogieIcfgContainer [2022-11-16 10:57:29,673 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 10:57:29,680 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 10:57:29,680 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 10:57:29,687 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 10:57:29,688 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 10:57:27" (1/3) ... [2022-11-16 10:57:29,688 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16175fd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 10:57:29, skipping insertion in model container [2022-11-16 10:57:29,689 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 10:57:28" (2/3) ... [2022-11-16 10:57:29,689 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16175fd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 10:57:29, skipping insertion in model container [2022-11-16 10:57:29,689 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 10:57:29" (3/3) ... [2022-11-16 10:57:29,690 INFO L112 eAbstractionObserver]: Analyzing ICFG race-3_1-container_of-global.i [2022-11-16 10:57:29,699 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-16 10:57:29,710 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 10:57:29,711 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2022-11-16 10:57:29,711 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-16 10:57:29,809 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-16 10:57:29,861 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 192 places, 194 transitions, 404 flow [2022-11-16 10:57:30,008 INFO L130 PetriNetUnfolder]: 10/239 cut-off events. [2022-11-16 10:57:30,008 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-16 10:57:30,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 248 conditions, 239 events. 10/239 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 391 event pairs, 0 based on Foata normal form. 0/219 useless extension candidates. Maximal degree in co-relation 141. Up to 4 conditions per place. [2022-11-16 10:57:30,017 INFO L82 GeneralOperation]: Start removeDead. Operand has 192 places, 194 transitions, 404 flow [2022-11-16 10:57:30,029 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 180 places, 180 transitions, 372 flow [2022-11-16 10:57:30,047 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 10:57:30,059 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;@66ceb8ad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 10:57:30,059 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2022-11-16 10:57:30,077 INFO L130 PetriNetUnfolder]: 0/46 cut-off events. [2022-11-16 10:57:30,077 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-16 10:57:30,078 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 10:57:30,078 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] [2022-11-16 10:57:30,079 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-16 10:57:30,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:57:30,086 INFO L85 PathProgramCache]: Analyzing trace with hash -1601492140, now seen corresponding path program 1 times [2022-11-16 10:57:30,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:57:30,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434932887] [2022-11-16 10:57:30,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:57:30,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:57:30,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:30,917 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-16 10:57:30,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:57:30,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434932887] [2022-11-16 10:57:30,920 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434932887] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:57:30,920 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:57:30,921 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 10:57:30,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743486356] [2022-11-16 10:57:30,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:57:30,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 10:57:30,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:57:30,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 10:57:30,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 10:57:31,003 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 194 [2022-11-16 10:57:31,010 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 180 transitions, 372 flow. Second operand has 6 states, 6 states have (on average 119.33333333333333) internal successors, (716), 6 states have internal predecessors, (716), 0 states have call successors, (0), 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-16 10:57:31,010 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 10:57:31,011 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 194 [2022-11-16 10:57:31,012 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 10:57:31,639 INFO L130 PetriNetUnfolder]: 361/1044 cut-off events. [2022-11-16 10:57:31,640 INFO L131 PetriNetUnfolder]: For 15/15 co-relation queries the response was YES. [2022-11-16 10:57:31,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1735 conditions, 1044 events. 361/1044 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 6063 event pairs, 216 based on Foata normal form. 20/1010 useless extension candidates. Maximal degree in co-relation 1486. Up to 397 conditions per place. [2022-11-16 10:57:31,652 INFO L137 encePairwiseOnDemand]: 172/194 looper letters, 53 selfloop transitions, 17 changer transitions 1/176 dead transitions. [2022-11-16 10:57:31,655 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 176 transitions, 506 flow [2022-11-16 10:57:31,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-16 10:57:31,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-16 10:57:31,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1129 transitions. [2022-11-16 10:57:31,688 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6466208476517755 [2022-11-16 10:57:31,689 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1129 transitions. [2022-11-16 10:57:31,690 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1129 transitions. [2022-11-16 10:57:31,695 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 10:57:31,697 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1129 transitions. [2022-11-16 10:57:31,704 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 125.44444444444444) internal successors, (1129), 9 states have internal predecessors, (1129), 0 states have call successors, (0), 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-16 10:57:31,720 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 194.0) internal successors, (1940), 10 states have internal predecessors, (1940), 0 states have call successors, (0), 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-16 10:57:31,722 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 194.0) internal successors, (1940), 10 states have internal predecessors, (1940), 0 states have call successors, (0), 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-16 10:57:31,724 INFO L175 Difference]: Start difference. First operand has 180 places, 180 transitions, 372 flow. Second operand 9 states and 1129 transitions. [2022-11-16 10:57:31,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 176 transitions, 506 flow [2022-11-16 10:57:31,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 176 transitions, 498 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-16 10:57:31,739 INFO L231 Difference]: Finished difference. Result has 178 places, 169 transitions, 383 flow [2022-11-16 10:57:31,741 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=383, PETRI_PLACES=178, PETRI_TRANSITIONS=169} [2022-11-16 10:57:31,745 INFO L288 CegarLoopForPetriNet]: 180 programPoint places, -2 predicate places. [2022-11-16 10:57:31,746 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 169 transitions, 383 flow [2022-11-16 10:57:31,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 119.33333333333333) internal successors, (716), 6 states have internal predecessors, (716), 0 states have call successors, (0), 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-16 10:57:31,747 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 10:57:31,748 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] [2022-11-16 10:57:31,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 10:57:31,749 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-16 10:57:31,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:57:31,750 INFO L85 PathProgramCache]: Analyzing trace with hash 2026236765, now seen corresponding path program 1 times [2022-11-16 10:57:31,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:57:31,751 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485380663] [2022-11-16 10:57:31,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:57:31,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:57:31,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:32,094 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-16 10:57:32,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:57:32,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485380663] [2022-11-16 10:57:32,095 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485380663] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:57:32,096 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:57:32,096 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 10:57:32,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376780218] [2022-11-16 10:57:32,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:57:32,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 10:57:32,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:57:32,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 10:57:32,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 10:57:32,106 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 194 [2022-11-16 10:57:32,107 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 169 transitions, 383 flow. Second operand has 6 states, 6 states have (on average 120.16666666666667) internal successors, (721), 6 states have internal predecessors, (721), 0 states have call successors, (0), 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-16 10:57:32,108 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 10:57:32,109 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 194 [2022-11-16 10:57:32,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 10:57:32,522 INFO L130 PetriNetUnfolder]: 361/1014 cut-off events. [2022-11-16 10:57:32,527 INFO L131 PetriNetUnfolder]: For 28/28 co-relation queries the response was YES. [2022-11-16 10:57:32,533 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1782 conditions, 1014 events. 361/1014 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 5685 event pairs, 120 based on Foata normal form. 1/981 useless extension candidates. Maximal degree in co-relation 881. Up to 261 conditions per place. [2022-11-16 10:57:32,539 INFO L137 encePairwiseOnDemand]: 175/194 looper letters, 61 selfloop transitions, 18 changer transitions 1/184 dead transitions. [2022-11-16 10:57:32,539 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 184 transitions, 575 flow [2022-11-16 10:57:32,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-16 10:57:32,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-16 10:57:32,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1251 transitions. [2022-11-16 10:57:32,543 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6448453608247423 [2022-11-16 10:57:32,544 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1251 transitions. [2022-11-16 10:57:32,544 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1251 transitions. [2022-11-16 10:57:32,545 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 10:57:32,546 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1251 transitions. [2022-11-16 10:57:32,549 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 125.1) internal successors, (1251), 10 states have internal predecessors, (1251), 0 states have call successors, (0), 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-16 10:57:32,552 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 194.0) internal successors, (2134), 11 states have internal predecessors, (2134), 0 states have call successors, (0), 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-16 10:57:32,554 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 194.0) internal successors, (2134), 11 states have internal predecessors, (2134), 0 states have call successors, (0), 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-16 10:57:32,554 INFO L175 Difference]: Start difference. First operand has 178 places, 169 transitions, 383 flow. Second operand 10 states and 1251 transitions. [2022-11-16 10:57:32,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 184 transitions, 575 flow [2022-11-16 10:57:32,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 184 transitions, 546 flow, removed 0 selfloop flow, removed 7 redundant places. [2022-11-16 10:57:32,565 INFO L231 Difference]: Finished difference. Result has 179 places, 168 transitions, 394 flow [2022-11-16 10:57:32,565 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=394, PETRI_PLACES=179, PETRI_TRANSITIONS=168} [2022-11-16 10:57:32,566 INFO L288 CegarLoopForPetriNet]: 180 programPoint places, -1 predicate places. [2022-11-16 10:57:32,566 INFO L495 AbstractCegarLoop]: Abstraction has has 179 places, 168 transitions, 394 flow [2022-11-16 10:57:32,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 120.16666666666667) internal successors, (721), 6 states have internal predecessors, (721), 0 states have call successors, (0), 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-16 10:57:32,567 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 10:57:32,567 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] [2022-11-16 10:57:32,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 10:57:32,569 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-16 10:57:32,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:57:32,569 INFO L85 PathProgramCache]: Analyzing trace with hash -604445297, now seen corresponding path program 1 times [2022-11-16 10:57:32,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:57:32,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970211196] [2022-11-16 10:57:32,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:57:32,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:57:32,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:33,021 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-16 10:57:33,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:57:33,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970211196] [2022-11-16 10:57:33,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970211196] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:57:33,022 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:57:33,023 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 10:57:33,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328761507] [2022-11-16 10:57:33,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:57:33,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 10:57:33,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:57:33,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 10:57:33,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 10:57:33,026 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 194 [2022-11-16 10:57:33,027 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 168 transitions, 394 flow. Second operand has 6 states, 6 states have (on average 119.33333333333333) internal successors, (716), 6 states have internal predecessors, (716), 0 states have call successors, (0), 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-16 10:57:33,027 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 10:57:33,027 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 194 [2022-11-16 10:57:33,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 10:57:33,719 INFO L130 PetriNetUnfolder]: 832/2091 cut-off events. [2022-11-16 10:57:33,719 INFO L131 PetriNetUnfolder]: For 131/131 co-relation queries the response was YES. [2022-11-16 10:57:33,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3834 conditions, 2091 events. 832/2091 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 14015 event pairs, 169 based on Foata normal form. 32/2090 useless extension candidates. Maximal degree in co-relation 1026. Up to 499 conditions per place. [2022-11-16 10:57:33,765 INFO L137 encePairwiseOnDemand]: 173/194 looper letters, 100 selfloop transitions, 49 changer transitions 0/253 dead transitions. [2022-11-16 10:57:33,766 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 253 transitions, 878 flow [2022-11-16 10:57:33,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-16 10:57:33,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-16 10:57:33,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1644 transitions. [2022-11-16 10:57:33,773 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6518636003172086 [2022-11-16 10:57:33,773 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1644 transitions. [2022-11-16 10:57:33,773 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1644 transitions. [2022-11-16 10:57:33,774 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 10:57:33,775 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1644 transitions. [2022-11-16 10:57:33,782 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 126.46153846153847) internal successors, (1644), 13 states have internal predecessors, (1644), 0 states have call successors, (0), 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-16 10:57:33,789 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 194.0) internal successors, (2716), 14 states have internal predecessors, (2716), 0 states have call successors, (0), 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-16 10:57:33,791 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 194.0) internal successors, (2716), 14 states have internal predecessors, (2716), 0 states have call successors, (0), 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-16 10:57:33,791 INFO L175 Difference]: Start difference. First operand has 179 places, 168 transitions, 394 flow. Second operand 13 states and 1644 transitions. [2022-11-16 10:57:33,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 253 transitions, 878 flow [2022-11-16 10:57:33,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 253 transitions, 832 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-11-16 10:57:33,807 INFO L231 Difference]: Finished difference. Result has 191 places, 205 transitions, 664 flow [2022-11-16 10:57:33,807 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=664, PETRI_PLACES=191, PETRI_TRANSITIONS=205} [2022-11-16 10:57:33,810 INFO L288 CegarLoopForPetriNet]: 180 programPoint places, 11 predicate places. [2022-11-16 10:57:33,810 INFO L495 AbstractCegarLoop]: Abstraction has has 191 places, 205 transitions, 664 flow [2022-11-16 10:57:33,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 119.33333333333333) internal successors, (716), 6 states have internal predecessors, (716), 0 states have call successors, (0), 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-16 10:57:33,811 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 10:57:33,812 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] [2022-11-16 10:57:33,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 10:57:33,812 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-16 10:57:33,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:57:33,814 INFO L85 PathProgramCache]: Analyzing trace with hash 1604748401, now seen corresponding path program 1 times [2022-11-16 10:57:33,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:57:33,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824535693] [2022-11-16 10:57:33,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:57:33,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:57:33,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:34,299 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-16 10:57:34,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:57:34,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824535693] [2022-11-16 10:57:34,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824535693] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:57:34,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:57:34,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 10:57:34,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420762822] [2022-11-16 10:57:34,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:57:34,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 10:57:34,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:57:34,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 10:57:34,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 10:57:34,309 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 194 [2022-11-16 10:57:34,310 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 205 transitions, 664 flow. Second operand has 6 states, 6 states have (on average 120.16666666666667) internal successors, (721), 6 states have internal predecessors, (721), 0 states have call successors, (0), 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-16 10:57:34,310 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 10:57:34,310 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 194 [2022-11-16 10:57:34,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 10:57:35,145 INFO L130 PetriNetUnfolder]: 1084/2665 cut-off events. [2022-11-16 10:57:35,145 INFO L131 PetriNetUnfolder]: For 10877/10958 co-relation queries the response was YES. [2022-11-16 10:57:35,152 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9159 conditions, 2665 events. 1084/2665 cut-off events. For 10877/10958 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 19272 event pairs, 218 based on Foata normal form. 47/2679 useless extension candidates. Maximal degree in co-relation 7850. Up to 732 conditions per place. [2022-11-16 10:57:35,168 INFO L137 encePairwiseOnDemand]: 175/194 looper letters, 74 selfloop transitions, 48 changer transitions 69/294 dead transitions. [2022-11-16 10:57:35,168 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 294 transitions, 1748 flow [2022-11-16 10:57:35,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-16 10:57:35,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-16 10:57:35,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1395 transitions. [2022-11-16 10:57:35,172 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6537019681349578 [2022-11-16 10:57:35,173 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1395 transitions. [2022-11-16 10:57:35,173 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1395 transitions. [2022-11-16 10:57:35,174 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 10:57:35,174 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1395 transitions. [2022-11-16 10:57:35,177 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 126.81818181818181) internal successors, (1395), 11 states have internal predecessors, (1395), 0 states have call successors, (0), 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-16 10:57:35,181 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 194.0) internal successors, (2328), 12 states have internal predecessors, (2328), 0 states have call successors, (0), 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-16 10:57:35,182 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 194.0) internal successors, (2328), 12 states have internal predecessors, (2328), 0 states have call successors, (0), 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-16 10:57:35,182 INFO L175 Difference]: Start difference. First operand has 191 places, 205 transitions, 664 flow. Second operand 11 states and 1395 transitions. [2022-11-16 10:57:35,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 294 transitions, 1748 flow [2022-11-16 10:57:35,200 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 294 transitions, 1748 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-16 10:57:35,204 INFO L231 Difference]: Finished difference. Result has 209 places, 211 transitions, 977 flow [2022-11-16 10:57:35,205 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=664, PETRI_DIFFERENCE_MINUEND_PLACES=191, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=977, PETRI_PLACES=209, PETRI_TRANSITIONS=211} [2022-11-16 10:57:35,206 INFO L288 CegarLoopForPetriNet]: 180 programPoint places, 29 predicate places. [2022-11-16 10:57:35,206 INFO L495 AbstractCegarLoop]: Abstraction has has 209 places, 211 transitions, 977 flow [2022-11-16 10:57:35,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 120.16666666666667) internal successors, (721), 6 states have internal predecessors, (721), 0 states have call successors, (0), 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-16 10:57:35,207 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 10:57:35,207 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] [2022-11-16 10:57:35,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 10:57:35,207 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-16 10:57:35,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:57:35,208 INFO L85 PathProgramCache]: Analyzing trace with hash -2102628772, now seen corresponding path program 1 times [2022-11-16 10:57:35,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:57:35,208 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841876843] [2022-11-16 10:57:35,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:57:35,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:57:35,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:35,385 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-16 10:57:35,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:57:35,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841876843] [2022-11-16 10:57:35,386 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841876843] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:57:35,386 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:57:35,386 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 10:57:35,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778824424] [2022-11-16 10:57:35,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:57:35,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 10:57:35,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:57:35,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 10:57:35,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-16 10:57:35,388 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 194 [2022-11-16 10:57:35,390 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 211 transitions, 977 flow. Second operand has 5 states, 5 states have (on average 169.2) internal successors, (846), 5 states have internal predecessors, (846), 0 states have call successors, (0), 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-16 10:57:35,390 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 10:57:35,390 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 194 [2022-11-16 10:57:35,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 10:57:35,457 INFO L130 PetriNetUnfolder]: 4/167 cut-off events. [2022-11-16 10:57:35,457 INFO L131 PetriNetUnfolder]: For 459/531 co-relation queries the response was YES. [2022-11-16 10:57:35,457 INFO L83 FinitePrefix]: Finished finitePrefix Result has 357 conditions, 167 events. 4/167 cut-off events. For 459/531 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 188 event pairs, 4 based on Foata normal form. 8/173 useless extension candidates. Maximal degree in co-relation 336. Up to 13 conditions per place. [2022-11-16 10:57:35,458 INFO L137 encePairwiseOnDemand]: 189/194 looper letters, 9 selfloop transitions, 4 changer transitions 0/139 dead transitions. [2022-11-16 10:57:35,458 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 139 transitions, 436 flow [2022-11-16 10:57:35,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 10:57:35,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-16 10:57:35,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1016 transitions. [2022-11-16 10:57:35,461 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.872852233676976 [2022-11-16 10:57:35,461 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1016 transitions. [2022-11-16 10:57:35,461 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1016 transitions. [2022-11-16 10:57:35,462 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 10:57:35,462 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1016 transitions. [2022-11-16 10:57:35,464 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 169.33333333333334) internal successors, (1016), 6 states have internal predecessors, (1016), 0 states have call successors, (0), 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-16 10:57:35,466 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 194.0) internal successors, (1358), 7 states have internal predecessors, (1358), 0 states have call successors, (0), 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-16 10:57:35,467 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 194.0) internal successors, (1358), 7 states have internal predecessors, (1358), 0 states have call successors, (0), 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-16 10:57:35,467 INFO L175 Difference]: Start difference. First operand has 209 places, 211 transitions, 977 flow. Second operand 6 states and 1016 transitions. [2022-11-16 10:57:35,467 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 139 transitions, 436 flow [2022-11-16 10:57:35,470 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 139 transitions, 316 flow, removed 40 selfloop flow, removed 19 redundant places. [2022-11-16 10:57:35,472 INFO L231 Difference]: Finished difference. Result has 152 places, 139 transitions, 298 flow [2022-11-16 10:57:35,472 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=298, PETRI_PLACES=152, PETRI_TRANSITIONS=139} [2022-11-16 10:57:35,475 INFO L288 CegarLoopForPetriNet]: 180 programPoint places, -28 predicate places. [2022-11-16 10:57:35,475 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 139 transitions, 298 flow [2022-11-16 10:57:35,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 169.2) internal successors, (846), 5 states have internal predecessors, (846), 0 states have call successors, (0), 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-16 10:57:35,476 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 10:57:35,476 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] [2022-11-16 10:57:35,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 10:57:35,476 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-16 10:57:35,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:57:35,477 INFO L85 PathProgramCache]: Analyzing trace with hash 844407423, now seen corresponding path program 1 times [2022-11-16 10:57:35,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:57:35,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324309320] [2022-11-16 10:57:35,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:57:35,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:57:35,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:36,955 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-16 10:57:36,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:57:36,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324309320] [2022-11-16 10:57:36,956 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324309320] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:57:36,956 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:57:36,956 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 10:57:36,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840244020] [2022-11-16 10:57:36,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:57:36,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 10:57:36,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:57:36,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 10:57:36,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-16 10:57:36,961 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 194 [2022-11-16 10:57:36,963 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 139 transitions, 298 flow. Second operand has 7 states, 7 states have (on average 162.28571428571428) internal successors, (1136), 7 states have internal predecessors, (1136), 0 states have call successors, (0), 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-16 10:57:36,963 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 10:57:36,963 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 194 [2022-11-16 10:57:36,963 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 10:57:37,349 INFO L130 PetriNetUnfolder]: 88/403 cut-off events. [2022-11-16 10:57:37,350 INFO L131 PetriNetUnfolder]: For 45/189 co-relation queries the response was YES. [2022-11-16 10:57:37,351 INFO L83 FinitePrefix]: Finished finitePrefix Result has 680 conditions, 403 events. 88/403 cut-off events. For 45/189 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1546 event pairs, 18 based on Foata normal form. 7/404 useless extension candidates. Maximal degree in co-relation 672. Up to 68 conditions per place. [2022-11-16 10:57:37,353 INFO L137 encePairwiseOnDemand]: 186/194 looper letters, 54 selfloop transitions, 9 changer transitions 0/179 dead transitions. [2022-11-16 10:57:37,353 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 179 transitions, 531 flow [2022-11-16 10:57:37,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 10:57:37,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-16 10:57:37,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1177 transitions. [2022-11-16 10:57:37,356 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8667157584683358 [2022-11-16 10:57:37,356 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1177 transitions. [2022-11-16 10:57:37,356 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1177 transitions. [2022-11-16 10:57:37,357 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 10:57:37,357 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1177 transitions. [2022-11-16 10:57:37,360 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 168.14285714285714) internal successors, (1177), 7 states have internal predecessors, (1177), 0 states have call successors, (0), 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-16 10:57:37,363 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 194.0) internal successors, (1552), 8 states have internal predecessors, (1552), 0 states have call successors, (0), 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-16 10:57:37,363 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 194.0) internal successors, (1552), 8 states have internal predecessors, (1552), 0 states have call successors, (0), 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-16 10:57:37,364 INFO L175 Difference]: Start difference. First operand has 152 places, 139 transitions, 298 flow. Second operand 7 states and 1177 transitions. [2022-11-16 10:57:37,364 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 179 transitions, 531 flow [2022-11-16 10:57:37,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 179 transitions, 524 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-16 10:57:37,368 INFO L231 Difference]: Finished difference. Result has 157 places, 145 transitions, 340 flow [2022-11-16 10:57:37,368 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=291, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=340, PETRI_PLACES=157, PETRI_TRANSITIONS=145} [2022-11-16 10:57:37,369 INFO L288 CegarLoopForPetriNet]: 180 programPoint places, -23 predicate places. [2022-11-16 10:57:37,369 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 145 transitions, 340 flow [2022-11-16 10:57:37,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 162.28571428571428) internal successors, (1136), 7 states have internal predecessors, (1136), 0 states have call successors, (0), 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-16 10:57:37,370 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 10:57:37,370 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] [2022-11-16 10:57:37,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 10:57:37,370 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-16 10:57:37,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:57:37,371 INFO L85 PathProgramCache]: Analyzing trace with hash 313300295, now seen corresponding path program 2 times [2022-11-16 10:57:37,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:57:37,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054318938] [2022-11-16 10:57:37,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:57:37,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:57:37,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:39,349 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-16 10:57:39,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:57:39,350 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054318938] [2022-11-16 10:57:39,350 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054318938] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:57:39,350 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:57:39,350 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-11-16 10:57:39,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298623070] [2022-11-16 10:57:39,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:57:39,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-16 10:57:39,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:57:39,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-16 10:57:39,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2022-11-16 10:57:39,354 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 194 [2022-11-16 10:57:39,355 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 145 transitions, 340 flow. Second operand has 15 states, 15 states have (on average 99.06666666666666) internal successors, (1486), 15 states have internal predecessors, (1486), 0 states have call successors, (0), 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-16 10:57:39,355 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 10:57:39,356 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 194 [2022-11-16 10:57:39,356 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 10:57:40,645 INFO L130 PetriNetUnfolder]: 583/1594 cut-off events. [2022-11-16 10:57:40,645 INFO L131 PetriNetUnfolder]: For 510/514 co-relation queries the response was YES. [2022-11-16 10:57:40,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3450 conditions, 1594 events. 583/1594 cut-off events. For 510/514 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 10326 event pairs, 95 based on Foata normal form. 3/1556 useless extension candidates. Maximal degree in co-relation 3439. Up to 337 conditions per place. [2022-11-16 10:57:40,658 INFO L137 encePairwiseOnDemand]: 169/194 looper letters, 140 selfloop transitions, 33 changer transitions 0/246 dead transitions. [2022-11-16 10:57:40,658 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 246 transitions, 970 flow [2022-11-16 10:57:40,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-16 10:57:40,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-11-16 10:57:40,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1967 transitions. [2022-11-16 10:57:40,664 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5336408030385241 [2022-11-16 10:57:40,665 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1967 transitions. [2022-11-16 10:57:40,665 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1967 transitions. [2022-11-16 10:57:40,666 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 10:57:40,666 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1967 transitions. [2022-11-16 10:57:40,671 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 103.52631578947368) internal successors, (1967), 19 states have internal predecessors, (1967), 0 states have call successors, (0), 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-16 10:57:40,677 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 194.0) internal successors, (3880), 20 states have internal predecessors, (3880), 0 states have call successors, (0), 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-16 10:57:40,679 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 194.0) internal successors, (3880), 20 states have internal predecessors, (3880), 0 states have call successors, (0), 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-16 10:57:40,679 INFO L175 Difference]: Start difference. First operand has 157 places, 145 transitions, 340 flow. Second operand 19 states and 1967 transitions. [2022-11-16 10:57:40,679 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 246 transitions, 970 flow [2022-11-16 10:57:40,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 246 transitions, 967 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-16 10:57:40,691 INFO L231 Difference]: Finished difference. Result has 180 places, 166 transitions, 515 flow [2022-11-16 10:57:40,691 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=515, PETRI_PLACES=180, PETRI_TRANSITIONS=166} [2022-11-16 10:57:40,692 INFO L288 CegarLoopForPetriNet]: 180 programPoint places, 0 predicate places. [2022-11-16 10:57:40,692 INFO L495 AbstractCegarLoop]: Abstraction has has 180 places, 166 transitions, 515 flow [2022-11-16 10:57:40,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 99.06666666666666) internal successors, (1486), 15 states have internal predecessors, (1486), 0 states have call successors, (0), 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-16 10:57:40,693 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 10:57:40,694 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] [2022-11-16 10:57:40,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 10:57:40,695 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-16 10:57:40,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:57:40,696 INFO L85 PathProgramCache]: Analyzing trace with hash -270190379, now seen corresponding path program 3 times [2022-11-16 10:57:40,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:57:40,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45276321] [2022-11-16 10:57:40,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:57:40,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:57:40,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:42,465 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-16 10:57:42,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:57:42,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45276321] [2022-11-16 10:57:42,466 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45276321] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:57:42,466 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:57:42,466 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-11-16 10:57:42,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993151400] [2022-11-16 10:57:42,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:57:42,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-16 10:57:42,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:57:42,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-16 10:57:42,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2022-11-16 10:57:42,469 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 194 [2022-11-16 10:57:42,472 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 166 transitions, 515 flow. Second operand has 15 states, 15 states have (on average 99.06666666666666) internal successors, (1486), 15 states have internal predecessors, (1486), 0 states have call successors, (0), 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-16 10:57:42,472 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 10:57:42,473 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 194 [2022-11-16 10:57:42,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 10:57:43,814 INFO L130 PetriNetUnfolder]: 729/2084 cut-off events. [2022-11-16 10:57:43,814 INFO L131 PetriNetUnfolder]: For 1538/1552 co-relation queries the response was YES. [2022-11-16 10:57:43,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5073 conditions, 2084 events. 729/2084 cut-off events. For 1538/1552 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 14910 event pairs, 317 based on Foata normal form. 5/2036 useless extension candidates. Maximal degree in co-relation 5055. Up to 659 conditions per place. [2022-11-16 10:57:43,829 INFO L137 encePairwiseOnDemand]: 172/194 looper letters, 134 selfloop transitions, 35 changer transitions 0/242 dead transitions. [2022-11-16 10:57:43,829 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 242 transitions, 1171 flow [2022-11-16 10:57:43,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-16 10:57:43,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-11-16 10:57:43,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1843 transitions. [2022-11-16 10:57:43,835 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5277777777777778 [2022-11-16 10:57:43,835 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1843 transitions. [2022-11-16 10:57:43,835 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1843 transitions. [2022-11-16 10:57:43,837 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 10:57:43,837 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1843 transitions. [2022-11-16 10:57:43,841 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 102.38888888888889) internal successors, (1843), 18 states have internal predecessors, (1843), 0 states have call successors, (0), 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-16 10:57:43,847 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 194.0) internal successors, (3686), 19 states have internal predecessors, (3686), 0 states have call successors, (0), 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-16 10:57:43,849 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 194.0) internal successors, (3686), 19 states have internal predecessors, (3686), 0 states have call successors, (0), 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-16 10:57:43,849 INFO L175 Difference]: Start difference. First operand has 180 places, 166 transitions, 515 flow. Second operand 18 states and 1843 transitions. [2022-11-16 10:57:43,849 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 242 transitions, 1171 flow [2022-11-16 10:57:43,854 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 242 transitions, 1151 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-11-16 10:57:43,857 INFO L231 Difference]: Finished difference. Result has 201 places, 180 transitions, 693 flow [2022-11-16 10:57:43,858 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=499, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=693, PETRI_PLACES=201, PETRI_TRANSITIONS=180} [2022-11-16 10:57:43,860 INFO L288 CegarLoopForPetriNet]: 180 programPoint places, 21 predicate places. [2022-11-16 10:57:43,860 INFO L495 AbstractCegarLoop]: Abstraction has has 201 places, 180 transitions, 693 flow [2022-11-16 10:57:43,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 99.06666666666666) internal successors, (1486), 15 states have internal predecessors, (1486), 0 states have call successors, (0), 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-16 10:57:43,861 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 10:57:43,861 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] [2022-11-16 10:57:43,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-16 10:57:43,862 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-16 10:57:43,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:57:43,863 INFO L85 PathProgramCache]: Analyzing trace with hash -945312591, now seen corresponding path program 4 times [2022-11-16 10:57:43,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:57:43,863 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088918729] [2022-11-16 10:57:43,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:57:43,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:57:43,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:45,543 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-16 10:57:45,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:57:45,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088918729] [2022-11-16 10:57:45,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088918729] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:57:45,543 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:57:45,543 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-11-16 10:57:45,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86661855] [2022-11-16 10:57:45,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:57:45,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-16 10:57:45,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:57:45,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-16 10:57:45,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2022-11-16 10:57:45,547 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 194 [2022-11-16 10:57:45,548 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 180 transitions, 693 flow. Second operand has 15 states, 15 states have (on average 99.06666666666666) internal successors, (1486), 15 states have internal predecessors, (1486), 0 states have call successors, (0), 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-16 10:57:45,549 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 10:57:45,549 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 194 [2022-11-16 10:57:45,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 10:57:46,897 INFO L130 PetriNetUnfolder]: 730/2136 cut-off events. [2022-11-16 10:57:46,898 INFO L131 PetriNetUnfolder]: For 2421/2451 co-relation queries the response was YES. [2022-11-16 10:57:46,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5515 conditions, 2136 events. 730/2136 cut-off events. For 2421/2451 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 15428 event pairs, 138 based on Foata normal form. 9/2095 useless extension candidates. Maximal degree in co-relation 5486. Up to 672 conditions per place. [2022-11-16 10:57:46,917 INFO L137 encePairwiseOnDemand]: 171/194 looper letters, 156 selfloop transitions, 42 changer transitions 0/271 dead transitions. [2022-11-16 10:57:46,917 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 271 transitions, 1496 flow [2022-11-16 10:57:46,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-16 10:57:46,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-11-16 10:57:46,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1958 transitions. [2022-11-16 10:57:46,923 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5311991318502441 [2022-11-16 10:57:46,923 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1958 transitions. [2022-11-16 10:57:46,923 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1958 transitions. [2022-11-16 10:57:46,924 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 10:57:46,924 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1958 transitions. [2022-11-16 10:57:46,929 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 103.05263157894737) internal successors, (1958), 19 states have internal predecessors, (1958), 0 states have call successors, (0), 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-16 10:57:46,935 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 194.0) internal successors, (3880), 20 states have internal predecessors, (3880), 0 states have call successors, (0), 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-16 10:57:46,936 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 194.0) internal successors, (3880), 20 states have internal predecessors, (3880), 0 states have call successors, (0), 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-16 10:57:46,937 INFO L175 Difference]: Start difference. First operand has 201 places, 180 transitions, 693 flow. Second operand 19 states and 1958 transitions. [2022-11-16 10:57:46,937 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 219 places, 271 transitions, 1496 flow [2022-11-16 10:57:46,953 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 271 transitions, 1473 flow, removed 5 selfloop flow, removed 5 redundant places. [2022-11-16 10:57:46,957 INFO L231 Difference]: Finished difference. Result has 223 places, 197 transitions, 943 flow [2022-11-16 10:57:46,958 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=670, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=943, PETRI_PLACES=223, PETRI_TRANSITIONS=197} [2022-11-16 10:57:46,958 INFO L288 CegarLoopForPetriNet]: 180 programPoint places, 43 predicate places. [2022-11-16 10:57:46,958 INFO L495 AbstractCegarLoop]: Abstraction has has 223 places, 197 transitions, 943 flow [2022-11-16 10:57:46,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 99.06666666666666) internal successors, (1486), 15 states have internal predecessors, (1486), 0 states have call successors, (0), 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-16 10:57:46,960 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 10:57:46,960 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] [2022-11-16 10:57:46,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-16 10:57:46,961 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-16 10:57:46,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:57:46,961 INFO L85 PathProgramCache]: Analyzing trace with hash -921484041, now seen corresponding path program 5 times [2022-11-16 10:57:46,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:57:46,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375839743] [2022-11-16 10:57:46,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:57:46,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:57:47,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:47,877 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-16 10:57:47,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:57:47,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375839743] [2022-11-16 10:57:47,877 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375839743] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:57:47,878 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:57:47,878 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 10:57:47,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576959071] [2022-11-16 10:57:47,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:57:47,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 10:57:47,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:57:47,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 10:57:47,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-16 10:57:47,881 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 194 [2022-11-16 10:57:47,883 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 197 transitions, 943 flow. Second operand has 7 states, 7 states have (on average 162.28571428571428) internal successors, (1136), 7 states have internal predecessors, (1136), 0 states have call successors, (0), 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-16 10:57:47,883 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 10:57:47,883 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 194 [2022-11-16 10:57:47,883 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 10:57:48,438 INFO L130 PetriNetUnfolder]: 288/1308 cut-off events. [2022-11-16 10:57:48,438 INFO L131 PetriNetUnfolder]: For 2558/3299 co-relation queries the response was YES. [2022-11-16 10:57:48,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3525 conditions, 1308 events. 288/1308 cut-off events. For 2558/3299 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 8972 event pairs, 47 based on Foata normal form. 31/1297 useless extension candidates. Maximal degree in co-relation 3487. Up to 316 conditions per place. [2022-11-16 10:57:48,453 INFO L137 encePairwiseOnDemand]: 186/194 looper letters, 87 selfloop transitions, 15 changer transitions 0/260 dead transitions. [2022-11-16 10:57:48,453 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 229 places, 260 transitions, 1600 flow [2022-11-16 10:57:48,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 10:57:48,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-16 10:57:48,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1177 transitions. [2022-11-16 10:57:48,458 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8667157584683358 [2022-11-16 10:57:48,459 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1177 transitions. [2022-11-16 10:57:48,459 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1177 transitions. [2022-11-16 10:57:48,459 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 10:57:48,459 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1177 transitions. [2022-11-16 10:57:48,461 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 168.14285714285714) internal successors, (1177), 7 states have internal predecessors, (1177), 0 states have call successors, (0), 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-16 10:57:48,463 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 194.0) internal successors, (1552), 8 states have internal predecessors, (1552), 0 states have call successors, (0), 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-16 10:57:48,464 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 194.0) internal successors, (1552), 8 states have internal predecessors, (1552), 0 states have call successors, (0), 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-16 10:57:48,464 INFO L175 Difference]: Start difference. First operand has 223 places, 197 transitions, 943 flow. Second operand 7 states and 1177 transitions. [2022-11-16 10:57:48,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 229 places, 260 transitions, 1600 flow [2022-11-16 10:57:48,477 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 260 transitions, 1537 flow, removed 21 selfloop flow, removed 5 redundant places. [2022-11-16 10:57:48,483 INFO L231 Difference]: Finished difference. Result has 227 places, 206 transitions, 1022 flow [2022-11-16 10:57:48,484 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=902, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1022, PETRI_PLACES=227, PETRI_TRANSITIONS=206} [2022-11-16 10:57:48,485 INFO L288 CegarLoopForPetriNet]: 180 programPoint places, 47 predicate places. [2022-11-16 10:57:48,485 INFO L495 AbstractCegarLoop]: Abstraction has has 227 places, 206 transitions, 1022 flow [2022-11-16 10:57:48,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 162.28571428571428) internal successors, (1136), 7 states have internal predecessors, (1136), 0 states have call successors, (0), 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-16 10:57:48,486 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 10:57:48,486 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] [2022-11-16 10:57:48,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-16 10:57:48,486 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-16 10:57:48,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:57:48,487 INFO L85 PathProgramCache]: Analyzing trace with hash -501707501, now seen corresponding path program 6 times [2022-11-16 10:57:48,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:57:48,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969565379] [2022-11-16 10:57:48,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:57:48,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:57:48,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:49,985 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-16 10:57:49,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:57:49,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969565379] [2022-11-16 10:57:49,986 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969565379] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:57:49,986 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:57:49,986 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-11-16 10:57:49,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577990166] [2022-11-16 10:57:49,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:57:49,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-16 10:57:49,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:57:49,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-16 10:57:49,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2022-11-16 10:57:49,990 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 194 [2022-11-16 10:57:49,991 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 206 transitions, 1022 flow. Second operand has 15 states, 15 states have (on average 99.06666666666666) internal successors, (1486), 15 states have internal predecessors, (1486), 0 states have call successors, (0), 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-16 10:57:49,991 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 10:57:49,992 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 194 [2022-11-16 10:57:49,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 10:57:51,570 INFO L130 PetriNetUnfolder]: 1217/3497 cut-off events. [2022-11-16 10:57:51,570 INFO L131 PetriNetUnfolder]: For 7825/7901 co-relation queries the response was YES. [2022-11-16 10:57:51,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10511 conditions, 3497 events. 1217/3497 cut-off events. For 7825/7901 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 29141 event pairs, 221 based on Foata normal form. 42/3455 useless extension candidates. Maximal degree in co-relation 10469. Up to 952 conditions per place. [2022-11-16 10:57:51,611 INFO L137 encePairwiseOnDemand]: 169/194 looper letters, 179 selfloop transitions, 50 changer transitions 0/309 dead transitions. [2022-11-16 10:57:51,611 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 309 transitions, 2226 flow [2022-11-16 10:57:51,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-16 10:57:51,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-11-16 10:57:51,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1745 transitions. [2022-11-16 10:57:51,616 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5291085506367496 [2022-11-16 10:57:51,616 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1745 transitions. [2022-11-16 10:57:51,616 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1745 transitions. [2022-11-16 10:57:51,617 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 10:57:51,617 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1745 transitions. [2022-11-16 10:57:51,623 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 102.6470588235294) internal successors, (1745), 17 states have internal predecessors, (1745), 0 states have call successors, (0), 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-16 10:57:51,628 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 194.0) internal successors, (3492), 18 states have internal predecessors, (3492), 0 states have call successors, (0), 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-16 10:57:51,629 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 194.0) internal successors, (3492), 18 states have internal predecessors, (3492), 0 states have call successors, (0), 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-16 10:57:51,630 INFO L175 Difference]: Start difference. First operand has 227 places, 206 transitions, 1022 flow. Second operand 17 states and 1745 transitions. [2022-11-16 10:57:51,630 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 243 places, 309 transitions, 2226 flow [2022-11-16 10:57:51,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 309 transitions, 2208 flow, removed 6 selfloop flow, removed 2 redundant places. [2022-11-16 10:57:51,664 INFO L231 Difference]: Finished difference. Result has 249 places, 225 transitions, 1365 flow [2022-11-16 10:57:51,665 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=1012, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1365, PETRI_PLACES=249, PETRI_TRANSITIONS=225} [2022-11-16 10:57:51,665 INFO L288 CegarLoopForPetriNet]: 180 programPoint places, 69 predicate places. [2022-11-16 10:57:51,666 INFO L495 AbstractCegarLoop]: Abstraction has has 249 places, 225 transitions, 1365 flow [2022-11-16 10:57:51,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 99.06666666666666) internal successors, (1486), 15 states have internal predecessors, (1486), 0 states have call successors, (0), 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-16 10:57:51,666 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 10:57:51,667 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] [2022-11-16 10:57:51,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-16 10:57:51,667 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-16 10:57:51,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:57:51,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1094205229, now seen corresponding path program 7 times [2022-11-16 10:57:51,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:57:51,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720831855] [2022-11-16 10:57:51,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:57:51,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:57:51,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:53,341 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-16 10:57:53,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:57:53,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720831855] [2022-11-16 10:57:53,342 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720831855] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:57:53,342 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:57:53,342 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-11-16 10:57:53,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019771392] [2022-11-16 10:57:53,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:57:53,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-16 10:57:53,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:57:53,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-16 10:57:53,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2022-11-16 10:57:53,345 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 194 [2022-11-16 10:57:53,346 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 225 transitions, 1365 flow. Second operand has 15 states, 15 states have (on average 99.06666666666666) internal successors, (1486), 15 states have internal predecessors, (1486), 0 states have call successors, (0), 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-16 10:57:53,346 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 10:57:53,347 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 194 [2022-11-16 10:57:53,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 10:57:55,555 INFO L130 PetriNetUnfolder]: 1630/5055 cut-off events. [2022-11-16 10:57:55,555 INFO L131 PetriNetUnfolder]: For 14197/14320 co-relation queries the response was YES. [2022-11-16 10:57:55,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16025 conditions, 5055 events. 1630/5055 cut-off events. For 14197/14320 co-relation queries the response was YES. Maximal size of possible extension queue 228. Compared 46319 event pairs, 690 based on Foata normal form. 61/5014 useless extension candidates. Maximal degree in co-relation 15976. Up to 1617 conditions per place. [2022-11-16 10:57:55,599 INFO L137 encePairwiseOnDemand]: 172/194 looper letters, 181 selfloop transitions, 70 changer transitions 0/331 dead transitions. [2022-11-16 10:57:55,599 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 331 transitions, 2705 flow [2022-11-16 10:57:55,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-16 10:57:55,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-11-16 10:57:55,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1840 transitions. [2022-11-16 10:57:55,607 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5269186712485682 [2022-11-16 10:57:55,607 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1840 transitions. [2022-11-16 10:57:55,608 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1840 transitions. [2022-11-16 10:57:55,609 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 10:57:55,609 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1840 transitions. [2022-11-16 10:57:55,612 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 102.22222222222223) internal successors, (1840), 18 states have internal predecessors, (1840), 0 states have call successors, (0), 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-16 10:57:55,700 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 194.0) internal successors, (3686), 19 states have internal predecessors, (3686), 0 states have call successors, (0), 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-16 10:57:55,701 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 194.0) internal successors, (3686), 19 states have internal predecessors, (3686), 0 states have call successors, (0), 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-16 10:57:55,701 INFO L175 Difference]: Start difference. First operand has 249 places, 225 transitions, 1365 flow. Second operand 18 states and 1840 transitions. [2022-11-16 10:57:55,701 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 331 transitions, 2705 flow [2022-11-16 10:57:55,774 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 331 transitions, 2650 flow, removed 14 selfloop flow, removed 6 redundant places. [2022-11-16 10:57:55,781 INFO L231 Difference]: Finished difference. Result has 270 places, 255 transitions, 1884 flow [2022-11-16 10:57:55,782 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=1318, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1884, PETRI_PLACES=270, PETRI_TRANSITIONS=255} [2022-11-16 10:57:55,783 INFO L288 CegarLoopForPetriNet]: 180 programPoint places, 90 predicate places. [2022-11-16 10:57:55,783 INFO L495 AbstractCegarLoop]: Abstraction has has 270 places, 255 transitions, 1884 flow [2022-11-16 10:57:55,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 99.06666666666666) internal successors, (1486), 15 states have internal predecessors, (1486), 0 states have call successors, (0), 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-16 10:57:55,784 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 10:57:55,784 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] [2022-11-16 10:57:55,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-16 10:57:55,784 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-16 10:57:55,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:57:55,785 INFO L85 PathProgramCache]: Analyzing trace with hash -329243939, now seen corresponding path program 8 times [2022-11-16 10:57:55,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:57:55,786 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120582473] [2022-11-16 10:57:55,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:57:55,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:57:55,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:57:56,641 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-16 10:57:56,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:57:56,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120582473] [2022-11-16 10:57:56,642 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120582473] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:57:56,642 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:57:56,642 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 10:57:56,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323269746] [2022-11-16 10:57:56,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:57:56,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 10:57:56,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:57:56,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 10:57:56,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-16 10:57:56,645 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 194 [2022-11-16 10:57:56,646 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 255 transitions, 1884 flow. Second operand has 7 states, 7 states have (on average 162.28571428571428) internal successors, (1136), 7 states have internal predecessors, (1136), 0 states have call successors, (0), 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-16 10:57:56,646 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 10:57:56,646 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 194 [2022-11-16 10:57:56,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 10:57:58,146 INFO L130 PetriNetUnfolder]: 965/4542 cut-off events. [2022-11-16 10:57:58,146 INFO L131 PetriNetUnfolder]: For 20832/24150 co-relation queries the response was YES. [2022-11-16 10:57:58,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15136 conditions, 4542 events. 965/4542 cut-off events. For 20832/24150 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 47220 event pairs, 237 based on Foata normal form. 58/4489 useless extension candidates. Maximal degree in co-relation 15076. Up to 1214 conditions per place. [2022-11-16 10:57:58,194 INFO L137 encePairwiseOnDemand]: 186/194 looper letters, 121 selfloop transitions, 24 changer transitions 0/343 dead transitions. [2022-11-16 10:57:58,194 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 276 places, 343 transitions, 2920 flow [2022-11-16 10:57:58,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 10:57:58,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-16 10:57:58,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1184 transitions. [2022-11-16 10:57:58,198 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8718703976435935 [2022-11-16 10:57:58,198 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1184 transitions. [2022-11-16 10:57:58,198 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1184 transitions. [2022-11-16 10:57:58,199 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 10:57:58,199 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1184 transitions. [2022-11-16 10:57:58,202 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 169.14285714285714) internal successors, (1184), 7 states have internal predecessors, (1184), 0 states have call successors, (0), 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-16 10:57:58,205 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 194.0) internal successors, (1552), 8 states have internal predecessors, (1552), 0 states have call successors, (0), 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-16 10:57:58,206 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 194.0) internal successors, (1552), 8 states have internal predecessors, (1552), 0 states have call successors, (0), 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-16 10:57:58,206 INFO L175 Difference]: Start difference. First operand has 270 places, 255 transitions, 1884 flow. Second operand 7 states and 1184 transitions. [2022-11-16 10:57:58,206 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 276 places, 343 transitions, 2920 flow [2022-11-16 10:57:58,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 271 places, 343 transitions, 2859 flow, removed 24 selfloop flow, removed 5 redundant places. [2022-11-16 10:57:58,307 INFO L231 Difference]: Finished difference. Result has 275 places, 266 transitions, 2032 flow [2022-11-16 10:57:58,307 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=1827, PETRI_DIFFERENCE_MINUEND_PLACES=265, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=255, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=231, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2032, PETRI_PLACES=275, PETRI_TRANSITIONS=266} [2022-11-16 10:57:58,308 INFO L288 CegarLoopForPetriNet]: 180 programPoint places, 95 predicate places. [2022-11-16 10:57:58,309 INFO L495 AbstractCegarLoop]: Abstraction has has 275 places, 266 transitions, 2032 flow [2022-11-16 10:57:58,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 162.28571428571428) internal successors, (1136), 7 states have internal predecessors, (1136), 0 states have call successors, (0), 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-16 10:57:58,310 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 10:57:58,310 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] [2022-11-16 10:57:58,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-16 10:57:58,310 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-16 10:57:58,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:57:58,311 INFO L85 PathProgramCache]: Analyzing trace with hash 1479866055, now seen corresponding path program 9 times [2022-11-16 10:57:58,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:57:58,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283345893] [2022-11-16 10:57:58,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:57:58,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:57:58,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:58:00,490 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-16 10:58:00,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:58:00,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283345893] [2022-11-16 10:58:00,490 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283345893] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:58:00,490 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:58:00,491 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2022-11-16 10:58:00,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249861809] [2022-11-16 10:58:00,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:58:00,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-11-16 10:58:00,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:58:00,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-11-16 10:58:00,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=330, Unknown=0, NotChecked=0, Total=380 [2022-11-16 10:58:00,494 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 194 [2022-11-16 10:58:00,496 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 275 places, 266 transitions, 2032 flow. Second operand has 20 states, 20 states have (on average 97.1) internal successors, (1942), 20 states have internal predecessors, (1942), 0 states have call successors, (0), 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-16 10:58:00,496 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 10:58:00,496 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 194 [2022-11-16 10:58:00,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 10:58:04,812 INFO L130 PetriNetUnfolder]: 2837/9394 cut-off events. [2022-11-16 10:58:04,812 INFO L131 PetriNetUnfolder]: For 39592/40020 co-relation queries the response was YES. [2022-11-16 10:58:04,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32784 conditions, 9394 events. 2837/9394 cut-off events. For 39592/40020 co-relation queries the response was YES. Maximal size of possible extension queue 469. Compared 101115 event pairs, 1275 based on Foata normal form. 174/9383 useless extension candidates. Maximal degree in co-relation 32720. Up to 2403 conditions per place. [2022-11-16 10:58:04,891 INFO L137 encePairwiseOnDemand]: 165/194 looper letters, 255 selfloop transitions, 108 changer transitions 0/448 dead transitions. [2022-11-16 10:58:04,892 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 302 places, 448 transitions, 4508 flow [2022-11-16 10:58:04,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-11-16 10:58:04,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2022-11-16 10:58:04,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 2785 transitions. [2022-11-16 10:58:04,898 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5127025036818851 [2022-11-16 10:58:04,899 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 2785 transitions. [2022-11-16 10:58:04,899 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 2785 transitions. [2022-11-16 10:58:04,901 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 10:58:04,901 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 2785 transitions. [2022-11-16 10:58:04,907 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 99.46428571428571) internal successors, (2785), 28 states have internal predecessors, (2785), 0 states have call successors, (0), 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-16 10:58:04,917 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 194.0) internal successors, (5626), 29 states have internal predecessors, (5626), 0 states have call successors, (0), 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-16 10:58:04,919 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 194.0) internal successors, (5626), 29 states have internal predecessors, (5626), 0 states have call successors, (0), 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-16 10:58:04,919 INFO L175 Difference]: Start difference. First operand has 275 places, 266 transitions, 2032 flow. Second operand 28 states and 2785 transitions. [2022-11-16 10:58:04,919 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 302 places, 448 transitions, 4508 flow [2022-11-16 10:58:05,133 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 300 places, 448 transitions, 4480 flow, removed 7 selfloop flow, removed 2 redundant places. [2022-11-16 10:58:05,141 INFO L231 Difference]: Finished difference. Result has 309 places, 319 transitions, 3131 flow [2022-11-16 10:58:05,142 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=2010, PETRI_DIFFERENCE_MINUEND_PLACES=273, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=266, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=3131, PETRI_PLACES=309, PETRI_TRANSITIONS=319} [2022-11-16 10:58:05,143 INFO L288 CegarLoopForPetriNet]: 180 programPoint places, 129 predicate places. [2022-11-16 10:58:05,143 INFO L495 AbstractCegarLoop]: Abstraction has has 309 places, 319 transitions, 3131 flow [2022-11-16 10:58:05,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 97.1) internal successors, (1942), 20 states have internal predecessors, (1942), 0 states have call successors, (0), 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-16 10:58:05,144 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 10:58:05,144 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] [2022-11-16 10:58:05,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-16 10:58:05,145 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-16 10:58:05,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:58:05,145 INFO L85 PathProgramCache]: Analyzing trace with hash 765121397, now seen corresponding path program 10 times [2022-11-16 10:58:05,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:58:05,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546632276] [2022-11-16 10:58:05,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:58:05,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:58:05,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:58:06,076 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-16 10:58:06,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:58:06,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546632276] [2022-11-16 10:58:06,077 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546632276] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:58:06,077 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:58:06,077 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 10:58:06,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427502858] [2022-11-16 10:58:06,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:58:06,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 10:58:06,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:58:06,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 10:58:06,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-16 10:58:06,079 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 194 [2022-11-16 10:58:06,081 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 309 places, 319 transitions, 3131 flow. Second operand has 7 states, 7 states have (on average 162.28571428571428) internal successors, (1136), 7 states have internal predecessors, (1136), 0 states have call successors, (0), 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-16 10:58:06,081 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 10:58:06,081 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 194 [2022-11-16 10:58:06,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 10:58:08,077 INFO L130 PetriNetUnfolder]: 1503/7585 cut-off events. [2022-11-16 10:58:08,077 INFO L131 PetriNetUnfolder]: For 49638/65188 co-relation queries the response was YES. [2022-11-16 10:58:08,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27624 conditions, 7585 events. 1503/7585 cut-off events. For 49638/65188 co-relation queries the response was YES. Maximal size of possible extension queue 481. Compared 89651 event pairs, 412 based on Foata normal form. 57/7487 useless extension candidates. Maximal degree in co-relation 27551. Up to 1432 conditions per place. [2022-11-16 10:58:08,146 INFO L137 encePairwiseOnDemand]: 186/194 looper letters, 138 selfloop transitions, 31 changer transitions 0/415 dead transitions. [2022-11-16 10:58:08,146 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 315 places, 415 transitions, 4421 flow [2022-11-16 10:58:08,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 10:58:08,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-16 10:58:08,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1182 transitions. [2022-11-16 10:58:08,150 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8703976435935199 [2022-11-16 10:58:08,150 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1182 transitions. [2022-11-16 10:58:08,150 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1182 transitions. [2022-11-16 10:58:08,151 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 10:58:08,151 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1182 transitions. [2022-11-16 10:58:08,154 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 168.85714285714286) internal successors, (1182), 7 states have internal predecessors, (1182), 0 states have call successors, (0), 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-16 10:58:08,157 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 194.0) internal successors, (1552), 8 states have internal predecessors, (1552), 0 states have call successors, (0), 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-16 10:58:08,157 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 194.0) internal successors, (1552), 8 states have internal predecessors, (1552), 0 states have call successors, (0), 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-16 10:58:08,158 INFO L175 Difference]: Start difference. First operand has 309 places, 319 transitions, 3131 flow. Second operand 7 states and 1182 transitions. [2022-11-16 10:58:08,158 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 315 places, 415 transitions, 4421 flow [2022-11-16 10:58:08,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 415 transitions, 4304 flow, removed 44 selfloop flow, removed 12 redundant places. [2022-11-16 10:58:08,417 INFO L231 Difference]: Finished difference. Result has 308 places, 332 transitions, 3327 flow [2022-11-16 10:58:08,417 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=3038, PETRI_DIFFERENCE_MINUEND_PLACES=297, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=319, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=289, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3327, PETRI_PLACES=308, PETRI_TRANSITIONS=332} [2022-11-16 10:58:08,418 INFO L288 CegarLoopForPetriNet]: 180 programPoint places, 128 predicate places. [2022-11-16 10:58:08,418 INFO L495 AbstractCegarLoop]: Abstraction has has 308 places, 332 transitions, 3327 flow [2022-11-16 10:58:08,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 162.28571428571428) internal successors, (1136), 7 states have internal predecessors, (1136), 0 states have call successors, (0), 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-16 10:58:08,419 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 10:58:08,419 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] [2022-11-16 10:58:08,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-16 10:58:08,419 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-16 10:58:08,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:58:08,420 INFO L85 PathProgramCache]: Analyzing trace with hash -346600699, now seen corresponding path program 11 times [2022-11-16 10:58:08,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:58:08,420 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312726881] [2022-11-16 10:58:08,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:58:08,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:58:08,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:58:09,944 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-16 10:58:09,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:58:09,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312726881] [2022-11-16 10:58:09,944 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312726881] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:58:09,944 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:58:09,944 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-11-16 10:58:09,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150717347] [2022-11-16 10:58:09,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:58:09,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-16 10:58:09,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:58:09,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-16 10:58:09,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2022-11-16 10:58:09,947 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 194 [2022-11-16 10:58:09,949 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 332 transitions, 3327 flow. Second operand has 15 states, 15 states have (on average 99.06666666666666) internal successors, (1486), 15 states have internal predecessors, (1486), 0 states have call successors, (0), 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-16 10:58:09,949 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 10:58:09,949 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 194 [2022-11-16 10:58:09,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 10:58:14,373 INFO L130 PetriNetUnfolder]: 3844/12949 cut-off events. [2022-11-16 10:58:14,374 INFO L131 PetriNetUnfolder]: For 75012/75800 co-relation queries the response was YES. [2022-11-16 10:58:14,465 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49442 conditions, 12949 events. 3844/12949 cut-off events. For 75012/75800 co-relation queries the response was YES. Maximal size of possible extension queue 641. Compared 148812 event pairs, 718 based on Foata normal form. 338/13041 useless extension candidates. Maximal degree in co-relation 49363. Up to 2280 conditions per place. [2022-11-16 10:58:14,519 INFO L137 encePairwiseOnDemand]: 169/194 looper letters, 273 selfloop transitions, 147 changer transitions 0/513 dead transitions. [2022-11-16 10:58:14,519 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 326 places, 513 transitions, 6050 flow [2022-11-16 10:58:14,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-16 10:58:14,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-11-16 10:58:14,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1964 transitions. [2022-11-16 10:58:14,523 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5328269126424309 [2022-11-16 10:58:14,523 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1964 transitions. [2022-11-16 10:58:14,523 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1964 transitions. [2022-11-16 10:58:14,524 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 10:58:14,524 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1964 transitions. [2022-11-16 10:58:14,528 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 103.36842105263158) internal successors, (1964), 19 states have internal predecessors, (1964), 0 states have call successors, (0), 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-16 10:58:14,533 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 194.0) internal successors, (3880), 20 states have internal predecessors, (3880), 0 states have call successors, (0), 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-16 10:58:14,534 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 194.0) internal successors, (3880), 20 states have internal predecessors, (3880), 0 states have call successors, (0), 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-16 10:58:14,534 INFO L175 Difference]: Start difference. First operand has 308 places, 332 transitions, 3327 flow. Second operand 19 states and 1964 transitions. [2022-11-16 10:58:14,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 326 places, 513 transitions, 6050 flow [2022-11-16 10:58:14,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 513 transitions, 6030 flow, removed 8 selfloop flow, removed 1 redundant places. [2022-11-16 10:58:14,941 INFO L231 Difference]: Finished difference. Result has 332 places, 379 transitions, 4561 flow [2022-11-16 10:58:14,941 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=3307, PETRI_DIFFERENCE_MINUEND_PLACES=307, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=332, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=214, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=4561, PETRI_PLACES=332, PETRI_TRANSITIONS=379} [2022-11-16 10:58:14,942 INFO L288 CegarLoopForPetriNet]: 180 programPoint places, 152 predicate places. [2022-11-16 10:58:14,942 INFO L495 AbstractCegarLoop]: Abstraction has has 332 places, 379 transitions, 4561 flow [2022-11-16 10:58:14,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 99.06666666666666) internal successors, (1486), 15 states have internal predecessors, (1486), 0 states have call successors, (0), 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-16 10:58:14,943 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 10:58:14,943 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] [2022-11-16 10:58:14,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-16 10:58:14,944 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-16 10:58:14,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:58:14,944 INFO L85 PathProgramCache]: Analyzing trace with hash -101431993, now seen corresponding path program 12 times [2022-11-16 10:58:14,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:58:14,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648265873] [2022-11-16 10:58:14,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:58:14,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:58:14,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:58:15,670 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-16 10:58:15,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:58:15,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648265873] [2022-11-16 10:58:15,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648265873] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:58:15,671 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:58:15,671 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 10:58:15,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142711254] [2022-11-16 10:58:15,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:58:15,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 10:58:15,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:58:15,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 10:58:15,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-16 10:58:15,674 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 194 [2022-11-16 10:58:15,675 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 379 transitions, 4561 flow. Second operand has 7 states, 7 states have (on average 162.28571428571428) internal successors, (1136), 7 states have internal predecessors, (1136), 0 states have call successors, (0), 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-16 10:58:15,675 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 10:58:15,675 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 194 [2022-11-16 10:58:15,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 10:58:17,916 INFO L130 PetriNetUnfolder]: 1467/8321 cut-off events. [2022-11-16 10:58:17,916 INFO L131 PetriNetUnfolder]: For 79139/94571 co-relation queries the response was YES. [2022-11-16 10:58:17,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33780 conditions, 8321 events. 1467/8321 cut-off events. For 79139/94571 co-relation queries the response was YES. Maximal size of possible extension queue 497. Compared 101041 event pairs, 672 based on Foata normal form. 70/8192 useless extension candidates. Maximal degree in co-relation 33694. Up to 1905 conditions per place. [2022-11-16 10:58:17,986 INFO L137 encePairwiseOnDemand]: 186/194 looper letters, 155 selfloop transitions, 29 changer transitions 0/474 dead transitions. [2022-11-16 10:58:17,986 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 338 places, 474 transitions, 5978 flow [2022-11-16 10:58:17,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 10:58:17,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-16 10:58:17,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1185 transitions. [2022-11-16 10:58:17,989 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8726067746686303 [2022-11-16 10:58:17,989 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1185 transitions. [2022-11-16 10:58:17,990 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1185 transitions. [2022-11-16 10:58:17,991 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 10:58:17,991 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1185 transitions. [2022-11-16 10:58:17,994 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 169.28571428571428) internal successors, (1185), 7 states have internal predecessors, (1185), 0 states have call successors, (0), 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-16 10:58:17,996 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 194.0) internal successors, (1552), 8 states have internal predecessors, (1552), 0 states have call successors, (0), 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-16 10:58:17,997 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 194.0) internal successors, (1552), 8 states have internal predecessors, (1552), 0 states have call successors, (0), 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-16 10:58:17,997 INFO L175 Difference]: Start difference. First operand has 332 places, 379 transitions, 4561 flow. Second operand 7 states and 1185 transitions. [2022-11-16 10:58:17,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 338 places, 474 transitions, 5978 flow [2022-11-16 10:58:18,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 332 places, 474 transitions, 5844 flow, removed 49 selfloop flow, removed 6 redundant places. [2022-11-16 10:58:18,497 INFO L231 Difference]: Finished difference. Result has 335 places, 386 transitions, 4665 flow [2022-11-16 10:58:18,497 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=4461, PETRI_DIFFERENCE_MINUEND_PLACES=326, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=379, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=350, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=4665, PETRI_PLACES=335, PETRI_TRANSITIONS=386} [2022-11-16 10:58:18,498 INFO L288 CegarLoopForPetriNet]: 180 programPoint places, 155 predicate places. [2022-11-16 10:58:18,498 INFO L495 AbstractCegarLoop]: Abstraction has has 335 places, 386 transitions, 4665 flow [2022-11-16 10:58:18,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 162.28571428571428) internal successors, (1136), 7 states have internal predecessors, (1136), 0 states have call successors, (0), 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-16 10:58:18,499 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 10:58:18,499 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] [2022-11-16 10:58:18,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-16 10:58:18,500 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-16 10:58:18,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:58:18,500 INFO L85 PathProgramCache]: Analyzing trace with hash 2037475599, now seen corresponding path program 13 times [2022-11-16 10:58:18,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:58:18,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979015563] [2022-11-16 10:58:18,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:58:18,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:58:18,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:58:19,147 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-16 10:58:19,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:58:19,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979015563] [2022-11-16 10:58:19,148 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979015563] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:58:19,148 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:58:19,148 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 10:58:19,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44158958] [2022-11-16 10:58:19,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:58:19,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 10:58:19,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:58:19,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 10:58:19,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-16 10:58:19,150 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 194 [2022-11-16 10:58:19,151 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 335 places, 386 transitions, 4665 flow. Second operand has 7 states, 7 states have (on average 162.28571428571428) internal successors, (1136), 7 states have internal predecessors, (1136), 0 states have call successors, (0), 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-16 10:58:19,152 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 10:58:19,152 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 194 [2022-11-16 10:58:19,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 10:58:21,873 INFO L130 PetriNetUnfolder]: 1715/9892 cut-off events. [2022-11-16 10:58:21,873 INFO L131 PetriNetUnfolder]: For 95071/127068 co-relation queries the response was YES. [2022-11-16 10:58:21,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40040 conditions, 9892 events. 1715/9892 cut-off events. For 95071/127068 co-relation queries the response was YES. Maximal size of possible extension queue 614. Compared 125735 event pairs, 615 based on Foata normal form. 70/9746 useless extension candidates. Maximal degree in co-relation 39950. Up to 3289 conditions per place. [2022-11-16 10:58:22,022 INFO L137 encePairwiseOnDemand]: 186/194 looper letters, 160 selfloop transitions, 36 changer transitions 0/486 dead transitions. [2022-11-16 10:58:22,022 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 341 places, 486 transitions, 6211 flow [2022-11-16 10:58:22,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 10:58:22,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-16 10:58:22,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1183 transitions. [2022-11-16 10:58:22,026 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8711340206185567 [2022-11-16 10:58:22,026 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1183 transitions. [2022-11-16 10:58:22,026 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1183 transitions. [2022-11-16 10:58:22,027 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 10:58:22,027 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1183 transitions. [2022-11-16 10:58:22,030 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 169.0) internal successors, (1183), 7 states have internal predecessors, (1183), 0 states have call successors, (0), 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-16 10:58:22,032 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 194.0) internal successors, (1552), 8 states have internal predecessors, (1552), 0 states have call successors, (0), 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-16 10:58:22,033 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 194.0) internal successors, (1552), 8 states have internal predecessors, (1552), 0 states have call successors, (0), 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-16 10:58:22,033 INFO L175 Difference]: Start difference. First operand has 335 places, 386 transitions, 4665 flow. Second operand 7 states and 1183 transitions. [2022-11-16 10:58:22,033 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 341 places, 486 transitions, 6211 flow [2022-11-16 10:58:22,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 338 places, 486 transitions, 6154 flow, removed 10 selfloop flow, removed 3 redundant places. [2022-11-16 10:58:22,400 INFO L231 Difference]: Finished difference. Result has 342 places, 397 transitions, 4913 flow [2022-11-16 10:58:22,400 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=4616, PETRI_DIFFERENCE_MINUEND_PLACES=332, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=386, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=350, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=4913, PETRI_PLACES=342, PETRI_TRANSITIONS=397} [2022-11-16 10:58:22,401 INFO L288 CegarLoopForPetriNet]: 180 programPoint places, 162 predicate places. [2022-11-16 10:58:22,401 INFO L495 AbstractCegarLoop]: Abstraction has has 342 places, 397 transitions, 4913 flow [2022-11-16 10:58:22,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 162.28571428571428) internal successors, (1136), 7 states have internal predecessors, (1136), 0 states have call successors, (0), 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-16 10:58:22,401 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 10:58:22,402 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] [2022-11-16 10:58:22,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-16 10:58:22,402 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-16 10:58:22,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:58:22,403 INFO L85 PathProgramCache]: Analyzing trace with hash 1404981703, now seen corresponding path program 14 times [2022-11-16 10:58:22,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:58:22,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373102532] [2022-11-16 10:58:22,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:58:22,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:58:22,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:58:23,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-16 10:58:23,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:58:23,185 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373102532] [2022-11-16 10:58:23,185 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373102532] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:58:23,185 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:58:23,186 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 10:58:23,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168572986] [2022-11-16 10:58:23,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:58:23,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 10:58:23,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:58:23,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 10:58:23,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-16 10:58:23,188 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 194 [2022-11-16 10:58:23,189 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 342 places, 397 transitions, 4913 flow. Second operand has 7 states, 7 states have (on average 162.28571428571428) internal successors, (1136), 7 states have internal predecessors, (1136), 0 states have call successors, (0), 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-16 10:58:23,190 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 10:58:23,190 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 194 [2022-11-16 10:58:23,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 10:58:25,675 INFO L130 PetriNetUnfolder]: 1465/8639 cut-off events. [2022-11-16 10:58:25,676 INFO L131 PetriNetUnfolder]: For 93374/126462 co-relation queries the response was YES. [2022-11-16 10:58:25,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36421 conditions, 8639 events. 1465/8639 cut-off events. For 93374/126462 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 106385 event pairs, 600 based on Foata normal form. 41/8461 useless extension candidates. Maximal degree in co-relation 36327. Up to 3171 conditions per place. [2022-11-16 10:58:25,804 INFO L137 encePairwiseOnDemand]: 187/194 looper letters, 147 selfloop transitions, 33 changer transitions 0/466 dead transitions. [2022-11-16 10:58:25,804 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 348 places, 466 transitions, 6060 flow [2022-11-16 10:58:25,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 10:58:25,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-16 10:58:25,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1177 transitions. [2022-11-16 10:58:25,807 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8667157584683358 [2022-11-16 10:58:25,807 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1177 transitions. [2022-11-16 10:58:25,807 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1177 transitions. [2022-11-16 10:58:25,807 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 10:58:25,807 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1177 transitions. [2022-11-16 10:58:25,809 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 168.14285714285714) internal successors, (1177), 7 states have internal predecessors, (1177), 0 states have call successors, (0), 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-16 10:58:25,812 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 194.0) internal successors, (1552), 8 states have internal predecessors, (1552), 0 states have call successors, (0), 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-16 10:58:25,812 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 194.0) internal successors, (1552), 8 states have internal predecessors, (1552), 0 states have call successors, (0), 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-16 10:58:25,812 INFO L175 Difference]: Start difference. First operand has 342 places, 397 transitions, 4913 flow. Second operand 7 states and 1177 transitions. [2022-11-16 10:58:25,813 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 348 places, 466 transitions, 6060 flow [2022-11-16 10:58:26,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 346 places, 466 transitions, 5976 flow, removed 22 selfloop flow, removed 2 redundant places. [2022-11-16 10:58:26,238 INFO L231 Difference]: Finished difference. Result has 349 places, 397 transitions, 4943 flow [2022-11-16 10:58:26,238 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=4731, PETRI_DIFFERENCE_MINUEND_PLACES=340, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=391, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=359, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=4943, PETRI_PLACES=349, PETRI_TRANSITIONS=397} [2022-11-16 10:58:26,238 INFO L288 CegarLoopForPetriNet]: 180 programPoint places, 169 predicate places. [2022-11-16 10:58:26,239 INFO L495 AbstractCegarLoop]: Abstraction has has 349 places, 397 transitions, 4943 flow [2022-11-16 10:58:26,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 162.28571428571428) internal successors, (1136), 7 states have internal predecessors, (1136), 0 states have call successors, (0), 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-16 10:58:26,239 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 10:58:26,239 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] [2022-11-16 10:58:26,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-16 10:58:26,240 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-16 10:58:26,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:58:26,241 INFO L85 PathProgramCache]: Analyzing trace with hash -385625825, now seen corresponding path program 15 times [2022-11-16 10:58:26,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:58:26,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179836529] [2022-11-16 10:58:26,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:58:26,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:58:26,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:58:27,040 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-16 10:58:27,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:58:27,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179836529] [2022-11-16 10:58:27,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179836529] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:58:27,041 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:58:27,041 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 10:58:27,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362409302] [2022-11-16 10:58:27,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:58:27,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 10:58:27,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:58:27,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 10:58:27,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-16 10:58:27,044 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 194 [2022-11-16 10:58:27,046 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 349 places, 397 transitions, 4943 flow. Second operand has 7 states, 7 states have (on average 162.28571428571428) internal successors, (1136), 7 states have internal predecessors, (1136), 0 states have call successors, (0), 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-16 10:58:27,046 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 10:58:27,046 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 194 [2022-11-16 10:58:27,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 10:58:29,651 INFO L130 PetriNetUnfolder]: 1470/8614 cut-off events. [2022-11-16 10:58:29,652 INFO L131 PetriNetUnfolder]: For 92735/123242 co-relation queries the response was YES. [2022-11-16 10:58:29,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36415 conditions, 8614 events. 1470/8614 cut-off events. For 92735/123242 co-relation queries the response was YES. Maximal size of possible extension queue 511. Compared 106093 event pairs, 616 based on Foata normal form. 40/8453 useless extension candidates. Maximal degree in co-relation 36318. Up to 1829 conditions per place. [2022-11-16 10:58:29,794 INFO L137 encePairwiseOnDemand]: 186/194 looper letters, 209 selfloop transitions, 25 changer transitions 0/520 dead transitions. [2022-11-16 10:58:29,795 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 520 transitions, 6906 flow [2022-11-16 10:58:29,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 10:58:29,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-16 10:58:29,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1188 transitions. [2022-11-16 10:58:29,797 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8748159057437408 [2022-11-16 10:58:29,797 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1188 transitions. [2022-11-16 10:58:29,797 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1188 transitions. [2022-11-16 10:58:29,798 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 10:58:29,798 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1188 transitions. [2022-11-16 10:58:29,800 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 169.71428571428572) internal successors, (1188), 7 states have internal predecessors, (1188), 0 states have call successors, (0), 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-16 10:58:29,802 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 194.0) internal successors, (1552), 8 states have internal predecessors, (1552), 0 states have call successors, (0), 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-16 10:58:29,802 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 194.0) internal successors, (1552), 8 states have internal predecessors, (1552), 0 states have call successors, (0), 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-16 10:58:29,803 INFO L175 Difference]: Start difference. First operand has 349 places, 397 transitions, 4943 flow. Second operand 7 states and 1188 transitions. [2022-11-16 10:58:29,803 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 355 places, 520 transitions, 6906 flow [2022-11-16 10:58:30,166 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 352 places, 520 transitions, 6800 flow, removed 16 selfloop flow, removed 3 redundant places. [2022-11-16 10:58:30,174 INFO L231 Difference]: Finished difference. Result has 357 places, 408 transitions, 5148 flow [2022-11-16 10:58:30,174 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=4865, PETRI_DIFFERENCE_MINUEND_PLACES=346, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=397, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=373, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=5148, PETRI_PLACES=357, PETRI_TRANSITIONS=408} [2022-11-16 10:58:30,175 INFO L288 CegarLoopForPetriNet]: 180 programPoint places, 177 predicate places. [2022-11-16 10:58:30,175 INFO L495 AbstractCegarLoop]: Abstraction has has 357 places, 408 transitions, 5148 flow [2022-11-16 10:58:30,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 162.28571428571428) internal successors, (1136), 7 states have internal predecessors, (1136), 0 states have call successors, (0), 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-16 10:58:30,176 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 10:58:30,176 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] [2022-11-16 10:58:30,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-16 10:58:30,177 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-16 10:58:30,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:58:30,177 INFO L85 PathProgramCache]: Analyzing trace with hash 588730779, now seen corresponding path program 16 times [2022-11-16 10:58:30,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:58:30,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896367616] [2022-11-16 10:58:30,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:58:30,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:58:30,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 10:58:30,922 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-16 10:58:30,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 10:58:30,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896367616] [2022-11-16 10:58:30,923 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896367616] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 10:58:30,923 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 10:58:30,924 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 10:58:30,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212356974] [2022-11-16 10:58:30,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 10:58:30,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 10:58:30,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 10:58:30,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 10:58:30,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-16 10:58:30,930 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 194 [2022-11-16 10:58:30,931 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 357 places, 408 transitions, 5148 flow. Second operand has 7 states, 7 states have (on average 162.28571428571428) internal successors, (1136), 7 states have internal predecessors, (1136), 0 states have call successors, (0), 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-16 10:58:30,932 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 10:58:30,932 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 194 [2022-11-16 10:58:30,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 10:58:33,734 INFO L130 PetriNetUnfolder]: 1449/8669 cut-off events. [2022-11-16 10:58:33,734 INFO L131 PetriNetUnfolder]: For 98899/116435 co-relation queries the response was YES. [2022-11-16 10:58:33,851 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36939 conditions, 8669 events. 1449/8669 cut-off events. For 98899/116435 co-relation queries the response was YES. Maximal size of possible extension queue 503. Compared 107027 event pairs, 640 based on Foata normal form. 72/8532 useless extension candidates. Maximal degree in co-relation 36837. Up to 2123 conditions per place. [2022-11-16 10:58:33,877 INFO L137 encePairwiseOnDemand]: 186/194 looper letters, 217 selfloop transitions, 32 changer transitions 0/535 dead transitions. [2022-11-16 10:58:33,877 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 363 places, 535 transitions, 7094 flow [2022-11-16 10:58:33,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 10:58:33,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-16 10:58:33,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1195 transitions. [2022-11-16 10:58:33,881 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8799705449189985 [2022-11-16 10:58:33,881 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1195 transitions. [2022-11-16 10:58:33,881 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1195 transitions. [2022-11-16 10:58:33,881 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 10:58:33,881 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1195 transitions. [2022-11-16 10:58:33,883 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 170.71428571428572) internal successors, (1195), 7 states have internal predecessors, (1195), 0 states have call successors, (0), 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-16 10:58:33,885 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 194.0) internal successors, (1552), 8 states have internal predecessors, (1552), 0 states have call successors, (0), 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-16 10:58:33,885 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 194.0) internal successors, (1552), 8 states have internal predecessors, (1552), 0 states have call successors, (0), 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-16 10:58:33,885 INFO L175 Difference]: Start difference. First operand has 357 places, 408 transitions, 5148 flow. Second operand 7 states and 1195 transitions. [2022-11-16 10:58:33,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 363 places, 535 transitions, 7094 flow [2022-11-16 10:58:34,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 362 places, 535 transitions, 7044 flow, removed 21 selfloop flow, removed 1 redundant places. [2022-11-16 10:58:34,268 INFO L231 Difference]: Finished difference. Result has 366 places, 418 transitions, 5418 flow [2022-11-16 10:58:34,269 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=5098, PETRI_DIFFERENCE_MINUEND_PLACES=356, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=408, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=376, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=5418, PETRI_PLACES=366, PETRI_TRANSITIONS=418} [2022-11-16 10:58:34,269 INFO L288 CegarLoopForPetriNet]: 180 programPoint places, 186 predicate places. [2022-11-16 10:58:34,269 INFO L495 AbstractCegarLoop]: Abstraction has has 366 places, 418 transitions, 5418 flow [2022-11-16 10:58:34,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 162.28571428571428) internal successors, (1136), 7 states have internal predecessors, (1136), 0 states have call successors, (0), 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-16 10:58:34,270 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 10:58:34,270 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] [2022-11-16 10:58:34,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-11-16 10:58:34,270 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION (and 5 more)] === [2022-11-16 10:58:34,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 10:58:34,271 INFO L85 PathProgramCache]: Analyzing trace with hash 133322771, now seen corresponding path program 17 times [2022-11-16 10:58:34,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 10:58:34,271 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712460159] [2022-11-16 10:58:34,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 10:58:34,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 10:58:34,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat