./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version dbf71c69 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ --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 bff47839034fd9cbb920af5a298a9e1741d5a9c8d5dbee3233345fdc3046fb27 --- 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-dbf71c6-m [2022-10-17 10:30:18,749 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-17 10:30:18,753 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-17 10:30:18,789 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-17 10:30:18,790 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-17 10:30:18,791 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-17 10:30:18,793 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-17 10:30:18,795 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-17 10:30:18,797 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-17 10:30:18,799 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-17 10:30:18,800 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-17 10:30:18,801 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-17 10:30:18,802 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-17 10:30:18,803 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-17 10:30:18,805 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-17 10:30:18,807 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-17 10:30:18,808 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-17 10:30:18,809 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-17 10:30:18,811 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-17 10:30:18,814 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-17 10:30:18,816 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-17 10:30:18,818 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-17 10:30:18,820 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-17 10:30:18,821 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-17 10:30:18,826 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-17 10:30:18,827 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-17 10:30:18,827 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-17 10:30:18,828 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-17 10:30:18,829 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-17 10:30:18,830 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-17 10:30:18,831 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-17 10:30:18,832 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-17 10:30:18,833 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-17 10:30:18,834 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-17 10:30:18,835 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-17 10:30:18,835 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-17 10:30:18,836 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-17 10:30:18,837 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-17 10:30:18,837 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-17 10:30:18,838 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-17 10:30:18,839 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-17 10:30:18,840 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-10-17 10:30:18,864 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-17 10:30:18,865 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-17 10:30:18,865 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-17 10:30:18,865 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-17 10:30:18,866 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-17 10:30:18,866 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-17 10:30:18,867 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-17 10:30:18,867 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-17 10:30:18,868 INFO L138 SettingsManager]: * Use SBE=true [2022-10-17 10:30:18,868 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-17 10:30:18,868 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-17 10:30:18,869 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-17 10:30:18,869 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-17 10:30:18,869 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-17 10:30:18,869 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-17 10:30:18,869 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-17 10:30:18,870 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-17 10:30:18,870 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-17 10:30:18,870 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-17 10:30:18,870 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-17 10:30:18,871 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-17 10:30:18,871 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-17 10:30:18,871 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-17 10:30:18,871 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-17 10:30:18,872 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:30:18,872 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-17 10:30:18,872 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-17 10:30:18,872 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-17 10:30:18,873 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-17 10:30:18,873 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-17 10:30:18,873 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-10-17 10:30:18,873 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-10-17 10:30:18,874 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-17 10:30:18,874 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_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/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_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ 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 -> bff47839034fd9cbb920af5a298a9e1741d5a9c8d5dbee3233345fdc3046fb27 [2022-10-17 10:30:19,107 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-17 10:30:19,137 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-17 10:30:19,141 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-17 10:30:19,142 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-17 10:30:19,143 INFO L275 PluginConnector]: CDTParser initialized [2022-10-17 10:30:19,161 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/../../sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c [2022-10-17 10:30:19,244 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/data/2e2a45faf/e8bdc6ef60c84b38baf9eb019de660a6/FLAG3509ec109 [2022-10-17 10:30:19,898 INFO L306 CDTParser]: Found 1 translation units. [2022-10-17 10:30:19,899 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c [2022-10-17 10:30:19,939 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/data/2e2a45faf/e8bdc6ef60c84b38baf9eb019de660a6/FLAG3509ec109 [2022-10-17 10:30:20,091 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/data/2e2a45faf/e8bdc6ef60c84b38baf9eb019de660a6 [2022-10-17 10:30:20,095 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-17 10:30:20,096 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-10-17 10:30:20,102 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-17 10:30:20,103 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-17 10:30:20,106 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-17 10:30:20,107 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:30:20" (1/1) ... [2022-10-17 10:30:20,108 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b8cf687 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:30:20, skipping insertion in model container [2022-10-17 10:30:20,109 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.10 10:30:20" (1/1) ... [2022-10-17 10:30:20,116 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-17 10:30:20,188 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-17 10:30:20,787 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_d0747a48-8ae2-4992-8d5c-81633becf09e/sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c[63597,63610] [2022-10-17 10:30:20,841 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:30:20,855 INFO L203 MainTranslator]: Completed pre-run [2022-10-17 10:30:21,008 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_d0747a48-8ae2-4992-8d5c-81633becf09e/sv-benchmarks/c/product-lines/elevator_spec1_product28.cil.c[63597,63610] [2022-10-17 10:30:21,021 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-17 10:30:21,052 INFO L208 MainTranslator]: Completed translation [2022-10-17 10:30:21,053 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:30:21 WrapperNode [2022-10-17 10:30:21,053 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-17 10:30:21,054 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-17 10:30:21,055 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-17 10:30:21,055 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-17 10:30:21,064 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:30:21" (1/1) ... [2022-10-17 10:30:21,106 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:30:21" (1/1) ... [2022-10-17 10:30:21,163 INFO L138 Inliner]: procedures = 97, calls = 349, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 1167 [2022-10-17 10:30:21,163 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-17 10:30:21,164 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-17 10:30:21,164 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-17 10:30:21,164 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-17 10:30:21,178 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:30:21" (1/1) ... [2022-10-17 10:30:21,186 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:30:21" (1/1) ... [2022-10-17 10:30:21,193 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:30:21" (1/1) ... [2022-10-17 10:30:21,198 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:30:21" (1/1) ... [2022-10-17 10:30:21,237 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:30:21" (1/1) ... [2022-10-17 10:30:21,270 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:30:21" (1/1) ... [2022-10-17 10:30:21,275 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:30:21" (1/1) ... [2022-10-17 10:30:21,295 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:30:21" (1/1) ... [2022-10-17 10:30:21,303 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-17 10:30:21,319 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-17 10:30:21,319 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-17 10:30:21,319 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-17 10:30:21,320 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:30:21" (1/1) ... [2022-10-17 10:30:21,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-17 10:30:21,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:30:21,355 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-17 10:30:21,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-17 10:30:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2022-10-17 10:30:21,410 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2022-10-17 10:30:21,410 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2022-10-17 10:30:21,410 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2022-10-17 10:30:21,411 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2022-10-17 10:30:21,411 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2022-10-17 10:30:21,411 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2022-10-17 10:30:21,413 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2022-10-17 10:30:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2022-10-17 10:30:21,414 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2022-10-17 10:30:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2022-10-17 10:30:21,414 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2022-10-17 10:30:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2022-10-17 10:30:21,415 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2022-10-17 10:30:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2022-10-17 10:30:21,416 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2022-10-17 10:30:21,416 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2022-10-17 10:30:21,416 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2022-10-17 10:30:21,416 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2022-10-17 10:30:21,417 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2022-10-17 10:30:21,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-17 10:30:21,417 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2022-10-17 10:30:21,417 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2022-10-17 10:30:21,417 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2022-10-17 10:30:21,418 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2022-10-17 10:30:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2022-10-17 10:30:21,418 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2022-10-17 10:30:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2022-10-17 10:30:21,418 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2022-10-17 10:30:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2022-10-17 10:30:21,419 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2022-10-17 10:30:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2022-10-17 10:30:21,419 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2022-10-17 10:30:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2022-10-17 10:30:21,419 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2022-10-17 10:30:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2022-10-17 10:30:21,420 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2022-10-17 10:30:21,422 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-10-17 10:30:21,422 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2022-10-17 10:30:21,422 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2022-10-17 10:30:21,422 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2022-10-17 10:30:21,423 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2022-10-17 10:30:21,423 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2022-10-17 10:30:21,423 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2022-10-17 10:30:21,424 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2022-10-17 10:30:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2022-10-17 10:30:21,424 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2022-10-17 10:30:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-17 10:30:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2022-10-17 10:30:21,424 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2022-10-17 10:30:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-17 10:30:21,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-17 10:30:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2022-10-17 10:30:21,426 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2022-10-17 10:30:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2022-10-17 10:30:21,428 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2022-10-17 10:30:21,617 INFO L235 CfgBuilder]: Building ICFG [2022-10-17 10:30:21,619 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-17 10:30:22,846 INFO L276 CfgBuilder]: Performing block encoding [2022-10-17 10:30:22,859 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-17 10:30:22,859 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-10-17 10:30:22,862 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 10:30:22 BoogieIcfgContainer [2022-10-17 10:30:22,863 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-17 10:30:22,865 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-17 10:30:22,865 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-17 10:30:22,869 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-17 10:30:22,869 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.10 10:30:20" (1/3) ... [2022-10-17 10:30:22,870 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64aa8e4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 10:30:22, skipping insertion in model container [2022-10-17 10:30:22,870 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.10 10:30:21" (2/3) ... [2022-10-17 10:30:22,871 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64aa8e4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.10 10:30:22, skipping insertion in model container [2022-10-17 10:30:22,871 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.10 10:30:22" (3/3) ... [2022-10-17 10:30:22,872 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product28.cil.c [2022-10-17 10:30:22,892 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-17 10:30:22,892 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-10-17 10:30:22,962 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-17 10:30:22,979 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;@452d9f3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-17 10:30:22,979 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-10-17 10:30:22,992 INFO L276 IsEmpty]: Start isEmpty. Operand has 585 states, 455 states have (on average 1.6835164835164835) internal successors, (766), 478 states have internal predecessors, (766), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 95 states have call predecessors, (102), 102 states have call successors, (102) [2022-10-17 10:30:23,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2022-10-17 10:30:23,011 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:30:23,011 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:30:23,012 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:30:23,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:30:23,017 INFO L85 PathProgramCache]: Analyzing trace with hash -512349069, now seen corresponding path program 1 times [2022-10-17 10:30:23,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:30:23,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386711530] [2022-10-17 10:30:23,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:23,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:30:23,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:23,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:30:23,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:23,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:23,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:23,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-10-17 10:30:23,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:23,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-10-17 10:30:23,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:23,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:23,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:23,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-10-17 10:30:23,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:24,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-17 10:30:24,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:24,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:24,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:24,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:24,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:24,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:24,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:24,391 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-17 10:30:24,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:30:24,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386711530] [2022-10-17 10:30:24,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386711530] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:30:24,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [489456806] [2022-10-17 10:30:24,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:24,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:24,394 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:30:24,398 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:30:24,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-17 10:30:24,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:24,778 INFO L263 TraceCheckSpWp]: Trace formula consists of 1727 conjuncts, 1 conjunts are in the unsatisfiable core [2022-10-17 10:30:24,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:30:24,823 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-10-17 10:30:24,831 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:30:24,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [489456806] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:30:24,832 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:30:24,832 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 6 [2022-10-17 10:30:24,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669980177] [2022-10-17 10:30:24,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:30:24,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-10-17 10:30:24,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:30:24,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-10-17 10:30:24,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-17 10:30:24,883 INFO L87 Difference]: Start difference. First operand has 585 states, 455 states have (on average 1.6835164835164835) internal successors, (766), 478 states have internal predecessors, (766), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 95 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2022-10-17 10:30:24,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:30:24,986 INFO L93 Difference]: Finished difference Result 606 states and 1000 transitions. [2022-10-17 10:30:24,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-10-17 10:30:24,988 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) Word has length 83 [2022-10-17 10:30:24,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:30:25,021 INFO L225 Difference]: With dead ends: 606 [2022-10-17 10:30:25,021 INFO L226 Difference]: Without dead ends: 577 [2022-10-17 10:30:25,026 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-17 10:30:25,030 INFO L413 NwaCegarLoop]: 961 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 961 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 10:30:25,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 961 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 10:30:25,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 577 states. [2022-10-17 10:30:25,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 577 to 577. [2022-10-17 10:30:25,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 449 states have (on average 1.6815144766146994) internal successors, (755), 470 states have internal predecessors, (755), 102 states have call successors, (102), 26 states have call predecessors, (102), 25 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) [2022-10-17 10:30:25,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 954 transitions. [2022-10-17 10:30:25,178 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 954 transitions. Word has length 83 [2022-10-17 10:30:25,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:30:25,182 INFO L495 AbstractCegarLoop]: Abstraction has 577 states and 954 transitions. [2022-10-17 10:30:25,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2022-10-17 10:30:25,183 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 954 transitions. [2022-10-17 10:30:25,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-10-17 10:30:25,193 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:30:25,194 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:30:25,226 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-10-17 10:30:25,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-10-17 10:30:25,414 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:30:25,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:30:25,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1351265145, now seen corresponding path program 1 times [2022-10-17 10:30:25,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:30:25,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116308127] [2022-10-17 10:30:25,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:25,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:30:25,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:25,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:30:25,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:25,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:25,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:25,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-10-17 10:30:25,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:25,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-10-17 10:30:25,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:25,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:25,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:25,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-10-17 10:30:25,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:26,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-17 10:30:26,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:26,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:26,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:26,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:26,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:26,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:26,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:26,179 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-17 10:30:26,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:30:26,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116308127] [2022-10-17 10:30:26,185 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116308127] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:30:26,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609691323] [2022-10-17 10:30:26,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:26,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:26,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:30:26,188 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:30:26,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-17 10:30:26,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:26,537 INFO L263 TraceCheckSpWp]: Trace formula consists of 1730 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 10:30:26,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:30:26,647 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-10-17 10:30:26,648 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:30:26,648 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609691323] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:30:26,648 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:30:26,648 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-10-17 10:30:26,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389245314] [2022-10-17 10:30:26,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:30:26,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 10:30:26,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:30:26,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 10:30:26,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-10-17 10:30:26,651 INFO L87 Difference]: Start difference. First operand 577 states and 954 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-17 10:30:26,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:30:26,828 INFO L93 Difference]: Finished difference Result 1145 states and 1900 transitions. [2022-10-17 10:30:26,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-17 10:30:26,829 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) Word has length 85 [2022-10-17 10:30:26,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:30:26,840 INFO L225 Difference]: With dead ends: 1145 [2022-10-17 10:30:26,841 INFO L226 Difference]: Without dead ends: 577 [2022-10-17 10:30:26,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:30:26,853 INFO L413 NwaCegarLoop]: 940 mSDtfsCounter, 14 mSDsluCounter, 1873 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2813 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 10:30:26,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2813 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 10:30:26,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 577 states. [2022-10-17 10:30:26,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 577 to 577. [2022-10-17 10:30:26,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 449 states have (on average 1.6792873051224944) internal successors, (754), 470 states have internal predecessors, (754), 102 states have call successors, (102), 26 states have call predecessors, (102), 25 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) [2022-10-17 10:30:26,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 953 transitions. [2022-10-17 10:30:26,934 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 953 transitions. Word has length 85 [2022-10-17 10:30:26,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:30:26,936 INFO L495 AbstractCegarLoop]: Abstraction has 577 states and 953 transitions. [2022-10-17 10:30:26,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-17 10:30:26,936 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 953 transitions. [2022-10-17 10:30:26,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-10-17 10:30:26,942 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:30:26,942 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:30:26,975 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-10-17 10:30:27,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:27,158 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:30:27,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:30:27,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1160595213, now seen corresponding path program 1 times [2022-10-17 10:30:27,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:30:27,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749111367] [2022-10-17 10:30:27,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:27,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:30:27,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:27,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:30:27,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:27,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:27,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:27,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:30:27,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:27,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-10-17 10:30:27,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:27,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:27,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:27,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:30:27,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:27,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-17 10:30:27,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:27,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:27,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:27,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:27,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:27,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:27,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:27,821 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-17 10:30:27,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:30:27,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749111367] [2022-10-17 10:30:27,822 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749111367] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:30:27,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [999488886] [2022-10-17 10:30:27,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:27,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:27,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:30:27,824 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:30:27,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-17 10:30:28,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:28,160 INFO L263 TraceCheckSpWp]: Trace formula consists of 1732 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 10:30:28,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:30:28,215 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-10-17 10:30:28,215 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:30:28,215 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [999488886] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:30:28,215 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:30:28,216 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-10-17 10:30:28,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763447942] [2022-10-17 10:30:28,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:30:28,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 10:30:28,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:30:28,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 10:30:28,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-10-17 10:30:28,218 INFO L87 Difference]: Start difference. First operand 577 states and 953 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-17 10:30:28,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:30:28,313 INFO L93 Difference]: Finished difference Result 1145 states and 1898 transitions. [2022-10-17 10:30:28,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-17 10:30:28,318 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) Word has length 87 [2022-10-17 10:30:28,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:30:28,328 INFO L225 Difference]: With dead ends: 1145 [2022-10-17 10:30:28,328 INFO L226 Difference]: Without dead ends: 577 [2022-10-17 10:30:28,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:30:28,337 INFO L413 NwaCegarLoop]: 940 mSDtfsCounter, 12 mSDsluCounter, 1873 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2813 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 10:30:28,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2813 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 10:30:28,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 577 states. [2022-10-17 10:30:28,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 577 to 577. [2022-10-17 10:30:28,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 577 states, 449 states have (on average 1.6770601336302895) internal successors, (753), 470 states have internal predecessors, (753), 102 states have call successors, (102), 26 states have call predecessors, (102), 25 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) [2022-10-17 10:30:28,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 577 states and 952 transitions. [2022-10-17 10:30:28,390 INFO L78 Accepts]: Start accepts. Automaton has 577 states and 952 transitions. Word has length 87 [2022-10-17 10:30:28,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:30:28,390 INFO L495 AbstractCegarLoop]: Abstraction has 577 states and 952 transitions. [2022-10-17 10:30:28,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-17 10:30:28,391 INFO L276 IsEmpty]: Start isEmpty. Operand 577 states and 952 transitions. [2022-10-17 10:30:28,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-10-17 10:30:28,395 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:30:28,396 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:30:28,441 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-10-17 10:30:28,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:28,610 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:30:28,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:30:28,611 INFO L85 PathProgramCache]: Analyzing trace with hash 301700615, now seen corresponding path program 1 times [2022-10-17 10:30:28,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:30:28,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250934483] [2022-10-17 10:30:28,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:28,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:30:28,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:28,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:30:28,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:28,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:28,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:28,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:28,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:28,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-17 10:30:28,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:28,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:28,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:28,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:28,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:29,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2022-10-17 10:30:29,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:29,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:29,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:29,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:29,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:29,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:29,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:29,245 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-17 10:30:29,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:30:29,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250934483] [2022-10-17 10:30:29,246 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250934483] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:30:29,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [13974356] [2022-10-17 10:30:29,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:29,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:29,246 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:30:29,247 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:30:29,266 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-10-17 10:30:29,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:29,586 INFO L263 TraceCheckSpWp]: Trace formula consists of 1734 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 10:30:29,590 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:30:29,646 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-10-17 10:30:29,646 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:30:29,646 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [13974356] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:30:29,646 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:30:29,647 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-10-17 10:30:29,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487468443] [2022-10-17 10:30:29,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:30:29,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 10:30:29,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:30:29,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 10:30:29,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-10-17 10:30:29,649 INFO L87 Difference]: Start difference. First operand 577 states and 952 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-17 10:30:29,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:30:29,737 INFO L93 Difference]: Finished difference Result 1152 states and 1905 transitions. [2022-10-17 10:30:29,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 10:30:29,737 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) Word has length 89 [2022-10-17 10:30:29,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:30:29,744 INFO L225 Difference]: With dead ends: 1152 [2022-10-17 10:30:29,744 INFO L226 Difference]: Without dead ends: 586 [2022-10-17 10:30:29,748 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:30:29,749 INFO L413 NwaCegarLoop]: 940 mSDtfsCounter, 20 mSDsluCounter, 1873 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 2813 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 10:30:29,749 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 2813 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 10:30:29,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 586 states. [2022-10-17 10:30:29,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 586 to 586. [2022-10-17 10:30:29,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 586 states, 457 states have (on average 1.6739606126914661) internal successors, (765), 478 states have internal predecessors, (765), 102 states have call successors, (102), 27 states have call predecessors, (102), 26 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) [2022-10-17 10:30:29,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 964 transitions. [2022-10-17 10:30:29,782 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 964 transitions. Word has length 89 [2022-10-17 10:30:29,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:30:29,782 INFO L495 AbstractCegarLoop]: Abstraction has 586 states and 964 transitions. [2022-10-17 10:30:29,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-17 10:30:29,783 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 964 transitions. [2022-10-17 10:30:29,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-10-17 10:30:29,785 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:30:29,785 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:30:29,823 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-10-17 10:30:29,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:29,998 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:30:29,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:30:29,999 INFO L85 PathProgramCache]: Analyzing trace with hash -1609654872, now seen corresponding path program 1 times [2022-10-17 10:30:29,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:30:29,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862829773] [2022-10-17 10:30:29,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:29,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:30:30,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:30,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:30:30,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:30,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:30,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:30,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:30:30,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:30,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-17 10:30:30,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:30,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:30,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:30,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:30,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:30,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-10-17 10:30:30,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:30,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:30,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:30,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:30,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:30,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:30,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:30,567 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-17 10:30:30,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:30:30,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862829773] [2022-10-17 10:30:30,567 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862829773] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:30:30,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1395797235] [2022-10-17 10:30:30,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:30,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:30,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:30:30,570 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:30:30,587 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-10-17 10:30:30,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:30,900 INFO L263 TraceCheckSpWp]: Trace formula consists of 1735 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 10:30:30,905 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:30:30,936 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-10-17 10:30:30,936 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:30:30,936 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1395797235] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:30:30,936 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:30:30,937 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-10-17 10:30:30,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014421388] [2022-10-17 10:30:30,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:30:30,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 10:30:30,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:30:30,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 10:30:30,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-10-17 10:30:30,939 INFO L87 Difference]: Start difference. First operand 586 states and 964 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-17 10:30:31,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:30:31,014 INFO L93 Difference]: Finished difference Result 1154 states and 1906 transitions. [2022-10-17 10:30:31,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 10:30:31,015 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) Word has length 90 [2022-10-17 10:30:31,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:30:31,021 INFO L225 Difference]: With dead ends: 1154 [2022-10-17 10:30:31,021 INFO L226 Difference]: Without dead ends: 586 [2022-10-17 10:30:31,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:30:31,025 INFO L413 NwaCegarLoop]: 940 mSDtfsCounter, 18 mSDsluCounter, 1873 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2813 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 10:30:31,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2813 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 10:30:31,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 586 states. [2022-10-17 10:30:31,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 586 to 586. [2022-10-17 10:30:31,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 586 states, 457 states have (on average 1.6717724288840263) internal successors, (764), 478 states have internal predecessors, (764), 102 states have call successors, (102), 27 states have call predecessors, (102), 26 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) [2022-10-17 10:30:31,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 963 transitions. [2022-10-17 10:30:31,058 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 963 transitions. Word has length 90 [2022-10-17 10:30:31,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:30:31,058 INFO L495 AbstractCegarLoop]: Abstraction has 586 states and 963 transitions. [2022-10-17 10:30:31,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-17 10:30:31,059 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 963 transitions. [2022-10-17 10:30:31,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-10-17 10:30:31,061 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:30:31,061 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:30:31,099 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-10-17 10:30:31,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:31,283 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:30:31,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:30:31,283 INFO L85 PathProgramCache]: Analyzing trace with hash -1558891221, now seen corresponding path program 1 times [2022-10-17 10:30:31,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:30:31,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401220603] [2022-10-17 10:30:31,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:31,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:30:31,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:31,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:30:31,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:31,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:31,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:31,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-10-17 10:30:31,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:31,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-17 10:30:31,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:31,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:31,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:31,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:31,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:31,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-17 10:30:31,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:31,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:31,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:31,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:31,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:31,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:31,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:31,772 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-17 10:30:31,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:30:31,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401220603] [2022-10-17 10:30:31,773 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401220603] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:30:31,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1505698895] [2022-10-17 10:30:31,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:31,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:31,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:30:31,778 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:30:31,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-10-17 10:30:32,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:32,108 INFO L263 TraceCheckSpWp]: Trace formula consists of 1736 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 10:30:32,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:30:32,143 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-10-17 10:30:32,143 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:30:32,143 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1505698895] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:30:32,144 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:30:32,144 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-10-17 10:30:32,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212234870] [2022-10-17 10:30:32,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:30:32,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 10:30:32,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:30:32,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 10:30:32,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-10-17 10:30:32,146 INFO L87 Difference]: Start difference. First operand 586 states and 963 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-17 10:30:32,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:30:32,218 INFO L93 Difference]: Finished difference Result 1154 states and 1905 transitions. [2022-10-17 10:30:32,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 10:30:32,218 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) Word has length 91 [2022-10-17 10:30:32,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:30:32,224 INFO L225 Difference]: With dead ends: 1154 [2022-10-17 10:30:32,224 INFO L226 Difference]: Without dead ends: 586 [2022-10-17 10:30:32,228 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:30:32,229 INFO L413 NwaCegarLoop]: 940 mSDtfsCounter, 17 mSDsluCounter, 1873 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2813 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 10:30:32,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2813 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 10:30:32,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 586 states. [2022-10-17 10:30:32,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 586 to 586. [2022-10-17 10:30:32,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 586 states, 457 states have (on average 1.6695842450765865) internal successors, (763), 478 states have internal predecessors, (763), 102 states have call successors, (102), 27 states have call predecessors, (102), 26 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) [2022-10-17 10:30:32,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 962 transitions. [2022-10-17 10:30:32,257 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 962 transitions. Word has length 91 [2022-10-17 10:30:32,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:30:32,258 INFO L495 AbstractCegarLoop]: Abstraction has 586 states and 962 transitions. [2022-10-17 10:30:32,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 1 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-17 10:30:32,258 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 962 transitions. [2022-10-17 10:30:32,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-10-17 10:30:32,260 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:30:32,260 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:30:32,297 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-10-17 10:30:32,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-10-17 10:30:32,486 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:30:32,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:30:32,486 INFO L85 PathProgramCache]: Analyzing trace with hash -811976436, now seen corresponding path program 1 times [2022-10-17 10:30:32,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:30:32,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067613364] [2022-10-17 10:30:32,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:32,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:30:32,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:32,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:30:32,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:32,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:32,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:32,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:30:32,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:32,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-17 10:30:32,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:32,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:32,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:32,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:32,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:33,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-10-17 10:30:33,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:33,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:33,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:33,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:33,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:33,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:33,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:33,052 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-10-17 10:30:33,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:30:33,052 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067613364] [2022-10-17 10:30:33,052 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067613364] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:30:33,052 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1514967144] [2022-10-17 10:30:33,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:33,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:33,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:30:33,054 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:30:33,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-10-17 10:30:33,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:33,378 INFO L263 TraceCheckSpWp]: Trace formula consists of 1737 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 10:30:33,383 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:30:33,417 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:30:33,418 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:30:33,418 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1514967144] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:30:33,418 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:30:33,418 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-10-17 10:30:33,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917955638] [2022-10-17 10:30:33,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:30:33,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 10:30:33,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:30:33,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 10:30:33,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-10-17 10:30:33,420 INFO L87 Difference]: Start difference. First operand 586 states and 962 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-17 10:30:33,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:30:33,567 INFO L93 Difference]: Finished difference Result 1165 states and 1926 transitions. [2022-10-17 10:30:33,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-17 10:30:33,568 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 92 [2022-10-17 10:30:33,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:30:33,574 INFO L225 Difference]: With dead ends: 1165 [2022-10-17 10:30:33,574 INFO L226 Difference]: Without dead ends: 586 [2022-10-17 10:30:33,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:30:33,578 INFO L413 NwaCegarLoop]: 890 mSDtfsCounter, 135 mSDsluCounter, 1740 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 2630 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 10:30:33,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 2630 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 10:30:33,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 586 states. [2022-10-17 10:30:33,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 586 to 586. [2022-10-17 10:30:33,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 586 states, 457 states have (on average 1.6586433260393874) internal successors, (758), 478 states have internal predecessors, (758), 102 states have call successors, (102), 27 states have call predecessors, (102), 26 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) [2022-10-17 10:30:33,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 957 transitions. [2022-10-17 10:30:33,607 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 957 transitions. Word has length 92 [2022-10-17 10:30:33,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:30:33,607 INFO L495 AbstractCegarLoop]: Abstraction has 586 states and 957 transitions. [2022-10-17 10:30:33,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-17 10:30:33,608 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 957 transitions. [2022-10-17 10:30:33,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-10-17 10:30:33,610 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:30:33,610 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:30:33,649 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-10-17 10:30:33,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:33,826 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:30:33,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:30:33,826 INFO L85 PathProgramCache]: Analyzing trace with hash -1634858132, now seen corresponding path program 1 times [2022-10-17 10:30:33,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:30:33,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314329663] [2022-10-17 10:30:33,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:33,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:30:33,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:34,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:30:34,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:34,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:34,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:34,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:30:34,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:34,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-17 10:30:34,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:34,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:34,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:34,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:34,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:34,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-10-17 10:30:34,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:34,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:34,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:34,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:34,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:34,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:34,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:34,369 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-10-17 10:30:34,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:30:34,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314329663] [2022-10-17 10:30:34,370 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314329663] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:30:34,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [927247287] [2022-10-17 10:30:34,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:34,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:34,371 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:30:34,372 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:30:34,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-10-17 10:30:34,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:34,698 INFO L263 TraceCheckSpWp]: Trace formula consists of 1739 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 10:30:34,702 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:30:34,746 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:30:34,746 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:30:34,746 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [927247287] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:30:34,747 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:30:34,747 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-10-17 10:30:34,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298525054] [2022-10-17 10:30:34,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:30:34,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 10:30:34,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:30:34,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 10:30:34,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-10-17 10:30:34,749 INFO L87 Difference]: Start difference. First operand 586 states and 957 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-17 10:30:34,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:30:34,900 INFO L93 Difference]: Finished difference Result 1165 states and 1916 transitions. [2022-10-17 10:30:34,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-17 10:30:34,901 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 94 [2022-10-17 10:30:34,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:30:34,906 INFO L225 Difference]: With dead ends: 1165 [2022-10-17 10:30:34,907 INFO L226 Difference]: Without dead ends: 586 [2022-10-17 10:30:34,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:30:34,929 INFO L413 NwaCegarLoop]: 890 mSDtfsCounter, 129 mSDsluCounter, 1740 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 2630 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 10:30:34,929 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 2630 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 10:30:34,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 586 states. [2022-10-17 10:30:34,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 586 to 586. [2022-10-17 10:30:34,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 586 states, 457 states have (on average 1.6477024070021882) internal successors, (753), 478 states have internal predecessors, (753), 102 states have call successors, (102), 27 states have call predecessors, (102), 26 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) [2022-10-17 10:30:34,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 952 transitions. [2022-10-17 10:30:34,958 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 952 transitions. Word has length 94 [2022-10-17 10:30:34,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:30:34,958 INFO L495 AbstractCegarLoop]: Abstraction has 586 states and 952 transitions. [2022-10-17 10:30:34,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-17 10:30:34,959 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 952 transitions. [2022-10-17 10:30:34,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-10-17 10:30:34,961 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:30:34,961 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:30:35,001 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-10-17 10:30:35,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:35,178 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:30:35,178 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:30:35,178 INFO L85 PathProgramCache]: Analyzing trace with hash -1183890708, now seen corresponding path program 1 times [2022-10-17 10:30:35,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:30:35,179 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792873291] [2022-10-17 10:30:35,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:35,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:30:35,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:35,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:30:35,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:35,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:35,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:35,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:30:35,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:35,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-17 10:30:35,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:35,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:35,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:35,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:35,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:35,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-10-17 10:30:35,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:35,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:35,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:35,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:35,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:35,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:35,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:35,773 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-10-17 10:30:35,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:30:35,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792873291] [2022-10-17 10:30:35,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792873291] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:30:35,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756997594] [2022-10-17 10:30:35,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:35,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:35,775 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:30:35,775 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:30:35,794 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-10-17 10:30:36,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:36,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 1741 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 10:30:36,131 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:30:36,181 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:30:36,182 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:30:36,183 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756997594] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:30:36,183 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:30:36,183 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-10-17 10:30:36,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585181221] [2022-10-17 10:30:36,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:30:36,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 10:30:36,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:30:36,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 10:30:36,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-10-17 10:30:36,186 INFO L87 Difference]: Start difference. First operand 586 states and 952 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-17 10:30:36,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:30:36,395 INFO L93 Difference]: Finished difference Result 1201 states and 1965 transitions. [2022-10-17 10:30:36,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 10:30:36,396 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 96 [2022-10-17 10:30:36,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:30:36,403 INFO L225 Difference]: With dead ends: 1201 [2022-10-17 10:30:36,404 INFO L226 Difference]: Without dead ends: 637 [2022-10-17 10:30:36,408 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:30:36,410 INFO L413 NwaCegarLoop]: 900 mSDtfsCounter, 179 mSDsluCounter, 1740 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 2640 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 10:30:36,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 2640 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 10:30:36,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 637 states. [2022-10-17 10:30:36,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 637 to 637. [2022-10-17 10:30:36,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 507 states have (on average 1.6528599605522682) internal successors, (838), 528 states have internal predecessors, (838), 102 states have call successors, (102), 28 states have call predecessors, (102), 27 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) [2022-10-17 10:30:36,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 1037 transitions. [2022-10-17 10:30:36,444 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 1037 transitions. Word has length 96 [2022-10-17 10:30:36,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:30:36,444 INFO L495 AbstractCegarLoop]: Abstraction has 637 states and 1037 transitions. [2022-10-17 10:30:36,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-17 10:30:36,445 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 1037 transitions. [2022-10-17 10:30:36,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-10-17 10:30:36,448 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:30:36,448 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:30:36,488 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-10-17 10:30:36,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:36,674 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:30:36,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:30:36,674 INFO L85 PathProgramCache]: Analyzing trace with hash -230053963, now seen corresponding path program 1 times [2022-10-17 10:30:36,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:30:36,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377422357] [2022-10-17 10:30:36,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:36,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:30:36,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:36,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:30:36,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:36,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:36,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:36,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:30:36,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:36,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-10-17 10:30:37,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:37,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:37,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:37,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:37,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:37,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-17 10:30:37,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:37,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:37,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:37,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:37,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:37,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:37,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:37,235 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-10-17 10:30:37,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:30:37,235 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377422357] [2022-10-17 10:30:37,235 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377422357] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:30:37,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1449071280] [2022-10-17 10:30:37,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:37,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:37,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:30:37,237 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:30:37,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-10-17 10:30:37,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:37,547 INFO L263 TraceCheckSpWp]: Trace formula consists of 1742 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 10:30:37,551 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:30:37,600 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:30:37,600 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:30:37,601 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1449071280] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:30:37,601 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:30:37,601 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-10-17 10:30:37,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920200022] [2022-10-17 10:30:37,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:30:37,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 10:30:37,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:30:37,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 10:30:37,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-10-17 10:30:37,603 INFO L87 Difference]: Start difference. First operand 637 states and 1037 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-17 10:30:37,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:30:37,772 INFO L93 Difference]: Finished difference Result 1216 states and 1989 transitions. [2022-10-17 10:30:37,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 10:30:37,773 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 97 [2022-10-17 10:30:37,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:30:37,779 INFO L225 Difference]: With dead ends: 1216 [2022-10-17 10:30:37,779 INFO L226 Difference]: Without dead ends: 637 [2022-10-17 10:30:37,782 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:30:37,783 INFO L413 NwaCegarLoop]: 900 mSDtfsCounter, 173 mSDsluCounter, 1740 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 2640 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 10:30:37,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 2640 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 10:30:37,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 637 states. [2022-10-17 10:30:37,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 637 to 637. [2022-10-17 10:30:37,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 507 states have (on average 1.6429980276134122) internal successors, (833), 528 states have internal predecessors, (833), 102 states have call successors, (102), 28 states have call predecessors, (102), 27 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) [2022-10-17 10:30:37,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 1032 transitions. [2022-10-17 10:30:37,810 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 1032 transitions. Word has length 97 [2022-10-17 10:30:37,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:30:37,810 INFO L495 AbstractCegarLoop]: Abstraction has 637 states and 1032 transitions. [2022-10-17 10:30:37,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-17 10:30:37,811 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 1032 transitions. [2022-10-17 10:30:37,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-10-17 10:30:37,813 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:30:37,813 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:30:37,851 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-10-17 10:30:38,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-10-17 10:30:38,034 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:30:38,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:30:38,034 INFO L85 PathProgramCache]: Analyzing trace with hash -1704271756, now seen corresponding path program 1 times [2022-10-17 10:30:38,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:30:38,035 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104956919] [2022-10-17 10:30:38,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:38,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:30:38,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:38,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:30:38,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:38,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:38,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:38,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:30:38,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:38,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-10-17 10:30:38,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:38,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:38,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:38,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:38,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:38,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-17 10:30:38,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:38,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:38,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:38,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:38,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:38,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:38,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:38,621 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-10-17 10:30:38,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:30:38,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104956919] [2022-10-17 10:30:38,621 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104956919] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:30:38,621 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [758738473] [2022-10-17 10:30:38,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:38,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:38,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:30:38,623 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:30:38,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-10-17 10:30:38,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:39,004 INFO L263 TraceCheckSpWp]: Trace formula consists of 1738 conjuncts, 9 conjunts are in the unsatisfiable core [2022-10-17 10:30:39,008 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:30:39,106 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-17 10:30:39,106 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:30:39,107 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [758738473] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:30:39,107 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:30:39,107 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [6] total 12 [2022-10-17 10:30:39,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057804883] [2022-10-17 10:30:39,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:30:39,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-17 10:30:39,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:30:39,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-17 10:30:39,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2022-10-17 10:30:39,109 INFO L87 Difference]: Start difference. First operand 637 states and 1032 transitions. Second operand has 8 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-17 10:30:39,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:30:39,266 INFO L93 Difference]: Finished difference Result 1239 states and 2019 transitions. [2022-10-17 10:30:39,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-17 10:30:39,267 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 97 [2022-10-17 10:30:39,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:30:39,273 INFO L225 Difference]: With dead ends: 1239 [2022-10-17 10:30:39,273 INFO L226 Difference]: Without dead ends: 675 [2022-10-17 10:30:39,277 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2022-10-17 10:30:39,278 INFO L413 NwaCegarLoop]: 921 mSDtfsCounter, 177 mSDsluCounter, 5419 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 6340 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 10:30:39,278 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 6340 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 10:30:39,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 675 states. [2022-10-17 10:30:39,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 675 to 656. [2022-10-17 10:30:39,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 656 states, 523 states have (on average 1.6424474187380498) internal successors, (859), 546 states have internal predecessors, (859), 103 states have call successors, (103), 28 states have call predecessors, (103), 29 states have return successors, (100), 95 states have call predecessors, (100), 98 states have call successors, (100) [2022-10-17 10:30:39,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 656 states to 656 states and 1062 transitions. [2022-10-17 10:30:39,311 INFO L78 Accepts]: Start accepts. Automaton has 656 states and 1062 transitions. Word has length 97 [2022-10-17 10:30:39,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:30:39,312 INFO L495 AbstractCegarLoop]: Abstraction has 656 states and 1062 transitions. [2022-10-17 10:30:39,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-17 10:30:39,312 INFO L276 IsEmpty]: Start isEmpty. Operand 656 states and 1062 transitions. [2022-10-17 10:30:39,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-10-17 10:30:39,315 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:30:39,315 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:30:39,350 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-10-17 10:30:39,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-10-17 10:30:39,530 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:30:39,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:30:39,530 INFO L85 PathProgramCache]: Analyzing trace with hash 2019444307, now seen corresponding path program 1 times [2022-10-17 10:30:39,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:30:39,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620222523] [2022-10-17 10:30:39,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:39,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:30:39,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:39,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:30:39,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:39,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:39,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:39,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:30:39,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:39,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-10-17 10:30:39,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:39,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:39,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:39,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:39,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:40,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-17 10:30:40,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:40,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:40,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:40,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:40,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:40,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:40,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:40,049 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-10-17 10:30:40,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:30:40,050 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620222523] [2022-10-17 10:30:40,050 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620222523] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:30:40,050 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [220697881] [2022-10-17 10:30:40,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:40,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:40,051 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:30:40,051 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:30:40,073 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-10-17 10:30:40,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:40,378 INFO L263 TraceCheckSpWp]: Trace formula consists of 1737 conjuncts, 7 conjunts are in the unsatisfiable core [2022-10-17 10:30:40,383 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:30:40,463 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-10-17 10:30:40,464 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:30:40,464 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [220697881] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:30:40,464 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:30:40,464 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2022-10-17 10:30:40,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997594] [2022-10-17 10:30:40,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:30:40,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 10:30:40,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:30:40,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 10:30:40,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2022-10-17 10:30:40,466 INFO L87 Difference]: Start difference. First operand 656 states and 1062 transitions. Second operand has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-17 10:30:40,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:30:40,574 INFO L93 Difference]: Finished difference Result 1177 states and 1919 transitions. [2022-10-17 10:30:40,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-17 10:30:40,575 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 97 [2022-10-17 10:30:40,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:30:40,581 INFO L225 Difference]: With dead ends: 1177 [2022-10-17 10:30:40,581 INFO L226 Difference]: Without dead ends: 680 [2022-10-17 10:30:40,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-10-17 10:30:40,585 INFO L413 NwaCegarLoop]: 933 mSDtfsCounter, 134 mSDsluCounter, 4559 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 5492 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 10:30:40,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 5492 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 10:30:40,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 680 states. [2022-10-17 10:30:40,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 680 to 675. [2022-10-17 10:30:40,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 675 states, 539 states have (on average 1.6419294990723563) internal successors, (885), 564 states have internal predecessors, (885), 104 states have call successors, (104), 28 states have call predecessors, (104), 31 states have return successors, (103), 96 states have call predecessors, (103), 99 states have call successors, (103) [2022-10-17 10:30:40,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 675 states and 1092 transitions. [2022-10-17 10:30:40,617 INFO L78 Accepts]: Start accepts. Automaton has 675 states and 1092 transitions. Word has length 97 [2022-10-17 10:30:40,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:30:40,618 INFO L495 AbstractCegarLoop]: Abstraction has 675 states and 1092 transitions. [2022-10-17 10:30:40,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-17 10:30:40,618 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 1092 transitions. [2022-10-17 10:30:40,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-10-17 10:30:40,622 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:30:40,622 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:30:40,662 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-10-17 10:30:40,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-10-17 10:30:40,838 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:30:40,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:30:40,838 INFO L85 PathProgramCache]: Analyzing trace with hash 1024682681, now seen corresponding path program 1 times [2022-10-17 10:30:40,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:30:40,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305815489] [2022-10-17 10:30:40,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:40,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:30:40,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:41,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:30:41,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:41,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:41,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:41,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:30:41,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:41,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-10-17 10:30:41,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:41,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:41,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:41,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:41,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:41,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-17 10:30:41,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:41,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:41,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:41,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:41,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:41,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:41,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:41,403 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-10-17 10:30:41,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:30:41,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305815489] [2022-10-17 10:30:41,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305815489] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:30:41,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131702942] [2022-10-17 10:30:41,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:41,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:41,404 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:30:41,405 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:30:41,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-10-17 10:30:41,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:41,744 INFO L263 TraceCheckSpWp]: Trace formula consists of 1738 conjuncts, 7 conjunts are in the unsatisfiable core [2022-10-17 10:30:41,756 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:30:41,841 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-10-17 10:30:41,842 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:30:41,842 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131702942] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:30:41,842 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:30:41,842 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2022-10-17 10:30:41,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034207545] [2022-10-17 10:30:41,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:30:41,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 10:30:41,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:30:41,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 10:30:41,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2022-10-17 10:30:41,844 INFO L87 Difference]: Start difference. First operand 675 states and 1092 transitions. Second operand has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-17 10:30:41,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:30:41,960 INFO L93 Difference]: Finished difference Result 1207 states and 1970 transitions. [2022-10-17 10:30:41,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-17 10:30:41,961 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 98 [2022-10-17 10:30:41,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:30:41,967 INFO L225 Difference]: With dead ends: 1207 [2022-10-17 10:30:41,967 INFO L226 Difference]: Without dead ends: 710 [2022-10-17 10:30:41,971 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-10-17 10:30:41,972 INFO L413 NwaCegarLoop]: 933 mSDtfsCounter, 143 mSDsluCounter, 4549 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 5482 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 10:30:41,972 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 5482 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 10:30:41,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 710 states. [2022-10-17 10:30:41,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 710 to 675. [2022-10-17 10:30:42,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 675 states, 539 states have (on average 1.6419294990723563) internal successors, (885), 564 states have internal predecessors, (885), 104 states have call successors, (104), 28 states have call predecessors, (104), 31 states have return successors, (103), 96 states have call predecessors, (103), 99 states have call successors, (103) [2022-10-17 10:30:42,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 675 states and 1092 transitions. [2022-10-17 10:30:42,006 INFO L78 Accepts]: Start accepts. Automaton has 675 states and 1092 transitions. Word has length 98 [2022-10-17 10:30:42,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:30:42,006 INFO L495 AbstractCegarLoop]: Abstraction has 675 states and 1092 transitions. [2022-10-17 10:30:42,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-17 10:30:42,007 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 1092 transitions. [2022-10-17 10:30:42,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-10-17 10:30:42,009 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:30:42,009 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:30:42,047 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-10-17 10:30:42,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-10-17 10:30:42,222 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:30:42,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:30:42,222 INFO L85 PathProgramCache]: Analyzing trace with hash 846899001, now seen corresponding path program 1 times [2022-10-17 10:30:42,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:30:42,223 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374582685] [2022-10-17 10:30:42,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:42,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:30:42,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:42,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:30:42,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:42,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:42,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:42,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:30:42,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:42,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-10-17 10:30:42,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:42,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:42,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:42,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:42,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:42,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-17 10:30:42,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:42,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:42,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:42,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:42,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:42,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:42,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:42,730 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-10-17 10:30:42,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:30:42,730 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374582685] [2022-10-17 10:30:42,730 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374582685] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:30:42,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [978140360] [2022-10-17 10:30:42,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:42,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:42,731 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:30:42,738 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:30:42,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-10-17 10:30:43,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:43,118 INFO L263 TraceCheckSpWp]: Trace formula consists of 1734 conjuncts, 9 conjunts are in the unsatisfiable core [2022-10-17 10:30:43,123 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:30:43,224 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-10-17 10:30:43,224 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:30:43,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [978140360] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:30:43,225 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:30:43,225 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [6] total 12 [2022-10-17 10:30:43,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384008369] [2022-10-17 10:30:43,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:30:43,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-17 10:30:43,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:30:43,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-17 10:30:43,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2022-10-17 10:30:43,227 INFO L87 Difference]: Start difference. First operand 675 states and 1092 transitions. Second operand has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-17 10:30:43,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:30:43,412 INFO L93 Difference]: Finished difference Result 1192 states and 1944 transitions. [2022-10-17 10:30:43,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-17 10:30:43,413 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 98 [2022-10-17 10:30:43,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:30:43,419 INFO L225 Difference]: With dead ends: 1192 [2022-10-17 10:30:43,420 INFO L226 Difference]: Without dead ends: 695 [2022-10-17 10:30:43,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2022-10-17 10:30:43,424 INFO L413 NwaCegarLoop]: 923 mSDtfsCounter, 177 mSDsluCounter, 5425 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 6348 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 10:30:43,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 6348 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 10:30:43,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 695 states. [2022-10-17 10:30:43,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 695 to 675. [2022-10-17 10:30:43,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 675 states, 539 states have (on average 1.6419294990723563) internal successors, (885), 564 states have internal predecessors, (885), 104 states have call successors, (104), 28 states have call predecessors, (104), 31 states have return successors, (103), 96 states have call predecessors, (103), 99 states have call successors, (103) [2022-10-17 10:30:43,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 675 states and 1092 transitions. [2022-10-17 10:30:43,457 INFO L78 Accepts]: Start accepts. Automaton has 675 states and 1092 transitions. Word has length 98 [2022-10-17 10:30:43,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:30:43,457 INFO L495 AbstractCegarLoop]: Abstraction has 675 states and 1092 transitions. [2022-10-17 10:30:43,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-17 10:30:43,458 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 1092 transitions. [2022-10-17 10:30:43,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-10-17 10:30:43,461 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:30:43,461 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:30:43,501 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-10-17 10:30:43,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:43,682 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:30:43,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:30:43,682 INFO L85 PathProgramCache]: Analyzing trace with hash -1531565404, now seen corresponding path program 1 times [2022-10-17 10:30:43,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:30:43,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904305987] [2022-10-17 10:30:43,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:43,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:30:43,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:43,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:30:43,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:43,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:43,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:43,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:30:43,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:43,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-10-17 10:30:43,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:43,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:43,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:43,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-17 10:30:43,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:44,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-10-17 10:30:44,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:44,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:44,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:44,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:44,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:44,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:44,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:44,182 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-10-17 10:30:44,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:30:44,183 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904305987] [2022-10-17 10:30:44,183 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904305987] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:30:44,183 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1968777180] [2022-10-17 10:30:44,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:44,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:44,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:30:44,185 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:30:44,186 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-10-17 10:30:44,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:44,532 INFO L263 TraceCheckSpWp]: Trace formula consists of 1738 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-17 10:30:44,535 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:30:44,571 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-10-17 10:30:44,571 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:30:44,571 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1968777180] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:30:44,572 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:30:44,572 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-10-17 10:30:44,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797369512] [2022-10-17 10:30:44,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:30:44,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 10:30:44,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:30:44,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 10:30:44,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-17 10:30:44,574 INFO L87 Difference]: Start difference. First operand 675 states and 1092 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-17 10:30:44,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:30:44,630 INFO L93 Difference]: Finished difference Result 1244 states and 2029 transitions. [2022-10-17 10:30:44,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-17 10:30:44,631 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 98 [2022-10-17 10:30:44,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:30:44,636 INFO L225 Difference]: With dead ends: 1244 [2022-10-17 10:30:44,637 INFO L226 Difference]: Without dead ends: 675 [2022-10-17 10:30:44,641 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:30:44,643 INFO L413 NwaCegarLoop]: 929 mSDtfsCounter, 23 mSDsluCounter, 1853 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 2782 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 10:30:44,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 2782 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 10:30:44,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 675 states. [2022-10-17 10:30:44,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 675 to 675. [2022-10-17 10:30:44,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 675 states, 539 states have (on average 1.634508348794063) internal successors, (881), 564 states have internal predecessors, (881), 104 states have call successors, (104), 28 states have call predecessors, (104), 31 states have return successors, (103), 96 states have call predecessors, (103), 99 states have call successors, (103) [2022-10-17 10:30:44,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 675 states and 1088 transitions. [2022-10-17 10:30:44,674 INFO L78 Accepts]: Start accepts. Automaton has 675 states and 1088 transitions. Word has length 98 [2022-10-17 10:30:44,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:30:44,675 INFO L495 AbstractCegarLoop]: Abstraction has 675 states and 1088 transitions. [2022-10-17 10:30:44,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-17 10:30:44,675 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 1088 transitions. [2022-10-17 10:30:44,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-10-17 10:30:44,678 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:30:44,678 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:30:44,717 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-10-17 10:30:44,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:44,894 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:30:44,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:30:44,894 INFO L85 PathProgramCache]: Analyzing trace with hash -907050453, now seen corresponding path program 1 times [2022-10-17 10:30:44,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:30:44,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226541880] [2022-10-17 10:30:44,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:44,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:30:44,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:45,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:30:45,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:45,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:45,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:45,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:30:45,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:45,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-10-17 10:30:45,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:45,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:45,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:45,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:45,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:45,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-17 10:30:45,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:45,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:45,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:45,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:45,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:45,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:45,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:45,388 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-10-17 10:30:45,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:30:45,388 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226541880] [2022-10-17 10:30:45,388 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226541880] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:30:45,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1291617708] [2022-10-17 10:30:45,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:45,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:45,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:30:45,390 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:30:45,410 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-10-17 10:30:45,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:45,702 INFO L263 TraceCheckSpWp]: Trace formula consists of 1735 conjuncts, 9 conjunts are in the unsatisfiable core [2022-10-17 10:30:45,706 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:30:45,793 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-10-17 10:30:45,793 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:30:45,794 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1291617708] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:30:45,794 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:30:45,794 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [6] total 12 [2022-10-17 10:30:45,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869766666] [2022-10-17 10:30:45,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:30:45,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-17 10:30:45,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:30:45,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-17 10:30:45,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2022-10-17 10:30:45,796 INFO L87 Difference]: Start difference. First operand 675 states and 1088 transitions. Second operand has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-17 10:30:45,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:30:45,970 INFO L93 Difference]: Finished difference Result 1192 states and 1941 transitions. [2022-10-17 10:30:45,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-17 10:30:45,971 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 99 [2022-10-17 10:30:45,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:30:45,977 INFO L225 Difference]: With dead ends: 1192 [2022-10-17 10:30:45,977 INFO L226 Difference]: Without dead ends: 695 [2022-10-17 10:30:45,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2022-10-17 10:30:45,981 INFO L413 NwaCegarLoop]: 917 mSDtfsCounter, 185 mSDsluCounter, 5388 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 6305 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-17 10:30:45,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 6305 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-17 10:30:45,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 695 states. [2022-10-17 10:30:46,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 695 to 675. [2022-10-17 10:30:46,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 675 states, 539 states have (on average 1.634508348794063) internal successors, (881), 564 states have internal predecessors, (881), 104 states have call successors, (104), 28 states have call predecessors, (104), 31 states have return successors, (103), 96 states have call predecessors, (103), 99 states have call successors, (103) [2022-10-17 10:30:46,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 675 states and 1088 transitions. [2022-10-17 10:30:46,046 INFO L78 Accepts]: Start accepts. Automaton has 675 states and 1088 transitions. Word has length 99 [2022-10-17 10:30:46,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:30:46,046 INFO L495 AbstractCegarLoop]: Abstraction has 675 states and 1088 transitions. [2022-10-17 10:30:46,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-17 10:30:46,047 INFO L276 IsEmpty]: Start isEmpty. Operand 675 states and 1088 transitions. [2022-10-17 10:30:46,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-10-17 10:30:46,049 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:30:46,050 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:30:46,095 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-10-17 10:30:46,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-10-17 10:30:46,266 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:30:46,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:30:46,266 INFO L85 PathProgramCache]: Analyzing trace with hash -533275522, now seen corresponding path program 1 times [2022-10-17 10:30:46,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:30:46,267 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319280957] [2022-10-17 10:30:46,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:46,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:30:46,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:46,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:30:46,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:46,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:46,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:46,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:30:46,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:46,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-10-17 10:30:46,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:46,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:46,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:46,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:46,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:46,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-10-17 10:30:46,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:46,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:46,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:46,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:46,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:46,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:46,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:46,800 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-10-17 10:30:46,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:30:46,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319280957] [2022-10-17 10:30:46,800 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319280957] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:30:46,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1234295937] [2022-10-17 10:30:46,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:46,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:46,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:30:46,802 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:30:46,822 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-10-17 10:30:47,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:47,133 INFO L263 TraceCheckSpWp]: Trace formula consists of 1736 conjuncts, 5 conjunts are in the unsatisfiable core [2022-10-17 10:30:47,137 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:30:47,172 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-10-17 10:30:47,172 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:30:47,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1234295937] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:30:47,173 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:30:47,174 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2022-10-17 10:30:47,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12165351] [2022-10-17 10:30:47,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:30:47,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-17 10:30:47,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:30:47,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-17 10:30:47,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-10-17 10:30:47,179 INFO L87 Difference]: Start difference. First operand 675 states and 1088 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-17 10:30:47,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-17 10:30:47,239 INFO L93 Difference]: Finished difference Result 1300 states and 2111 transitions. [2022-10-17 10:30:47,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-17 10:30:47,239 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 100 [2022-10-17 10:30:47,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-17 10:30:47,245 INFO L225 Difference]: With dead ends: 1300 [2022-10-17 10:30:47,245 INFO L226 Difference]: Without dead ends: 711 [2022-10-17 10:30:47,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-10-17 10:30:47,250 INFO L413 NwaCegarLoop]: 921 mSDtfsCounter, 38 mSDsluCounter, 1837 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 2758 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-17 10:30:47,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 2758 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-17 10:30:47,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 711 states. [2022-10-17 10:30:47,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 711 to 699. [2022-10-17 10:30:47,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 699 states, 563 states have (on average 1.6145648312611012) internal successors, (909), 588 states have internal predecessors, (909), 104 states have call successors, (104), 28 states have call predecessors, (104), 31 states have return successors, (103), 96 states have call predecessors, (103), 99 states have call successors, (103) [2022-10-17 10:30:47,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 699 states and 1116 transitions. [2022-10-17 10:30:47,284 INFO L78 Accepts]: Start accepts. Automaton has 699 states and 1116 transitions. Word has length 100 [2022-10-17 10:30:47,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-17 10:30:47,285 INFO L495 AbstractCegarLoop]: Abstraction has 699 states and 1116 transitions. [2022-10-17 10:30:47,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-17 10:30:47,285 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 1116 transitions. [2022-10-17 10:30:47,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-10-17 10:30:47,288 INFO L187 NwaCegarLoop]: Found error trace [2022-10-17 10:30:47,288 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-17 10:30:47,327 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2022-10-17 10:30:47,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-10-17 10:30:47,514 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-10-17 10:30:47,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-17 10:30:47,515 INFO L85 PathProgramCache]: Analyzing trace with hash 160673055, now seen corresponding path program 1 times [2022-10-17 10:30:47,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-17 10:30:47,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044559094] [2022-10-17 10:30:47,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:47,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-17 10:30:47,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:47,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-17 10:30:47,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:47,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:47,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:47,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:30:47,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:47,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-10-17 10:30:47,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:47,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:47,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:47,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-10-17 10:30:47,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:48,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-10-17 10:30:48,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:48,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:48,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:48,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-17 10:30:48,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:48,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-10-17 10:30:48,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:48,093 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-10-17 10:30:48,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-17 10:30:48,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044559094] [2022-10-17 10:30:48,094 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044559094] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-17 10:30:48,094 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [660927218] [2022-10-17 10:30:48,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-17 10:30:48,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-17 10:30:48,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 [2022-10-17 10:30:48,095 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-17 10:30:48,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0747a48-8ae2-4992-8d5c-81633becf09e/bin/uautomizer-J5u9QxTXDZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2022-10-17 10:30:48,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-17 10:30:48,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 1739 conjuncts, 7 conjunts are in the unsatisfiable core [2022-10-17 10:30:48,425 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-17 10:30:48,799 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-10-17 10:30:48,799 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-17 10:30:48,799 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [660927218] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-17 10:30:48,799 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-17 10:30:48,800 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 11 [2022-10-17 10:30:48,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111107413] [2022-10-17 10:30:48,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-17 10:30:48,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-17 10:30:48,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-17 10:30:48,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-17 10:30:48,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-10-17 10:30:48,802 INFO L87 Difference]: Start difference. First operand 699 states and 1116 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 6 states have internal predecessors, (64), 4 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10)