./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/kundu2.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/kundu2.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 87760fc84dfa44e1b5109b35af0fae7e5f68f814afbb1ba90e7b46e4e9e3b4bf --- 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-8393723 [2022-11-19 07:41:12,092 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:41:12,095 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:41:12,132 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:41:12,135 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:41:12,140 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:41:12,142 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:41:12,146 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:41:12,148 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:41:12,149 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:41:12,150 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:41:12,151 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:41:12,152 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:41:12,153 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:41:12,155 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:41:12,157 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:41:12,158 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:41:12,159 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:41:12,160 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:41:12,162 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:41:12,164 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:41:12,177 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:41:12,178 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:41:12,179 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:41:12,183 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:41:12,187 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:41:12,187 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:41:12,188 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:41:12,190 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:41:12,191 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:41:12,191 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:41:12,192 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:41:12,194 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:41:12,195 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:41:12,197 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:41:12,197 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:41:12,199 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:41:12,199 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:41:12,199 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:41:12,200 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:41:12,201 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:41:12,202 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-19 07:41:12,245 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:41:12,245 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:41:12,246 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:41:12,246 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:41:12,247 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:41:12,247 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:41:12,247 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:41:12,248 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:41:12,248 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:41:12,248 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:41:12,249 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:41:12,249 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:41:12,249 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:41:12,250 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:41:12,250 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:41:12,250 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:41:12,250 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:41:12,251 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:41:12,251 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:41:12,251 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 07:41:12,252 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:41:12,252 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 07:41:12,252 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:41:12,253 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:41:12,254 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:41:12,254 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:41:12,254 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 07:41:12,254 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:41:12,254 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:41:12,255 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:41:12,255 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:41:12,255 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:41:12,255 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:41:12,256 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:41:12,256 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:41:12,256 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:41:12,256 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:41:12,256 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:41:12,257 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:41:12,257 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:41:12,257 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:41:12,257 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/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_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS 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 -> Taipan 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 -> 87760fc84dfa44e1b5109b35af0fae7e5f68f814afbb1ba90e7b46e4e9e3b4bf [2022-11-19 07:41:12,586 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:41:12,623 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:41:12,625 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:41:12,626 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:41:12,627 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:41:12,628 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/systemc/kundu2.cil.c [2022-11-19 07:41:12,714 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/data/b954a1979/a95d3e78f1854214919e7470b126a950/FLAG5e8ab3680 [2022-11-19 07:41:13,251 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:41:13,252 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/sv-benchmarks/c/systemc/kundu2.cil.c [2022-11-19 07:41:13,265 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/data/b954a1979/a95d3e78f1854214919e7470b126a950/FLAG5e8ab3680 [2022-11-19 07:41:13,580 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/data/b954a1979/a95d3e78f1854214919e7470b126a950 [2022-11-19 07:41:13,584 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:41:13,586 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:41:13,589 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:41:13,589 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:41:13,593 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:41:13,594 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:41:13" (1/1) ... [2022-11-19 07:41:13,595 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57f887af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:13, skipping insertion in model container [2022-11-19 07:41:13,596 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:41:13" (1/1) ... [2022-11-19 07:41:13,603 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:41:13,658 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:41:13,871 WARN L234 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_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/sv-benchmarks/c/systemc/kundu2.cil.c[636,649] [2022-11-19 07:41:13,983 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:41:13,992 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:41:14,019 WARN L234 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_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/sv-benchmarks/c/systemc/kundu2.cil.c[636,649] [2022-11-19 07:41:14,065 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:41:14,094 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:41:14,094 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:14 WrapperNode [2022-11-19 07:41:14,094 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:41:14,095 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:41:14,095 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:41:14,096 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:41:14,103 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:14" (1/1) ... [2022-11-19 07:41:14,111 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:14" (1/1) ... [2022-11-19 07:41:14,152 INFO L138 Inliner]: procedures = 34, calls = 40, calls flagged for inlining = 17, calls inlined = 17, statements flattened = 310 [2022-11-19 07:41:14,153 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:41:14,153 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:41:14,153 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:41:14,154 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:41:14,164 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:14" (1/1) ... [2022-11-19 07:41:14,164 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:14" (1/1) ... [2022-11-19 07:41:14,177 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:14" (1/1) ... [2022-11-19 07:41:14,188 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:14" (1/1) ... [2022-11-19 07:41:14,193 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:14" (1/1) ... [2022-11-19 07:41:14,198 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:14" (1/1) ... [2022-11-19 07:41:14,213 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:14" (1/1) ... [2022-11-19 07:41:14,215 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:14" (1/1) ... [2022-11-19 07:41:14,217 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:41:14,218 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:41:14,218 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:41:14,218 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:41:14,226 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:14" (1/1) ... [2022-11-19 07:41:14,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:41:14,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:41:14,260 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:41:14,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:41:14,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:41:14,319 INFO L130 BoogieDeclarations]: Found specification of procedure write_data [2022-11-19 07:41:14,320 INFO L138 BoogieDeclarations]: Found implementation of procedure write_data [2022-11-19 07:41:14,320 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-11-19 07:41:14,320 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-11-19 07:41:14,320 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-11-19 07:41:14,320 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-11-19 07:41:14,320 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-11-19 07:41:14,320 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-11-19 07:41:14,321 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-11-19 07:41:14,321 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-11-19 07:41:14,321 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-11-19 07:41:14,321 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-11-19 07:41:14,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:41:14,321 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-11-19 07:41:14,322 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-11-19 07:41:14,322 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:41:14,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:41:14,438 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:41:14,440 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:41:14,876 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:41:15,032 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:41:15,040 INFO L300 CfgBuilder]: Removed 5 assume(true) statements. [2022-11-19 07:41:15,044 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:41:15 BoogieIcfgContainer [2022-11-19 07:41:15,044 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:41:15,047 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:41:15,048 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:41:15,054 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:41:15,054 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:41:13" (1/3) ... [2022-11-19 07:41:15,055 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e35d728 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:41:15, skipping insertion in model container [2022-11-19 07:41:15,055 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:41:14" (2/3) ... [2022-11-19 07:41:15,056 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e35d728 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:41:15, skipping insertion in model container [2022-11-19 07:41:15,056 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:41:15" (3/3) ... [2022-11-19 07:41:15,057 INFO L112 eAbstractionObserver]: Analyzing ICFG kundu2.cil.c [2022-11-19 07:41:15,077 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:41:15,077 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 07:41:15,181 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:41:15,189 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=FINITE_AUTOMATA, 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;@27fcd1b8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:41:15,189 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 07:41:15,194 INFO L276 IsEmpty]: Start isEmpty. Operand has 93 states, 66 states have (on average 1.4848484848484849) internal successors, (98), 70 states have internal predecessors, (98), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2022-11-19 07:41:15,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-11-19 07:41:15,204 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:41:15,205 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] [2022-11-19 07:41:15,206 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:41:15,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:41:15,215 INFO L85 PathProgramCache]: Analyzing trace with hash -122069048, now seen corresponding path program 1 times [2022-11-19 07:41:15,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:41:15,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250384895] [2022-11-19 07:41:15,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:41:15,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:41:15,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:41:15,666 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-19 07:41:15,666 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:41:15,667 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250384895] [2022-11-19 07:41:15,668 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250384895] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:41:15,668 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:41:15,668 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 07:41:15,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718428375] [2022-11-19 07:41:15,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:41:15,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:41:15,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:41:15,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:41:15,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:41:15,720 INFO L87 Difference]: Start difference. First operand has 93 states, 66 states have (on average 1.4848484848484849) internal successors, (98), 70 states have internal predecessors, (98), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-19 07:41:16,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:41:16,115 INFO L93 Difference]: Finished difference Result 263 states and 388 transitions. [2022-11-19 07:41:16,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 07:41:16,117 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 39 [2022-11-19 07:41:16,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:41:16,128 INFO L225 Difference]: With dead ends: 263 [2022-11-19 07:41:16,128 INFO L226 Difference]: Without dead ends: 171 [2022-11-19 07:41:16,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:41:16,136 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 226 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 226 SdHoareTripleChecker+Valid, 348 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:41:16,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [226 Valid, 348 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 07:41:16,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2022-11-19 07:41:16,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 165. [2022-11-19 07:41:16,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 123 states have (on average 1.4390243902439024) internal successors, (177), 127 states have internal predecessors, (177), 29 states have call successors, (29), 13 states have call predecessors, (29), 12 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2022-11-19 07:41:16,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 232 transitions. [2022-11-19 07:41:16,202 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 232 transitions. Word has length 39 [2022-11-19 07:41:16,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:41:16,202 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 232 transitions. [2022-11-19 07:41:16,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-19 07:41:16,203 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 232 transitions. [2022-11-19 07:41:16,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-11-19 07:41:16,205 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:41:16,206 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] [2022-11-19 07:41:16,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:41:16,206 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:41:16,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:41:16,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1093743735, now seen corresponding path program 1 times [2022-11-19 07:41:16,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:41:16,208 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197374693] [2022-11-19 07:41:16,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:41:16,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:41:16,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:41:16,293 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-19 07:41:16,294 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:41:16,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197374693] [2022-11-19 07:41:16,295 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197374693] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:41:16,295 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:41:16,296 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 07:41:16,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422497967] [2022-11-19 07:41:16,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:41:16,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:41:16,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:41:16,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:41:16,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:41:16,300 INFO L87 Difference]: Start difference. First operand 165 states and 232 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-19 07:41:16,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:41:16,566 INFO L93 Difference]: Finished difference Result 480 states and 677 transitions. [2022-11-19 07:41:16,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 07:41:16,567 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 39 [2022-11-19 07:41:16,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:41:16,576 INFO L225 Difference]: With dead ends: 480 [2022-11-19 07:41:16,577 INFO L226 Difference]: Without dead ends: 320 [2022-11-19 07:41:16,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:41:16,589 INFO L413 NwaCegarLoop]: 190 mSDtfsCounter, 221 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:41:16,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 320 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:41:16,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2022-11-19 07:41:16,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 301. [2022-11-19 07:41:16,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 225 states have (on average 1.3911111111111112) internal successors, (313), 230 states have internal predecessors, (313), 51 states have call successors, (51), 25 states have call predecessors, (51), 24 states have return successors, (48), 46 states have call predecessors, (48), 48 states have call successors, (48) [2022-11-19 07:41:16,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 412 transitions. [2022-11-19 07:41:16,648 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 412 transitions. Word has length 39 [2022-11-19 07:41:16,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:41:16,649 INFO L495 AbstractCegarLoop]: Abstraction has 301 states and 412 transitions. [2022-11-19 07:41:16,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-19 07:41:16,650 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 412 transitions. [2022-11-19 07:41:16,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-19 07:41:16,654 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:41:16,654 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] [2022-11-19 07:41:16,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:41:16,655 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:41:16,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:41:16,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1806477916, now seen corresponding path program 1 times [2022-11-19 07:41:16,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:41:16,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811545298] [2022-11-19 07:41:16,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:41:16,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:41:16,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:41:16,863 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-19 07:41:16,863 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:41:16,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811545298] [2022-11-19 07:41:16,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811545298] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:41:16,864 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:41:16,864 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:41:16,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421362625] [2022-11-19 07:41:16,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:41:16,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:41:16,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:41:16,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:41:16,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:41:16,867 INFO L87 Difference]: Start difference. First operand 301 states and 412 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-19 07:41:17,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:41:17,057 INFO L93 Difference]: Finished difference Result 801 states and 1098 transitions. [2022-11-19 07:41:17,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 07:41:17,058 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 40 [2022-11-19 07:41:17,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:41:17,065 INFO L225 Difference]: With dead ends: 801 [2022-11-19 07:41:17,065 INFO L226 Difference]: Without dead ends: 506 [2022-11-19 07:41:17,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-19 07:41:17,075 INFO L413 NwaCegarLoop]: 115 mSDtfsCounter, 90 mSDsluCounter, 318 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 433 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:41:17,077 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 433 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:41:17,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 506 states. [2022-11-19 07:41:17,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 506 to 491. [2022-11-19 07:41:17,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 491 states, 367 states have (on average 1.3814713896457766) internal successors, (507), 378 states have internal predecessors, (507), 81 states have call successors, (81), 43 states have call predecessors, (81), 42 states have return successors, (78), 70 states have call predecessors, (78), 78 states have call successors, (78) [2022-11-19 07:41:17,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 491 states to 491 states and 666 transitions. [2022-11-19 07:41:17,160 INFO L78 Accepts]: Start accepts. Automaton has 491 states and 666 transitions. Word has length 40 [2022-11-19 07:41:17,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:41:17,160 INFO L495 AbstractCegarLoop]: Abstraction has 491 states and 666 transitions. [2022-11-19 07:41:17,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-19 07:41:17,161 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states and 666 transitions. [2022-11-19 07:41:17,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-19 07:41:17,162 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:41:17,163 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 07:41:17,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 07:41:17,163 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:41:17,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:41:17,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1512041001, now seen corresponding path program 1 times [2022-11-19 07:41:17,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:41:17,164 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429158231] [2022-11-19 07:41:17,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:41:17,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:41:17,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:41:17,376 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 07:41:17,377 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:41:17,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429158231] [2022-11-19 07:41:17,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429158231] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:41:17,378 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:41:17,378 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 07:41:17,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4978194] [2022-11-19 07:41:17,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:41:17,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 07:41:17,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:41:17,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 07:41:17,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:41:17,380 INFO L87 Difference]: Start difference. First operand 491 states and 666 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-19 07:41:17,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:41:17,789 INFO L93 Difference]: Finished difference Result 1355 states and 1854 transitions. [2022-11-19 07:41:17,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-19 07:41:17,790 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 50 [2022-11-19 07:41:17,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:41:17,798 INFO L225 Difference]: With dead ends: 1355 [2022-11-19 07:41:17,798 INFO L226 Difference]: Without dead ends: 931 [2022-11-19 07:41:17,800 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-11-19 07:41:17,807 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 197 mSDsluCounter, 570 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 766 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:41:17,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 766 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 07:41:17,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 931 states. [2022-11-19 07:41:17,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 931 to 905. [2022-11-19 07:41:17,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 905 states, 682 states have (on average 1.3768328445747802) internal successors, (939), 700 states have internal predecessors, (939), 144 states have call successors, (144), 79 states have call predecessors, (144), 78 states have return successors, (141), 126 states have call predecessors, (141), 141 states have call successors, (141) [2022-11-19 07:41:17,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 905 states to 905 states and 1224 transitions. [2022-11-19 07:41:17,922 INFO L78 Accepts]: Start accepts. Automaton has 905 states and 1224 transitions. Word has length 50 [2022-11-19 07:41:17,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:41:17,923 INFO L495 AbstractCegarLoop]: Abstraction has 905 states and 1224 transitions. [2022-11-19 07:41:17,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-19 07:41:17,924 INFO L276 IsEmpty]: Start isEmpty. Operand 905 states and 1224 transitions. [2022-11-19 07:41:17,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-11-19 07:41:17,925 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:41:17,926 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] [2022-11-19 07:41:17,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 07:41:17,926 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:41:17,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:41:17,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1031429756, now seen corresponding path program 1 times [2022-11-19 07:41:17,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:41:17,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887288042] [2022-11-19 07:41:17,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:41:17,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:41:17,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:41:18,108 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-19 07:41:18,108 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:41:18,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887288042] [2022-11-19 07:41:18,109 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887288042] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:41:18,109 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:41:18,109 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 07:41:18,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614910156] [2022-11-19 07:41:18,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:41:18,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 07:41:18,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:41:18,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 07:41:18,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:41:18,111 INFO L87 Difference]: Start difference. First operand 905 states and 1224 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-19 07:41:18,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:41:18,572 INFO L93 Difference]: Finished difference Result 2804 states and 3798 transitions. [2022-11-19 07:41:18,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-19 07:41:18,573 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 54 [2022-11-19 07:41:18,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:41:18,583 INFO L225 Difference]: With dead ends: 2804 [2022-11-19 07:41:18,584 INFO L226 Difference]: Without dead ends: 1905 [2022-11-19 07:41:18,586 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-19 07:41:18,587 INFO L413 NwaCegarLoop]: 106 mSDtfsCounter, 345 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 356 SdHoareTripleChecker+Valid, 257 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:41:18,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [356 Valid, 257 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:41:18,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1905 states. [2022-11-19 07:41:18,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1905 to 1677. [2022-11-19 07:41:18,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1677 states, 1271 states have (on average 1.3634933123524784) internal successors, (1733), 1292 states have internal predecessors, (1733), 255 states have call successors, (255), 151 states have call predecessors, (255), 150 states have return successors, (252), 234 states have call predecessors, (252), 252 states have call successors, (252) [2022-11-19 07:41:18,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1677 states to 1677 states and 2240 transitions. [2022-11-19 07:41:18,788 INFO L78 Accepts]: Start accepts. Automaton has 1677 states and 2240 transitions. Word has length 54 [2022-11-19 07:41:18,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:41:18,789 INFO L495 AbstractCegarLoop]: Abstraction has 1677 states and 2240 transitions. [2022-11-19 07:41:18,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-19 07:41:18,790 INFO L276 IsEmpty]: Start isEmpty. Operand 1677 states and 2240 transitions. [2022-11-19 07:41:18,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-19 07:41:18,791 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:41:18,792 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] [2022-11-19 07:41:18,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 07:41:18,792 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:41:18,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:41:18,793 INFO L85 PathProgramCache]: Analyzing trace with hash -1333824375, now seen corresponding path program 1 times [2022-11-19 07:41:18,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:41:18,793 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153642072] [2022-11-19 07:41:18,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:41:18,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:41:18,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:41:18,940 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-19 07:41:18,941 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:41:18,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153642072] [2022-11-19 07:41:18,941 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153642072] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:41:18,941 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:41:18,941 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 07:41:18,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384873246] [2022-11-19 07:41:18,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:41:18,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 07:41:18,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:41:18,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 07:41:18,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:41:18,943 INFO L87 Difference]: Start difference. First operand 1677 states and 2240 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-19 07:41:19,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:41:19,560 INFO L93 Difference]: Finished difference Result 3769 states and 5161 transitions. [2022-11-19 07:41:19,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 07:41:19,561 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 55 [2022-11-19 07:41:19,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:41:19,574 INFO L225 Difference]: With dead ends: 3769 [2022-11-19 07:41:19,574 INFO L226 Difference]: Without dead ends: 2707 [2022-11-19 07:41:19,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2022-11-19 07:41:19,580 INFO L413 NwaCegarLoop]: 184 mSDtfsCounter, 345 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 356 SdHoareTripleChecker+Valid, 766 SdHoareTripleChecker+Invalid, 340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:41:19,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [356 Valid, 766 Invalid, 340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-19 07:41:19,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2707 states. [2022-11-19 07:41:19,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2707 to 2177. [2022-11-19 07:41:19,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2177 states, 1657 states have (on average 1.368135184067592) internal successors, (2267), 1679 states have internal predecessors, (2267), 326 states have call successors, (326), 194 states have call predecessors, (326), 193 states have return successors, (323), 304 states have call predecessors, (323), 323 states have call successors, (323) [2022-11-19 07:41:19,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2177 states to 2177 states and 2916 transitions. [2022-11-19 07:41:19,798 INFO L78 Accepts]: Start accepts. Automaton has 2177 states and 2916 transitions. Word has length 55 [2022-11-19 07:41:19,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:41:19,801 INFO L495 AbstractCegarLoop]: Abstraction has 2177 states and 2916 transitions. [2022-11-19 07:41:19,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-19 07:41:19,801 INFO L276 IsEmpty]: Start isEmpty. Operand 2177 states and 2916 transitions. [2022-11-19 07:41:19,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-11-19 07:41:19,803 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:41:19,804 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 07:41:19,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 07:41:19,804 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:41:19,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:41:19,805 INFO L85 PathProgramCache]: Analyzing trace with hash -1244810678, now seen corresponding path program 1 times [2022-11-19 07:41:19,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:41:19,805 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334773271] [2022-11-19 07:41:19,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:41:19,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:41:19,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:41:20,011 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-19 07:41:20,011 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:41:20,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334773271] [2022-11-19 07:41:20,011 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334773271] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:41:20,012 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:41:20,012 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 07:41:20,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499083225] [2022-11-19 07:41:20,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:41:20,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 07:41:20,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:41:20,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 07:41:20,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:41:20,014 INFO L87 Difference]: Start difference. First operand 2177 states and 2916 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-19 07:41:20,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:41:20,719 INFO L93 Difference]: Finished difference Result 6714 states and 9032 transitions. [2022-11-19 07:41:20,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-19 07:41:20,720 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 57 [2022-11-19 07:41:20,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:41:20,741 INFO L225 Difference]: With dead ends: 6714 [2022-11-19 07:41:20,742 INFO L226 Difference]: Without dead ends: 4543 [2022-11-19 07:41:20,748 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-19 07:41:20,749 INFO L413 NwaCegarLoop]: 115 mSDtfsCounter, 339 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 350 SdHoareTripleChecker+Valid, 346 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:41:20,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [350 Valid, 346 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:41:20,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4543 states. [2022-11-19 07:41:21,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4543 to 4170. [2022-11-19 07:41:21,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4170 states, 3169 states have (on average 1.3502682234143264) internal successors, (4279), 3197 states have internal predecessors, (4279), 622 states have call successors, (622), 379 states have call predecessors, (622), 378 states have return successors, (619), 594 states have call predecessors, (619), 619 states have call successors, (619) [2022-11-19 07:41:21,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4170 states to 4170 states and 5520 transitions. [2022-11-19 07:41:21,236 INFO L78 Accepts]: Start accepts. Automaton has 4170 states and 5520 transitions. Word has length 57 [2022-11-19 07:41:21,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:41:21,236 INFO L495 AbstractCegarLoop]: Abstraction has 4170 states and 5520 transitions. [2022-11-19 07:41:21,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-19 07:41:21,237 INFO L276 IsEmpty]: Start isEmpty. Operand 4170 states and 5520 transitions. [2022-11-19 07:41:21,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-11-19 07:41:21,240 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:41:21,241 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 07:41:21,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 07:41:21,241 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:41:21,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:41:21,242 INFO L85 PathProgramCache]: Analyzing trace with hash -1580588632, now seen corresponding path program 1 times [2022-11-19 07:41:21,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:41:21,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077476876] [2022-11-19 07:41:21,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:41:21,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:41:21,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:41:21,326 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 07:41:21,328 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:41:21,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077476876] [2022-11-19 07:41:21,329 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077476876] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:41:21,329 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:41:21,329 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:41:21,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119558623] [2022-11-19 07:41:21,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:41:21,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:41:21,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:41:21,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:41:21,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:41:21,332 INFO L87 Difference]: Start difference. First operand 4170 states and 5520 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-19 07:41:22,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:41:22,008 INFO L93 Difference]: Finished difference Result 11026 states and 14612 transitions. [2022-11-19 07:41:22,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:41:22,009 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 59 [2022-11-19 07:41:22,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:41:22,048 INFO L225 Difference]: With dead ends: 11026 [2022-11-19 07:41:22,048 INFO L226 Difference]: Without dead ends: 6862 [2022-11-19 07:41:22,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:41:22,060 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 63 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 270 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:41:22,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 270 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-19 07:41:22,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6862 states. [2022-11-19 07:41:22,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6862 to 5293. [2022-11-19 07:41:22,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5293 states, 4061 states have (on average 1.3545924649101206) internal successors, (5501), 4115 states have internal predecessors, (5501), 745 states have call successors, (745), 487 states have call predecessors, (745), 486 states have return successors, (742), 691 states have call predecessors, (742), 742 states have call successors, (742) [2022-11-19 07:41:22,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5293 states to 5293 states and 6988 transitions. [2022-11-19 07:41:22,648 INFO L78 Accepts]: Start accepts. Automaton has 5293 states and 6988 transitions. Word has length 59 [2022-11-19 07:41:22,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:41:22,648 INFO L495 AbstractCegarLoop]: Abstraction has 5293 states and 6988 transitions. [2022-11-19 07:41:22,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-19 07:41:22,649 INFO L276 IsEmpty]: Start isEmpty. Operand 5293 states and 6988 transitions. [2022-11-19 07:41:22,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-11-19 07:41:22,652 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:41:22,653 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 07:41:22,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 07:41:22,653 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:41:22,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:41:22,654 INFO L85 PathProgramCache]: Analyzing trace with hash -112529311, now seen corresponding path program 1 times [2022-11-19 07:41:22,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:41:22,654 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624314508] [2022-11-19 07:41:22,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:41:22,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:41:22,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:41:22,756 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-19 07:41:22,756 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:41:22,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624314508] [2022-11-19 07:41:22,757 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624314508] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:41:22,757 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:41:22,757 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 07:41:22,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272186465] [2022-11-19 07:41:22,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:41:22,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 07:41:22,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:41:22,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 07:41:22,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:41:22,760 INFO L87 Difference]: Start difference. First operand 5293 states and 6988 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 07:41:23,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:41:23,508 INFO L93 Difference]: Finished difference Result 10425 states and 13868 transitions. [2022-11-19 07:41:23,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 07:41:23,510 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 63 [2022-11-19 07:41:23,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:41:23,542 INFO L225 Difference]: With dead ends: 10425 [2022-11-19 07:41:23,542 INFO L226 Difference]: Without dead ends: 6650 [2022-11-19 07:41:23,553 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:41:23,555 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 300 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 300 SdHoareTripleChecker+Valid, 388 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:41:23,556 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [300 Valid, 388 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:41:23,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6650 states. [2022-11-19 07:41:24,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6650 to 6553. [2022-11-19 07:41:24,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6553 states, 5053 states have (on average 1.3554324163863052) internal successors, (6849), 5109 states have internal predecessors, (6849), 907 states have call successors, (907), 593 states have call predecessors, (907), 592 states have return successors, (904), 851 states have call predecessors, (904), 904 states have call successors, (904) [2022-11-19 07:41:24,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6553 states to 6553 states and 8660 transitions. [2022-11-19 07:41:24,407 INFO L78 Accepts]: Start accepts. Automaton has 6553 states and 8660 transitions. Word has length 63 [2022-11-19 07:41:24,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:41:24,409 INFO L495 AbstractCegarLoop]: Abstraction has 6553 states and 8660 transitions. [2022-11-19 07:41:24,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 07:41:24,410 INFO L276 IsEmpty]: Start isEmpty. Operand 6553 states and 8660 transitions. [2022-11-19 07:41:24,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-19 07:41:24,415 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:41:24,416 INFO L195 NwaCegarLoop]: trace histogram [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-19 07:41:24,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-19 07:41:24,416 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:41:24,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:41:24,417 INFO L85 PathProgramCache]: Analyzing trace with hash 1982299313, now seen corresponding path program 1 times [2022-11-19 07:41:24,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:41:24,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140317173] [2022-11-19 07:41:24,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:41:24,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:41:24,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:41:24,589 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-19 07:41:24,589 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:41:24,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140317173] [2022-11-19 07:41:24,590 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140317173] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:41:24,590 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:41:24,590 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 07:41:24,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143986056] [2022-11-19 07:41:24,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:41:24,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 07:41:24,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:41:24,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 07:41:24,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:41:24,593 INFO L87 Difference]: Start difference. First operand 6553 states and 8660 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 07:41:26,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:41:26,192 INFO L93 Difference]: Finished difference Result 17413 states and 23670 transitions. [2022-11-19 07:41:26,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-19 07:41:26,193 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2022-11-19 07:41:26,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:41:26,266 INFO L225 Difference]: With dead ends: 17413 [2022-11-19 07:41:26,266 INFO L226 Difference]: Without dead ends: 12378 [2022-11-19 07:41:26,278 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-19 07:41:26,279 INFO L413 NwaCegarLoop]: 417 mSDtfsCounter, 439 mSDsluCounter, 980 mSDsCounter, 0 mSdLazyCounter, 735 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 450 SdHoareTripleChecker+Valid, 1397 SdHoareTripleChecker+Invalid, 774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 735 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-19 07:41:26,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [450 Valid, 1397 Invalid, 774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 735 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-19 07:41:26,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12378 states. [2022-11-19 07:41:27,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12378 to 9013. [2022-11-19 07:41:27,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9013 states, 6973 states have (on average 1.3562311773985372) internal successors, (9457), 7021 states have internal predecessors, (9457), 1235 states have call successors, (1235), 805 states have call predecessors, (1235), 804 states have return successors, (1232), 1187 states have call predecessors, (1232), 1232 states have call successors, (1232) [2022-11-19 07:41:27,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9013 states to 9013 states and 11924 transitions. [2022-11-19 07:41:27,159 INFO L78 Accepts]: Start accepts. Automaton has 9013 states and 11924 transitions. Word has length 66 [2022-11-19 07:41:27,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:41:27,160 INFO L495 AbstractCegarLoop]: Abstraction has 9013 states and 11924 transitions. [2022-11-19 07:41:27,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 07:41:27,160 INFO L276 IsEmpty]: Start isEmpty. Operand 9013 states and 11924 transitions. [2022-11-19 07:41:27,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-19 07:41:27,164 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:41:27,164 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 07:41:27,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-19 07:41:27,165 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:41:27,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:41:27,165 INFO L85 PathProgramCache]: Analyzing trace with hash -1721327867, now seen corresponding path program 1 times [2022-11-19 07:41:27,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:41:27,166 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007300818] [2022-11-19 07:41:27,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:41:27,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:41:27,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:41:27,215 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 07:41:27,215 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:41:27,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007300818] [2022-11-19 07:41:27,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007300818] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:41:27,216 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:41:27,216 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:41:27,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045108759] [2022-11-19 07:41:27,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:41:27,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:41:27,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:41:27,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:41:27,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:41:27,218 INFO L87 Difference]: Start difference. First operand 9013 states and 11924 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 07:41:28,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:41:28,576 INFO L93 Difference]: Finished difference Result 20864 states and 27576 transitions. [2022-11-19 07:41:28,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:41:28,577 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 69 [2022-11-19 07:41:28,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:41:28,636 INFO L225 Difference]: With dead ends: 20864 [2022-11-19 07:41:28,637 INFO L226 Difference]: Without dead ends: 11857 [2022-11-19 07:41:28,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:41:28,665 INFO L413 NwaCegarLoop]: 151 mSDtfsCounter, 52 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 257 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:41:28,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 257 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:41:28,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11857 states. [2022-11-19 07:41:29,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11857 to 11053. [2022-11-19 07:41:29,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11053 states, 8697 states have (on average 1.3601241807519835) internal successors, (11829), 8753 states have internal predecessors, (11829), 1393 states have call successors, (1393), 963 states have call predecessors, (1393), 962 states have return successors, (1390), 1337 states have call predecessors, (1390), 1390 states have call successors, (1390) [2022-11-19 07:41:29,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11053 states to 11053 states and 14612 transitions. [2022-11-19 07:41:29,738 INFO L78 Accepts]: Start accepts. Automaton has 11053 states and 14612 transitions. Word has length 69 [2022-11-19 07:41:29,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:41:29,739 INFO L495 AbstractCegarLoop]: Abstraction has 11053 states and 14612 transitions. [2022-11-19 07:41:29,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 07:41:29,739 INFO L276 IsEmpty]: Start isEmpty. Operand 11053 states and 14612 transitions. [2022-11-19 07:41:29,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-19 07:41:29,746 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:41:29,746 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-19 07:41:29,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-19 07:41:29,747 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:41:29,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:41:29,747 INFO L85 PathProgramCache]: Analyzing trace with hash -1550974787, now seen corresponding path program 1 times [2022-11-19 07:41:29,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:41:29,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963464525] [2022-11-19 07:41:29,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:41:29,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:41:29,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:41:29,835 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-19 07:41:29,835 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:41:29,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963464525] [2022-11-19 07:41:29,835 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963464525] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:41:29,836 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:41:29,836 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 07:41:29,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308527776] [2022-11-19 07:41:29,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:41:29,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 07:41:29,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:41:29,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 07:41:29,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:41:29,837 INFO L87 Difference]: Start difference. First operand 11053 states and 14612 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 07:41:31,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:41:31,176 INFO L93 Difference]: Finished difference Result 23158 states and 30980 transitions. [2022-11-19 07:41:31,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-19 07:41:31,177 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 70 [2022-11-19 07:41:31,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:41:31,234 INFO L225 Difference]: With dead ends: 23158 [2022-11-19 07:41:31,234 INFO L226 Difference]: Without dead ends: 14615 [2022-11-19 07:41:31,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-11-19 07:41:31,257 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 186 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 677 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:41:31,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [200 Valid, 677 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-19 07:41:31,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14615 states. [2022-11-19 07:41:32,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14615 to 12481. [2022-11-19 07:41:32,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12481 states, 9789 states have (on average 1.3530493410971498) internal successors, (13245), 9881 states have internal predecessors, (13245), 1589 states have call successors, (1589), 1103 states have call predecessors, (1589), 1102 states have return successors, (1586), 1497 states have call predecessors, (1586), 1586 states have call successors, (1586) [2022-11-19 07:41:32,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12481 states to 12481 states and 16420 transitions. [2022-11-19 07:41:32,209 INFO L78 Accepts]: Start accepts. Automaton has 12481 states and 16420 transitions. Word has length 70 [2022-11-19 07:41:32,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:41:32,210 INFO L495 AbstractCegarLoop]: Abstraction has 12481 states and 16420 transitions. [2022-11-19 07:41:32,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 07:41:32,210 INFO L276 IsEmpty]: Start isEmpty. Operand 12481 states and 16420 transitions. [2022-11-19 07:41:32,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-19 07:41:32,213 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:41:32,214 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-11-19 07:41:32,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-19 07:41:32,214 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:41:32,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:41:32,215 INFO L85 PathProgramCache]: Analyzing trace with hash -1837219835, now seen corresponding path program 1 times [2022-11-19 07:41:32,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:41:32,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084170174] [2022-11-19 07:41:32,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:41:32,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:41:32,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:41:32,275 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 13 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-19 07:41:32,275 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:41:32,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084170174] [2022-11-19 07:41:32,275 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084170174] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:41:32,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527253499] [2022-11-19 07:41:32,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:41:32,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:41:32,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:41:32,283 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:41:32,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 07:41:32,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:41:32,389 INFO L263 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:41:32,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:41:32,463 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-19 07:41:32,463 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:41:32,464 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527253499] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:41:32,464 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:41:32,464 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-19 07:41:32,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328943175] [2022-11-19 07:41:32,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:41:32,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:41:32,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:41:32,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:41:32,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:41:32,466 INFO L87 Difference]: Start difference. First operand 12481 states and 16420 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-19 07:41:34,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:41:34,550 INFO L93 Difference]: Finished difference Result 29180 states and 38393 transitions. [2022-11-19 07:41:34,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:41:34,551 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 71 [2022-11-19 07:41:34,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:41:34,623 INFO L225 Difference]: With dead ends: 29180 [2022-11-19 07:41:34,623 INFO L226 Difference]: Without dead ends: 16705 [2022-11-19 07:41:34,659 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:41:34,660 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 63 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:41:34,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 268 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:41:34,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16705 states. [2022-11-19 07:41:36,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16705 to 15412. [2022-11-19 07:41:36,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15412 states, 12272 states have (on average 1.3516949152542372) internal successors, (16588), 12372 states have internal predecessors, (16588), 1813 states have call successors, (1813), 1327 states have call predecessors, (1813), 1326 states have return successors, (1810), 1713 states have call predecessors, (1810), 1810 states have call successors, (1810) [2022-11-19 07:41:36,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15412 states to 15412 states and 20211 transitions. [2022-11-19 07:41:36,155 INFO L78 Accepts]: Start accepts. Automaton has 15412 states and 20211 transitions. Word has length 71 [2022-11-19 07:41:36,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:41:36,155 INFO L495 AbstractCegarLoop]: Abstraction has 15412 states and 20211 transitions. [2022-11-19 07:41:36,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-19 07:41:36,156 INFO L276 IsEmpty]: Start isEmpty. Operand 15412 states and 20211 transitions. [2022-11-19 07:41:36,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-19 07:41:36,160 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:41:36,160 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:41:36,171 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-19 07:41:36,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-19 07:41:36,366 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:41:36,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:41:36,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1572444277, now seen corresponding path program 1 times [2022-11-19 07:41:36,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:41:36,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074810641] [2022-11-19 07:41:36,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:41:36,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:41:36,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:41:36,416 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-19 07:41:36,416 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:41:36,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074810641] [2022-11-19 07:41:36,417 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074810641] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:41:36,417 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:41:36,417 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:41:36,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108006596] [2022-11-19 07:41:36,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:41:36,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:41:36,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:41:36,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:41:36,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:41:36,420 INFO L87 Difference]: Start difference. First operand 15412 states and 20211 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-19 07:41:38,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:41:38,184 INFO L93 Difference]: Finished difference Result 37059 states and 48669 transitions. [2022-11-19 07:41:38,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:41:38,185 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 84 [2022-11-19 07:41:38,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:41:38,277 INFO L225 Difference]: With dead ends: 37059 [2022-11-19 07:41:38,277 INFO L226 Difference]: Without dead ends: 22559 [2022-11-19 07:41:38,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:41:38,316 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 101 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 217 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:41:38,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 217 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-19 07:41:38,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22559 states. [2022-11-19 07:41:40,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22559 to 22536. [2022-11-19 07:41:40,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22536 states, 17966 states have (on average 1.3504953801625292) internal successors, (24263), 18118 states have internal predecessors, (24263), 2621 states have call successors, (2621), 1949 states have call predecessors, (2621), 1948 states have return successors, (2618), 2469 states have call predecessors, (2618), 2618 states have call successors, (2618) [2022-11-19 07:41:40,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22536 states to 22536 states and 29502 transitions. [2022-11-19 07:41:40,102 INFO L78 Accepts]: Start accepts. Automaton has 22536 states and 29502 transitions. Word has length 84 [2022-11-19 07:41:40,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:41:40,102 INFO L495 AbstractCegarLoop]: Abstraction has 22536 states and 29502 transitions. [2022-11-19 07:41:40,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-19 07:41:40,103 INFO L276 IsEmpty]: Start isEmpty. Operand 22536 states and 29502 transitions. [2022-11-19 07:41:40,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-11-19 07:41:40,109 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:41:40,109 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:41:40,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-19 07:41:40,110 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:41:40,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:41:40,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1696729866, now seen corresponding path program 1 times [2022-11-19 07:41:40,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:41:40,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130914632] [2022-11-19 07:41:40,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:41:40,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:41:40,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:41:40,422 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 16 proven. 18 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-19 07:41:40,422 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:41:40,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130914632] [2022-11-19 07:41:40,422 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130914632] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:41:40,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [932346461] [2022-11-19 07:41:40,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:41:40,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:41:40,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:41:40,427 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:41:40,451 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 07:41:40,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:41:40,547 INFO L263 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:41:40,553 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:41:40,673 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-19 07:41:40,673 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:41:40,673 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [932346461] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:41:40,673 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:41:40,674 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [11] total 12 [2022-11-19 07:41:40,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838921199] [2022-11-19 07:41:40,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:41:40,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:41:40,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:41:40,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:41:40,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2022-11-19 07:41:40,678 INFO L87 Difference]: Start difference. First operand 22536 states and 29502 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-19 07:41:43,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:41:43,979 INFO L93 Difference]: Finished difference Result 61442 states and 80916 transitions. [2022-11-19 07:41:43,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:41:43,980 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 100 [2022-11-19 07:41:43,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:41:44,108 INFO L225 Difference]: With dead ends: 61442 [2022-11-19 07:41:44,108 INFO L226 Difference]: Without dead ends: 41973 [2022-11-19 07:41:44,306 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2022-11-19 07:41:44,308 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 70 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 218 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:41:44,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 218 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-19 07:41:44,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41973 states. [2022-11-19 07:41:47,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41973 to 41968. [2022-11-19 07:41:47,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41968 states, 33510 states have (on average 1.3479558340793794) internal successors, (45170), 33806 states have internal predecessors, (45170), 4843 states have call successors, (4843), 3615 states have call predecessors, (4843), 3614 states have return successors, (4840), 4547 states have call predecessors, (4840), 4840 states have call successors, (4840) [2022-11-19 07:41:47,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41968 states to 41968 states and 54853 transitions. [2022-11-19 07:41:47,737 INFO L78 Accepts]: Start accepts. Automaton has 41968 states and 54853 transitions. Word has length 100 [2022-11-19 07:41:47,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:41:47,737 INFO L495 AbstractCegarLoop]: Abstraction has 41968 states and 54853 transitions. [2022-11-19 07:41:47,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 2 states have internal predecessors, (59), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-19 07:41:47,738 INFO L276 IsEmpty]: Start isEmpty. Operand 41968 states and 54853 transitions. [2022-11-19 07:41:47,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-11-19 07:41:47,745 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:41:47,746 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-19 07:41:47,752 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 07:41:47,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-19 07:41:47,951 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:41:47,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:41:47,952 INFO L85 PathProgramCache]: Analyzing trace with hash -315361883, now seen corresponding path program 1 times [2022-11-19 07:41:47,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:41:47,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594268675] [2022-11-19 07:41:47,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:41:47,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:41:47,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:41:48,319 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 20 proven. 15 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-19 07:41:48,319 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:41:48,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594268675] [2022-11-19 07:41:48,319 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594268675] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:41:48,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1216099308] [2022-11-19 07:41:48,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:41:48,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:41:48,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:41:48,321 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:41:48,328 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_837f38b4-ec95-45f0-8fb6-7a7dd86cb0d8/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 07:41:48,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:41:48,440 INFO L263 TraceCheckSpWp]: Trace formula consists of 386 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 07:41:48,445 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:41:48,589 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-19 07:41:48,589 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:41:48,590 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1216099308] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:41:48,590 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:41:48,590 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [11] total 12 [2022-11-19 07:41:48,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653678068] [2022-11-19 07:41:48,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:41:48,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:41:48,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:41:48,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:41:48,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2022-11-19 07:41:48,592 INFO L87 Difference]: Start difference. First operand 41968 states and 54853 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-19 07:41:54,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:41:54,107 INFO L93 Difference]: Finished difference Result 109650 states and 143525 transitions. [2022-11-19 07:41:54,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:41:54,107 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 99 [2022-11-19 07:41:54,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:41:54,374 INFO L225 Difference]: With dead ends: 109650 [2022-11-19 07:41:54,374 INFO L226 Difference]: Without dead ends: 83218 [2022-11-19 07:41:54,425 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2022-11-19 07:41:54,426 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 60 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 218 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:41:54,426 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 218 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-19 07:41:54,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83218 states.