./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9429c63a-c58b-469f-921d-3f86c6fda458/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9429c63a-c58b-469f-921d-3f86c6fda458/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9429c63a-c58b-469f-921d-3f86c6fda458/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9429c63a-c58b-469f-921d-3f86c6fda458/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9429c63a-c58b-469f-921d-3f86c6fda458/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9429c63a-c58b-469f-921d-3f86c6fda458/bin/uautomizer-uyxdKDjOR8 --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 88d274727136b53784890e6d1e1bf78dc0f4647c470f9c2edec85a87ad689472 --- 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-2329fc7 [2022-12-13 12:17:32,774 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 12:17:32,776 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 12:17:32,795 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 12:17:32,795 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 12:17:32,796 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 12:17:32,797 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 12:17:32,799 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 12:17:32,800 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 12:17:32,801 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 12:17:32,802 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 12:17:32,803 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 12:17:32,803 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 12:17:32,804 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 12:17:32,805 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 12:17:32,806 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 12:17:32,807 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 12:17:32,808 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 12:17:32,810 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 12:17:32,811 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 12:17:32,813 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 12:17:32,814 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 12:17:32,815 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 12:17:32,816 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 12:17:32,819 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 12:17:32,820 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 12:17:32,820 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 12:17:32,821 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 12:17:32,821 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 12:17:32,822 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 12:17:32,822 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 12:17:32,823 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 12:17:32,824 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 12:17:32,825 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 12:17:32,826 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 12:17:32,826 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 12:17:32,827 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 12:17:32,827 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 12:17:32,827 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 12:17:32,828 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 12:17:32,829 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 12:17:32,830 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9429c63a-c58b-469f-921d-3f86c6fda458/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-12-13 12:17:32,851 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 12:17:32,851 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 12:17:32,851 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 12:17:32,851 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 12:17:32,852 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 12:17:32,852 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 12:17:32,853 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 12:17:32,853 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 12:17:32,853 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 12:17:32,853 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 12:17:32,854 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 12:17:32,854 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 12:17:32,854 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 12:17:32,854 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 12:17:32,854 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 12:17:32,854 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 12:17:32,855 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 12:17:32,855 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 12:17:32,855 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 12:17:32,855 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 12:17:32,855 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 12:17:32,856 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 12:17:32,856 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 12:17:32,856 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 12:17:32,856 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 12:17:32,856 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 12:17:32,857 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 12:17:32,857 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 12:17:32,857 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 12:17:32,857 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 12:17:32,857 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 12:17:32,857 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 12:17:32,858 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 12:17:32,858 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 12:17:32,858 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 12:17:32,858 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9429c63a-c58b-469f-921d-3f86c6fda458/bin/uautomizer-uyxdKDjOR8/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_9429c63a-c58b-469f-921d-3f86c6fda458/bin/uautomizer-uyxdKDjOR8 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 -> 88d274727136b53784890e6d1e1bf78dc0f4647c470f9c2edec85a87ad689472 [2022-12-13 12:17:33,038 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 12:17:33,059 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 12:17:33,062 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 12:17:33,063 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 12:17:33,063 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 12:17:33,065 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9429c63a-c58b-469f-921d-3f86c6fda458/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c [2022-12-13 12:17:35,594 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 12:17:36,044 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 12:17:36,044 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9429c63a-c58b-469f-921d-3f86c6fda458/sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c [2022-12-13 12:17:36,081 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9429c63a-c58b-469f-921d-3f86c6fda458/bin/uautomizer-uyxdKDjOR8/data/2823f19c7/7a61cca2d5fb4d64945bec722369bd6b/FLAG7abb6dbe2 [2022-12-13 12:17:36,153 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9429c63a-c58b-469f-921d-3f86c6fda458/bin/uautomizer-uyxdKDjOR8/data/2823f19c7/7a61cca2d5fb4d64945bec722369bd6b [2022-12-13 12:17:36,155 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 12:17:36,155 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 12:17:36,156 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 12:17:36,156 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 12:17:36,159 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 12:17:36,160 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 12:17:36" (1/1) ... [2022-12-13 12:17:36,160 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@509f1b05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:17:36, skipping insertion in model container [2022-12-13 12:17:36,161 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 12:17:36" (1/1) ... [2022-12-13 12:17:36,167 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 12:17:36,392 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 12:17:37,800 WARN L237 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_9429c63a-c58b-469f-921d-3f86c6fda458/sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c[380323,380336] [2022-12-13 12:17:37,824 WARN L237 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_9429c63a-c58b-469f-921d-3f86c6fda458/sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c[383339,383352] [2022-12-13 12:17:38,046 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 12:17:38,055 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 12:17:38,825 WARN L237 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_9429c63a-c58b-469f-921d-3f86c6fda458/sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c[380323,380336] [2022-12-13 12:17:38,829 WARN L237 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_9429c63a-c58b-469f-921d-3f86c6fda458/sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c[383339,383352] [2022-12-13 12:17:38,844 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 12:17:38,935 INFO L208 MainTranslator]: Completed translation [2022-12-13 12:17:38,935 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:17:38 WrapperNode [2022-12-13 12:17:38,935 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 12:17:38,936 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 12:17:38,937 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 12:17:38,937 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 12:17:38,942 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:17:38" (1/1) ... [2022-12-13 12:17:39,002 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:17:38" (1/1) ... [2022-12-13 12:17:39,208 INFO L138 Inliner]: procedures = 66, calls = 75, calls flagged for inlining = 43, calls inlined = 43, statements flattened = 13146 [2022-12-13 12:17:39,209 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 12:17:39,209 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 12:17:39,209 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 12:17:39,209 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 12:17:39,217 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:17:38" (1/1) ... [2022-12-13 12:17:39,217 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:17:38" (1/1) ... [2022-12-13 12:17:39,296 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:17:38" (1/1) ... [2022-12-13 12:17:39,296 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:17:38" (1/1) ... [2022-12-13 12:17:39,466 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:17:38" (1/1) ... [2022-12-13 12:17:39,514 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:17:38" (1/1) ... [2022-12-13 12:17:39,536 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:17:38" (1/1) ... [2022-12-13 12:17:39,553 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:17:38" (1/1) ... [2022-12-13 12:17:39,602 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 12:17:39,602 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 12:17:39,603 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 12:17:39,634 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 12:17:39,635 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:17:38" (1/1) ... [2022-12-13 12:17:39,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 12:17:39,651 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9429c63a-c58b-469f-921d-3f86c6fda458/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:17:39,663 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9429c63a-c58b-469f-921d-3f86c6fda458/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 12:17:39,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9429c63a-c58b-469f-921d-3f86c6fda458/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 12:17:39,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 12:17:39,701 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-13 12:17:39,701 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-13 12:17:39,702 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-13 12:17:39,702 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-13 12:17:39,702 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-13 12:17:39,702 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-13 12:17:39,702 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-12-13 12:17:39,702 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-12-13 12:17:39,702 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-13 12:17:39,702 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-13 12:17:39,702 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-13 12:17:39,702 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-13 12:17:39,703 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-13 12:17:39,703 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-13 12:17:39,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 12:17:39,703 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 12:17:39,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 12:17:39,808 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 12:17:39,810 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 12:17:45,686 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 12:17:45,702 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 12:17:45,702 INFO L300 CfgBuilder]: Removed 15 assume(true) statements. [2022-12-13 12:17:45,706 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 12:17:45 BoogieIcfgContainer [2022-12-13 12:17:45,706 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 12:17:45,707 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 12:17:45,707 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 12:17:45,710 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 12:17:45,710 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 12:17:36" (1/3) ... [2022-12-13 12:17:45,710 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@352c0b80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 12:17:45, skipping insertion in model container [2022-12-13 12:17:45,710 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:17:38" (2/3) ... [2022-12-13 12:17:45,711 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@352c0b80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 12:17:45, skipping insertion in model container [2022-12-13 12:17:45,711 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 12:17:45" (3/3) ... [2022-12-13 12:17:45,712 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.11.cil-1.c [2022-12-13 12:17:45,724 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 12:17:45,725 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-13 12:17:45,805 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 12:17:45,810 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;@26b1b7ab, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 12:17:45,810 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-13 12:17:45,821 INFO L276 IsEmpty]: Start isEmpty. Operand has 2548 states, 2511 states have (on average 1.8446833930704898) internal successors, (4632), 2516 states have internal predecessors, (4632), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2022-12-13 12:17:45,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:17:45,833 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:17:45,834 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:17:45,834 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:17:45,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:17:45,838 INFO L85 PathProgramCache]: Analyzing trace with hash 563980701, now seen corresponding path program 1 times [2022-12-13 12:17:45,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:17:45,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762758046] [2022-12-13 12:17:45,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:17:45,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:17:45,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:46,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:17:46,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:46,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:17:46,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:46,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:17:46,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:46,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:17:46,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:46,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:17:46,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:46,242 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:17:46,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:17:46,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762758046] [2022-12-13 12:17:46,243 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762758046] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:17:46,243 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:17:46,243 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 12:17:46,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827492323] [2022-12-13 12:17:46,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:17:46,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 12:17:46,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:17:46,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 12:17:46,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 12:17:46,275 INFO L87 Difference]: Start difference. First operand has 2548 states, 2511 states have (on average 1.8446833930704898) internal successors, (4632), 2516 states have internal predecessors, (4632), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:17:47,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:17:47,905 INFO L93 Difference]: Finished difference Result 5214 states and 9575 transitions. [2022-12-13 12:17:47,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 12:17:47,907 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:17:47,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:17:47,940 INFO L225 Difference]: With dead ends: 5214 [2022-12-13 12:17:47,940 INFO L226 Difference]: Without dead ends: 2611 [2022-12-13 12:17:47,951 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-13 12:17:47,954 INFO L413 NwaCegarLoop]: 4359 mSDtfsCounter, 971 mSDsluCounter, 12457 mSDsCounter, 0 mSdLazyCounter, 960 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 994 SdHoareTripleChecker+Valid, 16816 SdHoareTripleChecker+Invalid, 1018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 960 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-12-13 12:17:47,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [994 Valid, 16816 Invalid, 1018 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [58 Valid, 960 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-12-13 12:17:47,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2611 states. [2022-12-13 12:17:48,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2611 to 2480. [2022-12-13 12:17:48,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2480 states, 2445 states have (on average 1.8286298568507158) internal successors, (4471), 2448 states have internal predecessors, (4471), 27 states have call successors, (27), 7 states have call predecessors, (27), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2022-12-13 12:17:48,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2480 states to 2480 states and 4523 transitions. [2022-12-13 12:17:48,076 INFO L78 Accepts]: Start accepts. Automaton has 2480 states and 4523 transitions. Word has length 168 [2022-12-13 12:17:48,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:17:48,077 INFO L495 AbstractCegarLoop]: Abstraction has 2480 states and 4523 transitions. [2022-12-13 12:17:48,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:17:48,077 INFO L276 IsEmpty]: Start isEmpty. Operand 2480 states and 4523 transitions. [2022-12-13 12:17:48,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:17:48,080 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:17:48,080 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:17:48,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 12:17:48,081 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:17:48,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:17:48,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1969172379, now seen corresponding path program 1 times [2022-12-13 12:17:48,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:17:48,081 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524280177] [2022-12-13 12:17:48,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:17:48,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:17:48,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:48,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:17:48,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:48,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:17:48,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:48,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:17:48,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:48,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:17:48,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:48,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:17:48,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:48,308 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:17:48,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:17:48,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524280177] [2022-12-13 12:17:48,308 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524280177] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:17:48,308 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:17:48,308 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 12:17:48,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104299368] [2022-12-13 12:17:48,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:17:48,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 12:17:48,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:17:48,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 12:17:48,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 12:17:48,310 INFO L87 Difference]: Start difference. First operand 2480 states and 4523 transitions. Second operand has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:17:51,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:17:51,051 INFO L93 Difference]: Finished difference Result 3438 states and 6074 transitions. [2022-12-13 12:17:51,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 12:17:51,052 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:17:51,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:17:51,059 INFO L225 Difference]: With dead ends: 3438 [2022-12-13 12:17:51,059 INFO L226 Difference]: Without dead ends: 3098 [2022-12-13 12:17:51,060 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-12-13 12:17:51,061 INFO L413 NwaCegarLoop]: 4295 mSDtfsCounter, 5419 mSDsluCounter, 12793 mSDsCounter, 0 mSdLazyCounter, 2206 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5437 SdHoareTripleChecker+Valid, 17088 SdHoareTripleChecker+Invalid, 2318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 2206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-12-13 12:17:51,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5437 Valid, 17088 Invalid, 2318 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [112 Valid, 2206 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-12-13 12:17:51,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3098 states. [2022-12-13 12:17:51,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3098 to 2835. [2022-12-13 12:17:51,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2835 states, 2773 states have (on average 1.8016588532275515) internal successors, (4996), 2777 states have internal predecessors, (4996), 47 states have call successors, (47), 13 states have call predecessors, (47), 13 states have return successors, (48), 45 states have call predecessors, (48), 45 states have call successors, (48) [2022-12-13 12:17:51,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2835 states to 2835 states and 5091 transitions. [2022-12-13 12:17:51,138 INFO L78 Accepts]: Start accepts. Automaton has 2835 states and 5091 transitions. Word has length 168 [2022-12-13 12:17:51,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:17:51,138 INFO L495 AbstractCegarLoop]: Abstraction has 2835 states and 5091 transitions. [2022-12-13 12:17:51,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:17:51,139 INFO L276 IsEmpty]: Start isEmpty. Operand 2835 states and 5091 transitions. [2022-12-13 12:17:51,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:17:51,142 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:17:51,142 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:17:51,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 12:17:51,142 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:17:51,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:17:51,142 INFO L85 PathProgramCache]: Analyzing trace with hash -1403394409, now seen corresponding path program 1 times [2022-12-13 12:17:51,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:17:51,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007046685] [2022-12-13 12:17:51,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:17:51,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:17:51,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:51,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:17:51,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:51,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:17:51,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:51,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:17:51,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:51,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:17:51,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:51,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:17:51,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:51,363 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:17:51,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:17:51,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007046685] [2022-12-13 12:17:51,363 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007046685] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:17:51,363 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:17:51,363 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:17:51,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898452000] [2022-12-13 12:17:51,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:17:51,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:17:51,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:17:51,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:17:51,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:17:51,365 INFO L87 Difference]: Start difference. First operand 2835 states and 5091 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:17:54,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:17:54,390 INFO L93 Difference]: Finished difference Result 4296 states and 7459 transitions. [2022-12-13 12:17:54,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:17:54,391 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:17:54,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:17:54,398 INFO L225 Difference]: With dead ends: 4296 [2022-12-13 12:17:54,398 INFO L226 Difference]: Without dead ends: 3601 [2022-12-13 12:17:54,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 12:17:54,400 INFO L413 NwaCegarLoop]: 4495 mSDtfsCounter, 5446 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 3342 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5464 SdHoareTripleChecker+Valid, 22154 SdHoareTripleChecker+Invalid, 3407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 3342 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-12-13 12:17:54,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5464 Valid, 22154 Invalid, 3407 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [65 Valid, 3342 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-12-13 12:17:54,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3601 states. [2022-12-13 12:17:54,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3601 to 3165. [2022-12-13 12:17:54,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3165 states, 3076 states have (on average 1.7786085825747724) internal successors, (5471), 3081 states have internal predecessors, (5471), 67 states have call successors, (67), 19 states have call predecessors, (67), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2022-12-13 12:17:54,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3165 states to 3165 states and 5608 transitions. [2022-12-13 12:17:54,506 INFO L78 Accepts]: Start accepts. Automaton has 3165 states and 5608 transitions. Word has length 168 [2022-12-13 12:17:54,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:17:54,506 INFO L495 AbstractCegarLoop]: Abstraction has 3165 states and 5608 transitions. [2022-12-13 12:17:54,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:17:54,506 INFO L276 IsEmpty]: Start isEmpty. Operand 3165 states and 5608 transitions. [2022-12-13 12:17:54,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:17:54,508 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:17:54,508 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:17:54,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 12:17:54,508 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:17:54,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:17:54,508 INFO L85 PathProgramCache]: Analyzing trace with hash 493585049, now seen corresponding path program 1 times [2022-12-13 12:17:54,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:17:54,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092873693] [2022-12-13 12:17:54,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:17:54,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:17:54,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:54,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:17:54,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:54,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:17:54,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:54,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:17:54,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:54,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:17:54,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:54,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:17:54,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:54,738 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:17:54,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:17:54,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092873693] [2022-12-13 12:17:54,739 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092873693] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:17:54,739 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:17:54,739 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:17:54,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971388838] [2022-12-13 12:17:54,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:17:54,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:17:54,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:17:54,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:17:54,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:17:54,742 INFO L87 Difference]: Start difference. First operand 3165 states and 5608 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:17:58,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:17:58,487 INFO L93 Difference]: Finished difference Result 5561 states and 9484 transitions. [2022-12-13 12:17:58,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:17:58,487 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:17:58,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:17:58,501 INFO L225 Difference]: With dead ends: 5561 [2022-12-13 12:17:58,501 INFO L226 Difference]: Without dead ends: 4536 [2022-12-13 12:17:58,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 12:17:58,505 INFO L413 NwaCegarLoop]: 4493 mSDtfsCounter, 5444 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 3338 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5462 SdHoareTripleChecker+Valid, 22152 SdHoareTripleChecker+Invalid, 3405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-12-13 12:17:58,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5462 Valid, 22152 Invalid, 3405 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3338 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-12-13 12:17:58,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4536 states. [2022-12-13 12:17:58,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4536 to 3826. [2022-12-13 12:17:58,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3826 states, 3683 states have (on average 1.743687211512354) internal successors, (6422), 3690 states have internal predecessors, (6422), 107 states have call successors, (107), 31 states have call predecessors, (107), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2022-12-13 12:17:58,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3826 states to 3826 states and 6647 transitions. [2022-12-13 12:17:58,652 INFO L78 Accepts]: Start accepts. Automaton has 3826 states and 6647 transitions. Word has length 168 [2022-12-13 12:17:58,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:17:58,652 INFO L495 AbstractCegarLoop]: Abstraction has 3826 states and 6647 transitions. [2022-12-13 12:17:58,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:17:58,652 INFO L276 IsEmpty]: Start isEmpty. Operand 3826 states and 6647 transitions. [2022-12-13 12:17:58,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:17:58,654 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:17:58,654 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:17:58,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 12:17:58,654 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:17:58,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:17:58,655 INFO L85 PathProgramCache]: Analyzing trace with hash 831872599, now seen corresponding path program 1 times [2022-12-13 12:17:58,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:17:58,655 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162091975] [2022-12-13 12:17:58,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:17:58,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:17:58,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:58,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:17:58,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:58,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:17:58,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:58,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:17:58,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:58,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:17:58,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:58,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:17:58,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:17:58,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:17:58,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:17:58,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162091975] [2022-12-13 12:17:58,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162091975] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:17:58,841 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:17:58,841 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:17:58,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077804265] [2022-12-13 12:17:58,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:17:58,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:17:58,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:17:58,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:17:58,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:17:58,842 INFO L87 Difference]: Start difference. First operand 3826 states and 6647 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:18:02,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:18:02,444 INFO L93 Difference]: Finished difference Result 7994 states and 13355 transitions. [2022-12-13 12:18:02,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:18:02,444 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:18:02,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:18:02,461 INFO L225 Difference]: With dead ends: 7994 [2022-12-13 12:18:02,461 INFO L226 Difference]: Without dead ends: 6308 [2022-12-13 12:18:02,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 12:18:02,466 INFO L413 NwaCegarLoop]: 4493 mSDtfsCounter, 5440 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 3329 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5458 SdHoareTripleChecker+Valid, 22152 SdHoareTripleChecker+Invalid, 3396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-12-13 12:18:02,466 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5458 Valid, 22152 Invalid, 3396 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3329 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-12-13 12:18:02,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6308 states. [2022-12-13 12:18:02,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6308 to 5149. [2022-12-13 12:18:02,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5149 states, 4898 states have (on average 1.699469171090241) internal successors, (8324), 4909 states have internal predecessors, (8324), 187 states have call successors, (187), 55 states have call predecessors, (187), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2022-12-13 12:18:02,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5149 states to 5149 states and 8731 transitions. [2022-12-13 12:18:02,742 INFO L78 Accepts]: Start accepts. Automaton has 5149 states and 8731 transitions. Word has length 168 [2022-12-13 12:18:02,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:18:02,742 INFO L495 AbstractCegarLoop]: Abstraction has 5149 states and 8731 transitions. [2022-12-13 12:18:02,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:18:02,742 INFO L276 IsEmpty]: Start isEmpty. Operand 5149 states and 8731 transitions. [2022-12-13 12:18:02,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:18:02,745 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:18:02,745 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:18:02,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 12:18:02,745 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:18:02,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:18:02,746 INFO L85 PathProgramCache]: Analyzing trace with hash 1258427097, now seen corresponding path program 1 times [2022-12-13 12:18:02,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:18:02,746 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795122778] [2022-12-13 12:18:02,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:18:02,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:18:02,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:02,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:18:02,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:02,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:18:02,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:02,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:18:02,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:02,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:18:02,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:02,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:18:02,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:02,934 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:18:02,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:18:02,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795122778] [2022-12-13 12:18:02,935 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795122778] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:18:02,935 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:18:02,935 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:18:02,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716077772] [2022-12-13 12:18:02,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:18:02,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:18:02,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:18:02,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:18:02,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:18:02,937 INFO L87 Difference]: Start difference. First operand 5149 states and 8731 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:18:06,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:18:06,621 INFO L93 Difference]: Finished difference Result 12859 states and 21113 transitions. [2022-12-13 12:18:06,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:18:06,622 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:18:06,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:18:06,664 INFO L225 Difference]: With dead ends: 12859 [2022-12-13 12:18:06,665 INFO L226 Difference]: Without dead ends: 9850 [2022-12-13 12:18:06,678 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 12:18:06,679 INFO L413 NwaCegarLoop]: 4493 mSDtfsCounter, 5436 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 3320 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5454 SdHoareTripleChecker+Valid, 22152 SdHoareTripleChecker+Invalid, 3387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-12-13 12:18:06,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5454 Valid, 22152 Invalid, 3387 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3320 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-12-13 12:18:06,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9850 states. [2022-12-13 12:18:07,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9850 to 7800. [2022-12-13 12:18:07,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7800 states, 7333 states have (on average 1.654711577798991) internal successors, (12134), 7352 states have internal predecessors, (12134), 347 states have call successors, (347), 103 states have call predecessors, (347), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2022-12-13 12:18:07,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7800 states to 7800 states and 12923 transitions. [2022-12-13 12:18:07,271 INFO L78 Accepts]: Start accepts. Automaton has 7800 states and 12923 transitions. Word has length 168 [2022-12-13 12:18:07,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:18:07,271 INFO L495 AbstractCegarLoop]: Abstraction has 7800 states and 12923 transitions. [2022-12-13 12:18:07,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:18:07,272 INFO L276 IsEmpty]: Start isEmpty. Operand 7800 states and 12923 transitions. [2022-12-13 12:18:07,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:18:07,274 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:18:07,275 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:18:07,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 12:18:07,275 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:18:07,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:18:07,275 INFO L85 PathProgramCache]: Analyzing trace with hash 717997591, now seen corresponding path program 1 times [2022-12-13 12:18:07,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:18:07,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819207976] [2022-12-13 12:18:07,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:18:07,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:18:07,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:07,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:18:07,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:07,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:18:07,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:07,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:18:07,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:07,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:18:07,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:07,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:18:07,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:07,453 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:18:07,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:18:07,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819207976] [2022-12-13 12:18:07,453 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819207976] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:18:07,453 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:18:07,453 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:18:07,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722589197] [2022-12-13 12:18:07,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:18:07,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:18:07,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:18:07,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:18:07,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:18:07,454 INFO L87 Difference]: Start difference. First operand 7800 states and 12923 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:18:12,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:18:12,098 INFO L93 Difference]: Finished difference Result 22588 states and 36687 transitions. [2022-12-13 12:18:12,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:18:12,099 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:18:12,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:18:12,147 INFO L225 Difference]: With dead ends: 22588 [2022-12-13 12:18:12,148 INFO L226 Difference]: Without dead ends: 16928 [2022-12-13 12:18:12,157 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 12:18:12,158 INFO L413 NwaCegarLoop]: 4493 mSDtfsCounter, 5438 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 3306 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5456 SdHoareTripleChecker+Valid, 22152 SdHoareTripleChecker+Invalid, 3373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-12-13 12:18:12,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5456 Valid, 22152 Invalid, 3373 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3306 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-12-13 12:18:12,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16928 states. [2022-12-13 12:18:13,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16928 to 13115. [2022-12-13 12:18:13,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13115 states, 12216 states have (on average 1.6185330713817945) internal successors, (19772), 12251 states have internal predecessors, (19772), 667 states have call successors, (667), 199 states have call predecessors, (667), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2022-12-13 12:18:13,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13115 states to 13115 states and 21379 transitions. [2022-12-13 12:18:13,219 INFO L78 Accepts]: Start accepts. Automaton has 13115 states and 21379 transitions. Word has length 168 [2022-12-13 12:18:13,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:18:13,219 INFO L495 AbstractCegarLoop]: Abstraction has 13115 states and 21379 transitions. [2022-12-13 12:18:13,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:18:13,219 INFO L276 IsEmpty]: Start isEmpty. Operand 13115 states and 21379 transitions. [2022-12-13 12:18:13,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:18:13,224 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:18:13,224 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:18:13,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 12:18:13,224 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:18:13,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:18:13,225 INFO L85 PathProgramCache]: Analyzing trace with hash 562017049, now seen corresponding path program 1 times [2022-12-13 12:18:13,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:18:13,225 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751451728] [2022-12-13 12:18:13,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:18:13,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:18:13,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:13,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:18:13,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:13,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:18:13,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:13,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:18:13,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:13,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:18:13,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:13,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:18:13,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:13,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:18:13,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:18:13,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751451728] [2022-12-13 12:18:13,431 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751451728] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:18:13,431 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:18:13,431 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:18:13,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788464036] [2022-12-13 12:18:13,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:18:13,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:18:13,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:18:13,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:18:13,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:18:13,433 INFO L87 Difference]: Start difference. First operand 13115 states and 21379 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:18:16,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:18:16,642 INFO L93 Difference]: Finished difference Result 28108 states and 45760 transitions. [2022-12-13 12:18:16,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 12:18:16,642 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:18:16,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:18:16,677 INFO L225 Difference]: With dead ends: 28108 [2022-12-13 12:18:16,677 INFO L226 Difference]: Without dead ends: 17133 [2022-12-13 12:18:16,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-12-13 12:18:16,698 INFO L413 NwaCegarLoop]: 4247 mSDtfsCounter, 5186 mSDsluCounter, 12587 mSDsCounter, 0 mSdLazyCounter, 1524 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5205 SdHoareTripleChecker+Valid, 16834 SdHoareTripleChecker+Invalid, 1618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-13 12:18:16,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5205 Valid, 16834 Invalid, 1618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1524 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-13 12:18:16,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17133 states. [2022-12-13 12:18:17,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17133 to 13115. [2022-12-13 12:18:17,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13115 states, 12216 states have (on average 1.6158316961362147) internal successors, (19739), 12251 states have internal predecessors, (19739), 667 states have call successors, (667), 199 states have call predecessors, (667), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2022-12-13 12:18:17,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13115 states to 13115 states and 21346 transitions. [2022-12-13 12:18:17,955 INFO L78 Accepts]: Start accepts. Automaton has 13115 states and 21346 transitions. Word has length 168 [2022-12-13 12:18:17,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:18:17,956 INFO L495 AbstractCegarLoop]: Abstraction has 13115 states and 21346 transitions. [2022-12-13 12:18:17,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:18:17,956 INFO L276 IsEmpty]: Start isEmpty. Operand 13115 states and 21346 transitions. [2022-12-13 12:18:17,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:18:17,960 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:18:17,961 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:18:17,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 12:18:17,961 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:18:17,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:18:17,961 INFO L85 PathProgramCache]: Analyzing trace with hash -1225852773, now seen corresponding path program 1 times [2022-12-13 12:18:17,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:18:17,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042223566] [2022-12-13 12:18:17,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:18:17,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:18:17,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:18,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:18:18,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:18,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:18:18,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:18,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:18:18,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:18,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:18:18,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:18,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:18:18,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:18,114 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:18:18,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:18:18,115 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042223566] [2022-12-13 12:18:18,115 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042223566] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:18:18,115 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:18:18,115 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:18:18,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845871716] [2022-12-13 12:18:18,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:18:18,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:18:18,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:18:18,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:18:18,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:18:18,116 INFO L87 Difference]: Start difference. First operand 13115 states and 21346 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:18:24,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:18:24,818 INFO L93 Difference]: Finished difference Result 41980 states and 67733 transitions. [2022-12-13 12:18:24,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:18:24,818 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:18:24,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:18:24,881 INFO L225 Difference]: With dead ends: 41980 [2022-12-13 12:18:24,881 INFO L226 Difference]: Without dead ends: 31005 [2022-12-13 12:18:24,904 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 12:18:24,905 INFO L413 NwaCegarLoop]: 4493 mSDtfsCounter, 5427 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 3253 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5445 SdHoareTripleChecker+Valid, 22152 SdHoareTripleChecker+Invalid, 3320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-12-13 12:18:24,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5445 Valid, 22152 Invalid, 3320 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3253 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-12-13 12:18:24,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31005 states. [2022-12-13 12:18:27,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31005 to 23840. [2022-12-13 12:18:27,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23840 states, 22077 states have (on average 1.5910223309326448) internal successors, (35125), 22144 states have internal predecessors, (35125), 1307 states have call successors, (1307), 391 states have call predecessors, (1307), 454 states have return successors, (2098), 1368 states have call predecessors, (2098), 1305 states have call successors, (2098) [2022-12-13 12:18:27,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23840 states to 23840 states and 38530 transitions. [2022-12-13 12:18:27,332 INFO L78 Accepts]: Start accepts. Automaton has 23840 states and 38530 transitions. Word has length 168 [2022-12-13 12:18:27,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:18:27,333 INFO L495 AbstractCegarLoop]: Abstraction has 23840 states and 38530 transitions. [2022-12-13 12:18:27,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:18:27,333 INFO L276 IsEmpty]: Start isEmpty. Operand 23840 states and 38530 transitions. [2022-12-13 12:18:27,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:18:27,342 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:18:27,342 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:18:27,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 12:18:27,343 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:18:27,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:18:27,343 INFO L85 PathProgramCache]: Analyzing trace with hash 933231321, now seen corresponding path program 1 times [2022-12-13 12:18:27,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:18:27,343 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333296359] [2022-12-13 12:18:27,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:18:27,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:18:27,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:27,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:18:27,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:27,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:18:27,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:27,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:18:27,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:27,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:18:27,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:27,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:18:27,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:27,567 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:18:27,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:18:27,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333296359] [2022-12-13 12:18:27,568 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333296359] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:18:27,568 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:18:27,568 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:18:27,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261315831] [2022-12-13 12:18:27,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:18:27,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:18:27,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:18:27,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:18:27,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:18:27,570 INFO L87 Difference]: Start difference. First operand 23840 states and 38530 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:18:37,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:18:37,559 INFO L93 Difference]: Finished difference Result 80899 states and 130827 transitions. [2022-12-13 12:18:37,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:18:37,560 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:18:37,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:18:37,710 INFO L225 Difference]: With dead ends: 80899 [2022-12-13 12:18:37,710 INFO L226 Difference]: Without dead ends: 59199 [2022-12-13 12:18:37,756 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 12:18:37,757 INFO L413 NwaCegarLoop]: 4493 mSDtfsCounter, 5426 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 3240 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5444 SdHoareTripleChecker+Valid, 22152 SdHoareTripleChecker+Invalid, 3307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-12-13 12:18:37,757 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5444 Valid, 22152 Invalid, 3307 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3240 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-12-13 12:18:37,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59199 states. [2022-12-13 12:18:42,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59199 to 45349. [2022-12-13 12:18:42,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45349 states, 41858 states have (on average 1.5763533852549094) internal successors, (65983), 41989 states have internal predecessors, (65983), 2587 states have call successors, (2587), 775 states have call predecessors, (2587), 902 states have return successors, (4900), 2712 states have call predecessors, (4900), 2585 states have call successors, (4900) [2022-12-13 12:18:42,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45349 states to 45349 states and 73470 transitions. [2022-12-13 12:18:42,499 INFO L78 Accepts]: Start accepts. Automaton has 45349 states and 73470 transitions. Word has length 168 [2022-12-13 12:18:42,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:18:42,500 INFO L495 AbstractCegarLoop]: Abstraction has 45349 states and 73470 transitions. [2022-12-13 12:18:42,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:18:42,500 INFO L276 IsEmpty]: Start isEmpty. Operand 45349 states and 73470 transitions. [2022-12-13 12:18:42,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:18:42,512 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:18:42,512 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:18:42,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 12:18:42,512 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:18:42,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:18:42,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1002879195, now seen corresponding path program 1 times [2022-12-13 12:18:42,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:18:42,513 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770620169] [2022-12-13 12:18:42,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:18:42,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:18:42,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:42,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:18:42,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:42,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:18:42,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:42,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:18:42,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:42,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:18:42,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:42,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:18:42,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:18:42,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-12-13 12:18:42,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:18:42,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770620169] [2022-12-13 12:18:42,671 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770620169] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:18:42,671 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:18:42,671 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:18:42,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514256678] [2022-12-13 12:18:42,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:18:42,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:18:42,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:18:42,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:18:42,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:18:42,672 INFO L87 Difference]: Start difference. First operand 45349 states and 73470 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:19:03,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:19:03,712 INFO L93 Difference]: Finished difference Result 158734 states and 258857 transitions. [2022-12-13 12:19:03,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 12:19:03,713 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:19:03,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:19:04,025 INFO L225 Difference]: With dead ends: 158734 [2022-12-13 12:19:04,025 INFO L226 Difference]: Without dead ends: 115525 [2022-12-13 12:19:04,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 12:19:04,125 INFO L413 NwaCegarLoop]: 4493 mSDtfsCounter, 5425 mSDsluCounter, 17659 mSDsCounter, 0 mSdLazyCounter, 3227 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5443 SdHoareTripleChecker+Valid, 22152 SdHoareTripleChecker+Invalid, 3294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-12-13 12:19:04,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5443 Valid, 22152 Invalid, 3294 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3227 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-12-13 12:19:04,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115525 states. [2022-12-13 12:19:13,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115525 to 88494. [2022-12-13 12:19:13,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88494 states, 81547 states have (on average 1.5682857738482103) internal successors, (127889), 81806 states have internal predecessors, (127889), 5147 states have call successors, (5147), 1543 states have call predecessors, (5147), 1798 states have return successors, (11962), 5400 states have call predecessors, (11962), 5145 states have call successors, (11962) [2022-12-13 12:19:13,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88494 states to 88494 states and 144998 transitions. [2022-12-13 12:19:13,737 INFO L78 Accepts]: Start accepts. Automaton has 88494 states and 144998 transitions. Word has length 168 [2022-12-13 12:19:13,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:19:13,737 INFO L495 AbstractCegarLoop]: Abstraction has 88494 states and 144998 transitions. [2022-12-13 12:19:13,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:19:13,737 INFO L276 IsEmpty]: Start isEmpty. Operand 88494 states and 144998 transitions. [2022-12-13 12:19:13,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:19:13,761 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:19:13,761 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:19:13,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 12:19:13,762 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:19:13,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:19:13,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1420767897, now seen corresponding path program 1 times [2022-12-13 12:19:13,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:19:13,762 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247158943] [2022-12-13 12:19:13,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:19:13,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:19:13,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:19:13,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:19:13,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:19:13,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:19:13,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:19:13,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:19:13,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:19:13,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:19:13,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:19:13,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:19:13,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:19:13,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:19:13,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:19:13,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247158943] [2022-12-13 12:19:13,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247158943] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:19:13,920 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:19:13,920 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:19:13,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123725531] [2022-12-13 12:19:13,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:19:13,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:19:13,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:19:13,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:19:13,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:19:13,921 INFO L87 Difference]: Start difference. First operand 88494 states and 144998 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:19:31,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:19:31,750 INFO L93 Difference]: Finished difference Result 203498 states and 339811 transitions. [2022-12-13 12:19:31,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 12:19:31,750 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:19:31,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:19:32,120 INFO L225 Difference]: With dead ends: 203498 [2022-12-13 12:19:32,120 INFO L226 Difference]: Without dead ends: 117144 [2022-12-13 12:19:32,309 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-12-13 12:19:32,309 INFO L413 NwaCegarLoop]: 4247 mSDtfsCounter, 5032 mSDsluCounter, 16735 mSDsCounter, 0 mSdLazyCounter, 1630 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5051 SdHoareTripleChecker+Valid, 20982 SdHoareTripleChecker+Invalid, 1697 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 1630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-13 12:19:32,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5051 Valid, 20982 Invalid, 1697 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 1630 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-13 12:19:32,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117144 states. [2022-12-13 12:19:42,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117144 to 88494. [2022-12-13 12:19:42,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88494 states, 81547 states have (on average 1.5651342170772684) internal successors, (127632), 81806 states have internal predecessors, (127632), 5147 states have call successors, (5147), 1543 states have call predecessors, (5147), 1798 states have return successors, (11962), 5400 states have call predecessors, (11962), 5145 states have call successors, (11962) [2022-12-13 12:19:43,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88494 states to 88494 states and 144741 transitions. [2022-12-13 12:19:43,047 INFO L78 Accepts]: Start accepts. Automaton has 88494 states and 144741 transitions. Word has length 168 [2022-12-13 12:19:43,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:19:43,047 INFO L495 AbstractCegarLoop]: Abstraction has 88494 states and 144741 transitions. [2022-12-13 12:19:43,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:19:43,048 INFO L276 IsEmpty]: Start isEmpty. Operand 88494 states and 144741 transitions. [2022-12-13 12:19:43,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:19:43,073 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:19:43,073 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:19:43,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 12:19:43,073 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:19:43,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:19:43,074 INFO L85 PathProgramCache]: Analyzing trace with hash -1475245797, now seen corresponding path program 1 times [2022-12-13 12:19:43,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:19:43,074 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870658016] [2022-12-13 12:19:43,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:19:43,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:19:43,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:19:43,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:19:43,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:19:43,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:19:43,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:19:43,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:19:43,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:19:43,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:19:43,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:19:43,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:19:43,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:19:43,270 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:19:43,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:19:43,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870658016] [2022-12-13 12:19:43,270 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870658016] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:19:43,270 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:19:43,271 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:19:43,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082607401] [2022-12-13 12:19:43,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:19:43,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:19:43,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:19:43,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:19:43,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:19:43,272 INFO L87 Difference]: Start difference. First operand 88494 states and 144741 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:20:35,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:20:35,538 INFO L93 Difference]: Finished difference Result 355875 states and 582761 transitions. [2022-12-13 12:20:35,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 12:20:35,539 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:20:35,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:20:36,367 INFO L225 Difference]: With dead ends: 355875 [2022-12-13 12:20:36,367 INFO L226 Difference]: Without dead ends: 269521 [2022-12-13 12:20:36,609 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 12:20:36,610 INFO L413 NwaCegarLoop]: 4491 mSDtfsCounter, 5864 mSDsluCounter, 17651 mSDsCounter, 0 mSdLazyCounter, 3182 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5894 SdHoareTripleChecker+Valid, 22142 SdHoareTripleChecker+Invalid, 3254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 3182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-12-13 12:20:36,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5894 Valid, 22142 Invalid, 3254 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [72 Valid, 3182 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-12-13 12:20:36,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269521 states. [2022-12-13 12:20:58,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269521 to 174528. [2022-12-13 12:20:58,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174528 states, 160925 states have (on average 1.5616964424421313) internal successors, (251316), 161440 states have internal predecessors, (251316), 10011 states have call successors, (10011), 3079 states have call predecessors, (10011), 3590 states have return successors, (30204), 10520 states have call predecessors, (30204), 10009 states have call successors, (30204) [2022-12-13 12:20:59,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174528 states to 174528 states and 291531 transitions. [2022-12-13 12:20:59,706 INFO L78 Accepts]: Start accepts. Automaton has 174528 states and 291531 transitions. Word has length 168 [2022-12-13 12:20:59,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:20:59,706 INFO L495 AbstractCegarLoop]: Abstraction has 174528 states and 291531 transitions. [2022-12-13 12:20:59,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:20:59,706 INFO L276 IsEmpty]: Start isEmpty. Operand 174528 states and 291531 transitions. [2022-12-13 12:20:59,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:20:59,755 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:20:59,756 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:20:59,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-13 12:20:59,756 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:20:59,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:20:59,756 INFO L85 PathProgramCache]: Analyzing trace with hash 1202281049, now seen corresponding path program 1 times [2022-12-13 12:20:59,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:20:59,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916114278] [2022-12-13 12:20:59,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:20:59,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:20:59,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:20:59,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:20:59,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:20:59,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:20:59,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:20:59,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:20:59,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:20:59,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:20:59,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:20:59,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:20:59,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:20:59,916 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:20:59,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:20:59,916 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916114278] [2022-12-13 12:20:59,916 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916114278] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:20:59,916 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:20:59,916 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:20:59,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112791015] [2022-12-13 12:20:59,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:20:59,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:20:59,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:20:59,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:20:59,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:20:59,918 INFO L87 Difference]: Start difference. First operand 174528 states and 291531 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:22:47,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:22:47,826 INFO L93 Difference]: Finished difference Result 700499 states and 1172945 transitions. [2022-12-13 12:22:47,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 12:22:47,826 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:22:47,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:22:49,956 INFO L225 Difference]: With dead ends: 700499 [2022-12-13 12:22:49,957 INFO L226 Difference]: Without dead ends: 528111 [2022-12-13 12:22:50,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 12:22:50,636 INFO L413 NwaCegarLoop]: 4490 mSDtfsCounter, 5524 mSDsluCounter, 17648 mSDsCounter, 0 mSdLazyCounter, 3839 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5541 SdHoareTripleChecker+Valid, 22138 SdHoareTripleChecker+Invalid, 3908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3839 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-12-13 12:22:50,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5541 Valid, 22138 Invalid, 3908 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [69 Valid, 3839 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-12-13 12:22:50,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528111 states. [2022-12-13 12:23:38,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528111 to 341217. [2022-12-13 12:23:38,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341217 states, 314558 states have (on average 1.5568448426045436) internal successors, (489718), 315585 states have internal predecessors, (489718), 19483 states have call successors, (19483), 6151 states have call predecessors, (19483), 7174 states have return successors, (79554), 20504 states have call predecessors, (79554), 19481 states have call successors, (79554) [2022-12-13 12:23:40,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341217 states to 341217 states and 588755 transitions. [2022-12-13 12:23:40,682 INFO L78 Accepts]: Start accepts. Automaton has 341217 states and 588755 transitions. Word has length 168 [2022-12-13 12:23:40,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:23:40,683 INFO L495 AbstractCegarLoop]: Abstraction has 341217 states and 588755 transitions. [2022-12-13 12:23:40,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:23:40,683 INFO L276 IsEmpty]: Start isEmpty. Operand 341217 states and 588755 transitions. [2022-12-13 12:23:40,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:23:40,781 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:23:40,781 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:23:40,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-13 12:23:40,782 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:23:40,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:23:40,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1565747547, now seen corresponding path program 1 times [2022-12-13 12:23:40,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:23:40,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514205671] [2022-12-13 12:23:40,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:23:40,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:23:40,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:23:40,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:23:40,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:23:40,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:23:40,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:23:40,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:23:40,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:23:40,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:23:40,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:23:40,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:23:40,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:23:40,938 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:23:40,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:23:40,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514205671] [2022-12-13 12:23:40,938 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514205671] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:23:40,938 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:23:40,939 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:23:40,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012533251] [2022-12-13 12:23:40,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:23:40,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:23:40,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:23:40,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:23:40,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:23:40,940 INFO L87 Difference]: Start difference. First operand 341217 states and 588755 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:27:18,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 12:27:18,954 INFO L93 Difference]: Finished difference Result 1349552 states and 2340003 transitions. [2022-12-13 12:27:18,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 12:27:18,955 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 168 [2022-12-13 12:27:18,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 12:27:23,532 INFO L225 Difference]: With dead ends: 1349552 [2022-12-13 12:27:23,533 INFO L226 Difference]: Without dead ends: 1010475 [2022-12-13 12:27:25,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 12:27:25,480 INFO L413 NwaCegarLoop]: 4491 mSDtfsCounter, 5747 mSDsluCounter, 17651 mSDsCounter, 0 mSdLazyCounter, 3137 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5777 SdHoareTripleChecker+Valid, 22142 SdHoareTripleChecker+Invalid, 3209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 3137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-12-13 12:27:25,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5777 Valid, 22142 Invalid, 3209 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [72 Valid, 3137 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-12-13 12:27:26,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1010475 states. [2022-12-13 12:29:16,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1010475 to 680227. [2022-12-13 12:29:17,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 680227 states, 627968 states have (on average 1.557878745413779) internal successors, (978298), 630019 states have internal predecessors, (978298), 37915 states have call successors, (37915), 12295 states have call predecessors, (37915), 14342 states have return successors, (217108), 39960 states have call predecessors, (217108), 37913 states have call successors, (217108) [2022-12-13 12:29:21,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680227 states to 680227 states and 1233321 transitions. [2022-12-13 12:29:21,110 INFO L78 Accepts]: Start accepts. Automaton has 680227 states and 1233321 transitions. Word has length 168 [2022-12-13 12:29:21,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 12:29:21,110 INFO L495 AbstractCegarLoop]: Abstraction has 680227 states and 1233321 transitions. [2022-12-13 12:29:21,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 12:29:21,111 INFO L276 IsEmpty]: Start isEmpty. Operand 680227 states and 1233321 transitions. [2022-12-13 12:29:21,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-12-13 12:29:21,447 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 12:29:21,447 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:29:21,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-13 12:29:21,447 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 12:29:21,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:29:21,447 INFO L85 PathProgramCache]: Analyzing trace with hash 1020874973, now seen corresponding path program 1 times [2022-12-13 12:29:21,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:29:21,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695651386] [2022-12-13 12:29:21,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:29:21,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:29:21,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:29:21,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 12:29:21,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:29:21,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-12-13 12:29:21,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:29:21,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 12:29:21,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:29:21,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-12-13 12:29:21,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:29:21,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-12-13 12:29:21,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:29:21,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:29:21,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:29:21,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695651386] [2022-12-13 12:29:21,580 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695651386] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:29:21,581 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:29:21,581 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:29:21,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648153247] [2022-12-13 12:29:21,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:29:21,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:29:21,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:29:21,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:29:21,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 12:29:21,582 INFO L87 Difference]: Start difference. First operand 680227 states and 1233321 transitions. Second operand has 7 states, 7 states have (on average 22.428571428571427) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)