./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 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/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_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y --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-63182f1 [2021-11-13 17:38:19,758 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 17:38:19,760 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 17:38:19,823 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 17:38:19,824 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 17:38:19,829 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 17:38:19,831 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 17:38:19,835 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 17:38:19,838 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 17:38:19,846 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 17:38:19,847 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 17:38:19,850 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 17:38:19,850 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 17:38:19,853 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 17:38:19,856 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 17:38:19,863 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 17:38:19,864 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 17:38:19,866 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 17:38:19,868 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 17:38:19,877 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 17:38:19,879 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 17:38:19,881 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 17:38:19,885 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 17:38:19,886 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 17:38:19,896 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 17:38:19,896 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 17:38:19,897 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 17:38:19,899 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 17:38:19,900 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 17:38:19,901 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 17:38:19,902 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 17:38:19,903 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 17:38:19,905 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 17:38:19,906 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 17:38:19,908 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 17:38:19,908 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 17:38:19,909 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 17:38:19,909 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 17:38:19,910 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 17:38:19,911 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 17:38:19,911 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 17:38:19,912 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-13 17:38:19,957 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 17:38:19,957 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 17:38:19,958 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-13 17:38:19,958 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-13 17:38:19,959 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 17:38:19,960 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 17:38:19,961 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-13 17:38:19,961 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-13 17:38:19,961 INFO L138 SettingsManager]: * Use SBE=true [2021-11-13 17:38:19,962 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 17:38:19,963 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-13 17:38:19,963 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 17:38:19,963 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-13 17:38:19,964 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 17:38:19,964 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 17:38:19,964 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 17:38:19,964 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 17:38:19,965 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-13 17:38:19,965 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 17:38:19,965 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 17:38:19,965 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 17:38:19,966 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 17:38:19,966 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 17:38:19,966 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 17:38:19,967 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 17:38:19,967 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 17:38:19,968 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 17:38:19,968 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 17:38:19,968 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-13 17:38:19,970 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 17:38:19,970 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-13 17:38:19,970 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-13 17:38:19,971 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 17:38:19,971 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 17:38:19,971 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_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/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_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y 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-13 17:38:20,332 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 17:38:20,356 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 17:38:20,361 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 17:38:20,363 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 17:38:20,364 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 17:38:20,366 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c [2021-11-13 17:38:20,453 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/data/3c7895e9f/c0e6cc99e1a743578a985ac1bab96761/FLAGe627c685f [2021-11-13 17:38:21,710 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 17:38:21,711 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c [2021-11-13 17:38:21,782 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/data/3c7895e9f/c0e6cc99e1a743578a985ac1bab96761/FLAGe627c685f [2021-11-13 17:38:21,888 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/data/3c7895e9f/c0e6cc99e1a743578a985ac1bab96761 [2021-11-13 17:38:21,891 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 17:38:21,893 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 17:38:21,895 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 17:38:21,896 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 17:38:21,899 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 17:38:21,900 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 05:38:21" (1/1) ... [2021-11-13 17:38:21,902 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f82ae35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:21, skipping insertion in model container [2021-11-13 17:38:21,902 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 05:38:21" (1/1) ... [2021-11-13 17:38:21,909 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 17:38:22,184 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 17:38:25,040 WARN L228 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_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c[378560,378573] [2021-11-13 17:38:25,074 WARN L228 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_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c[383339,383352] [2021-11-13 17:38:25,300 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 17:38:25,311 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 17:38:26,593 WARN L228 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_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c[378560,378573] [2021-11-13 17:38:26,602 WARN L228 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_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/sv-benchmarks/c/combinations/Problem05_label42+token_ring.04.cil-2.c[383339,383352] [2021-11-13 17:38:26,615 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 17:38:26,699 INFO L208 MainTranslator]: Completed translation [2021-11-13 17:38:26,699 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:26 WrapperNode [2021-11-13 17:38:26,700 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 17:38:26,701 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 17:38:26,701 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 17:38:26,701 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 17:38:26,709 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:26" (1/1) ... [2021-11-13 17:38:26,887 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:26" (1/1) ... [2021-11-13 17:38:27,545 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 17:38:27,546 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 17:38:27,546 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 17:38:27,546 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 17:38:27,555 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:26" (1/1) ... [2021-11-13 17:38:27,556 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:26" (1/1) ... [2021-11-13 17:38:27,607 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:26" (1/1) ... [2021-11-13 17:38:27,608 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:26" (1/1) ... [2021-11-13 17:38:27,757 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:26" (1/1) ... [2021-11-13 17:38:27,808 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:26" (1/1) ... [2021-11-13 17:38:27,828 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:26" (1/1) ... [2021-11-13 17:38:28,002 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 17:38:28,006 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 17:38:28,006 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 17:38:28,006 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 17:38:28,007 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:26" (1/1) ... [2021-11-13 17:38:28,030 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 17:38:28,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:38:28,100 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 17:38:28,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 17:38:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 17:38:28,220 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-13 17:38:28,220 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-13 17:38:28,220 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-13 17:38:28,220 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-13 17:38:28,220 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-13 17:38:28,220 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-13 17:38:28,221 INFO L130 BoogieDeclarations]: Found specification of procedure error [2021-11-13 17:38:28,221 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2021-11-13 17:38:28,221 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-13 17:38:28,221 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-13 17:38:28,221 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-13 17:38:28,221 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-13 17:38:28,221 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-13 17:38:28,222 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-13 17:38:28,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-13 17:38:28,222 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 17:38:28,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 17:38:36,477 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 17:38:36,478 INFO L299 CfgBuilder]: Removed 8 assume(true) statements. [2021-11-13 17:38:36,485 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 05:38:36 BoogieIcfgContainer [2021-11-13 17:38:36,485 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 17:38:36,487 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 17:38:36,488 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 17:38:36,493 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 17:38:36,493 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 05:38:21" (1/3) ... [2021-11-13 17:38:36,494 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b17b5bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 05:38:36, skipping insertion in model container [2021-11-13 17:38:36,494 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 05:38:26" (2/3) ... [2021-11-13 17:38:36,494 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b17b5bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 05:38:36, skipping insertion in model container [2021-11-13 17:38:36,495 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 05:38:36" (3/3) ... [2021-11-13 17:38:36,496 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.04.cil-2.c [2021-11-13 17:38:36,502 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 17:38:36,503 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-13 17:38:36,588 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 17:38:36,599 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-13 17:38:36,600 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-13 17:38:36,698 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-13 17:38:36,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 17:38:36,728 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:38:36,729 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-13 17:38:36,730 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:38:36,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:38:36,736 INFO L85 PathProgramCache]: Analyzing trace with hash -1085362317, now seen corresponding path program 1 times [2021-11-13 17:38:36,747 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:38:36,747 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508446343] [2021-11-13 17:38:36,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:38:36,749 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:38:36,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:37,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 17:38:37,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:37,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:38:37,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:37,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 17:38:37,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:37,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 17:38:37,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:37,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 17:38:37,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:37,182 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-13 17:38:37,182 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:38:37,183 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508446343] [2021-11-13 17:38:37,184 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508446343] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:38:37,184 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:38:37,184 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-13 17:38:37,186 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991000355] [2021-11-13 17:38:37,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:38:37,192 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 17:38:37,192 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:38:37,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 17:38:37,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-13 17:38:37,231 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-13 17:38:38,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:38:38,216 INFO L93 Difference]: Finished difference Result 4793 states and 8852 transitions. [2021-11-13 17:38:38,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 17:38:38,219 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-13 17:38:38,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:38:38,252 INFO L225 Difference]: With dead ends: 4793 [2021-11-13 17:38:38,252 INFO L226 Difference]: Without dead ends: 2359 [2021-11-13 17:38:38,262 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-13 17:38:38,267 INFO L933 BasicCegarLoop]: 4327 mSDtfsCounter, 448 mSDsluCounter, 12287 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 503.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 16614 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 86.42ms SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 610.61ms IncrementalHoareTripleChecker+Time [2021-11-13 17:38:38,268 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [464 Valid, 16614 Invalid, 335 Unknown, 0 Unchecked, 86.42ms Time], IncrementalHoareTripleChecker [48 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 610.61ms Time] [2021-11-13 17:38:38,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2359 states. [2021-11-13 17:38:38,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2359 to 2305. [2021-11-13 17:38:38,443 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-13 17:38:38,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2305 states to 2305 states and 4236 transitions. [2021-11-13 17:38:38,460 INFO L78 Accepts]: Start accepts. Automaton has 2305 states and 4236 transitions. Word has length 91 [2021-11-13 17:38:38,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:38:38,460 INFO L470 AbstractCegarLoop]: Abstraction has 2305 states and 4236 transitions. [2021-11-13 17:38:38,462 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-13 17:38:38,462 INFO L276 IsEmpty]: Start isEmpty. Operand 2305 states and 4236 transitions. [2021-11-13 17:38:38,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 17:38:38,470 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:38:38,471 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-13 17:38:38,472 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-13 17:38:38,472 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:38:38,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:38:38,476 INFO L85 PathProgramCache]: Analyzing trace with hash 1642847029, now seen corresponding path program 1 times [2021-11-13 17:38:38,477 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:38:38,477 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504480175] [2021-11-13 17:38:38,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:38:38,478 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:38:38,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:38,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 17:38:38,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:38,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:38:38,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:38,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 17:38:38,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:38,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 17:38:38,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:38,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 17:38:38,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:38,811 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-13 17:38:38,811 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:38:38,811 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504480175] [2021-11-13 17:38:38,812 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504480175] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:38:38,812 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:38:38,812 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 17:38:38,813 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60131304] [2021-11-13 17:38:38,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:38:38,815 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 17:38:38,815 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:38:38,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 17:38:38,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-13 17:38:38,816 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-13 17:38:39,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:38:39,872 INFO L93 Difference]: Finished difference Result 2530 states and 4589 transitions. [2021-11-13 17:38:39,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 17:38:39,872 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-13 17:38:39,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:38:39,890 INFO L225 Difference]: With dead ends: 2530 [2021-11-13 17:38:39,890 INFO L226 Difference]: Without dead ends: 2358 [2021-11-13 17:38:39,892 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-13 17:38:39,894 INFO L933 BasicCegarLoop]: 4230 mSDtfsCounter, 4391 mSDsluCounter, 12205 mSDsCounter, 0 mSdLazyCounter, 556 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 532.93ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4403 SdHoareTripleChecker+Valid, 16435 SdHoareTripleChecker+Invalid, 610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 101.11ms SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 634.04ms IncrementalHoareTripleChecker+Time [2021-11-13 17:38:39,895 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4403 Valid, 16435 Invalid, 610 Unknown, 0 Unchecked, 101.11ms Time], IncrementalHoareTripleChecker [54 Valid, 556 Invalid, 0 Unknown, 0 Unchecked, 634.04ms Time] [2021-11-13 17:38:39,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2358 states. [2021-11-13 17:38:39,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2358 to 2305. [2021-11-13 17:38:39,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2305 states, 2277 states have (on average 1.8432147562582346) internal successors, (4197), 2280 states have internal predecessors, (4197), 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-13 17:38:39,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2305 states to 2305 states and 4235 transitions. [2021-11-13 17:38:39,984 INFO L78 Accepts]: Start accepts. Automaton has 2305 states and 4235 transitions. Word has length 91 [2021-11-13 17:38:39,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:38:39,985 INFO L470 AbstractCegarLoop]: Abstraction has 2305 states and 4235 transitions. [2021-11-13 17:38:39,986 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-13 17:38:39,986 INFO L276 IsEmpty]: Start isEmpty. Operand 2305 states and 4235 transitions. [2021-11-13 17:38:39,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 17:38:39,989 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:38:39,990 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-13 17:38:39,991 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-13 17:38:39,991 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:38:39,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:38:39,992 INFO L85 PathProgramCache]: Analyzing trace with hash -434489869, now seen corresponding path program 1 times [2021-11-13 17:38:39,993 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:38:39,993 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994806946] [2021-11-13 17:38:39,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:38:39,994 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:38:40,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:40,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 17:38:40,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:40,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:38:40,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:40,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 17:38:40,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:40,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 17:38:40,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:40,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 17:38:40,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:40,202 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-13 17:38:40,203 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:38:40,203 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994806946] [2021-11-13 17:38:40,205 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994806946] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:38:40,205 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:38:40,205 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 17:38:40,205 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298654653] [2021-11-13 17:38:40,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:38:40,207 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 17:38:40,207 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:38:40,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 17:38:40,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 17:38:40,209 INFO L87 Difference]: Start difference. First operand 2305 states and 4235 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-13 17:38:41,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:38:41,152 INFO L93 Difference]: Finished difference Result 2539 states and 4604 transitions. [2021-11-13 17:38:41,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:38:41,153 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-13 17:38:41,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:38:41,170 INFO L225 Difference]: With dead ends: 2539 [2021-11-13 17:38:41,171 INFO L226 Difference]: Without dead ends: 2367 [2021-11-13 17:38:41,173 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-13 17:38:41,182 INFO L933 BasicCegarLoop]: 4241 mSDtfsCounter, 4421 mSDsluCounter, 16289 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 577.42ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4433 SdHoareTripleChecker+Valid, 20530 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 57.65ms SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 679.13ms IncrementalHoareTripleChecker+Time [2021-11-13 17:38:41,184 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4433 Valid, 20530 Invalid, 708 Unknown, 0 Unchecked, 57.65ms Time], IncrementalHoareTripleChecker [58 Valid, 650 Invalid, 0 Unknown, 0 Unchecked, 679.13ms Time] [2021-11-13 17:38:41,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2367 states. [2021-11-13 17:38:41,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2367 to 2305. [2021-11-13 17:38:41,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2305 states, 2277 states have (on average 1.8427755819060168) internal successors, (4196), 2280 states have internal predecessors, (4196), 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-13 17:38:41,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2305 states to 2305 states and 4234 transitions. [2021-11-13 17:38:41,278 INFO L78 Accepts]: Start accepts. Automaton has 2305 states and 4234 transitions. Word has length 91 [2021-11-13 17:38:41,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:38:41,279 INFO L470 AbstractCegarLoop]: Abstraction has 2305 states and 4234 transitions. [2021-11-13 17:38:41,279 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-13 17:38:41,279 INFO L276 IsEmpty]: Start isEmpty. Operand 2305 states and 4234 transitions. [2021-11-13 17:38:41,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 17:38:41,281 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:38:41,281 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-13 17:38:41,281 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-13 17:38:41,282 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:38:41,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:38:41,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1299614581, now seen corresponding path program 1 times [2021-11-13 17:38:41,282 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:38:41,283 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096966059] [2021-11-13 17:38:41,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:38:41,283 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:38:41,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:41,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 17:38:41,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:41,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:38:41,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:41,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 17:38:41,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:41,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 17:38:41,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:41,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 17:38:41,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:41,445 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-13 17:38:41,445 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:38:41,446 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096966059] [2021-11-13 17:38:41,446 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096966059] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:38:41,446 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:38:41,446 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 17:38:41,446 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626720004] [2021-11-13 17:38:41,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:38:41,447 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 17:38:41,447 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:38:41,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 17:38:41,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 17:38:41,448 INFO L87 Difference]: Start difference. First operand 2305 states and 4234 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-13 17:38:42,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:38:42,222 INFO L93 Difference]: Finished difference Result 2528 states and 4583 transitions. [2021-11-13 17:38:42,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 17:38:42,223 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-13 17:38:42,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:38:42,239 INFO L225 Difference]: With dead ends: 2528 [2021-11-13 17:38:42,239 INFO L226 Difference]: Without dead ends: 2356 [2021-11-13 17:38:42,243 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-11-13 17:38:42,252 INFO L933 BasicCegarLoop]: 4220 mSDtfsCounter, 4487 mSDsluCounter, 12230 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 438.07ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4499 SdHoareTripleChecker+Valid, 16450 SdHoareTripleChecker+Invalid, 590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 46.54ms SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 526.56ms IncrementalHoareTripleChecker+Time [2021-11-13 17:38:42,254 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4499 Valid, 16450 Invalid, 590 Unknown, 0 Unchecked, 46.54ms Time], IncrementalHoareTripleChecker [77 Valid, 513 Invalid, 0 Unknown, 0 Unchecked, 526.56ms Time] [2021-11-13 17:38:42,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2356 states. [2021-11-13 17:38:42,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2356 to 2305. [2021-11-13 17:38:42,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2305 states, 2277 states have (on average 1.8414580588493632) internal successors, (4193), 2280 states have internal predecessors, (4193), 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-13 17:38:42,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2305 states to 2305 states and 4231 transitions. [2021-11-13 17:38:42,360 INFO L78 Accepts]: Start accepts. Automaton has 2305 states and 4231 transitions. Word has length 91 [2021-11-13 17:38:42,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:38:42,362 INFO L470 AbstractCegarLoop]: Abstraction has 2305 states and 4231 transitions. [2021-11-13 17:38:42,363 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-13 17:38:42,364 INFO L276 IsEmpty]: Start isEmpty. Operand 2305 states and 4231 transitions. [2021-11-13 17:38:42,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 17:38:42,373 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:38:42,373 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-13 17:38:42,373 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-13 17:38:42,374 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:38:42,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:38:42,374 INFO L85 PathProgramCache]: Analyzing trace with hash -2108129869, now seen corresponding path program 1 times [2021-11-13 17:38:42,374 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:38:42,374 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821905438] [2021-11-13 17:38:42,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:38:42,375 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:38:42,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:42,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 17:38:42,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:42,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:38:42,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:42,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 17:38:42,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:42,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 17:38:42,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:42,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 17:38:42,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:42,554 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-13 17:38:42,555 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:38:42,555 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821905438] [2021-11-13 17:38:42,555 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821905438] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:38:42,556 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:38:42,556 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 17:38:42,556 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768349598] [2021-11-13 17:38:42,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:38:42,557 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 17:38:42,557 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:38:42,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 17:38:42,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:38:42,558 INFO L87 Difference]: Start difference. First operand 2305 states and 4231 transitions. Second operand has 8 states, 8 states have (on average 10.0) internal successors, (80), 6 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-13 17:38:44,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:38:44,175 INFO L93 Difference]: Finished difference Result 2763 states and 4934 transitions. [2021-11-13 17:38:44,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-13 17:38:44,176 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 6 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-13 17:38:44,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:38:44,196 INFO L225 Difference]: With dead ends: 2763 [2021-11-13 17:38:44,196 INFO L226 Difference]: Without dead ends: 2591 [2021-11-13 17:38:44,199 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-11-13 17:38:44,200 INFO L933 BasicCegarLoop]: 4401 mSDtfsCounter, 4758 mSDsluCounter, 16916 mSDsCounter, 0 mSdLazyCounter, 1183 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 971.46ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4770 SdHoareTripleChecker+Valid, 21317 SdHoareTripleChecker+Invalid, 1277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 63.48ms SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1136.56ms IncrementalHoareTripleChecker+Time [2021-11-13 17:38:44,201 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4770 Valid, 21317 Invalid, 1277 Unknown, 0 Unchecked, 63.48ms Time], IncrementalHoareTripleChecker [94 Valid, 1183 Invalid, 0 Unknown, 0 Unchecked, 1136.56ms Time] [2021-11-13 17:38:44,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2591 states. [2021-11-13 17:38:44,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2591 to 2479. [2021-11-13 17:38:44,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2479 states, 2430 states have (on average 1.8209876543209877) internal successors, (4425), 2434 states have internal predecessors, (4425), 34 states have call successors, (34), 13 states have call predecessors, (34), 13 states have return successors, (35), 33 states have call predecessors, (35), 32 states have call successors, (35) [2021-11-13 17:38:44,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2479 states to 2479 states and 4494 transitions. [2021-11-13 17:38:44,332 INFO L78 Accepts]: Start accepts. Automaton has 2479 states and 4494 transitions. Word has length 91 [2021-11-13 17:38:44,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:38:44,333 INFO L470 AbstractCegarLoop]: Abstraction has 2479 states and 4494 transitions. [2021-11-13 17:38:44,333 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 6 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-13 17:38:44,334 INFO L276 IsEmpty]: Start isEmpty. Operand 2479 states and 4494 transitions. [2021-11-13 17:38:44,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 17:38:44,337 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:38:44,337 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-13 17:38:44,337 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-13 17:38:44,337 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:38:44,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:38:44,340 INFO L85 PathProgramCache]: Analyzing trace with hash 275794869, now seen corresponding path program 1 times [2021-11-13 17:38:44,340 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:38:44,340 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476435715] [2021-11-13 17:38:44,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:38:44,341 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:38:44,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:44,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 17:38:44,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:44,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:38:44,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:44,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 17:38:44,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:44,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 17:38:44,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:44,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 17:38:44,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:44,469 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-13 17:38:44,470 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:38:44,470 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476435715] [2021-11-13 17:38:44,470 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476435715] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:38:44,470 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:38:44,470 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 17:38:44,470 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657386093] [2021-11-13 17:38:44,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:38:44,471 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 17:38:44,471 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:38:44,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 17:38:44,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 17:38:44,472 INFO L87 Difference]: Start difference. First operand 2479 states and 4494 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-13 17:38:45,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:38:45,434 INFO L93 Difference]: Finished difference Result 2944 states and 5215 transitions. [2021-11-13 17:38:45,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:38:45,435 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-13 17:38:45,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:38:45,451 INFO L225 Difference]: With dead ends: 2944 [2021-11-13 17:38:45,452 INFO L226 Difference]: Without dead ends: 2598 [2021-11-13 17:38:45,454 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-13 17:38:45,455 INFO L933 BasicCegarLoop]: 4223 mSDtfsCounter, 4413 mSDsluCounter, 16284 mSDsCounter, 0 mSdLazyCounter, 603 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 494.52ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4425 SdHoareTripleChecker+Valid, 20507 SdHoareTripleChecker+Invalid, 670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 53.87ms SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 609.05ms IncrementalHoareTripleChecker+Time [2021-11-13 17:38:45,456 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4425 Valid, 20507 Invalid, 670 Unknown, 0 Unchecked, 53.87ms Time], IncrementalHoareTripleChecker [67 Valid, 603 Invalid, 0 Unknown, 0 Unchecked, 609.05ms Time] [2021-11-13 17:38:45,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2598 states. [2021-11-13 17:38:45,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2598 to 2479. [2021-11-13 17:38:45,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2479 states, 2430 states have (on average 1.820164609053498) internal successors, (4423), 2434 states have internal predecessors, (4423), 34 states have call successors, (34), 13 states have call predecessors, (34), 13 states have return successors, (35), 33 states have call predecessors, (35), 32 states have call successors, (35) [2021-11-13 17:38:45,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2479 states to 2479 states and 4492 transitions. [2021-11-13 17:38:45,568 INFO L78 Accepts]: Start accepts. Automaton has 2479 states and 4492 transitions. Word has length 91 [2021-11-13 17:38:45,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:38:45,569 INFO L470 AbstractCegarLoop]: Abstraction has 2479 states and 4492 transitions. [2021-11-13 17:38:45,569 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-13 17:38:45,569 INFO L276 IsEmpty]: Start isEmpty. Operand 2479 states and 4492 transitions. [2021-11-13 17:38:45,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 17:38:45,571 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:38:45,571 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-13 17:38:45,572 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-13 17:38:45,572 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:38:45,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:38:45,573 INFO L85 PathProgramCache]: Analyzing trace with hash -691555785, now seen corresponding path program 1 times [2021-11-13 17:38:45,573 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:38:45,573 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442020009] [2021-11-13 17:38:45,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:38:45,574 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:38:45,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:45,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 17:38:45,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:45,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:38:45,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:45,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 17:38:45,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:45,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 17:38:45,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:45,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 17:38:45,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:45,706 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-13 17:38:45,706 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:38:45,706 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442020009] [2021-11-13 17:38:45,707 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442020009] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:38:45,707 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:38:45,707 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 17:38:45,707 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783816908] [2021-11-13 17:38:45,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:38:45,708 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 17:38:45,708 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:38:45,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 17:38:45,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 17:38:45,709 INFO L87 Difference]: Start difference. First operand 2479 states and 4492 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-13 17:38:46,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:38:46,538 INFO L93 Difference]: Finished difference Result 2941 states and 5203 transitions. [2021-11-13 17:38:46,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:38:46,539 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-13 17:38:46,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:38:46,556 INFO L225 Difference]: With dead ends: 2941 [2021-11-13 17:38:46,557 INFO L226 Difference]: Without dead ends: 2595 [2021-11-13 17:38:46,559 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-13 17:38:46,560 INFO L933 BasicCegarLoop]: 4219 mSDtfsCounter, 4411 mSDsluCounter, 16284 mSDsCounter, 0 mSdLazyCounter, 591 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 505.32ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4423 SdHoareTripleChecker+Valid, 20503 SdHoareTripleChecker+Invalid, 658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 48.75ms SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 593.42ms IncrementalHoareTripleChecker+Time [2021-11-13 17:38:46,560 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4423 Valid, 20503 Invalid, 658 Unknown, 0 Unchecked, 48.75ms Time], IncrementalHoareTripleChecker [67 Valid, 591 Invalid, 0 Unknown, 0 Unchecked, 593.42ms Time] [2021-11-13 17:38:46,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2595 states. [2021-11-13 17:38:46,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2595 to 2479. [2021-11-13 17:38:46,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2479 states, 2430 states have (on average 1.8193415637860082) internal successors, (4421), 2434 states have internal predecessors, (4421), 34 states have call successors, (34), 13 states have call predecessors, (34), 13 states have return successors, (35), 33 states have call predecessors, (35), 32 states have call successors, (35) [2021-11-13 17:38:46,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2479 states to 2479 states and 4490 transitions. [2021-11-13 17:38:46,659 INFO L78 Accepts]: Start accepts. Automaton has 2479 states and 4490 transitions. Word has length 91 [2021-11-13 17:38:46,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:38:46,660 INFO L470 AbstractCegarLoop]: Abstraction has 2479 states and 4490 transitions. [2021-11-13 17:38:46,660 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-13 17:38:46,660 INFO L276 IsEmpty]: Start isEmpty. Operand 2479 states and 4490 transitions. [2021-11-13 17:38:46,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 17:38:46,662 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:38:46,662 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-13 17:38:46,663 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-13 17:38:46,663 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:38:46,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:38:46,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1216902005, now seen corresponding path program 1 times [2021-11-13 17:38:46,664 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:38:46,664 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628601560] [2021-11-13 17:38:46,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:38:46,664 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:38:46,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:46,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 17:38:46,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:46,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:38:46,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:46,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 17:38:46,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:46,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 17:38:46,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:46,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 17:38:46,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:46,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-13 17:38:46,791 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:38:46,791 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628601560] [2021-11-13 17:38:46,791 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628601560] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:38:46,792 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:38:46,792 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 17:38:46,792 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86688552] [2021-11-13 17:38:46,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:38:46,792 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 17:38:46,793 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:38:46,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 17:38:46,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:38:46,793 INFO L87 Difference]: Start difference. First operand 2479 states and 4490 transitions. Second operand has 8 states, 8 states have (on average 10.0) internal successors, (80), 6 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-13 17:38:48,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:38:48,455 INFO L93 Difference]: Finished difference Result 3471 states and 6002 transitions. [2021-11-13 17:38:48,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-13 17:38:48,456 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 6 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-13 17:38:48,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:38:48,478 INFO L225 Difference]: With dead ends: 3471 [2021-11-13 17:38:48,478 INFO L226 Difference]: Without dead ends: 3125 [2021-11-13 17:38:48,481 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-11-13 17:38:48,482 INFO L933 BasicCegarLoop]: 4376 mSDtfsCounter, 4703 mSDsluCounter, 21046 mSDsCounter, 0 mSdLazyCounter, 1239 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1019.05ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4721 SdHoareTripleChecker+Valid, 25422 SdHoareTripleChecker+Invalid, 1316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 68.77ms SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1194.03ms IncrementalHoareTripleChecker+Time [2021-11-13 17:38:48,482 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4721 Valid, 25422 Invalid, 1316 Unknown, 0 Unchecked, 68.77ms Time], IncrementalHoareTripleChecker [77 Valid, 1239 Invalid, 0 Unknown, 0 Unchecked, 1194.03ms Time] [2021-11-13 17:38:48,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3125 states. [2021-11-13 17:38:48,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3125 to 2825. [2021-11-13 17:38:48,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2825 states, 2734 states have (on average 1.7841989758595465) internal successors, (4878), 2742 states have internal predecessors, (4878), 60 states have call successors, (60), 25 states have call predecessors, (60), 29 states have return successors, (73), 61 states have call predecessors, (73), 58 states have call successors, (73) [2021-11-13 17:38:48,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2825 states to 2825 states and 5011 transitions. [2021-11-13 17:38:48,603 INFO L78 Accepts]: Start accepts. Automaton has 2825 states and 5011 transitions. Word has length 91 [2021-11-13 17:38:48,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:38:48,604 INFO L470 AbstractCegarLoop]: Abstraction has 2825 states and 5011 transitions. [2021-11-13 17:38:48,605 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 6 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-13 17:38:48,605 INFO L276 IsEmpty]: Start isEmpty. Operand 2825 states and 5011 transitions. [2021-11-13 17:38:48,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 17:38:48,607 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:38:48,608 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-13 17:38:48,608 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-13 17:38:48,608 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:38:48,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:38:48,609 INFO L85 PathProgramCache]: Analyzing trace with hash 724275831, now seen corresponding path program 1 times [2021-11-13 17:38:48,609 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:38:48,609 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19449162] [2021-11-13 17:38:48,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:38:48,610 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:38:48,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:48,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 17:38:48,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:48,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:38:48,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:48,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 17:38:48,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:48,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 17:38:48,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:48,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 17:38:48,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:48,716 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-13 17:38:48,716 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:38:48,716 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19449162] [2021-11-13 17:38:48,716 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19449162] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:38:48,717 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:38:48,717 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-13 17:38:48,717 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109311496] [2021-11-13 17:38:48,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:38:48,718 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-13 17:38:48,718 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:38:48,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-13 17:38:48,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:38:48,719 INFO L87 Difference]: Start difference. First operand 2825 states and 5011 transitions. Second operand has 8 states, 8 states have (on average 10.0) internal successors, (80), 6 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-13 17:38:50,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:38:50,429 INFO L93 Difference]: Finished difference Result 4754 states and 7959 transitions. [2021-11-13 17:38:50,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-13 17:38:50,430 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 6 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-13 17:38:50,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:38:50,475 INFO L225 Difference]: With dead ends: 4754 [2021-11-13 17:38:50,476 INFO L226 Difference]: Without dead ends: 4062 [2021-11-13 17:38:50,480 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-11-13 17:38:50,483 INFO L933 BasicCegarLoop]: 4372 mSDtfsCounter, 4660 mSDsluCounter, 21046 mSDsCounter, 0 mSdLazyCounter, 1225 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 920.41ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4678 SdHoareTripleChecker+Valid, 25418 SdHoareTripleChecker+Invalid, 1302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 69.11ms SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1081.91ms IncrementalHoareTripleChecker+Time [2021-11-13 17:38:50,483 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4678 Valid, 25418 Invalid, 1302 Unknown, 0 Unchecked, 69.11ms Time], IncrementalHoareTripleChecker [77 Valid, 1225 Invalid, 0 Unknown, 0 Unchecked, 1081.91ms Time] [2021-11-13 17:38:50,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4062 states. [2021-11-13 17:38:50,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4062 to 3526. [2021-11-13 17:38:50,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3526 states, 3347 states have (on average 1.7322975799223186) internal successors, (5798), 3369 states have internal predecessors, (5798), 110 states have call successors, (110), 49 states have call predecessors, (110), 67 states have return successors, (171), 115 states have call predecessors, (171), 108 states have call successors, (171) [2021-11-13 17:38:50,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3526 states to 3526 states and 6079 transitions. [2021-11-13 17:38:50,699 INFO L78 Accepts]: Start accepts. Automaton has 3526 states and 6079 transitions. Word has length 91 [2021-11-13 17:38:50,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:38:50,700 INFO L470 AbstractCegarLoop]: Abstraction has 3526 states and 6079 transitions. [2021-11-13 17:38:50,700 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.0) internal successors, (80), 6 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-13 17:38:50,700 INFO L276 IsEmpty]: Start isEmpty. Operand 3526 states and 6079 transitions. [2021-11-13 17:38:50,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 17:38:50,703 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:38:50,703 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-13 17:38:50,704 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-13 17:38:50,704 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:38:50,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:38:50,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1678215989, now seen corresponding path program 1 times [2021-11-13 17:38:50,708 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:38:50,708 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090508410] [2021-11-13 17:38:50,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:38:50,708 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:38:50,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:50,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 17:38:50,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:50,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:38:50,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:50,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 17:38:50,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:50,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 17:38:50,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:50,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 17:38:50,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:50,842 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-13 17:38:50,843 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:38:50,843 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090508410] [2021-11-13 17:38:50,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090508410] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:38:50,843 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:38:50,844 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-13 17:38:50,844 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938824486] [2021-11-13 17:38:50,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:38:50,844 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 17:38:50,845 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:38:50,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 17:38:50,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-13 17:38:50,846 INFO L87 Difference]: Start difference. First operand 3526 states and 6079 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-13 17:38:51,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:38:51,628 INFO L93 Difference]: Finished difference Result 5377 states and 8917 transitions. [2021-11-13 17:38:51,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-13 17:38:51,629 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-13 17:38:51,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:38:51,648 INFO L225 Difference]: With dead ends: 5377 [2021-11-13 17:38:51,648 INFO L226 Difference]: Without dead ends: 3984 [2021-11-13 17:38:51,655 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 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-13 17:38:51,656 INFO L933 BasicCegarLoop]: 4210 mSDtfsCounter, 4481 mSDsluCounter, 12227 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 401.36ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4493 SdHoareTripleChecker+Valid, 16437 SdHoareTripleChecker+Invalid, 583 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 35.83ms SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 468.33ms IncrementalHoareTripleChecker+Time [2021-11-13 17:38:51,657 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4493 Valid, 16437 Invalid, 583 Unknown, 0 Unchecked, 35.83ms Time], IncrementalHoareTripleChecker [85 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 468.33ms Time] [2021-11-13 17:38:51,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3984 states. [2021-11-13 17:38:51,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3984 to 3526. [2021-11-13 17:38:51,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3526 states, 3347 states have (on average 1.7299073797430535) internal successors, (5790), 3369 states have internal predecessors, (5790), 110 states have call successors, (110), 49 states have call predecessors, (110), 67 states have return successors, (171), 115 states have call predecessors, (171), 108 states have call successors, (171) [2021-11-13 17:38:51,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3526 states to 3526 states and 6071 transitions. [2021-11-13 17:38:51,865 INFO L78 Accepts]: Start accepts. Automaton has 3526 states and 6071 transitions. Word has length 91 [2021-11-13 17:38:51,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:38:51,866 INFO L470 AbstractCegarLoop]: Abstraction has 3526 states and 6071 transitions. [2021-11-13 17:38:51,866 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-13 17:38:51,866 INFO L276 IsEmpty]: Start isEmpty. Operand 3526 states and 6071 transitions. [2021-11-13 17:38:51,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-13 17:38:51,869 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:38:51,869 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-13 17:38:51,870 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-13 17:38:51,870 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:38:51,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:38:51,871 INFO L85 PathProgramCache]: Analyzing trace with hash 462062263, now seen corresponding path program 1 times [2021-11-13 17:38:51,871 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:38:51,871 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189722939] [2021-11-13 17:38:51,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:38:51,872 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:38:51,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:51,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 17:38:51,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:51,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:38:51,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:51,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 17:38:51,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:51,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 17:38:51,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:51,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 17:38:51,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:52,001 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-13 17:38:52,001 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:38:52,001 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189722939] [2021-11-13 17:38:52,001 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189722939] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:38:52,002 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-13 17:38:52,002 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-13 17:38:52,002 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248932089] [2021-11-13 17:38:52,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:38:52,003 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-13 17:38:52,003 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:38:52,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-13 17:38:52,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-13 17:38:52,004 INFO L87 Difference]: Start difference. First operand 3526 states and 6071 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-13 17:38:53,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:38:53,402 INFO L93 Difference]: Finished difference Result 7041 states and 11401 transitions. [2021-11-13 17:38:53,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-13 17:38:53,403 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-13 17:38:53,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:38:53,425 INFO L225 Difference]: With dead ends: 7041 [2021-11-13 17:38:53,425 INFO L226 Difference]: Without dead ends: 5649 [2021-11-13 17:38:53,435 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-13 17:38:53,436 INFO L933 BasicCegarLoop]: 4476 mSDtfsCounter, 4746 mSDsluCounter, 12455 mSDsCounter, 0 mSdLazyCounter, 934 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 788.83ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4774 SdHoareTripleChecker+Valid, 16931 SdHoareTripleChecker+Invalid, 1023 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 41.72ms SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 934 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 926.99ms IncrementalHoareTripleChecker+Time [2021-11-13 17:38:53,437 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4774 Valid, 16931 Invalid, 1023 Unknown, 0 Unchecked, 41.72ms Time], IncrementalHoareTripleChecker [89 Valid, 934 Invalid, 0 Unknown, 0 Unchecked, 926.99ms Time] [2021-11-13 17:38:53,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5649 states. [2021-11-13 17:38:53,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5649 to 4833. [2021-11-13 17:38:53,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4833 states, 4483 states have (on average 1.6593798795449475) internal successors, (7439), 4532 states have internal predecessors, (7439), 214 states have call successors, (214), 97 states have call predecessors, (214), 134 states have return successors, (331), 211 states have call predecessors, (331), 212 states have call successors, (331) [2021-11-13 17:38:53,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4833 states to 4833 states and 7984 transitions. [2021-11-13 17:38:53,788 INFO L78 Accepts]: Start accepts. Automaton has 4833 states and 7984 transitions. Word has length 91 [2021-11-13 17:38:53,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:38:53,788 INFO L470 AbstractCegarLoop]: Abstraction has 4833 states and 7984 transitions. [2021-11-13 17:38:53,789 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-13 17:38:53,789 INFO L276 IsEmpty]: Start isEmpty. Operand 4833 states and 7984 transitions. [2021-11-13 17:38:53,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-13 17:38:53,799 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:38:53,799 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-13 17:38:53,799 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-13 17:38:53,800 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:38:53,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:38:53,800 INFO L85 PathProgramCache]: Analyzing trace with hash 1050285447, now seen corresponding path program 1 times [2021-11-13 17:38:53,800 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:38:53,801 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044683168] [2021-11-13 17:38:53,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:38:53,801 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:38:53,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:53,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 17:38:53,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:53,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:38:53,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:53,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 17:38:53,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:53,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 17:38:53,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:53,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 17:38:53,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:53,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-11-13 17:38:53,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:53,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 17:38:53,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:53,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-13 17:38:53,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:53,971 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-13 17:38:53,971 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:38:53,971 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044683168] [2021-11-13 17:38:53,971 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044683168] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 17:38:53,971 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [818270609] [2021-11-13 17:38:53,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:38:53,972 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:38:53,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:38:53,975 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 17:38:53,994 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-13 17:38:54,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:54,130 INFO L263 TraceCheckSpWp]: Trace formula consists of 591 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 17:38:54,147 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:38:54,478 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-13 17:38:54,478 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 17:38:54,478 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [818270609] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:38:54,478 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 17:38:54,479 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 17:38:54,479 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900636441] [2021-11-13 17:38:54,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:38:54,479 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:38:54,480 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:38:54,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:38:54,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:38:54,480 INFO L87 Difference]: Start difference. First operand 4833 states and 7984 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-13 17:38:54,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:38:54,893 INFO L93 Difference]: Finished difference Result 10174 states and 16012 transitions. [2021-11-13 17:38:54,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:38:54,893 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-13 17:38:54,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:38:54,926 INFO L225 Difference]: With dead ends: 10174 [2021-11-13 17:38:54,926 INFO L226 Difference]: Without dead ends: 7475 [2021-11-13 17:38:54,939 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-13 17:38:54,939 INFO L933 BasicCegarLoop]: 4237 mSDtfsCounter, 4177 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.63ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4177 SdHoareTripleChecker+Valid, 4478 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.17ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.88ms IncrementalHoareTripleChecker+Time [2021-11-13 17:38:54,940 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4177 Valid, 4478 Invalid, 12 Unknown, 0 Unchecked, 9.17ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 9.88ms Time] [2021-11-13 17:38:54,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7475 states. [2021-11-13 17:38:55,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7475 to 7439. [2021-11-13 17:38:55,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7439 states, 6755 states have (on average 1.5954108068097705) internal successors, (10777), 6850 states have internal predecessors, (10777), 414 states have call successors, (414), 193 states have call predecessors, (414), 268 states have return successors, (643), 403 states have call predecessors, (643), 412 states have call successors, (643) [2021-11-13 17:38:55,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7439 states to 7439 states and 11834 transitions. [2021-11-13 17:38:55,536 INFO L78 Accepts]: Start accepts. Automaton has 7439 states and 11834 transitions. Word has length 147 [2021-11-13 17:38:55,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:38:55,536 INFO L470 AbstractCegarLoop]: Abstraction has 7439 states and 11834 transitions. [2021-11-13 17:38:55,537 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-13 17:38:55,537 INFO L276 IsEmpty]: Start isEmpty. Operand 7439 states and 11834 transitions. [2021-11-13 17:38:55,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-13 17:38:55,551 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:38:55,551 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-13 17:38:55,592 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-13 17:38:55,766 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:38:55,767 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:38:55,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:38:55,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1024829081, now seen corresponding path program 1 times [2021-11-13 17:38:55,767 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:38:55,767 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733761954] [2021-11-13 17:38:55,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:38:55,768 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:38:55,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:55,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 17:38:55,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:55,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:38:55,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:55,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 17:38:55,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:55,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 17:38:55,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:55,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 17:38:55,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:55,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-11-13 17:38:55,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:55,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 17:38:55,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:55,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-13 17:38:55,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:55,918 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-13 17:38:55,918 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:38:55,919 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733761954] [2021-11-13 17:38:55,919 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733761954] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 17:38:55,919 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [643770285] [2021-11-13 17:38:55,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:38:55,919 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:38:55,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:38:55,920 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 17:38:55,938 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-13 17:38:56,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:56,055 INFO L263 TraceCheckSpWp]: Trace formula consists of 585 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 17:38:56,061 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:38:56,439 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-13 17:38:56,439 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 17:38:56,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [643770285] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:38:56,439 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 17:38:56,440 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 17:38:56,440 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561382836] [2021-11-13 17:38:56,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:38:56,440 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:38:56,440 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:38:56,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:38:56,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:38:56,441 INFO L87 Difference]: Start difference. First operand 7439 states and 11834 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-13 17:38:57,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:38:57,107 INFO L93 Difference]: Finished difference Result 17888 states and 27498 transitions. [2021-11-13 17:38:57,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:38:57,107 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-13 17:38:57,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:38:57,161 INFO L225 Difference]: With dead ends: 17888 [2021-11-13 17:38:57,162 INFO L226 Difference]: Without dead ends: 12583 [2021-11-13 17:38:57,187 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-13 17:38:57,188 INFO L933 BasicCegarLoop]: 4237 mSDtfsCounter, 4171 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.70ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4171 SdHoareTripleChecker+Valid, 4478 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.34ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.12ms IncrementalHoareTripleChecker+Time [2021-11-13 17:38:57,189 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4171 Valid, 4478 Invalid, 12 Unknown, 0 Unchecked, 9.34ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 10.12ms Time] [2021-11-13 17:38:57,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12583 states. [2021-11-13 17:38:57,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12583 to 12515. [2021-11-13 17:38:57,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12515 states, 11187 states have (on average 1.5458121033342271) internal successors, (17293), 11374 states have internal predecessors, (17293), 790 states have call successors, (790), 385 states have call predecessors, (790), 536 states have return successors, (1243), 763 states have call predecessors, (1243), 788 states have call successors, (1243) [2021-11-13 17:38:57,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12515 states to 12515 states and 19326 transitions. [2021-11-13 17:38:57,975 INFO L78 Accepts]: Start accepts. Automaton has 12515 states and 19326 transitions. Word has length 147 [2021-11-13 17:38:57,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:38:57,977 INFO L470 AbstractCegarLoop]: Abstraction has 12515 states and 19326 transitions. [2021-11-13 17:38:57,977 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-13 17:38:57,977 INFO L276 IsEmpty]: Start isEmpty. Operand 12515 states and 19326 transitions. [2021-11-13 17:38:57,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2021-11-13 17:38:57,999 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:38:58,000 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-13 17:38:58,037 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-13 17:38:58,222 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:38:58,223 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:38:58,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:38:58,223 INFO L85 PathProgramCache]: Analyzing trace with hash -902625977, now seen corresponding path program 1 times [2021-11-13 17:38:58,223 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:38:58,223 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106203546] [2021-11-13 17:38:58,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:38:58,223 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:38:58,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:58,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 17:38:58,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:58,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:38:58,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:58,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 17:38:58,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:58,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 17:38:58,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:58,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 17:38:58,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:58,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-11-13 17:38:58,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:58,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 17:38:58,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:58,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-13 17:38:58,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:58,360 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-13 17:38:58,363 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:38:58,363 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106203546] [2021-11-13 17:38:58,363 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106203546] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 17:38:58,364 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1061757071] [2021-11-13 17:38:58,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:38:58,364 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:38:58,364 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:38:58,365 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 17:38:58,394 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-13 17:38:58,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:38:58,505 INFO L263 TraceCheckSpWp]: Trace formula consists of 579 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 17:38:58,509 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:38:58,846 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-13 17:38:58,846 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 17:38:58,847 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1061757071] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:38:58,847 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 17:38:58,847 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-11-13 17:38:58,849 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490739923] [2021-11-13 17:38:58,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:38:58,850 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:38:58,850 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:38:58,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:38:58,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:38:58,851 INFO L87 Difference]: Start difference. First operand 12515 states and 19326 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) [2021-11-13 17:39:00,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:39:00,219 INFO L93 Difference]: Finished difference Result 32671 states and 49591 transitions. [2021-11-13 17:39:00,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:39:00,220 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 147 [2021-11-13 17:39:00,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:39:00,329 INFO L225 Difference]: With dead ends: 32671 [2021-11-13 17:39:00,329 INFO L226 Difference]: Without dead ends: 22291 [2021-11-13 17:39:00,373 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-13 17:39:00,374 INFO L933 BasicCegarLoop]: 4459 mSDtfsCounter, 225 mSDsluCounter, 4225 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.68ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 225 SdHoareTripleChecker+Valid, 8684 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.45ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.22ms IncrementalHoareTripleChecker+Time [2021-11-13 17:39:00,375 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [225 Valid, 8684 Invalid, 13 Unknown, 0 Unchecked, 9.45ms Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 12.22ms Time] [2021-11-13 17:39:00,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22291 states. [2021-11-13 17:39:01,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22291 to 22291. [2021-11-13 17:39:01,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22291 states, 19704 states have (on average 1.505328867235079) internal successors, (29661), 20044 states have internal predecessors, (29661), 1513 states have call successors, (1513), 769 states have call predecessors, (1513), 1072 states have return successors, (2758), 1493 states have call predecessors, (2758), 1511 states have call successors, (2758) [2021-11-13 17:39:01,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22291 states to 22291 states and 33932 transitions. [2021-11-13 17:39:01,723 INFO L78 Accepts]: Start accepts. Automaton has 22291 states and 33932 transitions. Word has length 147 [2021-11-13 17:39:01,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:39:01,724 INFO L470 AbstractCegarLoop]: Abstraction has 22291 states and 33932 transitions. [2021-11-13 17:39:01,724 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2021-11-13 17:39:01,724 INFO L276 IsEmpty]: Start isEmpty. Operand 22291 states and 33932 transitions. [2021-11-13 17:39:01,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2021-11-13 17:39:01,802 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:39:01,802 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:39:01,841 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-13 17:39:02,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-13 17:39:02,019 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:39:02,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:39:02,019 INFO L85 PathProgramCache]: Analyzing trace with hash 856429178, now seen corresponding path program 1 times [2021-11-13 17:39:02,019 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:39:02,019 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885484540] [2021-11-13 17:39:02,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:39:02,020 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:39:02,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:02,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 17:39:02,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:02,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:39:02,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:02,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 17:39:02,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:02,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 17:39:02,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:02,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 17:39:02,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:02,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-11-13 17:39:02,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:02,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 17:39:02,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:02,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2021-11-13 17:39:02,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:02,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 17:39:02,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:02,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2021-11-13 17:39:02,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:02,193 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-11-13 17:39:02,193 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:39:02,193 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885484540] [2021-11-13 17:39:02,193 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885484540] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 17:39:02,194 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1400683513] [2021-11-13 17:39:02,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:39:02,194 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:39:02,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:39:02,195 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 17:39:02,214 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-13 17:39:02,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:02,352 INFO L263 TraceCheckSpWp]: Trace formula consists of 715 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 17:39:02,357 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:39:02,870 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-13 17:39:02,871 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 17:39:02,871 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1400683513] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:39:02,871 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 17:39:02,871 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 17:39:02,872 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710678174] [2021-11-13 17:39:02,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:39:02,873 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:39:02,873 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:39:02,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:39:02,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:39:02,874 INFO L87 Difference]: Start difference. First operand 22291 states and 33932 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-13 17:39:05,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:39:05,156 INFO L93 Difference]: Finished difference Result 61913 states and 93647 transitions. [2021-11-13 17:39:05,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:39:05,157 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 191 [2021-11-13 17:39:05,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:39:05,358 INFO L225 Difference]: With dead ends: 61913 [2021-11-13 17:39:05,359 INFO L226 Difference]: Without dead ends: 41763 [2021-11-13 17:39:05,440 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 210 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-13 17:39:05,442 INFO L933 BasicCegarLoop]: 4237 mSDtfsCounter, 4116 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4116 SdHoareTripleChecker+Valid, 4478 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.47ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.34ms IncrementalHoareTripleChecker+Time [2021-11-13 17:39:05,443 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4116 Valid, 4478 Invalid, 12 Unknown, 0 Unchecked, 7.47ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 9.34ms Time] [2021-11-13 17:39:05,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41763 states. [2021-11-13 17:39:08,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41763 to 41503. [2021-11-13 17:39:08,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41503 states, 36492 states have (on average 1.4846267675106872) internal successors, (54177), 37168 states have internal predecessors, (54177), 2877 states have call successors, (2877), 1525 states have call predecessors, (2877), 2132 states have return successors, (5278), 2825 states have call predecessors, (5278), 2875 states have call successors, (5278) [2021-11-13 17:39:08,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41503 states to 41503 states and 62332 transitions. [2021-11-13 17:39:08,312 INFO L78 Accepts]: Start accepts. Automaton has 41503 states and 62332 transitions. Word has length 191 [2021-11-13 17:39:08,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:39:08,315 INFO L470 AbstractCegarLoop]: Abstraction has 41503 states and 62332 transitions. [2021-11-13 17:39:08,315 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-13 17:39:08,315 INFO L276 IsEmpty]: Start isEmpty. Operand 41503 states and 62332 transitions. [2021-11-13 17:39:08,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2021-11-13 17:39:08,481 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:39:08,481 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 17:39:08,516 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-13 17:39:08,702 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-13 17:39:08,703 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:39:08,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:39:08,703 INFO L85 PathProgramCache]: Analyzing trace with hash -387945356, now seen corresponding path program 1 times [2021-11-13 17:39:08,703 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:39:08,703 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123677384] [2021-11-13 17:39:08,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:39:08,704 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:39:08,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:08,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 17:39:08,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:08,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:39:08,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:08,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 17:39:08,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:08,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 17:39:08,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:08,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 17:39:08,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:08,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-11-13 17:39:08,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:08,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 17:39:08,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:08,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-13 17:39:08,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:08,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 17:39:08,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:08,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2021-11-13 17:39:08,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:08,870 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2021-11-13 17:39:08,871 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:39:08,871 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123677384] [2021-11-13 17:39:08,871 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123677384] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 17:39:08,871 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [856381199] [2021-11-13 17:39:08,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:39:08,872 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:39:08,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:39:08,873 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 17:39:08,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-13 17:39:09,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:09,046 INFO L263 TraceCheckSpWp]: Trace formula consists of 715 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 17:39:09,052 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:39:09,540 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-11-13 17:39:09,540 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 17:39:09,540 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [856381199] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:39:09,541 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 17:39:09,541 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-11-13 17:39:09,541 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061331899] [2021-11-13 17:39:09,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:39:09,542 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:39:09,542 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:39:09,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:39:09,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:39:09,543 INFO L87 Difference]: Start difference. First operand 41503 states and 62332 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-13 17:39:13,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:39:13,659 INFO L93 Difference]: Finished difference Result 119293 states and 179319 transitions. [2021-11-13 17:39:13,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:39:13,660 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 191 [2021-11-13 17:39:13,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:39:14,287 INFO L225 Difference]: With dead ends: 119293 [2021-11-13 17:39:14,287 INFO L226 Difference]: Without dead ends: 79931 [2021-11-13 17:39:14,447 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:39:14,448 INFO L933 BasicCegarLoop]: 4258 mSDtfsCounter, 4119 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.07ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4119 SdHoareTripleChecker+Valid, 4499 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.01ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.22ms IncrementalHoareTripleChecker+Time [2021-11-13 17:39:14,448 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4119 Valid, 4499 Invalid, 12 Unknown, 0 Unchecked, 7.01ms Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 17.22ms Time] [2021-11-13 17:39:14,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79931 states. [2021-11-13 17:39:19,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79931 to 79415. [2021-11-13 17:39:19,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79415 states, 69556 states have (on average 1.470944275116453) internal successors, (102313), 70904 states have internal predecessors, (102313), 5605 states have call successors, (5605), 3037 states have call predecessors, (5605), 4252 states have return successors, (10318), 5489 states have call predecessors, (10318), 5603 states have call successors, (10318) [2021-11-13 17:39:19,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79415 states to 79415 states and 118236 transitions. [2021-11-13 17:39:19,691 INFO L78 Accepts]: Start accepts. Automaton has 79415 states and 118236 transitions. Word has length 191 [2021-11-13 17:39:19,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:39:19,692 INFO L470 AbstractCegarLoop]: Abstraction has 79415 states and 118236 transitions. [2021-11-13 17:39:19,693 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 2 states have internal predecessors, (139), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-11-13 17:39:19,693 INFO L276 IsEmpty]: Start isEmpty. Operand 79415 states and 118236 transitions. [2021-11-13 17:39:19,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-11-13 17:39:19,921 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:39:19,921 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1] [2021-11-13 17:39:19,967 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-13 17:39:20,134 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-13 17:39:20,135 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:39:20,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:39:20,136 INFO L85 PathProgramCache]: Analyzing trace with hash -775828272, now seen corresponding path program 1 times [2021-11-13 17:39:20,136 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:39:20,136 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869264575] [2021-11-13 17:39:20,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:39:20,136 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:39:20,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:20,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 17:39:20,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:20,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:39:20,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:20,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 17:39:20,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:20,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 17:39:20,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:20,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 17:39:20,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:20,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-11-13 17:39:20,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:20,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:39:20,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:20,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 17:39:20,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:20,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-11-13 17:39:20,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:20,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 17:39:20,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:20,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-11-13 17:39:20,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:20,324 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-11-13 17:39:20,324 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:39:20,324 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869264575] [2021-11-13 17:39:20,324 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869264575] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 17:39:20,325 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1203597282] [2021-11-13 17:39:20,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:39:20,325 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:39:20,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:39:20,326 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 17:39:20,342 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-13 17:39:20,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:20,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 755 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-13 17:39:20,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:39:20,982 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-13 17:39:20,982 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 17:39:20,983 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1203597282] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:39:20,983 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 17:39:20,983 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-11-13 17:39:20,983 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748827153] [2021-11-13 17:39:20,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:39:20,984 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:39:20,985 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:39:20,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:39:20,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:39:20,986 INFO L87 Difference]: Start difference. First operand 79415 states and 118236 transitions. Second operand has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-13 17:39:26,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 17:39:26,642 INFO L93 Difference]: Finished difference Result 166307 states and 250439 transitions. [2021-11-13 17:39:26,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-13 17:39:26,643 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 210 [2021-11-13 17:39:26,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 17:39:26,988 INFO L225 Difference]: With dead ends: 166307 [2021-11-13 17:39:26,989 INFO L226 Difference]: Without dead ends: 89035 [2021-11-13 17:39:27,229 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 231 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-13 17:39:27,230 INFO L933 BasicCegarLoop]: 4223 mSDtfsCounter, 4145 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.87ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4145 SdHoareTripleChecker+Valid, 4277 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.39ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.20ms IncrementalHoareTripleChecker+Time [2021-11-13 17:39:27,230 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4145 Valid, 4277 Invalid, 11 Unknown, 0 Unchecked, 6.39ms Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 11.20ms Time] [2021-11-13 17:39:27,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89035 states. [2021-11-13 17:39:32,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89035 to 89035. [2021-11-13 17:39:32,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89035 states, 78480 states have (on average 1.4337028542303771) internal successors, (112517), 79828 states have internal predecessors, (112517), 5825 states have call successors, (5825), 3513 states have call predecessors, (5825), 4728 states have return successors, (10630), 5709 states have call predecessors, (10630), 5823 states have call successors, (10630) [2021-11-13 17:39:32,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89035 states to 89035 states and 128972 transitions. [2021-11-13 17:39:32,947 INFO L78 Accepts]: Start accepts. Automaton has 89035 states and 128972 transitions. Word has length 210 [2021-11-13 17:39:32,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 17:39:32,948 INFO L470 AbstractCegarLoop]: Abstraction has 89035 states and 128972 transitions. [2021-11-13 17:39:32,948 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.0) internal successors, (177), 3 states have internal predecessors, (177), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-11-13 17:39:32,948 INFO L276 IsEmpty]: Start isEmpty. Operand 89035 states and 128972 transitions. [2021-11-13 17:39:33,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-11-13 17:39:33,139 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 17:39:33,139 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1] [2021-11-13 17:39:33,165 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-13 17:39:33,341 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-13 17:39:33,342 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-13 17:39:33,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 17:39:33,343 INFO L85 PathProgramCache]: Analyzing trace with hash -429790163, now seen corresponding path program 1 times [2021-11-13 17:39:33,343 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-13 17:39:33,343 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580767999] [2021-11-13 17:39:33,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:39:33,343 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-13 17:39:33,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:33,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-13 17:39:33,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:33,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-13 17:39:33,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:33,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-13 17:39:33,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:33,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-11-13 17:39:33,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:33,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-13 17:39:33,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:33,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-11-13 17:39:33,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:33,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-13 17:39:33,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:33,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 17:39:33,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:33,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-11-13 17:39:33,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:33,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-11-13 17:39:33,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:33,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2021-11-13 17:39:33,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:33,514 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-11-13 17:39:33,514 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-13 17:39:33,515 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580767999] [2021-11-13 17:39:33,515 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580767999] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-13 17:39:33,515 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [129565455] [2021-11-13 17:39:33,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 17:39:33,516 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-13 17:39:33,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 [2021-11-13 17:39:33,517 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-13 17:39:33,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e12fd1f-ae71-425b-8b2f-13df4aae4ec5/bin/uautomizer-YU5uOKAj3y/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-13 17:39:33,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 17:39:33,687 INFO L263 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-13 17:39:33,693 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 17:39:34,166 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-11-13 17:39:34,167 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-13 17:39:34,167 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [129565455] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-13 17:39:34,167 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 17:39:34,167 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2021-11-13 17:39:34,169 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714224485] [2021-11-13 17:39:34,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 17:39:34,170 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-13 17:39:34,170 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-13 17:39:34,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-13 17:39:34,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-13 17:39:34,172 INFO L87 Difference]: Start difference. First operand 89035 states and 128972 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9)