./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.14.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e52b576a-99c9-4aeb-ad52-d8eb5417b1e1/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e52b576a-99c9-4aeb-ad52-d8eb5417b1e1/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e52b576a-99c9-4aeb-ad52-d8eb5417b1e1/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e52b576a-99c9-4aeb-ad52-d8eb5417b1e1/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.14.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e52b576a-99c9-4aeb-ad52-d8eb5417b1e1/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e52b576a-99c9-4aeb-ad52-d8eb5417b1e1/bin/uautomizer-uyxdKDjOR8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b4ef8e9ed2cd06e3f1b2681e4efb1f48663612c7770f819d08e3f1f515d36787 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-13 21:54:43,578 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 21:54:43,580 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 21:54:43,593 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 21:54:43,593 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 21:54:43,594 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 21:54:43,594 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 21:54:43,595 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 21:54:43,597 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 21:54:43,597 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 21:54:43,598 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 21:54:43,599 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 21:54:43,599 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 21:54:43,600 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 21:54:43,600 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 21:54:43,601 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 21:54:43,602 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 21:54:43,602 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 21:54:43,603 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 21:54:43,604 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 21:54:43,605 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 21:54:43,606 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 21:54:43,607 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 21:54:43,607 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 21:54:43,610 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 21:54:43,610 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 21:54:43,610 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 21:54:43,611 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 21:54:43,611 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 21:54:43,611 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 21:54:43,612 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 21:54:43,612 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 21:54:43,613 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 21:54:43,613 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 21:54:43,614 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 21:54:43,614 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 21:54:43,614 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 21:54:43,614 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 21:54:43,615 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 21:54:43,615 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 21:54:43,616 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 21:54:43,616 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e52b576a-99c9-4aeb-ad52-d8eb5417b1e1/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-12-13 21:54:43,630 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 21:54:43,630 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 21:54:43,630 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 21:54:43,630 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 21:54:43,631 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 21:54:43,631 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 21:54:43,631 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 21:54:43,631 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 21:54:43,631 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 21:54:43,631 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 21:54:43,632 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 21:54:43,632 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 21:54:43,632 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 21:54:43,632 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 21:54:43,632 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 21:54:43,632 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 21:54:43,632 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 21:54:43,632 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 21:54:43,632 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 21:54:43,633 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 21:54:43,633 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 21:54:43,633 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 21:54:43,633 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 21:54:43,633 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 21:54:43,633 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 21:54:43,633 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 21:54:43,633 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 21:54:43,633 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 21:54:43,634 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 21:54:43,634 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 21:54:43,634 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 21:54:43,634 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 21:54:43,634 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 21:54:43,634 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 21:54:43,634 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 21:54:43,634 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e52b576a-99c9-4aeb-ad52-d8eb5417b1e1/bin/uautomizer-uyxdKDjOR8/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e52b576a-99c9-4aeb-ad52-d8eb5417b1e1/bin/uautomizer-uyxdKDjOR8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b4ef8e9ed2cd06e3f1b2681e4efb1f48663612c7770f819d08e3f1f515d36787 [2022-12-13 21:54:43,799 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 21:54:43,816 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 21:54:43,818 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 21:54:43,819 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 21:54:43,819 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 21:54:43,820 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e52b576a-99c9-4aeb-ad52-d8eb5417b1e1/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.14.cil.c [2022-12-13 21:54:46,423 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 21:54:46,824 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 21:54:46,824 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e52b576a-99c9-4aeb-ad52-d8eb5417b1e1/sv-benchmarks/c/combinations/Problem05_label46+token_ring.14.cil.c [2022-12-13 21:54:46,856 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e52b576a-99c9-4aeb-ad52-d8eb5417b1e1/bin/uautomizer-uyxdKDjOR8/data/da9d02529/ed3df65c56ee4d898bef24f9deb602c7/FLAG27894befb [2022-12-13 21:54:46,867 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e52b576a-99c9-4aeb-ad52-d8eb5417b1e1/bin/uautomizer-uyxdKDjOR8/data/da9d02529/ed3df65c56ee4d898bef24f9deb602c7 [2022-12-13 21:54:46,869 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 21:54:46,870 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 21:54:46,871 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 21:54:46,871 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 21:54:46,874 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 21:54:46,874 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 09:54:46" (1/1) ... [2022-12-13 21:54:46,875 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@107de3e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:54:46, skipping insertion in model container [2022-12-13 21:54:46,875 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 09:54:46" (1/1) ... [2022-12-13 21:54:46,881 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 21:54:47,052 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 21:54:48,417 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e52b576a-99c9-4aeb-ad52-d8eb5417b1e1/sv-benchmarks/c/combinations/Problem05_label46+token_ring.14.cil.c[382357,382370] [2022-12-13 21:54:48,436 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e52b576a-99c9-4aeb-ad52-d8eb5417b1e1/sv-benchmarks/c/combinations/Problem05_label46+token_ring.14.cil.c[383339,383352] [2022-12-13 21:54:48,705 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 21:54:48,713 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 21:54:49,513 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e52b576a-99c9-4aeb-ad52-d8eb5417b1e1/sv-benchmarks/c/combinations/Problem05_label46+token_ring.14.cil.c[382357,382370] [2022-12-13 21:54:49,515 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e52b576a-99c9-4aeb-ad52-d8eb5417b1e1/sv-benchmarks/c/combinations/Problem05_label46+token_ring.14.cil.c[383339,383352] [2022-12-13 21:54:49,530 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 21:54:49,567 INFO L208 MainTranslator]: Completed translation [2022-12-13 21:54:49,567 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:54:49 WrapperNode [2022-12-13 21:54:49,567 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 21:54:49,568 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 21:54:49,568 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 21:54:49,568 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 21:54:49,573 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:54:49" (1/1) ... [2022-12-13 21:54:49,626 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:54:49" (1/1) ... [2022-12-13 21:54:49,895 INFO L138 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 13202 [2022-12-13 21:54:49,896 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 21:54:49,896 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 21:54:49,896 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 21:54:49,896 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 21:54:49,903 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:54:49" (1/1) ... [2022-12-13 21:54:49,904 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:54:49" (1/1) ... [2022-12-13 21:54:49,959 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:54:49" (1/1) ... [2022-12-13 21:54:49,959 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:54:49" (1/1) ... [2022-12-13 21:54:50,087 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:54:49" (1/1) ... [2022-12-13 21:54:50,119 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:54:49" (1/1) ... [2022-12-13 21:54:50,132 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:54:49" (1/1) ... [2022-12-13 21:54:50,155 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:54:49" (1/1) ... [2022-12-13 21:54:50,206 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 21:54:50,207 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 21:54:50,207 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 21:54:50,207 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 21:54:50,208 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:54:49" (1/1) ... [2022-12-13 21:54:50,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 21:54:50,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e52b576a-99c9-4aeb-ad52-d8eb5417b1e1/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:54:50,236 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e52b576a-99c9-4aeb-ad52-d8eb5417b1e1/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 21:54:50,238 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e52b576a-99c9-4aeb-ad52-d8eb5417b1e1/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 21:54:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 21:54:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-13 21:54:50,271 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-13 21:54:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-13 21:54:50,271 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-13 21:54:50,271 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-13 21:54:50,272 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-13 21:54:50,272 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-12-13 21:54:50,272 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-12-13 21:54:50,272 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-13 21:54:50,272 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-13 21:54:50,272 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-13 21:54:50,272 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-13 21:54:50,272 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-13 21:54:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-13 21:54:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 21:54:50,273 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 21:54:50,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 21:54:50,396 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 21:54:50,398 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 21:54:56,191 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 21:54:56,210 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 21:54:56,210 INFO L300 CfgBuilder]: Removed 16 assume(true) statements. [2022-12-13 21:54:56,214 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:54:56 BoogieIcfgContainer [2022-12-13 21:54:56,214 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 21:54:56,216 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 21:54:56,216 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 21:54:56,218 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 21:54:56,218 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 09:54:46" (1/3) ... [2022-12-13 21:54:56,219 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3375b9ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 09:54:56, skipping insertion in model container [2022-12-13 21:54:56,219 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:54:49" (2/3) ... [2022-12-13 21:54:56,219 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3375b9ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 09:54:56, skipping insertion in model container [2022-12-13 21:54:56,219 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:54:56" (3/3) ... [2022-12-13 21:54:56,220 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.14.cil.c [2022-12-13 21:54:56,234 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 21:54:56,234 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-13 21:54:56,307 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 21:54:56,311 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4af36afb, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 21:54:56,311 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-13 21:54:56,321 INFO L276 IsEmpty]: Start isEmpty. Operand has 2571 states, 2533 states have (on average 1.843268851164627) internal successors, (4669), 2538 states have internal predecessors, (4669), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2022-12-13 21:54:56,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 21:54:56,334 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:54:56,335 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:54:56,335 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:54:56,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:54:56,339 INFO L85 PathProgramCache]: Analyzing trace with hash 1261108038, now seen corresponding path program 1 times [2022-12-13 21:54:56,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:54:56,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790605292] [2022-12-13 21:54:56,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:54:56,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:54:56,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:54:56,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:54:56,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:54:56,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 21:54:56,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:54:56,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 21:54:56,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:54:56,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 21:54:56,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:54:56,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 21:54:56,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:54:56,739 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:54:56,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:54:56,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790605292] [2022-12-13 21:54:56,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790605292] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:54:56,740 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:54:56,740 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 21:54:56,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168232869] [2022-12-13 21:54:56,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:54:56,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 21:54:56,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:54:56,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 21:54:56,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 21:54:56,784 INFO L87 Difference]: Start difference. First operand has 2571 states, 2533 states have (on average 1.843268851164627) internal successors, (4669), 2538 states have internal predecessors, (4669), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:54:58,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:54:58,826 INFO L93 Difference]: Finished difference Result 5277 states and 9684 transitions. [2022-12-13 21:54:58,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 21:54:58,828 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 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 179 [2022-12-13 21:54:58,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:54:58,845 INFO L225 Difference]: With dead ends: 5277 [2022-12-13 21:54:58,846 INFO L226 Difference]: Without dead ends: 2645 [2022-12-13 21:54:58,852 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-13 21:54:58,854 INFO L413 NwaCegarLoop]: 4377 mSDtfsCounter, 1048 mSDsluCounter, 12475 mSDsCounter, 0 mSdLazyCounter, 1037 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1072 SdHoareTripleChecker+Valid, 16852 SdHoareTripleChecker+Invalid, 1097 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1037 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-12-13 21:54:58,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1072 Valid, 16852 Invalid, 1097 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [60 Valid, 1037 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-12-13 21:54:58,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2645 states. [2022-12-13 21:54:58,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2645 to 2503. [2022-12-13 21:54:58,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2503 states, 2467 states have (on average 1.8265099310903932) internal successors, (4506), 2470 states have internal predecessors, (4506), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-12-13 21:54:58,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2503 states to 2503 states and 4560 transitions. [2022-12-13 21:54:58,962 INFO L78 Accepts]: Start accepts. Automaton has 2503 states and 4560 transitions. Word has length 179 [2022-12-13 21:54:58,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:54:58,962 INFO L495 AbstractCegarLoop]: Abstraction has 2503 states and 4560 transitions. [2022-12-13 21:54:58,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:54:58,963 INFO L276 IsEmpty]: Start isEmpty. Operand 2503 states and 4560 transitions. [2022-12-13 21:54:58,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 21:54:58,966 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:54:58,966 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:54:58,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 21:54:58,967 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:54:58,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:54:58,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1530760952, now seen corresponding path program 1 times [2022-12-13 21:54:58,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:54:58,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437879368] [2022-12-13 21:54:58,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:54:58,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:54:58,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:54:59,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:54:59,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:54:59,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 21:54:59,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:54:59,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 21:54:59,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:54:59,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 21:54:59,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:54:59,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 21:54:59,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:54:59,157 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:54:59,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:54:59,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437879368] [2022-12-13 21:54:59,158 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437879368] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:54:59,158 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:54:59,158 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 21:54:59,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358884666] [2022-12-13 21:54:59,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:54:59,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 21:54:59,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:54:59,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 21:54:59,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 21:54:59,161 INFO L87 Difference]: Start difference. First operand 2503 states and 4560 transitions. Second operand has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:55:00,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:55:00,812 INFO L93 Difference]: Finished difference Result 3012 states and 5382 transitions. [2022-12-13 21:55:00,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 21:55:00,813 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 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 179 [2022-12-13 21:55:00,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:55:00,823 INFO L225 Difference]: With dead ends: 3012 [2022-12-13 21:55:00,824 INFO L226 Difference]: Without dead ends: 2645 [2022-12-13 21:55:00,826 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-12-13 21:55:00,827 INFO L413 NwaCegarLoop]: 4307 mSDtfsCounter, 1034 mSDsluCounter, 12272 mSDsCounter, 0 mSdLazyCounter, 1036 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1058 SdHoareTripleChecker+Valid, 16579 SdHoareTripleChecker+Invalid, 1096 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1036 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-12-13 21:55:00,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1058 Valid, 16579 Invalid, 1096 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1036 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-12-13 21:55:00,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2645 states. [2022-12-13 21:55:00,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2645 to 2503. [2022-12-13 21:55:00,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2503 states, 2467 states have (on average 1.8261045804620997) internal successors, (4505), 2470 states have internal predecessors, (4505), 28 states have call successors, (28), 7 states have call predecessors, (28), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2022-12-13 21:55:00,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2503 states to 2503 states and 4559 transitions. [2022-12-13 21:55:00,919 INFO L78 Accepts]: Start accepts. Automaton has 2503 states and 4559 transitions. Word has length 179 [2022-12-13 21:55:00,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:55:00,919 INFO L495 AbstractCegarLoop]: Abstraction has 2503 states and 4559 transitions. [2022-12-13 21:55:00,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.6) internal successors, (168), 3 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:55:00,920 INFO L276 IsEmpty]: Start isEmpty. Operand 2503 states and 4559 transitions. [2022-12-13 21:55:00,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 21:55:00,922 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:55:00,923 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:55:00,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 21:55:00,923 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:55:00,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:55:00,924 INFO L85 PathProgramCache]: Analyzing trace with hash -2101032758, now seen corresponding path program 1 times [2022-12-13 21:55:00,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:55:00,924 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416723287] [2022-12-13 21:55:00,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:55:00,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:55:00,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:01,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:55:01,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:01,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 21:55:01,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:01,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 21:55:01,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:01,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 21:55:01,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:01,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 21:55:01,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:01,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:55:01,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:55:01,169 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416723287] [2022-12-13 21:55:01,169 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416723287] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:55:01,170 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:55:01,170 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 21:55:01,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334292798] [2022-12-13 21:55:01,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:55:01,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 21:55:01,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:55:01,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 21:55:01,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 21:55:01,172 INFO L87 Difference]: Start difference. First operand 2503 states and 4559 transitions. Second operand has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:55:03,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:55:03,812 INFO L93 Difference]: Finished difference Result 3529 states and 6222 transitions. [2022-12-13 21:55:03,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 21:55:03,812 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 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 179 [2022-12-13 21:55:03,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:55:03,821 INFO L225 Difference]: With dead ends: 3529 [2022-12-13 21:55:03,821 INFO L226 Difference]: Without dead ends: 3167 [2022-12-13 21:55:03,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-12-13 21:55:03,823 INFO L413 NwaCegarLoop]: 4312 mSDtfsCounter, 5529 mSDsluCounter, 12838 mSDsCounter, 0 mSdLazyCounter, 2379 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5548 SdHoareTripleChecker+Valid, 17150 SdHoareTripleChecker+Invalid, 2495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-12-13 21:55:03,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5548 Valid, 17150 Invalid, 2495 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [116 Valid, 2379 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-12-13 21:55:03,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3167 states. [2022-12-13 21:55:03,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3167 to 2882. [2022-12-13 21:55:03,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2882 states, 2818 states have (on average 1.798083747338538) internal successors, (5067), 2822 states have internal predecessors, (5067), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2022-12-13 21:55:03,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2882 states to 2882 states and 5166 transitions. [2022-12-13 21:55:03,908 INFO L78 Accepts]: Start accepts. Automaton has 2882 states and 5166 transitions. Word has length 179 [2022-12-13 21:55:03,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:55:03,909 INFO L495 AbstractCegarLoop]: Abstraction has 2882 states and 5166 transitions. [2022-12-13 21:55:03,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.0) internal successors, (168), 4 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:55:03,909 INFO L276 IsEmpty]: Start isEmpty. Operand 2882 states and 5166 transitions. [2022-12-13 21:55:03,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 21:55:03,910 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:55:03,911 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:55:03,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 21:55:03,911 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:55:03,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:55:03,911 INFO L85 PathProgramCache]: Analyzing trace with hash 808194758, now seen corresponding path program 1 times [2022-12-13 21:55:03,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:55:03,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029444825] [2022-12-13 21:55:03,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:55:03,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:55:03,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:04,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:55:04,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:04,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 21:55:04,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:04,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 21:55:04,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:04,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 21:55:04,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:04,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 21:55:04,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:04,119 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:55:04,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:55:04,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029444825] [2022-12-13 21:55:04,119 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029444825] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:55:04,120 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:55:04,120 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:55:04,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878014585] [2022-12-13 21:55:04,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:55:04,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:55:04,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:55:04,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:55:04,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:55:04,121 INFO L87 Difference]: Start difference. First operand 2882 states and 5166 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:55:07,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:55:07,560 INFO L93 Difference]: Finished difference Result 4448 states and 7708 transitions. [2022-12-13 21:55:07,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 21:55:07,561 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2022-12-13 21:55:07,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:55:07,571 INFO L225 Difference]: With dead ends: 4448 [2022-12-13 21:55:07,571 INFO L226 Difference]: Without dead ends: 3707 [2022-12-13 21:55:07,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 21:55:07,575 INFO L413 NwaCegarLoop]: 4522 mSDtfsCounter, 5562 mSDsluCounter, 17748 mSDsCounter, 0 mSdLazyCounter, 3597 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5581 SdHoareTripleChecker+Valid, 22270 SdHoareTripleChecker+Invalid, 3664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3597 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-12-13 21:55:07,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5581 Valid, 22270 Invalid, 3664 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3597 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-12-13 21:55:07,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3707 states. [2022-12-13 21:55:07,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3707 to 3234. [2022-12-13 21:55:07,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3234 states, 3142 states have (on average 1.7743475493316359) internal successors, (5575), 3147 states have internal predecessors, (5575), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2022-12-13 21:55:07,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3234 states to 3234 states and 5718 transitions. [2022-12-13 21:55:07,701 INFO L78 Accepts]: Start accepts. Automaton has 3234 states and 5718 transitions. Word has length 179 [2022-12-13 21:55:07,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:55:07,702 INFO L495 AbstractCegarLoop]: Abstraction has 3234 states and 5718 transitions. [2022-12-13 21:55:07,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:55:07,702 INFO L276 IsEmpty]: Start isEmpty. Operand 3234 states and 5718 transitions. [2022-12-13 21:55:07,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 21:55:07,705 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:55:07,705 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:55:07,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 21:55:07,706 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:55:07,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:55:07,706 INFO L85 PathProgramCache]: Analyzing trace with hash -961276856, now seen corresponding path program 1 times [2022-12-13 21:55:07,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:55:07,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202270024] [2022-12-13 21:55:07,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:55:07,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:55:07,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:07,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:55:07,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:07,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 21:55:07,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:07,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 21:55:07,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:07,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 21:55:07,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:07,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 21:55:07,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:07,918 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:55:07,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:55:07,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202270024] [2022-12-13 21:55:07,918 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202270024] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:55:07,918 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:55:07,918 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:55:07,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828604932] [2022-12-13 21:55:07,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:55:07,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:55:07,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:55:07,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:55:07,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:55:07,919 INFO L87 Difference]: Start difference. First operand 3234 states and 5718 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:55:11,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:55:11,173 INFO L93 Difference]: Finished difference Result 5803 states and 9880 transitions. [2022-12-13 21:55:11,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 21:55:11,174 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2022-12-13 21:55:11,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:55:11,185 INFO L225 Difference]: With dead ends: 5803 [2022-12-13 21:55:11,185 INFO L226 Difference]: Without dead ends: 4710 [2022-12-13 21:55:11,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 21:55:11,189 INFO L413 NwaCegarLoop]: 4317 mSDtfsCounter, 5676 mSDsluCounter, 17090 mSDsCounter, 0 mSdLazyCounter, 3185 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5695 SdHoareTripleChecker+Valid, 21407 SdHoareTripleChecker+Invalid, 3292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 3185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2022-12-13 21:55:11,189 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5695 Valid, 21407 Invalid, 3292 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [107 Valid, 3185 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2022-12-13 21:55:11,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4710 states. [2022-12-13 21:55:11,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4710 to 3939. [2022-12-13 21:55:11,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3939 states, 3791 states have (on average 1.738855183328937) internal successors, (6592), 3798 states have internal predecessors, (6592), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2022-12-13 21:55:11,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3939 states to 3939 states and 6827 transitions. [2022-12-13 21:55:11,375 INFO L78 Accepts]: Start accepts. Automaton has 3939 states and 6827 transitions. Word has length 179 [2022-12-13 21:55:11,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:55:11,375 INFO L495 AbstractCegarLoop]: Abstraction has 3939 states and 6827 transitions. [2022-12-13 21:55:11,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:55:11,376 INFO L276 IsEmpty]: Start isEmpty. Operand 3939 states and 6827 transitions. [2022-12-13 21:55:11,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 21:55:11,378 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:55:11,378 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:55:11,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 21:55:11,378 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:55:11,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:55:11,379 INFO L85 PathProgramCache]: Analyzing trace with hash -1572545914, now seen corresponding path program 1 times [2022-12-13 21:55:11,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:55:11,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50339890] [2022-12-13 21:55:11,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:55:11,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:55:11,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:11,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:55:11,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:11,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 21:55:11,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:11,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 21:55:11,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:11,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 21:55:11,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:11,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 21:55:11,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:11,570 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:55:11,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:55:11,571 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50339890] [2022-12-13 21:55:11,571 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50339890] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:55:11,571 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:55:11,571 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:55:11,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075130875] [2022-12-13 21:55:11,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:55:11,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:55:11,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:55:11,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:55:11,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:55:11,572 INFO L87 Difference]: Start difference. First operand 3939 states and 6827 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:55:15,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:55:15,174 INFO L93 Difference]: Finished difference Result 8408 states and 14029 transitions. [2022-12-13 21:55:15,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 21:55:15,174 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2022-12-13 21:55:15,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:55:15,198 INFO L225 Difference]: With dead ends: 8408 [2022-12-13 21:55:15,198 INFO L226 Difference]: Without dead ends: 6610 [2022-12-13 21:55:15,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 21:55:15,206 INFO L413 NwaCegarLoop]: 4520 mSDtfsCounter, 5560 mSDsluCounter, 17748 mSDsCounter, 0 mSdLazyCounter, 3586 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5579 SdHoareTripleChecker+Valid, 22268 SdHoareTripleChecker+Invalid, 3655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-12-13 21:55:15,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5579 Valid, 22268 Invalid, 3655 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [69 Valid, 3586 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-12-13 21:55:15,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6610 states. [2022-12-13 21:55:15,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6610 to 5350. [2022-12-13 21:55:15,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5350 states, 5090 states have (on average 1.694695481335953) internal successors, (8626), 5101 states have internal predecessors, (8626), 196 states have call successors, (196), 55 states have call predecessors, (196), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2022-12-13 21:55:15,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5350 states to 5350 states and 9051 transitions. [2022-12-13 21:55:15,546 INFO L78 Accepts]: Start accepts. Automaton has 5350 states and 9051 transitions. Word has length 179 [2022-12-13 21:55:15,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:55:15,547 INFO L495 AbstractCegarLoop]: Abstraction has 5350 states and 9051 transitions. [2022-12-13 21:55:15,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:55:15,547 INFO L276 IsEmpty]: Start isEmpty. Operand 5350 states and 9051 transitions. [2022-12-13 21:55:15,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 21:55:15,550 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:55:15,550 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:55:15,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 21:55:15,550 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:55:15,551 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:55:15,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1317229704, now seen corresponding path program 1 times [2022-12-13 21:55:15,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:55:15,551 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772544433] [2022-12-13 21:55:15,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:55:15,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:55:15,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:15,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:55:15,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:15,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 21:55:15,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:15,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 21:55:15,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:15,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 21:55:15,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:15,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 21:55:15,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:15,753 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:55:15,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:55:15,753 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772544433] [2022-12-13 21:55:15,753 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772544433] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:55:15,753 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:55:15,753 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:55:15,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965686750] [2022-12-13 21:55:15,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:55:15,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:55:15,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:55:15,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:55:15,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:55:15,755 INFO L87 Difference]: Start difference. First operand 5350 states and 9051 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:55:19,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:55:19,775 INFO L93 Difference]: Finished difference Result 13610 states and 22331 transitions. [2022-12-13 21:55:19,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 21:55:19,776 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2022-12-13 21:55:19,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:55:19,806 INFO L225 Difference]: With dead ends: 13610 [2022-12-13 21:55:19,806 INFO L226 Difference]: Without dead ends: 10401 [2022-12-13 21:55:19,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 21:55:19,814 INFO L413 NwaCegarLoop]: 4520 mSDtfsCounter, 5556 mSDsluCounter, 17748 mSDsCounter, 0 mSdLazyCounter, 3558 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5575 SdHoareTripleChecker+Valid, 22268 SdHoareTripleChecker+Invalid, 3627 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-12-13 21:55:19,814 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5575 Valid, 22268 Invalid, 3627 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [69 Valid, 3558 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-12-13 21:55:19,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10401 states. [2022-12-13 21:55:20,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10401 to 8186. [2022-12-13 21:55:20,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8186 states, 7702 states have (on average 1.6512594131394442) internal successors, (12718), 7721 states have internal predecessors, (12718), 364 states have call successors, (364), 103 states have call predecessors, (364), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2022-12-13 21:55:20,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8186 states to 8186 states and 13541 transitions. [2022-12-13 21:55:20,412 INFO L78 Accepts]: Start accepts. Automaton has 8186 states and 13541 transitions. Word has length 179 [2022-12-13 21:55:20,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:55:20,412 INFO L495 AbstractCegarLoop]: Abstraction has 8186 states and 13541 transitions. [2022-12-13 21:55:20,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:55:20,413 INFO L276 IsEmpty]: Start isEmpty. Operand 8186 states and 13541 transitions. [2022-12-13 21:55:20,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 21:55:20,416 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:55:20,416 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:55:20,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 21:55:20,416 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:55:20,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:55:20,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1531156726, now seen corresponding path program 1 times [2022-12-13 21:55:20,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:55:20,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454642526] [2022-12-13 21:55:20,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:55:20,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:55:20,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:20,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:55:20,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:20,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 21:55:20,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:20,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 21:55:20,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:20,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 21:55:20,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:20,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 21:55:20,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:20,590 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:55:20,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:55:20,591 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454642526] [2022-12-13 21:55:20,591 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454642526] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:55:20,591 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:55:20,591 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:55:20,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120728458] [2022-12-13 21:55:20,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:55:20,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:55:20,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:55:20,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:55:20,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:55:20,592 INFO L87 Difference]: Start difference. First operand 8186 states and 13541 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:55:26,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:55:26,443 INFO L93 Difference]: Finished difference Result 24032 states and 39027 transitions. [2022-12-13 21:55:26,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 21:55:26,443 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2022-12-13 21:55:26,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:55:26,479 INFO L225 Difference]: With dead ends: 24032 [2022-12-13 21:55:26,479 INFO L226 Difference]: Without dead ends: 17987 [2022-12-13 21:55:26,490 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 21:55:26,491 INFO L413 NwaCegarLoop]: 4520 mSDtfsCounter, 5555 mSDsluCounter, 17748 mSDsCounter, 0 mSdLazyCounter, 3545 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5574 SdHoareTripleChecker+Valid, 22268 SdHoareTripleChecker+Invalid, 3614 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-12-13 21:55:26,491 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5574 Valid, 22268 Invalid, 3614 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [69 Valid, 3545 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-12-13 21:55:26,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17987 states. [2022-12-13 21:55:27,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17987 to 13871. [2022-12-13 21:55:27,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13871 states, 12939 states have (on average 1.6168173738310534) internal successors, (20920), 12974 states have internal predecessors, (20920), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2022-12-13 21:55:27,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13871 states to 13871 states and 22593 transitions. [2022-12-13 21:55:27,685 INFO L78 Accepts]: Start accepts. Automaton has 13871 states and 22593 transitions. Word has length 179 [2022-12-13 21:55:27,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:55:27,685 INFO L495 AbstractCegarLoop]: Abstraction has 13871 states and 22593 transitions. [2022-12-13 21:55:27,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:55:27,686 INFO L276 IsEmpty]: Start isEmpty. Operand 13871 states and 22593 transitions. [2022-12-13 21:55:27,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 21:55:27,691 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:55:27,691 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:55:27,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 21:55:27,691 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:55:27,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:55:27,692 INFO L85 PathProgramCache]: Analyzing trace with hash 1840643144, now seen corresponding path program 1 times [2022-12-13 21:55:27,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:55:27,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116388357] [2022-12-13 21:55:27,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:55:27,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:55:27,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:27,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:55:27,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:27,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 21:55:27,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:27,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 21:55:27,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:27,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 21:55:27,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:27,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 21:55:27,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:27,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:55:27,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:55:27,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116388357] [2022-12-13 21:55:27,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116388357] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:55:27,864 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:55:27,864 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:55:27,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632534693] [2022-12-13 21:55:27,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:55:27,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:55:27,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:55:27,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:55:27,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:55:27,866 INFO L87 Difference]: Start difference. First operand 13871 states and 22593 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:55:31,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:55:31,676 INFO L93 Difference]: Finished difference Result 29968 states and 48786 transitions. [2022-12-13 21:55:31,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 21:55:31,677 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2022-12-13 21:55:31,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:55:31,726 INFO L225 Difference]: With dead ends: 29968 [2022-12-13 21:55:31,726 INFO L226 Difference]: Without dead ends: 18238 [2022-12-13 21:55:31,745 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-12-13 21:55:31,746 INFO L413 NwaCegarLoop]: 4262 mSDtfsCounter, 5108 mSDsluCounter, 16780 mSDsCounter, 0 mSdLazyCounter, 1813 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5128 SdHoareTripleChecker+Valid, 21042 SdHoareTripleChecker+Invalid, 1882 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-12-13 21:55:31,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5128 Valid, 21042 Invalid, 1882 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [69 Valid, 1813 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-12-13 21:55:31,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18238 states. [2022-12-13 21:55:32,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18238 to 13871. [2022-12-13 21:55:32,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13871 states, 12939 states have (on average 1.6142669448952778) internal successors, (20887), 12974 states have internal predecessors, (20887), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2022-12-13 21:55:33,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13871 states to 13871 states and 22560 transitions. [2022-12-13 21:55:33,022 INFO L78 Accepts]: Start accepts. Automaton has 13871 states and 22560 transitions. Word has length 179 [2022-12-13 21:55:33,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:55:33,022 INFO L495 AbstractCegarLoop]: Abstraction has 13871 states and 22560 transitions. [2022-12-13 21:55:33,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:55:33,023 INFO L276 IsEmpty]: Start isEmpty. Operand 13871 states and 22560 transitions. [2022-12-13 21:55:33,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 21:55:33,027 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:55:33,027 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:55:33,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 21:55:33,028 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:55:33,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:55:33,028 INFO L85 PathProgramCache]: Analyzing trace with hash -2068461750, now seen corresponding path program 1 times [2022-12-13 21:55:33,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:55:33,028 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988775680] [2022-12-13 21:55:33,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:55:33,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:55:33,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:33,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:55:33,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:33,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 21:55:33,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:33,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 21:55:33,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:33,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 21:55:33,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:33,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 21:55:33,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:33,214 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:55:33,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:55:33,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988775680] [2022-12-13 21:55:33,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988775680] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:55:33,215 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:55:33,215 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:55:33,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176471306] [2022-12-13 21:55:33,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:55:33,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:55:33,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:55:33,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:55:33,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:55:33,217 INFO L87 Difference]: Start difference. First operand 13871 states and 22560 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:55:40,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:55:40,587 INFO L93 Difference]: Finished difference Result 44841 states and 72377 transitions. [2022-12-13 21:55:40,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 21:55:40,587 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2022-12-13 21:55:40,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:55:40,655 INFO L225 Difference]: With dead ends: 44841 [2022-12-13 21:55:40,655 INFO L226 Difference]: Without dead ends: 33111 [2022-12-13 21:55:40,678 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 21:55:40,679 INFO L413 NwaCegarLoop]: 4520 mSDtfsCounter, 5547 mSDsluCounter, 17748 mSDsCounter, 0 mSdLazyCounter, 3507 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5566 SdHoareTripleChecker+Valid, 22268 SdHoareTripleChecker+Invalid, 3576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-12-13 21:55:40,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5566 Valid, 22268 Invalid, 3576 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [69 Valid, 3507 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-12-13 21:55:40,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33111 states. [2022-12-13 21:55:43,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33111 to 25305. [2022-12-13 21:55:43,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25305 states, 23477 states have (on average 1.5904502278826085) internal successors, (37339), 23544 states have internal predecessors, (37339), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2022-12-13 21:55:43,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25305 states to 25305 states and 40874 transitions. [2022-12-13 21:55:43,488 INFO L78 Accepts]: Start accepts. Automaton has 25305 states and 40874 transitions. Word has length 179 [2022-12-13 21:55:43,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:55:43,488 INFO L495 AbstractCegarLoop]: Abstraction has 25305 states and 40874 transitions. [2022-12-13 21:55:43,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:55:43,489 INFO L276 IsEmpty]: Start isEmpty. Operand 25305 states and 40874 transitions. [2022-12-13 21:55:43,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 21:55:43,495 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:55:43,495 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:55:43,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 21:55:43,496 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:55:43,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:55:43,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1961858056, now seen corresponding path program 1 times [2022-12-13 21:55:43,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:55:43,496 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554856813] [2022-12-13 21:55:43,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:55:43,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:55:43,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:43,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:55:43,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:43,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 21:55:43,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:43,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 21:55:43,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:43,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 21:55:43,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:43,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 21:55:43,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:55:43,677 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:55:43,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:55:43,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554856813] [2022-12-13 21:55:43,677 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554856813] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:55:43,677 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:55:43,677 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:55:43,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878415450] [2022-12-13 21:55:43,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:55:43,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:55:43,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:55:43,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:55:43,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:55:43,679 INFO L87 Difference]: Start difference. First operand 25305 states and 40874 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:55:55,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:55:55,665 INFO L93 Difference]: Finished difference Result 86529 states and 139953 transitions. [2022-12-13 21:55:55,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 21:55:55,666 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2022-12-13 21:55:55,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:55:55,809 INFO L225 Difference]: With dead ends: 86529 [2022-12-13 21:55:55,809 INFO L226 Difference]: Without dead ends: 63365 [2022-12-13 21:55:55,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 21:55:55,856 INFO L413 NwaCegarLoop]: 4520 mSDtfsCounter, 5546 mSDsluCounter, 17748 mSDsCounter, 0 mSdLazyCounter, 3494 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5565 SdHoareTripleChecker+Valid, 22268 SdHoareTripleChecker+Invalid, 3563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 3494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-12-13 21:55:55,856 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5565 Valid, 22268 Invalid, 3563 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [69 Valid, 3494 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-12-13 21:55:55,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63365 states. [2022-12-13 21:56:01,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63365 to 48234. [2022-12-13 21:56:01,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48234 states, 44614 states have (on average 1.5764782355314475) internal successors, (70333), 44745 states have internal predecessors, (70333), 2716 states have call successors, (2716), 775 states have call predecessors, (2716), 902 states have return successors, (5029), 2841 states have call predecessors, (5029), 2714 states have call successors, (5029) [2022-12-13 21:56:01,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48234 states to 48234 states and 78078 transitions. [2022-12-13 21:56:01,583 INFO L78 Accepts]: Start accepts. Automaton has 48234 states and 78078 transitions. Word has length 179 [2022-12-13 21:56:01,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:56:01,583 INFO L495 AbstractCegarLoop]: Abstraction has 48234 states and 78078 transitions. [2022-12-13 21:56:01,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:56:01,583 INFO L276 IsEmpty]: Start isEmpty. Operand 48234 states and 78078 transitions. [2022-12-13 21:56:01,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 21:56:01,595 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:56:01,595 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:56:01,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 21:56:01,595 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:56:01,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:56:01,595 INFO L85 PathProgramCache]: Analyzing trace with hash -401983606, now seen corresponding path program 1 times [2022-12-13 21:56:01,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:56:01,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280853410] [2022-12-13 21:56:01,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:56:01,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:56:01,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:56:01,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:56:01,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:56:01,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 21:56:01,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:56:01,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 21:56:01,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:56:01,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 21:56:01,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:56:01,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 21:56:01,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:56:01,774 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:56:01,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:56:01,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280853410] [2022-12-13 21:56:01,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280853410] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:56:01,775 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:56:01,775 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:56:01,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574675078] [2022-12-13 21:56:01,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:56:01,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:56:01,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:56:01,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:56:01,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:56:01,776 INFO L87 Difference]: Start difference. First operand 48234 states and 78078 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:56:23,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:56:23,365 INFO L93 Difference]: Finished difference Result 169904 states and 276951 transitions. [2022-12-13 21:56:23,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 21:56:23,366 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2022-12-13 21:56:23,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:56:23,715 INFO L225 Difference]: With dead ends: 169904 [2022-12-13 21:56:23,715 INFO L226 Difference]: Without dead ends: 123811 [2022-12-13 21:56:23,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-12-13 21:56:23,829 INFO L413 NwaCegarLoop]: 4317 mSDtfsCounter, 5649 mSDsluCounter, 17090 mSDsCounter, 0 mSdLazyCounter, 3109 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5668 SdHoareTripleChecker+Valid, 21407 SdHoareTripleChecker+Invalid, 3216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 3109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-12-13 21:56:23,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5668 Valid, 21407 Invalid, 3216 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [107 Valid, 3109 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-12-13 21:56:23,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123811 states. [2022-12-13 21:56:35,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123811 to 94219. [2022-12-13 21:56:35,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94219 states, 87015 states have (on average 1.5688214675630638) internal successors, (136511), 87274 states have internal predecessors, (136511), 5404 states have call successors, (5404), 1543 states have call predecessors, (5404), 1798 states have return successors, (12219), 5657 states have call predecessors, (12219), 5402 states have call successors, (12219) [2022-12-13 21:56:35,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94219 states to 94219 states and 154134 transitions. [2022-12-13 21:56:35,322 INFO L78 Accepts]: Start accepts. Automaton has 94219 states and 154134 transitions. Word has length 179 [2022-12-13 21:56:35,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:56:35,323 INFO L495 AbstractCegarLoop]: Abstraction has 94219 states and 154134 transitions. [2022-12-13 21:56:35,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:56:35,323 INFO L276 IsEmpty]: Start isEmpty. Operand 94219 states and 154134 transitions. [2022-12-13 21:56:35,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 21:56:35,348 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:56:35,348 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:56:35,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 21:56:35,349 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:56:35,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:56:35,349 INFO L85 PathProgramCache]: Analyzing trace with hash -1725162552, now seen corresponding path program 1 times [2022-12-13 21:56:35,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:56:35,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880125612] [2022-12-13 21:56:35,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:56:35,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:56:35,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:56:35,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:56:35,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:56:35,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 21:56:35,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:56:35,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 21:56:35,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:56:35,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 21:56:35,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:56:35,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 21:56:35,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:56:35,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:56:35,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:56:35,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880125612] [2022-12-13 21:56:35,507 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880125612] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:56:35,507 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:56:35,507 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:56:35,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097029589] [2022-12-13 21:56:35,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:56:35,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:56:35,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:56:35,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:56:35,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:56:35,508 INFO L87 Difference]: Start difference. First operand 94219 states and 154134 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:56:56,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:56:56,876 INFO L93 Difference]: Finished difference Result 217760 states and 362937 transitions. [2022-12-13 21:56:56,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 21:56:56,876 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2022-12-13 21:56:56,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:56:57,320 INFO L225 Difference]: With dead ends: 217760 [2022-12-13 21:56:57,320 INFO L226 Difference]: Without dead ends: 125682 [2022-12-13 21:56:57,480 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-12-13 21:56:57,480 INFO L413 NwaCegarLoop]: 4262 mSDtfsCounter, 5282 mSDsluCounter, 12624 mSDsCounter, 0 mSdLazyCounter, 1606 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5302 SdHoareTripleChecker+Valid, 16886 SdHoareTripleChecker+Invalid, 1703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1606 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-12-13 21:56:57,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5302 Valid, 16886 Invalid, 1703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1606 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-12-13 21:56:57,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125682 states. [2022-12-13 21:57:09,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125682 to 94219. [2022-12-13 21:57:09,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94219 states, 87015 states have (on average 1.5658679538010687) internal successors, (136254), 87274 states have internal predecessors, (136254), 5404 states have call successors, (5404), 1543 states have call predecessors, (5404), 1798 states have return successors, (12219), 5657 states have call predecessors, (12219), 5402 states have call successors, (12219) [2022-12-13 21:57:09,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94219 states to 94219 states and 153877 transitions. [2022-12-13 21:57:09,826 INFO L78 Accepts]: Start accepts. Automaton has 94219 states and 153877 transitions. Word has length 179 [2022-12-13 21:57:09,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:57:09,826 INFO L495 AbstractCegarLoop]: Abstraction has 94219 states and 153877 transitions. [2022-12-13 21:57:09,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:57:09,826 INFO L276 IsEmpty]: Start isEmpty. Operand 94219 states and 153877 transitions. [2022-12-13 21:57:09,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 21:57:09,850 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:57:09,850 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:57:09,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-13 21:57:09,850 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:57:09,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:57:09,851 INFO L85 PathProgramCache]: Analyzing trace with hash 171816906, now seen corresponding path program 1 times [2022-12-13 21:57:09,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:57:09,851 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101106994] [2022-12-13 21:57:09,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:57:09,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:57:09,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:57:09,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:57:09,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:57:09,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 21:57:09,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:57:10,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 21:57:10,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:57:10,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 21:57:10,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:57:10,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 21:57:10,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:57:10,026 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:57:10,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:57:10,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101106994] [2022-12-13 21:57:10,026 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101106994] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:57:10,026 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:57:10,026 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:57:10,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373061442] [2022-12-13 21:57:10,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:57:10,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:57:10,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:57:10,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:57:10,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:57:10,027 INFO L87 Difference]: Start difference. First operand 94219 states and 153877 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:58:14,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 21:58:14,334 INFO L93 Difference]: Finished difference Result 381451 states and 623907 transitions. [2022-12-13 21:58:14,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 21:58:14,334 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2022-12-13 21:58:14,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 21:58:15,262 INFO L225 Difference]: With dead ends: 381451 [2022-12-13 21:58:15,263 INFO L226 Difference]: Without dead ends: 289373 [2022-12-13 21:58:15,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 21:58:15,535 INFO L413 NwaCegarLoop]: 4518 mSDtfsCounter, 6025 mSDsluCounter, 17740 mSDsCounter, 0 mSdLazyCounter, 3417 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6057 SdHoareTripleChecker+Valid, 22258 SdHoareTripleChecker+Invalid, 3491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 3417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-12-13 21:58:15,535 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6057 Valid, 22258 Invalid, 3491 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [74 Valid, 3417 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-12-13 21:58:15,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289373 states. [2022-12-13 21:58:42,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289373 to 186190. [2022-12-13 21:58:42,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186190 states, 172074 states have (on average 1.5632576682125132) internal successors, (268996), 172589 states have internal predecessors, (268996), 10524 states have call successors, (10524), 3079 states have call predecessors, (10524), 3590 states have return successors, (30717), 11033 states have call predecessors, (30717), 10522 states have call successors, (30717) [2022-12-13 21:58:43,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186190 states to 186190 states and 310237 transitions. [2022-12-13 21:58:43,517 INFO L78 Accepts]: Start accepts. Automaton has 186190 states and 310237 transitions. Word has length 179 [2022-12-13 21:58:43,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 21:58:43,517 INFO L495 AbstractCegarLoop]: Abstraction has 186190 states and 310237 transitions. [2022-12-13 21:58:43,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 21:58:43,517 INFO L276 IsEmpty]: Start isEmpty. Operand 186190 states and 310237 transitions. [2022-12-13 21:58:43,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 21:58:43,566 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 21:58:43,566 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:58:43,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-13 21:58:43,567 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 21:58:43,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:58:43,567 INFO L85 PathProgramCache]: Analyzing trace with hash 598371404, now seen corresponding path program 1 times [2022-12-13 21:58:43,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:58:43,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183641472] [2022-12-13 21:58:43,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:58:43,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:58:43,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:58:43,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 21:58:43,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:58:43,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 21:58:43,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:58:43,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 21:58:43,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:58:43,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 21:58:43,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:58:43,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 21:58:43,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:58:43,719 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:58:43,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:58:43,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183641472] [2022-12-13 21:58:43,720 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183641472] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:58:43,720 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:58:43,720 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 21:58:43,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17600584] [2022-12-13 21:58:43,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:58:43,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 21:58:43,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:58:43,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 21:58:43,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 21:58:43,721 INFO L87 Difference]: Start difference. First operand 186190 states and 310237 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 22:01:00,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 22:01:00,435 INFO L93 Difference]: Finished difference Result 751820 states and 1255597 transitions. [2022-12-13 22:01:00,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 22:01:00,436 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2022-12-13 22:01:00,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 22:01:02,640 INFO L225 Difference]: With dead ends: 751820 [2022-12-13 22:01:02,640 INFO L226 Difference]: Without dead ends: 567771 [2022-12-13 22:01:03,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 22:01:03,318 INFO L413 NwaCegarLoop]: 4517 mSDtfsCounter, 5650 mSDsluCounter, 17737 mSDsCounter, 0 mSdLazyCounter, 4140 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5668 SdHoareTripleChecker+Valid, 22254 SdHoareTripleChecker+Invalid, 4211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 4140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-12-13 22:01:03,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5668 Valid, 22254 Invalid, 4211 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [71 Valid, 4140 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-12-13 22:01:03,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567771 states. [2022-12-13 22:01:59,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567771 to 365775. [2022-12-13 22:01:59,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 365775 states, 338091 states have (on average 1.5604023768748652) internal successors, (527558), 339118 states have internal predecessors, (527558), 20508 states have call successors, (20508), 6151 states have call predecessors, (20508), 7174 states have return successors, (80579), 21529 states have call predecessors, (80579), 20506 states have call successors, (80579) [2022-12-13 22:02:01,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365775 states to 365775 states and 628645 transitions. [2022-12-13 22:02:01,582 INFO L78 Accepts]: Start accepts. Automaton has 365775 states and 628645 transitions. Word has length 179 [2022-12-13 22:02:01,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 22:02:01,582 INFO L495 AbstractCegarLoop]: Abstraction has 365775 states and 628645 transitions. [2022-12-13 22:02:01,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 22:02:01,583 INFO L276 IsEmpty]: Start isEmpty. Operand 365775 states and 628645 transitions. [2022-12-13 22:02:01,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 22:02:01,692 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 22:02:01,692 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 22:02:01,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-13 22:02:01,692 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 22:02:01,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 22:02:01,693 INFO L85 PathProgramCache]: Analyzing trace with hash 57941898, now seen corresponding path program 1 times [2022-12-13 22:02:01,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 22:02:01,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281992686] [2022-12-13 22:02:01,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 22:02:01,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 22:02:01,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 22:02:01,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 22:02:01,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 22:02:01,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 22:02:01,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 22:02:01,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 22:02:01,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 22:02:01,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 22:02:01,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 22:02:01,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 22:02:01,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 22:02:01,853 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 22:02:01,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 22:02:01,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281992686] [2022-12-13 22:02:01,853 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281992686] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 22:02:01,853 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 22:02:01,853 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 22:02:01,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29190389] [2022-12-13 22:02:01,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 22:02:01,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 22:02:01,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 22:02:01,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 22:02:01,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 22:02:01,854 INFO L87 Difference]: Start difference. First operand 365775 states and 628645 transitions. Second operand has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-12-13 22:06:35,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 22:06:35,670 INFO L93 Difference]: Finished difference Result 1470795 states and 2534339 transitions. [2022-12-13 22:06:35,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 22:06:35,670 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.0) internal successors, (168), 5 states have internal predecessors, (168), 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 179 [2022-12-13 22:06:35,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 22:06:41,109 INFO L225 Difference]: With dead ends: 1470795 [2022-12-13 22:06:41,110 INFO L226 Difference]: Without dead ends: 1107161 [2022-12-13 22:06:42,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-12-13 22:06:42,881 INFO L413 NwaCegarLoop]: 4518 mSDtfsCounter, 5945 mSDsluCounter, 17740 mSDsCounter, 0 mSdLazyCounter, 3391 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5977 SdHoareTripleChecker+Valid, 22258 SdHoareTripleChecker+Invalid, 3465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 3391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-12-13 22:06:42,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5977 Valid, 22258 Invalid, 3465 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [74 Valid, 3391 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-12-13 22:06:43,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1107161 states.