./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ntdrivers/parport.i.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ntdrivers/parport.i.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc --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 32bit --witnessprinter.graph.data.programhash 4ac544dc5b01c2e84192d57540176c08b809d66a678248491533d1421aab9cd9 --- 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-5e519f3 [2022-11-02 20:16:31,733 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:16:31,739 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:16:31,781 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:16:31,781 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:16:31,783 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:16:31,784 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:16:31,786 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:16:31,787 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:16:31,788 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:16:31,789 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:16:31,790 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:16:31,791 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:16:31,792 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:16:31,793 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:16:31,794 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:16:31,795 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:16:31,796 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:16:31,798 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:16:31,799 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:16:31,801 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:16:31,803 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:16:31,804 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:16:31,805 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:16:31,809 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:16:31,818 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:16:31,820 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:16:31,822 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:16:31,823 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:16:31,825 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:16:31,825 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:16:31,826 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:16:31,828 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:16:31,829 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:16:31,831 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:16:31,832 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:16:31,833 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:16:31,833 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:16:31,834 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:16:31,835 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:16:31,836 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:16:31,837 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-02 20:16:31,881 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:16:31,882 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:16:31,883 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:16:31,883 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:16:31,884 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:16:31,884 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:16:31,885 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:16:31,885 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:16:31,885 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:16:31,886 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:16:31,887 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-02 20:16:31,887 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:16:31,887 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-02 20:16:31,887 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:16:31,888 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:16:31,888 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:16:31,888 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:16:31,888 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-02 20:16:31,889 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:16:31,889 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:16:31,889 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:16:31,889 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:16:31,889 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:16:31,890 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:16:31,890 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:16:31,890 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:16:31,890 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:16:31,891 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:16:31,891 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:16:31,891 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:16:31,891 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:16:31,892 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:16:31,892 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:16:31,892 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_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/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_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4ac544dc5b01c2e84192d57540176c08b809d66a678248491533d1421aab9cd9 [2022-11-02 20:16:32,196 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:16:32,225 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:16:32,228 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:16:32,229 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:16:32,230 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:16:32,232 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/ntdrivers/parport.i.cil-2.c [2022-11-02 20:16:32,333 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/data/62f579b56/af4ccad766884790bb2ccd5c0083e812/FLAGfeaa1356e [2022-11-02 20:16:33,295 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:16:33,296 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/sv-benchmarks/c/ntdrivers/parport.i.cil-2.c [2022-11-02 20:16:33,354 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/data/62f579b56/af4ccad766884790bb2ccd5c0083e812/FLAGfeaa1356e [2022-11-02 20:16:33,769 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/data/62f579b56/af4ccad766884790bb2ccd5c0083e812 [2022-11-02 20:16:33,772 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:16:33,773 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:16:33,777 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:16:33,777 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:16:33,783 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:16:33,785 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:16:33" (1/1) ... [2022-11-02 20:16:33,786 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55cdf219 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:33, skipping insertion in model container [2022-11-02 20:16:33,786 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:16:33" (1/1) ... [2022-11-02 20:16:33,796 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:16:33,955 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:16:34,938 WARN L230 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_bf1d00ae-1e33-434a-b932-92d4326b6b0e/sv-benchmarks/c/ntdrivers/parport.i.cil-2.c[86591,86604] [2022-11-02 20:16:36,028 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:16:36,063 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:16:36,199 WARN L230 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_bf1d00ae-1e33-434a-b932-92d4326b6b0e/sv-benchmarks/c/ntdrivers/parport.i.cil-2.c[86591,86604] [2022-11-02 20:16:36,571 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:16:36,650 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:16:36,651 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:36 WrapperNode [2022-11-02 20:16:36,651 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:16:36,653 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:16:36,653 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:16:36,653 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:16:36,661 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:36" (1/1) ... [2022-11-02 20:16:36,774 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:36" (1/1) ... [2022-11-02 20:16:36,956 INFO L138 Inliner]: procedures = 248, calls = 2334, calls flagged for inlining = 84, calls inlined = 64, statements flattened = 4663 [2022-11-02 20:16:36,956 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:16:36,957 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:16:36,957 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:16:36,957 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:16:36,977 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:36" (1/1) ... [2022-11-02 20:16:36,977 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:36" (1/1) ... [2022-11-02 20:16:37,028 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:36" (1/1) ... [2022-11-02 20:16:37,029 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:36" (1/1) ... [2022-11-02 20:16:37,174 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:36" (1/1) ... [2022-11-02 20:16:37,200 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:36" (1/1) ... [2022-11-02 20:16:37,223 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:36" (1/1) ... [2022-11-02 20:16:37,243 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:36" (1/1) ... [2022-11-02 20:16:37,271 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:16:37,272 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:16:37,272 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:16:37,346 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:16:37,348 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:36" (1/1) ... [2022-11-02 20:16:37,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:16:37,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:16:37,388 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:16:37,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:16:37,454 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpResourceRequirementsList [2022-11-02 20:16:37,455 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpResourceRequirementsList [2022-11-02 20:16:37,455 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLock [2022-11-02 20:16:37,455 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLock [2022-11-02 20:16:37,455 INFO L130 BoogieDeclarations]: Found specification of procedure WRITE_PORT_UCHAR [2022-11-02 20:16:37,455 INFO L138 BoogieDeclarations]: Found implementation of procedure WRITE_PORT_UCHAR [2022-11-02 20:16:37,456 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockDiskModeByte [2022-11-02 20:16:37,456 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockDiskModeByte [2022-11-02 20:16:37,456 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-11-02 20:16:37,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-11-02 20:16:37,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-02 20:16:37,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-02 20:16:37,457 INFO L130 BoogieDeclarations]: Found specification of procedure PptClearByteMode [2022-11-02 20:16:37,457 INFO L138 BoogieDeclarations]: Found implementation of procedure PptClearByteMode [2022-11-02 20:16:37,457 INFO L130 BoogieDeclarations]: Found specification of procedure KeStallExecutionProcessor [2022-11-02 20:16:37,457 INFO L138 BoogieDeclarations]: Found implementation of procedure KeStallExecutionProcessor [2022-11-02 20:16:37,457 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrSetMode [2022-11-02 20:16:37,458 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrSetMode [2022-11-02 20:16:37,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-02 20:16:37,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-02 20:16:37,458 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedDecrement [2022-11-02 20:16:37,458 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedDecrement [2022-11-02 20:16:37,458 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-02 20:16:37,459 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-02 20:16:37,459 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-11-02 20:16:37,459 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-11-02 20:16:37,459 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-11-02 20:16:37,459 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-11-02 20:16:37,460 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrClearMode [2022-11-02 20:16:37,460 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrClearMode [2022-11-02 20:16:37,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:16:37,460 INFO L130 BoogieDeclarations]: Found specification of procedure PptDumpRemovalRelationsList [2022-11-02 20:16:37,460 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDumpRemovalRelationsList [2022-11-02 20:16:37,460 INFO L130 BoogieDeclarations]: Found specification of procedure PptLogError [2022-11-02 20:16:37,461 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLogError [2022-11-02 20:16:37,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-02 20:16:37,461 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpUnhandledIrp [2022-11-02 20:16:37,461 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpUnhandledIrp [2022-11-02 20:16:37,462 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterExistsNonIrqResourceList [2022-11-02 20:16:37,462 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterExistsNonIrqResourceList [2022-11-02 20:16:37,462 INFO L130 BoogieDeclarations]: Found specification of procedure PptIsNecR98Machine [2022-11-02 20:16:37,463 INFO L138 BoogieDeclarations]: Found implementation of procedure PptIsNecR98Machine [2022-11-02 20:16:37,463 INFO L130 BoogieDeclarations]: Found specification of procedure CheckPort [2022-11-02 20:16:37,463 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckPort [2022-11-02 20:16:37,463 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:16:37,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-02 20:16:37,464 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipSetDiskMode [2022-11-02 20:16:37,464 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipSetDiskMode [2022-11-02 20:16:37,464 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectLegacyZip [2022-11-02 20:16:37,464 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectLegacyZip [2022-11-02 20:16:37,464 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectDevice [2022-11-02 20:16:37,465 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectDevice [2022-11-02 20:16:37,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-11-02 20:16:37,466 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-11-02 20:16:37,467 INFO L130 BoogieDeclarations]: Found specification of procedure PptDisconnectInterrupt [2022-11-02 20:16:37,467 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDisconnectInterrupt [2022-11-02 20:16:37,468 INFO L130 BoogieDeclarations]: Found specification of procedure RtlQueryRegistryValues [2022-11-02 20:16:37,469 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlQueryRegistryValues [2022-11-02 20:16:37,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpBounceAndCatchPnpIrp [2022-11-02 20:16:37,470 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpBounceAndCatchPnpIrp [2022-11-02 20:16:37,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-02 20:16:37,471 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTickCount [2022-11-02 20:16:37,471 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTickCount [2022-11-02 20:16:37,472 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-11-02 20:16:37,472 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-11-02 20:16:37,473 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTimeIncrement [2022-11-02 20:16:37,473 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTimeIncrement [2022-11-02 20:16:37,473 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedIncrement [2022-11-02 20:16:37,474 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedIncrement [2022-11-02 20:16:37,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-02 20:16:37,474 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchCompletionRoutine [2022-11-02 20:16:37,479 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchCompletionRoutine [2022-11-02 20:16:37,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:16:37,480 INFO L130 BoogieDeclarations]: Found specification of procedure IoReportResourceUsage [2022-11-02 20:16:37,480 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReportResourceUsage [2022-11-02 20:16:37,480 INFO L130 BoogieDeclarations]: Found specification of procedure PptInitiate1284_3 [2022-11-02 20:16:37,481 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInitiate1284_3 [2022-11-02 20:16:37,481 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterRemoveIrqResourceLists [2022-11-02 20:16:37,481 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterRemoveIrqResourceLists [2022-11-02 20:16:37,481 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchCleanup [2022-11-02 20:16:37,481 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchCleanup [2022-11-02 20:16:37,482 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-11-02 20:16:37,482 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-11-02 20:16:37,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-02 20:16:37,482 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-02 20:16:37,482 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareUnicodeString [2022-11-02 20:16:37,482 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareUnicodeString [2022-11-02 20:16:37,483 INFO L130 BoogieDeclarations]: Found specification of procedure READ_PORT_UCHAR [2022-11-02 20:16:37,483 INFO L138 BoogieDeclarations]: Found implementation of procedure READ_PORT_UCHAR [2022-11-02 20:16:37,483 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePort [2022-11-02 20:16:37,484 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePort [2022-11-02 20:16:37,484 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEcpPort [2022-11-02 20:16:37,484 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEcpPort [2022-11-02 20:16:37,484 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-11-02 20:16:37,485 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-11-02 20:16:37,485 INFO L130 BoogieDeclarations]: Found specification of procedure IoWMIRegistrationControl [2022-11-02 20:16:37,486 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWMIRegistrationControl [2022-11-02 20:16:37,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:16:37,486 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectLegacyZip [2022-11-02 20:16:37,486 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectLegacyZip [2022-11-02 20:16:37,486 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetCancelRoutine [2022-11-02 20:16:37,486 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetCancelRoutine [2022-11-02 20:16:37,487 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectDevice [2022-11-02 20:16:37,487 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectDevice [2022-11-02 20:16:37,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 20:16:37,487 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectBytePort [2022-11-02 20:16:37,488 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectBytePort [2022-11-02 20:16:37,488 INFO L130 BoogieDeclarations]: Found specification of procedure PptReleaseRemoveLock [2022-11-02 20:16:37,488 INFO L138 BoogieDeclarations]: Found implementation of procedure PptReleaseRemoveLock [2022-11-02 20:16:37,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:16:37,489 INFO L130 BoogieDeclarations]: Found specification of procedure PptPowerComplete [2022-11-02 20:16:37,489 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPowerComplete [2022-11-02 20:16:37,489 INFO L130 BoogieDeclarations]: Found specification of procedure PptFailRequest [2022-11-02 20:16:37,489 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFailRequest [2022-11-02 20:16:37,490 INFO L130 BoogieDeclarations]: Found specification of procedure IoAcquireRemoveLockEx [2022-11-02 20:16:37,491 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAcquireRemoveLockEx [2022-11-02 20:16:37,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-02 20:16:37,494 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-11-02 20:16:37,494 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-11-02 20:16:37,495 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetByteMode [2022-11-02 20:16:37,495 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetByteMode [2022-11-02 20:16:37,497 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockPrtModeByte [2022-11-02 20:16:37,497 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockPrtModeByte [2022-11-02 20:16:37,497 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPort [2022-11-02 20:16:37,497 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPort [2022-11-02 20:16:37,511 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoWidth [2022-11-02 20:16:37,512 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoWidth [2022-11-02 20:16:37,512 INFO L130 BoogieDeclarations]: Found specification of procedure PptSend1284_3Command [2022-11-02 20:16:37,512 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSend1284_3Command [2022-11-02 20:16:37,512 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoDepth [2022-11-02 20:16:37,512 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoDepth [2022-11-02 20:16:37,512 INFO L130 BoogieDeclarations]: Found specification of procedure PptCompleteRequest [2022-11-02 20:16:37,513 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCompleteRequest [2022-11-02 20:16:37,513 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2022-11-02 20:16:37,513 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2022-11-02 20:16:37,513 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedIncrement [2022-11-02 20:16:37,513 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedIncrement [2022-11-02 20:16:37,513 INFO L130 BoogieDeclarations]: Found specification of procedure PoRequestPowerIrp [2022-11-02 20:16:37,513 INFO L138 BoogieDeclarations]: Found implementation of procedure PoRequestPowerIrp [2022-11-02 20:16:37,514 INFO L130 BoogieDeclarations]: Found specification of procedure KeSynchronizeExecution [2022-11-02 20:16:37,514 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSynchronizeExecution [2022-11-02 20:16:37,514 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLockOrFailIrp [2022-11-02 20:16:37,514 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLockOrFailIrp [2022-11-02 20:16:37,514 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-11-02 20:16:37,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-11-02 20:16:37,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:16:37,515 INFO L130 BoogieDeclarations]: Found specification of procedure PoSetPowerState [2022-11-02 20:16:37,515 INFO L138 BoogieDeclarations]: Found implementation of procedure PoSetPowerState [2022-11-02 20:16:37,515 INFO L130 BoogieDeclarations]: Found specification of procedure Ppt1284_3AssignAddress [2022-11-02 20:16:37,515 INFO L138 BoogieDeclarations]: Found implementation of procedure Ppt1284_3AssignAddress [2022-11-02 20:16:37,515 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_guard [2022-11-02 20:16:37,515 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_guard [2022-11-02 20:16:37,516 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-11-02 20:16:37,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-11-02 20:16:37,516 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:16:37,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:16:38,380 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:16:38,384 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:16:38,486 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:16:38,542 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2022-11-02 20:16:38,543 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2022-11-02 20:16:38,551 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:16:38,644 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2022-11-02 20:16:38,644 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2022-11-02 20:16:39,302 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:16:39,390 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2022-11-02 20:16:39,390 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2022-11-02 20:16:39,923 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:16:39,928 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-11-02 20:16:39,928 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-11-02 20:16:40,041 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:16:40,064 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-11-02 20:16:40,064 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-11-02 20:16:40,178 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:16:40,185 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-11-02 20:16:40,185 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-11-02 20:16:40,188 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:16:40,218 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-11-02 20:16:40,218 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-11-02 20:16:40,219 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:16:40,278 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume false; [2022-11-02 20:16:40,278 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##22: assume !false; [2022-11-02 20:16:40,666 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:16:40,668 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:16:40,670 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:16:40,672 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:16:40,672 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:16:40,675 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:16:40,686 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:16:40,689 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:16:40,696 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:16:40,703 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:16:40,704 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:16:40,707 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:16:50,836 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##375: assume !false; [2022-11-02 20:16:50,837 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##374: assume false; [2022-11-02 20:16:50,837 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##412: assume false; [2022-11-02 20:16:50,837 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##413: assume !false; [2022-11-02 20:16:50,837 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##477: assume !false; [2022-11-02 20:16:50,837 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##476: assume false; [2022-11-02 20:16:50,838 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##531: assume !false; [2022-11-02 20:16:50,838 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##530: assume false; [2022-11-02 20:16:50,838 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##521: assume !false; [2022-11-02 20:16:50,838 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##520: assume false; [2022-11-02 20:16:50,838 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##99: assume false; [2022-11-02 20:16:50,838 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##75: assume !false; [2022-11-02 20:16:50,839 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##74: assume false; [2022-11-02 20:16:50,839 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##31: assume !false; [2022-11-02 20:16:50,839 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume false; [2022-11-02 20:16:50,839 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##131: assume !false; [2022-11-02 20:16:50,839 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##130: assume false; [2022-11-02 20:16:50,839 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##137: assume !false; [2022-11-02 20:16:50,840 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##136: assume false; [2022-11-02 20:16:50,840 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##162: assume false; [2022-11-02 20:16:50,840 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##163: assume !false; [2022-11-02 20:16:50,840 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##576: assume !false; [2022-11-02 20:16:50,840 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##575: assume false; [2022-11-02 20:16:50,840 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##100: assume !false; [2022-11-02 20:16:50,953 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:16:50,981 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:16:51,002 INFO L300 CfgBuilder]: Removed 33 assume(true) statements. [2022-11-02 20:16:51,008 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:16:51 BoogieIcfgContainer [2022-11-02 20:16:51,008 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:16:51,010 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:16:51,011 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:16:51,021 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:16:51,021 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:16:33" (1/3) ... [2022-11-02 20:16:51,022 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5903c068 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:16:51, skipping insertion in model container [2022-11-02 20:16:51,022 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:16:36" (2/3) ... [2022-11-02 20:16:51,023 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5903c068 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:16:51, skipping insertion in model container [2022-11-02 20:16:51,023 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:16:51" (3/3) ... [2022-11-02 20:16:51,024 INFO L112 eAbstractionObserver]: Analyzing ICFG parport.i.cil-2.c [2022-11-02 20:16:51,065 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:16:51,065 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-02 20:16:51,169 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:16:51,176 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;@9c0ad8e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:16:51,176 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-02 20:16:51,186 INFO L276 IsEmpty]: Start isEmpty. Operand has 1728 states, 1203 states have (on average 1.4638403990024937) internal successors, (1761), 1252 states have internal predecessors, (1761), 453 states have call successors, (453), 70 states have call predecessors, (453), 70 states have return successors, (453), 440 states have call predecessors, (453), 453 states have call successors, (453) [2022-11-02 20:16:51,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-02 20:16:51,195 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:16:51,196 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:16:51,197 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:16:51,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:16:51,202 INFO L85 PathProgramCache]: Analyzing trace with hash -1747724696, now seen corresponding path program 1 times [2022-11-02 20:16:51,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:16:51,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230416737] [2022-11-02 20:16:51,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:16:51,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:16:51,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:51,762 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:16:51,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:16:51,763 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230416737] [2022-11-02 20:16:51,765 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230416737] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:16:51,766 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:16:51,766 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:16:51,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16051723] [2022-11-02 20:16:51,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:16:51,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-02 20:16:51,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:16:51,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-02 20:16:51,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-02 20:16:51,827 INFO L87 Difference]: Start difference. First operand has 1728 states, 1203 states have (on average 1.4638403990024937) internal successors, (1761), 1252 states have internal predecessors, (1761), 453 states have call successors, (453), 70 states have call predecessors, (453), 70 states have return successors, (453), 440 states have call predecessors, (453), 453 states have call successors, (453) Second operand has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:16:52,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:16:52,093 INFO L93 Difference]: Finished difference Result 3450 states and 5434 transitions. [2022-11-02 20:16:52,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-02 20:16:52,096 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2022-11-02 20:16:52,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:16:52,132 INFO L225 Difference]: With dead ends: 3450 [2022-11-02 20:16:52,132 INFO L226 Difference]: Without dead ends: 1721 [2022-11-02 20:16:52,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-02 20:16:52,154 INFO L413 NwaCegarLoop]: 2577 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2577 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:16:52,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2577 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-02 20:16:52,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1721 states. [2022-11-02 20:16:52,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1721 to 1721. [2022-11-02 20:16:52,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1721 states, 1198 states have (on average 1.3998330550918197) internal successors, (1677), 1245 states have internal predecessors, (1677), 453 states have call successors, (453), 70 states have call predecessors, (453), 69 states have return successors, (434), 426 states have call predecessors, (434), 434 states have call successors, (434) [2022-11-02 20:16:52,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1721 states to 1721 states and 2564 transitions. [2022-11-02 20:16:52,409 INFO L78 Accepts]: Start accepts. Automaton has 1721 states and 2564 transitions. Word has length 15 [2022-11-02 20:16:52,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:16:52,410 INFO L495 AbstractCegarLoop]: Abstraction has 1721 states and 2564 transitions. [2022-11-02 20:16:52,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 7.0) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:16:52,411 INFO L276 IsEmpty]: Start isEmpty. Operand 1721 states and 2564 transitions. [2022-11-02 20:16:52,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-02 20:16:52,412 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:16:52,412 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:16:52,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 20:16:52,413 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:16:52,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:16:52,413 INFO L85 PathProgramCache]: Analyzing trace with hash 12693346, now seen corresponding path program 1 times [2022-11-02 20:16:52,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:16:52,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352322216] [2022-11-02 20:16:52,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:16:52,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:16:52,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:52,638 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:16:52,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:16:52,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352322216] [2022-11-02 20:16:52,639 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352322216] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:16:52,644 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:16:52,644 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:16:52,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081177613] [2022-11-02 20:16:52,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:16:52,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:16:52,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:16:52,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:16:52,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:16:52,648 INFO L87 Difference]: Start difference. First operand 1721 states and 2564 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:16:52,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:16:52,805 INFO L93 Difference]: Finished difference Result 3440 states and 5126 transitions. [2022-11-02 20:16:52,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:16:52,806 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2022-11-02 20:16:52,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:16:52,823 INFO L225 Difference]: With dead ends: 3440 [2022-11-02 20:16:52,823 INFO L226 Difference]: Without dead ends: 1723 [2022-11-02 20:16:52,831 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:16:52,833 INFO L413 NwaCegarLoop]: 2562 mSDtfsCounter, 1 mSDsluCounter, 2560 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 5122 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:16:52,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 5122 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-02 20:16:52,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1723 states. [2022-11-02 20:16:52,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1723 to 1722. [2022-11-02 20:16:52,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1722 states, 1199 states have (on average 1.3994995829858214) internal successors, (1678), 1246 states have internal predecessors, (1678), 453 states have call successors, (453), 70 states have call predecessors, (453), 69 states have return successors, (434), 426 states have call predecessors, (434), 434 states have call successors, (434) [2022-11-02 20:16:52,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1722 states to 1722 states and 2565 transitions. [2022-11-02 20:16:52,942 INFO L78 Accepts]: Start accepts. Automaton has 1722 states and 2565 transitions. Word has length 15 [2022-11-02 20:16:52,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:16:52,943 INFO L495 AbstractCegarLoop]: Abstraction has 1722 states and 2565 transitions. [2022-11-02 20:16:52,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:16:52,943 INFO L276 IsEmpty]: Start isEmpty. Operand 1722 states and 2565 transitions. [2022-11-02 20:16:52,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-11-02 20:16:52,944 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:16:52,945 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:16:52,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 20:16:52,945 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:16:52,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:16:52,947 INFO L85 PathProgramCache]: Analyzing trace with hash 25759584, now seen corresponding path program 1 times [2022-11-02 20:16:52,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:16:52,948 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781490351] [2022-11-02 20:16:52,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:16:52,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:16:53,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:53,306 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:16:53,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:16:53,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781490351] [2022-11-02 20:16:53,307 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781490351] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:16:53,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1324998439] [2022-11-02 20:16:53,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:16:53,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:16:53,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:16:53,314 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:16:53,374 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-02 20:16:54,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:54,082 INFO L263 TraceCheckSpWp]: Trace formula consists of 893 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-02 20:16:54,088 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:16:54,224 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:16:54,225 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:16:54,225 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1324998439] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:16:54,225 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-02 20:16:54,225 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-02 20:16:54,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764640922] [2022-11-02 20:16:54,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:16:54,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:16:54,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:16:54,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:16:54,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:16:54,227 INFO L87 Difference]: Start difference. First operand 1722 states and 2565 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:16:54,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:16:54,345 INFO L93 Difference]: Finished difference Result 1792 states and 2653 transitions. [2022-11-02 20:16:54,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:16:54,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2022-11-02 20:16:54,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:16:54,356 INFO L225 Difference]: With dead ends: 1792 [2022-11-02 20:16:54,356 INFO L226 Difference]: Without dead ends: 1773 [2022-11-02 20:16:54,358 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:16:54,359 INFO L413 NwaCegarLoop]: 2562 mSDtfsCounter, 2542 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2542 SdHoareTripleChecker+Valid, 2626 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:16:54,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2542 Valid, 2626 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-02 20:16:54,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1773 states. [2022-11-02 20:16:54,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1773 to 1764. [2022-11-02 20:16:54,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1764 states, 1233 states have (on average 1.3965936739659368) internal successors, (1722), 1282 states have internal predecessors, (1722), 457 states have call successors, (457), 74 states have call predecessors, (457), 73 states have return successors, (438), 430 states have call predecessors, (438), 438 states have call successors, (438) [2022-11-02 20:16:54,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1764 states to 1764 states and 2617 transitions. [2022-11-02 20:16:54,451 INFO L78 Accepts]: Start accepts. Automaton has 1764 states and 2617 transitions. Word has length 17 [2022-11-02 20:16:54,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:16:54,451 INFO L495 AbstractCegarLoop]: Abstraction has 1764 states and 2617 transitions. [2022-11-02 20:16:54,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:16:54,452 INFO L276 IsEmpty]: Start isEmpty. Operand 1764 states and 2617 transitions. [2022-11-02 20:16:54,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-11-02 20:16:54,452 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:16:54,453 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:16:54,492 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-02 20:16:54,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-11-02 20:16:54,667 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:16:54,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:16:54,668 INFO L85 PathProgramCache]: Analyzing trace with hash 11414675, now seen corresponding path program 1 times [2022-11-02 20:16:54,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:16:54,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175469716] [2022-11-02 20:16:54,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:16:54,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:16:54,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:54,908 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:16:54,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:16:54,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175469716] [2022-11-02 20:16:54,908 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175469716] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:16:54,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275825487] [2022-11-02 20:16:54,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:16:54,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:16:54,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:16:54,910 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:16:54,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-02 20:16:55,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:55,608 INFO L263 TraceCheckSpWp]: Trace formula consists of 891 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-02 20:16:55,610 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:16:55,633 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-02 20:16:55,634 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:16:55,634 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [275825487] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:16:55,634 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-02 20:16:55,635 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-02 20:16:55,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205304184] [2022-11-02 20:16:55,635 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:16:55,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:16:55,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:16:55,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:16:55,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:16:55,637 INFO L87 Difference]: Start difference. First operand 1764 states and 2617 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:16:55,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:16:55,946 INFO L93 Difference]: Finished difference Result 1780 states and 2636 transitions. [2022-11-02 20:16:55,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:16:55,947 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2022-11-02 20:16:55,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:16:55,959 INFO L225 Difference]: With dead ends: 1780 [2022-11-02 20:16:55,960 INFO L226 Difference]: Without dead ends: 1764 [2022-11-02 20:16:55,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:16:55,963 INFO L413 NwaCegarLoop]: 2564 mSDtfsCounter, 0 mSDsluCounter, 2507 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5071 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-02 20:16:55,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5071 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-02 20:16:55,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1764 states. [2022-11-02 20:16:56,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1764 to 1764. [2022-11-02 20:16:56,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1764 states, 1233 states have (on average 1.3957826439578265) internal successors, (1721), 1282 states have internal predecessors, (1721), 457 states have call successors, (457), 74 states have call predecessors, (457), 73 states have return successors, (438), 430 states have call predecessors, (438), 438 states have call successors, (438) [2022-11-02 20:16:56,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1764 states to 1764 states and 2616 transitions. [2022-11-02 20:16:56,111 INFO L78 Accepts]: Start accepts. Automaton has 1764 states and 2616 transitions. Word has length 17 [2022-11-02 20:16:56,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:16:56,111 INFO L495 AbstractCegarLoop]: Abstraction has 1764 states and 2616 transitions. [2022-11-02 20:16:56,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:16:56,112 INFO L276 IsEmpty]: Start isEmpty. Operand 1764 states and 2616 transitions. [2022-11-02 20:16:56,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-11-02 20:16:56,115 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:16:56,116 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:16:56,160 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-02 20:16:56,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:16:56,339 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:16:56,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:16:56,339 INFO L85 PathProgramCache]: Analyzing trace with hash -478438479, now seen corresponding path program 1 times [2022-11-02 20:16:56,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:16:56,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518650266] [2022-11-02 20:16:56,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:16:56,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:16:56,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:56,713 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:16:56,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:16:56,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518650266] [2022-11-02 20:16:56,714 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518650266] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:16:56,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1508036066] [2022-11-02 20:16:56,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:16:56,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:16:56,715 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:16:56,716 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:16:56,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-02 20:16:57,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:57,509 INFO L263 TraceCheckSpWp]: Trace formula consists of 1039 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-02 20:16:57,511 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:16:57,557 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:16:57,558 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:16:57,599 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:16:57,599 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1508036066] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:16:57,600 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:16:57,600 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-11-02 20:16:57,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282255232] [2022-11-02 20:16:57,600 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:16:57,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-02 20:16:57,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:16:57,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-02 20:16:57,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-11-02 20:16:57,602 INFO L87 Difference]: Start difference. First operand 1764 states and 2616 transitions. Second operand has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:16:57,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:16:57,879 INFO L93 Difference]: Finished difference Result 3529 states and 5235 transitions. [2022-11-02 20:16:57,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 20:16:57,880 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2022-11-02 20:16:57,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:16:57,894 INFO L225 Difference]: With dead ends: 3529 [2022-11-02 20:16:57,894 INFO L226 Difference]: Without dead ends: 1770 [2022-11-02 20:16:57,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-11-02 20:16:57,905 INFO L413 NwaCegarLoop]: 2561 mSDtfsCounter, 4 mSDsluCounter, 7677 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 10238 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:16:57,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 10238 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:16:57,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1770 states. [2022-11-02 20:16:57,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1770 to 1770. [2022-11-02 20:16:57,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1770 states, 1239 states have (on average 1.393866020984665) internal successors, (1727), 1288 states have internal predecessors, (1727), 457 states have call successors, (457), 74 states have call predecessors, (457), 73 states have return successors, (438), 430 states have call predecessors, (438), 438 states have call successors, (438) [2022-11-02 20:16:58,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1770 states to 1770 states and 2622 transitions. [2022-11-02 20:16:58,007 INFO L78 Accepts]: Start accepts. Automaton has 1770 states and 2622 transitions. Word has length 22 [2022-11-02 20:16:58,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:16:58,008 INFO L495 AbstractCegarLoop]: Abstraction has 1770 states and 2622 transitions. [2022-11-02 20:16:58,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:16:58,008 INFO L276 IsEmpty]: Start isEmpty. Operand 1770 states and 2622 transitions. [2022-11-02 20:16:58,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-02 20:16:58,013 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:16:58,013 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:16:58,060 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-02 20:16:58,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf1d00ae-1e33-434a-b932-92d4326b6b0e/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:16:58,226 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:16:58,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:16:58,227 INFO L85 PathProgramCache]: Analyzing trace with hash 307295479, now seen corresponding path program 2 times [2022-11-02 20:16:58,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:16:58,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500466521] [2022-11-02 20:16:58,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:16:58,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:16:58,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:58,665 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-02 20:16:58,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:16:58,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500466521] [2022-11-02 20:16:58,666 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500466521] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:16:58,667 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:16:58,667 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:16:58,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116945426] [2022-11-02 20:16:58,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:16:58,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:16:58,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:16:58,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:16:58,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:16:58,669 INFO L87 Difference]: Start difference. First operand 1770 states and 2622 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:16:59,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:16:59,253 INFO L93 Difference]: Finished difference Result 4499 states and 6726 transitions. [2022-11-02 20:16:59,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:16:59,254 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2022-11-02 20:16:59,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:16:59,278 INFO L225 Difference]: With dead ends: 4499 [2022-11-02 20:16:59,278 INFO L226 Difference]: Without dead ends: 3330 [2022-11-02 20:16:59,286 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:16:59,286 INFO L413 NwaCegarLoop]: 4506 mSDtfsCounter, 2447 mSDsluCounter, 2304 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2447 SdHoareTripleChecker+Valid, 6810 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-02 20:16:59,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2447 Valid, 6810 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-02 20:16:59,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3330 states. [2022-11-02 20:16:59,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3330 to 3299. [2022-11-02 20:16:59,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3299 states, 2308 states have (on average 1.389948006932409) internal successors, (3208), 2376 states have internal predecessors, (3208), 851 states have call successors, (851), 142 states have call predecessors, (851), 139 states have return successors, (869), 818 states have call predecessors, (869), 835 states have call successors, (869) [2022-11-02 20:16:59,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3299 states to 3299 states and 4928 transitions. [2022-11-02 20:16:59,598 INFO L78 Accepts]: Start accepts. Automaton has 3299 states and 4928 transitions. Word has length 28 [2022-11-02 20:16:59,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:16:59,598 INFO L495 AbstractCegarLoop]: Abstraction has 3299 states and 4928 transitions. [2022-11-02 20:16:59,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:16:59,599 INFO L276 IsEmpty]: Start isEmpty. Operand 3299 states and 4928 transitions. [2022-11-02 20:16:59,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-02 20:16:59,601 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:16:59,602 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:16:59,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-02 20:16:59,602 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:16:59,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:16:59,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1796297636, now seen corresponding path program 1 times [2022-11-02 20:16:59,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:16:59,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764930403] [2022-11-02 20:16:59,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:16:59,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:16:59,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:59,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-02 20:16:59,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:16:59,910 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-02 20:16:59,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:16:59,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764930403] [2022-11-02 20:16:59,910 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764930403] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:16:59,911 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:16:59,911 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:16:59,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459201340] [2022-11-02 20:16:59,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:16:59,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:16:59,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:16:59,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:16:59,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:16:59,913 INFO L87 Difference]: Start difference. First operand 3299 states and 4928 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:17:05,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:17:05,756 INFO L93 Difference]: Finished difference Result 4067 states and 6046 transitions. [2022-11-02 20:17:05,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:17:05,759 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 40 [2022-11-02 20:17:05,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:17:05,787 INFO L225 Difference]: With dead ends: 4067 [2022-11-02 20:17:05,787 INFO L226 Difference]: Without dead ends: 4062 [2022-11-02 20:17:05,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:17:05,792 INFO L413 NwaCegarLoop]: 2460 mSDtfsCounter, 2270 mSDsluCounter, 1946 mSDsCounter, 0 mSdLazyCounter, 2294 mSolverCounterSat, 1422 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2594 SdHoareTripleChecker+Valid, 4406 SdHoareTripleChecker+Invalid, 3716 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1422 IncrementalHoareTripleChecker+Valid, 2294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-11-02 20:17:05,792 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2594 Valid, 4406 Invalid, 3716 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1422 Valid, 2294 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2022-11-02 20:17:05,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4062 states. [2022-11-02 20:17:06,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4062 to 4033. [2022-11-02 20:17:06,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4033 states, 2759 states have (on average 1.3794853207683944) internal successors, (3806), 2837 states have internal predecessors, (3806), 1088 states have call successors, (1088), 187 states have call predecessors, (1088), 185 states have return successors, (1107), 1051 states have call predecessors, (1107), 1072 states have call successors, (1107) [2022-11-02 20:17:06,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4033 states to 4033 states and 6001 transitions. [2022-11-02 20:17:06,140 INFO L78 Accepts]: Start accepts. Automaton has 4033 states and 6001 transitions. Word has length 40 [2022-11-02 20:17:06,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:17:06,141 INFO L495 AbstractCegarLoop]: Abstraction has 4033 states and 6001 transitions. [2022-11-02 20:17:06,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:17:06,142 INFO L276 IsEmpty]: Start isEmpty. Operand 4033 states and 6001 transitions. [2022-11-02 20:17:06,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-11-02 20:17:06,148 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:17:06,148 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:17:06,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-02 20:17:06,148 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:17:06,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:17:06,149 INFO L85 PathProgramCache]: Analyzing trace with hash 601875904, now seen corresponding path program 1 times [2022-11-02 20:17:06,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:17:06,149 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222783239] [2022-11-02 20:17:06,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:17:06,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:17:06,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:06,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-02 20:17:06,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:06,569 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-02 20:17:06,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:17:06,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222783239] [2022-11-02 20:17:06,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222783239] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:17:06,569 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:17:06,570 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:17:06,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026867919] [2022-11-02 20:17:06,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:17:06,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:17:06,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:17:06,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:17:06,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:17:06,572 INFO L87 Difference]: Start difference. First operand 4033 states and 6001 transitions. Second operand has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:17:15,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:17:15,075 INFO L93 Difference]: Finished difference Result 4080 states and 6058 transitions. [2022-11-02 20:17:15,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:17:15,075 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 41 [2022-11-02 20:17:15,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:17:15,102 INFO L225 Difference]: With dead ends: 4080 [2022-11-02 20:17:15,102 INFO L226 Difference]: Without dead ends: 4071 [2022-11-02 20:17:15,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-02 20:17:15,106 INFO L413 NwaCegarLoop]: 2364 mSDtfsCounter, 5840 mSDsluCounter, 2642 mSDsCounter, 0 mSdLazyCounter, 4137 mSolverCounterSat, 3677 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5972 SdHoareTripleChecker+Valid, 5006 SdHoareTripleChecker+Invalid, 7814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3677 IncrementalHoareTripleChecker+Valid, 4137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-11-02 20:17:15,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5972 Valid, 5006 Invalid, 7814 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3677 Valid, 4137 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2022-11-02 20:17:15,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4071 states. [2022-11-02 20:17:15,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4071 to 4033. [2022-11-02 20:17:15,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4033 states, 2759 states have (on average 1.3787604204421893) internal successors, (3804), 2837 states have internal predecessors, (3804), 1088 states have call successors, (1088), 187 states have call predecessors, (1088), 185 states have return successors, (1107), 1051 states have call predecessors, (1107), 1072 states have call successors, (1107) [2022-11-02 20:17:15,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4033 states to 4033 states and 5999 transitions. [2022-11-02 20:17:15,456 INFO L78 Accepts]: Start accepts. Automaton has 4033 states and 5999 transitions. Word has length 41 [2022-11-02 20:17:15,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:17:15,457 INFO L495 AbstractCegarLoop]: Abstraction has 4033 states and 5999 transitions. [2022-11-02 20:17:15,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 5 states have internal predecessors, (32), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:17:15,458 INFO L276 IsEmpty]: Start isEmpty. Operand 4033 states and 5999 transitions. [2022-11-02 20:17:15,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-11-02 20:17:15,459 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:17:15,459 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:17:15,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-02 20:17:15,460 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:17:15,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:17:15,460 INFO L85 PathProgramCache]: Analyzing trace with hash 588958024, now seen corresponding path program 1 times [2022-11-02 20:17:15,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:17:15,461 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912049897] [2022-11-02 20:17:15,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:17:15,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:17:15,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:15,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-02 20:17:15,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:15,852 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-02 20:17:15,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:17:15,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912049897] [2022-11-02 20:17:15,853 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912049897] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:17:15,853 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:17:15,853 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:17:15,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100037215] [2022-11-02 20:17:15,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:17:15,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:17:15,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:17:15,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:17:15,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:17:15,855 INFO L87 Difference]: Start difference. First operand 4033 states and 5999 transitions. Second operand has 6 states, 6 states have (on average 5.5) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:17:23,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:17:23,466 INFO L93 Difference]: Finished difference Result 4073 states and 6047 transitions. [2022-11-02 20:17:23,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:17:23,467 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 42 [2022-11-02 20:17:23,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:17:23,488 INFO L225 Difference]: With dead ends: 4073 [2022-11-02 20:17:23,489 INFO L226 Difference]: Without dead ends: 4064 [2022-11-02 20:17:23,492 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-02 20:17:23,492 INFO L413 NwaCegarLoop]: 2437 mSDtfsCounter, 5771 mSDsluCounter, 2637 mSDsCounter, 0 mSdLazyCounter, 4132 mSolverCounterSat, 3587 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5903 SdHoareTripleChecker+Valid, 5074 SdHoareTripleChecker+Invalid, 7719 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3587 IncrementalHoareTripleChecker+Valid, 4132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:17:23,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5903 Valid, 5074 Invalid, 7719 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3587 Valid, 4132 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2022-11-02 20:17:23,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4064 states. [2022-11-02 20:17:23,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4064 to 4033. [2022-11-02 20:17:23,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4033 states, 2759 states have (on average 1.378035520115984) internal successors, (3802), 2837 states have internal predecessors, (3802), 1088 states have call successors, (1088), 187 states have call predecessors, (1088), 185 states have return successors, (1107), 1051 states have call predecessors, (1107), 1072 states have call successors, (1107) [2022-11-02 20:17:23,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4033 states to 4033 states and 5997 transitions. [2022-11-02 20:17:23,846 INFO L78 Accepts]: Start accepts. Automaton has 4033 states and 5997 transitions. Word has length 42 [2022-11-02 20:17:23,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:17:23,846 INFO L495 AbstractCegarLoop]: Abstraction has 4033 states and 5997 transitions. [2022-11-02 20:17:23,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:17:23,847 INFO L276 IsEmpty]: Start isEmpty. Operand 4033 states and 5997 transitions. [2022-11-02 20:17:23,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-02 20:17:23,849 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:17:23,849 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:17:23,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-02 20:17:23,850 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:17:23,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:17:23,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1278856833, now seen corresponding path program 1 times [2022-11-02 20:17:23,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:17:23,851 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086886220] [2022-11-02 20:17:23,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:17:23,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:17:23,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:24,205 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-02 20:17:24,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:17:24,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086886220] [2022-11-02 20:17:24,206 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086886220] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:17:24,206 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:17:24,206 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:17:24,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927129906] [2022-11-02 20:17:24,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:17:24,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:17:24,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:17:24,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:17:24,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:17:24,208 INFO L87 Difference]: Start difference. First operand 4033 states and 5997 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:17:24,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:17:24,622 INFO L93 Difference]: Finished difference Result 6594 states and 9782 transitions. [2022-11-02 20:17:24,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:17:24,623 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 43 [2022-11-02 20:17:24,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:17:24,668 INFO L225 Difference]: With dead ends: 6594 [2022-11-02 20:17:24,668 INFO L226 Difference]: Without dead ends: 6291 [2022-11-02 20:17:24,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:17:24,673 INFO L413 NwaCegarLoop]: 3671 mSDtfsCounter, 2445 mSDsluCounter, 1824 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2445 SdHoareTripleChecker+Valid, 5495 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:17:24,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2445 Valid, 5495 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-02 20:17:24,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6291 states. [2022-11-02 20:17:25,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6291 to 6210. [2022-11-02 20:17:25,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6210 states, 4199 states have (on average 1.3786615860919267) internal successors, (5789), 4317 states have internal predecessors, (5789), 1726 states have call successors, (1726), 283 states have call predecessors, (1726), 284 states have return successors, (1757), 1678 states have call predecessors, (1757), 1713 states have call successors, (1757) [2022-11-02 20:17:25,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6210 states to 6210 states and 9272 transitions. [2022-11-02 20:17:25,364 INFO L78 Accepts]: Start accepts. Automaton has 6210 states and 9272 transitions. Word has length 43 [2022-11-02 20:17:25,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:17:25,365 INFO L495 AbstractCegarLoop]: Abstraction has 6210 states and 9272 transitions. [2022-11-02 20:17:25,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:17:25,365 INFO L276 IsEmpty]: Start isEmpty. Operand 6210 states and 9272 transitions. [2022-11-02 20:17:25,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-02 20:17:25,368 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:17:25,369 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:17:25,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-02 20:17:25,369 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:17:25,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:17:25,370 INFO L85 PathProgramCache]: Analyzing trace with hash 1132671081, now seen corresponding path program 1 times [2022-11-02 20:17:25,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:17:25,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921114565] [2022-11-02 20:17:25,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:17:25,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:17:25,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:25,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-02 20:17:25,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:25,858 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-02 20:17:25,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:17:25,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921114565] [2022-11-02 20:17:25,859 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921114565] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:17:25,859 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:17:25,859 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:17:25,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070716018] [2022-11-02 20:17:25,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:17:25,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:17:25,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:17:25,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:17:25,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:17:25,861 INFO L87 Difference]: Start difference. First operand 6210 states and 9272 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:17:31,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:17:31,381 INFO L93 Difference]: Finished difference Result 6238 states and 9306 transitions. [2022-11-02 20:17:31,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:17:31,382 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 43 [2022-11-02 20:17:31,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:17:31,404 INFO L225 Difference]: With dead ends: 6238 [2022-11-02 20:17:31,404 INFO L226 Difference]: Without dead ends: 6192 [2022-11-02 20:17:31,413 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:17:31,414 INFO L413 NwaCegarLoop]: 2262 mSDtfsCounter, 825 mSDsluCounter, 3196 mSDsCounter, 0 mSdLazyCounter, 3267 mSolverCounterSat, 455 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1102 SdHoareTripleChecker+Valid, 5458 SdHoareTripleChecker+Invalid, 3722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 455 IncrementalHoareTripleChecker+Valid, 3267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:17:31,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1102 Valid, 5458 Invalid, 3722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [455 Valid, 3267 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2022-11-02 20:17:31,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6192 states. [2022-11-02 20:17:31,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6192 to 6191. [2022-11-02 20:17:31,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6191 states, 4186 states have (on average 1.3786430960344003) internal successors, (5771), 4304 states have internal predecessors, (5771), 1720 states have call successors, (1720), 283 states have call predecessors, (1720), 284 states have return successors, (1751), 1672 states have call predecessors, (1751), 1707 states have call successors, (1751) [2022-11-02 20:17:31,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6191 states to 6191 states and 9242 transitions. [2022-11-02 20:17:31,941 INFO L78 Accepts]: Start accepts. Automaton has 6191 states and 9242 transitions. Word has length 43 [2022-11-02 20:17:31,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:17:31,942 INFO L495 AbstractCegarLoop]: Abstraction has 6191 states and 9242 transitions. [2022-11-02 20:17:31,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:17:31,942 INFO L276 IsEmpty]: Start isEmpty. Operand 6191 states and 9242 transitions. [2022-11-02 20:17:31,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-02 20:17:31,944 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:17:31,944 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:17:31,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-02 20:17:31,944 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:17:31,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:17:31,945 INFO L85 PathProgramCache]: Analyzing trace with hash -323587381, now seen corresponding path program 1 times [2022-11-02 20:17:31,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:17:31,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474435143] [2022-11-02 20:17:31,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:17:31,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:17:32,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:32,249 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-02 20:17:32,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:17:32,249 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474435143] [2022-11-02 20:17:32,249 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474435143] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:17:32,250 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:17:32,250 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:17:32,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66266570] [2022-11-02 20:17:32,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:17:32,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:17:32,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:17:32,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:17:32,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:17:32,252 INFO L87 Difference]: Start difference. First operand 6191 states and 9242 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:17:32,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:17:32,817 INFO L93 Difference]: Finished difference Result 6194 states and 9244 transitions. [2022-11-02 20:17:32,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:17:32,818 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 43 [2022-11-02 20:17:32,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:17:32,850 INFO L225 Difference]: With dead ends: 6194 [2022-11-02 20:17:32,850 INFO L226 Difference]: Without dead ends: 6191 [2022-11-02 20:17:32,857 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:17:32,858 INFO L413 NwaCegarLoop]: 2516 mSDtfsCounter, 12 mSDsluCounter, 2458 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 4974 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-02 20:17:32,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 4974 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-02 20:17:32,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6191 states. [2022-11-02 20:17:33,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6191 to 6191. [2022-11-02 20:17:33,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6191 states, 4186 states have (on average 1.378404204491161) internal successors, (5770), 4304 states have internal predecessors, (5770), 1720 states have call successors, (1720), 283 states have call predecessors, (1720), 284 states have return successors, (1751), 1672 states have call predecessors, (1751), 1707 states have call successors, (1751) [2022-11-02 20:17:33,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6191 states to 6191 states and 9241 transitions. [2022-11-02 20:17:33,502 INFO L78 Accepts]: Start accepts. Automaton has 6191 states and 9241 transitions. Word has length 43 [2022-11-02 20:17:33,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:17:33,503 INFO L495 AbstractCegarLoop]: Abstraction has 6191 states and 9241 transitions. [2022-11-02 20:17:33,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:17:33,504 INFO L276 IsEmpty]: Start isEmpty. Operand 6191 states and 9241 transitions. [2022-11-02 20:17:33,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-11-02 20:17:33,505 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:17:33,505 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:17:33,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-02 20:17:33,506 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:17:33,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:17:33,506 INFO L85 PathProgramCache]: Analyzing trace with hash -2052618280, now seen corresponding path program 1 times [2022-11-02 20:17:33,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:17:33,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495274645] [2022-11-02 20:17:33,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:17:33,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:17:33,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:33,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-02 20:17:33,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:34,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:34,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:34,089 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-02 20:17:34,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:17:34,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495274645] [2022-11-02 20:17:34,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495274645] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:17:34,089 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:17:34,090 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-02 20:17:34,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748778917] [2022-11-02 20:17:34,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:17:34,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-02 20:17:34,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:17:34,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-02 20:17:34,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-02 20:17:34,095 INFO L87 Difference]: Start difference. First operand 6191 states and 9241 transitions. Second operand has 9 states, 9 states have (on average 3.888888888888889) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:17:37,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:17:39,328 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-02 20:17:44,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:17:53,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:17:53,174 INFO L93 Difference]: Finished difference Result 12680 states and 19034 transitions. [2022-11-02 20:17:53,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:17:53,175 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.888888888888889) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 46 [2022-11-02 20:17:53,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:17:53,212 INFO L225 Difference]: With dead ends: 12680 [2022-11-02 20:17:53,212 INFO L226 Difference]: Without dead ends: 7064 [2022-11-02 20:17:53,242 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2022-11-02 20:17:53,243 INFO L413 NwaCegarLoop]: 2274 mSDtfsCounter, 625 mSDsluCounter, 8749 mSDsCounter, 0 mSdLazyCounter, 8872 mSolverCounterSat, 498 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 849 SdHoareTripleChecker+Valid, 11023 SdHoareTripleChecker+Invalid, 9371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 498 IncrementalHoareTripleChecker+Valid, 8872 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2022-11-02 20:17:53,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [849 Valid, 11023 Invalid, 9371 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [498 Valid, 8872 Invalid, 1 Unknown, 0 Unchecked, 18.2s Time] [2022-11-02 20:17:53,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7064 states. [2022-11-02 20:17:53,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7064 to 6200. [2022-11-02 20:17:53,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6200 states, 4193 states have (on average 1.377772477939423) internal successors, (5777), 4311 states have internal predecessors, (5777), 1720 states have call successors, (1720), 283 states have call predecessors, (1720), 286 states have return successors, (1756), 1674 states have call predecessors, (1756), 1707 states have call successors, (1756) [2022-11-02 20:17:53,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6200 states to 6200 states and 9253 transitions. [2022-11-02 20:17:53,934 INFO L78 Accepts]: Start accepts. Automaton has 6200 states and 9253 transitions. Word has length 46 [2022-11-02 20:17:53,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:17:53,935 INFO L495 AbstractCegarLoop]: Abstraction has 6200 states and 9253 transitions. [2022-11-02 20:17:53,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.888888888888889) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:17:53,936 INFO L276 IsEmpty]: Start isEmpty. Operand 6200 states and 9253 transitions. [2022-11-02 20:17:53,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-11-02 20:17:53,938 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:17:53,938 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:17:53,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-02 20:17:53,939 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:17:53,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:17:53,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1841267367, now seen corresponding path program 1 times [2022-11-02 20:17:53,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:17:53,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854018734] [2022-11-02 20:17:53,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:17:53,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:17:54,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:54,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-02 20:17:54,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:54,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:17:54,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:54,559 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-02 20:17:54,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:17:54,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854018734] [2022-11-02 20:17:54,560 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854018734] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:17:54,560 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:17:54,560 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-02 20:17:54,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105012054] [2022-11-02 20:17:54,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:17:54,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-02 20:17:54,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:17:54,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-02 20:17:54,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-02 20:17:54,562 INFO L87 Difference]: Start difference. First operand 6200 states and 9253 transitions. Second operand has 7 states, 7 states have (on average 5.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:17:58,140 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-02 20:18:00,266 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-02 20:18:05,593 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-02 20:18:12,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:18:12,873 INFO L93 Difference]: Finished difference Result 7096 states and 10689 transitions. [2022-11-02 20:18:12,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-02 20:18:12,873 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 46 [2022-11-02 20:18:12,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:18:12,911 INFO L225 Difference]: With dead ends: 7096 [2022-11-02 20:18:12,912 INFO L226 Difference]: Without dead ends: 7057 [2022-11-02 20:18:12,918 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-11-02 20:18:12,919 INFO L413 NwaCegarLoop]: 2254 mSDtfsCounter, 621 mSDsluCounter, 5949 mSDsCounter, 0 mSdLazyCounter, 6314 mSolverCounterSat, 500 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 842 SdHoareTripleChecker+Valid, 8203 SdHoareTripleChecker+Invalid, 6817 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 500 IncrementalHoareTripleChecker+Valid, 6314 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2022-11-02 20:18:12,919 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [842 Valid, 8203 Invalid, 6817 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [500 Valid, 6314 Invalid, 3 Unknown, 0 Unchecked, 17.6s Time] [2022-11-02 20:18:12,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7057 states. [2022-11-02 20:18:13,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7057 to 6194. [2022-11-02 20:18:13,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6194 states, 4188 states have (on average 1.377984718242598) internal successors, (5771), 4306 states have internal predecessors, (5771), 1720 states have call successors, (1720), 283 states have call predecessors, (1720), 285 states have return successors, (1753), 1673 states have call predecessors, (1753), 1707 states have call successors, (1753) [2022-11-02 20:18:13,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6194 states to 6194 states and 9244 transitions. [2022-11-02 20:18:13,598 INFO L78 Accepts]: Start accepts. Automaton has 6194 states and 9244 transitions. Word has length 46 [2022-11-02 20:18:13,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:18:13,599 INFO L495 AbstractCegarLoop]: Abstraction has 6194 states and 9244 transitions. [2022-11-02 20:18:13,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:18:13,599 INFO L276 IsEmpty]: Start isEmpty. Operand 6194 states and 9244 transitions. [2022-11-02 20:18:13,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-11-02 20:18:13,601 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:18:13,601 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:18:13,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-02 20:18:13,602 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:18:13,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:18:13,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1771103344, now seen corresponding path program 1 times [2022-11-02 20:18:13,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:18:13,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471739197] [2022-11-02 20:18:13,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:18:13,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:18:13,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:14,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-11-02 20:18:14,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:14,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:14,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:14,261 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-02 20:18:14,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:18:14,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471739197] [2022-11-02 20:18:14,262 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471739197] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:18:14,262 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:18:14,262 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-02 20:18:14,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454649048] [2022-11-02 20:18:14,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:18:14,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-02 20:18:14,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:18:14,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-02 20:18:14,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-11-02 20:18:14,264 INFO L87 Difference]: Start difference. First operand 6194 states and 9244 transitions. Second operand has 9 states, 9 states have (on average 4.0) internal successors, (36), 6 states have internal predecessors, (36), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-02 20:18:18,467 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-02 20:18:20,632 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-02 20:18:26,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-02 20:18:36,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:18:36,126 INFO L93 Difference]: Finished difference Result 7054 states and 10635 transitions. [2022-11-02 20:18:36,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-02 20:18:36,126 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.0) internal successors, (36), 6 states have internal predecessors, (36), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 47 [2022-11-02 20:18:36,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:18:36,160 INFO L225 Difference]: With dead ends: 7054 [2022-11-02 20:18:36,160 INFO L226 Difference]: Without dead ends: 7024 [2022-11-02 20:18:36,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2022-11-02 20:18:36,166 INFO L413 NwaCegarLoop]: 2156 mSDtfsCounter, 969 mSDsluCounter, 6898 mSDsCounter, 0 mSdLazyCounter, 9141 mSolverCounterSat, 556 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1277 SdHoareTripleChecker+Valid, 9054 SdHoareTripleChecker+Invalid, 9700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 556 IncrementalHoareTripleChecker+Valid, 9141 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:18:36,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1277 Valid, 9054 Invalid, 9700 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [556 Valid, 9141 Invalid, 3 Unknown, 0 Unchecked, 21.0s Time] [2022-11-02 20:18:36,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7024 states. [2022-11-02 20:18:36,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7024 to 6192. [2022-11-02 20:18:36,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6192 states, 4187 states have (on average 1.3778361595414377) internal successors, (5769), 4305 states have internal predecessors, (5769), 1719 states have call successors, (1719), 283 states have call predecessors, (1719), 285 states have return successors, (1752), 1672 states have call predecessors, (1752), 1706 states have call successors, (1752) [2022-11-02 20:18:36,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6192 states to 6192 states and 9240 transitions. [2022-11-02 20:18:36,844 INFO L78 Accepts]: Start accepts. Automaton has 6192 states and 9240 transitions. Word has length 47 [2022-11-02 20:18:36,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:18:36,846 INFO L495 AbstractCegarLoop]: Abstraction has 6192 states and 9240 transitions. [2022-11-02 20:18:36,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.0) internal successors, (36), 6 states have internal predecessors, (36), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-02 20:18:36,846 INFO L276 IsEmpty]: Start isEmpty. Operand 6192 states and 9240 transitions. [2022-11-02 20:18:36,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-02 20:18:36,848 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:18:36,849 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:18:36,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-02 20:18:36,849 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:18:36,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:18:36,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1404767676, now seen corresponding path program 1 times [2022-11-02 20:18:36,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:18:36,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148419994] [2022-11-02 20:18:36,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:18:36,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:18:36,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-02 20:18:37,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:18:37,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:18:37,555 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-02 20:18:37,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:18:37,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148419994] [2022-11-02 20:18:37,556 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148419994] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:18:37,556 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:18:37,556 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-02 20:18:37,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92168171] [2022-11-02 20:18:37,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:18:37,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-02 20:18:37,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:18:37,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-02 20:18:37,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-02 20:18:37,559 INFO L87 Difference]: Start difference. First operand 6192 states and 9240 transitions. Second operand has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 6 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:18:41,351 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-02 20:18:43,512 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-02 20:18:48,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:18:55,492 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-02 20:19:01,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:19:01,643 INFO L93 Difference]: Finished difference Result 8304 states and 12651 transitions. [2022-11-02 20:19:01,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:19:01,647 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 6 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 50 [2022-11-02 20:19:01,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:19:01,686 INFO L225 Difference]: With dead ends: 8304 [2022-11-02 20:19:01,686 INFO L226 Difference]: Without dead ends: 8264 [2022-11-02 20:19:01,692 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-11-02 20:19:01,693 INFO L413 NwaCegarLoop]: 2730 mSDtfsCounter, 1019 mSDsluCounter, 11065 mSDsCounter, 0 mSdLazyCounter, 9286 mSolverCounterSat, 514 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1321 SdHoareTripleChecker+Valid, 13795 SdHoareTripleChecker+Invalid, 9803 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 514 IncrementalHoareTripleChecker+Valid, 9286 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.2s IncrementalHoareTripleChecker+Time [2022-11-02 20:19:01,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1321 Valid, 13795 Invalid, 9803 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [514 Valid, 9286 Invalid, 3 Unknown, 0 Unchecked, 23.2s Time] [2022-11-02 20:19:01,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8264 states. [2022-11-02 20:19:02,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8264 to 6197. [2022-11-02 20:19:02,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6197 states, 4191 states have (on average 1.3774755428298735) internal successors, (5773), 4309 states have internal predecessors, (5773), 1719 states have call successors, (1719), 283 states have call predecessors, (1719), 286 states have return successors, (1755), 1673 states have call predecessors, (1755), 1706 states have call successors, (1755) [2022-11-02 20:19:02,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6197 states to 6197 states and 9247 transitions. [2022-11-02 20:19:02,389 INFO L78 Accepts]: Start accepts. Automaton has 6197 states and 9247 transitions. Word has length 50 [2022-11-02 20:19:02,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:19:02,390 INFO L495 AbstractCegarLoop]: Abstraction has 6197 states and 9247 transitions. [2022-11-02 20:19:02,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 6 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:19:02,390 INFO L276 IsEmpty]: Start isEmpty. Operand 6197 states and 9247 transitions. [2022-11-02 20:19:02,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-02 20:19:02,392 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:19:02,392 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:19:02,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-02 20:19:02,393 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:19:02,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:19:02,393 INFO L85 PathProgramCache]: Analyzing trace with hash 852143331, now seen corresponding path program 1 times [2022-11-02 20:19:02,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:19:02,394 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109061553] [2022-11-02 20:19:02,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:19:02,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:19:02,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:02,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-02 20:19:02,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:02,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:19:02,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:02,863 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-02 20:19:02,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:19:02,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109061553] [2022-11-02 20:19:02,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109061553] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:19:02,864 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:19:02,864 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-02 20:19:02,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962405701] [2022-11-02 20:19:02,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:19:02,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-02 20:19:02,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:19:02,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-02 20:19:02,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-02 20:19:02,866 INFO L87 Difference]: Start difference. First operand 6197 states and 9247 transitions. Second operand has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:19:07,638 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-02 20:19:13,039 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-02 20:19:20,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:19:20,107 INFO L93 Difference]: Finished difference Result 7069 states and 10652 transitions. [2022-11-02 20:19:20,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-02 20:19:20,107 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 50 [2022-11-02 20:19:20,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:19:20,140 INFO L225 Difference]: With dead ends: 7069 [2022-11-02 20:19:20,140 INFO L226 Difference]: Without dead ends: 7029 [2022-11-02 20:19:20,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-02 20:19:20,146 INFO L413 NwaCegarLoop]: 2239 mSDtfsCounter, 1015 mSDsluCounter, 5446 mSDsCounter, 0 mSdLazyCounter, 6251 mSolverCounterSat, 493 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1315 SdHoareTripleChecker+Valid, 7685 SdHoareTripleChecker+Invalid, 6746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 493 IncrementalHoareTripleChecker+Valid, 6251 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2022-11-02 20:19:20,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1315 Valid, 7685 Invalid, 6746 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [493 Valid, 6251 Invalid, 2 Unknown, 0 Unchecked, 16.5s Time] [2022-11-02 20:19:20,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7029 states. [2022-11-02 20:19:20,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7029 to 6192. [2022-11-02 20:19:20,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6192 states, 4187 states have (on average 1.3775973250537377) internal successors, (5768), 4305 states have internal predecessors, (5768), 1719 states have call successors, (1719), 283 states have call predecessors, (1719), 285 states have return successors, (1752), 1672 states have call predecessors, (1752), 1706 states have call successors, (1752) [2022-11-02 20:19:20,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6192 states to 6192 states and 9239 transitions. [2022-11-02 20:19:20,741 INFO L78 Accepts]: Start accepts. Automaton has 6192 states and 9239 transitions. Word has length 50 [2022-11-02 20:19:20,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:19:20,742 INFO L495 AbstractCegarLoop]: Abstraction has 6192 states and 9239 transitions. [2022-11-02 20:19:20,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:19:20,742 INFO L276 IsEmpty]: Start isEmpty. Operand 6192 states and 9239 transitions. [2022-11-02 20:19:20,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-02 20:19:20,744 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:19:20,744 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:19:20,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-02 20:19:20,744 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:19:20,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:19:20,745 INFO L85 PathProgramCache]: Analyzing trace with hash 900358753, now seen corresponding path program 1 times [2022-11-02 20:19:20,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:19:20,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613249565] [2022-11-02 20:19:20,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:19:20,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:19:20,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:21,105 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-02 20:19:21,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:19:21,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613249565] [2022-11-02 20:19:21,106 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613249565] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:19:21,106 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:19:21,106 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:19:21,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050435210] [2022-11-02 20:19:21,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:19:21,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:19:21,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:19:21,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:19:21,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:19:21,109 INFO L87 Difference]: Start difference. First operand 6192 states and 9239 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:19:21,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:19:21,898 INFO L93 Difference]: Finished difference Result 6284 states and 9363 transitions. [2022-11-02 20:19:21,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 20:19:21,899 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 45 [2022-11-02 20:19:21,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:19:21,922 INFO L225 Difference]: With dead ends: 6284 [2022-11-02 20:19:21,922 INFO L226 Difference]: Without dead ends: 6253 [2022-11-02 20:19:21,926 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-02 20:19:21,927 INFO L413 NwaCegarLoop]: 2530 mSDtfsCounter, 160 mSDsluCounter, 10159 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 12689 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-02 20:19:21,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 12689 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-02 20:19:21,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6253 states. [2022-11-02 20:19:22,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6253 to 6195. [2022-11-02 20:19:22,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6195 states, 4190 states have (on average 1.377326968973747) internal successors, (5771), 4308 states have internal predecessors, (5771), 1719 states have call successors, (1719), 283 states have call predecessors, (1719), 285 states have return successors, (1752), 1672 states have call predecessors, (1752), 1706 states have call successors, (1752) [2022-11-02 20:19:22,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6195 states to 6195 states and 9242 transitions. [2022-11-02 20:19:22,492 INFO L78 Accepts]: Start accepts. Automaton has 6195 states and 9242 transitions. Word has length 45 [2022-11-02 20:19:22,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:19:22,493 INFO L495 AbstractCegarLoop]: Abstraction has 6195 states and 9242 transitions. [2022-11-02 20:19:22,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:19:22,493 INFO L276 IsEmpty]: Start isEmpty. Operand 6195 states and 9242 transitions. [2022-11-02 20:19:22,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-02 20:19:22,495 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:19:22,495 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:19:22,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-02 20:19:22,495 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:19:22,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:19:22,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1606233439, now seen corresponding path program 1 times [2022-11-02 20:19:22,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:19:22,496 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584913133] [2022-11-02 20:19:22,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:19:22,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:19:22,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:22,850 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-02 20:19:22,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:19:22,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584913133] [2022-11-02 20:19:22,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584913133] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:19:22,851 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:19:22,851 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:19:22,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619871712] [2022-11-02 20:19:22,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:19:22,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:19:22,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:19:22,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:19:22,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:19:22,853 INFO L87 Difference]: Start difference. First operand 6195 states and 9242 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:19:23,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:19:23,663 INFO L93 Difference]: Finished difference Result 6280 states and 9356 transitions. [2022-11-02 20:19:23,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 20:19:23,664 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 45 [2022-11-02 20:19:23,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:19:23,690 INFO L225 Difference]: With dead ends: 6280 [2022-11-02 20:19:23,690 INFO L226 Difference]: Without dead ends: 6249 [2022-11-02 20:19:23,696 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-02 20:19:23,696 INFO L413 NwaCegarLoop]: 2535 mSDtfsCounter, 160 mSDsluCounter, 10156 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 12691 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-02 20:19:23,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 12691 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-02 20:19:23,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6249 states. [2022-11-02 20:19:24,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6249 to 6188. [2022-11-02 20:19:24,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6188 states, 4184 states have (on average 1.3773900573613767) internal successors, (5763), 4301 states have internal predecessors, (5763), 1718 states have call successors, (1718), 283 states have call predecessors, (1718), 285 states have return successors, (1751), 1671 states have call predecessors, (1751), 1705 states have call successors, (1751) [2022-11-02 20:19:24,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6188 states to 6188 states and 9232 transitions. [2022-11-02 20:19:24,459 INFO L78 Accepts]: Start accepts. Automaton has 6188 states and 9232 transitions. Word has length 45 [2022-11-02 20:19:24,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:19:24,459 INFO L495 AbstractCegarLoop]: Abstraction has 6188 states and 9232 transitions. [2022-11-02 20:19:24,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:19:24,460 INFO L276 IsEmpty]: Start isEmpty. Operand 6188 states and 9232 transitions. [2022-11-02 20:19:24,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-11-02 20:19:24,462 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:19:24,462 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:19:24,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-02 20:19:24,463 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:19:24,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:19:24,464 INFO L85 PathProgramCache]: Analyzing trace with hash 752543076, now seen corresponding path program 1 times [2022-11-02 20:19:24,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:19:24,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198296794] [2022-11-02 20:19:24,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:19:24,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:19:24,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:24,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-02 20:19:24,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:24,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-02 20:19:24,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:24,853 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-02 20:19:24,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:19:24,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198296794] [2022-11-02 20:19:24,854 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198296794] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:19:24,854 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:19:24,854 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-02 20:19:24,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971212489] [2022-11-02 20:19:24,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:19:24,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-02 20:19:24,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:19:24,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-02 20:19:24,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-02 20:19:24,857 INFO L87 Difference]: Start difference. First operand 6188 states and 9232 transitions. Second operand has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:19:34,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:19:34,476 INFO L93 Difference]: Finished difference Result 7047 states and 10622 transitions. [2022-11-02 20:19:34,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-02 20:19:34,477 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 53 [2022-11-02 20:19:34,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:19:34,509 INFO L225 Difference]: With dead ends: 7047 [2022-11-02 20:19:34,509 INFO L226 Difference]: Without dead ends: 7017 [2022-11-02 20:19:34,515 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-02 20:19:34,516 INFO L413 NwaCegarLoop]: 2171 mSDtfsCounter, 1507 mSDsluCounter, 4128 mSDsCounter, 0 mSdLazyCounter, 5678 mSolverCounterSat, 1244 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1817 SdHoareTripleChecker+Valid, 6299 SdHoareTripleChecker+Invalid, 6922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1244 IncrementalHoareTripleChecker+Valid, 5678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2022-11-02 20:19:34,516 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1817 Valid, 6299 Invalid, 6922 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1244 Valid, 5678 Invalid, 0 Unknown, 0 Unchecked, 8.9s Time] [2022-11-02 20:19:34,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7017 states. [2022-11-02 20:19:35,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7017 to 6185. [2022-11-02 20:19:35,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6185 states, 4182 states have (on average 1.3773314203730274) internal successors, (5760), 4299 states have internal predecessors, (5760), 1717 states have call successors, (1717), 283 states have call predecessors, (1717), 285 states have return successors, (1750), 1670 states have call predecessors, (1750), 1704 states have call successors, (1750) [2022-11-02 20:19:35,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6185 states to 6185 states and 9227 transitions. [2022-11-02 20:19:35,246 INFO L78 Accepts]: Start accepts. Automaton has 6185 states and 9227 transitions. Word has length 53 [2022-11-02 20:19:35,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:19:35,249 INFO L495 AbstractCegarLoop]: Abstraction has 6185 states and 9227 transitions. [2022-11-02 20:19:35,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:19:35,249 INFO L276 IsEmpty]: Start isEmpty. Operand 6185 states and 9227 transitions. [2022-11-02 20:19:35,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-02 20:19:35,257 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:19:35,257 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:19:35,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-02 20:19:35,258 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:19:35,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:19:35,259 INFO L85 PathProgramCache]: Analyzing trace with hash -491344575, now seen corresponding path program 1 times [2022-11-02 20:19:35,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:19:35,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300325474] [2022-11-02 20:19:35,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:19:35,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:19:35,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:35,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-11-02 20:19:35,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:35,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-11-02 20:19:35,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:35,707 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-02 20:19:35,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:19:35,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300325474] [2022-11-02 20:19:35,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300325474] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:19:35,707 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:19:35,708 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-02 20:19:35,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815416901] [2022-11-02 20:19:35,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:19:35,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-02 20:19:35,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:19:35,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-02 20:19:35,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-02 20:19:35,709 INFO L87 Difference]: Start difference. First operand 6185 states and 9227 transitions. Second operand has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:19:45,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:19:45,438 INFO L93 Difference]: Finished difference Result 7044 states and 10617 transitions. [2022-11-02 20:19:45,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-02 20:19:45,438 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 50 [2022-11-02 20:19:45,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:19:45,459 INFO L225 Difference]: With dead ends: 7044 [2022-11-02 20:19:45,459 INFO L226 Difference]: Without dead ends: 7008 [2022-11-02 20:19:45,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-02 20:19:45,464 INFO L413 NwaCegarLoop]: 2121 mSDtfsCounter, 1518 mSDsluCounter, 4032 mSDsCounter, 0 mSdLazyCounter, 5619 mSolverCounterSat, 1257 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1828 SdHoareTripleChecker+Valid, 6153 SdHoareTripleChecker+Invalid, 6876 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1257 IncrementalHoareTripleChecker+Valid, 5619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:19:45,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1828 Valid, 6153 Invalid, 6876 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1257 Valid, 5619 Invalid, 0 Unknown, 0 Unchecked, 9.0s Time] [2022-11-02 20:19:45,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7008 states. [2022-11-02 20:19:46,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7008 to 6176. [2022-11-02 20:19:46,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6176 states, 4176 states have (on average 1.3773946360153257) internal successors, (5752), 4293 states have internal predecessors, (5752), 1715 states have call successors, (1715), 282 states have call predecessors, (1715), 284 states have return successors, (1748), 1668 states have call predecessors, (1748), 1702 states have call successors, (1748) [2022-11-02 20:19:46,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6176 states to 6176 states and 9215 transitions. [2022-11-02 20:19:46,137 INFO L78 Accepts]: Start accepts. Automaton has 6176 states and 9215 transitions. Word has length 50 [2022-11-02 20:19:46,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:19:46,137 INFO L495 AbstractCegarLoop]: Abstraction has 6176 states and 9215 transitions. [2022-11-02 20:19:46,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.571428571428571) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:19:46,138 INFO L276 IsEmpty]: Start isEmpty. Operand 6176 states and 9215 transitions. [2022-11-02 20:19:46,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-11-02 20:19:46,140 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:19:46,140 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:19:46,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-11-02 20:19:46,141 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:19:46,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:19:46,141 INFO L85 PathProgramCache]: Analyzing trace with hash 2048298195, now seen corresponding path program 1 times [2022-11-02 20:19:46,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:19:46,141 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985355505] [2022-11-02 20:19:46,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:19:46,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:19:46,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:46,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-11-02 20:19:46,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:46,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:19:46,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:46,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-02 20:19:46,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:46,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:19:46,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:46,772 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-02 20:19:46,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:19:46,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985355505] [2022-11-02 20:19:46,773 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985355505] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:19:46,773 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:19:46,773 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-02 20:19:46,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243493786] [2022-11-02 20:19:46,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:19:46,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-02 20:19:46,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:19:46,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-02 20:19:46,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:19:46,776 INFO L87 Difference]: Start difference. First operand 6176 states and 9215 transitions. Second operand has 8 states, 8 states have (on average 5.125) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 20:19:58,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:19:58,713 INFO L93 Difference]: Finished difference Result 11648 states and 17459 transitions. [2022-11-02 20:19:58,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:19:58,714 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 58 [2022-11-02 20:19:58,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:19:58,809 INFO L225 Difference]: With dead ends: 11648 [2022-11-02 20:19:58,809 INFO L226 Difference]: Without dead ends: 6880 [2022-11-02 20:19:58,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-11-02 20:19:58,829 INFO L413 NwaCegarLoop]: 2156 mSDtfsCounter, 1512 mSDsluCounter, 5141 mSDsCounter, 0 mSdLazyCounter, 7196 mSolverCounterSat, 1234 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1822 SdHoareTripleChecker+Valid, 7297 SdHoareTripleChecker+Invalid, 8430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1234 IncrementalHoareTripleChecker+Valid, 7196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:19:58,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1822 Valid, 7297 Invalid, 8430 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1234 Valid, 7196 Invalid, 0 Unknown, 0 Unchecked, 11.0s Time] [2022-11-02 20:19:58,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6880 states. [2022-11-02 20:19:59,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6880 to 6022. [2022-11-02 20:19:59,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6022 states, 4061 states have (on average 1.3747845358286137) internal successors, (5583), 4163 states have internal predecessors, (5583), 1684 states have call successors, (1684), 270 states have call predecessors, (1684), 276 states have return successors, (1702), 1656 states have call predecessors, (1702), 1674 states have call successors, (1702) [2022-11-02 20:19:59,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6022 states to 6022 states and 8969 transitions. [2022-11-02 20:19:59,369 INFO L78 Accepts]: Start accepts. Automaton has 6022 states and 8969 transitions. Word has length 58 [2022-11-02 20:19:59,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:19:59,370 INFO L495 AbstractCegarLoop]: Abstraction has 6022 states and 8969 transitions. [2022-11-02 20:19:59,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 5 states have internal predecessors, (41), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 20:19:59,370 INFO L276 IsEmpty]: Start isEmpty. Operand 6022 states and 8969 transitions. [2022-11-02 20:19:59,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-11-02 20:19:59,373 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:19:59,373 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:19:59,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-11-02 20:19:59,373 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:19:59,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:19:59,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1591264843, now seen corresponding path program 1 times [2022-11-02 20:19:59,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:19:59,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869492808] [2022-11-02 20:19:59,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:19:59,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:19:59,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:59,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-02 20:19:59,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:59,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:19:59,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:59,870 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-02 20:19:59,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:19:59,871 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869492808] [2022-11-02 20:19:59,871 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869492808] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:19:59,872 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:19:59,872 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-02 20:19:59,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428390357] [2022-11-02 20:19:59,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:19:59,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-02 20:19:59,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:19:59,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-02 20:19:59,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-02 20:19:59,874 INFO L87 Difference]: Start difference. First operand 6022 states and 8969 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2)