./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ntdrivers/floppy.i.cil-1.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_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/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_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ntdrivers/floppy.i.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/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_073eb8b1-ed1f-40a0-a858-2a348862c49d/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 986945cc1d8674c803a19893f7d2aec71de46e5693e78eba56c7bdad24c6e341 --- 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:57:14,070 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:57:14,074 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:57:14,141 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:57:14,143 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:57:14,145 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:57:14,146 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:57:14,148 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:57:14,150 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:57:14,152 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:57:14,153 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:57:14,154 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:57:14,155 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:57:14,156 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:57:14,158 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:57:14,159 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:57:14,161 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:57:14,162 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:57:14,164 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:57:14,167 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:57:14,169 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:57:14,171 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:57:14,173 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:57:14,174 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:57:14,179 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:57:14,179 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:57:14,180 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:57:14,181 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:57:14,182 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:57:14,183 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:57:14,184 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:57:14,185 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:57:14,186 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:57:14,187 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:57:14,189 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:57:14,190 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:57:14,191 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:57:14,191 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:57:14,192 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:57:14,193 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:57:14,194 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:57:14,196 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-02 20:57:14,221 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:57:14,221 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:57:14,222 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:57:14,222 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:57:14,223 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:57:14,223 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:57:14,224 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:57:14,224 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:57:14,225 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:57:14,225 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:57:14,226 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-02 20:57:14,226 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:57:14,226 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-02 20:57:14,227 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:57:14,227 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:57:14,227 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:57:14,228 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:57:14,228 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-02 20:57:14,228 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:57:14,229 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:57:14,229 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:57:14,229 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:57:14,230 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:57:14,230 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:57:14,231 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:57:14,231 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:57:14,231 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:57:14,232 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:57:14,232 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:57:14,232 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:57:14,233 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:57:14,233 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:57:14,233 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:57:14,234 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_073eb8b1-ed1f-40a0-a858-2a348862c49d/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_073eb8b1-ed1f-40a0-a858-2a348862c49d/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 -> 986945cc1d8674c803a19893f7d2aec71de46e5693e78eba56c7bdad24c6e341 [2022-11-02 20:57:14,559 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:57:14,607 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:57:14,610 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:57:14,612 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:57:14,613 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:57:14,615 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/ntdrivers/floppy.i.cil-1.c [2022-11-02 20:57:14,702 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/data/89a202118/70e81a1b2afc4853916ec7c258772ad9/FLAGe083016a7 [2022-11-02 20:57:15,636 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:57:15,636 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/sv-benchmarks/c/ntdrivers/floppy.i.cil-1.c [2022-11-02 20:57:15,704 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/data/89a202118/70e81a1b2afc4853916ec7c258772ad9/FLAGe083016a7 [2022-11-02 20:57:16,151 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/data/89a202118/70e81a1b2afc4853916ec7c258772ad9 [2022-11-02 20:57:16,154 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:57:16,155 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:57:16,161 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:57:16,162 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:57:16,166 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:57:16,167 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:57:16" (1/1) ... [2022-11-02 20:57:16,169 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a66d434 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:57:16, skipping insertion in model container [2022-11-02 20:57:16,169 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:57:16" (1/1) ... [2022-11-02 20:57:16,177 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:57:16,343 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:57:17,268 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_073eb8b1-ed1f-40a0-a858-2a348862c49d/sv-benchmarks/c/ntdrivers/floppy.i.cil-1.c[76734,76747] [2022-11-02 20:57:17,740 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:57:17,786 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:57:17,876 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_073eb8b1-ed1f-40a0-a858-2a348862c49d/sv-benchmarks/c/ntdrivers/floppy.i.cil-1.c[76734,76747] [2022-11-02 20:57:18,287 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:57:18,357 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:57:18,358 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:57:18 WrapperNode [2022-11-02 20:57:18,358 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:57:18,360 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:57:18,360 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:57:18,360 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:57:18,369 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:57:18" (1/1) ... [2022-11-02 20:57:18,475 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:57:18" (1/1) ... [2022-11-02 20:57:18,674 INFO L138 Inliner]: procedures = 126, calls = 2874, calls flagged for inlining = 36, calls inlined = 25, statements flattened = 3043 [2022-11-02 20:57:18,675 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:57:18,676 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:57:18,676 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:57:18,676 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:57:18,702 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:57:18" (1/1) ... [2022-11-02 20:57:18,702 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:57:18" (1/1) ... [2022-11-02 20:57:18,733 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:57:18" (1/1) ... [2022-11-02 20:57:18,734 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:57:18" (1/1) ... [2022-11-02 20:57:18,859 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:57:18" (1/1) ... [2022-11-02 20:57:18,888 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:57:18" (1/1) ... [2022-11-02 20:57:18,905 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:57:18" (1/1) ... [2022-11-02 20:57:18,926 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:57:18" (1/1) ... [2022-11-02 20:57:18,962 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:57:18,964 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:57:18,965 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:57:18,965 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:57:18,966 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:57:18" (1/1) ... [2022-11-02 20:57:18,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:57:18,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:57:19,002 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:57:19,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:57:19,056 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-11-02 20:57:19,057 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-11-02 20:57:19,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-02 20:57:19,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-02 20:57:19,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-02 20:57:19,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:57:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-11-02 20:57:19,058 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-11-02 20:57:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-02 20:57:19,058 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-02 20:57:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-11-02 20:57:19,059 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-11-02 20:57:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyCreateClose [2022-11-02 20:57:19,059 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyCreateClose [2022-11-02 20:57:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:57:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyPnpComplete [2022-11-02 20:57:19,060 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyPnpComplete [2022-11-02 20:57:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure IofCompleteRequest [2022-11-02 20:57:19,060 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCompleteRequest [2022-11-02 20:57:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedExchange [2022-11-02 20:57:19,060 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedExchange [2022-11-02 20:57:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-02 20:57:19,061 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-02 20:57:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-11-02 20:57:19,061 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-11-02 20:57:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure FlQueueIrpToThread [2022-11-02 20:57:19,062 INFO L138 BoogieDeclarations]: Found implementation of procedure FlQueueIrpToThread [2022-11-02 20:57:19,062 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyDeviceControl [2022-11-02 20:57:19,062 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyDeviceControl [2022-11-02 20:57:19,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 20:57:19,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:57:19,063 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyProcessQueuedRequests [2022-11-02 20:57:19,063 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyProcessQueuedRequests [2022-11-02 20:57:19,063 INFO L130 BoogieDeclarations]: Found specification of procedure ExfInterlockedInsertTailList [2022-11-02 20:57:19,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ExfInterlockedInsertTailList [2022-11-02 20:57:19,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:57:19,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-02 20:57:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-11-02 20:57:19,065 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-11-02 20:57:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-02 20:57:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure FlFdcDeviceIo [2022-11-02 20:57:19,065 INFO L138 BoogieDeclarations]: Found implementation of procedure FlFdcDeviceIo [2022-11-02 20:57:19,066 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:57:19,066 INFO L130 BoogieDeclarations]: Found specification of procedure KeWaitForSingleObject [2022-11-02 20:57:19,066 INFO L138 BoogieDeclarations]: Found implementation of procedure KeWaitForSingleObject [2022-11-02 20:57:19,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:57:19,066 INFO L130 BoogieDeclarations]: Found specification of procedure FloppyQueueRequest [2022-11-02 20:57:19,067 INFO L138 BoogieDeclarations]: Found implementation of procedure FloppyQueueRequest [2022-11-02 20:57:19,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-02 20:57:19,067 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-11-02 20:57:19,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-11-02 20:57:19,068 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:57:19,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:57:19,826 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:57:19,829 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:57:19,882 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:57:19,930 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-11-02 20:57:19,930 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-11-02 20:57:19,933 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:57:20,186 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume !false; [2022-11-02 20:57:20,186 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##23: assume false; [2022-11-02 20:57:20,215 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:57:20,234 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume !false; [2022-11-02 20:57:20,235 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume false; [2022-11-02 20:57:20,385 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:57:20,424 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2022-11-02 20:57:20,424 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2022-11-02 20:57:20,426 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:57:20,427 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:57:20,428 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:57:20,610 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2022-11-02 20:57:20,610 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume !false; [2022-11-02 20:57:20,610 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##23: assume false; [2022-11-02 20:57:20,610 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2022-11-02 20:57:20,611 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume false; [2022-11-02 20:57:20,611 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !false; [2022-11-02 20:57:20,617 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:57:20,637 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:57:20,640 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:57:21,360 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##38: assume !false; [2022-11-02 20:57:21,361 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##37: assume false; [2022-11-02 20:57:21,361 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##139: assume false; [2022-11-02 20:57:21,361 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##140: assume !false; [2022-11-02 20:57:21,361 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##124: assume !false; [2022-11-02 20:57:21,362 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##123: assume false; [2022-11-02 20:57:21,397 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:57:21,441 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-11-02 20:57:21,442 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-11-02 20:57:21,452 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:57:21,454 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:57:21,455 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:57:21,457 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:57:21,458 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:57:21,463 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:57:21,464 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:57:21,466 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:57:25,581 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##97: assume !false; [2022-11-02 20:57:25,582 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##96: assume false; [2022-11-02 20:57:25,582 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##76: assume false; [2022-11-02 20:57:25,582 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##177: assume !false; [2022-11-02 20:57:25,582 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##176: assume false; [2022-11-02 20:57:25,582 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##77: assume !false; [2022-11-02 20:57:25,582 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##48: assume !false; [2022-11-02 20:57:25,583 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##47: assume false; [2022-11-02 20:57:25,583 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume !false; [2022-11-02 20:57:25,583 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume false; [2022-11-02 20:57:25,583 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##162: assume false; [2022-11-02 20:57:25,583 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##163: assume !false; [2022-11-02 20:57:25,583 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##210: assume false; [2022-11-02 20:57:25,583 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##211: assume !false; [2022-11-02 20:57:25,583 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##108: assume !false; [2022-11-02 20:57:25,584 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##107: assume false; [2022-11-02 20:57:25,615 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:57:25,639 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:57:25,639 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-02 20:57:25,642 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:57:25 BoogieIcfgContainer [2022-11-02 20:57:25,643 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:57:25,645 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:57:25,645 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:57:25,649 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:57:25,650 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:57:16" (1/3) ... [2022-11-02 20:57:25,651 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@91a745a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:57:25, skipping insertion in model container [2022-11-02 20:57:25,651 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:57:18" (2/3) ... [2022-11-02 20:57:25,651 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@91a745a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:57:25, skipping insertion in model container [2022-11-02 20:57:25,652 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:57:25" (3/3) ... [2022-11-02 20:57:25,653 INFO L112 eAbstractionObserver]: Analyzing ICFG floppy.i.cil-1.c [2022-11-02 20:57:25,677 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:57:25,677 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-02 20:57:25,755 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:57:25,762 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;@6d63d958, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:57:25,763 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-02 20:57:25,770 INFO L276 IsEmpty]: Start isEmpty. Operand has 564 states, 453 states have (on average 1.5011037527593818) internal successors, (680), 486 states have internal predecessors, (680), 90 states have call successors, (90), 19 states have call predecessors, (90), 19 states have return successors, (90), 84 states have call predecessors, (90), 90 states have call successors, (90) [2022-11-02 20:57:25,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-11-02 20:57:25,780 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:57:25,780 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:57:25,781 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:57:25,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:57:25,787 INFO L85 PathProgramCache]: Analyzing trace with hash -197079634, now seen corresponding path program 1 times [2022-11-02 20:57:25,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:57:25,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473486040] [2022-11-02 20:57:25,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:57:25,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:57:26,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:57:26,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:57:26,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:57:26,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:57:26,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:57:26,894 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:57:26,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:57:26,895 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473486040] [2022-11-02 20:57:26,896 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473486040] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:57:26,897 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:57:26,897 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:57:26,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350361460] [2022-11-02 20:57:26,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:57:26,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:57:26,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:57:26,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:57:26,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:57:26,950 INFO L87 Difference]: Start difference. First operand has 564 states, 453 states have (on average 1.5011037527593818) internal successors, (680), 486 states have internal predecessors, (680), 90 states have call successors, (90), 19 states have call predecessors, (90), 19 states have return successors, (90), 84 states have call predecessors, (90), 90 states have call successors, (90) Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-02 20:57:32,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:57:32,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:57:32,577 INFO L93 Difference]: Finished difference Result 1130 states and 1773 transitions. [2022-11-02 20:57:32,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:57:32,581 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2022-11-02 20:57:32,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:57:32,600 INFO L225 Difference]: With dead ends: 1130 [2022-11-02 20:57:32,601 INFO L226 Difference]: Without dead ends: 639 [2022-11-02 20:57:32,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-02 20:57:32,614 INFO L413 NwaCegarLoop]: 749 mSDtfsCounter, 393 mSDsluCounter, 1356 mSDsCounter, 0 mSdLazyCounter, 757 mSolverCounterSat, 226 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 2105 SdHoareTripleChecker+Invalid, 984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 226 IncrementalHoareTripleChecker+Valid, 757 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-02 20:57:32,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 2105 Invalid, 984 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [226 Valid, 757 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2022-11-02 20:57:32,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 639 states. [2022-11-02 20:57:32,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 639 to 563. [2022-11-02 20:57:32,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 452 states have (on average 1.4623893805309736) internal successors, (661), 483 states have internal predecessors, (661), 90 states have call successors, (90), 21 states have call predecessors, (90), 20 states have return successors, (67), 65 states have call predecessors, (67), 67 states have call successors, (67) [2022-11-02 20:57:32,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 818 transitions. [2022-11-02 20:57:32,734 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 818 transitions. Word has length 26 [2022-11-02 20:57:32,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:57:32,735 INFO L495 AbstractCegarLoop]: Abstraction has 563 states and 818 transitions. [2022-11-02 20:57:32,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-02 20:57:32,736 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 818 transitions. [2022-11-02 20:57:32,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-02 20:57:32,738 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:57:32,738 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:57:32,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 20:57:32,739 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:57:32,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:57:32,740 INFO L85 PathProgramCache]: Analyzing trace with hash -169212496, now seen corresponding path program 1 times [2022-11-02 20:57:32,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:57:32,741 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667512490] [2022-11-02 20:57:32,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:57:32,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:57:32,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:57:33,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:57:33,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:57:33,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:57:33,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:57:33,436 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:57:33,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:57:33,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667512490] [2022-11-02 20:57:33,437 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667512490] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:57:33,439 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:57:33,439 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:57:33,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090604181] [2022-11-02 20:57:33,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:57:33,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:57:33,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:57:33,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:57:33,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:57:33,443 INFO L87 Difference]: Start difference. First operand 563 states and 818 transitions. Second operand has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:57:40,002 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:57:40,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:57:40,347 INFO L93 Difference]: Finished difference Result 1183 states and 1738 transitions. [2022-11-02 20:57:40,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-02 20:57:40,348 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 29 [2022-11-02 20:57:40,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:57:40,354 INFO L225 Difference]: With dead ends: 1183 [2022-11-02 20:57:40,354 INFO L226 Difference]: Without dead ends: 639 [2022-11-02 20:57:40,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:57:40,359 INFO L413 NwaCegarLoop]: 739 mSDtfsCounter, 359 mSDsluCounter, 1964 mSDsCounter, 0 mSdLazyCounter, 948 mSolverCounterSat, 218 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 371 SdHoareTripleChecker+Valid, 2703 SdHoareTripleChecker+Invalid, 1167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 218 IncrementalHoareTripleChecker+Valid, 948 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-11-02 20:57:40,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [371 Valid, 2703 Invalid, 1167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [218 Valid, 948 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2022-11-02 20:57:40,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 639 states. [2022-11-02 20:57:40,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 639 to 563. [2022-11-02 20:57:40,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 452 states have (on average 1.4601769911504425) internal successors, (660), 483 states have internal predecessors, (660), 90 states have call successors, (90), 21 states have call predecessors, (90), 20 states have return successors, (67), 65 states have call predecessors, (67), 67 states have call successors, (67) [2022-11-02 20:57:40,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 817 transitions. [2022-11-02 20:57:40,405 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 817 transitions. Word has length 29 [2022-11-02 20:57:40,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:57:40,405 INFO L495 AbstractCegarLoop]: Abstraction has 563 states and 817 transitions. [2022-11-02 20:57:40,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:57:40,406 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 817 transitions. [2022-11-02 20:57:40,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-11-02 20:57:40,407 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:57:40,407 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:57:40,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 20:57:40,408 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:57:40,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:57:40,408 INFO L85 PathProgramCache]: Analyzing trace with hash 1081663514, now seen corresponding path program 1 times [2022-11-02 20:57:40,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:57:40,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188465464] [2022-11-02 20:57:40,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:57:40,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:57:40,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:57:41,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:57:41,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:57:41,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:57:41,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:57:41,140 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:57:41,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:57:41,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188465464] [2022-11-02 20:57:41,142 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188465464] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:57:41,142 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:57:41,143 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:57:41,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707313032] [2022-11-02 20:57:41,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:57:41,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:57:41,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:57:41,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:57:41,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:57:41,156 INFO L87 Difference]: Start difference. First operand 563 states and 817 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:57:45,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:57:47,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:57:47,755 INFO L93 Difference]: Finished difference Result 1494 states and 2232 transitions. [2022-11-02 20:57:47,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:57:47,756 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 33 [2022-11-02 20:57:47,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:57:47,769 INFO L225 Difference]: With dead ends: 1494 [2022-11-02 20:57:47,771 INFO L226 Difference]: Without dead ends: 1093 [2022-11-02 20:57:47,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-02 20:57:47,780 INFO L413 NwaCegarLoop]: 914 mSDtfsCounter, 1298 mSDsluCounter, 1457 mSDsCounter, 0 mSdLazyCounter, 997 mSolverCounterSat, 407 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1330 SdHoareTripleChecker+Valid, 2371 SdHoareTripleChecker+Invalid, 1405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 407 IncrementalHoareTripleChecker+Valid, 997 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-02 20:57:47,781 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1330 Valid, 2371 Invalid, 1405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [407 Valid, 997 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2022-11-02 20:57:47,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1093 states. [2022-11-02 20:57:47,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1093 to 979. [2022-11-02 20:57:47,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 979 states, 813 states have (on average 1.4452644526445264) internal successors, (1175), 840 states have internal predecessors, (1175), 124 states have call successors, (124), 38 states have call predecessors, (124), 41 states have return successors, (147), 108 states have call predecessors, (147), 109 states have call successors, (147) [2022-11-02 20:57:47,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 979 states to 979 states and 1446 transitions. [2022-11-02 20:57:47,880 INFO L78 Accepts]: Start accepts. Automaton has 979 states and 1446 transitions. Word has length 33 [2022-11-02 20:57:47,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:57:47,881 INFO L495 AbstractCegarLoop]: Abstraction has 979 states and 1446 transitions. [2022-11-02 20:57:47,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (5), 4 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:57:47,881 INFO L276 IsEmpty]: Start isEmpty. Operand 979 states and 1446 transitions. [2022-11-02 20:57:47,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-02 20:57:47,895 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:57:47,895 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57:47,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-02 20:57:47,896 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:57:47,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:57:47,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1331144769, now seen corresponding path program 1 times [2022-11-02 20:57:47,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:57:47,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933572313] [2022-11-02 20:57:47,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:57:47,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:57:48,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:57:48,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:57:48,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:57:48,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:57:48,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:57:48,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-02 20:57:48,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:57:48,697 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:57:48,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:57:48,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933572313] [2022-11-02 20:57:48,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933572313] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:57:48,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:57:48,698 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:57:48,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681458541] [2022-11-02 20:57:48,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:57:48,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:57:48,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:57:48,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:57:48,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:57:48,708 INFO L87 Difference]: Start difference. First operand 979 states and 1446 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-02 20:57:53,253 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:57:54,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:57:54,869 INFO L93 Difference]: Finished difference Result 1814 states and 2766 transitions. [2022-11-02 20:57:54,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:57:54,870 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 45 [2022-11-02 20:57:54,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:57:54,884 INFO L225 Difference]: With dead ends: 1814 [2022-11-02 20:57:54,884 INFO L226 Difference]: Without dead ends: 1796 [2022-11-02 20:57:54,887 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-02 20:57:54,888 INFO L413 NwaCegarLoop]: 769 mSDtfsCounter, 1429 mSDsluCounter, 1230 mSDsCounter, 0 mSdLazyCounter, 789 mSolverCounterSat, 386 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1494 SdHoareTripleChecker+Valid, 1999 SdHoareTripleChecker+Invalid, 1176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 386 IncrementalHoareTripleChecker+Valid, 789 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-02 20:57:54,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1494 Valid, 1999 Invalid, 1176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [386 Valid, 789 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2022-11-02 20:57:54,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1796 states. [2022-11-02 20:57:55,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1796 to 1569. [2022-11-02 20:57:55,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1569 states, 1311 states have (on average 1.4683447749809306) internal successors, (1925), 1356 states have internal predecessors, (1925), 189 states have call successors, (189), 61 states have call predecessors, (189), 68 states have return successors, (250), 164 states have call predecessors, (250), 174 states have call successors, (250) [2022-11-02 20:57:55,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1569 states to 1569 states and 2364 transitions. [2022-11-02 20:57:55,055 INFO L78 Accepts]: Start accepts. Automaton has 1569 states and 2364 transitions. Word has length 45 [2022-11-02 20:57:55,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:57:55,056 INFO L495 AbstractCegarLoop]: Abstraction has 1569 states and 2364 transitions. [2022-11-02 20:57:55,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-02 20:57:55,057 INFO L276 IsEmpty]: Start isEmpty. Operand 1569 states and 2364 transitions. [2022-11-02 20:57:55,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-11-02 20:57:55,059 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:57:55,059 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:57:55,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-02 20:57:55,060 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:57:55,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:57:55,061 INFO L85 PathProgramCache]: Analyzing trace with hash 1069708837, now seen corresponding path program 1 times [2022-11-02 20:57:55,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:57:55,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574291801] [2022-11-02 20:57:55,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:57:55,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:57:55,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:57:55,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:57:55,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:57:55,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:57:55,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:57:55,581 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:57:55,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:57:55,581 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574291801] [2022-11-02 20:57:55,582 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574291801] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:57:55,582 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:57:55,582 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:57:55,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787416028] [2022-11-02 20:57:55,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:57:55,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:57:55,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:57:55,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:57:55,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:57:55,584 INFO L87 Difference]: Start difference. First operand 1569 states and 2364 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:58:00,765 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:58:01,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:58:01,437 INFO L93 Difference]: Finished difference Result 1793 states and 2748 transitions. [2022-11-02 20:58:01,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:58:01,438 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 43 [2022-11-02 20:58:01,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:58:01,450 INFO L225 Difference]: With dead ends: 1793 [2022-11-02 20:58:01,451 INFO L226 Difference]: Without dead ends: 1789 [2022-11-02 20:58:01,453 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-02 20:58:01,454 INFO L413 NwaCegarLoop]: 714 mSDtfsCounter, 460 mSDsluCounter, 1278 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 234 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 475 SdHoareTripleChecker+Valid, 1992 SdHoareTripleChecker+Invalid, 979 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 234 IncrementalHoareTripleChecker+Valid, 744 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-11-02 20:58:01,454 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [475 Valid, 1992 Invalid, 979 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [234 Valid, 744 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2022-11-02 20:58:01,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1789 states. [2022-11-02 20:58:01,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1789 to 1602. [2022-11-02 20:58:01,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1602 states, 1342 states have (on average 1.4679582712369597) internal successors, (1970), 1384 states have internal predecessors, (1970), 190 states have call successors, (190), 63 states have call predecessors, (190), 69 states have return successors, (251), 165 states have call predecessors, (251), 175 states have call successors, (251) [2022-11-02 20:58:01,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1602 states to 1602 states and 2411 transitions. [2022-11-02 20:58:01,552 INFO L78 Accepts]: Start accepts. Automaton has 1602 states and 2411 transitions. Word has length 43 [2022-11-02 20:58:01,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:58:01,553 INFO L495 AbstractCegarLoop]: Abstraction has 1602 states and 2411 transitions. [2022-11-02 20:58:01,553 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:58:01,553 INFO L276 IsEmpty]: Start isEmpty. Operand 1602 states and 2411 transitions. [2022-11-02 20:58:01,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-02 20:58:01,555 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:58:01,555 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58:01,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-02 20:58:01,556 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:58:01,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:01,556 INFO L85 PathProgramCache]: Analyzing trace with hash -897411344, now seen corresponding path program 1 times [2022-11-02 20:58:01,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:01,557 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968587017] [2022-11-02 20:58:01,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:01,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:01,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:01,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:58:01,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:01,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:58:01,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:01,954 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:58:01,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:58:01,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968587017] [2022-11-02 20:58:01,955 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968587017] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:58:01,955 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:58:01,956 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:58:01,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712183645] [2022-11-02 20:58:01,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:58:01,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:58:01,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:58:01,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:58:01,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:58:01,958 INFO L87 Difference]: Start difference. First operand 1602 states and 2411 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:58:06,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:58:08,778 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:58:11,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:58:11,134 INFO L93 Difference]: Finished difference Result 3169 states and 4941 transitions. [2022-11-02 20:58:11,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:58:11,135 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 45 [2022-11-02 20:58:11,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:58:11,157 INFO L225 Difference]: With dead ends: 3169 [2022-11-02 20:58:11,158 INFO L226 Difference]: Without dead ends: 3166 [2022-11-02 20:58:11,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-02 20:58:11,162 INFO L413 NwaCegarLoop]: 1138 mSDtfsCounter, 901 mSDsluCounter, 1739 mSDsCounter, 0 mSdLazyCounter, 1143 mSolverCounterSat, 297 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 927 SdHoareTripleChecker+Valid, 2877 SdHoareTripleChecker+Invalid, 1442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 297 IncrementalHoareTripleChecker+Valid, 1143 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2022-11-02 20:58:11,162 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [927 Valid, 2877 Invalid, 1442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [297 Valid, 1143 Invalid, 2 Unknown, 0 Unchecked, 8.9s Time] [2022-11-02 20:58:11,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3166 states. [2022-11-02 20:58:11,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3166 to 2550. [2022-11-02 20:58:11,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2550 states, 2173 states have (on average 1.4832029452369995) internal successors, (3223), 2225 states have internal predecessors, (3223), 266 states have call successors, (266), 99 states have call predecessors, (266), 110 states have return successors, (392), 236 states have call predecessors, (392), 251 states have call successors, (392) [2022-11-02 20:58:11,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2550 states to 2550 states and 3881 transitions. [2022-11-02 20:58:11,392 INFO L78 Accepts]: Start accepts. Automaton has 2550 states and 3881 transitions. Word has length 45 [2022-11-02 20:58:11,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:58:11,393 INFO L495 AbstractCegarLoop]: Abstraction has 2550 states and 3881 transitions. [2022-11-02 20:58:11,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:58:11,394 INFO L276 IsEmpty]: Start isEmpty. Operand 2550 states and 3881 transitions. [2022-11-02 20:58:11,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-11-02 20:58:11,396 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:58:11,397 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58:11,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-02 20:58:11,398 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:58:11,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:11,398 INFO L85 PathProgramCache]: Analyzing trace with hash -285485209, now seen corresponding path program 1 times [2022-11-02 20:58:11,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:11,399 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111342373] [2022-11-02 20:58:11,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:11,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:11,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:11,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:58:11,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:11,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:58:11,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:12,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-02 20:58:12,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:12,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:58:12,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:12,134 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:58:12,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:58:12,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111342373] [2022-11-02 20:58:12,134 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111342373] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:58:12,135 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:58:12,135 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-02 20:58:12,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319703888] [2022-11-02 20:58:12,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:58:12,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-02 20:58:12,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:58:12,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-02 20:58:12,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-02 20:58:12,139 INFO L87 Difference]: Start difference. First operand 2550 states and 3881 transitions. Second operand has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 20:58:18,914 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:58:21,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:58:21,866 INFO L93 Difference]: Finished difference Result 3798 states and 5980 transitions. [2022-11-02 20:58:21,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-02 20:58:21,867 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 2 states have call successors, (4) Word has length 47 [2022-11-02 20:58:21,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:58:21,892 INFO L225 Difference]: With dead ends: 3798 [2022-11-02 20:58:21,892 INFO L226 Difference]: Without dead ends: 3790 [2022-11-02 20:58:21,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=191, Invalid=511, Unknown=0, NotChecked=0, Total=702 [2022-11-02 20:58:21,897 INFO L413 NwaCegarLoop]: 1044 mSDtfsCounter, 2650 mSDsluCounter, 2144 mSDsCounter, 0 mSdLazyCounter, 2014 mSolverCounterSat, 1070 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2711 SdHoareTripleChecker+Valid, 3188 SdHoareTripleChecker+Invalid, 3085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1070 IncrementalHoareTripleChecker+Valid, 2014 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2022-11-02 20:58:21,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2711 Valid, 3188 Invalid, 3085 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1070 Valid, 2014 Invalid, 1 Unknown, 0 Unchecked, 8.8s Time] [2022-11-02 20:58:21,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3790 states. [2022-11-02 20:58:22,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3790 to 3139. [2022-11-02 20:58:22,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3139 states, 2670 states have (on average 1.4876404494382023) internal successors, (3972), 2741 states have internal predecessors, (3972), 332 states have call successors, (332), 116 states have call predecessors, (332), 136 states have return successors, (525), 292 states have call predecessors, (525), 317 states have call successors, (525) [2022-11-02 20:58:22,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3139 states to 3139 states and 4829 transitions. [2022-11-02 20:58:22,178 INFO L78 Accepts]: Start accepts. Automaton has 3139 states and 4829 transitions. Word has length 47 [2022-11-02 20:58:22,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:58:22,179 INFO L495 AbstractCegarLoop]: Abstraction has 3139 states and 4829 transitions. [2022-11-02 20:58:22,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 5 states have internal predecessors, (38), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 20:58:22,180 INFO L276 IsEmpty]: Start isEmpty. Operand 3139 states and 4829 transitions. [2022-11-02 20:58:22,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-11-02 20:58:22,181 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:58:22,182 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58:22,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-02 20:58:22,182 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:58:22,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:22,183 INFO L85 PathProgramCache]: Analyzing trace with hash 1518670529, now seen corresponding path program 1 times [2022-11-02 20:58:22,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:22,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203314627] [2022-11-02 20:58:22,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:22,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:22,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:22,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:58:22,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:22,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:58:22,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:22,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-11-02 20:58:22,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:22,574 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:58:22,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:58:22,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203314627] [2022-11-02 20:58:22,574 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203314627] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:58:22,575 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:58:22,575 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:58:22,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716661357] [2022-11-02 20:58:22,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:58:22,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:58:22,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:58:22,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:58:22,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:58:22,577 INFO L87 Difference]: Start difference. First operand 3139 states and 4829 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-02 20:58:26,761 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:58:29,848 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:58:30,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:58:30,958 INFO L93 Difference]: Finished difference Result 9987 states and 15921 transitions. [2022-11-02 20:58:30,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:58:30,959 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 46 [2022-11-02 20:58:30,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:58:31,004 INFO L225 Difference]: With dead ends: 9987 [2022-11-02 20:58:31,004 INFO L226 Difference]: Without dead ends: 7066 [2022-11-02 20:58:31,024 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-02 20:58:31,025 INFO L413 NwaCegarLoop]: 957 mSDtfsCounter, 1297 mSDsluCounter, 1404 mSDsCounter, 0 mSdLazyCounter, 850 mSolverCounterSat, 339 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1366 SdHoareTripleChecker+Valid, 2361 SdHoareTripleChecker+Invalid, 1191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 339 IncrementalHoareTripleChecker+Valid, 850 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-11-02 20:58:31,026 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1366 Valid, 2361 Invalid, 1191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [339 Valid, 850 Invalid, 2 Unknown, 0 Unchecked, 7.7s Time] [2022-11-02 20:58:31,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7066 states. [2022-11-02 20:58:31,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7066 to 6230. [2022-11-02 20:58:31,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6230 states, 5324 states have (on average 1.5005634861006762) internal successors, (7989), 5487 states have internal predecessors, (7989), 647 states have call successors, (647), 214 states have call predecessors, (647), 258 states have return successors, (1139), 551 states have call predecessors, (1139), 635 states have call successors, (1139) [2022-11-02 20:58:31,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6230 states to 6230 states and 9775 transitions. [2022-11-02 20:58:31,670 INFO L78 Accepts]: Start accepts. Automaton has 6230 states and 9775 transitions. Word has length 46 [2022-11-02 20:58:31,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:58:31,670 INFO L495 AbstractCegarLoop]: Abstraction has 6230 states and 9775 transitions. [2022-11-02 20:58:31,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-11-02 20:58:31,671 INFO L276 IsEmpty]: Start isEmpty. Operand 6230 states and 9775 transitions. [2022-11-02 20:58:31,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-11-02 20:58:31,673 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:58:31,674 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58:31,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-02 20:58:31,674 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:58:31,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:31,675 INFO L85 PathProgramCache]: Analyzing trace with hash 2006170664, now seen corresponding path program 1 times [2022-11-02 20:58:31,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:31,675 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601062561] [2022-11-02 20:58:31,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:31,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:31,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:32,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:58:32,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:32,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:58:32,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:32,328 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:58:32,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:58:32,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601062561] [2022-11-02 20:58:32,329 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601062561] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:58:32,329 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:58:32,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:58:32,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235120684] [2022-11-02 20:58:32,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:58:32,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:58:32,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:58:32,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:58:32,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:58:32,333 INFO L87 Difference]: Start difference. First operand 6230 states and 9775 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 4 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-02 20:58:37,913 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:58:40,036 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:58:42,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:58:42,359 INFO L93 Difference]: Finished difference Result 13181 states and 20868 transitions. [2022-11-02 20:58:42,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-02 20:58:42,360 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 4 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 46 [2022-11-02 20:58:42,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:58:42,405 INFO L225 Difference]: With dead ends: 13181 [2022-11-02 20:58:42,405 INFO L226 Difference]: Without dead ends: 7261 [2022-11-02 20:58:42,433 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2022-11-02 20:58:42,434 INFO L413 NwaCegarLoop]: 907 mSDtfsCounter, 2164 mSDsluCounter, 1363 mSDsCounter, 0 mSdLazyCounter, 1137 mSolverCounterSat, 693 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2208 SdHoareTripleChecker+Valid, 2270 SdHoareTripleChecker+Invalid, 1832 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 693 IncrementalHoareTripleChecker+Valid, 1137 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2022-11-02 20:58:42,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2208 Valid, 2270 Invalid, 1832 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [693 Valid, 1137 Invalid, 2 Unknown, 0 Unchecked, 9.3s Time] [2022-11-02 20:58:42,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7261 states. [2022-11-02 20:58:42,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7261 to 6221. [2022-11-02 20:58:43,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6221 states, 5315 states have (on average 1.4991533396048917) internal successors, (7968), 5478 states have internal predecessors, (7968), 647 states have call successors, (647), 214 states have call predecessors, (647), 258 states have return successors, (1139), 551 states have call predecessors, (1139), 635 states have call successors, (1139) [2022-11-02 20:58:43,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6221 states to 6221 states and 9754 transitions. [2022-11-02 20:58:43,048 INFO L78 Accepts]: Start accepts. Automaton has 6221 states and 9754 transitions. Word has length 46 [2022-11-02 20:58:43,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:58:43,050 INFO L495 AbstractCegarLoop]: Abstraction has 6221 states and 9754 transitions. [2022-11-02 20:58:43,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 4 states have call successors, (4), 4 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-02 20:58:43,051 INFO L276 IsEmpty]: Start isEmpty. Operand 6221 states and 9754 transitions. [2022-11-02 20:58:43,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-11-02 20:58:43,053 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:58:43,053 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58:43,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-02 20:58:43,053 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:58:43,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:43,054 INFO L85 PathProgramCache]: Analyzing trace with hash -703618871, now seen corresponding path program 1 times [2022-11-02 20:58:43,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:43,054 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155225500] [2022-11-02 20:58:43,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:43,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:43,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:43,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:58:43,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:43,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:58:43,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:43,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-02 20:58:43,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:43,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:58:43,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:43,734 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:58:43,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:58:43,735 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155225500] [2022-11-02 20:58:43,735 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155225500] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:58:43,735 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:58:43,735 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-02 20:58:43,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143681914] [2022-11-02 20:58:43,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:58:43,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-02 20:58:43,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:58:43,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-02 20:58:43,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-02 20:58:43,738 INFO L87 Difference]: Start difference. First operand 6221 states and 9754 transitions. Second operand has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 20:58:49,179 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:58:52,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:58:52,378 INFO L93 Difference]: Finished difference Result 7131 states and 11388 transitions. [2022-11-02 20:58:52,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-02 20:58:52,379 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 2 states have call successors, (4) Word has length 48 [2022-11-02 20:58:52,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:58:52,422 INFO L225 Difference]: With dead ends: 7131 [2022-11-02 20:58:52,422 INFO L226 Difference]: Without dead ends: 7126 [2022-11-02 20:58:52,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=191, Invalid=511, Unknown=0, NotChecked=0, Total=702 [2022-11-02 20:58:52,427 INFO L413 NwaCegarLoop]: 1024 mSDtfsCounter, 2455 mSDsluCounter, 2107 mSDsCounter, 0 mSdLazyCounter, 2011 mSolverCounterSat, 925 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2517 SdHoareTripleChecker+Valid, 3131 SdHoareTripleChecker+Invalid, 2937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 925 IncrementalHoareTripleChecker+Valid, 2011 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2022-11-02 20:58:52,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2517 Valid, 3131 Invalid, 2937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [925 Valid, 2011 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2022-11-02 20:58:52,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7126 states. [2022-11-02 20:58:52,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7126 to 6221. [2022-11-02 20:58:52,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6221 states, 5315 states have (on average 1.4989651928504233) internal successors, (7967), 5478 states have internal predecessors, (7967), 647 states have call successors, (647), 214 states have call predecessors, (647), 258 states have return successors, (1139), 551 states have call predecessors, (1139), 635 states have call successors, (1139) [2022-11-02 20:58:52,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6221 states to 6221 states and 9753 transitions. [2022-11-02 20:58:52,959 INFO L78 Accepts]: Start accepts. Automaton has 6221 states and 9753 transitions. Word has length 48 [2022-11-02 20:58:52,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:58:52,959 INFO L495 AbstractCegarLoop]: Abstraction has 6221 states and 9753 transitions. [2022-11-02 20:58:52,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.333333333333333) internal successors, (39), 5 states have internal predecessors, (39), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (4), 4 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 20:58:52,960 INFO L276 IsEmpty]: Start isEmpty. Operand 6221 states and 9753 transitions. [2022-11-02 20:58:52,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-02 20:58:52,961 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:58:52,961 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58:52,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-02 20:58:52,962 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:58:52,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:58:52,963 INFO L85 PathProgramCache]: Analyzing trace with hash -611856162, now seen corresponding path program 1 times [2022-11-02 20:58:52,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:58:52,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795010263] [2022-11-02 20:58:52,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:58:52,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:58:53,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:53,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:58:53,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:53,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-02 20:58:53,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:53,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-02 20:58:53,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:53,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:58:53,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:58:53,894 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:58:53,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:58:53,894 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795010263] [2022-11-02 20:58:53,895 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795010263] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:58:53,895 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:58:53,895 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-02 20:58:53,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970344105] [2022-11-02 20:58:53,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:58:53,896 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-02 20:58:53,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:58:53,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-02 20:58:53,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-02 20:58:53,897 INFO L87 Difference]: Start difference. First operand 6221 states and 9753 transitions. Second operand has 8 states, 8 states have (on average 5.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 20:58:59,852 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:59:01,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:59:03,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:59:03,719 INFO L93 Difference]: Finished difference Result 13280 states and 21298 transitions. [2022-11-02 20:59:03,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-02 20:59:03,720 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 49 [2022-11-02 20:59:03,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:59:03,750 INFO L225 Difference]: With dead ends: 13280 [2022-11-02 20:59:03,751 INFO L226 Difference]: Without dead ends: 7024 [2022-11-02 20:59:03,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2022-11-02 20:59:03,788 INFO L413 NwaCegarLoop]: 697 mSDtfsCounter, 657 mSDsluCounter, 2282 mSDsCounter, 0 mSdLazyCounter, 1720 mSolverCounterSat, 261 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 678 SdHoareTripleChecker+Valid, 2979 SdHoareTripleChecker+Invalid, 1983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 261 IncrementalHoareTripleChecker+Valid, 1720 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:59:03,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [678 Valid, 2979 Invalid, 1983 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [261 Valid, 1720 Invalid, 2 Unknown, 0 Unchecked, 9.0s Time] [2022-11-02 20:59:03,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7024 states. [2022-11-02 20:59:04,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7024 to 6248. [2022-11-02 20:59:04,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6248 states, 5340 states have (on average 1.496629213483146) internal successors, (7992), 5505 states have internal predecessors, (7992), 647 states have call successors, (647), 214 states have call predecessors, (647), 260 states have return successors, (1144), 551 states have call predecessors, (1144), 635 states have call successors, (1144) [2022-11-02 20:59:04,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6248 states to 6248 states and 9783 transitions. [2022-11-02 20:59:04,389 INFO L78 Accepts]: Start accepts. Automaton has 6248 states and 9783 transitions. Word has length 49 [2022-11-02 20:59:04,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:59:04,390 INFO L495 AbstractCegarLoop]: Abstraction has 6248 states and 9783 transitions. [2022-11-02 20:59:04,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-02 20:59:04,390 INFO L276 IsEmpty]: Start isEmpty. Operand 6248 states and 9783 transitions. [2022-11-02 20:59:04,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-11-02 20:59:04,392 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:59:04,392 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59:04,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-02 20:59:04,392 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:59:04,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:04,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1052684790, now seen corresponding path program 1 times [2022-11-02 20:59:04,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:04,393 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110141870] [2022-11-02 20:59:04,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:04,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:04,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:05,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:59:05,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:05,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-02 20:59:05,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:05,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-02 20:59:05,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:05,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:59:05,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:05,388 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:59:05,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:05,388 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110141870] [2022-11-02 20:59:05,389 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110141870] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:59:05,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [242768150] [2022-11-02 20:59:05,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:05,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:05,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:05,395 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:05,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-02 20:59:06,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:06,254 INFO L263 TraceCheckSpWp]: Trace formula consists of 2369 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-02 20:59:06,262 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:06,497 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:59:06,497 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:59:06,759 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:59:06,760 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [242768150] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:59:06,760 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:59:06,760 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 14 [2022-11-02 20:59:06,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134602145] [2022-11-02 20:59:06,760 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:59:06,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-02 20:59:06,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:06,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-02 20:59:06,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2022-11-02 20:59:06,762 INFO L87 Difference]: Start difference. First operand 6248 states and 9783 transitions. Second operand has 14 states, 14 states have (on average 4.285714285714286) internal successors, (60), 10 states have internal predecessors, (60), 2 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-02 20:59:14,063 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:59:16,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:59:16,034 INFO L93 Difference]: Finished difference Result 13331 states and 21354 transitions. [2022-11-02 20:59:16,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-02 20:59:16,036 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.285714285714286) internal successors, (60), 10 states have internal predecessors, (60), 2 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 50 [2022-11-02 20:59:16,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:59:16,068 INFO L225 Difference]: With dead ends: 13331 [2022-11-02 20:59:16,069 INFO L226 Difference]: Without dead ends: 7047 [2022-11-02 20:59:16,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 100 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=186, Invalid=516, Unknown=0, NotChecked=0, Total=702 [2022-11-02 20:59:16,098 INFO L413 NwaCegarLoop]: 697 mSDtfsCounter, 1040 mSDsluCounter, 3071 mSDsCounter, 0 mSdLazyCounter, 2041 mSolverCounterSat, 482 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1061 SdHoareTripleChecker+Valid, 3768 SdHoareTripleChecker+Invalid, 2524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 482 IncrementalHoareTripleChecker+Valid, 2041 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-11-02 20:59:16,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1061 Valid, 3768 Invalid, 2524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [482 Valid, 2041 Invalid, 1 Unknown, 0 Unchecked, 7.9s Time] [2022-11-02 20:59:16,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7047 states. [2022-11-02 20:59:16,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7047 to 6271. [2022-11-02 20:59:16,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6271 states, 5363 states have (on average 1.4944993473801977) internal successors, (8015), 5528 states have internal predecessors, (8015), 647 states have call successors, (647), 214 states have call predecessors, (647), 260 states have return successors, (1144), 551 states have call predecessors, (1144), 635 states have call successors, (1144) [2022-11-02 20:59:16,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6271 states to 6271 states and 9806 transitions. [2022-11-02 20:59:16,718 INFO L78 Accepts]: Start accepts. Automaton has 6271 states and 9806 transitions. Word has length 50 [2022-11-02 20:59:16,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:59:16,718 INFO L495 AbstractCegarLoop]: Abstraction has 6271 states and 9806 transitions. [2022-11-02 20:59:16,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.285714285714286) internal successors, (60), 10 states have internal predecessors, (60), 2 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-02 20:59:16,719 INFO L276 IsEmpty]: Start isEmpty. Operand 6271 states and 9806 transitions. [2022-11-02 20:59:16,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-11-02 20:59:16,720 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:59:16,720 INFO L195 NwaCegarLoop]: trace histogram [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:59:16,766 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:16,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:16,944 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:59:16,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:16,944 INFO L85 PathProgramCache]: Analyzing trace with hash -1153105173, now seen corresponding path program 1 times [2022-11-02 20:59:16,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:16,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315101082] [2022-11-02 20:59:16,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:16,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:17,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:17,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:59:17,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:18,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2022-11-02 20:59:18,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:18,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-11-02 20:59:18,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:18,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:59:18,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:18,257 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:59:18,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:18,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315101082] [2022-11-02 20:59:18,258 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315101082] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:59:18,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1824461578] [2022-11-02 20:59:18,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:18,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:18,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:18,259 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:18,279 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-02 20:59:19,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:19,346 INFO L263 TraceCheckSpWp]: Trace formula consists of 2415 conjuncts, 14 conjunts are in the unsatisfiable core [2022-11-02 20:59:19,349 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:19,547 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:59:19,547 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:59:19,964 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:59:19,965 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1824461578] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:59:19,965 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:59:19,965 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 20 [2022-11-02 20:59:19,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816745776] [2022-11-02 20:59:19,965 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:59:19,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-11-02 20:59:19,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:19,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-11-02 20:59:19,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=289, Unknown=0, NotChecked=0, Total=380 [2022-11-02 20:59:19,967 INFO L87 Difference]: Start difference. First operand 6271 states and 9806 transitions. Second operand has 20 states, 20 states have (on average 3.35) internal successors, (67), 16 states have internal predecessors, (67), 2 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-02 20:59:28,315 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:59:30,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:59:30,472 INFO L93 Difference]: Finished difference Result 13497 states and 21603 transitions. [2022-11-02 20:59:30,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-11-02 20:59:30,473 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 3.35) internal successors, (67), 16 states have internal predecessors, (67), 2 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 54 [2022-11-02 20:59:30,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:59:30,507 INFO L225 Difference]: With dead ends: 13497 [2022-11-02 20:59:30,507 INFO L226 Difference]: Without dead ends: 7113 [2022-11-02 20:59:30,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 104 SyntacticMatches, 2 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 370 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=477, Invalid=1415, Unknown=0, NotChecked=0, Total=1892 [2022-11-02 20:59:30,541 INFO L413 NwaCegarLoop]: 699 mSDtfsCounter, 889 mSDsluCounter, 3657 mSDsCounter, 0 mSdLazyCounter, 2596 mSolverCounterSat, 422 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 910 SdHoareTripleChecker+Valid, 4356 SdHoareTripleChecker+Invalid, 3019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 422 IncrementalHoareTripleChecker+Valid, 2596 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2022-11-02 20:59:30,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [910 Valid, 4356 Invalid, 3019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [422 Valid, 2596 Invalid, 1 Unknown, 0 Unchecked, 8.5s Time] [2022-11-02 20:59:30,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7113 states. [2022-11-02 20:59:31,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7113 to 6337. [2022-11-02 20:59:31,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6337 states, 5429 states have (on average 1.488487750967029) internal successors, (8081), 5594 states have internal predecessors, (8081), 647 states have call successors, (647), 214 states have call predecessors, (647), 260 states have return successors, (1144), 551 states have call predecessors, (1144), 635 states have call successors, (1144) [2022-11-02 20:59:31,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6337 states to 6337 states and 9872 transitions. [2022-11-02 20:59:31,219 INFO L78 Accepts]: Start accepts. Automaton has 6337 states and 9872 transitions. Word has length 54 [2022-11-02 20:59:31,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:59:31,219 INFO L495 AbstractCegarLoop]: Abstraction has 6337 states and 9872 transitions. [2022-11-02 20:59:31,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 3.35) internal successors, (67), 16 states have internal predecessors, (67), 2 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-02 20:59:31,220 INFO L276 IsEmpty]: Start isEmpty. Operand 6337 states and 9872 transitions. [2022-11-02 20:59:31,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-11-02 20:59:31,221 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:59:31,221 INFO L195 NwaCegarLoop]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59:31,273 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-02 20:59:31,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-02 20:59:31,447 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:59:31,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:59:31,448 INFO L85 PathProgramCache]: Analyzing trace with hash 1523908574, now seen corresponding path program 2 times [2022-11-02 20:59:31,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:59:31,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015993991] [2022-11-02 20:59:31,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:59:31,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:59:31,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:32,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 20:59:32,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:33,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-02 20:59:33,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:33,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-02 20:59:33,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:33,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 20:59:33,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:59:33,654 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:59:33,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:59:33,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015993991] [2022-11-02 20:59:33,655 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015993991] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 20:59:33,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110386593] [2022-11-02 20:59:33,655 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-02 20:59:33,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 20:59:33,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:59:33,657 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 20:59:33,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-02 20:59:37,582 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-02 20:59:37,582 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-02 20:59:37,597 INFO L263 TraceCheckSpWp]: Trace formula consists of 2504 conjuncts, 25 conjunts are in the unsatisfiable core [2022-11-02 20:59:37,605 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:59:38,308 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:59:38,309 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-02 20:59:39,587 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:59:39,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110386593] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-02 20:59:39,588 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-02 20:59:39,588 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 14, 14] total 41 [2022-11-02 20:59:39,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266809566] [2022-11-02 20:59:39,588 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-02 20:59:39,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-11-02 20:59:39,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:59:39,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-11-02 20:59:39,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=365, Invalid=1275, Unknown=0, NotChecked=0, Total=1640 [2022-11-02 20:59:39,590 INFO L87 Difference]: Start difference. First operand 6337 states and 9872 transitions. Second operand has 41 states, 41 states have (on average 2.1219512195121952) internal successors, (87), 37 states have internal predecessors, (87), 2 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-02 21:00:05,535 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 21:00:09,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 21:00:09,575 INFO L93 Difference]: Finished difference Result 13809 states and 22041 transitions. [2022-11-02 21:00:09,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-11-02 21:00:09,576 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 41 states have (on average 2.1219512195121952) internal successors, (87), 37 states have internal predecessors, (87), 2 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 59 [2022-11-02 21:00:09,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 21:00:09,609 INFO L225 Difference]: With dead ends: 13809 [2022-11-02 21:00:09,609 INFO L226 Difference]: Without dead ends: 7245 [2022-11-02 21:00:09,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 100 SyntacticMatches, 1 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1092 ImplicationChecksByTransitivity, 14.8s TimeCoverageRelationStatistics Valid=1529, Invalid=5611, Unknown=0, NotChecked=0, Total=7140 [2022-11-02 21:00:09,640 INFO L413 NwaCegarLoop]: 703 mSDtfsCounter, 1160 mSDsluCounter, 10219 mSDsCounter, 0 mSdLazyCounter, 6937 mSolverCounterSat, 620 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1181 SdHoareTripleChecker+Valid, 10922 SdHoareTripleChecker+Invalid, 7558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 620 IncrementalHoareTripleChecker+Valid, 6937 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2022-11-02 21:00:09,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1181 Valid, 10922 Invalid, 7558 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [620 Valid, 6937 Invalid, 1 Unknown, 0 Unchecked, 16.5s Time] [2022-11-02 21:00:09,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7245 states. [2022-11-02 21:00:10,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7245 to 6469. [2022-11-02 21:00:10,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6469 states, 5561 states have (on average 1.4768926452076965) internal successors, (8213), 5726 states have internal predecessors, (8213), 647 states have call successors, (647), 214 states have call predecessors, (647), 260 states have return successors, (1144), 551 states have call predecessors, (1144), 635 states have call successors, (1144) [2022-11-02 21:00:10,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6469 states to 6469 states and 10004 transitions. [2022-11-02 21:00:10,315 INFO L78 Accepts]: Start accepts. Automaton has 6469 states and 10004 transitions. Word has length 59 [2022-11-02 21:00:10,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 21:00:10,316 INFO L495 AbstractCegarLoop]: Abstraction has 6469 states and 10004 transitions. [2022-11-02 21:00:10,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 2.1219512195121952) internal successors, (87), 37 states have internal predecessors, (87), 2 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-02 21:00:10,317 INFO L276 IsEmpty]: Start isEmpty. Operand 6469 states and 10004 transitions. [2022-11-02 21:00:10,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-02 21:00:10,327 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 21:00:10,327 INFO L195 NwaCegarLoop]: trace histogram [22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:00:10,376 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-02 21:00:10,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-02 21:00:10,543 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 21:00:10,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 21:00:10,544 INFO L85 PathProgramCache]: Analyzing trace with hash 622858718, now seen corresponding path program 3 times [2022-11-02 21:00:10,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 21:00:10,544 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867177859] [2022-11-02 21:00:10,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 21:00:10,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 21:00:10,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:00:12,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-02 21:00:12,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:00:14,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-11-02 21:00:14,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:00:14,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-11-02 21:00:14,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:00:14,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-02 21:00:14,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 21:00:14,652 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 21:00:14,653 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 21:00:14,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867177859] [2022-11-02 21:00:14,653 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867177859] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-02 21:00:14,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1773527738] [2022-11-02 21:00:14,654 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-02 21:00:14,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-02 21:00:14,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 21:00:14,657 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-02 21:00:14,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_073eb8b1-ed1f-40a0-a858-2a348862c49d/bin/uautomizer-Dbtcem3rbc/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process