./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+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_68cdbefa-437e-4183-b0b2-ea39300add63/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68cdbefa-437e-4183-b0b2-ea39300add63/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_68cdbefa-437e-4183-b0b2-ea39300add63/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68cdbefa-437e-4183-b0b2-ea39300add63/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.14.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68cdbefa-437e-4183-b0b2-ea39300add63/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_68cdbefa-437e-4183-b0b2-ea39300add63/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 5c885e36ce67f972719c7330e2fdf8e1794f0d30dd144b261109fa7b0892a972 --- 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 15:26:07,969 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 15:26:07,970 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 15:26:07,983 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 15:26:07,983 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 15:26:07,984 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 15:26:07,984 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 15:26:07,986 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 15:26:08,000 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 15:26:08,001 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 15:26:08,002 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 15:26:08,002 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 15:26:08,003 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 15:26:08,003 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 15:26:08,004 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 15:26:08,005 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 15:26:08,005 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 15:26:08,006 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 15:26:08,007 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 15:26:08,008 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 15:26:08,009 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 15:26:08,010 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 15:26:08,011 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 15:26:08,011 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 15:26:08,013 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 15:26:08,014 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 15:26:08,014 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 15:26:08,014 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 15:26:08,015 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 15:26:08,015 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 15:26:08,016 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 15:26:08,016 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 15:26:08,017 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 15:26:08,017 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 15:26:08,018 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 15:26:08,018 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 15:26:08,018 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 15:26:08,019 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 15:26:08,019 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 15:26:08,019 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 15:26:08,020 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 15:26:08,021 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68cdbefa-437e-4183-b0b2-ea39300add63/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-12-13 15:26:08,035 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 15:26:08,035 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 15:26:08,035 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 15:26:08,035 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 15:26:08,036 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 15:26:08,036 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 15:26:08,036 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 15:26:08,037 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 15:26:08,037 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 15:26:08,037 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 15:26:08,038 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 15:26:08,038 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 15:26:08,038 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 15:26:08,038 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 15:26:08,038 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 15:26:08,038 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 15:26:08,038 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 15:26:08,039 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 15:26:08,039 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 15:26:08,039 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 15:26:08,039 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 15:26:08,039 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 15:26:08,039 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 15:26:08,039 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 15:26:08,040 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 15:26:08,040 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 15:26:08,040 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 15:26:08,040 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 15:26:08,040 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 15:26:08,040 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 15:26:08,040 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 15:26:08,041 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 15:26:08,041 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 15:26:08,041 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 15:26:08,041 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 15:26:08,041 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_68cdbefa-437e-4183-b0b2-ea39300add63/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_68cdbefa-437e-4183-b0b2-ea39300add63/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 -> 5c885e36ce67f972719c7330e2fdf8e1794f0d30dd144b261109fa7b0892a972 [2022-12-13 15:26:08,195 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 15:26:08,221 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 15:26:08,228 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 15:26:08,229 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 15:26:08,229 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 15:26:08,231 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68cdbefa-437e-4183-b0b2-ea39300add63/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.14.cil.c [2022-12-13 15:26:10,775 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 15:26:11,165 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 15:26:11,166 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68cdbefa-437e-4183-b0b2-ea39300add63/sv-benchmarks/c/combinations/Problem05_label45+token_ring.14.cil.c [2022-12-13 15:26:11,196 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68cdbefa-437e-4183-b0b2-ea39300add63/bin/uautomizer-uyxdKDjOR8/data/465a02948/f7d26b3fadc14008b84e2156c6d624e2/FLAG682de962f [2022-12-13 15:26:11,326 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68cdbefa-437e-4183-b0b2-ea39300add63/bin/uautomizer-uyxdKDjOR8/data/465a02948/f7d26b3fadc14008b84e2156c6d624e2 [2022-12-13 15:26:11,329 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 15:26:11,330 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 15:26:11,331 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 15:26:11,331 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 15:26:11,334 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 15:26:11,335 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 03:26:11" (1/1) ... [2022-12-13 15:26:11,335 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46204dad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:26:11, skipping insertion in model container [2022-12-13 15:26:11,335 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 03:26:11" (1/1) ... [2022-12-13 15:26:11,340 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 15:26:11,478 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 15:26:12,817 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_68cdbefa-437e-4183-b0b2-ea39300add63/sv-benchmarks/c/combinations/Problem05_label45+token_ring.14.cil.c[380323,380336] [2022-12-13 15:26:12,837 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_68cdbefa-437e-4183-b0b2-ea39300add63/sv-benchmarks/c/combinations/Problem05_label45+token_ring.14.cil.c[383339,383352] [2022-12-13 15:26:13,076 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 15:26:13,085 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 15:26:13,882 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_68cdbefa-437e-4183-b0b2-ea39300add63/sv-benchmarks/c/combinations/Problem05_label45+token_ring.14.cil.c[380323,380336] [2022-12-13 15:26:13,886 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_68cdbefa-437e-4183-b0b2-ea39300add63/sv-benchmarks/c/combinations/Problem05_label45+token_ring.14.cil.c[383339,383352] [2022-12-13 15:26:13,900 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 15:26:13,937 INFO L208 MainTranslator]: Completed translation [2022-12-13 15:26:13,937 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:26:13 WrapperNode [2022-12-13 15:26:13,937 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 15:26:13,938 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 15:26:13,938 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 15:26:13,938 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 15:26:13,944 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:26:13" (1/1) ... [2022-12-13 15:26:14,000 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:26:13" (1/1) ... [2022-12-13 15:26:14,208 INFO L138 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 13202 [2022-12-13 15:26:14,208 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 15:26:14,209 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 15:26:14,209 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 15:26:14,209 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 15:26:14,216 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:26:13" (1/1) ... [2022-12-13 15:26:14,217 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:26:13" (1/1) ... [2022-12-13 15:26:14,276 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:26:13" (1/1) ... [2022-12-13 15:26:14,276 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:26:13" (1/1) ... [2022-12-13 15:26:14,370 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:26:13" (1/1) ... [2022-12-13 15:26:14,399 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:26:13" (1/1) ... [2022-12-13 15:26:14,413 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:26:13" (1/1) ... [2022-12-13 15:26:14,425 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:26:13" (1/1) ... [2022-12-13 15:26:14,546 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 15:26:14,546 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 15:26:14,547 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 15:26:14,547 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 15:26:14,547 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:26:13" (1/1) ... [2022-12-13 15:26:14,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 15:26:14,563 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68cdbefa-437e-4183-b0b2-ea39300add63/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 15:26:14,574 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68cdbefa-437e-4183-b0b2-ea39300add63/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 15:26:14,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68cdbefa-437e-4183-b0b2-ea39300add63/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 15:26:14,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 15:26:14,612 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-12-13 15:26:14,612 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-12-13 15:26:14,612 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-12-13 15:26:14,612 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-12-13 15:26:14,612 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-12-13 15:26:14,612 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-12-13 15:26:14,613 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-12-13 15:26:14,613 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-12-13 15:26:14,613 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-12-13 15:26:14,613 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-12-13 15:26:14,613 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-12-13 15:26:14,613 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-12-13 15:26:14,613 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-12-13 15:26:14,613 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-12-13 15:26:14,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 15:26:14,614 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 15:26:14,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 15:26:14,738 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 15:26:14,739 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 15:26:20,584 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 15:26:20,607 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 15:26:20,607 INFO L300 CfgBuilder]: Removed 16 assume(true) statements. [2022-12-13 15:26:20,610 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 03:26:20 BoogieIcfgContainer [2022-12-13 15:26:20,610 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 15:26:20,612 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 15:26:20,612 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 15:26:20,614 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 15:26:20,614 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 03:26:11" (1/3) ... [2022-12-13 15:26:20,615 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@303529d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 03:26:20, skipping insertion in model container [2022-12-13 15:26:20,615 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 03:26:13" (2/3) ... [2022-12-13 15:26:20,615 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@303529d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 03:26:20, skipping insertion in model container [2022-12-13 15:26:20,615 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 03:26:20" (3/3) ... [2022-12-13 15:26:20,616 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.14.cil.c [2022-12-13 15:26:20,629 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 15:26:20,629 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-13 15:26:20,692 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 15:26:20,697 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;@31d1967d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 15:26:20,697 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-12-13 15:26:20,706 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 15:26:20,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 15:26:20,719 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:26:20,720 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 15:26:20,720 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:26:20,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:26:20,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1261108038, now seen corresponding path program 1 times [2022-12-13 15:26:20,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:26:20,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93355211] [2022-12-13 15:26:20,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:26:20,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:26:20,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:20,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 15:26:20,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:21,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 15:26:21,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:21,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 15:26:21,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:21,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 15:26:21,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:21,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 15:26:21,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:21,094 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 15:26:21,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:26:21,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93355211] [2022-12-13 15:26:21,095 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93355211] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:26:21,095 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:26:21,096 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 15:26:21,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219235031] [2022-12-13 15:26:21,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:26:21,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 15:26:21,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:26:21,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 15:26:21,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 15:26:21,128 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 15:26:22,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:26:22,981 INFO L93 Difference]: Finished difference Result 5277 states and 9684 transitions. [2022-12-13 15:26:22,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 15:26:22,984 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 15:26:22,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:26:23,002 INFO L225 Difference]: With dead ends: 5277 [2022-12-13 15:26:23,002 INFO L226 Difference]: Without dead ends: 2645 [2022-12-13 15:26:23,009 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 15:26:23,012 INFO L413 NwaCegarLoop]: 4377 mSDtfsCounter, 1048 mSDsluCounter, 12475 mSDsCounter, 0 mSdLazyCounter, 1037 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s 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.5s IncrementalHoareTripleChecker+Time [2022-12-13 15:26:23,012 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.5s Time] [2022-12-13 15:26:23,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2645 states. [2022-12-13 15:26:23,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2645 to 2503. [2022-12-13 15:26:23,113 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 15:26:23,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2503 states to 2503 states and 4560 transitions. [2022-12-13 15:26:23,123 INFO L78 Accepts]: Start accepts. Automaton has 2503 states and 4560 transitions. Word has length 179 [2022-12-13 15:26:23,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:26:23,123 INFO L495 AbstractCegarLoop]: Abstraction has 2503 states and 4560 transitions. [2022-12-13 15:26:23,123 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 15:26:23,124 INFO L276 IsEmpty]: Start isEmpty. Operand 2503 states and 4560 transitions. [2022-12-13 15:26:23,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 15:26:23,127 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:26:23,127 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 15:26:23,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 15:26:23,127 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:26:23,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:26:23,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1530760952, now seen corresponding path program 1 times [2022-12-13 15:26:23,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:26:23,128 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655095855] [2022-12-13 15:26:23,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:26:23,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:26:23,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:23,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 15:26:23,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:23,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 15:26:23,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:23,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 15:26:23,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:23,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 15:26:23,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:23,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 15:26:23,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:23,317 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 15:26:23,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:26:23,317 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655095855] [2022-12-13 15:26:23,318 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655095855] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:26:23,318 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:26:23,318 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 15:26:23,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284571522] [2022-12-13 15:26:23,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:26:23,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 15:26:23,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:26:23,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 15:26:23,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 15:26:23,321 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 15:26:24,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:26:24,946 INFO L93 Difference]: Finished difference Result 3012 states and 5382 transitions. [2022-12-13 15:26:24,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 15:26:24,947 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 15:26:24,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:26:24,958 INFO L225 Difference]: With dead ends: 3012 [2022-12-13 15:26:24,959 INFO L226 Difference]: Without dead ends: 2645 [2022-12-13 15:26:24,961 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 15:26:24,962 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 15:26:24,963 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 15:26:24,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2645 states. [2022-12-13 15:26:25,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2645 to 2503. [2022-12-13 15:26:25,049 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 15:26:25,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2503 states to 2503 states and 4559 transitions. [2022-12-13 15:26:25,057 INFO L78 Accepts]: Start accepts. Automaton has 2503 states and 4559 transitions. Word has length 179 [2022-12-13 15:26:25,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:26:25,057 INFO L495 AbstractCegarLoop]: Abstraction has 2503 states and 4559 transitions. [2022-12-13 15:26:25,057 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 15:26:25,057 INFO L276 IsEmpty]: Start isEmpty. Operand 2503 states and 4559 transitions. [2022-12-13 15:26:25,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 15:26:25,060 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:26:25,061 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 15:26:25,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 15:26:25,061 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:26:25,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:26:25,062 INFO L85 PathProgramCache]: Analyzing trace with hash -2101032758, now seen corresponding path program 1 times [2022-12-13 15:26:25,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:26:25,062 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196386080] [2022-12-13 15:26:25,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:26:25,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:26:25,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:25,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 15:26:25,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:25,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 15:26:25,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:25,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 15:26:25,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:25,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 15:26:25,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:25,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 15:26:25,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:25,275 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 15:26:25,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:26:25,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196386080] [2022-12-13 15:26:25,275 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196386080] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:26:25,275 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:26:25,275 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 15:26:25,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040223937] [2022-12-13 15:26:25,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:26:25,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 15:26:25,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:26:25,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 15:26:25,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 15:26:25,277 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 15:26:27,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:26:27,968 INFO L93 Difference]: Finished difference Result 3529 states and 6222 transitions. [2022-12-13 15:26:27,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 15:26:27,968 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 15:26:27,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:26:27,976 INFO L225 Difference]: With dead ends: 3529 [2022-12-13 15:26:27,976 INFO L226 Difference]: Without dead ends: 3167 [2022-12-13 15:26:27,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-12-13 15:26:27,978 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.2s IncrementalHoareTripleChecker+Time [2022-12-13 15:26:27,978 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.2s Time] [2022-12-13 15:26:27,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3167 states. [2022-12-13 15:26:28,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3167 to 2882. [2022-12-13 15:26:28,063 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 15:26:28,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2882 states to 2882 states and 5166 transitions. [2022-12-13 15:26:28,068 INFO L78 Accepts]: Start accepts. Automaton has 2882 states and 5166 transitions. Word has length 179 [2022-12-13 15:26:28,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:26:28,068 INFO L495 AbstractCegarLoop]: Abstraction has 2882 states and 5166 transitions. [2022-12-13 15:26:28,068 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 15:26:28,068 INFO L276 IsEmpty]: Start isEmpty. Operand 2882 states and 5166 transitions. [2022-12-13 15:26:28,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 15:26:28,070 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:26:28,070 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 15:26:28,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 15:26:28,070 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:26:28,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:26:28,071 INFO L85 PathProgramCache]: Analyzing trace with hash 808194758, now seen corresponding path program 1 times [2022-12-13 15:26:28,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:26:28,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945998585] [2022-12-13 15:26:28,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:26:28,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:26:28,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:28,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 15:26:28,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:28,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 15:26:28,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:28,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 15:26:28,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:28,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 15:26:28,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:28,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 15:26:28,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:28,296 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 15:26:28,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:26:28,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945998585] [2022-12-13 15:26:28,296 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945998585] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:26:28,296 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:26:28,297 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 15:26:28,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103637531] [2022-12-13 15:26:28,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:26:28,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 15:26:28,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:26:28,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 15:26:28,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 15:26:28,298 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 15:26:31,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:26:31,475 INFO L93 Difference]: Finished difference Result 4448 states and 7708 transitions. [2022-12-13 15:26:31,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 15:26:31,475 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 15:26:31,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:26:31,483 INFO L225 Difference]: With dead ends: 4448 [2022-12-13 15:26:31,483 INFO L226 Difference]: Without dead ends: 3707 [2022-12-13 15:26:31,484 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 15:26:31,485 INFO L413 NwaCegarLoop]: 4522 mSDtfsCounter, 5562 mSDsluCounter, 17748 mSDsCounter, 0 mSdLazyCounter, 3597 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s 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.6s IncrementalHoareTripleChecker+Time [2022-12-13 15:26:31,485 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.6s Time] [2022-12-13 15:26:31,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3707 states. [2022-12-13 15:26:31,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3707 to 3234. [2022-12-13 15:26:31,613 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 15:26:31,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3234 states to 3234 states and 5718 transitions. [2022-12-13 15:26:31,620 INFO L78 Accepts]: Start accepts. Automaton has 3234 states and 5718 transitions. Word has length 179 [2022-12-13 15:26:31,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:26:31,620 INFO L495 AbstractCegarLoop]: Abstraction has 3234 states and 5718 transitions. [2022-12-13 15:26:31,620 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 15:26:31,620 INFO L276 IsEmpty]: Start isEmpty. Operand 3234 states and 5718 transitions. [2022-12-13 15:26:31,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 15:26:31,622 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:26:31,622 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 15:26:31,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 15:26:31,623 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:26:31,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:26:31,623 INFO L85 PathProgramCache]: Analyzing trace with hash -961276856, now seen corresponding path program 1 times [2022-12-13 15:26:31,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:26:31,623 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585150006] [2022-12-13 15:26:31,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:26:31,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:26:31,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:31,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 15:26:31,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:31,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 15:26:31,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:31,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 15:26:31,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:31,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 15:26:31,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:31,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 15:26:31,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:31,833 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 15:26:31,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:26:31,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585150006] [2022-12-13 15:26:31,834 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585150006] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:26:31,834 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:26:31,834 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 15:26:31,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161792077] [2022-12-13 15:26:31,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:26:31,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 15:26:31,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:26:31,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 15:26:31,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 15:26:31,836 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 15:26:35,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:26:35,429 INFO L93 Difference]: Finished difference Result 5803 states and 9880 transitions. [2022-12-13 15:26:35,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 15:26:35,430 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 15:26:35,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:26:35,441 INFO L225 Difference]: With dead ends: 5803 [2022-12-13 15:26:35,441 INFO L226 Difference]: Without dead ends: 4710 [2022-12-13 15:26:35,444 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 15:26:35,445 INFO L413 NwaCegarLoop]: 4317 mSDtfsCounter, 5676 mSDsluCounter, 17090 mSDsCounter, 0 mSdLazyCounter, 3185 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s 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.8s IncrementalHoareTripleChecker+Time [2022-12-13 15:26:35,445 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.8s Time] [2022-12-13 15:26:35,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4710 states. [2022-12-13 15:26:35,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4710 to 3939. [2022-12-13 15:26:35,618 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 15:26:35,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3939 states to 3939 states and 6827 transitions. [2022-12-13 15:26:35,625 INFO L78 Accepts]: Start accepts. Automaton has 3939 states and 6827 transitions. Word has length 179 [2022-12-13 15:26:35,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:26:35,625 INFO L495 AbstractCegarLoop]: Abstraction has 3939 states and 6827 transitions. [2022-12-13 15:26:35,625 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 15:26:35,626 INFO L276 IsEmpty]: Start isEmpty. Operand 3939 states and 6827 transitions. [2022-12-13 15:26:35,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 15:26:35,628 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:26:35,628 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 15:26:35,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 15:26:35,628 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:26:35,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:26:35,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1572545914, now seen corresponding path program 1 times [2022-12-13 15:26:35,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:26:35,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771395384] [2022-12-13 15:26:35,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:26:35,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:26:35,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:35,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 15:26:35,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:35,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 15:26:35,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:35,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 15:26:35,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:35,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 15:26:35,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:35,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 15:26:35,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:35,822 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 15:26:35,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:26:35,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771395384] [2022-12-13 15:26:35,823 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771395384] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:26:35,823 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:26:35,823 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 15:26:35,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657227125] [2022-12-13 15:26:35,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:26:35,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 15:26:35,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:26:35,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 15:26:35,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 15:26:35,825 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 15:26:39,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:26:39,805 INFO L93 Difference]: Finished difference Result 8408 states and 14029 transitions. [2022-12-13 15:26:39,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 15:26:39,805 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 15:26:39,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:26:39,820 INFO L225 Difference]: With dead ends: 8408 [2022-12-13 15:26:39,820 INFO L226 Difference]: Without dead ends: 6610 [2022-12-13 15:26:39,825 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 15:26:39,826 INFO L413 NwaCegarLoop]: 4520 mSDtfsCounter, 5560 mSDsluCounter, 17748 mSDsCounter, 0 mSdLazyCounter, 3586 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s 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, 3.0s IncrementalHoareTripleChecker+Time [2022-12-13 15:26:39,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5579 Valid, 22268 Invalid, 3655 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [69 Valid, 3586 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-12-13 15:26:39,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6610 states. [2022-12-13 15:26:40,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6610 to 5350. [2022-12-13 15:26:40,163 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 15:26:40,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5350 states to 5350 states and 9051 transitions. [2022-12-13 15:26:40,173 INFO L78 Accepts]: Start accepts. Automaton has 5350 states and 9051 transitions. Word has length 179 [2022-12-13 15:26:40,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:26:40,174 INFO L495 AbstractCegarLoop]: Abstraction has 5350 states and 9051 transitions. [2022-12-13 15:26:40,174 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 15:26:40,174 INFO L276 IsEmpty]: Start isEmpty. Operand 5350 states and 9051 transitions. [2022-12-13 15:26:40,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 15:26:40,176 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:26:40,176 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 15:26:40,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 15:26:40,177 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:26:40,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:26:40,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1317229704, now seen corresponding path program 1 times [2022-12-13 15:26:40,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:26:40,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102339881] [2022-12-13 15:26:40,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:26:40,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:26:40,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:40,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 15:26:40,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:40,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 15:26:40,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:40,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 15:26:40,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:40,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 15:26:40,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:40,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 15:26:40,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:40,389 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 15:26:40,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:26:40,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102339881] [2022-12-13 15:26:40,389 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102339881] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:26:40,389 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:26:40,390 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 15:26:40,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413651718] [2022-12-13 15:26:40,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:26:40,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 15:26:40,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:26:40,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 15:26:40,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 15:26:40,391 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 15:26:45,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:26:45,039 INFO L93 Difference]: Finished difference Result 13610 states and 22331 transitions. [2022-12-13 15:26:45,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 15:26:45,039 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 15:26:45,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:26:45,060 INFO L225 Difference]: With dead ends: 13610 [2022-12-13 15:26:45,061 INFO L226 Difference]: Without dead ends: 10401 [2022-12-13 15:26:45,067 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 15:26:45,067 INFO L413 NwaCegarLoop]: 4520 mSDtfsCounter, 5556 mSDsluCounter, 17748 mSDsCounter, 0 mSdLazyCounter, 3558 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s 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, 3.1s IncrementalHoareTripleChecker+Time [2022-12-13 15:26:45,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5575 Valid, 22268 Invalid, 3627 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [69 Valid, 3558 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-12-13 15:26:45,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10401 states. [2022-12-13 15:26:45,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10401 to 8186. [2022-12-13 15:26:45,649 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 15:26:45,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8186 states to 8186 states and 13541 transitions. [2022-12-13 15:26:45,661 INFO L78 Accepts]: Start accepts. Automaton has 8186 states and 13541 transitions. Word has length 179 [2022-12-13 15:26:45,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:26:45,661 INFO L495 AbstractCegarLoop]: Abstraction has 8186 states and 13541 transitions. [2022-12-13 15:26:45,661 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 15:26:45,661 INFO L276 IsEmpty]: Start isEmpty. Operand 8186 states and 13541 transitions. [2022-12-13 15:26:45,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 15:26:45,664 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:26:45,664 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 15:26:45,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 15:26:45,664 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:26:45,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:26:45,665 INFO L85 PathProgramCache]: Analyzing trace with hash -1531156726, now seen corresponding path program 1 times [2022-12-13 15:26:45,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:26:45,665 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021676357] [2022-12-13 15:26:45,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:26:45,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:26:45,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:45,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 15:26:45,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:45,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 15:26:45,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:45,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 15:26:45,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:45,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 15:26:45,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:45,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 15:26:45,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:45,845 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 15:26:45,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:26:45,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021676357] [2022-12-13 15:26:45,846 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021676357] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:26:45,846 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:26:45,846 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 15:26:45,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653306065] [2022-12-13 15:26:45,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:26:45,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 15:26:45,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:26:45,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 15:26:45,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 15:26:45,847 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 15:26:50,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:26:50,845 INFO L93 Difference]: Finished difference Result 24032 states and 39027 transitions. [2022-12-13 15:26:50,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 15:26:50,846 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 15:26:50,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:26:50,878 INFO L225 Difference]: With dead ends: 24032 [2022-12-13 15:26:50,878 INFO L226 Difference]: Without dead ends: 17987 [2022-12-13 15:26:50,889 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 15:26:50,889 INFO L413 NwaCegarLoop]: 4520 mSDtfsCounter, 5555 mSDsluCounter, 17748 mSDsCounter, 0 mSdLazyCounter, 3545 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s 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, 2.6s IncrementalHoareTripleChecker+Time [2022-12-13 15:26:50,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5574 Valid, 22268 Invalid, 3614 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [69 Valid, 3545 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-12-13 15:26:50,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17987 states. [2022-12-13 15:26:52,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17987 to 13871. [2022-12-13 15:26:52,117 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 15:26:52,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13871 states to 13871 states and 22593 transitions. [2022-12-13 15:26:52,140 INFO L78 Accepts]: Start accepts. Automaton has 13871 states and 22593 transitions. Word has length 179 [2022-12-13 15:26:52,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:26:52,140 INFO L495 AbstractCegarLoop]: Abstraction has 13871 states and 22593 transitions. [2022-12-13 15:26:52,141 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 15:26:52,141 INFO L276 IsEmpty]: Start isEmpty. Operand 13871 states and 22593 transitions. [2022-12-13 15:26:52,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 15:26:52,145 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:26:52,145 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 15:26:52,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 15:26:52,146 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:26:52,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:26:52,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1840643144, now seen corresponding path program 1 times [2022-12-13 15:26:52,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:26:52,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539371035] [2022-12-13 15:26:52,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:26:52,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:26:52,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:52,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 15:26:52,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:52,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 15:26:52,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:52,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 15:26:52,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:52,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 15:26:52,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:52,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 15:26:52,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:52,348 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 15:26:52,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:26:52,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539371035] [2022-12-13 15:26:52,349 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539371035] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:26:52,349 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:26:52,349 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 15:26:52,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142135224] [2022-12-13 15:26:52,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:26:52,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 15:26:52,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:26:52,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 15:26:52,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-13 15:26:52,350 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 15:26:56,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:26:56,296 INFO L93 Difference]: Finished difference Result 29968 states and 48786 transitions. [2022-12-13 15:26:56,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 15:26:56,296 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 15:26:56,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:26:56,332 INFO L225 Difference]: With dead ends: 29968 [2022-12-13 15:26:56,332 INFO L226 Difference]: Without dead ends: 18238 [2022-12-13 15:26:56,354 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 15:26:56,354 INFO L413 NwaCegarLoop]: 4262 mSDtfsCounter, 5108 mSDsluCounter, 16780 mSDsCounter, 0 mSdLazyCounter, 1813 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s 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.6s IncrementalHoareTripleChecker+Time [2022-12-13 15:26:56,355 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.6s Time] [2022-12-13 15:26:56,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18238 states. [2022-12-13 15:26:57,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18238 to 13871. [2022-12-13 15:26:57,695 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 15:26:57,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13871 states to 13871 states and 22560 transitions. [2022-12-13 15:26:57,729 INFO L78 Accepts]: Start accepts. Automaton has 13871 states and 22560 transitions. Word has length 179 [2022-12-13 15:26:57,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:26:57,729 INFO L495 AbstractCegarLoop]: Abstraction has 13871 states and 22560 transitions. [2022-12-13 15:26:57,729 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 15:26:57,730 INFO L276 IsEmpty]: Start isEmpty. Operand 13871 states and 22560 transitions. [2022-12-13 15:26:57,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 15:26:57,739 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:26:57,739 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 15:26:57,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 15:26:57,739 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:26:57,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:26:57,740 INFO L85 PathProgramCache]: Analyzing trace with hash -2068461750, now seen corresponding path program 1 times [2022-12-13 15:26:57,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:26:57,740 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930842800] [2022-12-13 15:26:57,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:26:57,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:26:57,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:57,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 15:26:57,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:57,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 15:26:57,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:57,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 15:26:57,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:57,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 15:26:57,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:57,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 15:26:57,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:26:57,971 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 15:26:57,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:26:57,971 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930842800] [2022-12-13 15:26:57,971 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930842800] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:26:57,971 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:26:57,972 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 15:26:57,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276193138] [2022-12-13 15:26:57,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:26:57,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 15:26:57,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:26:57,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 15:26:57,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 15:26:57,973 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 15:27:05,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:27:05,697 INFO L93 Difference]: Finished difference Result 44841 states and 72377 transitions. [2022-12-13 15:27:05,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 15:27:05,697 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 15:27:05,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:27:05,771 INFO L225 Difference]: With dead ends: 44841 [2022-12-13 15:27:05,771 INFO L226 Difference]: Without dead ends: 33111 [2022-12-13 15:27:05,794 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 15:27:05,794 INFO L413 NwaCegarLoop]: 4520 mSDtfsCounter, 5547 mSDsluCounter, 17748 mSDsCounter, 0 mSdLazyCounter, 3507 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s 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, 3.0s IncrementalHoareTripleChecker+Time [2022-12-13 15:27:05,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5566 Valid, 22268 Invalid, 3576 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [69 Valid, 3507 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-12-13 15:27:05,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33111 states. [2022-12-13 15:27:08,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33111 to 25305. [2022-12-13 15:27:08,528 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 15:27:08,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25305 states to 25305 states and 40874 transitions. [2022-12-13 15:27:08,593 INFO L78 Accepts]: Start accepts. Automaton has 25305 states and 40874 transitions. Word has length 179 [2022-12-13 15:27:08,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:27:08,593 INFO L495 AbstractCegarLoop]: Abstraction has 25305 states and 40874 transitions. [2022-12-13 15:27:08,593 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 15:27:08,593 INFO L276 IsEmpty]: Start isEmpty. Operand 25305 states and 40874 transitions. [2022-12-13 15:27:08,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 15:27:08,600 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:27:08,600 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 15:27:08,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 15:27:08,600 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:27:08,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:27:08,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1961858056, now seen corresponding path program 1 times [2022-12-13 15:27:08,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:27:08,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980818211] [2022-12-13 15:27:08,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:27:08,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:27:08,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:27:08,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 15:27:08,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:27:08,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 15:27:08,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:27:08,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 15:27:08,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:27:08,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 15:27:08,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:27:08,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 15:27:08,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:27:08,768 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 15:27:08,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:27:08,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980818211] [2022-12-13 15:27:08,768 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980818211] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:27:08,768 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:27:08,768 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 15:27:08,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042623698] [2022-12-13 15:27:08,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:27:08,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 15:27:08,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:27:08,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 15:27:08,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 15:27:08,769 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 15:27:20,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:27:20,711 INFO L93 Difference]: Finished difference Result 86529 states and 139953 transitions. [2022-12-13 15:27:20,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 15:27:20,711 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 15:27:20,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:27:20,863 INFO L225 Difference]: With dead ends: 86529 [2022-12-13 15:27:20,864 INFO L226 Difference]: Without dead ends: 63365 [2022-12-13 15:27:20,915 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 15:27:20,916 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 15:27:20,916 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 15:27:20,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63365 states. [2022-12-13 15:27:26,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63365 to 48234. [2022-12-13 15:27:26,286 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 15:27:26,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48234 states to 48234 states and 78078 transitions. [2022-12-13 15:27:26,464 INFO L78 Accepts]: Start accepts. Automaton has 48234 states and 78078 transitions. Word has length 179 [2022-12-13 15:27:26,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:27:26,464 INFO L495 AbstractCegarLoop]: Abstraction has 48234 states and 78078 transitions. [2022-12-13 15:27:26,464 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 15:27:26,465 INFO L276 IsEmpty]: Start isEmpty. Operand 48234 states and 78078 transitions. [2022-12-13 15:27:26,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 15:27:26,481 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:27:26,481 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 15:27:26,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 15:27:26,481 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:27:26,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:27:26,482 INFO L85 PathProgramCache]: Analyzing trace with hash -401983606, now seen corresponding path program 1 times [2022-12-13 15:27:26,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:27:26,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10199331] [2022-12-13 15:27:26,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:27:26,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:27:26,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:27:26,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 15:27:26,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:27:26,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 15:27:26,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:27:26,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 15:27:26,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:27:26,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 15:27:26,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:27:26,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 15:27:26,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:27:26,718 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 15:27:26,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:27:26,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10199331] [2022-12-13 15:27:26,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10199331] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:27:26,719 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:27:26,719 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 15:27:26,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911029915] [2022-12-13 15:27:26,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:27:26,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 15:27:26,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:27:26,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 15:27:26,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 15:27:26,721 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 15:27:48,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:27:48,807 INFO L93 Difference]: Finished difference Result 169904 states and 276951 transitions. [2022-12-13 15:27:48,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 15:27:48,807 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 15:27:48,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:27:49,130 INFO L225 Difference]: With dead ends: 169904 [2022-12-13 15:27:49,130 INFO L226 Difference]: Without dead ends: 123811 [2022-12-13 15:27:49,225 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 15:27:49,226 INFO L413 NwaCegarLoop]: 4317 mSDtfsCounter, 5649 mSDsluCounter, 17090 mSDsCounter, 0 mSdLazyCounter, 3109 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s 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.9s IncrementalHoareTripleChecker+Time [2022-12-13 15:27:49,226 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.9s Time] [2022-12-13 15:27:49,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123811 states. [2022-12-13 15:28:00,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123811 to 94219. [2022-12-13 15:28:00,577 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 15:28:00,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94219 states to 94219 states and 154134 transitions. [2022-12-13 15:28:00,818 INFO L78 Accepts]: Start accepts. Automaton has 94219 states and 154134 transitions. Word has length 179 [2022-12-13 15:28:00,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:28:00,819 INFO L495 AbstractCegarLoop]: Abstraction has 94219 states and 154134 transitions. [2022-12-13 15:28:00,819 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 15:28:00,819 INFO L276 IsEmpty]: Start isEmpty. Operand 94219 states and 154134 transitions. [2022-12-13 15:28:00,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 15:28:00,843 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:28:00,843 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 15:28:00,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 15:28:00,843 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:28:00,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:28:00,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1725162552, now seen corresponding path program 1 times [2022-12-13 15:28:00,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:28:00,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314601303] [2022-12-13 15:28:00,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:28:00,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:28:00,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:28:00,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 15:28:00,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:28:00,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 15:28:00,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:28:00,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 15:28:00,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:28:00,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 15:28:01,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:28:01,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 15:28:01,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:28:01,006 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 15:28:01,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:28:01,007 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314601303] [2022-12-13 15:28:01,007 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314601303] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:28:01,007 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:28:01,007 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 15:28:01,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78455576] [2022-12-13 15:28:01,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:28:01,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 15:28:01,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:28:01,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 15:28:01,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-13 15:28:01,009 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 15:28:22,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:28:22,846 INFO L93 Difference]: Finished difference Result 217760 states and 362937 transitions. [2022-12-13 15:28:22,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 15:28:22,847 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 15:28:22,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:28:23,247 INFO L225 Difference]: With dead ends: 217760 [2022-12-13 15:28:23,247 INFO L226 Difference]: Without dead ends: 125682 [2022-12-13 15:28:23,439 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 15:28:23,439 INFO L413 NwaCegarLoop]: 4262 mSDtfsCounter, 5282 mSDsluCounter, 12624 mSDsCounter, 0 mSdLazyCounter, 1606 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.3s IncrementalHoareTripleChecker+Time [2022-12-13 15:28:23,439 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.3s Time] [2022-12-13 15:28:23,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125682 states. [2022-12-13 15:28:35,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125682 to 94219. [2022-12-13 15:28:35,958 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 15:28:36,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94219 states to 94219 states and 153877 transitions. [2022-12-13 15:28:36,195 INFO L78 Accepts]: Start accepts. Automaton has 94219 states and 153877 transitions. Word has length 179 [2022-12-13 15:28:36,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:28:36,196 INFO L495 AbstractCegarLoop]: Abstraction has 94219 states and 153877 transitions. [2022-12-13 15:28:36,196 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 15:28:36,196 INFO L276 IsEmpty]: Start isEmpty. Operand 94219 states and 153877 transitions. [2022-12-13 15:28:36,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 15:28:36,219 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:28:36,219 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 15:28:36,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-13 15:28:36,220 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:28:36,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:28:36,220 INFO L85 PathProgramCache]: Analyzing trace with hash 171816906, now seen corresponding path program 1 times [2022-12-13 15:28:36,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:28:36,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264132545] [2022-12-13 15:28:36,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:28:36,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:28:36,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:28:36,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 15:28:36,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:28:36,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 15:28:36,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:28:36,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 15:28:36,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:28:36,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 15:28:36,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:28:36,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 15:28:36,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:28:36,386 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 15:28:36,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:28:36,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264132545] [2022-12-13 15:28:36,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264132545] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:28:36,387 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:28:36,387 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 15:28:36,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395457207] [2022-12-13 15:28:36,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:28:36,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 15:28:36,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:28:36,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 15:28:36,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 15:28:36,389 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 15:29:42,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:29:42,521 INFO L93 Difference]: Finished difference Result 381451 states and 623907 transitions. [2022-12-13 15:29:42,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 15:29:42,521 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 15:29:42,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:29:43,463 INFO L225 Difference]: With dead ends: 381451 [2022-12-13 15:29:43,464 INFO L226 Difference]: Without dead ends: 289373 [2022-12-13 15:29:43,753 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 15:29:43,754 INFO L413 NwaCegarLoop]: 4518 mSDtfsCounter, 6025 mSDsluCounter, 17740 mSDsCounter, 0 mSdLazyCounter, 3417 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s 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.1s IncrementalHoareTripleChecker+Time [2022-12-13 15:29:43,754 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.1s Time] [2022-12-13 15:29:43,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289373 states. [2022-12-13 15:30:10,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289373 to 186190. [2022-12-13 15:30:10,307 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 15:30:11,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186190 states to 186190 states and 310237 transitions. [2022-12-13 15:30:11,085 INFO L78 Accepts]: Start accepts. Automaton has 186190 states and 310237 transitions. Word has length 179 [2022-12-13 15:30:11,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:30:11,085 INFO L495 AbstractCegarLoop]: Abstraction has 186190 states and 310237 transitions. [2022-12-13 15:30:11,085 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 15:30:11,085 INFO L276 IsEmpty]: Start isEmpty. Operand 186190 states and 310237 transitions. [2022-12-13 15:30:11,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 15:30:11,133 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:30:11,133 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 15:30:11,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-13 15:30:11,133 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:30:11,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:30:11,134 INFO L85 PathProgramCache]: Analyzing trace with hash 598371404, now seen corresponding path program 1 times [2022-12-13 15:30:11,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:30:11,134 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000084037] [2022-12-13 15:30:11,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:30:11,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:30:11,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:30:11,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 15:30:11,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:30:11,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 15:30:11,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:30:11,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 15:30:11,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:30:11,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 15:30:11,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:30:11,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 15:30:11,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:30:11,303 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 15:30:11,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:30:11,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000084037] [2022-12-13 15:30:11,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000084037] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:30:11,303 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:30:11,303 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 15:30:11,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946978903] [2022-12-13 15:30:11,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:30:11,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 15:30:11,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:30:11,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 15:30:11,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 15:30:11,305 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 15:32:21,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:32:21,137 INFO L93 Difference]: Finished difference Result 751820 states and 1255597 transitions. [2022-12-13 15:32:21,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 15:32:21,137 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 15:32:21,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:32:23,253 INFO L225 Difference]: With dead ends: 751820 [2022-12-13 15:32:23,253 INFO L226 Difference]: Without dead ends: 567771 [2022-12-13 15:32:23,921 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 15:32:23,921 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 15:32:23,921 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 15:32:24,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 567771 states. [2022-12-13 15:33:19,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 567771 to 365775. [2022-12-13 15:33:19,352 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 15:33:21,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365775 states to 365775 states and 628645 transitions. [2022-12-13 15:33:21,019 INFO L78 Accepts]: Start accepts. Automaton has 365775 states and 628645 transitions. Word has length 179 [2022-12-13 15:33:21,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 15:33:21,020 INFO L495 AbstractCegarLoop]: Abstraction has 365775 states and 628645 transitions. [2022-12-13 15:33:21,020 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 15:33:21,020 INFO L276 IsEmpty]: Start isEmpty. Operand 365775 states and 628645 transitions. [2022-12-13 15:33:21,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-12-13 15:33:21,118 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 15:33:21,118 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 15:33:21,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-13 15:33:21,119 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 15:33:21,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 15:33:21,119 INFO L85 PathProgramCache]: Analyzing trace with hash 57941898, now seen corresponding path program 1 times [2022-12-13 15:33:21,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 15:33:21,119 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109176240] [2022-12-13 15:33:21,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 15:33:21,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 15:33:21,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:33:21,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-12-13 15:33:21,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:33:21,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-12-13 15:33:21,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:33:21,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 15:33:21,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:33:21,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-12-13 15:33:21,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:33:21,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2022-12-13 15:33:21,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 15:33:21,274 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 15:33:21,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 15:33:21,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109176240] [2022-12-13 15:33:21,274 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109176240] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 15:33:21,274 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 15:33:21,274 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 15:33:21,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298157598] [2022-12-13 15:33:21,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 15:33:21,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 15:33:21,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 15:33:21,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 15:33:21,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 15:33:21,275 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 15:37:50,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 15:37:50,749 INFO L93 Difference]: Finished difference Result 1470795 states and 2534339 transitions. [2022-12-13 15:37:50,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 15:37:50,749 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 15:37:50,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 15:37:55,920 INFO L225 Difference]: With dead ends: 1470795 [2022-12-13 15:37:55,920 INFO L226 Difference]: Without dead ends: 1107161 [2022-12-13 15:37:57,689 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 15:37:57,690 INFO L413 NwaCegarLoop]: 4518 mSDtfsCounter, 5945 mSDsluCounter, 17740 mSDsCounter, 0 mSdLazyCounter, 3391 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s 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.5s IncrementalHoareTripleChecker+Time [2022-12-13 15:37:57,690 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.5s Time] [2022-12-13 15:37:58,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1107161 states.