./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 e04fb08f 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_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/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_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8 --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-e04fb08 [2022-11-16 12:37:15,441 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 12:37:15,447 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 12:37:15,482 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 12:37:15,483 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 12:37:15,484 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 12:37:15,486 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 12:37:15,488 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 12:37:15,493 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 12:37:15,494 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 12:37:15,495 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 12:37:15,496 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 12:37:15,497 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 12:37:15,498 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 12:37:15,499 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 12:37:15,500 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 12:37:15,501 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 12:37:15,502 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 12:37:15,504 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 12:37:15,511 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 12:37:15,515 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 12:37:15,520 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 12:37:15,524 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 12:37:15,525 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 12:37:15,535 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 12:37:15,536 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 12:37:15,536 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 12:37:15,537 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 12:37:15,537 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 12:37:15,538 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 12:37:15,539 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 12:37:15,540 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 12:37:15,540 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 12:37:15,541 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 12:37:15,547 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 12:37:15,548 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 12:37:15,549 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 12:37:15,550 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 12:37:15,550 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 12:37:15,551 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 12:37:15,551 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 12:37:15,552 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-16 12:37:15,575 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 12:37:15,576 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 12:37:15,576 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 12:37:15,576 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 12:37:15,577 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 12:37:15,577 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 12:37:15,578 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 12:37:15,578 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 12:37:15,579 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 12:37:15,579 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 12:37:15,579 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 12:37:15,579 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 12:37:15,580 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 12:37:15,580 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 12:37:15,580 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 12:37:15,580 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 12:37:15,581 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 12:37:15,581 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 12:37:15,581 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 12:37:15,581 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 12:37:15,581 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 12:37:15,582 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:37:15,582 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 12:37:15,582 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 12:37:15,582 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 12:37:15,583 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 12:37:15,583 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 12:37:15,583 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 12:37:15,583 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 12:37:15,583 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 12:37:15,584 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_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/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_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8 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-16 12:37:15,860 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 12:37:15,890 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 12:37:15,894 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 12:37:15,896 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 12:37:15,897 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 12:37:15,898 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/../../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-16 12:37:15,972 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/data/0d4baf592/c96da285db104fa2b1860d6b25e821e6/FLAGabfff5267 [2022-11-16 12:37:16,941 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 12:37:16,942 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/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-16 12:37:16,987 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/data/0d4baf592/c96da285db104fa2b1860d6b25e821e6/FLAGabfff5267 [2022-11-16 12:37:17,349 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/data/0d4baf592/c96da285db104fa2b1860d6b25e821e6 [2022-11-16 12:37:17,352 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 12:37:17,353 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 12:37:17,355 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 12:37:17,356 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 12:37:17,359 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 12:37:17,360 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:37:17" (1/1) ... [2022-11-16 12:37:17,361 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2399d49a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:17, skipping insertion in model container [2022-11-16 12:37:17,362 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:37:17" (1/1) ... [2022-11-16 12:37:17,369 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 12:37:17,518 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 12:37:19,397 WARN L229 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_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/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-16 12:37:19,454 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:37:19,477 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 12:37:19,911 WARN L229 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_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/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-16 12:37:19,927 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:37:19,991 INFO L208 MainTranslator]: Completed translation [2022-11-16 12:37:19,992 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:19 WrapperNode [2022-11-16 12:37:19,994 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 12:37:19,995 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 12:37:19,995 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 12:37:19,996 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 12:37:20,005 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:19" (1/1) ... [2022-11-16 12:37:20,111 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:19" (1/1) ... [2022-11-16 12:37:20,293 INFO L138 Inliner]: procedures = 228, calls = 2044, calls flagged for inlining = 106, calls inlined = 86, statements flattened = 2935 [2022-11-16 12:37:20,293 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 12:37:20,294 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 12:37:20,294 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 12:37:20,294 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 12:37:20,305 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:19" (1/1) ... [2022-11-16 12:37:20,305 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:19" (1/1) ... [2022-11-16 12:37:20,324 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:19" (1/1) ... [2022-11-16 12:37:20,324 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:19" (1/1) ... [2022-11-16 12:37:20,428 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:19" (1/1) ... [2022-11-16 12:37:20,439 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:19" (1/1) ... [2022-11-16 12:37:20,455 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:19" (1/1) ... [2022-11-16 12:37:20,468 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:19" (1/1) ... [2022-11-16 12:37:20,495 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 12:37:20,496 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 12:37:20,496 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 12:37:20,496 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 12:37:20,497 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:19" (1/1) ... [2022-11-16 12:37:20,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:37:20,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:37:20,558 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 12:37:20,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 12:37:20,622 INFO L130 BoogieDeclarations]: Found specification of procedure insb [2022-11-16 12:37:20,623 INFO L138 BoogieDeclarations]: Found implementation of procedure insb [2022-11-16 12:37:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure WriteW6692 [2022-11-16 12:37:20,623 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteW6692 [2022-11-16 12:37:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_clear_bchannel [2022-11-16 12:37:20,623 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_clear_bchannel [2022-11-16 12:37:20,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-16 12:37:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-16 12:37:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-16 12:37:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-16 12:37:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-16 12:37:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-16 12:37:20,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-16 12:37:20,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-16 12:37:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_unregister_device [2022-11-16 12:37:20,625 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_unregister_device [2022-11-16 12:37:20,625 INFO L130 BoogieDeclarations]: Found specification of procedure ReadW6692 [2022-11-16 12:37:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadW6692 [2022-11-16 12:37:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure W6692B_interrupt [2022-11-16 12:37:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692B_interrupt [2022-11-16 12:37:20,626 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-16 12:37:20,626 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-16 12:37:20,627 INFO L130 BoogieDeclarations]: Found specification of procedure outsb [2022-11-16 12:37:20,627 INFO L138 BoogieDeclarations]: Found implementation of procedure outsb [2022-11-16 12:37:20,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-16 12:37:20,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-16 12:37:20,627 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-16 12:37:20,627 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-16 12:37:20,627 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_empty_Bfifo [2022-11-16 12:37:20,628 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_empty_Bfifo [2022-11-16 12:37:20,628 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-16 12:37:20,628 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-16 12:37:20,628 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_fill_Bfifo [2022-11-16 12:37:20,628 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_fill_Bfifo [2022-11-16 12:37:20,628 INFO L130 BoogieDeclarations]: Found specification of procedure ReadW6692B [2022-11-16 12:37:20,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadW6692B [2022-11-16 12:37:20,628 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-16 12:37:20,629 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-16 12:37:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_empty_Dfifo [2022-11-16 12:37:20,629 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_empty_Dfifo [2022-11-16 12:37:20,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 12:37:20,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-16 12:37:20,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-16 12:37:20,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-16 12:37:20,630 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-16 12:37:20,630 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-16 12:37:20,630 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 12:37:20,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-16 12:37:20,631 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-16 12:37:20,631 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-16 12:37:20,631 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_led_handler [2022-11-16 12:37:20,631 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_led_handler [2022-11-16 12:37:20,631 INFO L130 BoogieDeclarations]: Found specification of procedure send_next [2022-11-16 12:37:20,632 INFO L138 BoogieDeclarations]: Found implementation of procedure send_next [2022-11-16 12:37:20,632 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-16 12:37:20,633 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-16 12:37:20,633 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-16 12:37:20,634 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-16 12:37:20,634 INFO L130 BoogieDeclarations]: Found specification of procedure WriteW6692B [2022-11-16 12:37:20,634 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteW6692B [2022-11-16 12:37:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freebchannel [2022-11-16 12:37:20,635 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freebchannel [2022-11-16 12:37:20,635 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freedchannel [2022-11-16 12:37:20,636 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freedchannel [2022-11-16 12:37:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 12:37:20,636 INFO L130 BoogieDeclarations]: Found specification of procedure ph_command [2022-11-16 12:37:20,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ph_command [2022-11-16 12:37:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-16 12:37:20,637 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-16 12:37:20,637 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-11-16 12:37:20,637 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-11-16 12:37:20,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-16 12:37:20,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-16 12:37:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure _set_debug [2022-11-16 12:37:20,639 INFO L138 BoogieDeclarations]: Found implementation of procedure _set_debug [2022-11-16 12:37:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-16 12:37:20,639 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-16 12:37:20,639 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-16 12:37:20,639 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-16 12:37:20,640 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2022-11-16 12:37:20,640 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2022-11-16 12:37:20,640 INFO L130 BoogieDeclarations]: Found specification of procedure disable_hwirq [2022-11-16 12:37:20,640 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_hwirq [2022-11-16 12:37:20,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 12:37:20,640 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_probe [2022-11-16 12:37:20,640 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_probe [2022-11-16 12:37:20,640 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-16 12:37:20,641 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-16 12:37:20,641 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2022-11-16 12:37:20,641 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2022-11-16 12:37:20,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-16 12:37:20,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-16 12:37:20,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-16 12:37:20,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-16 12:37:20,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-16 12:37:20,643 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-16 12:37:20,643 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-16 12:37:20,644 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2022-11-16 12:37:20,644 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2022-11-16 12:37:20,644 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-16 12:37:20,645 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-16 12:37:20,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 12:37:20,645 INFO L130 BoogieDeclarations]: Found specification of procedure recv_Bchannel [2022-11-16 12:37:20,645 INFO L138 BoogieDeclarations]: Found implementation of procedure recv_Bchannel [2022-11-16 12:37:20,645 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_irqsave [2022-11-16 12:37:20,645 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_irqsave [2022-11-16 12:37:20,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-16 12:37:20,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-16 12:37:20,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-16 12:37:20,647 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2022-11-16 12:37:20,647 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2022-11-16 12:37:20,648 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_irqrestore [2022-11-16 12:37:20,648 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_irqrestore [2022-11-16 12:37:20,648 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_fill_Dfifo [2022-11-16 12:37:20,648 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_fill_Dfifo [2022-11-16 12:37:20,648 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_mode [2022-11-16 12:37:20,648 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_mode [2022-11-16 12:37:20,649 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_dframe [2022-11-16 12:37:20,650 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_dframe [2022-11-16 12:37:20,653 INFO L130 BoogieDeclarations]: Found specification of procedure mI_alloc_skb [2022-11-16 12:37:20,653 INFO L138 BoogieDeclarations]: Found implementation of procedure mI_alloc_skb [2022-11-16 12:37:20,653 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-16 12:37:20,653 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-16 12:37:20,654 INFO L130 BoogieDeclarations]: Found specification of procedure l1_event [2022-11-16 12:37:20,654 INFO L138 BoogieDeclarations]: Found implementation of procedure l1_event [2022-11-16 12:37:20,656 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-16 12:37:20,656 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-16 12:37:20,656 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-11-16 12:37:20,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-11-16 12:37:20,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 12:37:20,662 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-11-16 12:37:20,663 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-11-16 12:37:20,663 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 12:37:20,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 12:37:21,474 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 12:37:21,480 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 12:37:22,952 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-16 12:37:25,493 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 12:37:25,508 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 12:37:25,508 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-16 12:37:25,512 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:37:25 BoogieIcfgContainer [2022-11-16 12:37:25,512 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 12:37:25,514 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 12:37:25,514 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 12:37:25,518 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 12:37:25,518 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 12:37:17" (1/3) ... [2022-11-16 12:37:25,519 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52d2807e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:37:25, skipping insertion in model container [2022-11-16 12:37:25,519 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:37:19" (2/3) ... [2022-11-16 12:37:25,520 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52d2807e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:37:25, skipping insertion in model container [2022-11-16 12:37:25,520 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:37:25" (3/3) ... [2022-11-16 12:37:25,521 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-16 12:37:25,545 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 12:37:25,545 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 12:37:25,644 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 12:37:25,653 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;@19245a99, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 12:37:25,654 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 12:37:25,664 INFO L276 IsEmpty]: Start isEmpty. Operand has 1014 states, 686 states have (on average 1.3425655976676385) internal successors, (921), 720 states have internal predecessors, (921), 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-16 12:37:25,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-11-16 12:37:25,679 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:37:25,679 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-16 12:37:25,680 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:37:25,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:37:25,689 INFO L85 PathProgramCache]: Analyzing trace with hash -1177629863, now seen corresponding path program 1 times [2022-11-16 12:37:25,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:37:25,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731496368] [2022-11-16 12:37:25,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:37:25,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:37:26,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:26,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 12:37:26,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:26,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:37:26,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:26,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:37:26,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:26,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 12:37:26,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:26,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:37:26,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:26,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:37:26,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:26,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 12:37:26,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:26,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:37:26,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:26,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:37:26,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:26,710 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-16 12:37:26,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:37:26,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731496368] [2022-11-16 12:37:26,711 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731496368] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:37:26,712 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:37:26,712 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 12:37:26,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990966677] [2022-11-16 12:37:26,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:37:26,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 12:37:26,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:37:26,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 12:37:26,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-16 12:37:26,752 INFO L87 Difference]: Start difference. First operand has 1014 states, 686 states have (on average 1.3425655976676385) internal successors, (921), 720 states have internal predecessors, (921), 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-16 12:37:31,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:37:31,559 INFO L93 Difference]: Finished difference Result 2050 states and 2948 transitions. [2022-11-16 12:37:31,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 12:37:31,563 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-16 12:37:31,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:37:31,603 INFO L225 Difference]: With dead ends: 2050 [2022-11-16 12:37:31,603 INFO L226 Difference]: Without dead ends: 1024 [2022-11-16 12:37:31,624 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-16 12:37:31,642 INFO L413 NwaCegarLoop]: 1278 mSDtfsCounter, 187 mSDsluCounter, 1334 mSDsCounter, 0 mSdLazyCounter, 864 mSolverCounterSat, 261 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 2612 SdHoareTripleChecker+Invalid, 1125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 261 IncrementalHoareTripleChecker+Valid, 864 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-11-16 12:37:31,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 2612 Invalid, 1125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [261 Valid, 864 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2022-11-16 12:37:31,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024 states. [2022-11-16 12:37:31,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1024 to 997. [2022-11-16 12:37:31,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 997 states, 677 states have (on average 1.3323485967503692) internal successors, (902), 703 states have internal predecessors, (902), 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-16 12:37:31,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 997 states to 997 states and 1421 transitions. [2022-11-16 12:37:31,864 INFO L78 Accepts]: Start accepts. Automaton has 997 states and 1421 transitions. Word has length 63 [2022-11-16 12:37:31,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:37:31,867 INFO L495 AbstractCegarLoop]: Abstraction has 997 states and 1421 transitions. [2022-11-16 12:37:31,867 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-16 12:37:31,867 INFO L276 IsEmpty]: Start isEmpty. Operand 997 states and 1421 transitions. [2022-11-16 12:37:31,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-11-16 12:37:31,878 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:37:31,879 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-16 12:37:31,879 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 12:37:31,879 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:37:31,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:37:31,880 INFO L85 PathProgramCache]: Analyzing trace with hash -851305069, now seen corresponding path program 1 times [2022-11-16 12:37:31,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:37:31,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947140710] [2022-11-16 12:37:31,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:37:31,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:37:32,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:32,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 12:37:32,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:32,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:37:32,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:32,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:37:32,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:32,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 12:37:32,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:32,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:37:32,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:32,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:37:32,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:32,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 12:37:32,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:32,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:37:32,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:32,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:37:32,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:32,428 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-16 12:37:32,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:37:32,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947140710] [2022-11-16 12:37:32,429 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947140710] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:37:32,429 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:37:32,429 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 12:37:32,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088343081] [2022-11-16 12:37:32,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:37:32,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 12:37:32,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:37:32,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 12:37:32,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:37:32,435 INFO L87 Difference]: Start difference. First operand 997 states and 1421 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-16 12:37:37,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:37:37,807 INFO L93 Difference]: Finished difference Result 2679 states and 3825 transitions. [2022-11-16 12:37:37,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 12:37:37,807 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-16 12:37:37,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:37:37,821 INFO L225 Difference]: With dead ends: 2679 [2022-11-16 12:37:37,821 INFO L226 Difference]: Without dead ends: 1691 [2022-11-16 12:37:37,827 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-16 12:37:37,828 INFO L413 NwaCegarLoop]: 1434 mSDtfsCounter, 1096 mSDsluCounter, 2429 mSDsCounter, 0 mSdLazyCounter, 1544 mSolverCounterSat, 457 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1235 SdHoareTripleChecker+Valid, 3863 SdHoareTripleChecker+Invalid, 2001 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 457 IncrementalHoareTripleChecker+Valid, 1544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-11-16 12:37:37,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1235 Valid, 3863 Invalid, 2001 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [457 Valid, 1544 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2022-11-16 12:37:37,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1691 states. [2022-11-16 12:37:37,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1691 to 1638. [2022-11-16 12:37:37,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1638 states, 1124 states have (on average 1.3487544483985765) internal successors, (1516), 1174 states have internal predecessors, (1516), 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-16 12:37:37,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1638 states to 1638 states and 2341 transitions. [2022-11-16 12:37:37,925 INFO L78 Accepts]: Start accepts. Automaton has 1638 states and 2341 transitions. Word has length 63 [2022-11-16 12:37:37,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:37:37,926 INFO L495 AbstractCegarLoop]: Abstraction has 1638 states and 2341 transitions. [2022-11-16 12:37:37,926 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-16 12:37:37,926 INFO L276 IsEmpty]: Start isEmpty. Operand 1638 states and 2341 transitions. [2022-11-16 12:37:37,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-16 12:37:37,929 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:37:37,929 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-16 12:37:37,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 12:37:37,929 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:37:37,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:37:37,930 INFO L85 PathProgramCache]: Analyzing trace with hash -794562972, now seen corresponding path program 1 times [2022-11-16 12:37:37,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:37:37,930 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734696076] [2022-11-16 12:37:37,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:37:37,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:37:38,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:38,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 12:37:38,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:38,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:37:38,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:38,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:37:38,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:38,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 12:37:38,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:38,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:37:38,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:38,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:37:38,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:38,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 12:37:38,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:38,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:37:38,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:38,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:37:38,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:38,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-16 12:37:38,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:38,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:37:38,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:38,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:37:38,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:38,399 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-16 12:37:38,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:37:38,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734696076] [2022-11-16 12:37:38,400 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734696076] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:37:38,400 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:37:38,400 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 12:37:38,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311250909] [2022-11-16 12:37:38,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:37:38,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 12:37:38,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:37:38,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 12:37:38,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:37:38,403 INFO L87 Difference]: Start difference. First operand 1638 states and 2341 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-16 12:37:41,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:37:41,561 INFO L93 Difference]: Finished difference Result 3307 states and 4732 transitions. [2022-11-16 12:37:41,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 12:37:41,562 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-16 12:37:41,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:37:41,576 INFO L225 Difference]: With dead ends: 3307 [2022-11-16 12:37:41,576 INFO L226 Difference]: Without dead ends: 1687 [2022-11-16 12:37:41,584 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-16 12:37:41,588 INFO L413 NwaCegarLoop]: 1257 mSDtfsCounter, 339 mSDsluCounter, 1731 mSDsCounter, 0 mSdLazyCounter, 878 mSolverCounterSat, 523 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 357 SdHoareTripleChecker+Valid, 2988 SdHoareTripleChecker+Invalid, 1401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 523 IncrementalHoareTripleChecker+Valid, 878 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-16 12:37:41,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [357 Valid, 2988 Invalid, 1401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [523 Valid, 878 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-11-16 12:37:41,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1687 states. [2022-11-16 12:37:41,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1687 to 1638. [2022-11-16 12:37:41,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1638 states, 1124 states have (on average 1.347864768683274) internal successors, (1515), 1174 states have internal predecessors, (1515), 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-16 12:37:41,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1638 states to 1638 states and 2340 transitions. [2022-11-16 12:37:41,677 INFO L78 Accepts]: Start accepts. Automaton has 1638 states and 2340 transitions. Word has length 93 [2022-11-16 12:37:41,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:37:41,680 INFO L495 AbstractCegarLoop]: Abstraction has 1638 states and 2340 transitions. [2022-11-16 12:37:41,680 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-16 12:37:41,680 INFO L276 IsEmpty]: Start isEmpty. Operand 1638 states and 2340 transitions. [2022-11-16 12:37:41,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-16 12:37:41,684 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:37:41,684 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-16 12:37:41,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 12:37:41,686 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:37:41,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:37:41,687 INFO L85 PathProgramCache]: Analyzing trace with hash -98761173, now seen corresponding path program 1 times [2022-11-16 12:37:41,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:37:41,689 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8026165] [2022-11-16 12:37:41,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:37:41,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:37:41,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:42,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 12:37:42,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:42,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:37:42,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:42,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:37:42,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:42,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 12:37:42,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:42,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:37:42,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:42,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:37:42,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:42,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 12:37:42,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:42,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:37:42,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:42,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:37:42,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:42,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-16 12:37:42,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:42,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:37:42,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:42,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:37:42,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:42,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-16 12:37:42,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:42,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:37:42,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:42,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:37:42,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:42,427 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-16 12:37:42,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:37:42,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8026165] [2022-11-16 12:37:42,428 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8026165] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:37:42,429 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:37:42,429 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 12:37:42,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451702930] [2022-11-16 12:37:42,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:37:42,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 12:37:42,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:37:42,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 12:37:42,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:37:42,432 INFO L87 Difference]: Start difference. First operand 1638 states and 2340 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-16 12:37:46,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:37:46,899 INFO L93 Difference]: Finished difference Result 1726 states and 2445 transitions. [2022-11-16 12:37:46,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 12:37:46,900 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-16 12:37:46,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:37:46,916 INFO L225 Difference]: With dead ends: 1726 [2022-11-16 12:37:46,916 INFO L226 Difference]: Without dead ends: 1723 [2022-11-16 12:37:46,918 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-16 12:37:46,921 INFO L413 NwaCegarLoop]: 1254 mSDtfsCounter, 579 mSDsluCounter, 2011 mSDsCounter, 0 mSdLazyCounter, 1156 mSolverCounterSat, 287 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 639 SdHoareTripleChecker+Valid, 3265 SdHoareTripleChecker+Invalid, 1443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 287 IncrementalHoareTripleChecker+Valid, 1156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-11-16 12:37:46,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [639 Valid, 3265 Invalid, 1443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [287 Valid, 1156 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-11-16 12:37:46,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1723 states. [2022-11-16 12:37:47,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1723 to 1672. [2022-11-16 12:37:47,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1672 states, 1147 states have (on average 1.3417611159546643) internal successors, (1539), 1197 states have internal predecessors, (1539), 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-16 12:37:47,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1672 states to 1672 states and 2370 transitions. [2022-11-16 12:37:47,013 INFO L78 Accepts]: Start accepts. Automaton has 1672 states and 2370 transitions. Word has length 110 [2022-11-16 12:37:47,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:37:47,014 INFO L495 AbstractCegarLoop]: Abstraction has 1672 states and 2370 transitions. [2022-11-16 12:37:47,014 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-16 12:37:47,014 INFO L276 IsEmpty]: Start isEmpty. Operand 1672 states and 2370 transitions. [2022-11-16 12:37:47,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-16 12:37:47,021 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:37:47,021 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-16 12:37:47,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 12:37:47,022 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:37:47,022 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:37:47,022 INFO L85 PathProgramCache]: Analyzing trace with hash 1331665803, now seen corresponding path program 1 times [2022-11-16 12:37:47,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:37:47,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939538926] [2022-11-16 12:37:47,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:37:47,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:37:47,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:47,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 12:37:47,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:47,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:37:47,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:47,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:37:47,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:47,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 12:37:47,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:47,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:37:47,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:47,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:37:47,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:47,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 12:37:47,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:47,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:37:47,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:47,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:37:47,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:47,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-16 12:37:47,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:47,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-16 12:37:47,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:47,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:37:47,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:47,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-11-16 12:37:47,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:47,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-16 12:37:47,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:47,781 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-16 12:37:47,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:37:47,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939538926] [2022-11-16 12:37:47,782 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939538926] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:37:47,782 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:37:47,782 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-16 12:37:47,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598387281] [2022-11-16 12:37:47,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:37:47,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-16 12:37:47,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:37:47,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-16 12:37:47,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-16 12:37:47,784 INFO L87 Difference]: Start difference. First operand 1672 states and 2370 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-16 12:37:56,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:37:56,617 INFO L93 Difference]: Finished difference Result 5130 states and 7298 transitions. [2022-11-16 12:37:56,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-16 12:37:56,617 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-16 12:37:56,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:37:56,640 INFO L225 Difference]: With dead ends: 5130 [2022-11-16 12:37:56,641 INFO L226 Difference]: Without dead ends: 3481 [2022-11-16 12:37:56,651 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-16 12:37:56,652 INFO L413 NwaCegarLoop]: 940 mSDtfsCounter, 2814 mSDsluCounter, 2904 mSDsCounter, 0 mSdLazyCounter, 5034 mSolverCounterSat, 1910 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3063 SdHoareTripleChecker+Valid, 3844 SdHoareTripleChecker+Invalid, 6944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1910 IncrementalHoareTripleChecker+Valid, 5034 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2022-11-16 12:37:56,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3063 Valid, 3844 Invalid, 6944 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1910 Valid, 5034 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2022-11-16 12:37:56,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3481 states. [2022-11-16 12:37:56,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3481 to 3364. [2022-11-16 12:37:56,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3364 states, 2302 states have (on average 1.3397046046915726) internal successors, (3084), 2404 states have internal predecessors, (3084), 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-16 12:37:56,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3364 states to 3364 states and 4778 transitions. [2022-11-16 12:37:56,865 INFO L78 Accepts]: Start accepts. Automaton has 3364 states and 4778 transitions. Word has length 109 [2022-11-16 12:37:56,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:37:56,867 INFO L495 AbstractCegarLoop]: Abstraction has 3364 states and 4778 transitions. [2022-11-16 12:37:56,867 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-16 12:37:56,868 INFO L276 IsEmpty]: Start isEmpty. Operand 3364 states and 4778 transitions. [2022-11-16 12:37:56,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-16 12:37:56,871 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:37:56,871 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-16 12:37:56,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 12:37:56,871 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:37:56,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:37:56,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1822119307, now seen corresponding path program 1 times [2022-11-16 12:37:56,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:37:56,872 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199174801] [2022-11-16 12:37:56,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:37:56,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:37:56,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:57,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 12:37:57,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:57,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:37:57,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:57,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:37:57,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:57,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 12:37:57,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:57,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:37:57,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:57,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:37:57,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:57,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 12:37:57,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:57,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:37:57,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:57,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:37:57,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:57,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-16 12:37:57,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:57,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-16 12:37:57,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:57,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:37:57,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:57,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-16 12:37:57,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:57,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-16 12:37:57,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:37:57,427 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-16 12:37:57,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:37:57,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199174801] [2022-11-16 12:37:57,427 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199174801] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:37:57,428 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:37:57,428 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-16 12:37:57,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579888258] [2022-11-16 12:37:57,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:37:57,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-16 12:37:57,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:37:57,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-16 12:37:57,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-16 12:37:57,430 INFO L87 Difference]: Start difference. First operand 3364 states and 4778 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-16 12:38:05,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:38:05,695 INFO L93 Difference]: Finished difference Result 10288 states and 14636 transitions. [2022-11-16 12:38:05,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-16 12:38:05,702 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-16 12:38:05,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:38:05,756 INFO L225 Difference]: With dead ends: 10288 [2022-11-16 12:38:05,756 INFO L226 Difference]: Without dead ends: 6947 [2022-11-16 12:38:05,777 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-16 12:38:05,778 INFO L413 NwaCegarLoop]: 935 mSDtfsCounter, 2838 mSDsluCounter, 2886 mSDsCounter, 0 mSdLazyCounter, 5012 mSolverCounterSat, 1936 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3087 SdHoareTripleChecker+Valid, 3821 SdHoareTripleChecker+Invalid, 6948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1936 IncrementalHoareTripleChecker+Valid, 5012 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-11-16 12:38:05,779 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3087 Valid, 3821 Invalid, 6948 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1936 Valid, 5012 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2022-11-16 12:38:05,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6947 states. [2022-11-16 12:38:06,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6947 to 6688. [2022-11-16 12:38:06,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6688 states, 4574 states have (on average 1.340402273721032) internal successors, (6131), 4792 states have internal predecessors, (6131), 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-16 12:38:06,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6688 states to 6688 states and 9516 transitions. [2022-11-16 12:38:06,277 INFO L78 Accepts]: Start accepts. Automaton has 6688 states and 9516 transitions. Word has length 108 [2022-11-16 12:38:06,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:38:06,279 INFO L495 AbstractCegarLoop]: Abstraction has 6688 states and 9516 transitions. [2022-11-16 12:38:06,280 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-16 12:38:06,280 INFO L276 IsEmpty]: Start isEmpty. Operand 6688 states and 9516 transitions. [2022-11-16 12:38:06,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-11-16 12:38:06,284 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:38:06,284 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-16 12:38:06,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 12:38:06,285 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:38:06,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:38:06,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1804466834, now seen corresponding path program 1 times [2022-11-16 12:38:06,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:38:06,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068241741] [2022-11-16 12:38:06,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:38:06,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:38:06,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:06,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 12:38:06,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:06,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:06,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:06,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:38:06,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:06,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 12:38:06,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:06,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:06,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:06,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:38:06,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:06,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 12:38:06,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:06,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:06,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:06,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:38:06,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:06,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-16 12:38:06,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:06,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-11-16 12:38:06,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:06,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:06,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:06,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-16 12:38:06,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:06,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-16 12:38:06,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:06,794 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-16 12:38:06,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:38:06,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068241741] [2022-11-16 12:38:06,795 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068241741] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:38:06,795 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:38:06,795 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-16 12:38:06,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607854866] [2022-11-16 12:38:06,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:38:06,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-16 12:38:06,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:38:06,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-16 12:38:06,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-16 12:38:06,797 INFO L87 Difference]: Start difference. First operand 6688 states and 9516 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-16 12:38:16,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:38:16,864 INFO L93 Difference]: Finished difference Result 20514 states and 29208 transitions. [2022-11-16 12:38:16,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-16 12:38:16,870 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-16 12:38:16,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:38:16,963 INFO L225 Difference]: With dead ends: 20514 [2022-11-16 12:38:16,964 INFO L226 Difference]: Without dead ends: 13849 [2022-11-16 12:38:16,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=113, Invalid=229, Unknown=0, NotChecked=0, Total=342 [2022-11-16 12:38:16,998 INFO L413 NwaCegarLoop]: 868 mSDtfsCounter, 2530 mSDsluCounter, 3075 mSDsCounter, 0 mSdLazyCounter, 5842 mSolverCounterSat, 1466 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2780 SdHoareTripleChecker+Valid, 3943 SdHoareTripleChecker+Invalid, 7308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1466 IncrementalHoareTripleChecker+Valid, 5842 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2022-11-16 12:38:16,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2780 Valid, 3943 Invalid, 7308 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1466 Valid, 5842 Invalid, 0 Unknown, 0 Unchecked, 9.3s Time] [2022-11-16 12:38:17,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13849 states. [2022-11-16 12:38:17,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13849 to 13366. [2022-11-16 12:38:17,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13366 states, 9148 states have (on average 1.339855706165282) internal successors, (12257), 9580 states have internal predecessors, (12257), 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-16 12:38:17,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13366 states to 13366 states and 19037 transitions. [2022-11-16 12:38:17,879 INFO L78 Accepts]: Start accepts. Automaton has 13366 states and 19037 transitions. Word has length 111 [2022-11-16 12:38:17,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:38:17,880 INFO L495 AbstractCegarLoop]: Abstraction has 13366 states and 19037 transitions. [2022-11-16 12:38:17,880 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-16 12:38:17,881 INFO L276 IsEmpty]: Start isEmpty. Operand 13366 states and 19037 transitions. [2022-11-16 12:38:17,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-16 12:38:17,883 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:38:17,883 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-16 12:38:17,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 12:38:17,884 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:38:17,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:38:17,884 INFO L85 PathProgramCache]: Analyzing trace with hash 815364472, now seen corresponding path program 1 times [2022-11-16 12:38:17,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:38:17,885 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68101833] [2022-11-16 12:38:17,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:38:17,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:38:17,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:18,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 12:38:18,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:18,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:18,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:18,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:38:18,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:18,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 12:38:18,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:18,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:18,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:18,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:38:18,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:18,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 12:38:18,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:18,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:18,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:18,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:38:18,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:18,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-16 12:38:18,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:18,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-16 12:38:18,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:18,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:18,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:18,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-16 12:38:18,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:18,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-16 12:38:18,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:18,382 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-16 12:38:18,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:38:18,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68101833] [2022-11-16 12:38:18,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68101833] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:38:18,383 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:38:18,383 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-16 12:38:18,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759433396] [2022-11-16 12:38:18,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:38:18,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-16 12:38:18,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:38:18,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-16 12:38:18,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-16 12:38:18,386 INFO L87 Difference]: Start difference. First operand 13366 states and 19037 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-16 12:38:28,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:38:28,817 INFO L93 Difference]: Finished difference Result 39909 states and 56815 transitions. [2022-11-16 12:38:28,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-16 12:38:28,821 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-16 12:38:28,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:38:28,983 INFO L225 Difference]: With dead ends: 39909 [2022-11-16 12:38:28,983 INFO L226 Difference]: Without dead ends: 26566 [2022-11-16 12:38:29,048 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-16 12:38:29,049 INFO L413 NwaCegarLoop]: 867 mSDtfsCounter, 2522 mSDsluCounter, 3075 mSDsCounter, 0 mSdLazyCounter, 5851 mSolverCounterSat, 1466 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2771 SdHoareTripleChecker+Valid, 3942 SdHoareTripleChecker+Invalid, 7317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1466 IncrementalHoareTripleChecker+Valid, 5851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2022-11-16 12:38:29,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2771 Valid, 3942 Invalid, 7317 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1466 Valid, 5851 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2022-11-16 12:38:29,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26566 states. [2022-11-16 12:38:30,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26566 to 25653. [2022-11-16 12:38:30,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25653 states, 17572 states have (on average 1.3372410653312088) internal successors, (23498), 18380 states have internal predecessors, (23498), 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-16 12:38:30,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25653 states to 25653 states and 36532 transitions. [2022-11-16 12:38:30,679 INFO L78 Accepts]: Start accepts. Automaton has 25653 states and 36532 transitions. Word has length 110 [2022-11-16 12:38:30,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:38:30,680 INFO L495 AbstractCegarLoop]: Abstraction has 25653 states and 36532 transitions. [2022-11-16 12:38:30,680 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-16 12:38:30,680 INFO L276 IsEmpty]: Start isEmpty. Operand 25653 states and 36532 transitions. [2022-11-16 12:38:30,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-16 12:38:30,684 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:38:30,685 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-16 12:38:30,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-16 12:38:30,685 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:38:30,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:38:30,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1743446421, now seen corresponding path program 1 times [2022-11-16 12:38:30,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:38:30,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731089951] [2022-11-16 12:38:30,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:38:30,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:38:30,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:31,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 12:38:31,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:31,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:31,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:31,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:38:31,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:31,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 12:38:31,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:31,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:31,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:31,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:38:31,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:31,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 12:38:31,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:31,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:31,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:31,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:38:31,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:31,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-16 12:38:31,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:31,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-16 12:38:31,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:31,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-16 12:38:31,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:31,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:31,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:31,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-16 12:38:31,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:31,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-16 12:38:31,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:31,500 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-16 12:38:31,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:38:31,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731089951] [2022-11-16 12:38:31,501 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731089951] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:38:31,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2032637884] [2022-11-16 12:38:31,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:38:31,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:38:31,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:38:31,509 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:38:31,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 12:38:32,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:32,669 INFO L263 TraceCheckSpWp]: Trace formula consists of 3106 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-16 12:38:32,692 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:38:32,864 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-16 12:38:32,864 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:38:32,865 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2032637884] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:38:32,865 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 12:38:32,865 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2022-11-16 12:38:32,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329312550] [2022-11-16 12:38:32,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:38:32,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:38:32,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:38:32,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:38:32,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2022-11-16 12:38:32,868 INFO L87 Difference]: Start difference. First operand 25653 states and 36532 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-16 12:38:34,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:38:34,594 INFO L93 Difference]: Finished difference Result 63921 states and 91028 transitions. [2022-11-16 12:38:34,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-16 12:38:34,595 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-16 12:38:34,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:38:34,795 INFO L225 Difference]: With dead ends: 63921 [2022-11-16 12:38:34,796 INFO L226 Difference]: Without dead ends: 38291 [2022-11-16 12:38:34,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=427, Unknown=0, NotChecked=0, Total=506 [2022-11-16 12:38:34,896 INFO L413 NwaCegarLoop]: 2334 mSDtfsCounter, 1442 mSDsluCounter, 10733 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1446 SdHoareTripleChecker+Valid, 13067 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.1s IncrementalHoareTripleChecker+Time [2022-11-16 12:38:34,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1446 Valid, 13067 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 12:38:34,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38291 states. [2022-11-16 12:38:36,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38291 to 34029. [2022-11-16 12:38:36,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34029 states, 23364 states have (on average 1.3340609484677282) internal successors, (31169), 24392 states have internal predecessors, (31169), 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-16 12:38:37,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34029 states to 34029 states and 48460 transitions. [2022-11-16 12:38:37,046 INFO L78 Accepts]: Start accepts. Automaton has 34029 states and 48460 transitions. Word has length 121 [2022-11-16 12:38:37,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:38:37,047 INFO L495 AbstractCegarLoop]: Abstraction has 34029 states and 48460 transitions. [2022-11-16 12:38:37,047 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-16 12:38:37,047 INFO L276 IsEmpty]: Start isEmpty. Operand 34029 states and 48460 transitions. [2022-11-16 12:38:37,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-16 12:38:37,050 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:38:37,050 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-16 12:38:37,068 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 12:38:37,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:38:37,264 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:38:37,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:38:37,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1463374106, now seen corresponding path program 1 times [2022-11-16 12:38:37,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:38:37,265 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447281711] [2022-11-16 12:38:37,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:38:37,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:38:37,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:38,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 12:38:38,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:38,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:38,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:38,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:38:38,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:38,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 12:38:38,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:38,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:38,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:38,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:38:38,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:38,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 12:38:38,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:38,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:38,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:38,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:38:38,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:38,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-16 12:38:38,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:38,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-11-16 12:38:38,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:38,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-16 12:38:38,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:38,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:38,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:38,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-16 12:38:38,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:38,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-11-16 12:38:38,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:38,711 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-16 12:38:38,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:38:38,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447281711] [2022-11-16 12:38:38,712 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447281711] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:38:38,712 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1651301981] [2022-11-16 12:38:38,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:38:38,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:38:38,713 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:38:38,714 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:38:38,730 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 12:38:39,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:39,715 INFO L263 TraceCheckSpWp]: Trace formula consists of 3108 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-16 12:38:39,721 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:38:39,834 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-16 12:38:39,834 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:38:39,835 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1651301981] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:38:39,835 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 12:38:39,835 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2022-11-16 12:38:39,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765125170] [2022-11-16 12:38:39,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:38:39,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:38:39,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:38:39,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:38:39,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2022-11-16 12:38:39,837 INFO L87 Difference]: Start difference. First operand 34029 states and 48460 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-16 12:38:42,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:38:42,014 INFO L93 Difference]: Finished difference Result 84746 states and 120691 transitions. [2022-11-16 12:38:42,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-16 12:38:42,015 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-16 12:38:42,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:38:42,299 INFO L225 Difference]: With dead ends: 84746 [2022-11-16 12:38:42,300 INFO L226 Difference]: Without dead ends: 50740 [2022-11-16 12:38:42,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 145 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-16 12:38:42,418 INFO L413 NwaCegarLoop]: 2411 mSDtfsCounter, 1442 mSDsluCounter, 11029 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1446 SdHoareTripleChecker+Valid, 13440 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-16 12:38:42,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1446 Valid, 13440 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 12:38:42,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50740 states. [2022-11-16 12:38:44,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50740 to 42445. [2022-11-16 12:38:44,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42445 states, 29180 states have (on average 1.3318711446196025) internal successors, (38864), 30452 states have internal predecessors, (38864), 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-16 12:38:45,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42445 states to 42445 states and 60420 transitions. [2022-11-16 12:38:45,239 INFO L78 Accepts]: Start accepts. Automaton has 42445 states and 60420 transitions. Word has length 122 [2022-11-16 12:38:45,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:38:45,239 INFO L495 AbstractCegarLoop]: Abstraction has 42445 states and 60420 transitions. [2022-11-16 12:38:45,240 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-16 12:38:45,240 INFO L276 IsEmpty]: Start isEmpty. Operand 42445 states and 60420 transitions. [2022-11-16 12:38:45,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-16 12:38:45,249 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:38:45,250 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-16 12:38:45,273 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 12:38:45,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:38:45,461 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:38:45,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:38:45,463 INFO L85 PathProgramCache]: Analyzing trace with hash 218262610, now seen corresponding path program 1 times [2022-11-16 12:38:45,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:38:45,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63023856] [2022-11-16 12:38:45,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:38:45,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:38:45,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:46,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 12:38:46,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:46,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:46,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:46,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:38:46,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:46,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 12:38:46,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:46,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:46,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:46,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:38:46,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:46,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 12:38:46,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:46,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:46,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:46,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:38:46,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:46,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-16 12:38:46,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:46,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-16 12:38:46,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:46,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-11-16 12:38:46,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:46,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:46,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:46,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-16 12:38:46,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:46,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-16 12:38:46,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:46,503 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-16 12:38:46,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:38:46,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63023856] [2022-11-16 12:38:46,504 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63023856] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:38:46,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [735340262] [2022-11-16 12:38:46,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:38:46,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:38:46,506 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:38:46,507 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:38:46,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 12:38:47,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:47,643 INFO L263 TraceCheckSpWp]: Trace formula consists of 3110 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-16 12:38:47,648 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:38:47,776 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-16 12:38:47,777 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:38:47,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [735340262] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:38:47,777 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 12:38:47,778 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2022-11-16 12:38:47,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097308598] [2022-11-16 12:38:47,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:38:47,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:38:47,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:38:47,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:38:47,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2022-11-16 12:38:47,781 INFO L87 Difference]: Start difference. First operand 42445 states and 60420 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-16 12:38:50,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:38:50,366 INFO L93 Difference]: Finished difference Result 101559 states and 144581 transitions. [2022-11-16 12:38:50,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-16 12:38:50,366 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-16 12:38:50,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:38:50,646 INFO L225 Difference]: With dead ends: 101559 [2022-11-16 12:38:50,647 INFO L226 Difference]: Without dead ends: 59137 [2022-11-16 12:38:50,797 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-16 12:38:50,798 INFO L413 NwaCegarLoop]: 2415 mSDtfsCounter, 1442 mSDsluCounter, 11045 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1446 SdHoareTripleChecker+Valid, 13460 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-16 12:38:50,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1446 Valid, 13460 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 12:38:50,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59137 states. [2022-11-16 12:38:52,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59137 to 42477. [2022-11-16 12:38:52,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42477 states, 29204 states have (on average 1.331598411176551) internal successors, (38888), 30476 states have internal predecessors, (38888), 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-16 12:38:53,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42477 states to 42477 states and 60456 transitions. [2022-11-16 12:38:53,198 INFO L78 Accepts]: Start accepts. Automaton has 42477 states and 60456 transitions. Word has length 123 [2022-11-16 12:38:53,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:38:53,199 INFO L495 AbstractCegarLoop]: Abstraction has 42477 states and 60456 transitions. [2022-11-16 12:38:53,199 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-16 12:38:53,200 INFO L276 IsEmpty]: Start isEmpty. Operand 42477 states and 60456 transitions. [2022-11-16 12:38:53,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-16 12:38:53,205 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:38:53,205 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-16 12:38:53,222 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-16 12:38:53,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-16 12:38:53,416 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:38:53,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:38:53,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1597788127, now seen corresponding path program 1 times [2022-11-16 12:38:53,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:38:53,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040585239] [2022-11-16 12:38:53,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:38:53,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:38:53,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:54,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 12:38:54,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:54,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:54,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:54,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:38:54,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:54,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 12:38:54,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:54,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:54,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:54,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:38:54,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:54,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 12:38:54,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:54,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:54,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:54,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:38:54,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:54,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-11-16 12:38:54,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:54,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-16 12:38:54,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:54,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-11-16 12:38:54,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:54,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:38:54,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:54,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-11-16 12:38:54,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:54,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-16 12:38:54,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:54,668 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-16 12:38:54,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:38:54,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040585239] [2022-11-16 12:38:54,669 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040585239] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:38:54,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [516700267] [2022-11-16 12:38:54,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:38:54,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:38:54,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:38:54,671 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:38:54,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 12:38:55,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:38:55,650 INFO L263 TraceCheckSpWp]: Trace formula consists of 3112 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-16 12:38:55,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:38:55,784 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-16 12:38:55,784 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:38:55,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [516700267] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:38:55,785 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 12:38:55,785 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2022-11-16 12:38:55,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381148201] [2022-11-16 12:38:55,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:38:55,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:38:55,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:38:55,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:38:55,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2022-11-16 12:38:55,789 INFO L87 Difference]: Start difference. First operand 42477 states and 60456 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-16 12:38:58,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:38:58,228 INFO L93 Difference]: Finished difference Result 101607 states and 144633 transitions. [2022-11-16 12:38:58,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-16 12:38:58,229 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-16 12:38:58,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:38:58,567 INFO L225 Difference]: With dead ends: 101607 [2022-11-16 12:38:58,568 INFO L226 Difference]: Without dead ends: 59153 [2022-11-16 12:38:58,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=81, Invalid=471, Unknown=0, NotChecked=0, Total=552 [2022-11-16 12:38:58,773 INFO L413 NwaCegarLoop]: 2415 mSDtfsCounter, 1442 mSDsluCounter, 11045 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1446 SdHoareTripleChecker+Valid, 13460 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-16 12:38:58,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1446 Valid, 13460 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 12:38:58,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59153 states. [2022-11-16 12:39:00,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59153 to 42497. [2022-11-16 12:39:00,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42497 states, 29220 states have (on average 1.3314168377823408) internal successors, (38904), 30488 states have internal predecessors, (38904), 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-16 12:39:01,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42497 states to 42497 states and 60476 transitions. [2022-11-16 12:39:01,157 INFO L78 Accepts]: Start accepts. Automaton has 42497 states and 60476 transitions. Word has length 124 [2022-11-16 12:39:01,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:39:01,158 INFO L495 AbstractCegarLoop]: Abstraction has 42497 states and 60476 transitions. [2022-11-16 12:39:01,158 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-16 12:39:01,158 INFO L276 IsEmpty]: Start isEmpty. Operand 42497 states and 60476 transitions. [2022-11-16 12:39:01,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-11-16 12:39:01,162 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:39:01,163 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-16 12:39:01,180 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-16 12:39:01,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-16 12:39:01,374 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 12:39:01,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:39:01,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1168441386, now seen corresponding path program 1 times [2022-11-16 12:39:01,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:39:01,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678056673] [2022-11-16 12:39:01,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:39:01,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:39:01,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:01,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 12:39:01,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:01,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:39:01,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:01,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:39:01,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:01,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 12:39:01,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:02,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:39:02,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:02,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:39:02,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:02,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 12:39:02,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:02,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:39:02,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:02,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 12:39:02,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:02,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-16 12:39:02,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:02,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-16 12:39:02,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:02,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-11-16 12:39:02,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:02,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-16 12:39:02,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:02,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 12:39:02,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:02,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-16 12:39:02,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:02,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-16 12:39:02,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:02,218 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-16 12:39:02,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:39:02,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678056673] [2022-11-16 12:39:02,219 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678056673] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:39:02,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [75868025] [2022-11-16 12:39:02,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:39:02,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:39:02,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:39:02,221 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:39:02,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8ee00e3-8ca4-4ad9-86f6-621bac93463c/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-16 12:39:03,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:03,369 INFO L263 TraceCheckSpWp]: Trace formula consists of 3191 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-16 12:39:03,375 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:39:03,592 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-16 12:39:03,593 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:39:04,035 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-16 12:39:04,035 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [75868025] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:39:04,035 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:39:04,036 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 10] total 23 [2022-11-16 12:39:04,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581299670] [2022-11-16 12:39:04,036 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:39:04,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-16 12:39:04,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:39:04,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-16 12:39:04,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=446, Unknown=0, NotChecked=0, Total=506 [2022-11-16 12:39:04,038 INFO L87 Difference]: Start difference. First operand 42497 states and 60476 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)