./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash d62cca735e5e5c3ed49d61d09e2b8d7696fac03708570c9e23afbb5bfdcaa275 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-21 16:41:28,689 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 16:41:28,691 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 16:41:28,730 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 16:41:28,730 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 16:41:28,731 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 16:41:28,733 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 16:41:28,734 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 16:41:28,736 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 16:41:28,737 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 16:41:28,738 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 16:41:28,739 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 16:41:28,740 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 16:41:28,741 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 16:41:28,742 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 16:41:28,743 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 16:41:28,744 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 16:41:28,745 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 16:41:28,747 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 16:41:28,749 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 16:41:28,750 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 16:41:28,752 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 16:41:28,753 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 16:41:28,754 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 16:41:28,758 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 16:41:28,758 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 16:41:28,759 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 16:41:28,760 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 16:41:28,761 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 16:41:28,762 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 16:41:28,762 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 16:41:28,763 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 16:41:28,764 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 16:41:28,765 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 16:41:28,766 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 16:41:28,767 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 16:41:28,767 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 16:41:28,768 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 16:41:28,768 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 16:41:28,769 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 16:41:28,770 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 16:41:28,771 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-21 16:41:28,794 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 16:41:28,795 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 16:41:28,795 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 16:41:28,796 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 16:41:28,796 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 16:41:28,797 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 16:41:28,798 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 16:41:28,798 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 16:41:28,798 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 16:41:28,798 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 16:41:28,799 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 16:41:28,799 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 16:41:28,799 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 16:41:28,799 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 16:41:28,800 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 16:41:28,800 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 16:41:28,800 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 16:41:28,800 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 16:41:28,801 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 16:41:28,801 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 16:41:28,801 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 16:41:28,801 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 16:41:28,802 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 16:41:28,802 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 16:41:28,802 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 16:41:28,803 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 16:41:28,803 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 16:41:28,803 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 16:41:28,803 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 16:41:28,804 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 16:41:28,804 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_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d62cca735e5e5c3ed49d61d09e2b8d7696fac03708570c9e23afbb5bfdcaa275 [2022-11-21 16:41:29,146 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 16:41:29,179 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 16:41:29,181 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 16:41:29,182 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 16:41:29,183 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 16:41:29,184 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-11-21 16:41:32,355 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 16:41:33,078 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 16:41:33,079 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-11-21 16:41:33,136 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/data/ebfbf222c/cd18366330b64a12b2f8f2063b077627/FLAG20996a116 [2022-11-21 16:41:33,162 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/data/ebfbf222c/cd18366330b64a12b2f8f2063b077627 [2022-11-21 16:41:33,168 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 16:41:33,170 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 16:41:33,173 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 16:41:33,174 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 16:41:33,178 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 16:41:33,178 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:41:33" (1/1) ... [2022-11-21 16:41:33,180 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3334434f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:41:33, skipping insertion in model container [2022-11-21 16:41:33,180 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:41:33" (1/1) ... [2022-11-21 16:41:33,189 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 16:41:33,357 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 16:41:36,411 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[361017,361030] [2022-11-21 16:41:36,553 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 16:41:36,690 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 16:41:37,194 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/sv-benchmarks/c/ldv-challenges/linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i[361017,361030] [2022-11-21 16:41:37,205 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 16:41:37,505 INFO L208 MainTranslator]: Completed translation [2022-11-21 16:41:37,505 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:41:37 WrapperNode [2022-11-21 16:41:37,507 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 16:41:37,509 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 16:41:37,509 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 16:41:37,509 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 16:41:37,517 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:41:37" (1/1) ... [2022-11-21 16:41:37,726 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:41:37" (1/1) ... [2022-11-21 16:41:38,217 INFO L138 Inliner]: procedures = 359, calls = 7223, calls flagged for inlining = 183, calls inlined = 137, statements flattened = 13695 [2022-11-21 16:41:38,218 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 16:41:38,218 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 16:41:38,219 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 16:41:38,219 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 16:41:38,230 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:41:37" (1/1) ... [2022-11-21 16:41:38,230 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:41:37" (1/1) ... [2022-11-21 16:41:38,322 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:41:37" (1/1) ... [2022-11-21 16:41:38,323 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:41:37" (1/1) ... [2022-11-21 16:41:38,757 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:41:37" (1/1) ... [2022-11-21 16:41:38,807 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:41:37" (1/1) ... [2022-11-21 16:41:38,847 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:41:37" (1/1) ... [2022-11-21 16:41:38,887 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:41:37" (1/1) ... [2022-11-21 16:41:38,964 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 16:41:38,965 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 16:41:38,966 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 16:41:38,966 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 16:41:38,967 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:41:37" (1/1) ... [2022-11-21 16:41:38,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 16:41:38,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:41:39,004 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 16:41:39,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 16:41:39,163 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-21 16:41:39,163 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-21 16:41:39,163 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-21 16:41:39,163 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-21 16:41:39,164 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-11-21 16:41:39,164 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-11-21 16:41:39,164 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-21 16:41:39,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-21 16:41:39,164 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-21 16:41:39,164 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-21 16:41:39,165 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_recv_bulk_msg [2022-11-21 16:41:39,165 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_recv_bulk_msg [2022-11-21 16:41:39,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-21 16:41:39,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-21 16:41:39,165 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_save_screen [2022-11-21 16:41:39,165 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_save_screen [2022-11-21 16:41:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_free_buffers [2022-11-21 16:41:39,166 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_free_buffers [2022-11-21 16:41:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_disconnect [2022-11-21 16:41:39,166 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_disconnect [2022-11-21 16:41:39,166 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_deinit [2022-11-21 16:41:39,166 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_deinit [2022-11-21 16:41:39,167 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_memio_byte [2022-11-21 16:41:39,167 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_memio_byte [2022-11-21 16:41:39,167 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-21 16:41:39,167 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-21 16:41:39,167 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-11-21 16:41:39,167 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-11-21 16:41:39,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-21 16:41:39,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-21 16:41:39,168 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_set_cursor [2022-11-21 16:41:39,168 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_set_cursor [2022-11-21 16:41:39,168 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2022-11-21 16:41:39,168 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2022-11-21 16:41:39,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-11-21 16:41:39,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-11-21 16:41:39,169 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_memio_word [2022-11-21 16:41:39,169 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_memio_word [2022-11-21 16:41:39,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-21 16:41:39,169 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-21 16:41:39,169 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetReg [2022-11-21 16:41:39,170 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetReg [2022-11-21 16:41:39,170 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-21 16:41:39,170 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-21 16:41:39,170 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_get_sisusb_lock_and_check [2022-11-21 16:41:39,170 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_get_sisusb_lock_and_check [2022-11-21 16:41:39,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-21 16:41:39,171 INFO L130 BoogieDeclarations]: Found specification of procedure take_over_console [2022-11-21 16:41:39,171 INFO L138 BoogieDeclarations]: Found implementation of procedure take_over_console [2022-11-21 16:41:39,171 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_sisusb_valid [2022-11-21 16:41:39,171 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_sisusb_valid [2022-11-21 16:41:39,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-21 16:41:39,171 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetRegOR [2022-11-21 16:41:39,172 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetRegOR [2022-11-21 16:41:39,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_sisusb_usb_data [2022-11-21 16:41:39,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_sisusb_usb_data [2022-11-21 16:41:39,172 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-21 16:41:39,172 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_check_rbc [2022-11-21 16:41:39,172 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_check_rbc [2022-11-21 16:41:39,173 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-21 16:41:39,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-21 16:41:39,173 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-21 16:41:39,173 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-21 16:41:39,173 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_outurb_available [2022-11-21 16:41:39,173 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_outurb_available [2022-11-21 16:41:39,174 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_kill_all_busy [2022-11-21 16:41:39,174 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_kill_all_busy [2022-11-21 16:41:39,174 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-21 16:41:39,174 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-21 16:41:39,174 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-21 16:41:39,174 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-21 16:41:39,174 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_getidxreg [2022-11-21 16:41:39,175 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_getidxreg [2022-11-21 16:41:39,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-11-21 16:41:39,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-11-21 16:41:39,175 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-21 16:41:39,175 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-21 16:41:39,175 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_writeb [2022-11-21 16:41:39,175 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_writeb [2022-11-21 16:41:39,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-21 16:41:39,176 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-21 16:41:39,176 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-21 16:41:39,176 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_set_default_mode [2022-11-21 16:41:39,176 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_set_default_mode [2022-11-21 16:41:39,176 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_memio_byte [2022-11-21 16:41:39,177 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_memio_byte [2022-11-21 16:41:39,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-21 16:41:39,177 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_DisplayOn [2022-11-21 16:41:39,177 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_DisplayOn [2022-11-21 16:41:39,177 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setidxregandor [2022-11-21 16:41:39,177 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setidxregandor [2022-11-21 16:41:39,178 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_mem_bulk [2022-11-21 16:41:39,178 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_mem_bulk [2022-11-21 16:41:39,178 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2022-11-21 16:41:39,178 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2022-11-21 16:41:39,178 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbdummycon_init [2022-11-21 16:41:39,178 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbdummycon_init [2022-11-21 16:41:39,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-11-21 16:41:39,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-11-21 16:41:39,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-21 16:41:39,179 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_GetReg [2022-11-21 16:41:39,179 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_GetReg [2022-11-21 16:41:39,179 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_do_font_op [2022-11-21 16:41:39,179 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_do_font_op [2022-11-21 16:41:39,180 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_init_gfxdevice [2022-11-21 16:41:39,180 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_init_gfxdevice [2022-11-21 16:41:39,180 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetRegByte [2022-11-21 16:41:39,180 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetRegByte [2022-11-21 16:41:39,180 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_free_urbs [2022-11-21 16:41:39,180 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_free_urbs [2022-11-21 16:41:39,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-21 16:41:39,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-21 16:41:39,181 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_send_bridge_packet [2022-11-21 16:41:39,181 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_send_bridge_packet [2022-11-21 16:41:39,181 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-21 16:41:39,181 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-21 16:41:39,181 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-21 16:41:39,182 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-21 16:41:39,182 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_ioctl [2022-11-21 16:41:39,182 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_ioctl [2022-11-21 16:41:39,182 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_memio_word [2022-11-21 16:41:39,182 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_memio_word [2022-11-21 16:41:39,182 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_get_sisusb [2022-11-21 16:41:39,183 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_get_sisusb [2022-11-21 16:41:39,183 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-21 16:41:39,183 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-21 16:41:39,183 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_cursor [2022-11-21 16:41:39,183 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_cursor [2022-11-21 16:41:39,183 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_is_inactive [2022-11-21 16:41:39,184 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_is_inactive [2022-11-21 16:41:39,184 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-21 16:41:39,184 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-21 16:41:39,184 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_clear_vram [2022-11-21 16:41:39,184 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_clear_vram [2022-11-21 16:41:39,184 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_pci_config [2022-11-21 16:41:39,184 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_pci_config [2022-11-21 16:41:39,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-21 16:41:39,185 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-21 16:41:39,185 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-21 16:41:39,185 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_send_bulk_msg [2022-11-21 16:41:39,185 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_send_bulk_msg [2022-11-21 16:41:39,185 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-21 16:41:39,186 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-21 16:41:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-21 16:41:39,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-21 16:41:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_readb [2022-11-21 16:41:39,186 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_readb [2022-11-21 16:41:39,186 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setidxregor [2022-11-21 16:41:39,186 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setidxregor [2022-11-21 16:41:39,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-21 16:41:39,187 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2022-11-21 16:41:39,187 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2022-11-21 16:41:39,187 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-21 16:41:39,187 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-21 16:41:39,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 16:41:39,187 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_send_packet [2022-11-21 16:41:39,188 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_send_packet [2022-11-21 16:41:39,188 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_memio_long [2022-11-21 16:41:39,188 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_memio_long [2022-11-21 16:41:39,188 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_reset_text_mode [2022-11-21 16:41:39,188 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_reset_text_mode [2022-11-21 16:41:39,188 INFO L130 BoogieDeclarations]: Found specification of procedure SiSUSB_InitPtr [2022-11-21 16:41:39,188 INFO L138 BoogieDeclarations]: Found implementation of procedure SiSUSB_InitPtr [2022-11-21 16:41:39,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-21 16:41:39,189 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_pci_config [2022-11-21 16:41:39,189 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_pci_config [2022-11-21 16:41:39,189 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-21 16:41:39,189 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setidxreg [2022-11-21 16:41:39,189 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setidxreg [2022-11-21 16:41:39,189 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetRegANDOR [2022-11-21 16:41:39,190 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetRegANDOR [2022-11-21 16:41:39,190 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-21 16:41:39,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-21 16:41:39,190 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_wait_all_out_complete [2022-11-21 16:41:39,190 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_wait_all_out_complete [2022-11-21 16:41:39,190 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-21 16:41:39,191 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-21 16:41:39,191 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetRegAND [2022-11-21 16:41:39,191 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetRegAND [2022-11-21 16:41:39,191 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setidxregand [2022-11-21 16:41:39,191 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setidxregand [2022-11-21 16:41:39,191 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-21 16:41:39,191 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-21 16:41:39,191 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_SetSegmentReg [2022-11-21 16:41:39,192 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_SetSegmentReg [2022-11-21 16:41:39,192 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_copy_memory [2022-11-21 16:41:39,192 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_copy_memory [2022-11-21 16:41:39,192 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_setreg [2022-11-21 16:41:39,192 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_setreg [2022-11-21 16:41:39,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_sisusb_usb_data [2022-11-21 16:41:39,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_sisusb_usb_data [2022-11-21 16:41:39,193 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_set_start_address [2022-11-21 16:41:39,193 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_set_start_address [2022-11-21 16:41:39,193 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-11-21 16:41:39,193 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-11-21 16:41:39,193 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-21 16:41:39,193 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-21 16:41:39,194 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_WriteDAC [2022-11-21 16:41:39,194 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_WriteDAC [2022-11-21 16:41:39,194 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_read_mem_bulk [2022-11-21 16:41:39,194 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_read_mem_bulk [2022-11-21 16:41:39,194 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_getreg [2022-11-21 16:41:39,195 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_getreg [2022-11-21 16:41:39,195 INFO L130 BoogieDeclarations]: Found specification of procedure SiSUSBSetMode [2022-11-21 16:41:39,195 INFO L138 BoogieDeclarations]: Found implementation of procedure SiSUSBSetMode [2022-11-21 16:41:39,195 INFO L130 BoogieDeclarations]: Found specification of procedure vc_resize [2022-11-21 16:41:39,195 INFO L138 BoogieDeclarations]: Found implementation of procedure vc_resize [2022-11-21 16:41:39,195 INFO L130 BoogieDeclarations]: Found specification of procedure sisusbcon_init [2022-11-21 16:41:39,195 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusbcon_init [2022-11-21 16:41:39,196 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-11-21 16:41:39,196 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-11-21 16:41:39,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 16:41:39,196 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_write_memio_long [2022-11-21 16:41:39,196 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_write_memio_long [2022-11-21 16:41:39,196 INFO L130 BoogieDeclarations]: Found specification of procedure SiS_GetRegByte [2022-11-21 16:41:39,196 INFO L138 BoogieDeclarations]: Found implementation of procedure SiS_GetRegByte [2022-11-21 16:41:39,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-21 16:41:39,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-21 16:41:39,197 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_triggersr16 [2022-11-21 16:41:39,197 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_triggersr16 [2022-11-21 16:41:39,197 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-21 16:41:39,197 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-21 16:41:39,197 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 16:41:39,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 16:41:39,198 INFO L130 BoogieDeclarations]: Found specification of procedure sisusb_all_free [2022-11-21 16:41:39,198 INFO L138 BoogieDeclarations]: Found implementation of procedure sisusb_all_free [2022-11-21 16:41:40,241 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 16:41:40,244 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 16:42:18,505 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 16:42:18,540 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 16:42:18,540 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-21 16:42:18,546 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:42:18 BoogieIcfgContainer [2022-11-21 16:42:18,546 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 16:42:18,549 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 16:42:18,550 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 16:42:18,554 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 16:42:18,554 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 04:41:33" (1/3) ... [2022-11-21 16:42:18,555 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1feed23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:42:18, skipping insertion in model container [2022-11-21 16:42:18,555 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:41:37" (2/3) ... [2022-11-21 16:42:18,556 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1feed23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:42:18, skipping insertion in model container [2022-11-21 16:42:18,557 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:42:18" (3/3) ... [2022-11-21 16:42:18,558 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--usb--misc--sisusbvga--sisusbvga.ko-ldv_main0_sequence_infinite_withcheck_stateful.cil.out.i [2022-11-21 16:42:18,582 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 16:42:18,582 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-21 16:42:18,753 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 16:42:18,763 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;@2f23547c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 16:42:18,763 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-21 16:42:18,784 INFO L276 IsEmpty]: Start isEmpty. Operand has 3462 states, 2591 states have (on average 1.4438440756464685) internal successors, (3741), 2618 states have internal predecessors, (3741), 765 states have call successors, (765), 104 states have call predecessors, (765), 104 states have return successors, (765), 761 states have call predecessors, (765), 765 states have call successors, (765) [2022-11-21 16:42:18,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-11-21 16:42:18,793 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:42:18,794 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:42:18,795 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:42:18,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:42:18,802 INFO L85 PathProgramCache]: Analyzing trace with hash -156310117, now seen corresponding path program 1 times [2022-11-21 16:42:18,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:42:18,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533665827] [2022-11-21 16:42:18,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:42:18,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:42:19,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:42:20,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:42:20,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:42:20,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:42:20,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:42:20,736 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:42:20,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:42:20,738 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533665827] [2022-11-21 16:42:20,738 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533665827] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:42:20,739 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:42:20,739 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 16:42:20,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285132929] [2022-11-21 16:42:20,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:42:20,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 16:42:20,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:42:20,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 16:42:20,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 16:42:20,792 INFO L87 Difference]: Start difference. First operand has 3462 states, 2591 states have (on average 1.4438440756464685) internal successors, (3741), 2618 states have internal predecessors, (3741), 765 states have call successors, (765), 104 states have call predecessors, (765), 104 states have return successors, (765), 761 states have call predecessors, (765), 765 states have call successors, (765) Second operand has 4 states, 4 states have (on average 3.25) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-21 16:42:33,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:42:35,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:42:37,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:42:39,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:42:40,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:42:47,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:42:55,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-21 16:43:05,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:43:08,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:43:08,417 INFO L93 Difference]: Finished difference Result 7000 states and 11255 transitions. [2022-11-21 16:43:08,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-21 16:43:08,440 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 19 [2022-11-21 16:43:08,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:43:08,489 INFO L225 Difference]: With dead ends: 7000 [2022-11-21 16:43:08,489 INFO L226 Difference]: Without dead ends: 3542 [2022-11-21 16:43:08,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-21 16:43:08,532 INFO L413 NwaCegarLoop]: 1127 mSDtfsCounter, 3501 mSDsluCounter, 1407 mSDsCounter, 0 mSdLazyCounter, 9027 mSolverCounterSat, 302 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4047 SdHoareTripleChecker+Valid, 2534 SdHoareTripleChecker+Invalid, 9333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 302 IncrementalHoareTripleChecker+Valid, 9027 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.6s IncrementalHoareTripleChecker+Time [2022-11-21 16:43:08,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4047 Valid, 2534 Invalid, 9333 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [302 Valid, 9027 Invalid, 4 Unknown, 0 Unchecked, 46.6s Time] [2022-11-21 16:43:08,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3542 states. [2022-11-21 16:43:08,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3542 to 3455. [2022-11-21 16:43:08,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3455 states, 2587 states have (on average 1.4395052183996908) internal successors, (3724), 2612 states have internal predecessors, (3724), 765 states have call successors, (765), 104 states have call predecessors, (765), 102 states have return successors, (759), 755 states have call predecessors, (759), 759 states have call successors, (759) [2022-11-21 16:43:08,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3455 states to 3455 states and 5248 transitions. [2022-11-21 16:43:08,890 INFO L78 Accepts]: Start accepts. Automaton has 3455 states and 5248 transitions. Word has length 19 [2022-11-21 16:43:08,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:43:08,891 INFO L495 AbstractCegarLoop]: Abstraction has 3455 states and 5248 transitions. [2022-11-21 16:43:08,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.25) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-21 16:43:08,891 INFO L276 IsEmpty]: Start isEmpty. Operand 3455 states and 5248 transitions. [2022-11-21 16:43:08,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-11-21 16:43:08,893 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:43:08,893 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:43:08,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-21 16:43:08,894 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:43:08,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:43:08,895 INFO L85 PathProgramCache]: Analyzing trace with hash -146214785, now seen corresponding path program 1 times [2022-11-21 16:43:08,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:43:08,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45487624] [2022-11-21 16:43:08,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:43:08,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:43:09,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:10,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:43:10,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:10,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:43:10,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:10,092 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:43:10,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:43:10,092 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45487624] [2022-11-21 16:43:10,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45487624] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:43:10,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1861731117] [2022-11-21 16:43:10,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:43:10,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:43:10,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:43:10,097 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:43:10,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-21 16:43:12,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:12,365 INFO L263 TraceCheckSpWp]: Trace formula consists of 8418 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-21 16:43:12,378 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:43:12,500 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-21 16:43:12,501 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 16:43:12,501 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1861731117] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:43:12,501 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 16:43:12,502 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-21 16:43:12,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401864742] [2022-11-21 16:43:12,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:43:12,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 16:43:12,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:43:12,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 16:43:12,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-21 16:43:12,506 INFO L87 Difference]: Start difference. First operand 3455 states and 5248 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-21 16:43:12,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:43:12,888 INFO L93 Difference]: Finished difference Result 3457 states and 5249 transitions. [2022-11-21 16:43:12,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 16:43:12,889 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 21 [2022-11-21 16:43:12,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:43:12,924 INFO L225 Difference]: With dead ends: 3457 [2022-11-21 16:43:12,924 INFO L226 Difference]: Without dead ends: 3454 [2022-11-21 16:43:12,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-21 16:43:12,935 INFO L413 NwaCegarLoop]: 5244 mSDtfsCounter, 5227 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5227 SdHoareTripleChecker+Valid, 5246 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-21 16:43:12,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5227 Valid, 5246 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-21 16:43:12,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3454 states. [2022-11-21 16:43:13,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3454 to 3454. [2022-11-21 16:43:13,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3454 states, 2587 states have (on average 1.4391186702744492) internal successors, (3723), 2611 states have internal predecessors, (3723), 764 states have call successors, (764), 104 states have call predecessors, (764), 102 states have return successors, (759), 755 states have call predecessors, (759), 759 states have call successors, (759) [2022-11-21 16:43:13,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3454 states to 3454 states and 5246 transitions. [2022-11-21 16:43:13,156 INFO L78 Accepts]: Start accepts. Automaton has 3454 states and 5246 transitions. Word has length 21 [2022-11-21 16:43:13,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:43:13,157 INFO L495 AbstractCegarLoop]: Abstraction has 3454 states and 5246 transitions. [2022-11-21 16:43:13,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-21 16:43:13,158 INFO L276 IsEmpty]: Start isEmpty. Operand 3454 states and 5246 transitions. [2022-11-21 16:43:13,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-11-21 16:43:13,159 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:43:13,160 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:43:13,190 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-21 16:43:13,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:43:13,386 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:43:13,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:43:13,387 INFO L85 PathProgramCache]: Analyzing trace with hash -240142207, now seen corresponding path program 1 times [2022-11-21 16:43:13,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:43:13,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019955401] [2022-11-21 16:43:13,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:43:13,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:43:13,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:14,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:43:14,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:14,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:43:14,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:14,608 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:43:14,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:43:14,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019955401] [2022-11-21 16:43:14,610 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019955401] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:43:14,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [188486586] [2022-11-21 16:43:14,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:43:14,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:43:14,611 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:43:14,613 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:43:14,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-21 16:43:16,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:16,922 INFO L263 TraceCheckSpWp]: Trace formula consists of 8420 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-21 16:43:16,928 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:43:17,045 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-21 16:43:17,046 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 16:43:17,046 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [188486586] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:43:17,046 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 16:43:17,046 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-21 16:43:17,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185149692] [2022-11-21 16:43:17,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:43:17,047 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 16:43:17,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:43:17,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 16:43:17,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-21 16:43:17,048 INFO L87 Difference]: Start difference. First operand 3454 states and 5246 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-21 16:43:17,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:43:17,687 INFO L93 Difference]: Finished difference Result 9241 states and 14060 transitions. [2022-11-21 16:43:17,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 16:43:17,688 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 22 [2022-11-21 16:43:17,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:43:17,739 INFO L225 Difference]: With dead ends: 9241 [2022-11-21 16:43:17,739 INFO L226 Difference]: Without dead ends: 5802 [2022-11-21 16:43:17,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-21 16:43:17,765 INFO L413 NwaCegarLoop]: 7831 mSDtfsCounter, 3777 mSDsluCounter, 4991 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3777 SdHoareTripleChecker+Valid, 12822 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-21 16:43:17,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3777 Valid, 12822 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-21 16:43:17,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5802 states. [2022-11-21 16:43:18,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5802 to 5799. [2022-11-21 16:43:18,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5799 states, 4363 states have (on average 1.4386889754755903) internal successors, (6277), 4414 states have internal predecessors, (6277), 1254 states have call successors, (1254), 180 states have call predecessors, (1254), 181 states have return successors, (1261), 1230 states have call predecessors, (1261), 1236 states have call successors, (1261) [2022-11-21 16:43:18,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5799 states to 5799 states and 8792 transitions. [2022-11-21 16:43:18,173 INFO L78 Accepts]: Start accepts. Automaton has 5799 states and 8792 transitions. Word has length 22 [2022-11-21 16:43:18,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:43:18,174 INFO L495 AbstractCegarLoop]: Abstraction has 5799 states and 8792 transitions. [2022-11-21 16:43:18,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-21 16:43:18,175 INFO L276 IsEmpty]: Start isEmpty. Operand 5799 states and 8792 transitions. [2022-11-21 16:43:18,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-11-21 16:43:18,176 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:43:18,176 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:43:18,209 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-21 16:43:18,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:43:18,403 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:43:18,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:43:18,403 INFO L85 PathProgramCache]: Analyzing trace with hash 1143079874, now seen corresponding path program 1 times [2022-11-21 16:43:18,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:43:18,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431913615] [2022-11-21 16:43:18,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:43:18,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:43:18,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:19,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:43:19,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:19,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:43:19,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:19,564 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:43:19,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:43:19,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431913615] [2022-11-21 16:43:19,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431913615] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:43:19,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [733111333] [2022-11-21 16:43:19,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:43:19,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:43:19,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:43:19,572 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:43:19,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-21 16:43:21,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:21,731 INFO L263 TraceCheckSpWp]: Trace formula consists of 8422 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-21 16:43:21,735 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:43:21,873 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-21 16:43:21,873 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 16:43:21,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [733111333] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:43:21,874 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 16:43:21,874 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-11-21 16:43:21,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241798001] [2022-11-21 16:43:21,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:43:21,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 16:43:21,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:43:21,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 16:43:21,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-21 16:43:21,876 INFO L87 Difference]: Start difference. First operand 5799 states and 8792 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-21 16:43:22,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:43:22,327 INFO L93 Difference]: Finished difference Result 5801 states and 8793 transitions. [2022-11-21 16:43:22,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 16:43:22,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 23 [2022-11-21 16:43:22,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:43:22,387 INFO L225 Difference]: With dead ends: 5801 [2022-11-21 16:43:22,387 INFO L226 Difference]: Without dead ends: 5790 [2022-11-21 16:43:22,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-21 16:43:22,395 INFO L413 NwaCegarLoop]: 5243 mSDtfsCounter, 5223 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5223 SdHoareTripleChecker+Valid, 5245 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-21 16:43:22,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5223 Valid, 5245 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-21 16:43:22,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5790 states. [2022-11-21 16:43:22,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5790 to 5790. [2022-11-21 16:43:22,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5790 states, 4357 states have (on average 1.4376864815239845) internal successors, (6264), 4407 states have internal predecessors, (6264), 1251 states have call successors, (1251), 179 states have call predecessors, (1251), 181 states have return successors, (1260), 1229 states have call predecessors, (1260), 1235 states have call successors, (1260) [2022-11-21 16:43:22,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5790 states to 5790 states and 8775 transitions. [2022-11-21 16:43:22,781 INFO L78 Accepts]: Start accepts. Automaton has 5790 states and 8775 transitions. Word has length 23 [2022-11-21 16:43:22,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:43:22,782 INFO L495 AbstractCegarLoop]: Abstraction has 5790 states and 8775 transitions. [2022-11-21 16:43:22,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-21 16:43:22,782 INFO L276 IsEmpty]: Start isEmpty. Operand 5790 states and 8775 transitions. [2022-11-21 16:43:22,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-11-21 16:43:22,792 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:43:22,793 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:43:22,818 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-21 16:43:23,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:43:23,006 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:43:23,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:43:23,007 INFO L85 PathProgramCache]: Analyzing trace with hash -1860261799, now seen corresponding path program 1 times [2022-11-21 16:43:23,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:43:23,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048164318] [2022-11-21 16:43:23,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:43:23,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:43:23,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:24,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:43:24,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:24,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:43:24,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:24,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-21 16:43:24,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:24,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-21 16:43:24,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:24,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-21 16:43:24,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:24,291 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-21 16:43:24,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:43:24,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048164318] [2022-11-21 16:43:24,292 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048164318] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:43:24,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1518345763] [2022-11-21 16:43:24,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:43:24,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:43:24,293 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:43:24,294 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:43:24,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-21 16:43:26,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:26,552 INFO L263 TraceCheckSpWp]: Trace formula consists of 8602 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-21 16:43:26,557 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:43:26,760 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-21 16:43:26,760 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 16:43:26,760 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1518345763] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:43:26,761 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 16:43:26,761 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-11-21 16:43:26,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42769941] [2022-11-21 16:43:26,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:43:26,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 16:43:26,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:43:26,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 16:43:26,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-21 16:43:26,763 INFO L87 Difference]: Start difference. First operand 5790 states and 8775 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-21 16:43:27,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:43:27,246 INFO L93 Difference]: Finished difference Result 11829 states and 17960 transitions. [2022-11-21 16:43:27,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 16:43:27,247 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 48 [2022-11-21 16:43:27,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:43:27,315 INFO L225 Difference]: With dead ends: 11829 [2022-11-21 16:43:27,315 INFO L226 Difference]: Without dead ends: 6054 [2022-11-21 16:43:27,351 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-21 16:43:27,354 INFO L413 NwaCegarLoop]: 5274 mSDtfsCounter, 179 mSDsluCounter, 5162 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 10436 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-21 16:43:27,354 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 10436 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-21 16:43:27,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6054 states. [2022-11-21 16:43:27,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6054 to 6027. [2022-11-21 16:43:27,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6027 states, 4532 states have (on average 1.4375551632833186) internal successors, (6515), 4589 states have internal predecessors, (6515), 1313 states have call successors, (1313), 179 states have call predecessors, (1313), 181 states have return successors, (1327), 1290 states have call predecessors, (1327), 1297 states have call successors, (1327) [2022-11-21 16:43:27,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6027 states to 6027 states and 9155 transitions. [2022-11-21 16:43:27,769 INFO L78 Accepts]: Start accepts. Automaton has 6027 states and 9155 transitions. Word has length 48 [2022-11-21 16:43:27,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:43:27,770 INFO L495 AbstractCegarLoop]: Abstraction has 6027 states and 9155 transitions. [2022-11-21 16:43:27,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-21 16:43:27,770 INFO L276 IsEmpty]: Start isEmpty. Operand 6027 states and 9155 transitions. [2022-11-21 16:43:27,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-11-21 16:43:27,774 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:43:27,774 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:43:27,797 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-21 16:43:27,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:43:27,996 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:43:27,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:43:27,996 INFO L85 PathProgramCache]: Analyzing trace with hash 490461134, now seen corresponding path program 1 times [2022-11-21 16:43:27,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:43:27,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7602881] [2022-11-21 16:43:27,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:43:27,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:43:28,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:29,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:43:29,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:29,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:43:29,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:29,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-21 16:43:29,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:29,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-21 16:43:29,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:29,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-21 16:43:29,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:29,404 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-21 16:43:29,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:43:29,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7602881] [2022-11-21 16:43:29,405 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7602881] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:43:29,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1341760703] [2022-11-21 16:43:29,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:43:29,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:43:29,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:43:29,407 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:43:29,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-21 16:43:31,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:31,604 INFO L263 TraceCheckSpWp]: Trace formula consists of 8601 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-21 16:43:31,610 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:43:31,691 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-21 16:43:31,691 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-21 16:43:31,692 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1341760703] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:43:31,692 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-21 16:43:31,692 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-11-21 16:43:31,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141855460] [2022-11-21 16:43:31,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:43:31,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 16:43:31,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:43:31,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 16:43:31,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-21 16:43:31,695 INFO L87 Difference]: Start difference. First operand 6027 states and 9155 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-21 16:43:32,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:43:32,151 INFO L93 Difference]: Finished difference Result 12043 states and 18308 transitions. [2022-11-21 16:43:32,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 16:43:32,151 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 2 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 59 [2022-11-21 16:43:32,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:43:32,192 INFO L225 Difference]: With dead ends: 12043 [2022-11-21 16:43:32,193 INFO L226 Difference]: Without dead ends: 6031 [2022-11-21 16:43:32,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-11-21 16:43:32,226 INFO L413 NwaCegarLoop]: 5238 mSDtfsCounter, 3 mSDsluCounter, 10471 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 15709 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-21 16:43:32,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 15709 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-21 16:43:32,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6031 states. [2022-11-21 16:43:32,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6031 to 6030. [2022-11-21 16:43:32,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6030 states, 4535 states have (on average 1.437265711135612) internal successors, (6518), 4592 states have internal predecessors, (6518), 1313 states have call successors, (1313), 179 states have call predecessors, (1313), 181 states have return successors, (1327), 1290 states have call predecessors, (1327), 1297 states have call successors, (1327) [2022-11-21 16:43:32,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6030 states to 6030 states and 9158 transitions. [2022-11-21 16:43:32,626 INFO L78 Accepts]: Start accepts. Automaton has 6030 states and 9158 transitions. Word has length 59 [2022-11-21 16:43:32,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:43:32,627 INFO L495 AbstractCegarLoop]: Abstraction has 6030 states and 9158 transitions. [2022-11-21 16:43:32,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-21 16:43:32,627 INFO L276 IsEmpty]: Start isEmpty. Operand 6030 states and 9158 transitions. [2022-11-21 16:43:32,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-11-21 16:43:32,629 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:43:32,629 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:43:32,659 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-21 16:43:32,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:43:32,843 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:43:32,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:43:32,843 INFO L85 PathProgramCache]: Analyzing trace with hash -930571598, now seen corresponding path program 1 times [2022-11-21 16:43:32,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:43:32,843 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729746691] [2022-11-21 16:43:32,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:43:32,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:43:33,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:34,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:43:34,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:34,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:43:34,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:34,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-21 16:43:34,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:34,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-21 16:43:34,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:34,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-21 16:43:34,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:34,074 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-21 16:43:34,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:43:34,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729746691] [2022-11-21 16:43:34,075 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729746691] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 16:43:34,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1556413934] [2022-11-21 16:43:34,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:43:34,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:43:34,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:43:34,077 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 16:43:34,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-21 16:43:36,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:43:36,185 INFO L263 TraceCheckSpWp]: Trace formula consists of 8576 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-21 16:43:36,190 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 16:43:36,247 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:43:36,247 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 16:43:36,385 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-21 16:43:36,385 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1556413934] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 16:43:36,385 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-21 16:43:36,385 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 4] total 9 [2022-11-21 16:43:36,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598399921] [2022-11-21 16:43:36,386 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-21 16:43:36,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-21 16:43:36,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:43:36,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-21 16:43:36,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2022-11-21 16:43:36,387 INFO L87 Difference]: Start difference. First operand 6030 states and 9158 transitions. Second operand has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 7 states have internal predecessors, (56), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-21 16:43:40,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:43:44,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:43:45,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:43:48,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:43:56,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:44:14,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:44:41,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:44:46,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:44:46,364 INFO L93 Difference]: Finished difference Result 12199 states and 18542 transitions. [2022-11-21 16:44:46,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 16:44:46,364 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 7 states have internal predecessors, (56), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 54 [2022-11-21 16:44:46,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:44:46,409 INFO L225 Difference]: With dead ends: 12199 [2022-11-21 16:44:46,410 INFO L226 Difference]: Without dead ends: 6180 [2022-11-21 16:44:46,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2022-11-21 16:44:46,436 INFO L413 NwaCegarLoop]: 1120 mSDtfsCounter, 6502 mSDsluCounter, 3639 mSDsCounter, 0 mSdLazyCounter, 17278 mSolverCounterSat, 1646 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7048 SdHoareTripleChecker+Valid, 4759 SdHoareTripleChecker+Invalid, 18928 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 1646 IncrementalHoareTripleChecker+Valid, 17278 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 68.9s IncrementalHoareTripleChecker+Time [2022-11-21 16:44:46,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7048 Valid, 4759 Invalid, 18928 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [1646 Valid, 17278 Invalid, 4 Unknown, 0 Unchecked, 68.9s Time] [2022-11-21 16:44:46,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6180 states. [2022-11-21 16:44:46,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6180 to 6095. [2022-11-21 16:44:46,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6095 states, 4582 states have (on average 1.4360541248363161) internal successors, (6580), 4651 states have internal predecessors, (6580), 1321 states have call successors, (1321), 179 states have call predecessors, (1321), 191 states have return successors, (1361), 1296 states have call predecessors, (1361), 1305 states have call successors, (1361) [2022-11-21 16:44:46,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6095 states to 6095 states and 9262 transitions. [2022-11-21 16:44:46,843 INFO L78 Accepts]: Start accepts. Automaton has 6095 states and 9262 transitions. Word has length 54 [2022-11-21 16:44:46,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:44:46,844 INFO L495 AbstractCegarLoop]: Abstraction has 6095 states and 9262 transitions. [2022-11-21 16:44:46,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 7 states have internal predecessors, (56), 2 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-21 16:44:46,844 INFO L276 IsEmpty]: Start isEmpty. Operand 6095 states and 9262 transitions. [2022-11-21 16:44:46,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-11-21 16:44:46,847 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:44:46,848 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:44:46,885 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-21 16:44:47,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09e674b-efde-4c0d-99de-597968a74605/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 16:44:47,063 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:44:47,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:44:47,063 INFO L85 PathProgramCache]: Analyzing trace with hash 2042721670, now seen corresponding path program 2 times [2022-11-21 16:44:47,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:44:47,063 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664365373] [2022-11-21 16:44:47,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:44:47,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:44:47,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:44:48,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:44:48,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:44:48,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:44:48,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:44:48,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-21 16:44:48,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:44:48,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-21 16:44:48,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:44:48,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-21 16:44:48,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:44:48,479 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-21 16:44:48,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:44:48,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664365373] [2022-11-21 16:44:48,480 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664365373] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:44:48,480 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:44:48,480 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-21 16:44:48,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258315028] [2022-11-21 16:44:48,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:44:48,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 16:44:48,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:44:48,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 16:44:48,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-21 16:44:48,482 INFO L87 Difference]: Start difference. First operand 6095 states and 9262 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, (8), 5 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-21 16:44:51,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:44:53,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:44:58,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:45:04,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:45:07,126 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:45:16,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:45:36,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:45:39,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:45:39,581 INFO L93 Difference]: Finished difference Result 13265 states and 20146 transitions. [2022-11-21 16:45:39,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 16:45:39,582 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, (8), 5 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 60 [2022-11-21 16:45:39,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:45:39,628 INFO L225 Difference]: With dead ends: 13265 [2022-11-21 16:45:39,628 INFO L226 Difference]: Without dead ends: 7191 [2022-11-21 16:45:39,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-11-21 16:45:39,652 INFO L413 NwaCegarLoop]: 1460 mSDtfsCounter, 9939 mSDsluCounter, 1533 mSDsCounter, 0 mSdLazyCounter, 9399 mSolverCounterSat, 2802 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10574 SdHoareTripleChecker+Valid, 2993 SdHoareTripleChecker+Invalid, 12206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2802 IncrementalHoareTripleChecker+Valid, 9399 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.2s IncrementalHoareTripleChecker+Time [2022-11-21 16:45:39,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10574 Valid, 2993 Invalid, 12206 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2802 Valid, 9399 Invalid, 5 Unknown, 0 Unchecked, 50.2s Time] [2022-11-21 16:45:39,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7191 states. [2022-11-21 16:45:40,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7191 to 7077. [2022-11-21 16:45:40,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7077 states, 5313 states have (on average 1.4340297383775644) internal successors, (7619), 5397 states have internal predecessors, (7619), 1519 states have call successors, (1519), 236 states have call predecessors, (1519), 244 states have return successors, (1540), 1481 states have call predecessors, (1540), 1493 states have call successors, (1540) [2022-11-21 16:45:40,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7077 states to 7077 states and 10678 transitions. [2022-11-21 16:45:40,070 INFO L78 Accepts]: Start accepts. Automaton has 7077 states and 10678 transitions. Word has length 60 [2022-11-21 16:45:40,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:45:40,073 INFO L495 AbstractCegarLoop]: Abstraction has 7077 states and 10678 transitions. [2022-11-21 16:45:40,073 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, (8), 5 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-21 16:45:40,073 INFO L276 IsEmpty]: Start isEmpty. Operand 7077 states and 10678 transitions. [2022-11-21 16:45:40,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-21 16:45:40,083 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:45:40,083 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:45:40,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-21 16:45:40,083 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:45:40,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:45:40,084 INFO L85 PathProgramCache]: Analyzing trace with hash 52477080, now seen corresponding path program 1 times [2022-11-21 16:45:40,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:45:40,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549619066] [2022-11-21 16:45:40,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:45:40,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:45:40,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:45:40,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:45:40,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:45:40,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:45:40,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:45:40,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-21 16:45:40,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:45:40,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-21 16:45:40,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:45:40,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-21 16:45:40,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:45:40,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-21 16:45:40,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:45:40,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:45:41,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:45:41,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-21 16:45:41,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:45:41,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-21 16:45:41,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:45:41,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-11-21 16:45:41,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:45:41,209 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-21 16:45:41,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:45:41,209 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549619066] [2022-11-21 16:45:41,209 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549619066] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:45:41,210 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:45:41,210 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 16:45:41,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911531854] [2022-11-21 16:45:41,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:45:41,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 16:45:41,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:45:41,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 16:45:41,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-21 16:45:41,212 INFO L87 Difference]: Start difference. First operand 7077 states and 10678 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-21 16:45:44,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:45:55,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:46:09,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:46:32,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:46:36,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:46:36,755 INFO L93 Difference]: Finished difference Result 14415 states and 21818 transitions. [2022-11-21 16:46:36,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 16:46:36,755 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 105 [2022-11-21 16:46:36,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:46:36,805 INFO L225 Difference]: With dead ends: 14415 [2022-11-21 16:46:36,805 INFO L226 Difference]: Without dead ends: 7359 [2022-11-21 16:46:36,830 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-11-21 16:46:36,830 INFO L413 NwaCegarLoop]: 1127 mSDtfsCounter, 6984 mSDsluCounter, 1759 mSDsCounter, 0 mSdLazyCounter, 11942 mSolverCounterSat, 2620 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7491 SdHoareTripleChecker+Valid, 2886 SdHoareTripleChecker+Invalid, 14566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2620 IncrementalHoareTripleChecker+Valid, 11942 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.6s IncrementalHoareTripleChecker+Time [2022-11-21 16:46:36,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7491 Valid, 2886 Invalid, 14566 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2620 Valid, 11942 Invalid, 4 Unknown, 0 Unchecked, 54.6s Time] [2022-11-21 16:46:36,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7359 states. [2022-11-21 16:46:37,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7359 to 7078. [2022-11-21 16:46:37,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7078 states, 5314 states have (on average 1.4339480617237486) internal successors, (7620), 5398 states have internal predecessors, (7620), 1519 states have call successors, (1519), 236 states have call predecessors, (1519), 244 states have return successors, (1540), 1481 states have call predecessors, (1540), 1493 states have call successors, (1540) [2022-11-21 16:46:37,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7078 states to 7078 states and 10679 transitions. [2022-11-21 16:46:37,287 INFO L78 Accepts]: Start accepts. Automaton has 7078 states and 10679 transitions. Word has length 105 [2022-11-21 16:46:37,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:46:37,288 INFO L495 AbstractCegarLoop]: Abstraction has 7078 states and 10679 transitions. [2022-11-21 16:46:37,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-21 16:46:37,288 INFO L276 IsEmpty]: Start isEmpty. Operand 7078 states and 10679 transitions. [2022-11-21 16:46:37,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-21 16:46:37,301 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:46:37,302 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:46:37,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-21 16:46:37,302 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:46:37,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:46:37,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1941667626, now seen corresponding path program 1 times [2022-11-21 16:46:37,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:46:37,303 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276609815] [2022-11-21 16:46:37,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:46:37,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:46:37,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:46:38,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:46:38,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:46:38,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:46:38,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:46:38,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-21 16:46:38,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:46:38,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-21 16:46:38,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:46:38,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-21 16:46:38,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:46:38,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-21 16:46:38,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:46:38,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:46:38,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:46:38,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-21 16:46:38,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:46:38,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-21 16:46:38,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:46:38,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-11-21 16:46:39,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:46:39,264 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-21 16:46:39,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:46:39,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276609815] [2022-11-21 16:46:39,264 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276609815] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:46:39,366 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:46:39,366 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-21 16:46:39,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634003350] [2022-11-21 16:46:39,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:46:39,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-21 16:46:39,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:46:39,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-21 16:46:39,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-21 16:46:39,368 INFO L87 Difference]: Start difference. First operand 7078 states and 10679 transitions. Second operand has 8 states, 8 states have (on average 9.375) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2022-11-21 16:46:43,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:46:46,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:46:59,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:47:02,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:47:21,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:47:55,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:48:02,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:48:02,285 INFO L93 Difference]: Finished difference Result 14420 states and 21825 transitions. [2022-11-21 16:48:02,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 16:48:02,285 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) Word has length 105 [2022-11-21 16:48:02,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:48:02,331 INFO L225 Difference]: With dead ends: 14420 [2022-11-21 16:48:02,331 INFO L226 Difference]: Without dead ends: 7363 [2022-11-21 16:48:02,358 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-11-21 16:48:02,359 INFO L413 NwaCegarLoop]: 1129 mSDtfsCounter, 6982 mSDsluCounter, 3622 mSDsCounter, 0 mSdLazyCounter, 20619 mSolverCounterSat, 2625 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 77.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7489 SdHoareTripleChecker+Valid, 4751 SdHoareTripleChecker+Invalid, 23249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 2625 IncrementalHoareTripleChecker+Valid, 20619 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 81.7s IncrementalHoareTripleChecker+Time [2022-11-21 16:48:02,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7489 Valid, 4751 Invalid, 23249 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [2625 Valid, 20619 Invalid, 5 Unknown, 0 Unchecked, 81.7s Time] [2022-11-21 16:48:02,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7363 states. [2022-11-21 16:48:02,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7363 to 7082. [2022-11-21 16:48:02,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7082 states, 5317 states have (on average 1.4337032160993042) internal successors, (7623), 5401 states have internal predecessors, (7623), 1519 states have call successors, (1519), 236 states have call predecessors, (1519), 245 states have return successors, (1543), 1482 states have call predecessors, (1543), 1493 states have call successors, (1543) [2022-11-21 16:48:02,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7082 states to 7082 states and 10685 transitions. [2022-11-21 16:48:02,790 INFO L78 Accepts]: Start accepts. Automaton has 7082 states and 10685 transitions. Word has length 105 [2022-11-21 16:48:02,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:48:02,791 INFO L495 AbstractCegarLoop]: Abstraction has 7082 states and 10685 transitions. [2022-11-21 16:48:02,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2022-11-21 16:48:02,791 INFO L276 IsEmpty]: Start isEmpty. Operand 7082 states and 10685 transitions. [2022-11-21 16:48:02,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-11-21 16:48:02,798 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:48:02,798 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:48:02,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-21 16:48:02,799 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:48:02,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:48:02,800 INFO L85 PathProgramCache]: Analyzing trace with hash 1269166174, now seen corresponding path program 1 times [2022-11-21 16:48:02,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:48:02,800 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769995207] [2022-11-21 16:48:02,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:48:02,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:48:03,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:48:05,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:48:05,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:48:05,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:48:05,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:48:05,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-21 16:48:05,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:48:05,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-21 16:48:05,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:48:05,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 16:48:05,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:48:05,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-21 16:48:05,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:48:05,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:48:05,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:48:05,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-21 16:48:05,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:48:05,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-21 16:48:05,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:48:05,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-21 16:48:05,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:48:05,968 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-21 16:48:05,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:48:05,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769995207] [2022-11-21 16:48:05,969 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769995207] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:48:05,969 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:48:05,969 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-21 16:48:05,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510694314] [2022-11-21 16:48:05,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:48:05,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-21 16:48:05,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:48:05,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-21 16:48:05,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-11-21 16:48:05,971 INFO L87 Difference]: Start difference. First operand 7082 states and 10685 transitions. Second operand has 10 states, 10 states have (on average 8.0) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-21 16:48:10,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:48:13,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:48:18,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:48:36,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:48:39,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:49:04,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:49:46,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:49:54,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:49:54,204 INFO L93 Difference]: Finished difference Result 15273 states and 23250 transitions. [2022-11-21 16:49:54,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-21 16:49:54,204 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.0) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 110 [2022-11-21 16:49:54,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:49:54,258 INFO L225 Difference]: With dead ends: 15273 [2022-11-21 16:49:54,259 INFO L226 Difference]: Without dead ends: 8212 [2022-11-21 16:49:54,286 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2022-11-21 16:49:54,287 INFO L413 NwaCegarLoop]: 1794 mSDtfsCounter, 4804 mSDsluCounter, 8580 mSDsCounter, 0 mSdLazyCounter, 26725 mSolverCounterSat, 1391 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 101.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5437 SdHoareTripleChecker+Valid, 10374 SdHoareTripleChecker+Invalid, 28120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 1391 IncrementalHoareTripleChecker+Valid, 26725 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 106.6s IncrementalHoareTripleChecker+Time [2022-11-21 16:49:54,288 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5437 Valid, 10374 Invalid, 28120 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [1391 Valid, 26725 Invalid, 4 Unknown, 0 Unchecked, 106.6s Time] [2022-11-21 16:49:54,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8212 states. [2022-11-21 16:49:54,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8212 to 7138. [2022-11-21 16:49:54,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7138 states, 5362 states have (on average 1.4339798582618426) internal successors, (7689), 5450 states have internal predecessors, (7689), 1528 states have call successors, (1528), 238 states have call predecessors, (1528), 247 states have return successors, (1552), 1487 states have call predecessors, (1552), 1502 states have call successors, (1552) [2022-11-21 16:49:54,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7138 states to 7138 states and 10769 transitions. [2022-11-21 16:49:54,813 INFO L78 Accepts]: Start accepts. Automaton has 7138 states and 10769 transitions. Word has length 110 [2022-11-21 16:49:54,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:49:54,814 INFO L495 AbstractCegarLoop]: Abstraction has 7138 states and 10769 transitions. [2022-11-21 16:49:54,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.0) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (13), 6 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-21 16:49:54,814 INFO L276 IsEmpty]: Start isEmpty. Operand 7138 states and 10769 transitions. [2022-11-21 16:49:54,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-21 16:49:54,821 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:49:54,822 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:49:54,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-21 16:49:54,822 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:49:54,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:49:54,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1673241300, now seen corresponding path program 1 times [2022-11-21 16:49:54,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:49:54,823 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992856008] [2022-11-21 16:49:54,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:49:54,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:49:55,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:49:56,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:49:56,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:49:56,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:49:56,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:49:56,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-21 16:49:56,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:49:56,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-21 16:49:56,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:49:56,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-21 16:49:56,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:49:56,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-21 16:49:56,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:49:56,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:49:56,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:49:56,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-21 16:49:56,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:49:56,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-21 16:49:56,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:49:56,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-11-21 16:49:56,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:49:57,153 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-21 16:49:57,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:49:57,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992856008] [2022-11-21 16:49:57,154 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992856008] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:49:57,154 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:49:57,154 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 16:49:57,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816322779] [2022-11-21 16:49:57,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:49:57,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 16:49:57,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:49:57,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 16:49:57,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-21 16:49:57,156 INFO L87 Difference]: Start difference. First operand 7138 states and 10769 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-21 16:50:00,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:50:04,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:50:17,091 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:50:19,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:50:20,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:50:34,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:51:08,411 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:51:12,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:51:12,693 INFO L93 Difference]: Finished difference Result 8193 states and 12323 transitions. [2022-11-21 16:51:12,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-21 16:51:12,693 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 105 [2022-11-21 16:51:12,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:51:12,734 INFO L225 Difference]: With dead ends: 8193 [2022-11-21 16:51:12,735 INFO L226 Difference]: Without dead ends: 8190 [2022-11-21 16:51:12,741 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-11-21 16:51:12,742 INFO L413 NwaCegarLoop]: 1335 mSDtfsCounter, 11409 mSDsluCounter, 1392 mSDsCounter, 0 mSdLazyCounter, 14574 mSolverCounterSat, 4516 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 70.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12044 SdHoareTripleChecker+Valid, 2727 SdHoareTripleChecker+Invalid, 19095 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 4516 IncrementalHoareTripleChecker+Valid, 14574 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 74.1s IncrementalHoareTripleChecker+Time [2022-11-21 16:51:12,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12044 Valid, 2727 Invalid, 19095 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [4516 Valid, 14574 Invalid, 5 Unknown, 0 Unchecked, 74.1s Time] [2022-11-21 16:51:12,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8190 states. [2022-11-21 16:51:13,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8190 to 7871. [2022-11-21 16:51:13,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7871 states, 5904 states have (on average 1.4249661246612466) internal successors, (8413), 5992 states have internal predecessors, (8413), 1676 states have call successors, (1676), 280 states have call predecessors, (1676), 290 states have return successors, (1700), 1640 states have call predecessors, (1700), 1650 states have call successors, (1700) [2022-11-21 16:51:13,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7871 states to 7871 states and 11789 transitions. [2022-11-21 16:51:13,373 INFO L78 Accepts]: Start accepts. Automaton has 7871 states and 11789 transitions. Word has length 105 [2022-11-21 16:51:13,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:51:13,374 INFO L495 AbstractCegarLoop]: Abstraction has 7871 states and 11789 transitions. [2022-11-21 16:51:13,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (13), 6 states have call predecessors, (13), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-21 16:51:13,374 INFO L276 IsEmpty]: Start isEmpty. Operand 7871 states and 11789 transitions. [2022-11-21 16:51:13,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-11-21 16:51:13,387 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:51:13,387 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:51:13,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-21 16:51:13,388 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:51:13,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:51:13,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1334581642, now seen corresponding path program 1 times [2022-11-21 16:51:13,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:51:13,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012750774] [2022-11-21 16:51:13,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:51:13,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:51:13,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:51:14,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:51:14,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:51:14,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:51:14,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:51:14,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-21 16:51:14,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:51:14,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-21 16:51:14,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:51:14,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-21 16:51:14,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:51:14,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-21 16:51:14,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:51:14,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-21 16:51:14,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:51:14,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-21 16:51:14,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:51:14,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-21 16:51:14,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:51:14,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-21 16:51:14,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:51:14,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-21 16:51:14,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:51:14,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-21 16:51:14,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:51:14,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-11-21 16:51:14,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:51:14,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-11-21 16:51:14,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:51:14,598 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-21 16:51:14,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:51:14,599 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012750774] [2022-11-21 16:51:14,599 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012750774] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:51:14,599 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:51:14,599 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-21 16:51:14,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044209539] [2022-11-21 16:51:14,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:51:14,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-21 16:51:14,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:51:14,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-21 16:51:14,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-21 16:51:14,602 INFO L87 Difference]: Start difference. First operand 7871 states and 11789 transitions. Second operand has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-21 16:51:17,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:51:20,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:51:25,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:51:37,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:51:40,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:51:55,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:52:29,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:52:35,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-21 16:52:35,081 INFO L93 Difference]: Finished difference Result 16065 states and 24121 transitions. [2022-11-21 16:52:35,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-21 16:52:35,082 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 132 [2022-11-21 16:52:35,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-21 16:52:35,135 INFO L225 Difference]: With dead ends: 16065 [2022-11-21 16:52:35,136 INFO L226 Difference]: Without dead ends: 8209 [2022-11-21 16:52:35,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-21 16:52:35,171 INFO L413 NwaCegarLoop]: 1065 mSDtfsCounter, 4034 mSDsluCounter, 3556 mSDsCounter, 0 mSdLazyCounter, 17382 mSolverCounterSat, 1298 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 75.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4552 SdHoareTripleChecker+Valid, 4621 SdHoareTripleChecker+Invalid, 18687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 1298 IncrementalHoareTripleChecker+Valid, 17382 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 79.2s IncrementalHoareTripleChecker+Time [2022-11-21 16:52:35,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4552 Valid, 4621 Invalid, 18687 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [1298 Valid, 17382 Invalid, 7 Unknown, 0 Unchecked, 79.2s Time] [2022-11-21 16:52:35,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8209 states. [2022-11-21 16:52:35,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8209 to 7868. [2022-11-21 16:52:35,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7868 states, 5903 states have (on average 1.4243604946637303) internal successors, (8408), 5991 states have internal predecessors, (8408), 1674 states have call successors, (1674), 280 states have call predecessors, (1674), 290 states have return successors, (1698), 1638 states have call predecessors, (1698), 1648 states have call successors, (1698) [2022-11-21 16:52:35,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7868 states to 7868 states and 11780 transitions. [2022-11-21 16:52:35,860 INFO L78 Accepts]: Start accepts. Automaton has 7868 states and 11780 transitions. Word has length 132 [2022-11-21 16:52:35,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-21 16:52:35,860 INFO L495 AbstractCegarLoop]: Abstraction has 7868 states and 11780 transitions. [2022-11-21 16:52:35,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.571428571428571) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (20), 5 states have call predecessors, (20), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-21 16:52:35,861 INFO L276 IsEmpty]: Start isEmpty. Operand 7868 states and 11780 transitions. [2022-11-21 16:52:35,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-21 16:52:35,872 INFO L187 NwaCegarLoop]: Found error trace [2022-11-21 16:52:35,873 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:52:35,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-21 16:52:35,876 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-21 16:52:35,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:52:35,877 INFO L85 PathProgramCache]: Analyzing trace with hash -1414943973, now seen corresponding path program 1 times [2022-11-21 16:52:35,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:52:35,879 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133421490] [2022-11-21 16:52:35,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:52:35,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:52:36,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:52:39,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-21 16:52:39,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:52:39,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-21 16:52:39,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:52:39,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-21 16:52:39,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:52:39,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-21 16:52:39,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:52:39,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-21 16:52:39,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:52:39,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-21 16:52:39,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:52:39,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:52:39,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:52:39,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-21 16:52:39,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:52:39,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-21 16:52:39,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:52:39,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-21 16:52:39,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:52:39,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:52:39,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:52:39,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-21 16:52:39,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:52:39,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-21 16:52:39,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:52:39,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-21 16:52:39,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:52:39,575 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-21 16:52:39,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:52:39,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133421490] [2022-11-21 16:52:39,576 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133421490] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:52:39,576 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:52:39,577 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-21 16:52:39,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735409438] [2022-11-21 16:52:39,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:52:39,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-21 16:52:39,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:52:39,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-21 16:52:39,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2022-11-21 16:52:39,579 INFO L87 Difference]: Start difference. First operand 7868 states and 11780 transitions. Second operand has 13 states, 13 states have (on average 7.769230769230769) internal successors, (101), 7 states have internal predecessors, (101), 4 states have call successors, (19), 8 states have call predecessors, (19), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-21 16:52:44,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:52:48,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:52:51,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:52:53,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:52:57,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:53:19,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:53:22,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:53:26,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:53:28,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:53:58,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-21 16:54:59,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []