./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 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_4931db42-e144-4b08-9058-ed333e1f4b28/bin/uautomizer-QkZJyEgLgS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4931db42-e144-4b08-9058-ed333e1f4b28/bin/uautomizer-QkZJyEgLgS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4931db42-e144-4b08-9058-ed333e1f4b28/bin/uautomizer-QkZJyEgLgS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4931db42-e144-4b08-9058-ed333e1f4b28/bin/uautomizer-QkZJyEgLgS/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4931db42-e144-4b08-9058-ed333e1f4b28/bin/uautomizer-QkZJyEgLgS/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4931db42-e144-4b08-9058-ed333e1f4b28/bin/uautomizer-QkZJyEgLgS --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 20da2548babe3ea7ba69c8856235b685b3dad9dcce2cbb8d7159e2037477f2fb --- 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-4e7fbc6 [2022-11-23 02:15:42,278 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 02:15:42,280 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 02:15:42,297 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 02:15:42,298 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 02:15:42,299 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 02:15:42,300 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 02:15:42,302 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 02:15:42,304 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 02:15:42,305 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 02:15:42,306 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 02:15:42,308 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 02:15:42,308 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 02:15:42,309 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 02:15:42,310 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 02:15:42,312 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 02:15:42,313 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 02:15:42,314 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 02:15:42,316 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 02:15:42,317 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 02:15:42,319 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 02:15:42,320 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 02:15:42,322 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 02:15:42,323 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 02:15:42,326 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 02:15:42,326 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 02:15:42,327 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 02:15:42,328 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 02:15:42,328 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 02:15:42,329 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 02:15:42,330 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 02:15:42,331 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 02:15:42,332 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 02:15:42,333 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 02:15:42,334 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 02:15:42,334 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 02:15:42,335 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 02:15:42,335 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 02:15:42,336 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 02:15:42,337 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 02:15:42,338 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 02:15:42,339 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4931db42-e144-4b08-9058-ed333e1f4b28/bin/uautomizer-QkZJyEgLgS/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-23 02:15:42,366 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 02:15:42,374 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 02:15:42,375 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 02:15:42,376 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 02:15:42,377 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 02:15:42,377 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 02:15:42,378 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-23 02:15:42,378 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-23 02:15:42,378 INFO L138 SettingsManager]: * Use SBE=true [2022-11-23 02:15:42,378 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 02:15:42,379 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 02:15:42,380 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 02:15:42,380 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 02:15:42,380 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 02:15:42,380 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 02:15:42,381 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 02:15:42,381 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 02:15:42,381 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 02:15:42,381 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 02:15:42,381 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 02:15:42,382 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 02:15:42,382 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 02:15:42,382 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-23 02:15:42,382 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 02:15:42,383 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 02:15:42,383 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 02:15:42,383 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 02:15:42,383 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 02:15:42,383 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-23 02:15:42,384 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 02:15:42,384 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-23 02:15:42,384 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 02:15:42,384 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-23 02:15:42,385 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-23 02:15:42,385 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_4931db42-e144-4b08-9058-ed333e1f4b28/bin/uautomizer-QkZJyEgLgS/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_4931db42-e144-4b08-9058-ed333e1f4b28/bin/uautomizer-QkZJyEgLgS 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 -> 20da2548babe3ea7ba69c8856235b685b3dad9dcce2cbb8d7159e2037477f2fb [2022-11-23 02:15:42,679 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 02:15:42,702 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 02:15:42,705 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 02:15:42,706 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 02:15:42,706 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 02:15:42,708 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4931db42-e144-4b08-9058-ed333e1f4b28/bin/uautomizer-QkZJyEgLgS/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c [2022-11-23 02:15:45,942 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 02:15:46,212 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 02:15:46,213 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4931db42-e144-4b08-9058-ed333e1f4b28/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c [2022-11-23 02:15:46,229 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4931db42-e144-4b08-9058-ed333e1f4b28/bin/uautomizer-QkZJyEgLgS/data/496b9bf9e/b835f023dabf455e8d3270b62824ca3d/FLAG4f95fe2da [2022-11-23 02:15:46,243 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4931db42-e144-4b08-9058-ed333e1f4b28/bin/uautomizer-QkZJyEgLgS/data/496b9bf9e/b835f023dabf455e8d3270b62824ca3d [2022-11-23 02:15:46,246 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 02:15:46,247 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 02:15:46,248 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 02:15:46,249 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 02:15:46,258 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 02:15:46,259 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:15:46" (1/1) ... [2022-11-23 02:15:46,260 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5bfccc6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:46, skipping insertion in model container [2022-11-23 02:15:46,260 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:15:46" (1/1) ... [2022-11-23 02:15:46,270 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 02:15:46,340 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 02:15:46,475 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_4931db42-e144-4b08-9058-ed333e1f4b28/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c[911,924] [2022-11-23 02:15:46,548 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_4931db42-e144-4b08-9058-ed333e1f4b28/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c[8416,8429] [2022-11-23 02:15:46,724 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 02:15:46,742 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 02:15:46,755 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_4931db42-e144-4b08-9058-ed333e1f4b28/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c[911,924] [2022-11-23 02:15:46,775 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_4931db42-e144-4b08-9058-ed333e1f4b28/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.09.cil-2.c[8416,8429] [2022-11-23 02:15:46,818 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 02:15:46,841 INFO L208 MainTranslator]: Completed translation [2022-11-23 02:15:46,841 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:46 WrapperNode [2022-11-23 02:15:46,841 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 02:15:46,842 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 02:15:46,843 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 02:15:46,843 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 02:15:46,850 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:46" (1/1) ... [2022-11-23 02:15:46,864 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:46" (1/1) ... [2022-11-23 02:15:46,910 INFO L138 Inliner]: procedures = 73, calls = 89, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 909 [2022-11-23 02:15:46,911 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 02:15:46,911 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 02:15:46,911 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 02:15:46,912 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 02:15:46,923 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:46" (1/1) ... [2022-11-23 02:15:46,923 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:46" (1/1) ... [2022-11-23 02:15:46,927 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:46" (1/1) ... [2022-11-23 02:15:46,928 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:46" (1/1) ... [2022-11-23 02:15:46,953 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:46" (1/1) ... [2022-11-23 02:15:46,968 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:46" (1/1) ... [2022-11-23 02:15:46,971 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:46" (1/1) ... [2022-11-23 02:15:46,980 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:46" (1/1) ... [2022-11-23 02:15:46,985 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 02:15:46,986 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 02:15:46,986 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 02:15:46,986 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 02:15:46,987 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:46" (1/1) ... [2022-11-23 02:15:46,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 02:15:47,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4931db42-e144-4b08-9058-ed333e1f4b28/bin/uautomizer-QkZJyEgLgS/z3 [2022-11-23 02:15:47,033 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4931db42-e144-4b08-9058-ed333e1f4b28/bin/uautomizer-QkZJyEgLgS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 02:15:47,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4931db42-e144-4b08-9058-ed333e1f4b28/bin/uautomizer-QkZJyEgLgS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 02:15:47,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 02:15:47,084 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-11-23 02:15:47,084 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-11-23 02:15:47,086 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-11-23 02:15:47,087 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-11-23 02:15:47,087 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-11-23 02:15:47,087 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-11-23 02:15:47,087 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-11-23 02:15:47,087 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-11-23 02:15:47,087 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-11-23 02:15:47,088 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-11-23 02:15:47,088 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-11-23 02:15:47,088 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-11-23 02:15:47,088 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-11-23 02:15:47,088 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-11-23 02:15:47,089 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-11-23 02:15:47,089 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-11-23 02:15:47,089 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-11-23 02:15:47,089 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-11-23 02:15:47,089 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-11-23 02:15:47,089 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-11-23 02:15:47,089 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-11-23 02:15:47,090 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-11-23 02:15:47,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 02:15:47,090 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-11-23 02:15:47,090 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-11-23 02:15:47,090 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-11-23 02:15:47,090 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-11-23 02:15:47,091 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 02:15:47,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 02:15:47,091 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-11-23 02:15:47,092 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-11-23 02:15:47,092 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2022-11-23 02:15:47,092 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2022-11-23 02:15:47,240 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 02:15:47,243 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 02:15:48,098 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2022-11-23 02:15:48,099 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2022-11-23 02:15:48,263 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 02:15:48,275 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 02:15:48,275 INFO L300 CfgBuilder]: Removed 16 assume(true) statements. [2022-11-23 02:15:48,279 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:15:48 BoogieIcfgContainer [2022-11-23 02:15:48,279 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 02:15:48,281 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 02:15:48,281 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 02:15:48,285 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 02:15:48,285 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:15:46" (1/3) ... [2022-11-23 02:15:48,286 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d8b5e0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:15:48, skipping insertion in model container [2022-11-23 02:15:48,287 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:15:46" (2/3) ... [2022-11-23 02:15:48,287 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d8b5e0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:15:48, skipping insertion in model container [2022-11-23 02:15:48,287 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:15:48" (3/3) ... [2022-11-23 02:15:48,289 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.09.cil-2.c [2022-11-23 02:15:48,310 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 02:15:48,310 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-23 02:15:48,397 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 02:15:48,408 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;@717bed77, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 02:15:48,409 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-23 02:15:48,420 INFO L276 IsEmpty]: Start isEmpty. Operand has 432 states, 373 states have (on average 1.6300268096514745) internal successors, (608), 381 states have internal predecessors, (608), 41 states have call successors, (41), 15 states have call predecessors, (41), 15 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) [2022-11-23 02:15:48,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-23 02:15:48,443 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 02:15:48,444 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] [2022-11-23 02:15:48,445 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 02:15:48,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:15:48,452 INFO L85 PathProgramCache]: Analyzing trace with hash 140273204, now seen corresponding path program 1 times [2022-11-23 02:15:48,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:15:48,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166710996] [2022-11-23 02:15:48,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:15:48,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:15:48,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:48,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-23 02:15:48,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:48,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-23 02:15:48,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:48,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-23 02:15:48,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:48,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-23 02:15:48,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:48,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-23 02:15:48,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:48,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-23 02:15:48,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:48,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-23 02:15:48,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:48,897 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:15:48,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:15:48,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166710996] [2022-11-23 02:15:48,899 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166710996] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:15:48,899 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:15:48,900 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-23 02:15:48,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70030264] [2022-11-23 02:15:48,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:15:48,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 02:15:48,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:15:48,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 02:15:48,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-23 02:15:48,962 INFO L87 Difference]: Start difference. First operand has 432 states, 373 states have (on average 1.6300268096514745) internal successors, (608), 381 states have internal predecessors, (608), 41 states have call successors, (41), 15 states have call predecessors, (41), 15 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-23 02:15:50,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 02:15:50,188 INFO L93 Difference]: Finished difference Result 857 states and 1368 transitions. [2022-11-23 02:15:50,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-23 02:15:50,190 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2022-11-23 02:15:50,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 02:15:50,211 INFO L225 Difference]: With dead ends: 857 [2022-11-23 02:15:50,211 INFO L226 Difference]: Without dead ends: 439 [2022-11-23 02:15:50,221 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-23 02:15:50,227 INFO L413 NwaCegarLoop]: 381 mSDtfsCounter, 673 mSDsluCounter, 1144 mSDsCounter, 0 mSdLazyCounter, 713 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 685 SdHoareTripleChecker+Valid, 1525 SdHoareTripleChecker+Invalid, 807 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 713 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-23 02:15:50,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [685 Valid, 1525 Invalid, 807 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 713 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-23 02:15:50,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2022-11-23 02:15:50,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 421. [2022-11-23 02:15:50,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421 states, 365 states have (on average 1.5424657534246575) internal successors, (563), 370 states have internal predecessors, (563), 41 states have call successors, (41), 15 states have call predecessors, (41), 13 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2022-11-23 02:15:50,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 641 transitions. [2022-11-23 02:15:50,327 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 641 transitions. Word has length 65 [2022-11-23 02:15:50,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 02:15:50,327 INFO L495 AbstractCegarLoop]: Abstraction has 421 states and 641 transitions. [2022-11-23 02:15:50,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-23 02:15:50,328 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 641 transitions. [2022-11-23 02:15:50,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-23 02:15:50,331 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 02:15:50,331 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] [2022-11-23 02:15:50,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 02:15:50,332 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 02:15:50,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:15:50,333 INFO L85 PathProgramCache]: Analyzing trace with hash 99598454, now seen corresponding path program 1 times [2022-11-23 02:15:50,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:15:50,333 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480601639] [2022-11-23 02:15:50,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:15:50,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:15:50,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:50,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-23 02:15:50,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:50,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-23 02:15:50,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:50,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-23 02:15:50,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:50,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-23 02:15:50,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:50,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-23 02:15:50,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:50,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-23 02:15:50,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:50,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-23 02:15:50,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:50,592 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:15:50,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:15:50,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480601639] [2022-11-23 02:15:50,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480601639] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:15:50,593 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:15:50,593 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-23 02:15:50,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407032678] [2022-11-23 02:15:50,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:15:50,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-23 02:15:50,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:15:50,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-23 02:15:50,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-23 02:15:50,599 INFO L87 Difference]: Start difference. First operand 421 states and 641 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-23 02:15:51,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 02:15:51,908 INFO L93 Difference]: Finished difference Result 676 states and 1010 transitions. [2022-11-23 02:15:51,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-23 02:15:51,909 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2022-11-23 02:15:51,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 02:15:51,916 INFO L225 Difference]: With dead ends: 676 [2022-11-23 02:15:51,916 INFO L226 Difference]: Without dead ends: 572 [2022-11-23 02:15:51,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2022-11-23 02:15:51,921 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 1111 mSDsluCounter, 1496 mSDsCounter, 0 mSdLazyCounter, 1267 mSolverCounterSat, 193 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1118 SdHoareTripleChecker+Valid, 1875 SdHoareTripleChecker+Invalid, 1460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 193 IncrementalHoareTripleChecker+Valid, 1267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-23 02:15:51,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1118 Valid, 1875 Invalid, 1460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [193 Valid, 1267 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-23 02:15:51,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2022-11-23 02:15:52,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 533. [2022-11-23 02:15:52,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 533 states, 455 states have (on average 1.5142857142857142) internal successors, (689), 462 states have internal predecessors, (689), 54 states have call successors, (54), 22 states have call predecessors, (54), 22 states have return successors, (55), 51 states have call predecessors, (55), 50 states have call successors, (55) [2022-11-23 02:15:52,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 533 states and 798 transitions. [2022-11-23 02:15:52,020 INFO L78 Accepts]: Start accepts. Automaton has 533 states and 798 transitions. Word has length 65 [2022-11-23 02:15:52,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 02:15:52,020 INFO L495 AbstractCegarLoop]: Abstraction has 533 states and 798 transitions. [2022-11-23 02:15:52,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-23 02:15:52,021 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 798 transitions. [2022-11-23 02:15:52,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-23 02:15:52,030 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 02:15:52,030 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] [2022-11-23 02:15:52,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 02:15:52,030 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 02:15:52,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:15:52,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1778487094, now seen corresponding path program 1 times [2022-11-23 02:15:52,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:15:52,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253190888] [2022-11-23 02:15:52,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:15:52,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:15:52,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:52,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-23 02:15:52,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:52,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-23 02:15:52,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:52,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-23 02:15:52,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:52,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-23 02:15:52,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:52,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-23 02:15:52,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:52,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-23 02:15:52,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:52,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-23 02:15:52,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:52,357 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:15:52,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:15:52,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253190888] [2022-11-23 02:15:52,360 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253190888] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:15:52,360 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:15:52,360 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-23 02:15:52,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378614638] [2022-11-23 02:15:52,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:15:52,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-23 02:15:52,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:15:52,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-23 02:15:52,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-23 02:15:52,364 INFO L87 Difference]: Start difference. First operand 533 states and 798 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-23 02:15:53,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 02:15:53,868 INFO L93 Difference]: Finished difference Result 930 states and 1363 transitions. [2022-11-23 02:15:53,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-23 02:15:53,869 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2022-11-23 02:15:53,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 02:15:53,873 INFO L225 Difference]: With dead ends: 930 [2022-11-23 02:15:53,873 INFO L226 Difference]: Without dead ends: 721 [2022-11-23 02:15:53,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2022-11-23 02:15:53,876 INFO L413 NwaCegarLoop]: 384 mSDtfsCounter, 1559 mSDsluCounter, 1321 mSDsCounter, 0 mSdLazyCounter, 1512 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1590 SdHoareTripleChecker+Valid, 1705 SdHoareTripleChecker+Invalid, 1706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 1512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-23 02:15:53,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1590 Valid, 1705 Invalid, 1706 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 1512 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-23 02:15:53,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 721 states. [2022-11-23 02:15:53,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 721 to 645. [2022-11-23 02:15:53,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 645 states, 545 states have (on average 1.4935779816513761) internal successors, (814), 554 states have internal predecessors, (814), 67 states have call successors, (67), 29 states have call predecessors, (67), 31 states have return successors, (76), 65 states have call predecessors, (76), 63 states have call successors, (76) [2022-11-23 02:15:53,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 645 states and 957 transitions. [2022-11-23 02:15:53,930 INFO L78 Accepts]: Start accepts. Automaton has 645 states and 957 transitions. Word has length 65 [2022-11-23 02:15:53,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 02:15:53,931 INFO L495 AbstractCegarLoop]: Abstraction has 645 states and 957 transitions. [2022-11-23 02:15:53,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-23 02:15:53,931 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 957 transitions. [2022-11-23 02:15:53,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-23 02:15:53,933 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 02:15:53,933 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] [2022-11-23 02:15:53,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 02:15:53,933 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 02:15:53,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:15:53,934 INFO L85 PathProgramCache]: Analyzing trace with hash -250099016, now seen corresponding path program 1 times [2022-11-23 02:15:53,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:15:53,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15899220] [2022-11-23 02:15:53,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:15:53,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:15:53,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:54,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-23 02:15:54,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:54,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-23 02:15:54,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:54,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-23 02:15:54,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:54,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-23 02:15:54,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:54,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-23 02:15:54,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:54,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-23 02:15:54,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:54,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-23 02:15:54,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:54,097 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:15:54,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:15:54,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15899220] [2022-11-23 02:15:54,098 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15899220] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:15:54,098 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:15:54,098 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-23 02:15:54,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134855314] [2022-11-23 02:15:54,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:15:54,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-23 02:15:54,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:15:54,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-23 02:15:54,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-11-23 02:15:54,100 INFO L87 Difference]: Start difference. First operand 645 states and 957 transitions. Second operand has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2022-11-23 02:15:56,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 02:15:56,687 INFO L93 Difference]: Finished difference Result 2191 states and 3154 transitions. [2022-11-23 02:15:56,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-11-23 02:15:56,688 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) Word has length 65 [2022-11-23 02:15:56,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 02:15:56,699 INFO L225 Difference]: With dead ends: 2191 [2022-11-23 02:15:56,699 INFO L226 Difference]: Without dead ends: 1858 [2022-11-23 02:15:56,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 337 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2022-11-23 02:15:56,712 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 3829 mSDsluCounter, 1737 mSDsCounter, 0 mSdLazyCounter, 1944 mSolverCounterSat, 700 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3851 SdHoareTripleChecker+Valid, 2200 SdHoareTripleChecker+Invalid, 2644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 700 IncrementalHoareTripleChecker+Valid, 1944 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-23 02:15:56,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3851 Valid, 2200 Invalid, 2644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [700 Valid, 1944 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-23 02:15:56,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1858 states. [2022-11-23 02:15:56,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1858 to 1698. [2022-11-23 02:15:56,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1698 states, 1393 states have (on average 1.407035175879397) internal successors, (1960), 1417 states have internal predecessors, (1960), 177 states have call successors, (177), 112 states have call predecessors, (177), 126 states have return successors, (209), 171 states have call predecessors, (209), 173 states have call successors, (209) [2022-11-23 02:15:56,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1698 states to 1698 states and 2346 transitions. [2022-11-23 02:15:56,890 INFO L78 Accepts]: Start accepts. Automaton has 1698 states and 2346 transitions. Word has length 65 [2022-11-23 02:15:56,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 02:15:56,891 INFO L495 AbstractCegarLoop]: Abstraction has 1698 states and 2346 transitions. [2022-11-23 02:15:56,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2022-11-23 02:15:56,892 INFO L276 IsEmpty]: Start isEmpty. Operand 1698 states and 2346 transitions. [2022-11-23 02:15:56,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-23 02:15:56,893 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 02:15:56,893 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] [2022-11-23 02:15:56,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 02:15:56,893 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 02:15:56,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:15:56,894 INFO L85 PathProgramCache]: Analyzing trace with hash -515912993, now seen corresponding path program 1 times [2022-11-23 02:15:56,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:15:56,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558772712] [2022-11-23 02:15:56,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:15:56,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:15:56,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:56,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-23 02:15:56,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:56,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-23 02:15:56,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:56,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-23 02:15:56,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:57,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-23 02:15:57,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:57,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-23 02:15:57,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:57,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-23 02:15:57,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:57,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-11-23 02:15:57,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:57,121 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:15:57,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:15:57,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558772712] [2022-11-23 02:15:57,122 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558772712] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:15:57,122 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:15:57,122 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-23 02:15:57,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363749384] [2022-11-23 02:15:57,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:15:57,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-23 02:15:57,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:15:57,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-23 02:15:57,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-23 02:15:57,124 INFO L87 Difference]: Start difference. First operand 1698 states and 2346 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 02:15:58,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 02:15:58,643 INFO L93 Difference]: Finished difference Result 3226 states and 4425 transitions. [2022-11-23 02:15:58,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-23 02:15:58,644 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2022-11-23 02:15:58,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 02:15:58,653 INFO L225 Difference]: With dead ends: 3226 [2022-11-23 02:15:58,653 INFO L226 Difference]: Without dead ends: 1846 [2022-11-23 02:15:58,657 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-23 02:15:58,657 INFO L413 NwaCegarLoop]: 371 mSDtfsCounter, 824 mSDsluCounter, 1907 mSDsCounter, 0 mSdLazyCounter, 1663 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 825 SdHoareTripleChecker+Valid, 2278 SdHoareTripleChecker+Invalid, 1800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 1663 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-23 02:15:58,658 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [825 Valid, 2278 Invalid, 1800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 1663 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-23 02:15:58,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1846 states. [2022-11-23 02:15:58,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1846 to 1738. [2022-11-23 02:15:58,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1738 states, 1425 states have (on average 1.3936842105263159) internal successors, (1986), 1449 states have internal predecessors, (1986), 177 states have call successors, (177), 112 states have call predecessors, (177), 134 states have return successors, (217), 179 states have call predecessors, (217), 173 states have call successors, (217) [2022-11-23 02:15:58,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1738 states to 1738 states and 2380 transitions. [2022-11-23 02:15:58,809 INFO L78 Accepts]: Start accepts. Automaton has 1738 states and 2380 transitions. Word has length 66 [2022-11-23 02:15:58,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 02:15:58,810 INFO L495 AbstractCegarLoop]: Abstraction has 1738 states and 2380 transitions. [2022-11-23 02:15:58,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 02:15:58,810 INFO L276 IsEmpty]: Start isEmpty. Operand 1738 states and 2380 transitions. [2022-11-23 02:15:58,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-23 02:15:58,812 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 02:15:58,812 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] [2022-11-23 02:15:58,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 02:15:58,812 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 02:15:58,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:15:58,813 INFO L85 PathProgramCache]: Analyzing trace with hash -1545272291, now seen corresponding path program 1 times [2022-11-23 02:15:58,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:15:58,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131762370] [2022-11-23 02:15:58,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:15:58,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:15:58,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:58,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-23 02:15:58,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:58,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-23 02:15:58,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:58,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-23 02:15:58,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:58,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-23 02:15:58,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:58,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-23 02:15:58,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:58,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-23 02:15:58,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:58,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-11-23 02:15:58,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:15:58,999 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:15:58,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:15:58,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131762370] [2022-11-23 02:15:59,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131762370] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:15:59,000 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:15:59,002 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-23 02:15:59,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131482887] [2022-11-23 02:15:59,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:15:59,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-23 02:15:59,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:15:59,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-23 02:15:59,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-11-23 02:15:59,006 INFO L87 Difference]: Start difference. First operand 1738 states and 2380 transitions. Second operand has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-23 02:16:01,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 02:16:01,729 INFO L93 Difference]: Finished difference Result 5310 states and 7254 transitions. [2022-11-23 02:16:01,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-11-23 02:16:01,730 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 66 [2022-11-23 02:16:01,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 02:16:01,740 INFO L225 Difference]: With dead ends: 5310 [2022-11-23 02:16:01,740 INFO L226 Difference]: Without dead ends: 2129 [2022-11-23 02:16:01,748 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=257, Invalid=1075, Unknown=0, NotChecked=0, Total=1332 [2022-11-23 02:16:01,749 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 3525 mSDsluCounter, 2145 mSDsCounter, 0 mSdLazyCounter, 2006 mSolverCounterSat, 627 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3547 SdHoareTripleChecker+Valid, 2608 SdHoareTripleChecker+Invalid, 2633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 627 IncrementalHoareTripleChecker+Valid, 2006 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-23 02:16:01,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3547 Valid, 2608 Invalid, 2633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [627 Valid, 2006 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-23 02:16:01,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2129 states. [2022-11-23 02:16:01,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2129 to 1949. [2022-11-23 02:16:01,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1949 states, 1564 states have (on average 1.350383631713555) internal successors, (2112), 1590 states have internal predecessors, (2112), 217 states have call successors, (217), 140 states have call predecessors, (217), 166 states have return successors, (263), 221 states have call predecessors, (263), 213 states have call successors, (263) [2022-11-23 02:16:01,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1949 states to 1949 states and 2592 transitions. [2022-11-23 02:16:01,931 INFO L78 Accepts]: Start accepts. Automaton has 1949 states and 2592 transitions. Word has length 66 [2022-11-23 02:16:01,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 02:16:01,932 INFO L495 AbstractCegarLoop]: Abstraction has 1949 states and 2592 transitions. [2022-11-23 02:16:01,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.1) internal successors, (51), 7 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-11-23 02:16:01,932 INFO L276 IsEmpty]: Start isEmpty. Operand 1949 states and 2592 transitions. [2022-11-23 02:16:01,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-23 02:16:01,940 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 02:16:01,940 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 02:16:01,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 02:16:01,941 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 02:16:01,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:16:01,942 INFO L85 PathProgramCache]: Analyzing trace with hash 428939397, now seen corresponding path program 1 times [2022-11-23 02:16:01,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:16:01,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994781938] [2022-11-23 02:16:01,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:16:01,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:16:01,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:02,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-23 02:16:02,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:02,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-23 02:16:02,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:02,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-23 02:16:02,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:02,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-23 02:16:02,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:02,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-23 02:16:02,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:02,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-23 02:16:02,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:02,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-23 02:16:02,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:02,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-11-23 02:16:02,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:02,134 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-23 02:16:02,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:16:02,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994781938] [2022-11-23 02:16:02,134 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994781938] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:16:02,135 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:16:02,135 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-23 02:16:02,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500860891] [2022-11-23 02:16:02,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:16:02,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-23 02:16:02,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:16:02,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-23 02:16:02,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-23 02:16:02,137 INFO L87 Difference]: Start difference. First operand 1949 states and 2592 transitions. Second operand has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 02:16:03,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 02:16:03,608 INFO L93 Difference]: Finished difference Result 3774 states and 4994 transitions. [2022-11-23 02:16:03,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-23 02:16:03,608 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 91 [2022-11-23 02:16:03,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 02:16:03,620 INFO L225 Difference]: With dead ends: 3774 [2022-11-23 02:16:03,620 INFO L226 Difference]: Without dead ends: 2143 [2022-11-23 02:16:03,624 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-11-23 02:16:03,625 INFO L413 NwaCegarLoop]: 362 mSDtfsCounter, 549 mSDsluCounter, 2157 mSDsCounter, 0 mSdLazyCounter, 1687 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 2519 SdHoareTripleChecker+Invalid, 1778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-23 02:16:03,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 2519 Invalid, 1778 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1687 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-23 02:16:03,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2143 states. [2022-11-23 02:16:03,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2143 to 2009. [2022-11-23 02:16:03,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2009 states, 1612 states have (on average 1.336228287841191) internal successors, (2154), 1638 states have internal predecessors, (2154), 217 states have call successors, (217), 140 states have call predecessors, (217), 178 states have return successors, (275), 233 states have call predecessors, (275), 213 states have call successors, (275) [2022-11-23 02:16:03,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2009 states to 2009 states and 2646 transitions. [2022-11-23 02:16:03,783 INFO L78 Accepts]: Start accepts. Automaton has 2009 states and 2646 transitions. Word has length 91 [2022-11-23 02:16:03,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 02:16:03,783 INFO L495 AbstractCegarLoop]: Abstraction has 2009 states and 2646 transitions. [2022-11-23 02:16:03,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.888888888888889) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 02:16:03,784 INFO L276 IsEmpty]: Start isEmpty. Operand 2009 states and 2646 transitions. [2022-11-23 02:16:03,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-23 02:16:03,786 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 02:16:03,786 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 02:16:03,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 02:16:03,787 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 02:16:03,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:16:03,787 INFO L85 PathProgramCache]: Analyzing trace with hash 872840071, now seen corresponding path program 1 times [2022-11-23 02:16:03,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:16:03,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849180446] [2022-11-23 02:16:03,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:16:03,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:16:03,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:03,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-23 02:16:03,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:03,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-23 02:16:03,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:03,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-23 02:16:03,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:03,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-23 02:16:03,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:03,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-23 02:16:03,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:03,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-23 02:16:03,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:03,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-23 02:16:03,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:03,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-11-23 02:16:03,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:03,968 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-23 02:16:03,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:16:03,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849180446] [2022-11-23 02:16:03,969 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849180446] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:16:03,969 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:16:03,970 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-23 02:16:03,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604269824] [2022-11-23 02:16:03,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:16:03,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 02:16:03,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:16:03,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 02:16:03,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-23 02:16:03,972 INFO L87 Difference]: Start difference. First operand 2009 states and 2646 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-23 02:16:05,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 02:16:05,132 INFO L93 Difference]: Finished difference Result 5606 states and 7354 transitions. [2022-11-23 02:16:05,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-23 02:16:05,133 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 91 [2022-11-23 02:16:05,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 02:16:05,157 INFO L225 Difference]: With dead ends: 5606 [2022-11-23 02:16:05,157 INFO L226 Difference]: Without dead ends: 3916 [2022-11-23 02:16:05,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2022-11-23 02:16:05,164 INFO L413 NwaCegarLoop]: 352 mSDtfsCounter, 1180 mSDsluCounter, 1224 mSDsCounter, 0 mSdLazyCounter, 734 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1210 SdHoareTripleChecker+Valid, 1576 SdHoareTripleChecker+Invalid, 879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 734 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-23 02:16:05,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1210 Valid, 1576 Invalid, 879 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 734 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-23 02:16:05,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3916 states. [2022-11-23 02:16:05,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3916 to 3696. [2022-11-23 02:16:05,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3696 states, 2926 states have (on average 1.2956254272043746) internal successors, (3791), 2986 states have internal predecessors, (3791), 406 states have call successors, (406), 272 states have call predecessors, (406), 362 states have return successors, (607), 442 states have call predecessors, (607), 402 states have call successors, (607) [2022-11-23 02:16:05,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3696 states to 3696 states and 4804 transitions. [2022-11-23 02:16:05,480 INFO L78 Accepts]: Start accepts. Automaton has 3696 states and 4804 transitions. Word has length 91 [2022-11-23 02:16:05,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 02:16:05,481 INFO L495 AbstractCegarLoop]: Abstraction has 3696 states and 4804 transitions. [2022-11-23 02:16:05,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (9), 5 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-11-23 02:16:05,481 INFO L276 IsEmpty]: Start isEmpty. Operand 3696 states and 4804 transitions. [2022-11-23 02:16:05,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-23 02:16:05,485 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 02:16:05,485 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 02:16:05,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 02:16:05,486 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 02:16:05,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:16:05,487 INFO L85 PathProgramCache]: Analyzing trace with hash -184998007, now seen corresponding path program 1 times [2022-11-23 02:16:05,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:16:05,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140510758] [2022-11-23 02:16:05,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:16:05,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:16:05,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:05,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-23 02:16:05,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:05,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-23 02:16:05,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:05,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-23 02:16:05,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:05,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-23 02:16:05,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:05,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-23 02:16:05,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:05,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-23 02:16:05,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:05,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-23 02:16:05,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:05,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-11-23 02:16:05,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:05,573 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-23 02:16:05,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:16:05,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140510758] [2022-11-23 02:16:05,574 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140510758] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:16:05,574 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:16:05,574 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-23 02:16:05,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391250834] [2022-11-23 02:16:05,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:16:05,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 02:16:05,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:16:05,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 02:16:05,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-23 02:16:05,577 INFO L87 Difference]: Start difference. First operand 3696 states and 4804 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-23 02:16:06,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 02:16:06,575 INFO L93 Difference]: Finished difference Result 5504 states and 7072 transitions. [2022-11-23 02:16:06,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-23 02:16:06,576 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 91 [2022-11-23 02:16:06,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 02:16:06,588 INFO L225 Difference]: With dead ends: 5504 [2022-11-23 02:16:06,588 INFO L226 Difference]: Without dead ends: 2127 [2022-11-23 02:16:06,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-23 02:16:06,598 INFO L413 NwaCegarLoop]: 360 mSDtfsCounter, 665 mSDsluCounter, 1094 mSDsCounter, 0 mSdLazyCounter, 677 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 680 SdHoareTripleChecker+Valid, 1454 SdHoareTripleChecker+Invalid, 774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 677 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-23 02:16:06,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [680 Valid, 1454 Invalid, 774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 677 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-23 02:16:06,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2127 states. [2022-11-23 02:16:06,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2127 to 2009. [2022-11-23 02:16:06,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2009 states, 1612 states have (on average 1.3095533498759304) internal successors, (2111), 1638 states have internal predecessors, (2111), 217 states have call successors, (217), 140 states have call predecessors, (217), 178 states have return successors, (275), 233 states have call predecessors, (275), 213 states have call successors, (275) [2022-11-23 02:16:06,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2009 states to 2009 states and 2603 transitions. [2022-11-23 02:16:06,768 INFO L78 Accepts]: Start accepts. Automaton has 2009 states and 2603 transitions. Word has length 91 [2022-11-23 02:16:06,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 02:16:06,769 INFO L495 AbstractCegarLoop]: Abstraction has 2009 states and 2603 transitions. [2022-11-23 02:16:06,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-23 02:16:06,769 INFO L276 IsEmpty]: Start isEmpty. Operand 2009 states and 2603 transitions. [2022-11-23 02:16:06,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-23 02:16:06,773 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 02:16:06,773 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 02:16:06,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 02:16:06,774 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 02:16:06,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:16:06,774 INFO L85 PathProgramCache]: Analyzing trace with hash -828087601, now seen corresponding path program 1 times [2022-11-23 02:16:06,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:16:06,775 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284838205] [2022-11-23 02:16:06,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:16:06,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:16:06,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:06,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-23 02:16:06,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:06,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-23 02:16:06,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:06,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-23 02:16:06,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:06,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-23 02:16:06,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:06,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-23 02:16:06,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:06,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-23 02:16:06,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:06,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-23 02:16:06,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:06,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-23 02:16:06,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:06,984 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-23 02:16:06,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:16:06,985 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284838205] [2022-11-23 02:16:06,985 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284838205] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:16:06,985 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:16:06,986 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-23 02:16:06,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007351604] [2022-11-23 02:16:06,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:16:06,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-23 02:16:06,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:16:06,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-23 02:16:06,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-11-23 02:16:06,988 INFO L87 Difference]: Start difference. First operand 2009 states and 2603 transitions. Second operand has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-23 02:16:09,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 02:16:09,160 INFO L93 Difference]: Finished difference Result 4665 states and 5993 transitions. [2022-11-23 02:16:09,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-11-23 02:16:09,160 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 92 [2022-11-23 02:16:09,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 02:16:09,174 INFO L225 Difference]: With dead ends: 4665 [2022-11-23 02:16:09,174 INFO L226 Difference]: Without dead ends: 2823 [2022-11-23 02:16:09,179 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 226 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=210, Invalid=720, Unknown=0, NotChecked=0, Total=930 [2022-11-23 02:16:09,180 INFO L413 NwaCegarLoop]: 374 mSDtfsCounter, 2652 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 1525 mSolverCounterSat, 524 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2694 SdHoareTripleChecker+Valid, 1682 SdHoareTripleChecker+Invalid, 2049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 524 IncrementalHoareTripleChecker+Valid, 1525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-23 02:16:09,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2694 Valid, 1682 Invalid, 2049 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [524 Valid, 1525 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-23 02:16:09,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2823 states. [2022-11-23 02:16:09,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2823 to 2646. [2022-11-23 02:16:09,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2646 states, 2090 states have (on average 1.2708133971291866) internal successors, (2656), 2125 states have internal predecessors, (2656), 296 states have call successors, (296), 189 states have call predecessors, (296), 258 states have return successors, (411), 334 states have call predecessors, (411), 292 states have call successors, (411) [2022-11-23 02:16:09,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2646 states to 2646 states and 3363 transitions. [2022-11-23 02:16:09,444 INFO L78 Accepts]: Start accepts. Automaton has 2646 states and 3363 transitions. Word has length 92 [2022-11-23 02:16:09,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 02:16:09,446 INFO L495 AbstractCegarLoop]: Abstraction has 2646 states and 3363 transitions. [2022-11-23 02:16:09,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-23 02:16:09,447 INFO L276 IsEmpty]: Start isEmpty. Operand 2646 states and 3363 transitions. [2022-11-23 02:16:09,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-23 02:16:09,456 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 02:16:09,456 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] [2022-11-23 02:16:09,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-23 02:16:09,457 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 02:16:09,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:16:09,458 INFO L85 PathProgramCache]: Analyzing trace with hash 1167702267, now seen corresponding path program 1 times [2022-11-23 02:16:09,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:16:09,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320674124] [2022-11-23 02:16:09,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:16:09,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:16:09,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:09,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-23 02:16:09,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:09,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-23 02:16:09,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:09,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-23 02:16:09,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:09,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-23 02:16:09,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:09,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-23 02:16:09,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:09,624 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:16:09,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:16:09,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320674124] [2022-11-23 02:16:09,625 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320674124] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:16:09,625 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:16:09,625 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 02:16:09,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474000012] [2022-11-23 02:16:09,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:16:09,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 02:16:09,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:16:09,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 02:16:09,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 02:16:09,627 INFO L87 Difference]: Start difference. First operand 2646 states and 3363 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 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-11-23 02:16:11,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 02:16:11,853 INFO L93 Difference]: Finished difference Result 3051 states and 4013 transitions. [2022-11-23 02:16:11,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 02:16:11,854 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 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 146 [2022-11-23 02:16:11,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 02:16:11,879 INFO L225 Difference]: With dead ends: 3051 [2022-11-23 02:16:11,880 INFO L226 Difference]: Without dead ends: 2755 [2022-11-23 02:16:11,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-23 02:16:11,883 INFO L413 NwaCegarLoop]: 374 mSDtfsCounter, 926 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 960 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 947 SdHoareTripleChecker+Valid, 897 SdHoareTripleChecker+Invalid, 1050 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 960 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-23 02:16:11,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [947 Valid, 897 Invalid, 1050 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 960 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-23 02:16:11,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2755 states. [2022-11-23 02:16:12,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2755 to 2646. [2022-11-23 02:16:12,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2646 states, 2090 states have (on average 1.270334928229665) internal successors, (2655), 2125 states have internal predecessors, (2655), 296 states have call successors, (296), 189 states have call predecessors, (296), 258 states have return successors, (411), 334 states have call predecessors, (411), 292 states have call successors, (411) [2022-11-23 02:16:12,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2646 states to 2646 states and 3362 transitions. [2022-11-23 02:16:12,426 INFO L78 Accepts]: Start accepts. Automaton has 2646 states and 3362 transitions. Word has length 146 [2022-11-23 02:16:12,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 02:16:12,427 INFO L495 AbstractCegarLoop]: Abstraction has 2646 states and 3362 transitions. [2022-11-23 02:16:12,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 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-11-23 02:16:12,427 INFO L276 IsEmpty]: Start isEmpty. Operand 2646 states and 3362 transitions. [2022-11-23 02:16:12,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-23 02:16:12,431 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 02:16:12,431 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] [2022-11-23 02:16:12,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-23 02:16:12,431 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 02:16:12,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:16:12,432 INFO L85 PathProgramCache]: Analyzing trace with hash 1712574841, now seen corresponding path program 1 times [2022-11-23 02:16:12,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:16:12,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828338289] [2022-11-23 02:16:12,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:16:12,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:16:12,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:12,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-23 02:16:12,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:12,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-23 02:16:12,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:12,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-23 02:16:12,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:12,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-23 02:16:12,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:12,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-23 02:16:12,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:12,632 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:16:12,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:16:12,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828338289] [2022-11-23 02:16:12,633 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828338289] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:16:12,633 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:16:12,634 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-23 02:16:12,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070439094] [2022-11-23 02:16:12,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:16:12,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 02:16:12,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:16:12,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 02:16:12,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 02:16:12,636 INFO L87 Difference]: Start difference. First operand 2646 states and 3362 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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-11-23 02:16:16,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 02:16:16,117 INFO L93 Difference]: Finished difference Result 3460 states and 4673 transitions. [2022-11-23 02:16:16,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-23 02:16:16,118 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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 146 [2022-11-23 02:16:16,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 02:16:16,132 INFO L225 Difference]: With dead ends: 3460 [2022-11-23 02:16:16,132 INFO L226 Difference]: Without dead ends: 3168 [2022-11-23 02:16:16,134 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-11-23 02:16:16,135 INFO L413 NwaCegarLoop]: 406 mSDtfsCounter, 1470 mSDsluCounter, 1052 mSDsCounter, 0 mSdLazyCounter, 2076 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1498 SdHoareTripleChecker+Valid, 1458 SdHoareTripleChecker+Invalid, 2220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 2076 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-23 02:16:16,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1498 Valid, 1458 Invalid, 2220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 2076 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-23 02:16:16,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3168 states. [2022-11-23 02:16:16,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3168 to 2949. [2022-11-23 02:16:16,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2949 states, 2368 states have (on average 1.308277027027027) internal successors, (3098), 2404 states have internal predecessors, (3098), 314 states have call successors, (314), 195 states have call predecessors, (314), 265 states have return successors, (432), 352 states have call predecessors, (432), 310 states have call successors, (432) [2022-11-23 02:16:16,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2949 states to 2949 states and 3844 transitions. [2022-11-23 02:16:16,652 INFO L78 Accepts]: Start accepts. Automaton has 2949 states and 3844 transitions. Word has length 146 [2022-11-23 02:16:16,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 02:16:16,652 INFO L495 AbstractCegarLoop]: Abstraction has 2949 states and 3844 transitions. [2022-11-23 02:16:16,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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-11-23 02:16:16,653 INFO L276 IsEmpty]: Start isEmpty. Operand 2949 states and 3844 transitions. [2022-11-23 02:16:16,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-23 02:16:16,656 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 02:16:16,656 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] [2022-11-23 02:16:16,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-23 02:16:16,657 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 02:16:16,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:16:16,657 INFO L85 PathProgramCache]: Analyzing trace with hash -88890763, now seen corresponding path program 1 times [2022-11-23 02:16:16,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:16:16,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789879656] [2022-11-23 02:16:16,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:16:16,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:16:16,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:16,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-23 02:16:16,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:16,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-23 02:16:16,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:16,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-23 02:16:16,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:16,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-23 02:16:16,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:16,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-23 02:16:16,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:16,901 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:16:16,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:16:16,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789879656] [2022-11-23 02:16:16,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789879656] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:16:16,902 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:16:16,903 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-23 02:16:16,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194386651] [2022-11-23 02:16:16,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:16:16,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 02:16:16,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:16:16,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 02:16:16,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 02:16:16,905 INFO L87 Difference]: Start difference. First operand 2949 states and 3844 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-11-23 02:16:20,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 02:16:20,986 INFO L93 Difference]: Finished difference Result 4188 states and 5840 transitions. [2022-11-23 02:16:20,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-23 02:16:20,987 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-11-23 02:16:20,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 02:16:21,004 INFO L225 Difference]: With dead ends: 4188 [2022-11-23 02:16:21,004 INFO L226 Difference]: Without dead ends: 3593 [2022-11-23 02:16:21,008 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-11-23 02:16:21,008 INFO L413 NwaCegarLoop]: 539 mSDtfsCounter, 1489 mSDsluCounter, 1811 mSDsCounter, 0 mSdLazyCounter, 3081 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1517 SdHoareTripleChecker+Valid, 2350 SdHoareTripleChecker+Invalid, 3182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 3081 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-23 02:16:21,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1517 Valid, 2350 Invalid, 3182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 3081 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-23 02:16:21,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3593 states. [2022-11-23 02:16:21,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3593 to 3231. [2022-11-23 02:16:21,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3231 states, 2625 states have (on average 1.3329523809523809) internal successors, (3499), 2662 states have internal predecessors, (3499), 332 states have call successors, (332), 201 states have call predecessors, (332), 272 states have return successors, (452), 371 states have call predecessors, (452), 328 states have call successors, (452) [2022-11-23 02:16:21,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3231 states to 3231 states and 4283 transitions. [2022-11-23 02:16:21,525 INFO L78 Accepts]: Start accepts. Automaton has 3231 states and 4283 transitions. Word has length 146 [2022-11-23 02:16:21,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 02:16:21,526 INFO L495 AbstractCegarLoop]: Abstraction has 3231 states and 4283 transitions. [2022-11-23 02:16:21,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-11-23 02:16:21,527 INFO L276 IsEmpty]: Start isEmpty. Operand 3231 states and 4283 transitions. [2022-11-23 02:16:21,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-23 02:16:21,530 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 02:16:21,531 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] [2022-11-23 02:16:21,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-23 02:16:21,531 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 02:16:21,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:16:21,532 INFO L85 PathProgramCache]: Analyzing trace with hash -795487369, now seen corresponding path program 1 times [2022-11-23 02:16:21,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:16:21,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320572472] [2022-11-23 02:16:21,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:16:21,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:16:21,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:21,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-23 02:16:21,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:21,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-23 02:16:21,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:21,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-23 02:16:21,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:21,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-23 02:16:21,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:21,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-23 02:16:21,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:21,868 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:16:21,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:16:21,868 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320572472] [2022-11-23 02:16:21,869 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320572472] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:16:21,869 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:16:21,869 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-23 02:16:21,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808194782] [2022-11-23 02:16:21,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:16:21,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 02:16:21,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:16:21,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 02:16:21,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 02:16:21,871 INFO L87 Difference]: Start difference. First operand 3231 states and 4283 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-11-23 02:16:26,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 02:16:26,385 INFO L93 Difference]: Finished difference Result 5261 states and 7547 transitions. [2022-11-23 02:16:26,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-23 02:16:26,386 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-11-23 02:16:26,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 02:16:26,434 INFO L225 Difference]: With dead ends: 5261 [2022-11-23 02:16:26,434 INFO L226 Difference]: Without dead ends: 4384 [2022-11-23 02:16:26,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-23 02:16:26,439 INFO L413 NwaCegarLoop]: 537 mSDtfsCounter, 1487 mSDsluCounter, 1811 mSDsCounter, 0 mSdLazyCounter, 3077 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1515 SdHoareTripleChecker+Valid, 2348 SdHoareTripleChecker+Invalid, 3180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 3077 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-23 02:16:26,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1515 Valid, 2348 Invalid, 3180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 3077 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-11-23 02:16:26,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4384 states. [2022-11-23 02:16:27,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4384 to 3796. [2022-11-23 02:16:27,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3796 states, 3140 states have (on average 1.370063694267516) internal successors, (4302), 3179 states have internal predecessors, (4302), 368 states have call successors, (368), 213 states have call predecessors, (368), 286 states have return successors, (496), 409 states have call predecessors, (496), 364 states have call successors, (496) [2022-11-23 02:16:27,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3796 states to 3796 states and 5166 transitions. [2022-11-23 02:16:27,098 INFO L78 Accepts]: Start accepts. Automaton has 3796 states and 5166 transitions. Word has length 146 [2022-11-23 02:16:27,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 02:16:27,099 INFO L495 AbstractCegarLoop]: Abstraction has 3796 states and 5166 transitions. [2022-11-23 02:16:27,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-11-23 02:16:27,099 INFO L276 IsEmpty]: Start isEmpty. Operand 3796 states and 5166 transitions. [2022-11-23 02:16:27,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-23 02:16:27,103 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 02:16:27,104 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] [2022-11-23 02:16:27,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-23 02:16:27,104 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 02:16:27,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:16:27,105 INFO L85 PathProgramCache]: Analyzing trace with hash 151550517, now seen corresponding path program 1 times [2022-11-23 02:16:27,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:16:27,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282127378] [2022-11-23 02:16:27,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:16:27,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:16:27,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:27,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-23 02:16:27,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:27,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-23 02:16:27,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:27,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-23 02:16:27,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:27,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-23 02:16:27,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:27,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-23 02:16:27,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:27,401 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:16:27,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:16:27,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282127378] [2022-11-23 02:16:27,402 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282127378] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:16:27,402 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:16:27,402 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-23 02:16:27,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009304945] [2022-11-23 02:16:27,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:16:27,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 02:16:27,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:16:27,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 02:16:27,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 02:16:27,404 INFO L87 Difference]: Start difference. First operand 3796 states and 5166 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-11-23 02:16:32,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 02:16:32,290 INFO L93 Difference]: Finished difference Result 7326 states and 10814 transitions. [2022-11-23 02:16:32,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-23 02:16:32,290 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-11-23 02:16:32,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 02:16:32,316 INFO L225 Difference]: With dead ends: 7326 [2022-11-23 02:16:32,317 INFO L226 Difference]: Without dead ends: 5884 [2022-11-23 02:16:32,324 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-23 02:16:32,324 INFO L413 NwaCegarLoop]: 537 mSDtfsCounter, 1483 mSDsluCounter, 1811 mSDsCounter, 0 mSdLazyCounter, 3068 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1511 SdHoareTripleChecker+Valid, 2348 SdHoareTripleChecker+Invalid, 3171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 3068 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-11-23 02:16:32,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1511 Valid, 2348 Invalid, 3171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 3068 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-11-23 02:16:32,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5884 states. [2022-11-23 02:16:33,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5884 to 4927. [2022-11-23 02:16:33,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4927 states, 4171 states have (on average 1.416446895228962) internal successors, (5908), 4214 states have internal predecessors, (5908), 440 states have call successors, (440), 237 states have call predecessors, (440), 314 states have return successors, (590), 485 states have call predecessors, (590), 436 states have call successors, (590) [2022-11-23 02:16:33,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4927 states to 4927 states and 6938 transitions. [2022-11-23 02:16:33,135 INFO L78 Accepts]: Start accepts. Automaton has 4927 states and 6938 transitions. Word has length 146 [2022-11-23 02:16:33,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 02:16:33,136 INFO L495 AbstractCegarLoop]: Abstraction has 4927 states and 6938 transitions. [2022-11-23 02:16:33,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-11-23 02:16:33,137 INFO L276 IsEmpty]: Start isEmpty. Operand 4927 states and 6938 transitions. [2022-11-23 02:16:33,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-23 02:16:33,141 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 02:16:33,142 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 02:16:33,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-23 02:16:33,142 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 02:16:33,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:16:33,143 INFO L85 PathProgramCache]: Analyzing trace with hash 1013384119, now seen corresponding path program 1 times [2022-11-23 02:16:33,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:16:33,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717742884] [2022-11-23 02:16:33,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:16:33,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:16:33,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:33,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-23 02:16:33,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:33,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-23 02:16:33,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:33,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-23 02:16:33,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:33,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-23 02:16:33,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:33,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-23 02:16:33,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:33,398 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:16:33,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:16:33,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717742884] [2022-11-23 02:16:33,401 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717742884] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:16:33,401 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:16:33,402 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-23 02:16:33,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724200578] [2022-11-23 02:16:33,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:16:33,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 02:16:33,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:16:33,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 02:16:33,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 02:16:33,404 INFO L87 Difference]: Start difference. First operand 4927 states and 6938 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-11-23 02:16:38,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 02:16:38,754 INFO L93 Difference]: Finished difference Result 11455 states and 17364 transitions. [2022-11-23 02:16:38,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-23 02:16:38,754 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-11-23 02:16:38,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 02:16:38,781 INFO L225 Difference]: With dead ends: 11455 [2022-11-23 02:16:38,781 INFO L226 Difference]: Without dead ends: 8882 [2022-11-23 02:16:38,790 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-23 02:16:38,791 INFO L413 NwaCegarLoop]: 537 mSDtfsCounter, 1479 mSDsluCounter, 1811 mSDsCounter, 0 mSdLazyCounter, 3059 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1507 SdHoareTripleChecker+Valid, 2348 SdHoareTripleChecker+Invalid, 3162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 3059 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-23 02:16:38,792 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1507 Valid, 2348 Invalid, 3162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 3059 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-11-23 02:16:38,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8882 states. [2022-11-23 02:16:39,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8882 to 7194. [2022-11-23 02:16:39,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7194 states, 6238 states have (on average 1.462968900288554) internal successors, (9126), 6289 states have internal predecessors, (9126), 584 states have call successors, (584), 285 states have call predecessors, (584), 370 states have return successors, (796), 637 states have call predecessors, (796), 580 states have call successors, (796) [2022-11-23 02:16:39,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7194 states to 7194 states and 10506 transitions. [2022-11-23 02:16:39,576 INFO L78 Accepts]: Start accepts. Automaton has 7194 states and 10506 transitions. Word has length 146 [2022-11-23 02:16:39,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 02:16:39,576 INFO L495 AbstractCegarLoop]: Abstraction has 7194 states and 10506 transitions. [2022-11-23 02:16:39,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-11-23 02:16:39,577 INFO L276 IsEmpty]: Start isEmpty. Operand 7194 states and 10506 transitions. [2022-11-23 02:16:39,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-23 02:16:39,583 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 02:16:39,583 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] [2022-11-23 02:16:39,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-23 02:16:39,584 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 02:16:39,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:16:39,585 INFO L85 PathProgramCache]: Analyzing trace with hash -1037024779, now seen corresponding path program 1 times [2022-11-23 02:16:39,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:16:39,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124706663] [2022-11-23 02:16:39,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:16:39,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:16:39,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:39,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-23 02:16:39,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:39,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-23 02:16:39,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:39,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-23 02:16:39,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:39,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-23 02:16:39,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:39,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-23 02:16:39,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:39,821 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:16:39,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:16:39,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124706663] [2022-11-23 02:16:39,822 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124706663] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:16:39,822 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:16:39,822 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-23 02:16:39,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211005994] [2022-11-23 02:16:39,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:16:39,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 02:16:39,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:16:39,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 02:16:39,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-23 02:16:39,825 INFO L87 Difference]: Start difference. First operand 7194 states and 10506 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-11-23 02:16:43,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 02:16:43,625 INFO L93 Difference]: Finished difference Result 13798 states and 21153 transitions. [2022-11-23 02:16:43,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 02:16:43,626 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-11-23 02:16:43,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 02:16:43,661 INFO L225 Difference]: With dead ends: 13798 [2022-11-23 02:16:43,662 INFO L226 Difference]: Without dead ends: 8958 [2022-11-23 02:16:43,678 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-11-23 02:16:43,679 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 1143 mSDsluCounter, 1015 mSDsCounter, 0 mSdLazyCounter, 1615 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1172 SdHoareTripleChecker+Valid, 1338 SdHoareTripleChecker+Invalid, 1719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 1615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-23 02:16:43,680 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1172 Valid, 1338 Invalid, 1719 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 1615 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-23 02:16:43,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8958 states. [2022-11-23 02:16:44,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8958 to 7194. [2022-11-23 02:16:44,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7194 states, 6238 states have (on average 1.4602436678422572) internal successors, (9109), 6289 states have internal predecessors, (9109), 584 states have call successors, (584), 285 states have call predecessors, (584), 370 states have return successors, (796), 637 states have call predecessors, (796), 580 states have call successors, (796) [2022-11-23 02:16:44,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7194 states to 7194 states and 10489 transitions. [2022-11-23 02:16:44,570 INFO L78 Accepts]: Start accepts. Automaton has 7194 states and 10489 transitions. Word has length 146 [2022-11-23 02:16:44,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 02:16:44,570 INFO L495 AbstractCegarLoop]: Abstraction has 7194 states and 10489 transitions. [2022-11-23 02:16:44,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-11-23 02:16:44,571 INFO L276 IsEmpty]: Start isEmpty. Operand 7194 states and 10489 transitions. [2022-11-23 02:16:44,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-23 02:16:44,577 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 02:16:44,577 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] [2022-11-23 02:16:44,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-23 02:16:44,578 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 02:16:44,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:16:44,578 INFO L85 PathProgramCache]: Analyzing trace with hash -548977673, now seen corresponding path program 1 times [2022-11-23 02:16:44,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:16:44,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362841587] [2022-11-23 02:16:44,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:16:44,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:16:44,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:44,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-23 02:16:44,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:44,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-23 02:16:44,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:44,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-23 02:16:44,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:44,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-23 02:16:44,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:44,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-23 02:16:44,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:44,782 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:16:44,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:16:44,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362841587] [2022-11-23 02:16:44,783 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362841587] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:16:44,783 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:16:44,783 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-23 02:16:44,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419111870] [2022-11-23 02:16:44,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:16:44,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 02:16:44,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:16:44,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 02:16:44,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-23 02:16:44,785 INFO L87 Difference]: Start difference. First operand 7194 states and 10489 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-11-23 02:16:48,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 02:16:48,035 INFO L93 Difference]: Finished difference Result 13780 states and 21067 transitions. [2022-11-23 02:16:48,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 02:16:48,036 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-11-23 02:16:48,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 02:16:48,071 INFO L225 Difference]: With dead ends: 13780 [2022-11-23 02:16:48,072 INFO L226 Difference]: Without dead ends: 8940 [2022-11-23 02:16:48,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-11-23 02:16:48,088 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 1333 mSDsluCounter, 791 mSDsCounter, 0 mSdLazyCounter, 1452 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1362 SdHoareTripleChecker+Valid, 1114 SdHoareTripleChecker+Invalid, 1599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 1452 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-23 02:16:48,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1362 Valid, 1114 Invalid, 1599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 1452 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-23 02:16:48,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8940 states. [2022-11-23 02:16:49,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8940 to 7194. [2022-11-23 02:16:49,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7194 states, 6238 states have (on average 1.4575184353959603) internal successors, (9092), 6289 states have internal predecessors, (9092), 584 states have call successors, (584), 285 states have call predecessors, (584), 370 states have return successors, (796), 637 states have call predecessors, (796), 580 states have call successors, (796) [2022-11-23 02:16:49,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7194 states to 7194 states and 10472 transitions. [2022-11-23 02:16:49,321 INFO L78 Accepts]: Start accepts. Automaton has 7194 states and 10472 transitions. Word has length 146 [2022-11-23 02:16:49,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 02:16:49,322 INFO L495 AbstractCegarLoop]: Abstraction has 7194 states and 10472 transitions. [2022-11-23 02:16:49,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-11-23 02:16:49,323 INFO L276 IsEmpty]: Start isEmpty. Operand 7194 states and 10472 transitions. [2022-11-23 02:16:49,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-23 02:16:49,329 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 02:16:49,330 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] [2022-11-23 02:16:49,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-23 02:16:49,330 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 02:16:49,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:16:49,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1641612875, now seen corresponding path program 1 times [2022-11-23 02:16:49,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:16:49,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703352507] [2022-11-23 02:16:49,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:16:49,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:16:49,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:49,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-23 02:16:49,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:49,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-23 02:16:49,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:49,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-23 02:16:49,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:49,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-23 02:16:49,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:49,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-23 02:16:49,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:49,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:16:49,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:16:49,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703352507] [2022-11-23 02:16:49,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703352507] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:16:49,588 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:16:49,588 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-23 02:16:49,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357017727] [2022-11-23 02:16:49,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:16:49,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 02:16:49,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:16:49,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 02:16:49,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 02:16:49,590 INFO L87 Difference]: Start difference. First operand 7194 states and 10472 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-11-23 02:16:55,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 02:16:55,680 INFO L93 Difference]: Finished difference Result 19657 states and 30250 transitions. [2022-11-23 02:16:55,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-23 02:16:55,681 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-11-23 02:16:55,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 02:16:55,740 INFO L225 Difference]: With dead ends: 19657 [2022-11-23 02:16:55,741 INFO L226 Difference]: Without dead ends: 14817 [2022-11-23 02:16:55,761 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-11-23 02:16:55,762 INFO L413 NwaCegarLoop]: 537 mSDtfsCounter, 1465 mSDsluCounter, 1811 mSDsCounter, 0 mSdLazyCounter, 2978 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1493 SdHoareTripleChecker+Valid, 2348 SdHoareTripleChecker+Invalid, 3081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 2978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-23 02:16:55,762 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1493 Valid, 2348 Invalid, 3081 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 2978 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-11-23 02:16:55,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14817 states. [2022-11-23 02:16:57,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14817 to 11790. [2022-11-23 02:16:57,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11790 states, 10434 states have (on average 1.493387004025302) internal successors, (15582), 10501 states have internal predecessors, (15582), 872 states have call successors, (872), 381 states have call predecessors, (872), 482 states have return successors, (1262), 941 states have call predecessors, (1262), 868 states have call successors, (1262) [2022-11-23 02:16:57,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11790 states to 11790 states and 17716 transitions. [2022-11-23 02:16:57,877 INFO L78 Accepts]: Start accepts. Automaton has 11790 states and 17716 transitions. Word has length 146 [2022-11-23 02:16:57,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 02:16:57,877 INFO L495 AbstractCegarLoop]: Abstraction has 11790 states and 17716 transitions. [2022-11-23 02:16:57,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-11-23 02:16:57,877 INFO L276 IsEmpty]: Start isEmpty. Operand 11790 states and 17716 transitions. [2022-11-23 02:16:57,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-23 02:16:57,888 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 02:16:57,888 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] [2022-11-23 02:16:57,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-23 02:16:57,889 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 02:16:57,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:16:57,890 INFO L85 PathProgramCache]: Analyzing trace with hash 810878707, now seen corresponding path program 1 times [2022-11-23 02:16:57,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:16:57,890 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258432050] [2022-11-23 02:16:57,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:16:57,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:16:57,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:57,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-23 02:16:57,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:58,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-23 02:16:58,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:58,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-23 02:16:58,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:58,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-23 02:16:58,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:58,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-23 02:16:58,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:16:58,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:16:58,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:16:58,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258432050] [2022-11-23 02:16:58,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258432050] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:16:58,128 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:16:58,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-23 02:16:58,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369165745] [2022-11-23 02:16:58,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:16:58,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 02:16:58,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:16:58,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 02:16:58,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-23 02:16:58,131 INFO L87 Difference]: Start difference. First operand 11790 states and 17716 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-11-23 02:17:02,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 02:17:02,704 INFO L93 Difference]: Finished difference Result 24390 states and 37975 transitions. [2022-11-23 02:17:02,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-23 02:17:02,705 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-11-23 02:17:02,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 02:17:02,842 INFO L225 Difference]: With dead ends: 24390 [2022-11-23 02:17:02,842 INFO L226 Difference]: Without dead ends: 14954 [2022-11-23 02:17:02,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-11-23 02:17:02,863 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 1144 mSDsluCounter, 1015 mSDsCounter, 0 mSdLazyCounter, 1560 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1173 SdHoareTripleChecker+Valid, 1338 SdHoareTripleChecker+Invalid, 1664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 1560 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-23 02:17:02,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1173 Valid, 1338 Invalid, 1664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 1560 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-23 02:17:02,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14954 states. [2022-11-23 02:17:04,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14954 to 11790. [2022-11-23 02:17:04,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11790 states, 10434 states have (on average 1.4902242668200114) internal successors, (15549), 10501 states have internal predecessors, (15549), 872 states have call successors, (872), 381 states have call predecessors, (872), 482 states have return successors, (1262), 941 states have call predecessors, (1262), 868 states have call successors, (1262) [2022-11-23 02:17:05,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11790 states to 11790 states and 17683 transitions. [2022-11-23 02:17:05,037 INFO L78 Accepts]: Start accepts. Automaton has 11790 states and 17683 transitions. Word has length 146 [2022-11-23 02:17:05,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 02:17:05,037 INFO L495 AbstractCegarLoop]: Abstraction has 11790 states and 17683 transitions. [2022-11-23 02:17:05,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-11-23 02:17:05,038 INFO L276 IsEmpty]: Start isEmpty. Operand 11790 states and 17683 transitions. [2022-11-23 02:17:05,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-23 02:17:05,050 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 02:17:05,050 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] [2022-11-23 02:17:05,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-23 02:17:05,052 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 02:17:05,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:17:05,052 INFO L85 PathProgramCache]: Analyzing trace with hash -911123979, now seen corresponding path program 1 times [2022-11-23 02:17:05,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:17:05,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931316061] [2022-11-23 02:17:05,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:17:05,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:17:05,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:17:05,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-23 02:17:05,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:17:05,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-23 02:17:05,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:17:05,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-23 02:17:05,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:17:05,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-23 02:17:05,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:17:05,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-23 02:17:05,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:17:05,339 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:17:05,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:17:05,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931316061] [2022-11-23 02:17:05,340 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931316061] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:17:05,340 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:17:05,340 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-23 02:17:05,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641049808] [2022-11-23 02:17:05,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:17:05,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 02:17:05,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:17:05,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 02:17:05,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 02:17:05,343 INFO L87 Difference]: Start difference. First operand 11790 states and 17683 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-11-23 02:17:16,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 02:17:16,102 INFO L93 Difference]: Finished difference Result 40457 states and 62934 transitions. [2022-11-23 02:17:16,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-23 02:17:16,103 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-11-23 02:17:16,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 02:17:16,279 INFO L225 Difference]: With dead ends: 40457 [2022-11-23 02:17:16,280 INFO L226 Difference]: Without dead ends: 31021 [2022-11-23 02:17:16,321 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-23 02:17:16,322 INFO L413 NwaCegarLoop]: 535 mSDtfsCounter, 1550 mSDsluCounter, 1803 mSDsCounter, 0 mSdLazyCounter, 3526 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1577 SdHoareTripleChecker+Valid, 2338 SdHoareTripleChecker+Invalid, 3631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 3526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-11-23 02:17:16,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1577 Valid, 2338 Invalid, 3631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 3526 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-11-23 02:17:16,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31021 states. [2022-11-23 02:17:19,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31021 to 20944. [2022-11-23 02:17:19,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20944 states, 18820 states have (on average 1.5143995749202976) internal successors, (28501), 18919 states have internal predecessors, (28501), 1416 states have call successors, (1416), 573 states have call predecessors, (1416), 706 states have return successors, (2324), 1517 states have call predecessors, (2324), 1412 states have call successors, (2324) [2022-11-23 02:17:19,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20944 states to 20944 states and 32241 transitions. [2022-11-23 02:17:19,533 INFO L78 Accepts]: Start accepts. Automaton has 20944 states and 32241 transitions. Word has length 146 [2022-11-23 02:17:19,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 02:17:19,533 INFO L495 AbstractCegarLoop]: Abstraction has 20944 states and 32241 transitions. [2022-11-23 02:17:19,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-11-23 02:17:19,534 INFO L276 IsEmpty]: Start isEmpty. Operand 20944 states and 32241 transitions. [2022-11-23 02:17:19,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-23 02:17:19,549 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 02:17:19,549 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] [2022-11-23 02:17:19,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-11-23 02:17:19,550 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 02:17:19,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:17:19,550 INFO L85 PathProgramCache]: Analyzing trace with hash -1243767117, now seen corresponding path program 1 times [2022-11-23 02:17:19,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:17:19,551 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355190088] [2022-11-23 02:17:19,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:17:19,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:17:19,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:17:19,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-23 02:17:19,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:17:19,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-23 02:17:19,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:17:19,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-23 02:17:19,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:17:19,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-23 02:17:19,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:17:19,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-23 02:17:19,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:17:19,805 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:17:19,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:17:19,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355190088] [2022-11-23 02:17:19,806 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355190088] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:17:19,807 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:17:19,807 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-23 02:17:19,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005126393] [2022-11-23 02:17:19,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:17:19,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 02:17:19,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:17:19,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 02:17:19,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 02:17:19,809 INFO L87 Difference]: Start difference. First operand 20944 states and 32241 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-11-23 02:17:36,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 02:17:36,008 INFO L93 Difference]: Finished difference Result 76745 states and 120970 transitions. [2022-11-23 02:17:36,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-23 02:17:36,009 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-11-23 02:17:36,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 02:17:36,292 INFO L225 Difference]: With dead ends: 76745 [2022-11-23 02:17:36,292 INFO L226 Difference]: Without dead ends: 58155 [2022-11-23 02:17:36,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-11-23 02:17:36,373 INFO L413 NwaCegarLoop]: 534 mSDtfsCounter, 1785 mSDsluCounter, 1800 mSDsCounter, 0 mSdLazyCounter, 2919 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1823 SdHoareTripleChecker+Valid, 2334 SdHoareTripleChecker+Invalid, 3027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 2919 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-11-23 02:17:36,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1823 Valid, 2334 Invalid, 3027 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 2919 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2022-11-23 02:17:36,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58155 states. [2022-11-23 02:17:42,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58155 to 38577. [2022-11-23 02:17:43,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38577 states, 34949 states have (on average 1.5244785258519558) internal successors, (53279), 35112 states have internal predecessors, (53279), 2472 states have call successors, (2472), 957 states have call predecessors, (2472), 1154 states have return successors, (4902), 2637 states have call predecessors, (4902), 2468 states have call successors, (4902) [2022-11-23 02:17:43,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38577 states to 38577 states and 60653 transitions. [2022-11-23 02:17:43,145 INFO L78 Accepts]: Start accepts. Automaton has 38577 states and 60653 transitions. Word has length 146 [2022-11-23 02:17:43,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 02:17:43,145 INFO L495 AbstractCegarLoop]: Abstraction has 38577 states and 60653 transitions. [2022-11-23 02:17:43,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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-11-23 02:17:43,146 INFO L276 IsEmpty]: Start isEmpty. Operand 38577 states and 60653 transitions. [2022-11-23 02:17:43,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-23 02:17:43,167 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 02:17:43,167 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] [2022-11-23 02:17:43,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-11-23 02:17:43,168 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 02:17:43,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:17:43,168 INFO L85 PathProgramCache]: Analyzing trace with hash 685165109, now seen corresponding path program 1 times [2022-11-23 02:17:43,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:17:43,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786188652] [2022-11-23 02:17:43,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:17:43,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:17:43,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:17:43,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-23 02:17:43,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:17:43,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-23 02:17:43,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:17:43,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-23 02:17:43,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:17:43,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-23 02:17:43,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:17:43,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-23 02:17:43,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:17:43,503 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:17:43,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:17:43,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786188652] [2022-11-23 02:17:43,504 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786188652] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:17:43,504 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:17:43,504 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-23 02:17:43,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610313578] [2022-11-23 02:17:43,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:17:43,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 02:17:43,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:17:43,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 02:17:43,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-23 02:17:43,506 INFO L87 Difference]: Start difference. First operand 38577 states and 60653 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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)