./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--misc--sgi-xp--xpc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d253b452-991b-4168-a879-6dca3173d63c/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d253b452-991b-4168-a879-6dca3173d63c/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d253b452-991b-4168-a879-6dca3173d63c/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d253b452-991b-4168-a879-6dca3173d63c/bin/uautomizer-tPACEb0tL8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--misc--sgi-xp--xpc.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d253b452-991b-4168-a879-6dca3173d63c/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d253b452-991b-4168-a879-6dca3173d63c/bin/uautomizer-tPACEb0tL8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 34bfb407ab3285beb6e4618a31251a3cfac86b629af8c3915889881b8af28c9e --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-e04fb08 [2022-11-16 11:18:32,754 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 11:18:32,757 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 11:18:32,804 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 11:18:32,805 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 11:18:32,809 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 11:18:32,811 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 11:18:32,812 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 11:18:32,814 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 11:18:32,815 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 11:18:32,816 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 11:18:32,818 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 11:18:32,818 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 11:18:32,823 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 11:18:32,825 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 11:18:32,827 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 11:18:32,829 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 11:18:32,835 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 11:18:32,839 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 11:18:32,848 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 11:18:32,851 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 11:18:32,853 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 11:18:32,857 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 11:18:32,858 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 11:18:32,867 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 11:18:32,867 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 11:18:32,868 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 11:18:32,870 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 11:18:32,871 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 11:18:32,872 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 11:18:32,872 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 11:18:32,873 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 11:18:32,875 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 11:18:32,877 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 11:18:32,878 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 11:18:32,878 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 11:18:32,879 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 11:18:32,879 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 11:18:32,879 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 11:18:32,880 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 11:18:32,881 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 11:18:32,882 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d253b452-991b-4168-a879-6dca3173d63c/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-16 11:18:32,928 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 11:18:32,929 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 11:18:32,929 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 11:18:32,930 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 11:18:32,931 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 11:18:32,931 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 11:18:32,932 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 11:18:32,932 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 11:18:32,932 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 11:18:32,932 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 11:18:32,934 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 11:18:32,934 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 11:18:32,934 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 11:18:32,934 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 11:18:32,935 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 11:18:32,935 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 11:18:32,935 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 11:18:32,935 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 11:18:32,935 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 11:18:32,936 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 11:18:32,936 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 11:18:32,936 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 11:18:32,936 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 11:18:32,937 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 11:18:32,937 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 11:18:32,937 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 11:18:32,939 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 11:18:32,939 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 11:18:32,939 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 11:18:32,939 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 11:18:32,940 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_d253b452-991b-4168-a879-6dca3173d63c/bin/uautomizer-tPACEb0tL8/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d253b452-991b-4168-a879-6dca3173d63c/bin/uautomizer-tPACEb0tL8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 34bfb407ab3285beb6e4618a31251a3cfac86b629af8c3915889881b8af28c9e [2022-11-16 11:18:33,256 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 11:18:33,294 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 11:18:33,298 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 11:18:33,300 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 11:18:33,301 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 11:18:33,303 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d253b452-991b-4168-a879-6dca3173d63c/bin/uautomizer-tPACEb0tL8/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--misc--sgi-xp--xpc.ko-entry_point.cil.out.i [2022-11-16 11:18:33,380 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d253b452-991b-4168-a879-6dca3173d63c/bin/uautomizer-tPACEb0tL8/data/587924b5f/9940dd49dc91460dad462bdc8ef983fe/FLAG2c9e90907 [2022-11-16 11:18:34,395 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 11:18:34,395 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d253b452-991b-4168-a879-6dca3173d63c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--misc--sgi-xp--xpc.ko-entry_point.cil.out.i [2022-11-16 11:18:34,464 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d253b452-991b-4168-a879-6dca3173d63c/bin/uautomizer-tPACEb0tL8/data/587924b5f/9940dd49dc91460dad462bdc8ef983fe/FLAG2c9e90907 [2022-11-16 11:18:34,731 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d253b452-991b-4168-a879-6dca3173d63c/bin/uautomizer-tPACEb0tL8/data/587924b5f/9940dd49dc91460dad462bdc8ef983fe [2022-11-16 11:18:34,734 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 11:18:34,736 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 11:18:34,743 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 11:18:34,743 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 11:18:34,772 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 11:18:34,773 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:18:34" (1/1) ... [2022-11-16 11:18:34,774 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@610f41ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:18:34, skipping insertion in model container [2022-11-16 11:18:34,775 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 11:18:34" (1/1) ... [2022-11-16 11:18:34,782 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 11:18:34,924 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 11:18:37,674 WARN L229 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d253b452-991b-4168-a879-6dca3173d63c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--misc--sgi-xp--xpc.ko-entry_point.cil.out.i[342209,342222] [2022-11-16 11:18:37,774 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 11:18:37,832 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 11:18:38,323 WARN L229 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d253b452-991b-4168-a879-6dca3173d63c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--misc--sgi-xp--xpc.ko-entry_point.cil.out.i[342209,342222] [2022-11-16 11:18:38,335 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 11:18:38,500 INFO L208 MainTranslator]: Completed translation [2022-11-16 11:18:38,500 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:18:38 WrapperNode [2022-11-16 11:18:38,500 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 11:18:38,501 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 11:18:38,501 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 11:18:38,502 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 11:18:38,510 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:18:38" (1/1) ... [2022-11-16 11:18:38,650 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:18:38" (1/1) ... [2022-11-16 11:18:38,947 INFO L138 Inliner]: procedures = 334, calls = 3844, calls flagged for inlining = 113, calls inlined = 106, statements flattened = 6888 [2022-11-16 11:18:38,948 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 11:18:38,949 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 11:18:38,949 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 11:18:38,949 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 11:18:38,962 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:18:38" (1/1) ... [2022-11-16 11:18:38,963 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:18:38" (1/1) ... [2022-11-16 11:18:39,049 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:18:38" (1/1) ... [2022-11-16 11:18:39,050 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:18:38" (1/1) ... [2022-11-16 11:18:39,313 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:18:38" (1/1) ... [2022-11-16 11:18:39,367 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:18:38" (1/1) ... [2022-11-16 11:18:39,493 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:18:38" (1/1) ... [2022-11-16 11:18:39,526 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:18:38" (1/1) ... [2022-11-16 11:18:39,586 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 11:18:39,589 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 11:18:39,589 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 11:18:39,590 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 11:18:39,591 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:18:38" (1/1) ... [2022-11-16 11:18:39,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 11:18:39,611 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d253b452-991b-4168-a879-6dca3173d63c/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 11:18:39,628 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d253b452-991b-4168-a879-6dca3173d63c/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 11:18:39,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d253b452-991b-4168-a879-6dca3173d63c/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 11:18:39,688 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_msg_structures_uv [2022-11-16 11:18:39,688 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_msg_structures_uv [2022-11-16 11:18:39,688 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-16 11:18:39,688 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-16 11:18:39,689 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_heartbeat_init_uv [2022-11-16 11:18:39,689 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_heartbeat_init_uv [2022-11-16 11:18:39,689 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2022-11-16 11:18:39,689 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_allow_hb_uv [2022-11-16 11:18:39,689 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_allow_hb_uv [2022-11-16 11:18:39,689 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_partitions_uv [2022-11-16 11:18:39,690 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_partitions_uv [2022-11-16 11:18:39,690 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kthread_waitmsgs [2022-11-16 11:18:39,690 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kthread_waitmsgs [2022-11-16 11:18:39,690 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_opencomplete_uv [2022-11-16 11:18:39,690 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_opencomplete_uv [2022-11-16 11:18:39,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-16 11:18:39,691 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2022-11-16 11:18:39,691 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2022-11-16 11:18:39,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-16 11:18:39,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-16 11:18:39,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-16 11:18:39,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-16 11:18:39,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-16 11:18:39,692 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_msg_structures_uv [2022-11-16 11:18:39,692 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_msg_structures_uv [2022-11-16 11:18:39,693 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_rsvd_page [2022-11-16 11:18:39,693 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_rsvd_page [2022-11-16 11:18:39,693 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_partition_disengaged [2022-11-16 11:18:39,693 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_partition_disengaged [2022-11-16 11:18:39,693 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_wakeup_channel_mgr [2022-11-16 11:18:39,693 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_wakeup_channel_mgr [2022-11-16 11:18:39,694 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-16 11:18:39,694 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-16 11:18:39,694 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-16 11:18:39,694 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-16 11:18:39,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-16 11:18:39,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-16 11:18:39,695 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_return [2022-11-16 11:18:39,695 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_return [2022-11-16 11:18:39,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-16 11:18:39,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-16 11:18:39,696 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kmalloc_cacheline_aligned [2022-11-16 11:18:39,696 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kmalloc_cacheline_aligned [2022-11-16 11:18:39,696 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_partitions_uv [2022-11-16 11:18:39,697 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_partitions_uv [2022-11-16 11:18:39,697 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_offline_heartbeat_uv [2022-11-16 11:18:39,697 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_offline_heartbeat_uv [2022-11-16 11:18:39,697 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_release_gru_mq_irq_uv [2022-11-16 11:18:39,697 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_release_gru_mq_irq_uv [2022-11-16 11:18:39,698 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~TO~int [2022-11-16 11:18:39,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~TO~int [2022-11-16 11:18:39,698 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-16 11:18:39,698 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_notify_sender_uv [2022-11-16 11:18:39,699 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_notify_sender_uv [2022-11-16 11:18:39,699 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_die_deactivate [2022-11-16 11:18:39,700 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_die_deactivate [2022-11-16 11:18:39,700 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_connect [2022-11-16 11:18:39,701 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_connect [2022-11-16 11:18:39,701 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-16 11:18:39,701 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-16 11:18:39,702 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-11-16 11:18:39,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-11-16 11:18:39,702 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_die_notifier [2022-11-16 11:18:39,702 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_die_notifier [2022-11-16 11:18:39,702 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_check_remote_hb [2022-11-16 11:18:39,703 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_check_remote_hb [2022-11-16 11:18:39,703 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-16 11:18:39,703 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-16 11:18:39,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-16 11:18:39,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-16 11:18:39,704 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_init_fifo_uv [2022-11-16 11:18:39,704 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_init_fifo_uv [2022-11-16 11:18:39,705 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_msgqueue_ref [2022-11-16 11:18:39,705 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_msgqueue_ref [2022-11-16 11:18:39,705 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_received_payload_uv [2022-11-16 11:18:39,706 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_received_payload_uv [2022-11-16 11:18:39,706 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-16 11:18:39,706 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-16 11:18:39,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-16 11:18:39,706 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-16 11:18:39,706 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_kthread_start [2022-11-16 11:18:39,707 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_kthread_start [2022-11-16 11:18:39,707 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-16 11:18:39,707 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-16 11:18:39,707 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_part_ref [2022-11-16 11:18:39,707 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_part_ref [2022-11-16 11:18:39,707 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_create_kthreads [2022-11-16 11:18:39,708 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_create_kthreads [2022-11-16 11:18:39,708 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2022-11-16 11:18:39,708 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2022-11-16 11:18:39,709 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_local_activate_IRQ_uv [2022-11-16 11:18:39,709 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_local_activate_IRQ_uv [2022-11-16 11:18:39,709 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_exit_uv [2022-11-16 11:18:39,710 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_exit_uv [2022-11-16 11:18:39,710 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-16 11:18:39,710 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-16 11:18:39,711 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_put_fifo_entry_uv [2022-11-16 11:18:39,711 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_put_fifo_entry_uv [2022-11-16 11:18:39,712 INFO L130 BoogieDeclarations]: Found specification of procedure uv_blade_to_pnode [2022-11-16 11:18:39,712 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_blade_to_pnode [2022-11-16 11:18:39,712 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_activate_IRQ_rcvd_uv [2022-11-16 11:18:39,713 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_activate_IRQ_rcvd_uv [2022-11-16 11:18:39,713 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_activate_IRQ_uv [2022-11-16 11:18:39,714 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_activate_IRQ_uv [2022-11-16 11:18:39,714 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_payload_uv [2022-11-16 11:18:39,714 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_payload_uv [2022-11-16 11:18:39,714 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_free_msg_slot_uv [2022-11-16 11:18:39,714 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_free_msg_slot_uv [2022-11-16 11:18:39,715 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 11:18:39,715 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-16 11:18:39,715 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-16 11:18:39,715 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_indicate_partition_engaged_uv [2022-11-16 11:18:39,716 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_indicate_partition_engaged_uv [2022-11-16 11:18:39,716 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_openclose_chctl_flags [2022-11-16 11:18:39,716 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_openclose_chctl_flags [2022-11-16 11:18:39,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-16 11:18:39,716 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_msg_chctl_flags_uv [2022-11-16 11:18:39,717 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_msg_chctl_flags_uv [2022-11-16 11:18:39,718 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-16 11:18:39,721 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-16 11:18:39,721 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-16 11:18:39,721 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_msgqueue_deref [2022-11-16 11:18:39,721 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_msgqueue_deref [2022-11-16 11:18:39,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-16 11:18:39,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-16 11:18:39,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-16 11:18:39,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-16 11:18:39,726 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_closereply_uv [2022-11-16 11:18:39,730 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_closereply_uv [2022-11-16 11:18:39,732 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-16 11:18:39,732 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-16 11:18:39,732 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_connect_channel [2022-11-16 11:18:39,732 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_connect_channel [2022-11-16 11:18:39,732 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_cache_remote_gru_mq_desc_uv [2022-11-16 11:18:39,733 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_cache_remote_gru_mq_desc_uv [2022-11-16 11:18:39,733 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_ch_structures_uv [2022-11-16 11:18:39,733 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_ch_structures_uv [2022-11-16 11:18:39,733 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~int [2022-11-16 11:18:39,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~int [2022-11-16 11:18:39,733 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 11:18:39,734 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_request_partition_activation_uv [2022-11-16 11:18:39,734 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_request_partition_activation_uv [2022-11-16 11:18:39,734 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_activating [2022-11-16 11:18:39,734 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_activating [2022-11-16 11:18:39,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-16 11:18:39,734 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disconnect_callout [2022-11-16 11:18:39,735 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disconnect_callout [2022-11-16 11:18:39,735 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_deactivate_partition [2022-11-16 11:18:39,735 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_deactivate_partition [2022-11-16 11:18:39,735 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_indicate_partition_disengaged_uv [2022-11-16 11:18:39,735 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_indicate_partition_disengaged_uv [2022-11-16 11:18:39,735 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disconnect_channel [2022-11-16 11:18:39,736 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disconnect_channel [2022-11-16 11:18:39,736 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2022-11-16 11:18:39,736 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2022-11-16 11:18:39,736 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~int [2022-11-16 11:18:39,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~int [2022-11-16 11:18:39,736 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-16 11:18:39,737 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-16 11:18:39,737 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_channel_mgr [2022-11-16 11:18:39,737 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_channel_mgr [2022-11-16 11:18:39,737 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_save_remote_msgqueue_pa_uv [2022-11-16 11:18:39,737 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_save_remote_msgqueue_pa_uv [2022-11-16 11:18:39,737 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_openrequest_uv [2022-11-16 11:18:39,737 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_openrequest_uv [2022-11-16 11:18:39,738 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_heartbeat_exit_uv [2022-11-16 11:18:39,738 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_heartbeat_exit_uv [2022-11-16 11:18:39,738 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-16 11:18:39,738 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-16 11:18:39,738 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_ch_structures [2022-11-16 11:18:39,738 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_ch_structures [2022-11-16 11:18:39,739 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-16 11:18:39,739 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-16 11:18:39,739 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2022-11-16 11:18:39,739 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2022-11-16 11:18:39,739 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_any_partition_engaged_uv [2022-11-16 11:18:39,739 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_any_partition_engaged_uv [2022-11-16 11:18:39,740 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-16 11:18:39,740 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-16 11:18:39,740 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2022-11-16 11:18:39,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2022-11-16 11:18:39,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-16 11:18:39,740 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_rsvd_page_pa [2022-11-16 11:18:39,741 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_rsvd_page_pa [2022-11-16 11:18:39,741 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_activate_partition [2022-11-16 11:18:39,741 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_activate_partition [2022-11-16 11:18:39,741 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_activate_IRQ_part_uv [2022-11-16 11:18:39,741 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_activate_IRQ_part_uv [2022-11-16 11:18:39,741 INFO L130 BoogieDeclarations]: Found specification of procedure uv_cpu_to_blade_id [2022-11-16 11:18:39,741 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_cpu_to_blade_id [2022-11-16 11:18:39,742 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_initiate_discovery [2022-11-16 11:18:39,742 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_initiate_discovery [2022-11-16 11:18:39,742 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-16 11:18:39,742 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-16 11:18:39,742 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_request_partition_reactivation_uv [2022-11-16 11:18:39,742 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_request_partition_reactivation_uv [2022-11-16 11:18:39,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-16 11:18:39,743 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_activate_kthreads [2022-11-16 11:18:39,743 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_activate_kthreads [2022-11-16 11:18:39,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 11:18:39,743 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_partition_engaged_uv [2022-11-16 11:18:39,743 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_partition_engaged_uv [2022-11-16 11:18:39,743 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-16 11:18:39,744 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-16 11:18:39,744 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_gru_msg [2022-11-16 11:18:39,744 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_gru_msg [2022-11-16 11:18:39,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-16 11:18:39,744 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-16 11:18:39,744 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_create_gru_mq_uv [2022-11-16 11:18:39,745 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_create_gru_mq_uv [2022-11-16 11:18:39,745 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_reboot_notifier [2022-11-16 11:18:39,745 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_reboot_notifier [2022-11-16 11:18:39,745 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_part_deref [2022-11-16 11:18:39,745 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_part_deref [2022-11-16 11:18:39,745 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_closerequest_uv [2022-11-16 11:18:39,746 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_closerequest_uv [2022-11-16 11:18:39,746 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disallow_all_hbs_uv [2022-11-16 11:18:39,746 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disallow_all_hbs_uv [2022-11-16 11:18:39,746 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_timeout_partition_disengage [2022-11-16 11:18:39,746 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_timeout_partition_disengage [2022-11-16 11:18:39,746 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_of_node [2022-11-16 11:18:39,747 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_of_node [2022-11-16 11:18:39,747 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_init_mq_node [2022-11-16 11:18:39,747 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_init_mq_node [2022-11-16 11:18:39,747 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_destroy_gru_mq_uv [2022-11-16 11:18:39,747 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_destroy_gru_mq_uv [2022-11-16 11:18:39,747 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_discovery [2022-11-16 11:18:39,747 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_discovery [2022-11-16 11:18:39,748 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_partition_rsvd_page_pa_uv [2022-11-16 11:18:39,748 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_partition_rsvd_page_pa_uv [2022-11-16 11:18:39,748 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-11-16 11:18:39,748 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-11-16 11:18:39,748 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-16 11:18:39,748 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-16 11:18:39,748 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_activate_IRQ_ch_uv [2022-11-16 11:18:39,749 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_activate_IRQ_ch_uv [2022-11-16 11:18:39,749 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_increment_heartbeat_uv [2022-11-16 11:18:39,749 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_increment_heartbeat_uv [2022-11-16 11:18:39,749 INFO L130 BoogieDeclarations]: Found specification of procedure put_online_cpus [2022-11-16 11:18:39,749 INFO L138 BoogieDeclarations]: Found implementation of procedure put_online_cpus [2022-11-16 11:18:39,749 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 11:18:39,750 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_sent_chctl_flags [2022-11-16 11:18:39,750 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_sent_chctl_flags [2022-11-16 11:18:39,750 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_remote_heartbeat_uv [2022-11-16 11:18:39,750 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_remote_heartbeat_uv [2022-11-16 11:18:39,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-16 11:18:39,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-16 11:18:39,755 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_teardown_partitions [2022-11-16 11:18:39,756 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_teardown_partitions [2022-11-16 11:18:39,756 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_process_disconnect [2022-11-16 11:18:39,756 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_process_disconnect [2022-11-16 11:18:39,756 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_do_exit [2022-11-16 11:18:39,756 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_do_exit [2022-11-16 11:18:39,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-16 11:18:39,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-16 11:18:39,757 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_online_heartbeat_uv [2022-11-16 11:18:39,759 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_online_heartbeat_uv [2022-11-16 11:18:39,759 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_fifo_entry_uv [2022-11-16 11:18:39,759 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_fifo_entry_uv [2022-11-16 11:18:39,760 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_disallow_hb_uv [2022-11-16 11:18:39,760 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_disallow_hb_uv [2022-11-16 11:18:39,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-16 11:18:39,760 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_send_chctl_openreply_uv [2022-11-16 11:18:39,760 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_send_chctl_openreply_uv [2022-11-16 11:18:39,760 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2022-11-16 11:18:39,760 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2022-11-16 11:18:39,761 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_hb_checker [2022-11-16 11:18:39,761 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_hb_checker [2022-11-16 11:18:39,761 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2022-11-16 11:18:39,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2022-11-16 11:18:39,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-16 11:18:39,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-16 11:18:39,761 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-16 11:18:39,762 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-16 11:18:39,762 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_ch_structures_uv [2022-11-16 11:18:39,762 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_ch_structures_uv [2022-11-16 11:18:39,762 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_setup_rsvd_page_uv [2022-11-16 11:18:39,762 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_setup_rsvd_page_uv [2022-11-16 11:18:39,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 11:18:39,762 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2022-11-16 11:18:39,763 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2022-11-16 11:18:39,763 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-16 11:18:39,763 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-16 11:18:39,763 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_request_partition_deactivation_uv [2022-11-16 11:18:39,763 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_request_partition_deactivation_uv [2022-11-16 11:18:39,763 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_chctl_all_flags_uv [2022-11-16 11:18:39,763 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_chctl_all_flags_uv [2022-11-16 11:18:39,764 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_gru_mq_watchlist_free_uv [2022-11-16 11:18:39,764 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_gru_mq_watchlist_free_uv [2022-11-16 11:18:39,764 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_partition_going_down [2022-11-16 11:18:39,764 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_partition_going_down [2022-11-16 11:18:39,764 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2022-11-16 11:18:39,764 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2022-11-16 11:18:39,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-16 11:18:39,765 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-16 11:18:39,765 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2022-11-16 11:18:39,765 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2022-11-16 11:18:39,765 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-16 11:18:39,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-16 11:18:39,765 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-16 11:18:39,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-16 11:18:39,766 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-16 11:18:39,766 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-16 11:18:39,766 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-16 11:18:39,766 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-16 11:18:39,766 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_sysctl_table [2022-11-16 11:18:39,766 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_sysctl_table [2022-11-16 11:18:39,766 INFO L130 BoogieDeclarations]: Found specification of procedure uv_gpa [2022-11-16 11:18:39,767 INFO L138 BoogieDeclarations]: Found implementation of procedure uv_gpa [2022-11-16 11:18:39,767 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-16 11:18:39,767 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-16 11:18:39,767 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2022-11-16 11:18:39,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~X~int~X~$Pointer$~X~$Pointer$~TO~VOID [2022-11-16 11:18:39,767 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_deliverable_payload_uv [2022-11-16 11:18:39,767 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_deliverable_payload_uv [2022-11-16 11:18:39,768 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_notify_senders_of_disconnect_uv [2022-11-16 11:18:39,768 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_notify_senders_of_disconnect_uv [2022-11-16 11:18:39,768 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2022-11-16 11:18:39,768 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2022-11-16 11:18:39,768 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_make_first_contact_uv [2022-11-16 11:18:39,768 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_make_first_contact_uv [2022-11-16 11:18:39,768 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_n_of_deliverable_payloads_uv [2022-11-16 11:18:39,769 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_n_of_deliverable_payloads_uv [2022-11-16 11:18:39,769 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_get_remote_rp [2022-11-16 11:18:39,769 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_get_remote_rp [2022-11-16 11:18:39,769 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_hb_beater [2022-11-16 11:18:39,769 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_hb_beater [2022-11-16 11:18:39,769 INFO L130 BoogieDeclarations]: Found specification of procedure is_uv_system [2022-11-16 11:18:39,769 INFO L138 BoogieDeclarations]: Found implementation of procedure is_uv_system [2022-11-16 11:18:39,770 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-16 11:18:39,770 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-16 11:18:39,770 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-11-16 11:18:39,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-11-16 11:18:39,770 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-16 11:18:39,770 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-16 11:18:39,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 11:18:39,771 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-16 11:18:39,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-16 11:18:39,771 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-16 11:18:39,771 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-16 11:18:39,771 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 11:18:39,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 11:18:39,771 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_assume_partition_disengaged_uv [2022-11-16 11:18:39,772 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_assume_partition_disengaged_uv [2022-11-16 11:18:39,772 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-16 11:18:39,772 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-16 11:18:39,772 INFO L130 BoogieDeclarations]: Found specification of procedure xpc_cancel_partition_deactivation_request_uv [2022-11-16 11:18:39,772 INFO L138 BoogieDeclarations]: Found implementation of procedure xpc_cancel_partition_deactivation_request_uv [2022-11-16 11:18:40,886 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 11:18:40,892 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 11:18:41,740 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-16 11:19:06,925 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 11:19:06,963 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 11:19:06,964 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-16 11:19:06,972 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 11:19:06 BoogieIcfgContainer [2022-11-16 11:19:06,972 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 11:19:06,975 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 11:19:06,975 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 11:19:06,980 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 11:19:06,980 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 11:18:34" (1/3) ... [2022-11-16 11:19:06,981 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@356b3788 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:19:06, skipping insertion in model container [2022-11-16 11:19:06,982 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 11:18:38" (2/3) ... [2022-11-16 11:19:06,982 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@356b3788 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 11:19:06, skipping insertion in model container [2022-11-16 11:19:06,982 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 11:19:06" (3/3) ... [2022-11-16 11:19:06,984 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--misc--sgi-xp--xpc.ko-entry_point.cil.out.i [2022-11-16 11:19:07,007 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 11:19:07,007 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 11:19:07,159 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 11:19:07,167 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;@a778f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 11:19:07,167 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 11:19:07,181 INFO L276 IsEmpty]: Start isEmpty. Operand has 2844 states, 1935 states have (on average 1.3844961240310079) internal successors, (2679), 2044 states have internal predecessors, (2679), 744 states have call successors, (744), 164 states have call predecessors, (744), 163 states have return successors, (739), 703 states have call predecessors, (739), 739 states have call successors, (739) [2022-11-16 11:19:07,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-16 11:19:07,203 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:19:07,204 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:19:07,204 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:19:07,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:19:07,210 INFO L85 PathProgramCache]: Analyzing trace with hash -1428747203, now seen corresponding path program 1 times [2022-11-16 11:19:07,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:19:07,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528285850] [2022-11-16 11:19:07,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:19:07,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:19:07,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:08,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:19:08,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:08,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:19:08,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:08,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:19:08,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:08,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 11:19:08,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:08,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:19:08,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:08,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:19:08,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:08,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 11:19:08,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:08,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:19:08,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:08,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:19:08,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:08,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-16 11:19:08,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:08,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:19:08,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:08,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:19:08,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:08,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-16 11:19:08,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:08,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:19:08,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:08,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-11-16 11:19:08,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:08,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:19:08,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:08,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-11-16 11:19:08,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:08,913 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2022-11-16 11:19:08,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:19:08,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528285850] [2022-11-16 11:19:08,916 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528285850] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:19:08,916 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:19:08,916 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 11:19:08,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186188593] [2022-11-16 11:19:08,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:19:08,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 11:19:08,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:19:08,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 11:19:08,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-16 11:19:08,983 INFO L87 Difference]: Start difference. First operand has 2844 states, 1935 states have (on average 1.3844961240310079) internal successors, (2679), 2044 states have internal predecessors, (2679), 744 states have call successors, (744), 164 states have call predecessors, (744), 163 states have return successors, (739), 703 states have call predecessors, (739), 739 states have call successors, (739) Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-16 11:19:13,633 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-16 11:19:15,646 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-16 11:19:33,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:19:33,070 INFO L93 Difference]: Finished difference Result 6287 states and 9659 transitions. [2022-11-16 11:19:33,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 11:19:33,073 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 109 [2022-11-16 11:19:33,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:19:33,143 INFO L225 Difference]: With dead ends: 6287 [2022-11-16 11:19:33,143 INFO L226 Difference]: Without dead ends: 3423 [2022-11-16 11:19:33,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-16 11:19:33,192 INFO L413 NwaCegarLoop]: 3674 mSDtfsCounter, 1686 mSDsluCounter, 5675 mSDsCounter, 0 mSdLazyCounter, 4093 mSolverCounterSat, 1966 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1763 SdHoareTripleChecker+Valid, 9349 SdHoareTripleChecker+Invalid, 6061 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1966 IncrementalHoareTripleChecker+Valid, 4093 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.3s IncrementalHoareTripleChecker+Time [2022-11-16 11:19:33,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1763 Valid, 9349 Invalid, 6061 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1966 Valid, 4093 Invalid, 2 Unknown, 0 Unchecked, 23.3s Time] [2022-11-16 11:19:33,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3423 states. [2022-11-16 11:19:33,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3423 to 2822. [2022-11-16 11:19:33,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2822 states, 1920 states have (on average 1.3791666666666667) internal successors, (2648), 2023 states have internal predecessors, (2648), 739 states have call successors, (739), 163 states have call predecessors, (739), 162 states have return successors, (737), 701 states have call predecessors, (737), 737 states have call successors, (737) [2022-11-16 11:19:33,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2822 states to 2822 states and 4124 transitions. [2022-11-16 11:19:33,520 INFO L78 Accepts]: Start accepts. Automaton has 2822 states and 4124 transitions. Word has length 109 [2022-11-16 11:19:33,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:19:33,522 INFO L495 AbstractCegarLoop]: Abstraction has 2822 states and 4124 transitions. [2022-11-16 11:19:33,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-16 11:19:33,523 INFO L276 IsEmpty]: Start isEmpty. Operand 2822 states and 4124 transitions. [2022-11-16 11:19:33,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-11-16 11:19:33,540 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:19:33,541 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:19:33,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 11:19:33,542 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:19:33,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:19:33,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1313527093, now seen corresponding path program 1 times [2022-11-16 11:19:33,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:19:33,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556368789] [2022-11-16 11:19:33,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:19:33,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:19:33,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:34,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:19:34,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:34,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:19:34,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:34,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:19:34,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:34,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 11:19:34,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:34,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:19:34,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:34,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:19:34,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:34,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 11:19:34,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:34,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:19:34,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:34,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:19:34,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:34,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-16 11:19:34,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:34,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:19:34,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:34,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:19:34,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:34,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-16 11:19:34,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:34,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:19:34,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:34,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-11-16 11:19:34,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:34,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:19:34,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:34,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-11-16 11:19:34,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:19:34,777 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2022-11-16 11:19:34,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:19:34,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556368789] [2022-11-16 11:19:34,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556368789] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:19:34,785 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:19:34,785 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 11:19:34,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061744985] [2022-11-16 11:19:34,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:19:34,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 11:19:34,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:19:34,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 11:19:34,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-16 11:19:34,789 INFO L87 Difference]: Start difference. First operand 2822 states and 4124 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-11-16 11:19:36,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:19:38,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:19:40,667 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-16 11:19:42,674 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-16 11:19:44,683 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-16 11:20:05,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:20:05,109 INFO L93 Difference]: Finished difference Result 6647 states and 10049 transitions. [2022-11-16 11:20:05,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 11:20:05,109 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 109 [2022-11-16 11:20:05,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:20:05,145 INFO L225 Difference]: With dead ends: 6647 [2022-11-16 11:20:05,146 INFO L226 Difference]: Without dead ends: 3840 [2022-11-16 11:20:05,163 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-11-16 11:20:05,165 INFO L413 NwaCegarLoop]: 4271 mSDtfsCounter, 2130 mSDsluCounter, 10270 mSDsCounter, 0 mSdLazyCounter, 5559 mSolverCounterSat, 1981 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2345 SdHoareTripleChecker+Valid, 14541 SdHoareTripleChecker+Invalid, 7543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1981 IncrementalHoareTripleChecker+Valid, 5559 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.7s IncrementalHoareTripleChecker+Time [2022-11-16 11:20:05,165 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2345 Valid, 14541 Invalid, 7543 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1981 Valid, 5559 Invalid, 3 Unknown, 0 Unchecked, 29.7s Time] [2022-11-16 11:20:05,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3840 states. [2022-11-16 11:20:05,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3840 to 2823. [2022-11-16 11:20:05,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2823 states, 1921 states have (on average 1.3789692868297763) internal successors, (2649), 2024 states have internal predecessors, (2649), 739 states have call successors, (739), 163 states have call predecessors, (739), 162 states have return successors, (737), 701 states have call predecessors, (737), 737 states have call successors, (737) [2022-11-16 11:20:05,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2823 states to 2823 states and 4125 transitions. [2022-11-16 11:20:05,360 INFO L78 Accepts]: Start accepts. Automaton has 2823 states and 4125 transitions. Word has length 109 [2022-11-16 11:20:05,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:20:05,364 INFO L495 AbstractCegarLoop]: Abstraction has 2823 states and 4125 transitions. [2022-11-16 11:20:05,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-11-16 11:20:05,365 INFO L276 IsEmpty]: Start isEmpty. Operand 2823 states and 4125 transitions. [2022-11-16 11:20:05,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-16 11:20:05,378 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:20:05,379 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:20:05,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 11:20:05,379 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:20:05,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:20:05,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1234328383, now seen corresponding path program 1 times [2022-11-16 11:20:05,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:20:05,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952811132] [2022-11-16 11:20:05,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:20:05,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:20:05,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:06,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:20:06,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:06,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:20:06,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:06,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:20:06,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:06,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 11:20:06,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:06,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:20:06,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:06,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:20:06,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:06,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 11:20:06,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:06,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:20:06,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:06,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:20:06,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:06,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-16 11:20:06,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:06,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:20:06,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:06,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:20:06,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:06,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-16 11:20:06,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:06,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:20:06,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:06,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-11-16 11:20:06,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:06,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:20:06,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:06,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-11-16 11:20:06,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:06,606 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2022-11-16 11:20:06,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:20:06,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952811132] [2022-11-16 11:20:06,608 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952811132] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:20:06,609 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:20:06,609 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 11:20:06,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340933167] [2022-11-16 11:20:06,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:20:06,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 11:20:06,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:20:06,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 11:20:06,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-16 11:20:06,613 INFO L87 Difference]: Start difference. First operand 2823 states and 4125 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-11-16 11:20:07,865 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-16 11:20:11,057 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-16 11:20:13,065 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-16 11:20:16,462 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-16 11:20:18,470 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-16 11:20:32,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:20:32,434 INFO L93 Difference]: Finished difference Result 6811 states and 10328 transitions. [2022-11-16 11:20:32,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 11:20:32,435 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 116 [2022-11-16 11:20:32,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:20:32,470 INFO L225 Difference]: With dead ends: 6811 [2022-11-16 11:20:32,470 INFO L226 Difference]: Without dead ends: 4003 [2022-11-16 11:20:32,488 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-11-16 11:20:32,489 INFO L413 NwaCegarLoop]: 3971 mSDtfsCounter, 2340 mSDsluCounter, 7691 mSDsCounter, 0 mSdLazyCounter, 4434 mSolverCounterSat, 2208 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2600 SdHoareTripleChecker+Valid, 11662 SdHoareTripleChecker+Invalid, 6646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2208 IncrementalHoareTripleChecker+Valid, 4434 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.3s IncrementalHoareTripleChecker+Time [2022-11-16 11:20:32,490 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2600 Valid, 11662 Invalid, 6646 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2208 Valid, 4434 Invalid, 4 Unknown, 0 Unchecked, 25.3s Time] [2022-11-16 11:20:32,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4003 states. [2022-11-16 11:20:32,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4003 to 2825. [2022-11-16 11:20:32,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2825 states, 1923 states have (on average 1.3790951638065523) internal successors, (2652), 2026 states have internal predecessors, (2652), 739 states have call successors, (739), 163 states have call predecessors, (739), 162 states have return successors, (737), 701 states have call predecessors, (737), 737 states have call successors, (737) [2022-11-16 11:20:32,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2825 states to 2825 states and 4128 transitions. [2022-11-16 11:20:32,651 INFO L78 Accepts]: Start accepts. Automaton has 2825 states and 4128 transitions. Word has length 116 [2022-11-16 11:20:32,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:20:32,651 INFO L495 AbstractCegarLoop]: Abstraction has 2825 states and 4128 transitions. [2022-11-16 11:20:32,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-11-16 11:20:32,652 INFO L276 IsEmpty]: Start isEmpty. Operand 2825 states and 4128 transitions. [2022-11-16 11:20:32,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-16 11:20:32,655 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:20:32,655 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:20:32,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 11:20:32,656 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:20:32,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:20:32,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1914386753, now seen corresponding path program 1 times [2022-11-16 11:20:32,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:20:32,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912482086] [2022-11-16 11:20:32,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:20:32,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:20:32,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:33,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:20:33,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:33,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:20:33,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:33,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:20:33,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:33,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 11:20:33,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:33,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:20:33,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:33,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:20:33,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:33,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 11:20:33,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:33,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:20:33,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:33,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:20:33,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:33,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-16 11:20:33,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:33,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:20:33,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:33,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:20:33,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:33,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-16 11:20:33,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:33,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:20:33,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:33,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-11-16 11:20:33,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:33,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:20:33,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:33,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2022-11-16 11:20:33,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:20:33,673 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2022-11-16 11:20:33,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:20:33,674 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912482086] [2022-11-16 11:20:33,674 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912482086] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:20:33,674 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:20:33,674 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 11:20:33,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803039943] [2022-11-16 11:20:33,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:20:33,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 11:20:33,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:20:33,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 11:20:33,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-16 11:20:33,677 INFO L87 Difference]: Start difference. First operand 2825 states and 4128 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-16 11:20:35,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:20:36,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:20:39,144 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-16 11:20:41,160 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-16 11:21:04,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:21:04,242 INFO L93 Difference]: Finished difference Result 6012 states and 9319 transitions. [2022-11-16 11:21:04,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-16 11:21:04,242 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 116 [2022-11-16 11:21:04,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:21:04,296 INFO L225 Difference]: With dead ends: 6012 [2022-11-16 11:21:04,297 INFO L226 Difference]: Without dead ends: 6009 [2022-11-16 11:21:04,303 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2022-11-16 11:21:04,304 INFO L413 NwaCegarLoop]: 4561 mSDtfsCounter, 6870 mSDsluCounter, 7227 mSDsCounter, 0 mSdLazyCounter, 5497 mSolverCounterSat, 3873 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7253 SdHoareTripleChecker+Valid, 11788 SdHoareTripleChecker+Invalid, 9372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3873 IncrementalHoareTripleChecker+Valid, 5497 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.9s IncrementalHoareTripleChecker+Time [2022-11-16 11:21:04,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7253 Valid, 11788 Invalid, 9372 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3873 Valid, 5497 Invalid, 2 Unknown, 0 Unchecked, 29.9s Time] [2022-11-16 11:21:04,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6009 states. [2022-11-16 11:21:04,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6009 to 5049. [2022-11-16 11:21:04,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5049 states, 3492 states have (on average 1.3868843069873997) internal successors, (4843), 3676 states have internal predecessors, (4843), 1235 states have call successors, (1235), 299 states have call predecessors, (1235), 321 states have return successors, (1500), 1173 states have call predecessors, (1500), 1232 states have call successors, (1500) [2022-11-16 11:21:04,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5049 states to 5049 states and 7578 transitions. [2022-11-16 11:21:04,661 INFO L78 Accepts]: Start accepts. Automaton has 5049 states and 7578 transitions. Word has length 116 [2022-11-16 11:21:04,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:21:04,663 INFO L495 AbstractCegarLoop]: Abstraction has 5049 states and 7578 transitions. [2022-11-16 11:21:04,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-16 11:21:04,664 INFO L276 IsEmpty]: Start isEmpty. Operand 5049 states and 7578 transitions. [2022-11-16 11:21:04,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-11-16 11:21:04,675 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:21:04,675 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:21:04,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 11:21:04,676 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:21:04,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:21:04,676 INFO L85 PathProgramCache]: Analyzing trace with hash 1561585361, now seen corresponding path program 1 times [2022-11-16 11:21:04,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:21:04,795 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088716531] [2022-11-16 11:21:04,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:21:04,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:21:05,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:05,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:21:05,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:05,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:21:05,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:05,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:21:05,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:05,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 11:21:05,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:05,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:21:05,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:05,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:21:05,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:05,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 11:21:05,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:05,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:21:05,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:05,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:21:05,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:05,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-16 11:21:05,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:05,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:21:05,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:05,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:21:05,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:05,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-16 11:21:05,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:05,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:21:05,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:05,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-11-16 11:21:05,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:05,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:21:05,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:05,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-16 11:21:05,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:06,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:21:06,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:06,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-11-16 11:21:06,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:06,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:21:06,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:06,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-11-16 11:21:06,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:06,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-11-16 11:21:06,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:06,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-11-16 11:21:06,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:06,090 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2022-11-16 11:21:06,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:21:06,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088716531] [2022-11-16 11:21:06,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088716531] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:21:06,091 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:21:06,092 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 11:21:06,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998153822] [2022-11-16 11:21:06,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:21:06,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-16 11:21:06,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:21:06,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-16 11:21:06,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-11-16 11:21:06,094 INFO L87 Difference]: Start difference. First operand 5049 states and 7578 transitions. Second operand has 9 states, 9 states have (on average 8.555555555555555) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-16 11:21:08,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:09,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:21:12,222 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-16 11:21:28,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:21:28,755 INFO L93 Difference]: Finished difference Result 11846 states and 18281 transitions. [2022-11-16 11:21:28,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-16 11:21:28,756 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.555555555555555) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 166 [2022-11-16 11:21:28,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:21:28,808 INFO L225 Difference]: With dead ends: 11846 [2022-11-16 11:21:28,808 INFO L226 Difference]: Without dead ends: 6812 [2022-11-16 11:21:28,835 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=94, Invalid=178, Unknown=0, NotChecked=0, Total=272 [2022-11-16 11:21:28,836 INFO L413 NwaCegarLoop]: 3378 mSDtfsCounter, 12737 mSDsluCounter, 3942 mSDsCounter, 0 mSdLazyCounter, 3958 mSolverCounterSat, 8895 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13277 SdHoareTripleChecker+Valid, 7320 SdHoareTripleChecker+Invalid, 12855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8895 IncrementalHoareTripleChecker+Valid, 3958 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.7s IncrementalHoareTripleChecker+Time [2022-11-16 11:21:28,836 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13277 Valid, 7320 Invalid, 12855 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8895 Valid, 3958 Invalid, 2 Unknown, 0 Unchecked, 21.7s Time] [2022-11-16 11:21:28,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6812 states. [2022-11-16 11:21:29,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6812 to 5556. [2022-11-16 11:21:29,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5556 states, 3847 states have (on average 1.3815960488692487) internal successors, (5315), 4041 states have internal predecessors, (5315), 1352 states have call successors, (1352), 304 states have call predecessors, (1352), 356 states have return successors, (1721), 1323 states have call predecessors, (1721), 1349 states have call successors, (1721) [2022-11-16 11:21:29,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5556 states to 5556 states and 8388 transitions. [2022-11-16 11:21:29,286 INFO L78 Accepts]: Start accepts. Automaton has 5556 states and 8388 transitions. Word has length 166 [2022-11-16 11:21:29,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:21:29,287 INFO L495 AbstractCegarLoop]: Abstraction has 5556 states and 8388 transitions. [2022-11-16 11:21:29,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.555555555555555) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-16 11:21:29,287 INFO L276 IsEmpty]: Start isEmpty. Operand 5556 states and 8388 transitions. [2022-11-16 11:21:29,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2022-11-16 11:21:29,295 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:21:29,295 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:21:29,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 11:21:29,296 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:21:29,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:21:29,297 INFO L85 PathProgramCache]: Analyzing trace with hash -729310118, now seen corresponding path program 1 times [2022-11-16 11:21:29,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:21:29,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455268164] [2022-11-16 11:21:29,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:21:29,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:21:29,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:21:30,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:21:30,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:21:30,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 11:21:30,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:21:30,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:21:30,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 11:21:30,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:21:30,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:21:30,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-16 11:21:30,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:21:30,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:21:30,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-16 11:21:30,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:21:30,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-11-16 11:21:30,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:21:30,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-16 11:21:30,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:21:30,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-11-16 11:21:30,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:21:30,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-11-16 11:21:30,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2022-11-16 11:21:30,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2022-11-16 11:21:30,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:21:30,426 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2022-11-16 11:21:30,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:21:30,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455268164] [2022-11-16 11:21:30,427 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455268164] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:21:30,427 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:21:30,427 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 11:21:30,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690959831] [2022-11-16 11:21:30,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:21:30,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-16 11:21:30,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:21:30,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-16 11:21:30,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-11-16 11:21:30,430 INFO L87 Difference]: Start difference. First operand 5556 states and 8388 transitions. Second operand has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-16 11:21:35,469 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-16 11:21:37,476 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-16 11:22:44,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:22:44,222 INFO L93 Difference]: Finished difference Result 32093 states and 51281 transitions. [2022-11-16 11:22:44,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-11-16 11:22:44,223 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 163 [2022-11-16 11:22:44,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:22:44,405 INFO L225 Difference]: With dead ends: 32093 [2022-11-16 11:22:44,405 INFO L226 Difference]: Without dead ends: 26575 [2022-11-16 11:22:44,451 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 185 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=209, Invalid=493, Unknown=0, NotChecked=0, Total=702 [2022-11-16 11:22:44,452 INFO L413 NwaCegarLoop]: 6054 mSDtfsCounter, 28078 mSDsluCounter, 15543 mSDsCounter, 0 mSdLazyCounter, 22790 mSolverCounterSat, 20308 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29757 SdHoareTripleChecker+Valid, 21597 SdHoareTripleChecker+Invalid, 43100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 20308 IncrementalHoareTripleChecker+Valid, 22790 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 70.5s IncrementalHoareTripleChecker+Time [2022-11-16 11:22:44,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29757 Valid, 21597 Invalid, 43100 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [20308 Valid, 22790 Invalid, 2 Unknown, 0 Unchecked, 70.5s Time] [2022-11-16 11:22:44,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26575 states. [2022-11-16 11:22:46,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26575 to 22541. [2022-11-16 11:22:46,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22541 states, 15617 states have (on average 1.3831721841582891) internal successors, (21601), 16442 states have internal predecessors, (21601), 5466 states have call successors, (5466), 1172 states have call predecessors, (5466), 1457 states have return successors, (8240), 5369 states have call predecessors, (8240), 5457 states have call successors, (8240) [2022-11-16 11:22:46,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22541 states to 22541 states and 35307 transitions. [2022-11-16 11:22:46,398 INFO L78 Accepts]: Start accepts. Automaton has 22541 states and 35307 transitions. Word has length 163 [2022-11-16 11:22:46,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:22:46,398 INFO L495 AbstractCegarLoop]: Abstraction has 22541 states and 35307 transitions. [2022-11-16 11:22:46,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (24), 6 states have call predecessors, (24), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-16 11:22:46,399 INFO L276 IsEmpty]: Start isEmpty. Operand 22541 states and 35307 transitions. [2022-11-16 11:22:46,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-11-16 11:22:46,413 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:22:46,413 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:22:46,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 11:22:46,413 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:22:46,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:22:46,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1317330936, now seen corresponding path program 1 times [2022-11-16 11:22:46,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:22:46,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377813621] [2022-11-16 11:22:46,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:22:46,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:22:46,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:22:47,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:22:47,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:22:47,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 11:22:47,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:22:47,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:22:47,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 11:22:47,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:22:47,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:22:47,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-16 11:22:47,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:22:47,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:22:47,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-16 11:22:47,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:22:47,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-11-16 11:22:47,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:22:47,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-16 11:22:47,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-16 11:22:47,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-16 11:22:47,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-11-16 11:22:47,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-11-16 11:22:47,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:22:47,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2022-11-16 11:22:47,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:22:47,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-11-16 11:22:47,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:22:47,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-16 11:22:47,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2022-11-16 11:22:47,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-16 11:22:47,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:22:47,634 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-16 11:22:47,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:22:47,635 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377813621] [2022-11-16 11:22:47,635 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377813621] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:22:47,635 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:22:47,635 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 11:22:47,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038657007] [2022-11-16 11:22:47,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:22:47,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 11:22:47,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:22:47,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 11:22:47,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-16 11:22:47,637 INFO L87 Difference]: Start difference. First operand 22541 states and 35307 transitions. Second operand has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-16 11:22:52,379 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-16 11:23:17,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:23:17,337 INFO L93 Difference]: Finished difference Result 71789 states and 114557 transitions. [2022-11-16 11:23:17,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-16 11:23:17,338 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 202 [2022-11-16 11:23:17,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:23:17,668 INFO L225 Difference]: With dead ends: 71789 [2022-11-16 11:23:17,668 INFO L226 Difference]: Without dead ends: 49286 [2022-11-16 11:23:17,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2022-11-16 11:23:17,793 INFO L413 NwaCegarLoop]: 3930 mSDtfsCounter, 13160 mSDsluCounter, 6694 mSDsCounter, 0 mSdLazyCounter, 7527 mSolverCounterSat, 10669 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13931 SdHoareTripleChecker+Valid, 10624 SdHoareTripleChecker+Invalid, 18197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 10669 IncrementalHoareTripleChecker+Valid, 7527 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.1s IncrementalHoareTripleChecker+Time [2022-11-16 11:23:17,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13931 Valid, 10624 Invalid, 18197 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [10669 Valid, 7527 Invalid, 1 Unknown, 0 Unchecked, 26.1s Time] [2022-11-16 11:23:17,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49286 states. [2022-11-16 11:23:20,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49286 to 41867. [2022-11-16 11:23:20,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41867 states, 28899 states have (on average 1.3811550572684177) internal successors, (39914), 30475 states have internal predecessors, (39914), 10152 states have call successors, (10152), 2264 states have call predecessors, (10152), 2815 states have return successors, (15227), 9965 states have call predecessors, (15227), 10143 states have call successors, (15227) [2022-11-16 11:23:21,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41867 states to 41867 states and 65293 transitions. [2022-11-16 11:23:21,183 INFO L78 Accepts]: Start accepts. Automaton has 41867 states and 65293 transitions. Word has length 202 [2022-11-16 11:23:21,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:23:21,184 INFO L495 AbstractCegarLoop]: Abstraction has 41867 states and 65293 transitions. [2022-11-16 11:23:21,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-16 11:23:21,184 INFO L276 IsEmpty]: Start isEmpty. Operand 41867 states and 65293 transitions. [2022-11-16 11:23:21,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2022-11-16 11:23:21,200 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:23:21,200 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:23:21,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 11:23:21,201 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:23:21,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:23:21,201 INFO L85 PathProgramCache]: Analyzing trace with hash -1151292956, now seen corresponding path program 1 times [2022-11-16 11:23:21,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:23:21,201 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628487833] [2022-11-16 11:23:21,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:23:21,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:23:21,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:21,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:23:21,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:21,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:23:21,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:21,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:23:21,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:21,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 11:23:21,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:21,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:23:21,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:21,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:23:21,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:21,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 11:23:22,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:22,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:23:22,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:22,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:23:22,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:22,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-16 11:23:22,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:22,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:23:22,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:22,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:23:22,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:22,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-16 11:23:22,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:22,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:23:22,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:22,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-11-16 11:23:22,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:22,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:23:22,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:22,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-11-16 11:23:22,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:22,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-16 11:23:22,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:22,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-11-16 11:23:22,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:22,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-16 11:23:22,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:22,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-16 11:23:22,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:22,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:23:22,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:22,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-11-16 11:23:22,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:22,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:23:22,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:22,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2022-11-16 11:23:22,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:22,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:23:22,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:22,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-11-16 11:23:22,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:22,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2022-11-16 11:23:22,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:22,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2022-11-16 11:23:22,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:23:22,227 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2022-11-16 11:23:22,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:23:22,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628487833] [2022-11-16 11:23:22,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628487833] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:23:22,228 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:23:22,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 11:23:22,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579180218] [2022-11-16 11:23:22,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:23:22,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 11:23:22,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:23:22,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 11:23:22,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-16 11:23:22,231 INFO L87 Difference]: Start difference. First operand 41867 states and 65293 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-16 11:23:23,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:23:26,381 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-16 11:23:32,238 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-16 11:23:57,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:23:57,662 INFO L93 Difference]: Finished difference Result 140095 states and 223285 transitions. [2022-11-16 11:23:57,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-16 11:23:57,663 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 206 [2022-11-16 11:23:57,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:23:58,555 INFO L225 Difference]: With dead ends: 140095 [2022-11-16 11:23:58,555 INFO L226 Difference]: Without dead ends: 98202 [2022-11-16 11:23:58,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2022-11-16 11:23:58,733 INFO L413 NwaCegarLoop]: 4109 mSDtfsCounter, 13429 mSDsluCounter, 7226 mSDsCounter, 0 mSdLazyCounter, 7931 mSolverCounterSat, 11219 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14221 SdHoareTripleChecker+Valid, 11335 SdHoareTripleChecker+Invalid, 19152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 11219 IncrementalHoareTripleChecker+Valid, 7931 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.3s IncrementalHoareTripleChecker+Time [2022-11-16 11:23:58,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14221 Valid, 11335 Invalid, 19152 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [11219 Valid, 7931 Invalid, 2 Unknown, 0 Unchecked, 28.3s Time] [2022-11-16 11:23:58,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98202 states. [2022-11-16 11:24:04,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98202 to 83245. [2022-11-16 11:24:04,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83245 states, 57441 states have (on average 1.380651451054125) internal successors, (79306), 60573 states have internal predecessors, (79306), 20206 states have call successors, (20206), 4522 states have call predecessors, (20206), 5597 states have return successors, (30154), 19809 states have call predecessors, (30154), 20173 states have call successors, (30154) [2022-11-16 11:24:05,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83245 states to 83245 states and 129666 transitions. [2022-11-16 11:24:05,519 INFO L78 Accepts]: Start accepts. Automaton has 83245 states and 129666 transitions. Word has length 206 [2022-11-16 11:24:05,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 11:24:05,520 INFO L495 AbstractCegarLoop]: Abstraction has 83245 states and 129666 transitions. [2022-11-16 11:24:05,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (32), 6 states have call predecessors, (32), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-16 11:24:05,521 INFO L276 IsEmpty]: Start isEmpty. Operand 83245 states and 129666 transitions. [2022-11-16 11:24:05,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2022-11-16 11:24:05,575 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 11:24:05,575 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 11:24:05,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-16 11:24:05,575 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 11:24:05,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 11:24:05,576 INFO L85 PathProgramCache]: Analyzing trace with hash -930169175, now seen corresponding path program 1 times [2022-11-16 11:24:05,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 11:24:05,576 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346113244] [2022-11-16 11:24:05,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 11:24:05,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 11:24:06,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:24:06,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:24:06,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:24:06,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-16 11:24:06,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:24:06,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:24:06,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-16 11:24:06,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:24:06,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:24:06,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-16 11:24:06,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:24:06,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-16 11:24:06,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-16 11:24:06,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:24:06,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-11-16 11:24:06,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:24:06,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-11-16 11:24:06,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2022-11-16 11:24:06,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-16 11:24:06,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:24:06,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-11-16 11:24:06,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-11-16 11:24:06,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:24:06,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2022-11-16 11:24:06,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-16 11:24:06,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-11-16 11:24:06,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2022-11-16 11:24:06,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2022-11-16 11:24:06,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-16 11:24:06,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:24:06,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2022-11-16 11:24:06,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-16 11:24:06,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 214 [2022-11-16 11:24:06,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-11-16 11:24:06,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2022-11-16 11:24:06,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 11:24:06,876 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2022-11-16 11:24:06,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 11:24:06,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346113244] [2022-11-16 11:24:06,877 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346113244] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 11:24:06,877 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 11:24:06,877 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 11:24:06,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712009070] [2022-11-16 11:24:06,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 11:24:06,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-16 11:24:06,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 11:24:06,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-16 11:24:06,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-11-16 11:24:06,881 INFO L87 Difference]: Start difference. First operand 83245 states and 129666 transitions. Second operand has 9 states, 9 states have (on average 13.11111111111111) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (39), 8 states have call predecessors, (39), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-16 11:24:08,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:10,901 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-16 11:24:12,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:13,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-16 11:24:15,557 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-16 11:24:17,566 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-16 11:24:19,575 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-16 11:24:21,582 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-16 11:25:11,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 11:25:11,745 INFO L93 Difference]: Finished difference Result 274481 states and 435914 transitions. [2022-11-16 11:25:11,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-16 11:25:11,746 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 13.11111111111111) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (39), 8 states have call predecessors, (39), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 252 [2022-11-16 11:25:11,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 11:25:13,286 INFO L225 Difference]: With dead ends: 274481 [2022-11-16 11:25:13,286 INFO L226 Difference]: Without dead ends: 191274 [2022-11-16 11:25:13,632 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2022-11-16 11:25:13,633 INFO L413 NwaCegarLoop]: 4086 mSDtfsCounter, 11063 mSDsluCounter, 12489 mSDsCounter, 0 mSdLazyCounter, 15055 mSolverCounterSat, 8479 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11925 SdHoareTripleChecker+Valid, 16575 SdHoareTripleChecker+Invalid, 23539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 8479 IncrementalHoareTripleChecker+Valid, 15055 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.0s IncrementalHoareTripleChecker+Time [2022-11-16 11:25:13,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11925 Valid, 16575 Invalid, 23539 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [8479 Valid, 15055 Invalid, 5 Unknown, 0 Unchecked, 51.0s Time] [2022-11-16 11:25:13,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191274 states.