./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 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_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 739f3451e6066963c0b7569760000f821b0e10d41a2bb279dc204ee3e2cd1a3e --- 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-b5237d8 [2022-11-21 16:11:21,114 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 16:11:21,116 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 16:11:21,147 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 16:11:21,148 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 16:11:21,149 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 16:11:21,165 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 16:11:21,170 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 16:11:21,172 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 16:11:21,179 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 16:11:21,180 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 16:11:21,181 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 16:11:21,182 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 16:11:21,183 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 16:11:21,185 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 16:11:21,186 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 16:11:21,187 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 16:11:21,188 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 16:11:21,194 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 16:11:21,203 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 16:11:21,209 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 16:11:21,212 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 16:11:21,215 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 16:11:21,216 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 16:11:21,228 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 16:11:21,229 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 16:11:21,229 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 16:11:21,231 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 16:11:21,232 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 16:11:21,233 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 16:11:21,235 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 16:11:21,236 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 16:11:21,238 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 16:11:21,239 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 16:11:21,240 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 16:11:21,241 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 16:11:21,242 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 16:11:21,242 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 16:11:21,243 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 16:11:21,244 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 16:11:21,245 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 16:11:21,246 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-21 16:11:21,295 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 16:11:21,295 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 16:11:21,296 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 16:11:21,297 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 16:11:21,298 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 16:11:21,298 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 16:11:21,300 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 16:11:21,300 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 16:11:21,300 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 16:11:21,301 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 16:11:21,302 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 16:11:21,302 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 16:11:21,302 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 16:11:21,303 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 16:11:21,303 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 16:11:21,303 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 16:11:21,304 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 16:11:21,304 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 16:11:21,304 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 16:11:21,305 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 16:11:21,305 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 16:11:21,305 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 16:11:21,306 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 16:11:21,306 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 16:11:21,306 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 16:11:21,307 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 16:11:21,307 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 16:11:21,307 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 16:11:21,308 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 16:11:21,308 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 16:11:21,309 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_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/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_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 739f3451e6066963c0b7569760000f821b0e10d41a2bb279dc204ee3e2cd1a3e [2022-11-21 16:11:21,666 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 16:11:21,716 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 16:11:21,720 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 16:11:21,722 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 16:11:21,723 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 16:11:21,724 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i [2022-11-21 16:11:25,148 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 16:11:25,985 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 16:11:25,986 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i [2022-11-21 16:11:26,035 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/data/1c69db845/3dffe87f7a3249128bde72702a11b0b8/FLAG415ee0973 [2022-11-21 16:11:26,064 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/data/1c69db845/3dffe87f7a3249128bde72702a11b0b8 [2022-11-21 16:11:26,070 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 16:11:26,072 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 16:11:26,079 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 16:11:26,079 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 16:11:26,084 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 16:11:26,085 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:11:26" (1/1) ... [2022-11-21 16:11:26,087 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@424d05a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:11:26, skipping insertion in model container [2022-11-21 16:11:26,087 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:11:26" (1/1) ... [2022-11-21 16:11:26,097 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 16:11:26,282 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 16:11:28,569 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i[284626,284639] [2022-11-21 16:11:28,638 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 16:11:28,681 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 16:11:29,143 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i[284626,284639] [2022-11-21 16:11:29,163 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 16:11:29,278 INFO L208 MainTranslator]: Completed translation [2022-11-21 16:11:29,278 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:11:29 WrapperNode [2022-11-21 16:11:29,279 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 16:11:29,280 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 16:11:29,280 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 16:11:29,280 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 16:11:29,290 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:11:29" (1/1) ... [2022-11-21 16:11:29,404 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:11:29" (1/1) ... [2022-11-21 16:11:29,584 INFO L138 Inliner]: procedures = 228, calls = 2044, calls flagged for inlining = 106, calls inlined = 86, statements flattened = 2949 [2022-11-21 16:11:29,584 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 16:11:29,585 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 16:11:29,585 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 16:11:29,586 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 16:11:29,597 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:11:29" (1/1) ... [2022-11-21 16:11:29,597 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:11:29" (1/1) ... [2022-11-21 16:11:29,637 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:11:29" (1/1) ... [2022-11-21 16:11:29,638 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:11:29" (1/1) ... [2022-11-21 16:11:29,736 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:11:29" (1/1) ... [2022-11-21 16:11:29,751 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:11:29" (1/1) ... [2022-11-21 16:11:29,768 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:11:29" (1/1) ... [2022-11-21 16:11:29,782 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:11:29" (1/1) ... [2022-11-21 16:11:29,808 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 16:11:29,809 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 16:11:29,810 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 16:11:29,810 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 16:11:29,811 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:11:29" (1/1) ... [2022-11-21 16:11:29,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 16:11:29,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:11:29,849 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 16:11:29,882 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 16:11:29,908 INFO L130 BoogieDeclarations]: Found specification of procedure insb [2022-11-21 16:11:29,908 INFO L138 BoogieDeclarations]: Found implementation of procedure insb [2022-11-21 16:11:29,908 INFO L130 BoogieDeclarations]: Found specification of procedure WriteW6692 [2022-11-21 16:11:29,908 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteW6692 [2022-11-21 16:11:29,909 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_clear_bchannel [2022-11-21 16:11:29,909 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_clear_bchannel [2022-11-21 16:11:29,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-21 16:11:29,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-21 16:11:29,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-21 16:11:29,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-21 16:11:29,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-21 16:11:29,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-21 16:11:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-21 16:11:29,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-21 16:11:29,910 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_unregister_device [2022-11-21 16:11:29,910 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_unregister_device [2022-11-21 16:11:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure ReadW6692 [2022-11-21 16:11:29,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadW6692 [2022-11-21 16:11:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure W6692B_interrupt [2022-11-21 16:11:29,911 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692B_interrupt [2022-11-21 16:11:29,911 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-21 16:11:29,912 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-21 16:11:29,912 INFO L130 BoogieDeclarations]: Found specification of procedure outsb [2022-11-21 16:11:29,912 INFO L138 BoogieDeclarations]: Found implementation of procedure outsb [2022-11-21 16:11:29,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-21 16:11:29,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-21 16:11:29,912 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-21 16:11:29,912 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-21 16:11:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_empty_Bfifo [2022-11-21 16:11:29,913 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_empty_Bfifo [2022-11-21 16:11:29,913 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-21 16:11:29,913 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-21 16:11:29,914 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_fill_Bfifo [2022-11-21 16:11:29,914 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_fill_Bfifo [2022-11-21 16:11:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure ReadW6692B [2022-11-21 16:11:29,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadW6692B [2022-11-21 16:11:29,915 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-21 16:11:29,916 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-21 16:11:29,916 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_empty_Dfifo [2022-11-21 16:11:29,917 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_empty_Dfifo [2022-11-21 16:11:29,917 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-21 16:11:29,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-21 16:11:29,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-21 16:11:29,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-21 16:11:29,970 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-21 16:11:29,971 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-21 16:11:29,971 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-21 16:11:29,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-21 16:11:29,971 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-21 16:11:29,971 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-21 16:11:29,971 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_led_handler [2022-11-21 16:11:29,971 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_led_handler [2022-11-21 16:11:29,972 INFO L130 BoogieDeclarations]: Found specification of procedure send_next [2022-11-21 16:11:29,972 INFO L138 BoogieDeclarations]: Found implementation of procedure send_next [2022-11-21 16:11:29,972 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-21 16:11:29,972 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-21 16:11:29,972 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-21 16:11:29,972 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-21 16:11:29,972 INFO L130 BoogieDeclarations]: Found specification of procedure WriteW6692B [2022-11-21 16:11:29,973 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteW6692B [2022-11-21 16:11:29,973 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freebchannel [2022-11-21 16:11:29,973 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freebchannel [2022-11-21 16:11:29,973 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freedchannel [2022-11-21 16:11:29,973 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freedchannel [2022-11-21 16:11:29,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-21 16:11:29,973 INFO L130 BoogieDeclarations]: Found specification of procedure ph_command [2022-11-21 16:11:29,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ph_command [2022-11-21 16:11:29,974 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-21 16:11:29,974 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-21 16:11:29,974 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-11-21 16:11:29,974 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-11-21 16:11:29,974 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-21 16:11:29,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-21 16:11:29,974 INFO L130 BoogieDeclarations]: Found specification of procedure _set_debug [2022-11-21 16:11:29,975 INFO L138 BoogieDeclarations]: Found implementation of procedure _set_debug [2022-11-21 16:11:29,975 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-21 16:11:29,975 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-21 16:11:29,975 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-21 16:11:29,975 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-21 16:11:29,975 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2022-11-21 16:11:29,975 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2022-11-21 16:11:29,975 INFO L130 BoogieDeclarations]: Found specification of procedure disable_hwirq [2022-11-21 16:11:29,976 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_hwirq [2022-11-21 16:11:29,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-21 16:11:29,976 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_probe [2022-11-21 16:11:29,976 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_probe [2022-11-21 16:11:29,976 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-21 16:11:29,976 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-21 16:11:29,976 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2022-11-21 16:11:29,977 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2022-11-21 16:11:29,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-21 16:11:29,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-21 16:11:29,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-21 16:11:29,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-21 16:11:29,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-21 16:11:29,977 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-21 16:11:29,977 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-21 16:11:29,978 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2022-11-21 16:11:29,978 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2022-11-21 16:11:29,978 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-21 16:11:29,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-21 16:11:29,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 16:11:29,988 INFO L130 BoogieDeclarations]: Found specification of procedure recv_Bchannel [2022-11-21 16:11:29,988 INFO L138 BoogieDeclarations]: Found implementation of procedure recv_Bchannel [2022-11-21 16:11:29,988 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_irqsave [2022-11-21 16:11:29,988 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_irqsave [2022-11-21 16:11:29,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-21 16:11:29,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-21 16:11:29,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-21 16:11:29,989 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2022-11-21 16:11:29,989 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2022-11-21 16:11:29,989 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_irqrestore [2022-11-21 16:11:29,990 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_irqrestore [2022-11-21 16:11:29,990 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_fill_Dfifo [2022-11-21 16:11:29,990 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_fill_Dfifo [2022-11-21 16:11:29,990 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_mode [2022-11-21 16:11:29,990 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_mode [2022-11-21 16:11:29,991 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_dframe [2022-11-21 16:11:29,992 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_dframe [2022-11-21 16:11:29,996 INFO L130 BoogieDeclarations]: Found specification of procedure mI_alloc_skb [2022-11-21 16:11:29,997 INFO L138 BoogieDeclarations]: Found implementation of procedure mI_alloc_skb [2022-11-21 16:11:29,997 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-21 16:11:29,997 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-21 16:11:29,997 INFO L130 BoogieDeclarations]: Found specification of procedure l1_event [2022-11-21 16:11:29,999 INFO L138 BoogieDeclarations]: Found implementation of procedure l1_event [2022-11-21 16:11:29,999 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-21 16:11:29,999 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-21 16:11:29,999 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-11-21 16:11:29,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-11-21 16:11:29,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 16:11:30,000 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-11-21 16:11:30,000 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-11-21 16:11:30,000 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 16:11:30,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 16:11:30,640 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 16:11:30,643 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 16:11:32,242 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-21 16:11:34,767 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 16:11:34,793 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 16:11:34,794 INFO L300 CfgBuilder]: Removed 5 assume(true) statements. [2022-11-21 16:11:34,798 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:11:34 BoogieIcfgContainer [2022-11-21 16:11:34,798 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 16:11:34,802 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 16:11:34,802 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 16:11:34,807 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 16:11:34,807 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 04:11:26" (1/3) ... [2022-11-21 16:11:34,809 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4848befd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:11:34, skipping insertion in model container [2022-11-21 16:11:34,809 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:11:29" (2/3) ... [2022-11-21 16:11:34,811 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4848befd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:11:34, skipping insertion in model container [2022-11-21 16:11:34,811 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:11:34" (3/3) ... [2022-11-21 16:11:34,812 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i [2022-11-21 16:11:34,834 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 16:11:34,835 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-21 16:11:34,947 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 16:11:34,954 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@20487637, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 16:11:34,954 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-21 16:11:34,968 INFO L276 IsEmpty]: Start isEmpty. Operand has 1018 states, 690 states have (on average 1.344927536231884) internal successors, (928), 724 states have internal predecessors, (928), 266 states have call successors, (266), 61 states have call predecessors, (266), 60 states have return successors, (260), 254 states have call predecessors, (260), 260 states have call successors, (260) [2022-11-21 16:11:34,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-11-21 16:11:34,985 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:11:34,986 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-21 16:11:34,986 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:11:34,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:11:34,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1789045919, now seen corresponding path program 1 times [2022-11-21 16:11:35,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:11:35,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776246249] [2022-11-21 16:11:35,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:11:35,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:11:35,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:35,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:11:35,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:35,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:11:35,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:35,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:11:35,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:35,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-21 16:11:35,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:35,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:11:35,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:35,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:11:35,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:35,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-21 16:11:35,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:36,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:11:36,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:36,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:11:36,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:36,056 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-21 16:11:36,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:11:36,057 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776246249] [2022-11-21 16:11:36,058 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776246249] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:11:36,058 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:11:36,058 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 16:11:36,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942088528] [2022-11-21 16:11:36,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:11:36,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 16:11:36,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:11:36,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 16:11:36,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-21 16:11:36,119 INFO L87 Difference]: Start difference. First operand has 1018 states, 690 states have (on average 1.344927536231884) internal successors, (928), 724 states have internal predecessors, (928), 266 states have call successors, (266), 61 states have call predecessors, (266), 60 states have return successors, (260), 254 states have call predecessors, (260), 260 states have call successors, (260) Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-21 16:11:39,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:11:39,412 INFO L93 Difference]: Finished difference Result 2058 states and 2962 transitions. [2022-11-21 16:11:39,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-21 16:11:39,416 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 63 [2022-11-21 16:11:39,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:11:39,444 INFO L225 Difference]: With dead ends: 2058 [2022-11-21 16:11:39,445 INFO L226 Difference]: Without dead ends: 1028 [2022-11-21 16:11:39,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-21 16:11:39,461 INFO L413 NwaCegarLoop]: 1285 mSDtfsCounter, 343 mSDsluCounter, 691 mSDsCounter, 0 mSdLazyCounter, 516 mSolverCounterSat, 538 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 361 SdHoareTripleChecker+Valid, 1976 SdHoareTripleChecker+Invalid, 1054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 538 IncrementalHoareTripleChecker+Valid, 516 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-21 16:11:39,462 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [361 Valid, 1976 Invalid, 1054 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [538 Valid, 516 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-21 16:11:39,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1028 states. [2022-11-21 16:11:39,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 1001. [2022-11-21 16:11:39,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1001 states, 681 states have (on average 1.3348017621145374) internal successors, (909), 707 states have internal predecessors, (909), 260 states have call successors, (260), 60 states have call predecessors, (260), 59 states have return successors, (259), 253 states have call predecessors, (259), 259 states have call successors, (259) [2022-11-21 16:11:39,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1001 states to 1001 states and 1428 transitions. [2022-11-21 16:11:39,601 INFO L78 Accepts]: Start accepts. Automaton has 1001 states and 1428 transitions. Word has length 63 [2022-11-21 16:11:39,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:11:39,602 INFO L495 AbstractCegarLoop]: Abstraction has 1001 states and 1428 transitions. [2022-11-21 16:11:39,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-21 16:11:39,602 INFO L276 IsEmpty]: Start isEmpty. Operand 1001 states and 1428 transitions. [2022-11-21 16:11:39,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-11-21 16:11:39,605 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:11:39,605 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-21 16:11:39,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-21 16:11:39,606 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:11:39,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:11:39,607 INFO L85 PathProgramCache]: Analyzing trace with hash -1462721125, now seen corresponding path program 1 times [2022-11-21 16:11:39,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:11:39,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894977659] [2022-11-21 16:11:39,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:11:39,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:11:39,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:39,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:11:39,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:39,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:11:39,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:39,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:11:39,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:39,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-21 16:11:39,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:39,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:11:39,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:40,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:11:40,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:40,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-21 16:11:40,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:40,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:11:40,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:40,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:11:40,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:40,058 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-21 16:11:40,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:11:40,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894977659] [2022-11-21 16:11:40,059 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894977659] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:11:40,060 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:11:40,060 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-21 16:11:40,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144966823] [2022-11-21 16:11:40,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:11:40,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 16:11:40,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:11:40,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 16:11:40,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-21 16:11:40,070 INFO L87 Difference]: Start difference. First operand 1001 states and 1428 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-21 16:11:45,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:11:45,657 INFO L93 Difference]: Finished difference Result 2690 states and 3844 transitions. [2022-11-21 16:11:45,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 16:11:45,658 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 63 [2022-11-21 16:11:45,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:11:45,671 INFO L225 Difference]: With dead ends: 2690 [2022-11-21 16:11:45,671 INFO L226 Difference]: Without dead ends: 1698 [2022-11-21 16:11:45,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-11-21 16:11:45,678 INFO L413 NwaCegarLoop]: 1441 mSDtfsCounter, 1101 mSDsluCounter, 2436 mSDsCounter, 0 mSdLazyCounter, 1558 mSolverCounterSat, 457 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1240 SdHoareTripleChecker+Valid, 3877 SdHoareTripleChecker+Invalid, 2015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 457 IncrementalHoareTripleChecker+Valid, 1558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-21 16:11:45,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1240 Valid, 3877 Invalid, 2015 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [457 Valid, 1558 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2022-11-21 16:11:45,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1698 states. [2022-11-21 16:11:45,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1698 to 1645. [2022-11-21 16:11:45,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1645 states, 1131 states have (on average 1.3510167992926614) internal successors, (1528), 1181 states have internal predecessors, (1528), 413 states have call successors, (413), 101 states have call predecessors, (413), 100 states have return successors, (412), 400 states have call predecessors, (412), 412 states have call successors, (412) [2022-11-21 16:11:45,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1645 states to 1645 states and 2353 transitions. [2022-11-21 16:11:45,772 INFO L78 Accepts]: Start accepts. Automaton has 1645 states and 2353 transitions. Word has length 63 [2022-11-21 16:11:45,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:11:45,773 INFO L495 AbstractCegarLoop]: Abstraction has 1645 states and 2353 transitions. [2022-11-21 16:11:45,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-21 16:11:45,774 INFO L276 IsEmpty]: Start isEmpty. Operand 1645 states and 2353 transitions. [2022-11-21 16:11:45,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-21 16:11:45,777 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:11:45,778 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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-21 16:11:45,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-21 16:11:45,778 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:11:45,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:11:45,779 INFO L85 PathProgramCache]: Analyzing trace with hash 457947206, now seen corresponding path program 1 times [2022-11-21 16:11:45,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:11:45,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884412238] [2022-11-21 16:11:45,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:11:45,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:11:45,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:46,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:11:46,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:46,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:11:46,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:46,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:11:46,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:46,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-21 16:11:46,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:46,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:11:46,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:46,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:11:46,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:46,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-21 16:11:46,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:46,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:11:46,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:46,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:11:46,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:46,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-21 16:11:46,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:46,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:11:46,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:46,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:11:46,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:46,221 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-11-21 16:11:46,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:11:46,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884412238] [2022-11-21 16:11:46,221 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884412238] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:11:46,222 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:11:46,222 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-21 16:11:46,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337012375] [2022-11-21 16:11:46,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:11:46,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 16:11:46,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:11:46,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 16:11:46,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-21 16:11:46,224 INFO L87 Difference]: Start difference. First operand 1645 states and 2353 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-21 16:11:51,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:11:51,154 INFO L93 Difference]: Finished difference Result 3321 states and 4756 transitions. [2022-11-21 16:11:51,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 16:11:51,163 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 93 [2022-11-21 16:11:51,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:11:51,175 INFO L225 Difference]: With dead ends: 3321 [2022-11-21 16:11:51,176 INFO L226 Difference]: Without dead ends: 1694 [2022-11-21 16:11:51,183 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-21 16:11:51,195 INFO L413 NwaCegarLoop]: 1264 mSDtfsCounter, 185 mSDsluCounter, 2367 mSDsCounter, 0 mSdLazyCounter, 1247 mSolverCounterSat, 255 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 3631 SdHoareTripleChecker+Invalid, 1502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 255 IncrementalHoareTripleChecker+Valid, 1247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-21 16:11:51,199 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 3631 Invalid, 1502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [255 Valid, 1247 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2022-11-21 16:11:51,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1694 states. [2022-11-21 16:11:51,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1694 to 1645. [2022-11-21 16:11:51,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1645 states, 1131 states have (on average 1.3501326259946949) internal successors, (1527), 1181 states have internal predecessors, (1527), 413 states have call successors, (413), 101 states have call predecessors, (413), 100 states have return successors, (412), 400 states have call predecessors, (412), 412 states have call successors, (412) [2022-11-21 16:11:51,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1645 states to 1645 states and 2352 transitions. [2022-11-21 16:11:51,296 INFO L78 Accepts]: Start accepts. Automaton has 1645 states and 2352 transitions. Word has length 93 [2022-11-21 16:11:51,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:11:51,297 INFO L495 AbstractCegarLoop]: Abstraction has 1645 states and 2352 transitions. [2022-11-21 16:11:51,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-21 16:11:51,298 INFO L276 IsEmpty]: Start isEmpty. Operand 1645 states and 2352 transitions. [2022-11-21 16:11:51,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-21 16:11:51,305 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:11:51,306 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2022-11-21 16:11:51,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-21 16:11:51,308 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:11:51,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:11:51,309 INFO L85 PathProgramCache]: Analyzing trace with hash -856115185, now seen corresponding path program 1 times [2022-11-21 16:11:51,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:11:51,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352024414] [2022-11-21 16:11:51,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:11:51,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:11:51,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:51,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:11:51,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:51,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:11:51,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:51,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:11:51,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:51,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-21 16:11:51,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:51,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:11:51,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:51,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:11:51,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:51,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-21 16:11:51,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:51,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:11:51,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:51,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:11:51,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:51,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-21 16:11:51,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:52,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:11:52,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:52,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:11:52,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:52,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-21 16:11:52,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:52,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:11:52,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:52,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:11:52,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:52,098 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2022-11-21 16:11:52,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:11:52,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352024414] [2022-11-21 16:11:52,099 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352024414] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:11:52,099 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:11:52,099 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-21 16:11:52,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900649154] [2022-11-21 16:11:52,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:11:52,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 16:11:52,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:11:52,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 16:11:52,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-21 16:11:52,103 INFO L87 Difference]: Start difference. First operand 1645 states and 2352 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-21 16:11:56,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:11:56,694 INFO L93 Difference]: Finished difference Result 1733 states and 2457 transitions. [2022-11-21 16:11:56,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 16:11:56,694 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2022-11-21 16:11:56,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:11:56,708 INFO L225 Difference]: With dead ends: 1733 [2022-11-21 16:11:56,708 INFO L226 Difference]: Without dead ends: 1730 [2022-11-21 16:11:56,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-11-21 16:11:56,717 INFO L413 NwaCegarLoop]: 1266 mSDtfsCounter, 581 mSDsluCounter, 2021 mSDsCounter, 0 mSdLazyCounter, 1176 mSolverCounterSat, 287 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 641 SdHoareTripleChecker+Valid, 3287 SdHoareTripleChecker+Invalid, 1463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 287 IncrementalHoareTripleChecker+Valid, 1176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-11-21 16:11:56,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [641 Valid, 3287 Invalid, 1463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [287 Valid, 1176 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2022-11-21 16:11:56,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1730 states. [2022-11-21 16:11:56,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1730 to 1679. [2022-11-21 16:11:56,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1679 states, 1154 states have (on average 1.3440207972270364) internal successors, (1551), 1204 states have internal predecessors, (1551), 416 states have call successors, (416), 109 states have call predecessors, (416), 108 states have return successors, (415), 403 states have call predecessors, (415), 415 states have call successors, (415) [2022-11-21 16:11:56,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1679 states to 1679 states and 2382 transitions. [2022-11-21 16:11:56,862 INFO L78 Accepts]: Start accepts. Automaton has 1679 states and 2382 transitions. Word has length 110 [2022-11-21 16:11:56,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:11:56,863 INFO L495 AbstractCegarLoop]: Abstraction has 1679 states and 2382 transitions. [2022-11-21 16:11:56,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-21 16:11:56,864 INFO L276 IsEmpty]: Start isEmpty. Operand 1679 states and 2382 transitions. [2022-11-21 16:11:56,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-11-21 16:11:56,867 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:11:56,867 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:11:56,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-21 16:11:56,868 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:11:56,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:11:56,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1530955559, now seen corresponding path program 1 times [2022-11-21 16:11:56,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:11:56,869 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298517626] [2022-11-21 16:11:56,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:11:56,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:11:57,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:57,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:11:57,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:57,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:11:57,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:57,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:11:57,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:57,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-21 16:11:57,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:57,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:11:57,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:57,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:11:57,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:57,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-21 16:11:57,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:57,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:11:57,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:57,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:11:57,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:57,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-21 16:11:57,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:57,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-11-21 16:11:57,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:57,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:11:57,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:57,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-21 16:11:57,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:57,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-21 16:11:57,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:11:57,714 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-21 16:11:57,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:11:57,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298517626] [2022-11-21 16:11:57,715 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298517626] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:11:57,715 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:11:57,716 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-21 16:11:57,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184697586] [2022-11-21 16:11:57,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:11:57,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-21 16:11:57,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:11:57,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-21 16:11:57,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-21 16:11:57,719 INFO L87 Difference]: Start difference. First operand 1679 states and 2382 transitions. Second operand has 8 states, 8 states have (on average 7.25) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-21 16:12:07,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:12:07,925 INFO L93 Difference]: Finished difference Result 5153 states and 7338 transitions. [2022-11-21 16:12:07,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-21 16:12:07,926 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 111 [2022-11-21 16:12:07,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:12:07,957 INFO L225 Difference]: With dead ends: 5153 [2022-11-21 16:12:07,957 INFO L226 Difference]: Without dead ends: 3497 [2022-11-21 16:12:07,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=113, Invalid=229, Unknown=0, NotChecked=0, Total=342 [2022-11-21 16:12:07,970 INFO L413 NwaCegarLoop]: 938 mSDtfsCounter, 2854 mSDsluCounter, 2891 mSDsCounter, 0 mSdLazyCounter, 5070 mSolverCounterSat, 1910 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3104 SdHoareTripleChecker+Valid, 3829 SdHoareTripleChecker+Invalid, 6980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1910 IncrementalHoareTripleChecker+Valid, 5070 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2022-11-21 16:12:07,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3104 Valid, 3829 Invalid, 6980 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1910 Valid, 5070 Invalid, 0 Unknown, 0 Unchecked, 9.6s Time] [2022-11-21 16:12:07,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3497 states. [2022-11-21 16:12:08,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3497 to 3380. [2022-11-21 16:12:08,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3380 states, 2318 states have (on average 1.3425366695427092) internal successors, (3112), 2420 states have internal predecessors, (3112), 844 states have call successors, (844), 216 states have call predecessors, (844), 217 states have return successors, (850), 819 states have call predecessors, (850), 843 states have call successors, (850) [2022-11-21 16:12:08,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3380 states to 3380 states and 4806 transitions. [2022-11-21 16:12:08,312 INFO L78 Accepts]: Start accepts. Automaton has 3380 states and 4806 transitions. Word has length 111 [2022-11-21 16:12:08,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:12:08,316 INFO L495 AbstractCegarLoop]: Abstraction has 3380 states and 4806 transitions. [2022-11-21 16:12:08,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-21 16:12:08,316 INFO L276 IsEmpty]: Start isEmpty. Operand 3380 states and 4806 transitions. [2022-11-21 16:12:08,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-21 16:12:08,320 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:12:08,320 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:12:08,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-21 16:12:08,321 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:12:08,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:12:08,322 INFO L85 PathProgramCache]: Analyzing trace with hash 1837159408, now seen corresponding path program 1 times [2022-11-21 16:12:08,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:12:08,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480580289] [2022-11-21 16:12:08,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:12:08,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:12:08,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:08,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:12:08,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:08,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:12:08,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:08,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:12:08,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:08,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-21 16:12:08,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:08,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:12:08,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:08,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:12:08,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:08,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-21 16:12:08,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:08,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:12:08,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:08,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:12:08,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:08,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-21 16:12:08,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:08,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-21 16:12:08,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:08,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:12:08,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:08,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-21 16:12:08,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:08,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-21 16:12:08,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:08,950 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-21 16:12:08,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:12:08,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480580289] [2022-11-21 16:12:08,951 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480580289] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:12:08,952 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:12:08,952 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-21 16:12:08,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846061101] [2022-11-21 16:12:08,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:12:08,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-21 16:12:08,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:12:08,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-21 16:12:08,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-21 16:12:08,954 INFO L87 Difference]: Start difference. First operand 3380 states and 4806 transitions. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-21 16:12:19,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:12:19,787 INFO L93 Difference]: Finished difference Result 10334 states and 14716 transitions. [2022-11-21 16:12:19,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-21 16:12:19,788 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 108 [2022-11-21 16:12:19,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:12:19,844 INFO L225 Difference]: With dead ends: 10334 [2022-11-21 16:12:19,845 INFO L226 Difference]: Without dead ends: 6977 [2022-11-21 16:12:19,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=113, Invalid=229, Unknown=0, NotChecked=0, Total=342 [2022-11-21 16:12:19,865 INFO L413 NwaCegarLoop]: 933 mSDtfsCounter, 2554 mSDsluCounter, 3290 mSDsCounter, 0 mSdLazyCounter, 5950 mSolverCounterSat, 1412 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2804 SdHoareTripleChecker+Valid, 4223 SdHoareTripleChecker+Invalid, 7362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1412 IncrementalHoareTripleChecker+Valid, 5950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-11-21 16:12:19,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2804 Valid, 4223 Invalid, 7362 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1412 Valid, 5950 Invalid, 0 Unknown, 0 Unchecked, 10.1s Time] [2022-11-21 16:12:19,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6977 states. [2022-11-21 16:12:20,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6977 to 6718. [2022-11-21 16:12:20,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6718 states, 4604 states have (on average 1.3429626411815812) internal successors, (6183), 4822 states have internal predecessors, (6183), 1680 states have call successors, (1680), 430 states have call predecessors, (1680), 433 states have return successors, (1705), 1617 states have call predecessors, (1705), 1679 states have call successors, (1705) [2022-11-21 16:12:20,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6718 states to 6718 states and 9568 transitions. [2022-11-21 16:12:20,452 INFO L78 Accepts]: Start accepts. Automaton has 6718 states and 9568 transitions. Word has length 108 [2022-11-21 16:12:20,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:12:20,454 INFO L495 AbstractCegarLoop]: Abstraction has 6718 states and 9568 transitions. [2022-11-21 16:12:20,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-21 16:12:20,456 INFO L276 IsEmpty]: Start isEmpty. Operand 6718 states and 9568 transitions. [2022-11-21 16:12:20,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-21 16:12:20,460 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:12:20,461 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:12:20,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-21 16:12:20,461 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:12:20,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:12:20,462 INFO L85 PathProgramCache]: Analyzing trace with hash -505525002, now seen corresponding path program 1 times [2022-11-21 16:12:20,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:12:20,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243384088] [2022-11-21 16:12:20,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:12:20,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:12:20,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:21,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:12:21,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:21,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:12:21,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:21,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:12:21,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:21,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-21 16:12:21,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:21,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:12:21,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:21,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:12:21,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:21,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-21 16:12:21,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:21,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:12:21,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:21,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:12:21,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:21,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-21 16:12:21,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:21,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-21 16:12:21,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:21,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:12:21,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:21,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-11-21 16:12:21,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:21,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-21 16:12:21,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:21,214 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-21 16:12:21,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:12:21,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243384088] [2022-11-21 16:12:21,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243384088] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:12:21,215 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:12:21,215 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-21 16:12:21,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893109805] [2022-11-21 16:12:21,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:12:21,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-21 16:12:21,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:12:21,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-21 16:12:21,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-21 16:12:21,218 INFO L87 Difference]: Start difference. First operand 6718 states and 9568 transitions. Second operand has 8 states, 8 states have (on average 7.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-21 16:12:32,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:12:32,202 INFO L93 Difference]: Finished difference Result 20600 states and 29357 transitions. [2022-11-21 16:12:32,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-21 16:12:32,210 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 109 [2022-11-21 16:12:32,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:12:32,299 INFO L225 Difference]: With dead ends: 20600 [2022-11-21 16:12:32,300 INFO L226 Difference]: Without dead ends: 13905 [2022-11-21 16:12:32,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=113, Invalid=229, Unknown=0, NotChecked=0, Total=342 [2022-11-21 16:12:32,334 INFO L413 NwaCegarLoop]: 935 mSDtfsCounter, 2550 mSDsluCounter, 3303 mSDsCounter, 0 mSdLazyCounter, 5936 mSolverCounterSat, 1398 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2799 SdHoareTripleChecker+Valid, 4238 SdHoareTripleChecker+Invalid, 7334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1398 IncrementalHoareTripleChecker+Valid, 5936 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-11-21 16:12:32,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2799 Valid, 4238 Invalid, 7334 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1398 Valid, 5936 Invalid, 0 Unknown, 0 Unchecked, 10.1s Time] [2022-11-21 16:12:32,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13905 states. [2022-11-21 16:12:33,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13905 to 13422. [2022-11-21 16:12:33,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13422 states, 9204 states have (on average 1.3421338548457193) internal successors, (12353), 9636 states have internal predecessors, (12353), 3350 states have call successors, (3350), 860 states have call predecessors, (3350), 867 states have return successors, (3430), 3229 states have call predecessors, (3430), 3349 states have call successors, (3430) [2022-11-21 16:12:33,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13422 states to 13422 states and 19133 transitions. [2022-11-21 16:12:33,421 INFO L78 Accepts]: Start accepts. Automaton has 13422 states and 19133 transitions. Word has length 109 [2022-11-21 16:12:33,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:12:33,421 INFO L495 AbstractCegarLoop]: Abstraction has 13422 states and 19133 transitions. [2022-11-21 16:12:33,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-21 16:12:33,422 INFO L276 IsEmpty]: Start isEmpty. Operand 13422 states and 19133 transitions. [2022-11-21 16:12:33,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-21 16:12:33,428 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:12:33,429 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:12:33,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-21 16:12:33,429 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:12:33,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:12:33,430 INFO L85 PathProgramCache]: Analyzing trace with hash 386310387, now seen corresponding path program 1 times [2022-11-21 16:12:33,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:12:33,431 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293075819] [2022-11-21 16:12:33,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:12:33,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:12:33,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:33,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:12:33,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:33,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:12:33,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:33,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:12:33,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:33,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-21 16:12:33,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:33,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:12:33,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:33,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:12:33,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:33,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-21 16:12:33,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:33,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:12:33,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:33,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:12:33,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:33,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-21 16:12:33,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:33,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-21 16:12:33,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:33,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:12:33,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:34,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-21 16:12:34,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:34,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-21 16:12:34,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:34,017 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-21 16:12:34,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:12:34,018 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293075819] [2022-11-21 16:12:34,018 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293075819] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:12:34,018 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:12:34,019 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-21 16:12:34,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857616674] [2022-11-21 16:12:34,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:12:34,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-21 16:12:34,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:12:34,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-21 16:12:34,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-21 16:12:34,022 INFO L87 Difference]: Start difference. First operand 13422 states and 19133 transitions. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-21 16:12:44,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:12:44,949 INFO L93 Difference]: Finished difference Result 40071 states and 57093 transitions. [2022-11-21 16:12:44,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-21 16:12:44,950 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 110 [2022-11-21 16:12:44,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:12:45,098 INFO L225 Difference]: With dead ends: 40071 [2022-11-21 16:12:45,098 INFO L226 Difference]: Without dead ends: 26672 [2022-11-21 16:12:45,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=113, Invalid=229, Unknown=0, NotChecked=0, Total=342 [2022-11-21 16:12:45,160 INFO L413 NwaCegarLoop]: 865 mSDtfsCounter, 2541 mSDsluCounter, 3059 mSDsCounter, 0 mSdLazyCounter, 5929 mSolverCounterSat, 1464 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2790 SdHoareTripleChecker+Valid, 3924 SdHoareTripleChecker+Invalid, 7393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1464 IncrementalHoareTripleChecker+Valid, 5929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2022-11-21 16:12:45,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2790 Valid, 3924 Invalid, 7393 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1464 Valid, 5929 Invalid, 0 Unknown, 0 Unchecked, 9.7s Time] [2022-11-21 16:12:45,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26672 states. [2022-11-21 16:12:46,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26672 to 25759. [2022-11-21 16:12:46,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25759 states, 17678 states have (on average 1.339518045027718) internal successors, (23680), 18486 states have internal predecessors, (23680), 6403 states have call successors, (6403), 1662 states have call predecessors, (6403), 1677 states have return successors, (6631), 6182 states have call predecessors, (6631), 6402 states have call successors, (6631) [2022-11-21 16:12:47,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25759 states to 25759 states and 36714 transitions. [2022-11-21 16:12:47,114 INFO L78 Accepts]: Start accepts. Automaton has 25759 states and 36714 transitions. Word has length 110 [2022-11-21 16:12:47,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:12:47,115 INFO L495 AbstractCegarLoop]: Abstraction has 25759 states and 36714 transitions. [2022-11-21 16:12:47,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-21 16:12:47,115 INFO L276 IsEmpty]: Start isEmpty. Operand 25759 states and 36714 transitions. [2022-11-21 16:12:47,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-21 16:12:47,120 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:12:47,120 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:12:47,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-21 16:12:47,121 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:12:47,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:12:47,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1744782933, now seen corresponding path program 1 times [2022-11-21 16:12:47,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:12:47,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146414767] [2022-11-21 16:12:47,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:12:47,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:12:47,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:47,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:12:47,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:47,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:12:47,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:47,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:12:47,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:47,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-21 16:12:47,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:47,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:12:47,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:47,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:12:47,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:47,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-21 16:12:47,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:47,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:12:47,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:47,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:12:47,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:48,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-21 16:12:48,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:48,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-21 16:12:48,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:48,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-21 16:12:48,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:48,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:12:48,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:48,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-21 16:12:48,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:48,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-21 16:12:48,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:48,115 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2022-11-21 16:12:48,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:12:48,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146414767] [2022-11-21 16:12:48,116 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146414767] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:12:48,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [381551088] [2022-11-21 16:12:48,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:12:48,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:12:48,117 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:12:48,122 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:12:48,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-21 16:12:49,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:49,060 INFO L263 TraceCheckSpWp]: Trace formula consists of 3086 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-21 16:12:49,076 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:12:49,297 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-21 16:12:49,297 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 16:12:49,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [381551088] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:12:49,298 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 16:12:49,298 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2022-11-21 16:12:49,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815613402] [2022-11-21 16:12:49,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:12:49,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 16:12:49,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:12:49,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 16:12:49,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2022-11-21 16:12:49,301 INFO L87 Difference]: Start difference. First operand 25759 states and 36714 transitions. Second operand has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-21 16:12:51,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:12:51,238 INFO L93 Difference]: Finished difference Result 64183 states and 91478 transitions. [2022-11-21 16:12:51,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-21 16:12:51,238 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 121 [2022-11-21 16:12:51,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:12:51,609 INFO L225 Difference]: With dead ends: 64183 [2022-11-21 16:12:51,609 INFO L226 Difference]: Without dead ends: 38447 [2022-11-21 16:12:51,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=79, Invalid=427, Unknown=0, NotChecked=0, Total=506 [2022-11-21 16:12:51,709 INFO L413 NwaCegarLoop]: 2346 mSDtfsCounter, 1449 mSDsluCounter, 10788 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1453 SdHoareTripleChecker+Valid, 13134 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-21 16:12:51,710 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1453 Valid, 13134 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-21 16:12:51,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38447 states. [2022-11-21 16:12:53,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38447 to 34164. [2022-11-21 16:12:53,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34164 states, 23499 states have (on average 1.33631218349717) internal successors, (31402), 24527 states have internal predecessors, (31402), 8428 states have call successors, (8428), 2197 states have call predecessors, (8428), 2236 states have return successors, (8863), 8153 states have call predecessors, (8863), 8427 states have call successors, (8863) [2022-11-21 16:12:53,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34164 states to 34164 states and 48693 transitions. [2022-11-21 16:12:53,897 INFO L78 Accepts]: Start accepts. Automaton has 34164 states and 48693 transitions. Word has length 121 [2022-11-21 16:12:53,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:12:53,898 INFO L495 AbstractCegarLoop]: Abstraction has 34164 states and 48693 transitions. [2022-11-21 16:12:53,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-21 16:12:53,898 INFO L276 IsEmpty]: Start isEmpty. Operand 34164 states and 48693 transitions. [2022-11-21 16:12:53,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-21 16:12:53,901 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:12:53,901 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:12:53,923 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-21 16:12:54,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:12:54,114 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:12:54,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:12:54,114 INFO L85 PathProgramCache]: Analyzing trace with hash -2092774806, now seen corresponding path program 1 times [2022-11-21 16:12:54,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:12:54,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344692217] [2022-11-21 16:12:54,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:12:54,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:12:54,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:54,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:12:54,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:54,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:12:54,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:54,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:12:54,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:54,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-21 16:12:54,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:54,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:12:54,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:54,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:12:54,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:54,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-21 16:12:54,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:54,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:12:54,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:54,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:12:54,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:54,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-21 16:12:54,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:54,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-11-21 16:12:54,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:54,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-21 16:12:54,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:54,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:12:54,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:54,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-21 16:12:54,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:54,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-11-21 16:12:54,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:54,906 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-21 16:12:54,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:12:54,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344692217] [2022-11-21 16:12:54,907 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344692217] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:12:54,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [764453958] [2022-11-21 16:12:54,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:12:54,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:12:54,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:12:54,925 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:12:54,950 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-21 16:12:55,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:12:55,971 INFO L263 TraceCheckSpWp]: Trace formula consists of 3088 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-21 16:12:55,977 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:12:56,081 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-21 16:12:56,081 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 16:12:56,082 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [764453958] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:12:56,082 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 16:12:56,082 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2022-11-21 16:12:56,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140355124] [2022-11-21 16:12:56,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:12:56,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 16:12:56,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:12:56,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 16:12:56,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2022-11-21 16:12:56,084 INFO L87 Difference]: Start difference. First operand 34164 states and 48693 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-21 16:12:58,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:12:58,671 INFO L93 Difference]: Finished difference Result 85087 states and 121278 transitions. [2022-11-21 16:12:58,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-21 16:12:58,672 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 122 [2022-11-21 16:12:58,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:12:58,953 INFO L225 Difference]: With dead ends: 85087 [2022-11-21 16:12:58,954 INFO L226 Difference]: Without dead ends: 50946 [2022-11-21 16:12:59,091 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=471, Unknown=0, NotChecked=0, Total=552 [2022-11-21 16:12:59,092 INFO L413 NwaCegarLoop]: 2423 mSDtfsCounter, 1449 mSDsluCounter, 11084 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1453 SdHoareTripleChecker+Valid, 13507 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-21 16:12:59,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1453 Valid, 13507 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-21 16:12:59,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50946 states. [2022-11-21 16:13:01,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50946 to 42609. [2022-11-21 16:13:01,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42609 states, 29344 states have (on average 1.3341057797164668) internal successors, (39148), 30616 states have internal predecessors, (39148), 10453 states have call successors, (10453), 2732 states have call predecessors, (10453), 2811 states have return successors, (11103), 10116 states have call predecessors, (11103), 10452 states have call successors, (11103) [2022-11-21 16:13:02,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42609 states to 42609 states and 60704 transitions. [2022-11-21 16:13:02,039 INFO L78 Accepts]: Start accepts. Automaton has 42609 states and 60704 transitions. Word has length 122 [2022-11-21 16:13:02,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:13:02,040 INFO L495 AbstractCegarLoop]: Abstraction has 42609 states and 60704 transitions. [2022-11-21 16:13:02,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-21 16:13:02,041 INFO L276 IsEmpty]: Start isEmpty. Operand 42609 states and 60704 transitions. [2022-11-21 16:13:02,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-21 16:13:02,046 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:13:02,046 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:13:02,066 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-21 16:13:02,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:13:02,259 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:13:02,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:13:02,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1867921006, now seen corresponding path program 1 times [2022-11-21 16:13:02,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:13:02,260 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826413277] [2022-11-21 16:13:02,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:13:02,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:13:02,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:03,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:13:03,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:03,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:13:03,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:03,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:13:03,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:03,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-21 16:13:03,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:03,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:13:03,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:03,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:13:03,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:03,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-21 16:13:03,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:03,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:13:03,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:03,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:13:03,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:03,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-21 16:13:03,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:03,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-21 16:13:03,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:03,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-11-21 16:13:03,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:03,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:13:03,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:03,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-21 16:13:03,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:03,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-21 16:13:03,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:03,418 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-21 16:13:03,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:13:03,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826413277] [2022-11-21 16:13:03,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826413277] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:13:03,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [950896453] [2022-11-21 16:13:03,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:13:03,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:13:03,420 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:13:03,421 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:13:03,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-21 16:13:04,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:04,491 INFO L263 TraceCheckSpWp]: Trace formula consists of 3090 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-21 16:13:04,497 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:13:04,802 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-21 16:13:04,804 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 16:13:04,804 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [950896453] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:13:04,804 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 16:13:04,804 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2022-11-21 16:13:04,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097931929] [2022-11-21 16:13:04,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:13:04,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 16:13:04,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:13:04,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 16:13:04,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2022-11-21 16:13:04,807 INFO L87 Difference]: Start difference. First operand 42609 states and 60704 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-21 16:13:07,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:13:07,768 INFO L93 Difference]: Finished difference Result 101958 states and 145270 transitions. [2022-11-21 16:13:07,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-21 16:13:07,769 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 123 [2022-11-21 16:13:07,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:13:08,033 INFO L225 Difference]: With dead ends: 101958 [2022-11-21 16:13:08,034 INFO L226 Difference]: Without dead ends: 59372 [2022-11-21 16:13:08,163 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=81, Invalid=471, Unknown=0, NotChecked=0, Total=552 [2022-11-21 16:13:08,164 INFO L413 NwaCegarLoop]: 2427 mSDtfsCounter, 1449 mSDsluCounter, 11100 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1453 SdHoareTripleChecker+Valid, 13527 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-21 16:13:08,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1453 Valid, 13527 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-21 16:13:08,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59372 states. [2022-11-21 16:13:10,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59372 to 42641. [2022-11-21 16:13:10,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42641 states, 29368 states have (on average 1.3338327431217651) internal successors, (39172), 30640 states have internal predecessors, (39172), 10453 states have call successors, (10453), 2732 states have call predecessors, (10453), 2819 states have return successors, (11115), 10124 states have call predecessors, (11115), 10452 states have call successors, (11115) [2022-11-21 16:13:10,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42641 states to 42641 states and 60740 transitions. [2022-11-21 16:13:10,991 INFO L78 Accepts]: Start accepts. Automaton has 42641 states and 60740 transitions. Word has length 123 [2022-11-21 16:13:10,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:13:10,992 INFO L495 AbstractCegarLoop]: Abstraction has 42641 states and 60740 transitions. [2022-11-21 16:13:10,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-21 16:13:10,992 INFO L276 IsEmpty]: Start isEmpty. Operand 42641 states and 60740 transitions. [2022-11-21 16:13:10,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-21 16:13:10,996 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:13:10,997 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:13:11,015 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-21 16:13:11,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-21 16:13:11,209 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:13:11,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:13:11,209 INFO L85 PathProgramCache]: Analyzing trace with hash -1064720527, now seen corresponding path program 1 times [2022-11-21 16:13:11,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:13:11,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182744162] [2022-11-21 16:13:11,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:13:11,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:13:11,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:12,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:13:12,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:12,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:13:12,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:12,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:13:12,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:12,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-21 16:13:12,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:12,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:13:12,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:12,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:13:12,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:12,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-21 16:13:12,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:12,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:13:12,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:12,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:13:12,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:12,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-11-21 16:13:12,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:12,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-21 16:13:12,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:12,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-11-21 16:13:12,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:12,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:13:12,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:12,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-21 16:13:12,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:12,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-21 16:13:12,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:12,336 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-21 16:13:12,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:13:12,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182744162] [2022-11-21 16:13:12,337 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182744162] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:13:12,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1160209402] [2022-11-21 16:13:12,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:13:12,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:13:12,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:13:12,339 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:13:12,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-21 16:13:13,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:13,346 INFO L263 TraceCheckSpWp]: Trace formula consists of 3092 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-21 16:13:13,350 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:13:13,481 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-11-21 16:13:13,482 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 16:13:13,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1160209402] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:13:13,482 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 16:13:13,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2022-11-21 16:13:13,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268768411] [2022-11-21 16:13:13,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:13:13,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 16:13:13,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:13:13,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 16:13:13,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2022-11-21 16:13:13,487 INFO L87 Difference]: Start difference. First operand 42641 states and 60740 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-21 16:13:16,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:13:16,293 INFO L93 Difference]: Finished difference Result 102006 states and 145322 transitions. [2022-11-21 16:13:16,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-21 16:13:16,294 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 124 [2022-11-21 16:13:16,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:13:16,543 INFO L225 Difference]: With dead ends: 102006 [2022-11-21 16:13:16,543 INFO L226 Difference]: Without dead ends: 59388 [2022-11-21 16:13:16,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=81, Invalid=471, Unknown=0, NotChecked=0, Total=552 [2022-11-21 16:13:16,669 INFO L413 NwaCegarLoop]: 2427 mSDtfsCounter, 1449 mSDsluCounter, 11100 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1453 SdHoareTripleChecker+Valid, 13527 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-21 16:13:16,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1453 Valid, 13527 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-21 16:13:16,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59388 states. [2022-11-21 16:13:18,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59388 to 42661. [2022-11-21 16:13:18,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42661 states, 29384 states have (on average 1.3336509665123877) internal successors, (39188), 30652 states have internal predecessors, (39188), 10453 states have call successors, (10453), 2732 states have call predecessors, (10453), 2823 states have return successors, (11119), 10132 states have call predecessors, (11119), 10452 states have call successors, (11119) [2022-11-21 16:13:19,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42661 states to 42661 states and 60760 transitions. [2022-11-21 16:13:19,241 INFO L78 Accepts]: Start accepts. Automaton has 42661 states and 60760 transitions. Word has length 124 [2022-11-21 16:13:19,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:13:19,241 INFO L495 AbstractCegarLoop]: Abstraction has 42661 states and 60760 transitions. [2022-11-21 16:13:19,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-21 16:13:19,242 INFO L276 IsEmpty]: Start isEmpty. Operand 42661 states and 60760 transitions. [2022-11-21 16:13:19,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-21 16:13:19,254 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:13:19,254 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 16:13:19,272 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-21 16:13:19,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-21 16:13:19,466 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:13:19,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:13:19,467 INFO L85 PathProgramCache]: Analyzing trace with hash 651347873, now seen corresponding path program 1 times [2022-11-21 16:13:19,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:13:19,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928833059] [2022-11-21 16:13:19,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:13:19,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:13:19,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:20,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:13:20,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:20,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:13:20,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:20,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:13:20,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:20,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-21 16:13:20,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:20,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:13:20,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:20,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:13:20,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:20,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-21 16:13:20,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:20,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:13:20,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:20,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:13:20,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:20,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-21 16:13:20,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:20,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-21 16:13:20,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:20,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-11-21 16:13:20,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:20,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-21 16:13:20,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:20,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:13:20,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:20,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-21 16:13:20,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:20,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-21 16:13:20,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:20,878 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 19 proven. 8 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-21 16:13:20,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:13:20,878 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928833059] [2022-11-21 16:13:20,879 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928833059] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:13:20,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2002800986] [2022-11-21 16:13:20,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:13:20,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:13:20,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:13:20,881 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:13:20,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-21 16:13:21,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:13:21,987 INFO L263 TraceCheckSpWp]: Trace formula consists of 3171 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-21 16:13:21,992 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:13:22,240 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-11-21 16:13:22,240 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 16:13:22,722 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2022-11-21 16:13:22,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2002800986] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 16:13:22,722 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-21 16:13:22,723 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 10] total 23 [2022-11-21 16:13:22,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537435716] [2022-11-21 16:13:22,723 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-21 16:13:22,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-21 16:13:22,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:13:22,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-21 16:13:22,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=446, Unknown=0, NotChecked=0, Total=506 [2022-11-21 16:13:22,726 INFO L87 Difference]: Start difference. First operand 42661 states and 60760 transitions. Second operand has 23 states, 23 states have (on average 5.739130434782608) internal successors, (132), 15 states have internal predecessors, (132), 5 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) [2022-11-21 16:14:42,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:14:42,375 INFO L93 Difference]: Finished difference Result 129564 states and 184516 transitions. [2022-11-21 16:14:42,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2022-11-21 16:14:42,376 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 5.739130434782608) internal successors, (132), 15 states have internal predecessors, (132), 5 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) Word has length 137 [2022-11-21 16:14:42,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:14:42,721 INFO L225 Difference]: With dead ends: 129564 [2022-11-21 16:14:42,721 INFO L226 Difference]: Without dead ends: 86562 [2022-11-21 16:14:42,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 305 SyntacticMatches, 8 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6755 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=2752, Invalid=15338, Unknown=0, NotChecked=0, Total=18090 [2022-11-21 16:14:42,857 INFO L413 NwaCegarLoop]: 1995 mSDtfsCounter, 9429 mSDsluCounter, 16109 mSDsCounter, 0 mSdLazyCounter, 48778 mSolverCounterSat, 7365 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9794 SdHoareTripleChecker+Valid, 18104 SdHoareTripleChecker+Invalid, 56143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 7365 IncrementalHoareTripleChecker+Valid, 48778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 68.2s IncrementalHoareTripleChecker+Time [2022-11-21 16:14:42,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9794 Valid, 18104 Invalid, 56143 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [7365 Valid, 48778 Invalid, 0 Unknown, 0 Unchecked, 68.2s Time] [2022-11-21 16:14:42,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86562 states. [2022-11-21 16:14:46,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86562 to 71492. [2022-11-21 16:14:46,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71492 states, 49161 states have (on average 1.3306075954516792) internal successors, (65414), 51211 states have internal predecessors, (65414), 17642 states have call successors, (17642), 4555 states have call predecessors, (17642), 4688 states have return successors, (18737), 17108 states have call predecessors, (18737), 17641 states have call successors, (18737) [2022-11-21 16:14:47,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71492 states to 71492 states and 101793 transitions. [2022-11-21 16:14:47,412 INFO L78 Accepts]: Start accepts. Automaton has 71492 states and 101793 transitions. Word has length 137 [2022-11-21 16:14:47,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:14:47,413 INFO L495 AbstractCegarLoop]: Abstraction has 71492 states and 101793 transitions. [2022-11-21 16:14:47,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 5.739130434782608) internal successors, (132), 15 states have internal predecessors, (132), 5 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) [2022-11-21 16:14:47,417 INFO L276 IsEmpty]: Start isEmpty. Operand 71492 states and 101793 transitions. [2022-11-21 16:14:47,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-11-21 16:14:47,423 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:14:47,424 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 16:14:47,441 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-21 16:14:47,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-21 16:14:47,637 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:14:47,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:14:47,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1803064185, now seen corresponding path program 1 times [2022-11-21 16:14:47,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:14:47,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384809555] [2022-11-21 16:14:47,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:14:47,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:14:47,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:14:48,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:14:48,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:14:48,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:14:48,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:14:48,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:14:48,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:14:48,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-21 16:14:48,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:14:48,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:14:48,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:14:48,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:14:48,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:14:48,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-21 16:14:48,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:14:48,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:14:48,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:14:48,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:14:48,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:14:48,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-21 16:14:48,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:14:48,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-21 16:14:48,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:14:48,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-21 16:14:48,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:14:48,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-11-21 16:14:48,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:14:48,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:14:48,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:14:48,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-11-21 16:14:48,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:14:48,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-11-21 16:14:48,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:14:48,498 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 19 proven. 8 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-21 16:14:48,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:14:48,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384809555] [2022-11-21 16:14:48,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384809555] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:14:48,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [828127395] [2022-11-21 16:14:48,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:14:48,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:14:48,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:14:48,501 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:14:48,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-21 16:14:49,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:14:49,436 INFO L263 TraceCheckSpWp]: Trace formula consists of 3173 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-21 16:14:49,441 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:14:49,634 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-11-21 16:14:49,634 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 16:14:49,983 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2022-11-21 16:14:49,984 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [828127395] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 16:14:49,984 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-21 16:14:49,984 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 10] total 23 [2022-11-21 16:14:49,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496018397] [2022-11-21 16:14:49,985 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-21 16:14:49,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-21 16:14:49,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:14:49,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-21 16:14:49,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=446, Unknown=0, NotChecked=0, Total=506 [2022-11-21 16:14:49,986 INFO L87 Difference]: Start difference. First operand 71492 states and 101793 transitions. Second operand has 23 states, 23 states have (on average 5.826086956521739) internal successors, (134), 15 states have internal predecessors, (134), 5 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) [2022-11-21 16:16:00,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:16:00,940 INFO L93 Difference]: Finished difference Result 209272 states and 297369 transitions. [2022-11-21 16:16:00,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2022-11-21 16:16:00,941 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 5.826086956521739) internal successors, (134), 15 states have internal predecessors, (134), 5 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) Word has length 138 [2022-11-21 16:16:00,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:16:01,932 INFO L225 Difference]: With dead ends: 209272 [2022-11-21 16:16:01,932 INFO L226 Difference]: Without dead ends: 137229 [2022-11-21 16:16:02,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 448 GetRequests, 307 SyntacticMatches, 8 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6884 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=2752, Invalid=15338, Unknown=0, NotChecked=0, Total=18090 [2022-11-21 16:16:02,195 INFO L413 NwaCegarLoop]: 1773 mSDtfsCounter, 9480 mSDsluCounter, 15277 mSDsCounter, 0 mSdLazyCounter, 44379 mSolverCounterSat, 7050 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9844 SdHoareTripleChecker+Valid, 17050 SdHoareTripleChecker+Invalid, 51429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 7050 IncrementalHoareTripleChecker+Valid, 44379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.8s IncrementalHoareTripleChecker+Time [2022-11-21 16:16:02,195 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9844 Valid, 17050 Invalid, 51429 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [7050 Valid, 44379 Invalid, 0 Unknown, 0 Unchecked, 54.8s Time] [2022-11-21 16:16:02,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137229 states. [2022-11-21 16:16:10,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137229 to 113728. [2022-11-21 16:16:11,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113728 states, 78256 states have (on average 1.328294316090779) internal successors, (103947), 81420 states have internal predecessors, (103947), 27969 states have call successors, (27969), 7318 states have call predecessors, (27969), 7502 states have return successors, (29603), 27119 states have call predecessors, (29603), 27968 states have call successors, (29603) [2022-11-21 16:16:12,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113728 states to 113728 states and 161519 transitions. [2022-11-21 16:16:12,084 INFO L78 Accepts]: Start accepts. Automaton has 113728 states and 161519 transitions. Word has length 138 [2022-11-21 16:16:12,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:16:12,085 INFO L495 AbstractCegarLoop]: Abstraction has 113728 states and 161519 transitions. [2022-11-21 16:16:12,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 5.826086956521739) internal successors, (134), 15 states have internal predecessors, (134), 5 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) [2022-11-21 16:16:12,086 INFO L276 IsEmpty]: Start isEmpty. Operand 113728 states and 161519 transitions. [2022-11-21 16:16:12,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-11-21 16:16:12,095 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:16:12,096 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 16:16:12,110 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-21 16:16:12,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-21 16:16:12,311 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:16:12,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:16:12,311 INFO L85 PathProgramCache]: Analyzing trace with hash 206789562, now seen corresponding path program 1 times [2022-11-21 16:16:12,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:16:12,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592818495] [2022-11-21 16:16:12,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:16:12,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:16:12,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:16:12,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:16:12,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:16:13,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:16:13,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:16:13,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:16:13,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:16:13,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-21 16:16:13,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:16:13,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:16:13,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:16:13,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:16:13,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:16:13,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-21 16:16:13,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:16:13,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:16:13,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:16:13,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:16:13,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:16:13,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-11-21 16:16:13,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:16:13,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-11-21 16:16:13,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:16:13,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-11-21 16:16:13,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:16:13,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-11-21 16:16:13,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:16:13,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:16:13,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:16:13,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-11-21 16:16:13,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:16:13,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-21 16:16:13,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:16:13,264 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 19 proven. 8 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-11-21 16:16:13,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:16:13,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592818495] [2022-11-21 16:16:13,265 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592818495] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:16:13,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [436633539] [2022-11-21 16:16:13,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:16:13,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:16:13,266 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:16:13,267 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:16:13,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edfc1633-d273-46ff-8544-071d4842f9f5/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-21 16:16:14,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:16:14,456 INFO L263 TraceCheckSpWp]: Trace formula consists of 3175 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-21 16:16:14,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:16:14,681 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-11-21 16:16:14,682 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 16:16:15,093 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2022-11-21 16:16:15,094 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [436633539] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 16:16:15,094 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-21 16:16:15,094 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 10] total 23 [2022-11-21 16:16:15,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644834603] [2022-11-21 16:16:15,095 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-21 16:16:15,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-21 16:16:15,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:16:15,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-21 16:16:15,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=446, Unknown=0, NotChecked=0, Total=506 [2022-11-21 16:16:15,097 INFO L87 Difference]: Start difference. First operand 113728 states and 161519 transitions. Second operand has 23 states, 23 states have (on average 5.913043478260869) internal successors, (136), 15 states have internal predecessors, (136), 5 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) [2022-11-21 16:17:37,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:17:37,826 INFO L93 Difference]: Finished difference Result 296406 states and 420016 transitions. [2022-11-21 16:17:37,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2022-11-21 16:17:37,827 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 5.913043478260869) internal successors, (136), 15 states have internal predecessors, (136), 5 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) Word has length 139 [2022-11-21 16:17:37,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:17:38,712 INFO L225 Difference]: With dead ends: 296406 [2022-11-21 16:17:38,712 INFO L226 Difference]: Without dead ends: 181875 [2022-11-21 16:17:39,535 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 309 SyntacticMatches, 8 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6916 ImplicationChecksByTransitivity, 5.4s TimeCoverageRelationStatistics Valid=2752, Invalid=15338, Unknown=0, NotChecked=0, Total=18090 [2022-11-21 16:17:39,535 INFO L413 NwaCegarLoop]: 1796 mSDtfsCounter, 10280 mSDsluCounter, 16046 mSDsCounter, 0 mSdLazyCounter, 49557 mSolverCounterSat, 6981 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10645 SdHoareTripleChecker+Valid, 17842 SdHoareTripleChecker+Invalid, 56538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.5s SdHoareTripleChecker+Time, 6981 IncrementalHoareTripleChecker+Valid, 49557 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 63.2s IncrementalHoareTripleChecker+Time [2022-11-21 16:17:39,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10645 Valid, 17842 Invalid, 56538 Unknown, 0 Unchecked, 0.5s Time], IncrementalHoareTripleChecker [6981 Valid, 49557 Invalid, 0 Unknown, 0 Unchecked, 63.2s Time] [2022-11-21 16:17:39,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181875 states.