./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0f8a17c6 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL --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 3a629e5533750136bdc4ecf4cf9ae4f163f3dcd9918add7f5bb2c2e476f05d0e --- Real Ultimate output --- This is Ultimate 0.2.1-dev-0f8a17c [2021-11-19 04:55:08,899 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-19 04:55:08,901 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-19 04:55:08,939 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-19 04:55:08,940 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-19 04:55:08,941 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-19 04:55:08,944 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-19 04:55:08,946 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-19 04:55:08,949 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-19 04:55:08,951 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-19 04:55:08,952 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-19 04:55:08,954 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-19 04:55:08,955 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-19 04:55:08,957 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-19 04:55:08,959 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-19 04:55:08,961 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-19 04:55:08,963 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-19 04:55:08,965 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-19 04:55:08,968 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-19 04:55:08,972 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-19 04:55:08,975 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-19 04:55:08,977 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-19 04:55:08,979 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-19 04:55:08,980 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-19 04:55:08,985 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-19 04:55:08,986 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-19 04:55:08,987 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-19 04:55:08,988 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-19 04:55:08,989 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-19 04:55:08,991 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-19 04:55:08,991 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-19 04:55:08,993 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-19 04:55:08,994 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-19 04:55:08,995 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-19 04:55:08,997 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-19 04:55:08,997 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-19 04:55:08,998 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-19 04:55:08,998 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-19 04:55:08,999 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-19 04:55:08,999 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-19 04:55:09,000 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-19 04:55:09,006 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-19 04:55:09,054 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-19 04:55:09,055 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-19 04:55:09,056 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-19 04:55:09,056 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-19 04:55:09,058 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-19 04:55:09,058 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-19 04:55:09,060 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-19 04:55:09,060 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-19 04:55:09,060 INFO L138 SettingsManager]: * Use SBE=true [2021-11-19 04:55:09,061 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-19 04:55:09,063 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-19 04:55:09,063 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-19 04:55:09,063 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-19 04:55:09,063 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-19 04:55:09,064 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-19 04:55:09,065 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-19 04:55:09,065 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-19 04:55:09,065 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-19 04:55:09,065 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-19 04:55:09,066 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-19 04:55:09,066 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-19 04:55:09,066 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-19 04:55:09,067 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-19 04:55:09,067 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-19 04:55:09,067 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 04:55:09,067 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-19 04:55:09,068 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-19 04:55:09,068 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-19 04:55:09,068 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-19 04:55:09,070 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-19 04:55:09,070 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-19 04:55:09,071 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-19 04:55:09,071 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-19 04:55:09,071 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-19 04:55:09,072 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/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_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL 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 -> 3a629e5533750136bdc4ecf4cf9ae4f163f3dcd9918add7f5bb2c2e476f05d0e [2021-11-19 04:55:09,412 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-19 04:55:09,439 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-19 04:55:09,442 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-19 04:55:09,444 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-19 04:55:09,445 INFO L275 PluginConnector]: CDTParser initialized [2021-11-19 04:55:09,447 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c [2021-11-19 04:55:09,527 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/data/3c9febd4d/865c61a9db474116858070391f6c7ba7/FLAG9afe88448 [2021-11-19 04:55:10,838 INFO L306 CDTParser]: Found 1 translation units. [2021-11-19 04:55:10,839 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c [2021-11-19 04:55:10,910 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/data/3c9febd4d/865c61a9db474116858070391f6c7ba7/FLAG9afe88448 [2021-11-19 04:55:10,987 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/data/3c9febd4d/865c61a9db474116858070391f6c7ba7 [2021-11-19 04:55:10,990 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-19 04:55:10,994 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-19 04:55:10,996 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-19 04:55:10,997 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-19 04:55:11,005 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-19 04:55:11,006 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:55:10" (1/1) ... [2021-11-19 04:55:11,007 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f93f455 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:55:11, skipping insertion in model container [2021-11-19 04:55:11,008 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:55:10" (1/1) ... [2021-11-19 04:55:11,016 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-19 04:55:11,345 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-19 04:55:14,736 WARN L230 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_5e273d38-09df-4df5-a902-f563a1566530/sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c[378560,378573] [2021-11-19 04:55:14,781 WARN L230 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_5e273d38-09df-4df5-a902-f563a1566530/sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c[383339,383352] [2021-11-19 04:55:15,089 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 04:55:15,101 INFO L203 MainTranslator]: Completed pre-run [2021-11-19 04:55:16,591 WARN L230 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_5e273d38-09df-4df5-a902-f563a1566530/sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c[378560,378573] [2021-11-19 04:55:16,603 WARN L230 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_5e273d38-09df-4df5-a902-f563a1566530/sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c[383339,383352] [2021-11-19 04:55:16,635 INFO L207 PostProcessor]: Analyzing one entry point: main [2021-11-19 04:55:16,784 INFO L208 MainTranslator]: Completed translation [2021-11-19 04:55:16,785 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:55:16 WrapperNode [2021-11-19 04:55:16,786 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-19 04:55:16,787 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-19 04:55:16,788 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-19 04:55:16,788 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-19 04:55:16,799 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:55:16" (1/1) ... [2021-11-19 04:55:16,919 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:55:16" (1/1) ... [2021-11-19 04:55:17,323 INFO L137 Inliner]: procedures = 52, calls = 54, calls flagged for inlining = 29, calls inlined = 29, statements flattened = 12740 [2021-11-19 04:55:17,324 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-19 04:55:17,325 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-19 04:55:17,325 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-19 04:55:17,326 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-19 04:55:17,337 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:55:16" (1/1) ... [2021-11-19 04:55:17,337 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:55:16" (1/1) ... [2021-11-19 04:55:17,635 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:55:16" (1/1) ... [2021-11-19 04:55:17,636 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:55:16" (1/1) ... [2021-11-19 04:55:17,820 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:55:16" (1/1) ... [2021-11-19 04:55:17,887 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:55:16" (1/1) ... [2021-11-19 04:55:17,911 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:55:16" (1/1) ... [2021-11-19 04:55:17,980 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-19 04:55:17,982 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-19 04:55:17,982 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-19 04:55:17,982 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-19 04:55:17,985 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:55:16" (1/1) ... [2021-11-19 04:55:17,995 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-19 04:55:18,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/z3 [2021-11-19 04:55:18,027 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-19 04:55:18,048 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-19 04:55:18,089 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-19 04:55:18,089 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-19 04:55:18,090 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-19 04:55:18,090 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-19 04:55:18,090 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-19 04:55:18,090 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-19 04:55:18,090 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-19 04:55:18,090 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-11-19 04:55:18,091 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-11-19 04:55:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-19 04:55:18,091 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-19 04:55:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-19 04:55:18,091 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-19 04:55:18,091 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-19 04:55:18,092 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-19 04:55:18,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-19 04:55:18,092 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-19 04:55:18,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-19 04:55:18,223 INFO L236 CfgBuilder]: Building ICFG [2021-11-19 04:55:18,225 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-19 04:55:27,104 INFO L277 CfgBuilder]: Performing block encoding [2021-11-19 04:55:27,139 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-19 04:55:27,139 INFO L301 CfgBuilder]: Removed 8 assume(true) statements. [2021-11-19 04:55:27,146 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:55:27 BoogieIcfgContainer [2021-11-19 04:55:27,146 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-19 04:55:27,149 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-19 04:55:27,149 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-19 04:55:27,154 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-19 04:55:27,154 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:55:10" (1/3) ... [2021-11-19 04:55:27,155 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f4d300 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:55:27, skipping insertion in model container [2021-11-19 04:55:27,155 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:55:16" (2/3) ... [2021-11-19 04:55:27,156 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f4d300 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:55:27, skipping insertion in model container [2021-11-19 04:55:27,156 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:55:27" (3/3) ... [2021-11-19 04:55:27,158 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.04.cil-2.c [2021-11-19 04:55:27,165 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-19 04:55:27,166 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-19 04:55:27,247 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-19 04:55:27,256 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-19 04:55:27,257 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-19 04:55:27,346 INFO L276 IsEmpty]: Start isEmpty. Operand has 2373 states, 2343 states have (on average 1.8544600938967135) internal successors, (4345), 2348 states have internal predecessors, (4345), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-19 04:55:27,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-19 04:55:27,364 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:55:27,365 INFO L514 BasicCegarLoop]: 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] [2021-11-19 04:55:27,366 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 04:55:27,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:55:27,373 INFO L85 PathProgramCache]: Analyzing trace with hash -1085362317, now seen corresponding path program 1 times [2021-11-19 04:55:27,386 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:55:27,387 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247534530] [2021-11-19 04:55:27,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:55:27,389 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:55:27,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:27,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 04:55:27,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:27,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-19 04:55:27,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:27,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-19 04:55:27,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:27,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-19 04:55:27,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:27,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-19 04:55:27,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:27,873 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:55:27,874 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:55:27,874 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247534530] [2021-11-19 04:55:27,876 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247534530] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:55:27,876 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:55:27,877 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-19 04:55:27,879 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353251382] [2021-11-19 04:55:27,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:55:27,886 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-19 04:55:27,887 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:55:27,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-19 04:55:27,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-19 04:55:27,944 INFO L87 Difference]: Start difference. First operand has 2373 states, 2343 states have (on average 1.8544600938967135) internal successors, (4345), 2348 states have internal predecessors, (4345), 20 states have call successors, (20), 7 states have call predecessors, (20), 7 states have return successors, (20), 19 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 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) [2021-11-19 04:55:29,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:55:29,242 INFO L93 Difference]: Finished difference Result 4793 states and 8852 transitions. [2021-11-19 04:55:29,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-19 04:55:29,245 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 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 91 [2021-11-19 04:55:29,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:55:29,286 INFO L225 Difference]: With dead ends: 4793 [2021-11-19 04:55:29,286 INFO L226 Difference]: Without dead ends: 2359 [2021-11-19 04:55:29,300 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-19 04:55:29,308 INFO L933 BasicCegarLoop]: 4327 mSDtfsCounter, 448 mSDsluCounter, 12287 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 16614 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-11-19 04:55:29,310 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [464 Valid, 16614 Invalid, 335 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [48 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-11-19 04:55:29,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2359 states. [2021-11-19 04:55:29,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2359 to 2305. [2021-11-19 04:55:29,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2305 states, 2277 states have (on average 1.8436539306104522) internal successors, (4198), 2280 states have internal predecessors, (4198), 20 states have call successors, (20), 7 states have call predecessors, (20), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-11-19 04:55:29,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2305 states to 2305 states and 4236 transitions. [2021-11-19 04:55:29,475 INFO L78 Accepts]: Start accepts. Automaton has 2305 states and 4236 transitions. Word has length 91 [2021-11-19 04:55:29,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:55:29,476 INFO L470 AbstractCegarLoop]: Abstraction has 2305 states and 4236 transitions. [2021-11-19 04:55:29,477 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 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) [2021-11-19 04:55:29,477 INFO L276 IsEmpty]: Start isEmpty. Operand 2305 states and 4236 transitions. [2021-11-19 04:55:29,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-19 04:55:29,483 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:55:29,483 INFO L514 BasicCegarLoop]: 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] [2021-11-19 04:55:29,483 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-19 04:55:29,484 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 04:55:29,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:55:29,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1642847029, now seen corresponding path program 1 times [2021-11-19 04:55:29,485 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:55:29,486 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757064363] [2021-11-19 04:55:29,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:55:29,486 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:55:29,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:29,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 04:55:29,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:29,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-19 04:55:29,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:29,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-19 04:55:29,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:29,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-19 04:55:29,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:29,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-19 04:55:29,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:29,685 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:55:29,686 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:55:29,686 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757064363] [2021-11-19 04:55:29,687 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757064363] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:55:29,687 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:55:29,687 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-19 04:55:29,688 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530815737] [2021-11-19 04:55:29,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:55:29,690 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 04:55:29,690 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:55:29,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 04:55:29,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-19 04:55:29,691 INFO L87 Difference]: Start difference. First operand 2305 states and 4236 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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) [2021-11-19 04:55:31,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:55:31,352 INFO L93 Difference]: Finished difference Result 2759 states and 4947 transitions. [2021-11-19 04:55:31,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 04:55:31,353 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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 91 [2021-11-19 04:55:31,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:55:31,374 INFO L225 Difference]: With dead ends: 2759 [2021-11-19 04:55:31,375 INFO L226 Difference]: Without dead ends: 2587 [2021-11-19 04:55:31,377 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-11-19 04:55:31,379 INFO L933 BasicCegarLoop]: 4278 mSDtfsCounter, 4606 mSDsluCounter, 12390 mSDsCounter, 0 mSdLazyCounter, 813 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4617 SdHoareTripleChecker+Valid, 16668 SdHoareTripleChecker+Invalid, 905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-19 04:55:31,380 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4617 Valid, 16668 Invalid, 905 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [92 Valid, 813 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-19 04:55:31,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2587 states. [2021-11-19 04:55:31,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2587 to 2478. [2021-11-19 04:55:31,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2478 states, 2430 states have (on average 1.825514403292181) internal successors, (4436), 2434 states have internal predecessors, (4436), 33 states have call successors, (33), 13 states have call predecessors, (33), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2021-11-19 04:55:31,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2478 states to 2478 states and 4503 transitions. [2021-11-19 04:55:31,608 INFO L78 Accepts]: Start accepts. Automaton has 2478 states and 4503 transitions. Word has length 91 [2021-11-19 04:55:31,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:55:31,608 INFO L470 AbstractCegarLoop]: Abstraction has 2478 states and 4503 transitions. [2021-11-19 04:55:31,609 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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) [2021-11-19 04:55:31,609 INFO L276 IsEmpty]: Start isEmpty. Operand 2478 states and 4503 transitions. [2021-11-19 04:55:31,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-19 04:55:31,620 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:55:31,621 INFO L514 BasicCegarLoop]: 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] [2021-11-19 04:55:31,622 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-19 04:55:31,622 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 04:55:31,624 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:55:31,624 INFO L85 PathProgramCache]: Analyzing trace with hash -411857615, now seen corresponding path program 1 times [2021-11-19 04:55:31,624 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:55:31,625 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258247011] [2021-11-19 04:55:31,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:55:31,626 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:55:31,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:31,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 04:55:31,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:31,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-19 04:55:31,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:31,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-19 04:55:31,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:31,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-19 04:55:31,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:31,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-19 04:55:31,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:31,855 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:55:31,856 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:55:31,856 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258247011] [2021-11-19 04:55:31,856 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258247011] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:55:31,857 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:55:31,857 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-19 04:55:31,857 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156629049] [2021-11-19 04:55:31,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:55:31,859 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 04:55:31,859 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:55:31,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 04:55:31,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-19 04:55:31,861 INFO L87 Difference]: Start difference. First operand 2478 states and 4503 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2021-11-19 04:55:32,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:55:32,924 INFO L93 Difference]: Finished difference Result 2936 states and 5224 transitions. [2021-11-19 04:55:32,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-19 04:55:32,925 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2021-11-19 04:55:32,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:55:32,948 INFO L225 Difference]: With dead ends: 2936 [2021-11-19 04:55:32,949 INFO L226 Difference]: Without dead ends: 2591 [2021-11-19 04:55:32,952 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-19 04:55:32,954 INFO L933 BasicCegarLoop]: 4237 mSDtfsCounter, 4505 mSDsluCounter, 12232 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4517 SdHoareTripleChecker+Valid, 16469 SdHoareTripleChecker+Invalid, 648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-11-19 04:55:32,955 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4517 Valid, 16469 Invalid, 648 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-11-19 04:55:32,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2591 states. [2021-11-19 04:55:33,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2591 to 2478. [2021-11-19 04:55:33,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2478 states, 2430 states have (on average 1.8246913580246913) internal successors, (4434), 2434 states have internal predecessors, (4434), 33 states have call successors, (33), 13 states have call predecessors, (33), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2021-11-19 04:55:33,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2478 states to 2478 states and 4501 transitions. [2021-11-19 04:55:33,089 INFO L78 Accepts]: Start accepts. Automaton has 2478 states and 4501 transitions. Word has length 91 [2021-11-19 04:55:33,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:55:33,090 INFO L470 AbstractCegarLoop]: Abstraction has 2478 states and 4501 transitions. [2021-11-19 04:55:33,090 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2021-11-19 04:55:33,091 INFO L276 IsEmpty]: Start isEmpty. Operand 2478 states and 4501 transitions. [2021-11-19 04:55:33,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-19 04:55:33,093 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:55:33,094 INFO L514 BasicCegarLoop]: 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] [2021-11-19 04:55:33,094 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-19 04:55:33,095 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 04:55:33,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:55:33,096 INFO L85 PathProgramCache]: Analyzing trace with hash 1322246835, now seen corresponding path program 1 times [2021-11-19 04:55:33,096 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:55:33,096 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847702247] [2021-11-19 04:55:33,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:55:33,097 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:55:33,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:33,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 04:55:33,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:33,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-19 04:55:33,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:33,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-19 04:55:33,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:33,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-19 04:55:33,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:33,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-19 04:55:33,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:33,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:55:33,361 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:55:33,362 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847702247] [2021-11-19 04:55:33,362 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847702247] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:55:33,363 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:55:33,364 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-19 04:55:33,365 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108095713] [2021-11-19 04:55:33,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:55:33,366 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 04:55:33,369 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:55:33,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 04:55:33,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 04:55:33,371 INFO L87 Difference]: Start difference. First operand 2478 states and 4501 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2021-11-19 04:55:35,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:55:35,232 INFO L93 Difference]: Finished difference Result 3158 states and 5555 transitions. [2021-11-19 04:55:35,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-19 04:55:35,233 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2021-11-19 04:55:35,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:55:35,254 INFO L225 Difference]: With dead ends: 3158 [2021-11-19 04:55:35,257 INFO L226 Difference]: Without dead ends: 2813 [2021-11-19 04:55:35,262 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-19 04:55:35,270 INFO L933 BasicCegarLoop]: 4301 mSDtfsCounter, 4635 mSDsluCounter, 16516 mSDsCounter, 0 mSdLazyCounter, 1145 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4646 SdHoareTripleChecker+Valid, 20817 SdHoareTripleChecker+Invalid, 1228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-19 04:55:35,272 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4646 Valid, 20817 Invalid, 1228 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [83 Valid, 1145 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-19 04:55:35,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2813 states. [2021-11-19 04:55:35,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2813 to 2640. [2021-11-19 04:55:35,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2640 states, 2572 states have (on average 1.8075427682737168) internal successors, (4649), 2577 states have internal predecessors, (4649), 46 states have call successors, (46), 19 states have call predecessors, (46), 20 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2021-11-19 04:55:35,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2640 states to 2640 states and 4744 transitions. [2021-11-19 04:55:35,412 INFO L78 Accepts]: Start accepts. Automaton has 2640 states and 4744 transitions. Word has length 91 [2021-11-19 04:55:35,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:55:35,420 INFO L470 AbstractCegarLoop]: Abstraction has 2640 states and 4744 transitions. [2021-11-19 04:55:35,420 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2021-11-19 04:55:35,421 INFO L276 IsEmpty]: Start isEmpty. Operand 2640 states and 4744 transitions. [2021-11-19 04:55:35,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-19 04:55:35,429 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:55:35,429 INFO L514 BasicCegarLoop]: 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] [2021-11-19 04:55:35,430 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-19 04:55:35,430 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 04:55:35,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:55:35,431 INFO L85 PathProgramCache]: Analyzing trace with hash -2085497615, now seen corresponding path program 1 times [2021-11-19 04:55:35,431 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:55:35,431 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894871072] [2021-11-19 04:55:35,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:55:35,432 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:55:35,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:35,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 04:55:35,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:35,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-19 04:55:35,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:35,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-19 04:55:35,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:35,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-19 04:55:35,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:35,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-19 04:55:35,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:35,600 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:55:35,601 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:55:35,601 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894871072] [2021-11-19 04:55:35,601 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894871072] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:55:35,602 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:55:35,602 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-19 04:55:35,602 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120681768] [2021-11-19 04:55:35,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:55:35,603 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 04:55:35,603 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:55:35,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 04:55:35,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 04:55:35,604 INFO L87 Difference]: Start difference. First operand 2640 states and 4744 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2021-11-19 04:55:37,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:55:37,287 INFO L93 Difference]: Finished difference Result 3748 states and 6458 transitions. [2021-11-19 04:55:37,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-19 04:55:37,288 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2021-11-19 04:55:37,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:55:37,310 INFO L225 Difference]: With dead ends: 3748 [2021-11-19 04:55:37,310 INFO L226 Difference]: Without dead ends: 3241 [2021-11-19 04:55:37,314 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-19 04:55:37,315 INFO L933 BasicCegarLoop]: 4399 mSDtfsCounter, 4598 mSDsluCounter, 16802 mSDsCounter, 0 mSdLazyCounter, 1260 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4609 SdHoareTripleChecker+Valid, 21201 SdHoareTripleChecker+Invalid, 1334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-19 04:55:37,315 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4609 Valid, 21201 Invalid, 1334 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [74 Valid, 1260 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-19 04:55:37,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3241 states. [2021-11-19 04:55:37,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3241 to 2966. [2021-11-19 04:55:37,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2966 states, 2858 states have (on average 1.7781665500349895) internal successors, (5082), 2865 states have internal predecessors, (5082), 72 states have call successors, (72), 31 states have call predecessors, (72), 34 states have return successors, (83), 73 states have call predecessors, (83), 70 states have call successors, (83) [2021-11-19 04:55:37,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2966 states to 2966 states and 5237 transitions. [2021-11-19 04:55:37,465 INFO L78 Accepts]: Start accepts. Automaton has 2966 states and 5237 transitions. Word has length 91 [2021-11-19 04:55:37,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:55:37,466 INFO L470 AbstractCegarLoop]: Abstraction has 2966 states and 5237 transitions. [2021-11-19 04:55:37,466 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2021-11-19 04:55:37,466 INFO L276 IsEmpty]: Start isEmpty. Operand 2966 states and 5237 transitions. [2021-11-19 04:55:37,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-19 04:55:37,468 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:55:37,469 INFO L514 BasicCegarLoop]: 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] [2021-11-19 04:55:37,469 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-19 04:55:37,469 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 04:55:37,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:55:37,470 INFO L85 PathProgramCache]: Analyzing trace with hash 298427123, now seen corresponding path program 1 times [2021-11-19 04:55:37,470 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:55:37,470 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054676676] [2021-11-19 04:55:37,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:55:37,471 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:55:37,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:37,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 04:55:37,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:37,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-19 04:55:37,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:37,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-19 04:55:37,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:37,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-19 04:55:37,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:37,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-19 04:55:37,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:37,575 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:55:37,575 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:55:37,576 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054676676] [2021-11-19 04:55:37,576 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054676676] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:55:37,576 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:55:37,576 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-19 04:55:37,577 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857463679] [2021-11-19 04:55:37,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:55:37,578 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 04:55:37,578 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:55:37,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 04:55:37,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 04:55:37,579 INFO L87 Difference]: Start difference. First operand 2966 states and 5237 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2021-11-19 04:55:39,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:55:39,499 INFO L93 Difference]: Finished difference Result 5148 states and 8587 transitions. [2021-11-19 04:55:39,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-19 04:55:39,500 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2021-11-19 04:55:39,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:55:39,535 INFO L225 Difference]: With dead ends: 5148 [2021-11-19 04:55:39,535 INFO L226 Difference]: Without dead ends: 4315 [2021-11-19 04:55:39,541 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-19 04:55:39,542 INFO L933 BasicCegarLoop]: 4387 mSDtfsCounter, 4762 mSDsluCounter, 16794 mSDsCounter, 0 mSdLazyCounter, 1236 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4778 SdHoareTripleChecker+Valid, 21181 SdHoareTripleChecker+Invalid, 1314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-19 04:55:39,543 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4778 Valid, 21181 Invalid, 1314 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [78 Valid, 1236 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-19 04:55:39,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4315 states. [2021-11-19 04:55:39,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4315 to 3613. [2021-11-19 04:55:39,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3613 states, 3429 states have (on average 1.7357830271216097) internal successors, (5952), 3440 states have internal predecessors, (5952), 120 states have call successors, (120), 55 states have call predecessors, (120), 62 states have return successors, (153), 125 states have call predecessors, (153), 118 states have call successors, (153) [2021-11-19 04:55:39,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3613 states to 3613 states and 6225 transitions. [2021-11-19 04:55:39,798 INFO L78 Accepts]: Start accepts. Automaton has 3613 states and 6225 transitions. Word has length 91 [2021-11-19 04:55:39,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:55:39,799 INFO L470 AbstractCegarLoop]: Abstraction has 3613 states and 6225 transitions. [2021-11-19 04:55:39,799 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2021-11-19 04:55:39,799 INFO L276 IsEmpty]: Start isEmpty. Operand 3613 states and 6225 transitions. [2021-11-19 04:55:39,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-19 04:55:39,803 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:55:39,804 INFO L514 BasicCegarLoop]: 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] [2021-11-19 04:55:39,804 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-19 04:55:39,804 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 04:55:39,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:55:39,805 INFO L85 PathProgramCache]: Analyzing trace with hash -668923531, now seen corresponding path program 1 times [2021-11-19 04:55:39,805 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:55:39,806 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223667950] [2021-11-19 04:55:39,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:55:39,806 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:55:39,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:39,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 04:55:39,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:39,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-19 04:55:39,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:39,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-19 04:55:39,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:39,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-19 04:55:39,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:39,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-19 04:55:39,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:39,982 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:55:39,982 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:55:39,982 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223667950] [2021-11-19 04:55:39,983 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223667950] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:55:39,983 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:55:39,983 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-19 04:55:39,983 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383090287] [2021-11-19 04:55:39,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:55:39,984 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 04:55:39,984 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:55:39,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 04:55:39,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 04:55:39,985 INFO L87 Difference]: Start difference. First operand 3613 states and 6225 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2021-11-19 04:55:42,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:55:42,139 INFO L93 Difference]: Finished difference Result 7567 states and 12293 transitions. [2021-11-19 04:55:42,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-19 04:55:42,140 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2021-11-19 04:55:42,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:55:42,196 INFO L225 Difference]: With dead ends: 7567 [2021-11-19 04:55:42,196 INFO L226 Difference]: Without dead ends: 6087 [2021-11-19 04:55:42,205 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-19 04:55:42,206 INFO L933 BasicCegarLoop]: 4441 mSDtfsCounter, 4619 mSDsluCounter, 16791 mSDsCounter, 0 mSdLazyCounter, 1416 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4629 SdHoareTripleChecker+Valid, 21232 SdHoareTripleChecker+Invalid, 1491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1416 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-11-19 04:55:42,207 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4629 Valid, 21232 Invalid, 1491 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [75 Valid, 1416 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-11-19 04:55:42,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6087 states. [2021-11-19 04:55:42,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6087 to 4820. [2021-11-19 04:55:42,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4820 states, 4488 states have (on average 1.6813725490196079) internal successors, (7546), 4507 states have internal predecessors, (7546), 212 states have call successors, (212), 103 states have call predecessors, (212), 118 states have return successors, (307), 225 states have call predecessors, (307), 210 states have call successors, (307) [2021-11-19 04:55:42,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4820 states to 4820 states and 8065 transitions. [2021-11-19 04:55:42,529 INFO L78 Accepts]: Start accepts. Automaton has 4820 states and 8065 transitions. Word has length 91 [2021-11-19 04:55:42,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:55:42,530 INFO L470 AbstractCegarLoop]: Abstraction has 4820 states and 8065 transitions. [2021-11-19 04:55:42,531 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2021-11-19 04:55:42,531 INFO L276 IsEmpty]: Start isEmpty. Operand 4820 states and 8065 transitions. [2021-11-19 04:55:42,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-19 04:55:42,537 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:55:42,537 INFO L514 BasicCegarLoop]: 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] [2021-11-19 04:55:42,537 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-19 04:55:42,538 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 04:55:42,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:55:42,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1239534259, now seen corresponding path program 1 times [2021-11-19 04:55:42,539 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:55:42,539 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094088133] [2021-11-19 04:55:42,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:55:42,539 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:55:42,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:42,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 04:55:42,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:42,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-19 04:55:42,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:42,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-19 04:55:42,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:42,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-19 04:55:42,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:42,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-19 04:55:42,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:42,673 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:55:42,673 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:55:42,673 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094088133] [2021-11-19 04:55:42,673 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094088133] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:55:42,674 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:55:42,674 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-19 04:55:42,674 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261729704] [2021-11-19 04:55:42,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:55:42,675 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 04:55:42,675 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:55:42,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 04:55:42,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 04:55:42,676 INFO L87 Difference]: Start difference. First operand 4820 states and 8065 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2021-11-19 04:55:44,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:55:44,787 INFO L93 Difference]: Finished difference Result 12016 states and 19099 transitions. [2021-11-19 04:55:44,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-19 04:55:44,788 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2021-11-19 04:55:44,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:55:44,870 INFO L225 Difference]: With dead ends: 12016 [2021-11-19 04:55:44,870 INFO L226 Difference]: Without dead ends: 9329 [2021-11-19 04:55:44,886 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-19 04:55:44,887 INFO L933 BasicCegarLoop]: 4377 mSDtfsCounter, 4682 mSDsluCounter, 16794 mSDsCounter, 0 mSdLazyCounter, 1220 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4698 SdHoareTripleChecker+Valid, 21171 SdHoareTripleChecker+Invalid, 1298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-19 04:55:44,887 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4698 Valid, 21171 Invalid, 1298 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [78 Valid, 1220 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-19 04:55:44,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9329 states. [2021-11-19 04:55:45,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9329 to 7305. [2021-11-19 04:55:45,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7305 states, 6685 states have (on average 1.6281226626776364) internal successors, (10884), 6720 states have internal predecessors, (10884), 388 states have call successors, (388), 199 states have call predecessors, (388), 230 states have return successors, (661), 417 states have call predecessors, (661), 386 states have call successors, (661) [2021-11-19 04:55:45,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7305 states to 7305 states and 11933 transitions. [2021-11-19 04:55:45,426 INFO L78 Accepts]: Start accepts. Automaton has 7305 states and 11933 transitions. Word has length 91 [2021-11-19 04:55:45,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:55:45,426 INFO L470 AbstractCegarLoop]: Abstraction has 7305 states and 11933 transitions. [2021-11-19 04:55:45,427 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2021-11-19 04:55:45,427 INFO L276 IsEmpty]: Start isEmpty. Operand 7305 states and 11933 transitions. [2021-11-19 04:55:45,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-19 04:55:45,435 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:55:45,436 INFO L514 BasicCegarLoop]: 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] [2021-11-19 04:55:45,436 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-19 04:55:45,436 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 04:55:45,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:55:45,437 INFO L85 PathProgramCache]: Analyzing trace with hash 746908085, now seen corresponding path program 1 times [2021-11-19 04:55:45,437 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:55:45,438 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384900669] [2021-11-19 04:55:45,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:55:45,438 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:55:45,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:45,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 04:55:45,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:45,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-19 04:55:45,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:45,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-19 04:55:45,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:45,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-19 04:55:45,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:45,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-19 04:55:45,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:45,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:55:45,582 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:55:45,582 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384900669] [2021-11-19 04:55:45,583 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384900669] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:55:45,583 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:55:45,583 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-19 04:55:45,583 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425826178] [2021-11-19 04:55:45,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:55:45,584 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 04:55:45,585 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:55:45,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 04:55:45,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 04:55:45,586 INFO L87 Difference]: Start difference. First operand 7305 states and 11933 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2021-11-19 04:55:47,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:55:47,644 INFO L93 Difference]: Finished difference Result 20843 states and 32873 transitions. [2021-11-19 04:55:47,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-19 04:55:47,645 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2021-11-19 04:55:47,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:55:47,726 INFO L225 Difference]: With dead ends: 20843 [2021-11-19 04:55:47,726 INFO L226 Difference]: Without dead ends: 15671 [2021-11-19 04:55:47,756 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-19 04:55:47,759 INFO L933 BasicCegarLoop]: 4372 mSDtfsCounter, 4642 mSDsluCounter, 16794 mSDsCounter, 0 mSdLazyCounter, 1212 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4658 SdHoareTripleChecker+Valid, 21166 SdHoareTripleChecker+Invalid, 1290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 1212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-19 04:55:47,759 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4658 Valid, 21166 Invalid, 1290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 1212 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-19 04:55:47,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15671 states. [2021-11-19 04:55:48,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15671 to 12258. [2021-11-19 04:55:48,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12258 states, 11078 states have (on average 1.5863874345549738) internal successors, (17574), 11145 states have internal predecessors, (17574), 724 states have call successors, (724), 391 states have call predecessors, (724), 454 states have return successors, (1515), 785 states have call predecessors, (1515), 722 states have call successors, (1515) [2021-11-19 04:55:48,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12258 states to 12258 states and 19813 transitions. [2021-11-19 04:55:48,641 INFO L78 Accepts]: Start accepts. Automaton has 12258 states and 19813 transitions. Word has length 91 [2021-11-19 04:55:48,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:55:48,641 INFO L470 AbstractCegarLoop]: Abstraction has 12258 states and 19813 transitions. [2021-11-19 04:55:48,642 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2021-11-19 04:55:48,642 INFO L276 IsEmpty]: Start isEmpty. Operand 12258 states and 19813 transitions. [2021-11-19 04:55:48,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-19 04:55:48,654 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:55:48,655 INFO L514 BasicCegarLoop]: 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] [2021-11-19 04:55:48,655 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-19 04:55:48,655 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 04:55:48,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:55:48,659 INFO L85 PathProgramCache]: Analyzing trace with hash 1700848243, now seen corresponding path program 1 times [2021-11-19 04:55:48,659 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:55:48,659 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741959833] [2021-11-19 04:55:48,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:55:48,660 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:55:48,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:48,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 04:55:48,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:48,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-19 04:55:48,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:48,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-19 04:55:48,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:48,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-19 04:55:48,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:48,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-19 04:55:48,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:48,791 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:55:48,791 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:55:48,791 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741959833] [2021-11-19 04:55:48,791 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741959833] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:55:48,792 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:55:48,792 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-19 04:55:48,792 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579945905] [2021-11-19 04:55:48,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:55:48,793 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-19 04:55:48,793 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:55:48,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-19 04:55:48,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-19 04:55:48,794 INFO L87 Difference]: Start difference. First operand 12258 states and 19813 transitions. Second operand has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2021-11-19 04:55:51,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:55:51,615 INFO L93 Difference]: Finished difference Result 37870 states and 60091 transitions. [2021-11-19 04:55:51,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-19 04:55:51,616 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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 91 [2021-11-19 04:55:51,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:55:51,767 INFO L225 Difference]: With dead ends: 37870 [2021-11-19 04:55:51,768 INFO L226 Difference]: Without dead ends: 27745 [2021-11-19 04:55:51,824 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-19 04:55:51,825 INFO L933 BasicCegarLoop]: 4373 mSDtfsCounter, 4587 mSDsluCounter, 16779 mSDsCounter, 0 mSdLazyCounter, 1277 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4597 SdHoareTripleChecker+Valid, 21152 SdHoareTripleChecker+Invalid, 1356 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 1277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-19 04:55:51,827 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4597 Valid, 21152 Invalid, 1356 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 1277 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-19 04:55:51,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27745 states. [2021-11-19 04:55:53,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27745 to 22119. [2021-11-19 04:55:53,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22119 states, 19859 states have (on average 1.5599979857998891) internal successors, (30980), 19990 states have internal predecessors, (30980), 1360 states have call successors, (1360), 771 states have call predecessors, (1360), 898 states have return successors, (3673), 1485 states have call predecessors, (3673), 1358 states have call successors, (3673) [2021-11-19 04:55:53,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22119 states to 22119 states and 36013 transitions. [2021-11-19 04:55:53,493 INFO L78 Accepts]: Start accepts. Automaton has 22119 states and 36013 transitions. Word has length 91 [2021-11-19 04:55:53,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:55:53,494 INFO L470 AbstractCegarLoop]: Abstraction has 22119 states and 36013 transitions. [2021-11-19 04:55:53,494 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.428571428571429) internal successors, (80), 5 states have internal predecessors, (80), 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) [2021-11-19 04:55:53,495 INFO L276 IsEmpty]: Start isEmpty. Operand 22119 states and 36013 transitions. [2021-11-19 04:55:53,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-19 04:55:53,519 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:55:53,519 INFO L514 BasicCegarLoop]: 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] [2021-11-19 04:55:53,520 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-19 04:55:53,520 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 04:55:53,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:55:53,521 INFO L85 PathProgramCache]: Analyzing trace with hash 484694517, now seen corresponding path program 1 times [2021-11-19 04:55:53,521 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:55:53,521 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925985982] [2021-11-19 04:55:53,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:55:53,522 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:55:53,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:53,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 04:55:53,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:53,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-19 04:55:53,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:53,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-19 04:55:53,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:53,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-19 04:55:53,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:53,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-19 04:55:53,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:53,656 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-19 04:55:53,656 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:55:53,657 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925985982] [2021-11-19 04:55:53,657 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925985982] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:55:53,657 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-19 04:55:53,657 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-19 04:55:53,658 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249654929] [2021-11-19 04:55:53,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:55:53,658 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-19 04:55:53,659 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:55:53,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-19 04:55:53,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-19 04:55:53,660 INFO L87 Difference]: Start difference. First operand 22119 states and 36013 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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) [2021-11-19 04:55:56,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:55:56,925 INFO L93 Difference]: Finished difference Result 58797 states and 93802 transitions. [2021-11-19 04:55:56,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-19 04:55:56,925 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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 91 [2021-11-19 04:55:56,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:55:57,089 INFO L225 Difference]: With dead ends: 58797 [2021-11-19 04:55:57,089 INFO L226 Difference]: Without dead ends: 38812 [2021-11-19 04:55:57,169 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-11-19 04:55:57,170 INFO L933 BasicCegarLoop]: 4481 mSDtfsCounter, 4788 mSDsluCounter, 12458 mSDsCounter, 0 mSdLazyCounter, 986 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4817 SdHoareTripleChecker+Valid, 16939 SdHoareTripleChecker+Invalid, 1087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 986 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-11-19 04:55:57,170 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4817 Valid, 16939 Invalid, 1087 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 986 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-11-19 04:55:57,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38812 states. [2021-11-19 04:55:58,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38812 to 31901. [2021-11-19 04:55:59,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31901 states, 28469 states have (on average 1.5354947486739963) internal successors, (43714), 28729 states have internal predecessors, (43714), 2078 states have call successors, (2078), 1161 states have call predecessors, (2078), 1352 states have return successors, (5121), 2138 states have call predecessors, (5121), 2076 states have call successors, (5121) [2021-11-19 04:55:59,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31901 states to 31901 states and 50913 transitions. [2021-11-19 04:55:59,475 INFO L78 Accepts]: Start accepts. Automaton has 31901 states and 50913 transitions. Word has length 91 [2021-11-19 04:55:59,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:55:59,476 INFO L470 AbstractCegarLoop]: Abstraction has 31901 states and 50913 transitions. [2021-11-19 04:55:59,476 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 4 states have internal predecessors, (80), 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) [2021-11-19 04:55:59,476 INFO L276 IsEmpty]: Start isEmpty. Operand 31901 states and 50913 transitions. [2021-11-19 04:55:59,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-19 04:55:59,610 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:55:59,611 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 04:55:59,611 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-19 04:55:59,611 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 04:55:59,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:55:59,613 INFO L85 PathProgramCache]: Analyzing trace with hash -908289339, now seen corresponding path program 1 times [2021-11-19 04:55:59,614 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:55:59,614 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319126091] [2021-11-19 04:55:59,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:55:59,614 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:55:59,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:59,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 04:55:59,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:59,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-19 04:55:59,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:55:59,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-19 04:55:59,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:00,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-19 04:56:00,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:00,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-19 04:56:00,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:00,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-11-19 04:56:00,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:00,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-19 04:56:00,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:00,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-19 04:56:00,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:00,118 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-19 04:56:00,118 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:56:00,118 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319126091] [2021-11-19 04:56:00,119 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319126091] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 04:56:00,119 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [955642941] [2021-11-19 04:56:00,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:56:00,119 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 04:56:00,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/z3 [2021-11-19 04:56:00,125 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 04:56:00,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-19 04:56:00,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:00,285 INFO L263 TraceCheckSpWp]: Trace formula consists of 582 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 04:56:00,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 04:56:00,682 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-11-19 04:56:00,683 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-19 04:56:00,683 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [955642941] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:56:00,683 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 04:56:00,683 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-19 04:56:00,683 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655908911] [2021-11-19 04:56:00,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:56:00,684 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 04:56:00,684 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:56:00,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 04:56:00,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-19 04:56:00,685 INFO L87 Difference]: Start difference. First operand 31901 states and 50913 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-19 04:56:03,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:56:03,617 INFO L93 Difference]: Finished difference Result 90740 states and 144475 transitions. [2021-11-19 04:56:03,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 04:56:03,617 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 147 [2021-11-19 04:56:03,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:56:03,976 INFO L225 Difference]: With dead ends: 90740 [2021-11-19 04:56:03,976 INFO L226 Difference]: Without dead ends: 60973 [2021-11-19 04:56:04,097 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-19 04:56:04,098 INFO L933 BasicCegarLoop]: 4244 mSDtfsCounter, 4184 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4184 SdHoareTripleChecker+Valid, 4492 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 04:56:04,098 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4184 Valid, 4492 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 04:56:04,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60973 states. [2021-11-19 04:56:08,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60973 to 60581. [2021-11-19 04:56:08,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60581 states, 53831 states have (on average 1.521372443387639) internal successors, (81897), 54348 states have internal predecessors, (81897), 4048 states have call successors, (4048), 2317 states have call predecessors, (4048), 2700 states have return successors, (10009), 4043 states have call predecessors, (10009), 4046 states have call successors, (10009) [2021-11-19 04:56:08,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60581 states to 60581 states and 95954 transitions. [2021-11-19 04:56:08,579 INFO L78 Accepts]: Start accepts. Automaton has 60581 states and 95954 transitions. Word has length 147 [2021-11-19 04:56:08,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:56:08,580 INFO L470 AbstractCegarLoop]: Abstraction has 60581 states and 95954 transitions. [2021-11-19 04:56:08,580 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-19 04:56:08,580 INFO L276 IsEmpty]: Start isEmpty. Operand 60581 states and 95954 transitions. [2021-11-19 04:56:08,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-19 04:56:08,771 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:56:08,771 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 04:56:08,814 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-19 04:56:08,985 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-19 04:56:08,985 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 04:56:08,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:56:08,986 INFO L85 PathProgramCache]: Analyzing trace with hash 1311563429, now seen corresponding path program 1 times [2021-11-19 04:56:08,986 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:56:08,986 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084070168] [2021-11-19 04:56:08,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:56:08,987 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:56:08,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:09,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 04:56:09,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:09,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-19 04:56:09,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:09,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-19 04:56:09,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:09,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-19 04:56:09,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:09,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-19 04:56:09,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:09,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-11-19 04:56:09,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:09,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-19 04:56:09,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:09,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-19 04:56:09,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:09,136 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-19 04:56:09,136 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:56:09,136 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084070168] [2021-11-19 04:56:09,136 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084070168] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 04:56:09,137 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1610342891] [2021-11-19 04:56:09,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:56:09,137 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 04:56:09,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/z3 [2021-11-19 04:56:09,138 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 04:56:09,161 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-19 04:56:09,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:09,274 INFO L263 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 04:56:09,280 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 04:56:09,650 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-19 04:56:09,650 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-19 04:56:09,650 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1610342891] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:56:09,651 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 04:56:09,651 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-19 04:56:09,651 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510355667] [2021-11-19 04:56:09,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:56:09,652 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 04:56:09,652 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:56:09,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 04:56:09,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-19 04:56:09,653 INFO L87 Difference]: Start difference. First operand 60581 states and 95954 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-19 04:56:15,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-19 04:56:15,563 INFO L93 Difference]: Finished difference Result 176074 states and 279300 transitions. [2021-11-19 04:56:15,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-19 04:56:15,564 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 147 [2021-11-19 04:56:15,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-19 04:56:15,982 INFO L225 Difference]: With dead ends: 176074 [2021-11-19 04:56:15,982 INFO L226 Difference]: Without dead ends: 117627 [2021-11-19 04:56:16,108 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-19 04:56:16,108 INFO L933 BasicCegarLoop]: 4244 mSDtfsCounter, 4178 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4178 SdHoareTripleChecker+Valid, 4492 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-19 04:56:16,109 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4178 Valid, 4492 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-19 04:56:16,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117627 states. [2021-11-19 04:56:23,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117627 to 116847. [2021-11-19 04:56:23,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116847 states, 103575 states have (on average 1.5129230026550808) internal successors, (156701), 104606 states have internal predecessors, (156701), 7882 states have call successors, (7882), 4621 states have call predecessors, (7882), 5388 states have return successors, (19679), 7747 states have call predecessors, (19679), 7880 states have call successors, (19679) [2021-11-19 04:56:24,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116847 states to 116847 states and 184262 transitions. [2021-11-19 04:56:24,169 INFO L78 Accepts]: Start accepts. Automaton has 116847 states and 184262 transitions. Word has length 147 [2021-11-19 04:56:24,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-19 04:56:24,170 INFO L470 AbstractCegarLoop]: Abstraction has 116847 states and 184262 transitions. [2021-11-19 04:56:24,170 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-19 04:56:24,171 INFO L276 IsEmpty]: Start isEmpty. Operand 116847 states and 184262 transitions. [2021-11-19 04:56:24,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-19 04:56:24,410 INFO L506 BasicCegarLoop]: Found error trace [2021-11-19 04:56:24,410 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-19 04:56:24,456 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-19 04:56:24,625 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-19 04:56:24,625 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-19 04:56:24,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-19 04:56:24,626 INFO L85 PathProgramCache]: Analyzing trace with hash 1433766533, now seen corresponding path program 1 times [2021-11-19 04:56:24,626 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-19 04:56:24,626 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971520296] [2021-11-19 04:56:24,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:56:24,626 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-19 04:56:24,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:24,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-19 04:56:24,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:24,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-19 04:56:24,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:24,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-19 04:56:24,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:24,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-19 04:56:24,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:24,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-19 04:56:24,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:24,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-11-19 04:56:24,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:24,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-19 04:56:24,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:24,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-19 04:56:24,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:24,801 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-19 04:56:24,801 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-19 04:56:24,801 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971520296] [2021-11-19 04:56:24,801 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971520296] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-19 04:56:24,802 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [667512972] [2021-11-19 04:56:24,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-19 04:56:24,802 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-19 04:56:24,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/z3 [2021-11-19 04:56:24,803 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-19 04:56:24,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e273d38-09df-4df5-a902-f563a1566530/bin/uautomizer-ZXIjhQolGL/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-19 04:56:24,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-19 04:56:24,937 INFO L263 TraceCheckSpWp]: Trace formula consists of 570 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-19 04:56:24,941 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-19 04:56:25,236 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-19 04:56:25,236 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-19 04:56:25,236 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [667512972] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-19 04:56:25,237 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-19 04:56:25,237 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-11-19 04:56:25,239 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017683646] [2021-11-19 04:56:25,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-19 04:56:25,240 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-19 04:56:25,240 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-19 04:56:25,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-19 04:56:25,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-19 04:56:25,241 INFO L87 Difference]: Start difference. First operand 116847 states and 184262 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8)