./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-64.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-64.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --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 e3b150a17e2463cebe76496dbc2347bb2e3ca7c0b4d818609f62a20afc82666e --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 02:13:08,822 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 02:13:08,880 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 02:13:08,884 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 02:13:08,884 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 02:13:08,905 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 02:13:08,906 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 02:13:08,906 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 02:13:08,907 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 02:13:08,908 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 02:13:08,908 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 02:13:08,909 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 02:13:08,909 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 02:13:08,910 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 02:13:08,910 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 02:13:08,911 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 02:13:08,911 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 02:13:08,912 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 02:13:08,912 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 02:13:08,913 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 02:13:08,913 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 02:13:08,914 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 02:13:08,914 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 02:13:08,915 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 02:13:08,915 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 02:13:08,915 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 02:13:08,916 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 02:13:08,916 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 02:13:08,916 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 02:13:08,917 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 02:13:08,917 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 02:13:08,917 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:13:08,918 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 02:13:08,918 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 02:13:08,918 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 02:13:08,918 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 02:13:08,918 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 02:13:08,919 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 02:13:08,919 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 02:13:08,919 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 02:13:08,919 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 02:13:08,919 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 02:13:08,920 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/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_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> e3b150a17e2463cebe76496dbc2347bb2e3ca7c0b4d818609f62a20afc82666e [2023-11-29 02:13:09,111 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 02:13:09,130 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 02:13:09,132 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 02:13:09,133 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 02:13:09,133 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 02:13:09,135 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-64.i [2023-11-29 02:13:11,860 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 02:13:12,116 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 02:13:12,117 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-64.i [2023-11-29 02:13:12,132 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/data/ffe5fa476/b8ddc8269b7f40d6912b11ca0b0f1ff6/FLAG76ce64701 [2023-11-29 02:13:12,146 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/data/ffe5fa476/b8ddc8269b7f40d6912b11ca0b0f1ff6 [2023-11-29 02:13:12,149 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 02:13:12,150 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 02:13:12,152 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 02:13:12,152 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 02:13:12,157 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 02:13:12,157 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:13:12" (1/1) ... [2023-11-29 02:13:12,158 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16dfc407 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:12, skipping insertion in model container [2023-11-29 02:13:12,159 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:13:12" (1/1) ... [2023-11-29 02:13:12,221 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 02:13:12,369 WARN L240 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_c08569f7-227d-49e2-8150-044100d524f4/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-64.i[916,929] [2023-11-29 02:13:12,585 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:13:12,602 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 02:13:12,615 WARN L240 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_c08569f7-227d-49e2-8150-044100d524f4/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-64.i[916,929] [2023-11-29 02:13:12,726 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:13:12,746 INFO L206 MainTranslator]: Completed translation [2023-11-29 02:13:12,746 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:12 WrapperNode [2023-11-29 02:13:12,746 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 02:13:12,747 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 02:13:12,747 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 02:13:12,748 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 02:13:12,755 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:12" (1/1) ... [2023-11-29 02:13:12,781 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:12" (1/1) ... [2023-11-29 02:13:12,933 INFO L138 Inliner]: procedures = 26, calls = 78, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 684 [2023-11-29 02:13:12,934 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 02:13:12,935 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 02:13:12,935 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 02:13:12,935 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 02:13:12,946 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:12" (1/1) ... [2023-11-29 02:13:12,947 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:12" (1/1) ... [2023-11-29 02:13:12,969 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:12" (1/1) ... [2023-11-29 02:13:13,020 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 02:13:13,020 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:12" (1/1) ... [2023-11-29 02:13:13,020 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:12" (1/1) ... [2023-11-29 02:13:13,045 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:12" (1/1) ... [2023-11-29 02:13:13,051 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:12" (1/1) ... [2023-11-29 02:13:13,075 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:12" (1/1) ... [2023-11-29 02:13:13,081 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:12" (1/1) ... [2023-11-29 02:13:13,108 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 02:13:13,109 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 02:13:13,109 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 02:13:13,109 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 02:13:13,110 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:12" (1/1) ... [2023-11-29 02:13:13,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:13:13,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:13,154 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 02:13:13,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 02:13:13,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 02:13:13,187 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 02:13:13,188 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 02:13:13,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 02:13:13,188 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 02:13:13,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 02:13:13,322 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 02:13:13,325 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 02:13:15,268 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 02:13:15,319 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 02:13:15,320 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 02:13:15,320 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:13:15 BoogieIcfgContainer [2023-11-29 02:13:15,320 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 02:13:15,323 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 02:13:15,323 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 02:13:15,325 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 02:13:15,325 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 02:13:12" (1/3) ... [2023-11-29 02:13:15,326 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dd816dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:13:15, skipping insertion in model container [2023-11-29 02:13:15,326 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:13:12" (2/3) ... [2023-11-29 02:13:15,326 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@dd816dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:13:15, skipping insertion in model container [2023-11-29 02:13:15,327 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:13:15" (3/3) ... [2023-11-29 02:13:15,328 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-64.i [2023-11-29 02:13:15,342 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 02:13:15,342 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 02:13:15,390 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 02:13:15,396 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=LoopHeads, 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;@3b8e3cb1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 02:13:15,396 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 02:13:15,401 INFO L276 IsEmpty]: Start isEmpty. Operand has 255 states, 187 states have (on average 1.641711229946524) internal successors, (307), 188 states have internal predecessors, (307), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-29 02:13:15,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2023-11-29 02:13:15,427 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:15,429 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:15,429 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:15,433 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:15,434 INFO L85 PathProgramCache]: Analyzing trace with hash 1194537214, now seen corresponding path program 1 times [2023-11-29 02:13:15,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:15,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144411373] [2023-11-29 02:13:15,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:15,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:15,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:15,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:15,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144411373] [2023-11-29 02:13:15,761 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 02:13:15,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1118945045] [2023-11-29 02:13:15,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:15,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:15,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:15,768 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:15,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 02:13:16,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:16,155 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 02:13:16,176 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:16,243 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 8192 trivial. 0 not checked. [2023-11-29 02:13:16,243 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:13:16,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1118945045] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:13:16,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:13:16,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 02:13:16,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807421032] [2023-11-29 02:13:16,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:13:16,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 02:13:16,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:16,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 02:13:16,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 02:13:16,280 INFO L87 Difference]: Start difference. First operand has 255 states, 187 states have (on average 1.641711229946524) internal successors, (307), 188 states have internal predecessors, (307), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 55.0) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) [2023-11-29 02:13:16,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:16,366 INFO L93 Difference]: Finished difference Result 505 states and 933 transitions. [2023-11-29 02:13:16,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 02:13:16,369 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 55.0) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) Word has length 430 [2023-11-29 02:13:16,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:16,379 INFO L225 Difference]: With dead ends: 505 [2023-11-29 02:13:16,379 INFO L226 Difference]: Without dead ends: 251 [2023-11-29 02:13:16,384 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 429 GetRequests, 429 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 02:13:16,386 INFO L413 NwaCegarLoop]: 423 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 423 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:16,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 423 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 02:13:16,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2023-11-29 02:13:16,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 251. [2023-11-29 02:13:16,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 184 states have (on average 1.608695652173913) internal successors, (296), 184 states have internal predecessors, (296), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-29 02:13:16,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 426 transitions. [2023-11-29 02:13:16,456 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 426 transitions. Word has length 430 [2023-11-29 02:13:16,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:16,457 INFO L495 AbstractCegarLoop]: Abstraction has 251 states and 426 transitions. [2023-11-29 02:13:16,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 55.0) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 2 states have call successors, (65) [2023-11-29 02:13:16,458 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 426 transitions. [2023-11-29 02:13:16,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2023-11-29 02:13:16,473 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:16,473 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:16,484 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 02:13:16,674 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 02:13:16,674 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:16,675 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:16,675 INFO L85 PathProgramCache]: Analyzing trace with hash 248356148, now seen corresponding path program 1 times [2023-11-29 02:13:16,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:16,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306868695] [2023-11-29 02:13:16,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:16,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:16,798 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:16,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [95109526] [2023-11-29 02:13:16,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:16,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:16,800 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:16,801 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:16,806 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 02:13:17,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:17,156 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 02:13:17,167 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:17,280 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-29 02:13:17,281 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:13:17,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:17,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306868695] [2023-11-29 02:13:17,281 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:17,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [95109526] [2023-11-29 02:13:17,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [95109526] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:13:17,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:13:17,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:13:17,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008311617] [2023-11-29 02:13:17,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:13:17,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:13:17,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:17,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:13:17,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:13:17,286 INFO L87 Difference]: Start difference. First operand 251 states and 426 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-29 02:13:17,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:17,418 INFO L93 Difference]: Finished difference Result 729 states and 1239 transitions. [2023-11-29 02:13:17,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:13:17,419 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 430 [2023-11-29 02:13:17,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:17,426 INFO L225 Difference]: With dead ends: 729 [2023-11-29 02:13:17,427 INFO L226 Difference]: Without dead ends: 479 [2023-11-29 02:13:17,428 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 429 GetRequests, 428 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:13:17,430 INFO L413 NwaCegarLoop]: 624 mSDtfsCounter, 378 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 378 SdHoareTripleChecker+Valid, 1034 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:17,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [378 Valid, 1034 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:13:17,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2023-11-29 02:13:17,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 280. [2023-11-29 02:13:17,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 213 states have (on average 1.6384976525821595) internal successors, (349), 213 states have internal predecessors, (349), 65 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-29 02:13:17,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 479 transitions. [2023-11-29 02:13:17,486 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 479 transitions. Word has length 430 [2023-11-29 02:13:17,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:17,489 INFO L495 AbstractCegarLoop]: Abstraction has 280 states and 479 transitions. [2023-11-29 02:13:17,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-29 02:13:17,489 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 479 transitions. [2023-11-29 02:13:17,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 431 [2023-11-29 02:13:17,494 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:17,494 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:17,502 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 02:13:17,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:17,695 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:17,696 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:17,696 INFO L85 PathProgramCache]: Analyzing trace with hash -781003150, now seen corresponding path program 1 times [2023-11-29 02:13:17,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:17,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171176271] [2023-11-29 02:13:17,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:17,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:17,782 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:17,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [432503591] [2023-11-29 02:13:17,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:17,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:17,783 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:17,784 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:17,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 02:13:18,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:18,130 INFO L262 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 02:13:18,142 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:18,627 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3952 proven. 120 refuted. 0 times theorem prover too weak. 4248 trivial. 0 not checked. [2023-11-29 02:13:18,628 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:13:19,011 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 72 proven. 120 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-29 02:13:19,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:19,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171176271] [2023-11-29 02:13:19,012 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:19,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [432503591] [2023-11-29 02:13:19,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [432503591] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:13:19,013 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:13:19,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 02:13:19,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467237899] [2023-11-29 02:13:19,013 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:13:19,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 02:13:19,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:19,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 02:13:19,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 02:13:19,017 INFO L87 Difference]: Start difference. First operand 280 states and 479 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2023-11-29 02:13:19,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:19,690 INFO L93 Difference]: Finished difference Result 599 states and 1015 transitions. [2023-11-29 02:13:19,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 02:13:19,691 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) Word has length 430 [2023-11-29 02:13:19,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:19,695 INFO L225 Difference]: With dead ends: 599 [2023-11-29 02:13:19,695 INFO L226 Difference]: Without dead ends: 320 [2023-11-29 02:13:19,696 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 862 GetRequests, 852 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 02:13:19,697 INFO L413 NwaCegarLoop]: 381 mSDtfsCounter, 267 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 627 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 1022 SdHoareTripleChecker+Invalid, 636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 627 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:19,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [291 Valid, 1022 Invalid, 636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 627 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 02:13:19,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2023-11-29 02:13:19,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 315. [2023-11-29 02:13:19,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 223 states have (on average 1.5739910313901346) internal successors, (351), 224 states have internal predecessors, (351), 89 states have call successors, (89), 2 states have call predecessors, (89), 2 states have return successors, (89), 88 states have call predecessors, (89), 89 states have call successors, (89) [2023-11-29 02:13:19,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 529 transitions. [2023-11-29 02:13:19,731 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 529 transitions. Word has length 430 [2023-11-29 02:13:19,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:19,742 INFO L495 AbstractCegarLoop]: Abstraction has 315 states and 529 transitions. [2023-11-29 02:13:19,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 2 states have call successors, (105), 2 states have call predecessors, (105), 4 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2023-11-29 02:13:19,743 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 529 transitions. [2023-11-29 02:13:19,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2023-11-29 02:13:19,747 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:19,747 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:19,755 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 02:13:19,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:19,948 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:19,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:19,949 INFO L85 PathProgramCache]: Analyzing trace with hash 980810183, now seen corresponding path program 1 times [2023-11-29 02:13:19,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:19,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473985584] [2023-11-29 02:13:19,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:19,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:20,023 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:20,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [511202929] [2023-11-29 02:13:20,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:20,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:20,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:20,025 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:20,027 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 02:13:20,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:20,373 INFO L262 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 02:13:20,385 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:20,979 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-29 02:13:20,979 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:13:20,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:20,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473985584] [2023-11-29 02:13:20,979 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:20,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [511202929] [2023-11-29 02:13:20,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [511202929] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:13:20,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:13:20,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 02:13:20,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884416107] [2023-11-29 02:13:20,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:13:20,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:13:20,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:20,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:13:20,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 02:13:20,983 INFO L87 Difference]: Start difference. First operand 315 states and 529 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-29 02:13:21,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:21,958 INFO L93 Difference]: Finished difference Result 1105 states and 1852 transitions. [2023-11-29 02:13:21,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 02:13:21,958 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 431 [2023-11-29 02:13:21,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:21,967 INFO L225 Difference]: With dead ends: 1105 [2023-11-29 02:13:21,967 INFO L226 Difference]: Without dead ends: 829 [2023-11-29 02:13:21,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 426 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-11-29 02:13:21,970 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 1544 mSDsluCounter, 1051 mSDsCounter, 0 mSdLazyCounter, 402 mSolverCounterSat, 385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1544 SdHoareTripleChecker+Valid, 1657 SdHoareTripleChecker+Invalid, 787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 385 IncrementalHoareTripleChecker+Valid, 402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:21,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1544 Valid, 1657 Invalid, 787 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [385 Valid, 402 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-29 02:13:21,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 829 states. [2023-11-29 02:13:22,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 829 to 781. [2023-11-29 02:13:22,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 781 states, 580 states have (on average 1.5775862068965518) internal successors, (915), 584 states have internal predecessors, (915), 194 states have call successors, (194), 6 states have call predecessors, (194), 6 states have return successors, (194), 190 states have call predecessors, (194), 194 states have call successors, (194) [2023-11-29 02:13:22,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 781 states to 781 states and 1303 transitions. [2023-11-29 02:13:22,071 INFO L78 Accepts]: Start accepts. Automaton has 781 states and 1303 transitions. Word has length 431 [2023-11-29 02:13:22,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:22,072 INFO L495 AbstractCegarLoop]: Abstraction has 781 states and 1303 transitions. [2023-11-29 02:13:22,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-29 02:13:22,073 INFO L276 IsEmpty]: Start isEmpty. Operand 781 states and 1303 transitions. [2023-11-29 02:13:22,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2023-11-29 02:13:22,077 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:22,078 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:22,088 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 02:13:22,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:22,278 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:22,279 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:22,279 INFO L85 PathProgramCache]: Analyzing trace with hash -48549115, now seen corresponding path program 1 times [2023-11-29 02:13:22,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:22,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424718614] [2023-11-29 02:13:22,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:22,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:22,348 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:22,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [739576391] [2023-11-29 02:13:22,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:22,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:22,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:22,350 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:22,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 02:13:22,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:22,689 INFO L262 TraceCheckSpWp]: Trace formula consists of 1097 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 02:13:22,696 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:22,748 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-29 02:13:22,748 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:13:22,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:22,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424718614] [2023-11-29 02:13:22,749 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:22,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [739576391] [2023-11-29 02:13:22,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [739576391] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:13:22,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:13:22,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 02:13:22,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570594080] [2023-11-29 02:13:22,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:13:22,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:13:22,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:22,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:13:22,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:13:22,752 INFO L87 Difference]: Start difference. First operand 781 states and 1303 transitions. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-29 02:13:23,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:23,306 INFO L93 Difference]: Finished difference Result 2265 states and 3767 transitions. [2023-11-29 02:13:23,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 02:13:23,307 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 431 [2023-11-29 02:13:23,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:23,320 INFO L225 Difference]: With dead ends: 2265 [2023-11-29 02:13:23,320 INFO L226 Difference]: Without dead ends: 1523 [2023-11-29 02:13:23,323 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 429 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:13:23,324 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 784 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 784 SdHoareTripleChecker+Valid, 997 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:23,324 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [784 Valid, 997 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 02:13:23,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1523 states. [2023-11-29 02:13:23,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1523 to 977. [2023-11-29 02:13:23,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 977 states, 774 states have (on average 1.6175710594315245) internal successors, (1252), 778 states have internal predecessors, (1252), 194 states have call successors, (194), 8 states have call predecessors, (194), 8 states have return successors, (194), 190 states have call predecessors, (194), 194 states have call successors, (194) [2023-11-29 02:13:23,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 977 states and 1640 transitions. [2023-11-29 02:13:23,455 INFO L78 Accepts]: Start accepts. Automaton has 977 states and 1640 transitions. Word has length 431 [2023-11-29 02:13:23,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:23,456 INFO L495 AbstractCegarLoop]: Abstraction has 977 states and 1640 transitions. [2023-11-29 02:13:23,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-29 02:13:23,456 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 1640 transitions. [2023-11-29 02:13:23,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2023-11-29 02:13:23,461 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:23,461 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:23,469 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 02:13:23,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:23,662 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:23,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:23,662 INFO L85 PathProgramCache]: Analyzing trace with hash 395351559, now seen corresponding path program 1 times [2023-11-29 02:13:23,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:23,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938175668] [2023-11-29 02:13:23,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:23,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:23,732 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:23,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1227244890] [2023-11-29 02:13:23,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:23,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:23,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:23,734 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:23,750 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 02:13:24,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:24,100 INFO L262 TraceCheckSpWp]: Trace formula consists of 1098 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 02:13:24,110 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:24,185 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-29 02:13:24,185 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:13:24,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:24,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938175668] [2023-11-29 02:13:24,186 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:24,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1227244890] [2023-11-29 02:13:24,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1227244890] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:13:24,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:13:24,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:13:24,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161925302] [2023-11-29 02:13:24,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:13:24,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 02:13:24,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:24,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 02:13:24,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:13:24,189 INFO L87 Difference]: Start difference. First operand 977 states and 1640 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-29 02:13:24,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:24,338 INFO L93 Difference]: Finished difference Result 2271 states and 3818 transitions. [2023-11-29 02:13:24,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:13:24,339 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 431 [2023-11-29 02:13:24,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:24,346 INFO L225 Difference]: With dead ends: 2271 [2023-11-29 02:13:24,347 INFO L226 Difference]: Without dead ends: 1161 [2023-11-29 02:13:24,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 429 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 02:13:24,349 INFO L413 NwaCegarLoop]: 524 mSDtfsCounter, 223 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 923 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:24,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 923 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:13:24,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1161 states. [2023-11-29 02:13:24,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1161 to 947. [2023-11-29 02:13:24,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 947 states, 743 states have (on average 1.6056527590847913) internal successors, (1193), 747 states have internal predecessors, (1193), 194 states have call successors, (194), 9 states have call predecessors, (194), 9 states have return successors, (194), 190 states have call predecessors, (194), 194 states have call successors, (194) [2023-11-29 02:13:24,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 947 states to 947 states and 1581 transitions. [2023-11-29 02:13:24,409 INFO L78 Accepts]: Start accepts. Automaton has 947 states and 1581 transitions. Word has length 431 [2023-11-29 02:13:24,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:24,409 INFO L495 AbstractCegarLoop]: Abstraction has 947 states and 1581 transitions. [2023-11-29 02:13:24,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-29 02:13:24,410 INFO L276 IsEmpty]: Start isEmpty. Operand 947 states and 1581 transitions. [2023-11-29 02:13:24,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2023-11-29 02:13:24,413 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:24,413 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:24,419 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 02:13:24,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-29 02:13:24,614 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:24,614 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:24,614 INFO L85 PathProgramCache]: Analyzing trace with hash 1572976455, now seen corresponding path program 1 times [2023-11-29 02:13:24,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:24,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673330518] [2023-11-29 02:13:24,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:24,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:24,680 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:24,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [247344979] [2023-11-29 02:13:24,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:24,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:24,681 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:24,682 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:24,688 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 02:13:25,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:25,040 INFO L262 TraceCheckSpWp]: Trace formula consists of 1097 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 02:13:25,047 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:25,344 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 4068 proven. 114 refuted. 0 times theorem prover too weak. 4138 trivial. 0 not checked. [2023-11-29 02:13:25,344 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:13:25,622 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 78 proven. 114 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-29 02:13:25,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:25,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673330518] [2023-11-29 02:13:25,622 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:25,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [247344979] [2023-11-29 02:13:25,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [247344979] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:13:25,622 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:13:25,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 02:13:25,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485621504] [2023-11-29 02:13:25,623 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:13:25,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 02:13:25,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:25,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 02:13:25,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 02:13:25,626 INFO L87 Difference]: Start difference. First operand 947 states and 1581 transitions. Second operand has 7 states, 7 states have (on average 17.0) internal successors, (119), 7 states have internal predecessors, (119), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-11-29 02:13:26,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:26,214 INFO L93 Difference]: Finished difference Result 1877 states and 3121 transitions. [2023-11-29 02:13:26,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 02:13:26,214 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.0) internal successors, (119), 7 states have internal predecessors, (119), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) Word has length 432 [2023-11-29 02:13:26,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:26,222 INFO L225 Difference]: With dead ends: 1877 [2023-11-29 02:13:26,222 INFO L226 Difference]: Without dead ends: 973 [2023-11-29 02:13:26,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 866 GetRequests, 856 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 02:13:26,226 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 550 mSDsluCounter, 553 mSDsCounter, 0 mSdLazyCounter, 451 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 932 SdHoareTripleChecker+Invalid, 515 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 451 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:26,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [576 Valid, 932 Invalid, 515 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 451 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 02:13:26,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 973 states. [2023-11-29 02:13:26,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 973 to 962. [2023-11-29 02:13:26,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 962 states, 753 states have (on average 1.5790172642762283) internal successors, (1189), 757 states have internal predecessors, (1189), 196 states have call successors, (196), 12 states have call predecessors, (196), 12 states have return successors, (196), 192 states have call predecessors, (196), 196 states have call successors, (196) [2023-11-29 02:13:26,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 962 states to 962 states and 1581 transitions. [2023-11-29 02:13:26,325 INFO L78 Accepts]: Start accepts. Automaton has 962 states and 1581 transitions. Word has length 432 [2023-11-29 02:13:26,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:26,326 INFO L495 AbstractCegarLoop]: Abstraction has 962 states and 1581 transitions. [2023-11-29 02:13:26,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.0) internal successors, (119), 7 states have internal predecessors, (119), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-11-29 02:13:26,326 INFO L276 IsEmpty]: Start isEmpty. Operand 962 states and 1581 transitions. [2023-11-29 02:13:26,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2023-11-29 02:13:26,331 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:26,331 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:26,339 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 02:13:26,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-29 02:13:26,532 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:26,532 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:26,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1141101104, now seen corresponding path program 1 times [2023-11-29 02:13:26,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:26,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681294567] [2023-11-29 02:13:26,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:26,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:26,621 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:26,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1723440657] [2023-11-29 02:13:26,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:26,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:26,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:26,623 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:26,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 02:13:26,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:27,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 1097 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 02:13:27,015 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:27,442 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-29 02:13:27,442 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:13:27,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:27,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681294567] [2023-11-29 02:13:27,443 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:27,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1723440657] [2023-11-29 02:13:27,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1723440657] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:13:27,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:13:27,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:13:27,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847054417] [2023-11-29 02:13:27,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:13:27,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:13:27,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:27,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:13:27,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:13:27,445 INFO L87 Difference]: Start difference. First operand 962 states and 1581 transitions. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-29 02:13:27,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:27,716 INFO L93 Difference]: Finished difference Result 1874 states and 3088 transitions. [2023-11-29 02:13:27,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 02:13:27,717 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 433 [2023-11-29 02:13:27,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:27,724 INFO L225 Difference]: With dead ends: 1874 [2023-11-29 02:13:27,725 INFO L226 Difference]: Without dead ends: 962 [2023-11-29 02:13:27,727 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 433 GetRequests, 430 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:13:27,728 INFO L413 NwaCegarLoop]: 402 mSDtfsCounter, 526 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 526 SdHoareTripleChecker+Valid, 402 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:27,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [526 Valid, 402 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 02:13:27,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 962 states. [2023-11-29 02:13:27,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 962 to 962. [2023-11-29 02:13:27,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 962 states, 753 states have (on average 1.5776892430278884) internal successors, (1188), 757 states have internal predecessors, (1188), 196 states have call successors, (196), 12 states have call predecessors, (196), 12 states have return successors, (196), 192 states have call predecessors, (196), 196 states have call successors, (196) [2023-11-29 02:13:27,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 962 states to 962 states and 1580 transitions. [2023-11-29 02:13:27,852 INFO L78 Accepts]: Start accepts. Automaton has 962 states and 1580 transitions. Word has length 433 [2023-11-29 02:13:27,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:27,852 INFO L495 AbstractCegarLoop]: Abstraction has 962 states and 1580 transitions. [2023-11-29 02:13:27,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-29 02:13:27,853 INFO L276 IsEmpty]: Start isEmpty. Operand 962 states and 1580 transitions. [2023-11-29 02:13:27,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2023-11-29 02:13:27,857 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:27,857 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:27,865 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 02:13:28,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-29 02:13:28,062 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:28,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:28,063 INFO L85 PathProgramCache]: Analyzing trace with hash -1633727278, now seen corresponding path program 1 times [2023-11-29 02:13:28,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:28,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817208240] [2023-11-29 02:13:28,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:28,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:28,126 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:28,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1379346843] [2023-11-29 02:13:28,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:28,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:28,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:28,128 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:28,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 02:13:28,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:28,476 INFO L262 TraceCheckSpWp]: Trace formula consists of 1095 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 02:13:28,483 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:28,773 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 4182 proven. 105 refuted. 0 times theorem prover too weak. 4033 trivial. 0 not checked. [2023-11-29 02:13:28,774 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:13:29,007 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 87 proven. 105 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-29 02:13:29,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:29,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817208240] [2023-11-29 02:13:29,007 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:29,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1379346843] [2023-11-29 02:13:29,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1379346843] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:13:29,008 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:13:29,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 02:13:29,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759659422] [2023-11-29 02:13:29,008 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:13:29,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 02:13:29,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:29,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 02:13:29,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 02:13:29,011 INFO L87 Difference]: Start difference. First operand 962 states and 1580 transitions. Second operand has 7 states, 7 states have (on average 17.142857142857142) internal successors, (120), 7 states have internal predecessors, (120), 2 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) [2023-11-29 02:13:29,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:29,440 INFO L93 Difference]: Finished difference Result 1881 states and 3080 transitions. [2023-11-29 02:13:29,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 02:13:29,441 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.142857142857142) internal successors, (120), 7 states have internal predecessors, (120), 2 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) Word has length 433 [2023-11-29 02:13:29,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:29,448 INFO L225 Difference]: With dead ends: 1881 [2023-11-29 02:13:29,448 INFO L226 Difference]: Without dead ends: 969 [2023-11-29 02:13:29,451 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 868 GetRequests, 858 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 02:13:29,452 INFO L413 NwaCegarLoop]: 321 mSDtfsCounter, 274 mSDsluCounter, 510 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 831 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:29,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 831 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 370 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 02:13:29,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 969 states. [2023-11-29 02:13:29,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 969 to 955. [2023-11-29 02:13:29,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 955 states, 744 states have (on average 1.5564516129032258) internal successors, (1158), 748 states have internal predecessors, (1158), 196 states have call successors, (196), 14 states have call predecessors, (196), 14 states have return successors, (196), 192 states have call predecessors, (196), 196 states have call successors, (196) [2023-11-29 02:13:29,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 955 states to 955 states and 1550 transitions. [2023-11-29 02:13:29,561 INFO L78 Accepts]: Start accepts. Automaton has 955 states and 1550 transitions. Word has length 433 [2023-11-29 02:13:29,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:29,562 INFO L495 AbstractCegarLoop]: Abstraction has 955 states and 1550 transitions. [2023-11-29 02:13:29,562 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.142857142857142) internal successors, (120), 7 states have internal predecessors, (120), 2 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) [2023-11-29 02:13:29,562 INFO L276 IsEmpty]: Start isEmpty. Operand 955 states and 1550 transitions. [2023-11-29 02:13:29,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2023-11-29 02:13:29,567 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:29,567 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:29,575 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 02:13:29,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:29,768 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:29,768 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:29,768 INFO L85 PathProgramCache]: Analyzing trace with hash -1688120176, now seen corresponding path program 1 times [2023-11-29 02:13:29,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:29,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536172984] [2023-11-29 02:13:29,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:29,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:29,828 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:29,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [334888935] [2023-11-29 02:13:29,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:29,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:29,829 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:29,830 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:29,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 02:13:30,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:30,193 INFO L262 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-29 02:13:30,200 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:30,687 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 1872 proven. 168 refuted. 0 times theorem prover too weak. 6280 trivial. 0 not checked. [2023-11-29 02:13:30,687 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:13:31,067 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 24 proven. 168 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-29 02:13:31,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:31,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536172984] [2023-11-29 02:13:31,068 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:31,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [334888935] [2023-11-29 02:13:31,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [334888935] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:13:31,068 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:13:31,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-29 02:13:31,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576532109] [2023-11-29 02:13:31,069 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:13:31,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 02:13:31,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:31,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 02:13:31,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-29 02:13:31,072 INFO L87 Difference]: Start difference. First operand 955 states and 1550 transitions. Second operand has 12 states, 12 states have (on average 16.166666666666668) internal successors, (194), 12 states have internal predecessors, (194), 3 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) [2023-11-29 02:13:32,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:32,268 INFO L93 Difference]: Finished difference Result 2723 states and 4375 transitions. [2023-11-29 02:13:32,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-29 02:13:32,268 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 16.166666666666668) internal successors, (194), 12 states have internal predecessors, (194), 3 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) Word has length 433 [2023-11-29 02:13:32,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:32,277 INFO L225 Difference]: With dead ends: 2723 [2023-11-29 02:13:32,277 INFO L226 Difference]: Without dead ends: 1818 [2023-11-29 02:13:32,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 876 GetRequests, 855 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=152, Invalid=354, Unknown=0, NotChecked=0, Total=506 [2023-11-29 02:13:32,279 INFO L413 NwaCegarLoop]: 586 mSDtfsCounter, 959 mSDsluCounter, 1377 mSDsCounter, 0 mSdLazyCounter, 1048 mSolverCounterSat, 285 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 968 SdHoareTripleChecker+Valid, 1963 SdHoareTripleChecker+Invalid, 1333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 285 IncrementalHoareTripleChecker+Valid, 1048 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:32,279 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [968 Valid, 1963 Invalid, 1333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [285 Valid, 1048 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-29 02:13:32,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1818 states. [2023-11-29 02:13:32,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1818 to 1065. [2023-11-29 02:13:32,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1065 states, 849 states have (on average 1.5842167255594817) internal successors, (1345), 853 states have internal predecessors, (1345), 196 states have call successors, (196), 19 states have call predecessors, (196), 19 states have return successors, (196), 192 states have call predecessors, (196), 196 states have call successors, (196) [2023-11-29 02:13:32,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1065 states to 1065 states and 1737 transitions. [2023-11-29 02:13:32,377 INFO L78 Accepts]: Start accepts. Automaton has 1065 states and 1737 transitions. Word has length 433 [2023-11-29 02:13:32,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:32,378 INFO L495 AbstractCegarLoop]: Abstraction has 1065 states and 1737 transitions. [2023-11-29 02:13:32,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.166666666666668) internal successors, (194), 12 states have internal predecessors, (194), 3 states have call successors, (121), 2 states have call predecessors, (121), 4 states have return successors, (122), 3 states have call predecessors, (122), 3 states have call successors, (122) [2023-11-29 02:13:32,378 INFO L276 IsEmpty]: Start isEmpty. Operand 1065 states and 1737 transitions. [2023-11-29 02:13:32,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-11-29 02:13:32,381 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:32,381 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:32,388 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 02:13:32,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:32,582 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:32,582 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:32,583 INFO L85 PathProgramCache]: Analyzing trace with hash -190881852, now seen corresponding path program 1 times [2023-11-29 02:13:32,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:32,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2003234190] [2023-11-29 02:13:32,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:32,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:32,642 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:32,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [948727845] [2023-11-29 02:13:32,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:32,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:32,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:32,644 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:32,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 02:13:33,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:33,043 INFO L262 TraceCheckSpWp]: Trace formula consists of 1097 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 02:13:33,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:34,113 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3602 proven. 297 refuted. 0 times theorem prover too weak. 4421 trivial. 0 not checked. [2023-11-29 02:13:34,113 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:13:34,676 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 81 proven. 300 refuted. 0 times theorem prover too weak. 7939 trivial. 0 not checked. [2023-11-29 02:13:34,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:34,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2003234190] [2023-11-29 02:13:34,676 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:34,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [948727845] [2023-11-29 02:13:34,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [948727845] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:13:34,677 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:13:34,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-29 02:13:34,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850266945] [2023-11-29 02:13:34,677 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:13:34,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 02:13:34,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:34,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 02:13:34,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2023-11-29 02:13:34,680 INFO L87 Difference]: Start difference. First operand 1065 states and 1737 transitions. Second operand has 14 states, 14 states have (on average 13.5) internal successors, (189), 14 states have internal predecessors, (189), 5 states have call successors, (119), 3 states have call predecessors, (119), 7 states have return successors, (120), 5 states have call predecessors, (120), 5 states have call successors, (120) [2023-11-29 02:13:35,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:35,403 INFO L93 Difference]: Finished difference Result 2130 states and 3441 transitions. [2023-11-29 02:13:35,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 02:13:35,405 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 13.5) internal successors, (189), 14 states have internal predecessors, (189), 5 states have call successors, (119), 3 states have call predecessors, (119), 7 states have return successors, (120), 5 states have call predecessors, (120), 5 states have call successors, (120) Word has length 434 [2023-11-29 02:13:35,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:35,410 INFO L225 Difference]: With dead ends: 2130 [2023-11-29 02:13:35,410 INFO L226 Difference]: Without dead ends: 1119 [2023-11-29 02:13:35,412 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 872 GetRequests, 854 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=140, Invalid=240, Unknown=0, NotChecked=0, Total=380 [2023-11-29 02:13:35,413 INFO L413 NwaCegarLoop]: 310 mSDtfsCounter, 836 mSDsluCounter, 976 mSDsCounter, 0 mSdLazyCounter, 707 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 1286 SdHoareTripleChecker+Invalid, 788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 707 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:35,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [847 Valid, 1286 Invalid, 788 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 707 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 02:13:35,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1119 states. [2023-11-29 02:13:35,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1119 to 1105. [2023-11-29 02:13:35,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1105 states, 879 states have (on average 1.5483503981797497) internal successors, (1361), 883 states have internal predecessors, (1361), 196 states have call successors, (196), 29 states have call predecessors, (196), 29 states have return successors, (196), 192 states have call predecessors, (196), 196 states have call successors, (196) [2023-11-29 02:13:35,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1105 states to 1105 states and 1753 transitions. [2023-11-29 02:13:35,507 INFO L78 Accepts]: Start accepts. Automaton has 1105 states and 1753 transitions. Word has length 434 [2023-11-29 02:13:35,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:35,508 INFO L495 AbstractCegarLoop]: Abstraction has 1105 states and 1753 transitions. [2023-11-29 02:13:35,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.5) internal successors, (189), 14 states have internal predecessors, (189), 5 states have call successors, (119), 3 states have call predecessors, (119), 7 states have return successors, (120), 5 states have call predecessors, (120), 5 states have call successors, (120) [2023-11-29 02:13:35,508 INFO L276 IsEmpty]: Start isEmpty. Operand 1105 states and 1753 transitions. [2023-11-29 02:13:35,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-11-29 02:13:35,511 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:35,511 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:35,518 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 02:13:35,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:35,712 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:35,712 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:35,713 INFO L85 PathProgramCache]: Analyzing trace with hash 57264642, now seen corresponding path program 1 times [2023-11-29 02:13:35,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:35,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828655618] [2023-11-29 02:13:35,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:35,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:35,769 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:35,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [413918860] [2023-11-29 02:13:35,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:35,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:35,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:35,770 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:35,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 02:13:36,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:36,171 INFO L262 TraceCheckSpWp]: Trace formula consists of 1097 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 02:13:36,179 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:36,506 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 3232 proven. 48 refuted. 0 times theorem prover too weak. 5040 trivial. 0 not checked. [2023-11-29 02:13:36,506 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:13:36,772 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 144 proven. 48 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-29 02:13:36,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:36,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828655618] [2023-11-29 02:13:36,772 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:36,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [413918860] [2023-11-29 02:13:36,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [413918860] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:13:36,772 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:13:36,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-29 02:13:36,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674983495] [2023-11-29 02:13:36,773 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:13:36,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 02:13:36,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:36,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 02:13:36,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-11-29 02:13:36,775 INFO L87 Difference]: Start difference. First operand 1105 states and 1753 transitions. Second operand has 12 states, 12 states have (on average 14.833333333333334) internal successors, (178), 12 states have internal predecessors, (178), 3 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) [2023-11-29 02:13:38,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:38,779 INFO L93 Difference]: Finished difference Result 4018 states and 6225 transitions. [2023-11-29 02:13:38,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-29 02:13:38,780 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 14.833333333333334) internal successors, (178), 12 states have internal predecessors, (178), 3 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) Word has length 434 [2023-11-29 02:13:38,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:38,792 INFO L225 Difference]: With dead ends: 4018 [2023-11-29 02:13:38,793 INFO L226 Difference]: Without dead ends: 2975 [2023-11-29 02:13:38,795 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 884 GetRequests, 858 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=258, Invalid=498, Unknown=0, NotChecked=0, Total=756 [2023-11-29 02:13:38,795 INFO L413 NwaCegarLoop]: 447 mSDtfsCounter, 1409 mSDsluCounter, 1660 mSDsCounter, 0 mSdLazyCounter, 1230 mSolverCounterSat, 511 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1497 SdHoareTripleChecker+Valid, 2107 SdHoareTripleChecker+Invalid, 1741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 511 IncrementalHoareTripleChecker+Valid, 1230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:38,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1497 Valid, 2107 Invalid, 1741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [511 Valid, 1230 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-29 02:13:38,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2975 states. [2023-11-29 02:13:39,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2975 to 2064. [2023-11-29 02:13:39,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2064 states, 1744 states have (on average 1.5676605504587156) internal successors, (2734), 1756 states have internal predecessors, (2734), 267 states have call successors, (267), 52 states have call predecessors, (267), 52 states have return successors, (267), 255 states have call predecessors, (267), 267 states have call successors, (267) [2023-11-29 02:13:39,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2064 states to 2064 states and 3268 transitions. [2023-11-29 02:13:39,081 INFO L78 Accepts]: Start accepts. Automaton has 2064 states and 3268 transitions. Word has length 434 [2023-11-29 02:13:39,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:39,081 INFO L495 AbstractCegarLoop]: Abstraction has 2064 states and 3268 transitions. [2023-11-29 02:13:39,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.833333333333334) internal successors, (178), 12 states have internal predecessors, (178), 3 states have call successors, (81), 2 states have call predecessors, (81), 4 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) [2023-11-29 02:13:39,082 INFO L276 IsEmpty]: Start isEmpty. Operand 2064 states and 3268 transitions. [2023-11-29 02:13:39,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-11-29 02:13:39,087 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:39,088 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:39,096 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-29 02:13:39,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:39,288 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:39,288 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:39,289 INFO L85 PathProgramCache]: Analyzing trace with hash 933283648, now seen corresponding path program 1 times [2023-11-29 02:13:39,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:39,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696266758] [2023-11-29 02:13:39,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:39,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:39,336 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:39,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [653491124] [2023-11-29 02:13:39,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:39,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:39,337 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:39,337 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:39,339 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 02:13:39,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:39,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 1097 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-29 02:13:39,818 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:41,387 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-29 02:13:41,387 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:13:41,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:41,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696266758] [2023-11-29 02:13:41,388 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:41,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [653491124] [2023-11-29 02:13:41,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [653491124] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:13:41,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:13:41,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:13:41,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358578997] [2023-11-29 02:13:41,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:13:41,389 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:13:41,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:41,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:13:41,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:13:41,390 INFO L87 Difference]: Start difference. First operand 2064 states and 3268 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-29 02:13:41,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:41,878 INFO L93 Difference]: Finished difference Result 5585 states and 8995 transitions. [2023-11-29 02:13:41,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:13:41,879 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 434 [2023-11-29 02:13:41,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:41,894 INFO L225 Difference]: With dead ends: 5585 [2023-11-29 02:13:41,894 INFO L226 Difference]: Without dead ends: 3583 [2023-11-29 02:13:41,897 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 431 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 02:13:41,897 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 287 mSDsluCounter, 759 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 1147 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:41,897 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 1147 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 02:13:41,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3583 states. [2023-11-29 02:13:42,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3583 to 2911. [2023-11-29 02:13:42,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2911 states, 2630 states have (on average 1.64106463878327) internal successors, (4316), 2637 states have internal predecessors, (4316), 238 states have call successors, (238), 42 states have call predecessors, (238), 42 states have return successors, (238), 231 states have call predecessors, (238), 238 states have call successors, (238) [2023-11-29 02:13:42,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2911 states to 2911 states and 4792 transitions. [2023-11-29 02:13:42,097 INFO L78 Accepts]: Start accepts. Automaton has 2911 states and 4792 transitions. Word has length 434 [2023-11-29 02:13:42,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:42,098 INFO L495 AbstractCegarLoop]: Abstraction has 2911 states and 4792 transitions. [2023-11-29 02:13:42,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 3 states have internal predecessors, (112), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-29 02:13:42,098 INFO L276 IsEmpty]: Start isEmpty. Operand 2911 states and 4792 transitions. [2023-11-29 02:13:42,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 436 [2023-11-29 02:13:42,104 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:42,104 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:42,111 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-29 02:13:42,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:42,306 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:42,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:42,307 INFO L85 PathProgramCache]: Analyzing trace with hash -1319864956, now seen corresponding path program 1 times [2023-11-29 02:13:42,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:42,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97046632] [2023-11-29 02:13:42,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:42,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:42,367 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:42,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [881705098] [2023-11-29 02:13:42,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:42,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:42,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:42,368 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:42,376 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 02:13:42,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:42,857 INFO L262 TraceCheckSpWp]: Trace formula consists of 1101 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-29 02:13:42,863 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:43,779 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 5334 proven. 240 refuted. 0 times theorem prover too weak. 2746 trivial. 0 not checked. [2023-11-29 02:13:43,779 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:13:44,236 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 318 proven. 249 refuted. 0 times theorem prover too weak. 7753 trivial. 0 not checked. [2023-11-29 02:13:44,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:44,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97046632] [2023-11-29 02:13:44,237 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:44,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [881705098] [2023-11-29 02:13:44,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [881705098] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:13:44,237 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:13:44,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2023-11-29 02:13:44,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303063575] [2023-11-29 02:13:44,237 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:13:44,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-29 02:13:44,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:44,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-29 02:13:44,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=262, Unknown=0, NotChecked=0, Total=380 [2023-11-29 02:13:44,240 INFO L87 Difference]: Start difference. First operand 2911 states and 4792 transitions. Second operand has 20 states, 19 states have (on average 10.736842105263158) internal successors, (204), 18 states have internal predecessors, (204), 7 states have call successors, (99), 4 states have call predecessors, (99), 9 states have return successors, (100), 7 states have call predecessors, (100), 7 states have call successors, (100) [2023-11-29 02:13:45,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:45,283 INFO L93 Difference]: Finished difference Result 4243 states and 6972 transitions. [2023-11-29 02:13:45,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-29 02:13:45,285 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 10.736842105263158) internal successors, (204), 18 states have internal predecessors, (204), 7 states have call successors, (99), 4 states have call predecessors, (99), 9 states have return successors, (100), 7 states have call predecessors, (100), 7 states have call successors, (100) Word has length 435 [2023-11-29 02:13:45,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:45,295 INFO L225 Difference]: With dead ends: 4243 [2023-11-29 02:13:45,296 INFO L226 Difference]: Without dead ends: 2461 [2023-11-29 02:13:45,299 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 878 GetRequests, 850 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=290, Invalid=580, Unknown=0, NotChecked=0, Total=870 [2023-11-29 02:13:45,299 INFO L413 NwaCegarLoop]: 296 mSDtfsCounter, 830 mSDsluCounter, 1164 mSDsCounter, 0 mSdLazyCounter, 987 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 860 SdHoareTripleChecker+Valid, 1460 SdHoareTripleChecker+Invalid, 1201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 987 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:45,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [860 Valid, 1460 Invalid, 1201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 987 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-29 02:13:45,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2461 states. [2023-11-29 02:13:45,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2461 to 2445. [2023-11-29 02:13:45,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2445 states, 2240 states have (on average 1.6651785714285714) internal successors, (3730), 2243 states have internal predecessors, (3730), 170 states have call successors, (170), 34 states have call predecessors, (170), 34 states have return successors, (170), 167 states have call predecessors, (170), 170 states have call successors, (170) [2023-11-29 02:13:45,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2445 states to 2445 states and 4070 transitions. [2023-11-29 02:13:45,507 INFO L78 Accepts]: Start accepts. Automaton has 2445 states and 4070 transitions. Word has length 435 [2023-11-29 02:13:45,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:45,508 INFO L495 AbstractCegarLoop]: Abstraction has 2445 states and 4070 transitions. [2023-11-29 02:13:45,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 10.736842105263158) internal successors, (204), 18 states have internal predecessors, (204), 7 states have call successors, (99), 4 states have call predecessors, (99), 9 states have return successors, (100), 7 states have call predecessors, (100), 7 states have call successors, (100) [2023-11-29 02:13:45,509 INFO L276 IsEmpty]: Start isEmpty. Operand 2445 states and 4070 transitions. [2023-11-29 02:13:45,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-11-29 02:13:45,514 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:45,515 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:45,524 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-29 02:13:45,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 02:13:45,715 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:45,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:45,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1306175224, now seen corresponding path program 1 times [2023-11-29 02:13:45,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:45,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145014828] [2023-11-29 02:13:45,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:45,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:45,773 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:45,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1668502853] [2023-11-29 02:13:45,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:45,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:45,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:45,775 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:45,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 02:13:46,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:46,171 INFO L262 TraceCheckSpWp]: Trace formula consists of 1104 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 02:13:46,176 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:46,709 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 4240 proven. 198 refuted. 0 times theorem prover too weak. 3882 trivial. 0 not checked. [2023-11-29 02:13:46,709 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:13:46,888 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8320 trivial. 0 not checked. [2023-11-29 02:13:46,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:46,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145014828] [2023-11-29 02:13:46,889 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:46,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1668502853] [2023-11-29 02:13:46,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1668502853] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 02:13:46,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:13:46,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 12 [2023-11-29 02:13:46,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560528821] [2023-11-29 02:13:46,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:13:46,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:13:46,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:46,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:13:46,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-29 02:13:46,891 INFO L87 Difference]: Start difference. First operand 2445 states and 4070 transitions. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-29 02:13:47,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:47,481 INFO L93 Difference]: Finished difference Result 7230 states and 12032 transitions. [2023-11-29 02:13:47,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:13:47,482 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) Word has length 436 [2023-11-29 02:13:47,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:47,506 INFO L225 Difference]: With dead ends: 7230 [2023-11-29 02:13:47,506 INFO L226 Difference]: Without dead ends: 5750 [2023-11-29 02:13:47,509 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 870 GetRequests, 860 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-11-29 02:13:47,510 INFO L413 NwaCegarLoop]: 708 mSDtfsCounter, 801 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 801 SdHoareTripleChecker+Valid, 1231 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:47,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [801 Valid, 1231 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 02:13:47,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5750 states. [2023-11-29 02:13:47,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5750 to 5319. [2023-11-29 02:13:47,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5319 states, 5010 states have (on average 1.6902195608782435) internal successors, (8468), 5017 states have internal predecessors, (8468), 254 states have call successors, (254), 54 states have call predecessors, (254), 54 states have return successors, (254), 247 states have call predecessors, (254), 254 states have call successors, (254) [2023-11-29 02:13:47,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5319 states to 5319 states and 8976 transitions. [2023-11-29 02:13:47,764 INFO L78 Accepts]: Start accepts. Automaton has 5319 states and 8976 transitions. Word has length 436 [2023-11-29 02:13:47,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:47,765 INFO L495 AbstractCegarLoop]: Abstraction has 5319 states and 8976 transitions. [2023-11-29 02:13:47,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 1 states have call successors, (65), 1 states have call predecessors, (65), 1 states have return successors, (65), 1 states have call predecessors, (65), 1 states have call successors, (65) [2023-11-29 02:13:47,765 INFO L276 IsEmpty]: Start isEmpty. Operand 5319 states and 8976 transitions. [2023-11-29 02:13:47,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-11-29 02:13:47,771 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:47,771 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:47,778 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-29 02:13:47,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-29 02:13:47,972 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:47,972 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:47,973 INFO L85 PathProgramCache]: Analyzing trace with hash 1554321718, now seen corresponding path program 1 times [2023-11-29 02:13:47,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:47,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581570097] [2023-11-29 02:13:47,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:47,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:48,016 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:48,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1962337867] [2023-11-29 02:13:48,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:48,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:48,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:48,017 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:48,020 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-29 02:13:48,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:48,556 INFO L262 TraceCheckSpWp]: Trace formula consists of 1104 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-29 02:13:48,560 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:49,432 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 4993 proven. 222 refuted. 0 times theorem prover too weak. 3105 trivial. 0 not checked. [2023-11-29 02:13:49,433 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:13:49,892 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 192 proven. 189 refuted. 0 times theorem prover too weak. 7939 trivial. 0 not checked. [2023-11-29 02:13:49,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:49,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581570097] [2023-11-29 02:13:49,892 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:49,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1962337867] [2023-11-29 02:13:49,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1962337867] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:13:49,893 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:13:49,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10] total 20 [2023-11-29 02:13:49,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241506839] [2023-11-29 02:13:49,893 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:13:49,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-29 02:13:49,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:49,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-29 02:13:49,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=256, Unknown=0, NotChecked=0, Total=380 [2023-11-29 02:13:49,896 INFO L87 Difference]: Start difference. First operand 5319 states and 8976 transitions. Second operand has 20 states, 19 states have (on average 10.631578947368421) internal successors, (202), 18 states have internal predecessors, (202), 7 states have call successors, (115), 4 states have call predecessors, (115), 8 states have return successors, (116), 7 states have call predecessors, (116), 7 states have call successors, (116) [2023-11-29 02:13:51,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:51,446 INFO L93 Difference]: Finished difference Result 16413 states and 27703 transitions. [2023-11-29 02:13:51,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-29 02:13:51,446 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 10.631578947368421) internal successors, (202), 18 states have internal predecessors, (202), 7 states have call successors, (115), 4 states have call predecessors, (115), 8 states have return successors, (116), 7 states have call predecessors, (116), 7 states have call successors, (116) Word has length 436 [2023-11-29 02:13:51,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:51,476 INFO L225 Difference]: With dead ends: 16413 [2023-11-29 02:13:51,477 INFO L226 Difference]: Without dead ends: 12255 [2023-11-29 02:13:51,484 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 884 GetRequests, 854 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 208 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=344, Invalid=648, Unknown=0, NotChecked=0, Total=992 [2023-11-29 02:13:51,484 INFO L413 NwaCegarLoop]: 372 mSDtfsCounter, 1553 mSDsluCounter, 1519 mSDsCounter, 0 mSdLazyCounter, 1204 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1567 SdHoareTripleChecker+Valid, 1891 SdHoareTripleChecker+Invalid, 1366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 1204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:51,485 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1567 Valid, 1891 Invalid, 1366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 1204 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-29 02:13:51,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12255 states. [2023-11-29 02:13:51,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12255 to 5175. [2023-11-29 02:13:51,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5175 states, 4895 states have (on average 1.687231869254341) internal successors, (8259), 4898 states have internal predecessors, (8259), 214 states have call successors, (214), 65 states have call predecessors, (214), 65 states have return successors, (214), 211 states have call predecessors, (214), 214 states have call successors, (214) [2023-11-29 02:13:51,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5175 states to 5175 states and 8687 transitions. [2023-11-29 02:13:51,828 INFO L78 Accepts]: Start accepts. Automaton has 5175 states and 8687 transitions. Word has length 436 [2023-11-29 02:13:51,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:51,829 INFO L495 AbstractCegarLoop]: Abstraction has 5175 states and 8687 transitions. [2023-11-29 02:13:51,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 10.631578947368421) internal successors, (202), 18 states have internal predecessors, (202), 7 states have call successors, (115), 4 states have call predecessors, (115), 8 states have return successors, (116), 7 states have call predecessors, (116), 7 states have call successors, (116) [2023-11-29 02:13:51,829 INFO L276 IsEmpty]: Start isEmpty. Operand 5175 states and 8687 transitions. [2023-11-29 02:13:51,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-11-29 02:13:51,836 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:51,837 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:51,846 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-11-29 02:13:52,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:52,037 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:52,038 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:52,038 INFO L85 PathProgramCache]: Analyzing trace with hash -689661580, now seen corresponding path program 1 times [2023-11-29 02:13:52,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:52,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777154665] [2023-11-29 02:13:52,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:52,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:52,101 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:52,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [296270016] [2023-11-29 02:13:52,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:52,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:52,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:52,102 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:52,104 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-29 02:13:53,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:13:53,237 INFO L262 TraceCheckSpWp]: Trace formula consists of 1104 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-29 02:13:53,245 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:13:54,911 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 2244 proven. 162 refuted. 0 times theorem prover too weak. 5914 trivial. 0 not checked. [2023-11-29 02:13:54,911 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:13:55,563 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 30 proven. 162 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-29 02:13:55,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:13:55,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777154665] [2023-11-29 02:13:55,563 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:13:55,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [296270016] [2023-11-29 02:13:55,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [296270016] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:13:55,564 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:13:55,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 20 [2023-11-29 02:13:55,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134926754] [2023-11-29 02:13:55,564 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:13:55,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-29 02:13:55,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:13:55,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-29 02:13:55,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=311, Unknown=0, NotChecked=0, Total=380 [2023-11-29 02:13:55,566 INFO L87 Difference]: Start difference. First operand 5175 states and 8687 transitions. Second operand has 20 states, 20 states have (on average 9.35) internal successors, (187), 20 states have internal predecessors, (187), 4 states have call successors, (130), 3 states have call predecessors, (130), 5 states have return successors, (130), 4 states have call predecessors, (130), 4 states have call successors, (130) [2023-11-29 02:13:58,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:13:58,775 INFO L93 Difference]: Finished difference Result 23925 states and 40549 transitions. [2023-11-29 02:13:58,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-11-29 02:13:58,775 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 9.35) internal successors, (187), 20 states have internal predecessors, (187), 4 states have call successors, (130), 3 states have call predecessors, (130), 5 states have return successors, (130), 4 states have call predecessors, (130), 4 states have call successors, (130) Word has length 436 [2023-11-29 02:13:58,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:13:58,800 INFO L225 Difference]: With dead ends: 23925 [2023-11-29 02:13:58,800 INFO L226 Difference]: Without dead ends: 19015 [2023-11-29 02:13:58,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 898 GetRequests, 855 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 410 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=477, Invalid=1503, Unknown=0, NotChecked=0, Total=1980 [2023-11-29 02:13:58,805 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 3398 mSDsluCounter, 5403 mSDsCounter, 0 mSdLazyCounter, 2538 mSolverCounterSat, 271 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3408 SdHoareTripleChecker+Valid, 5841 SdHoareTripleChecker+Invalid, 2809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 271 IncrementalHoareTripleChecker+Valid, 2538 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:13:58,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3408 Valid, 5841 Invalid, 2809 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [271 Valid, 2538 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-29 02:13:58,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19015 states. [2023-11-29 02:13:59,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19015 to 8363. [2023-11-29 02:13:59,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8363 states, 7888 states have (on average 1.679259634888438) internal successors, (13246), 7894 states have internal predecessors, (13246), 363 states have call successors, (363), 111 states have call predecessors, (363), 111 states have return successors, (363), 357 states have call predecessors, (363), 363 states have call successors, (363) [2023-11-29 02:13:59,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8363 states to 8363 states and 13972 transitions. [2023-11-29 02:13:59,320 INFO L78 Accepts]: Start accepts. Automaton has 8363 states and 13972 transitions. Word has length 436 [2023-11-29 02:13:59,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:13:59,321 INFO L495 AbstractCegarLoop]: Abstraction has 8363 states and 13972 transitions. [2023-11-29 02:13:59,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 9.35) internal successors, (187), 20 states have internal predecessors, (187), 4 states have call successors, (130), 3 states have call predecessors, (130), 5 states have return successors, (130), 4 states have call predecessors, (130), 4 states have call successors, (130) [2023-11-29 02:13:59,321 INFO L276 IsEmpty]: Start isEmpty. Operand 8363 states and 13972 transitions. [2023-11-29 02:13:59,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-11-29 02:13:59,330 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:13:59,330 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:13:59,339 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-11-29 02:13:59,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-29 02:13:59,531 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:13:59,531 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:13:59,531 INFO L85 PathProgramCache]: Analyzing trace with hash 1576719606, now seen corresponding path program 1 times [2023-11-29 02:13:59,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:13:59,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933552481] [2023-11-29 02:13:59,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:59,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:13:59,600 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:13:59,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1011752916] [2023-11-29 02:13:59,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:13:59,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:13:59,601 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:13:59,602 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:13:59,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-29 02:14:00,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:14:00,426 INFO L262 TraceCheckSpWp]: Trace formula consists of 1104 conjuncts, 39 conjunts are in the unsatisfiable core [2023-11-29 02:14:00,433 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:14:03,491 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 5220 proven. 240 refuted. 0 times theorem prover too weak. 2860 trivial. 0 not checked. [2023-11-29 02:14:03,491 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:14:04,657 INFO L134 CoverageAnalysis]: Checked inductivity of 8320 backedges. 162 proven. 30 refuted. 0 times theorem prover too weak. 8128 trivial. 0 not checked. [2023-11-29 02:14:04,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:14:04,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933552481] [2023-11-29 02:14:04,657 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 02:14:04,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011752916] [2023-11-29 02:14:04,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1011752916] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:14:04,657 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 02:14:04,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 10] total 29 [2023-11-29 02:14:04,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911359323] [2023-11-29 02:14:04,658 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 02:14:04,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-29 02:14:04,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:14:04,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-29 02:14:04,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=676, Unknown=0, NotChecked=0, Total=812 [2023-11-29 02:14:04,661 INFO L87 Difference]: Start difference. First operand 8363 states and 13972 transitions. Second operand has 29 states, 29 states have (on average 6.827586206896552) internal successors, (198), 27 states have internal predecessors, (198), 7 states have call successors, (130), 6 states have call predecessors, (130), 9 states have return successors, (130), 7 states have call predecessors, (130), 7 states have call successors, (130) [2023-11-29 02:14:27,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:14:27,311 INFO L93 Difference]: Finished difference Result 45489 states and 76062 transitions. [2023-11-29 02:14:27,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2023-11-29 02:14:27,312 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 29 states have (on average 6.827586206896552) internal successors, (198), 27 states have internal predecessors, (198), 7 states have call successors, (130), 6 states have call predecessors, (130), 9 states have return successors, (130), 7 states have call predecessors, (130), 7 states have call successors, (130) Word has length 436 [2023-11-29 02:14:27,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:14:27,366 INFO L225 Difference]: With dead ends: 45489 [2023-11-29 02:14:27,366 INFO L226 Difference]: Without dead ends: 38847 [2023-11-29 02:14:27,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 947 GetRequests, 851 SyntacticMatches, 0 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3181 ImplicationChecksByTransitivity, 11.6s TimeCoverageRelationStatistics Valid=2048, Invalid=7457, Unknown=1, NotChecked=0, Total=9506 [2023-11-29 02:14:27,379 INFO L413 NwaCegarLoop]: 448 mSDtfsCounter, 8001 mSDsluCounter, 5501 mSDsCounter, 0 mSdLazyCounter, 4851 mSolverCounterSat, 1459 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8031 SdHoareTripleChecker+Valid, 5949 SdHoareTripleChecker+Invalid, 6310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1459 IncrementalHoareTripleChecker+Valid, 4851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2023-11-29 02:14:27,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8031 Valid, 5949 Invalid, 6310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1459 Valid, 4851 Invalid, 0 Unknown, 0 Unchecked, 9.5s Time] [2023-11-29 02:14:27,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38847 states. [2023-11-29 02:14:28,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38847 to 11632. [2023-11-29 02:14:28,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11632 states, 10954 states have (on average 1.6732700383421582) internal successors, (18329), 10963 states have internal predecessors, (18329), 512 states have call successors, (512), 165 states have call predecessors, (512), 165 states have return successors, (512), 503 states have call predecessors, (512), 512 states have call successors, (512) [2023-11-29 02:14:28,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11632 states to 11632 states and 19353 transitions. [2023-11-29 02:14:28,344 INFO L78 Accepts]: Start accepts. Automaton has 11632 states and 19353 transitions. Word has length 436 [2023-11-29 02:14:28,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:14:28,344 INFO L495 AbstractCegarLoop]: Abstraction has 11632 states and 19353 transitions. [2023-11-29 02:14:28,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 6.827586206896552) internal successors, (198), 27 states have internal predecessors, (198), 7 states have call successors, (130), 6 states have call predecessors, (130), 9 states have return successors, (130), 7 states have call predecessors, (130), 7 states have call successors, (130) [2023-11-29 02:14:28,345 INFO L276 IsEmpty]: Start isEmpty. Operand 11632 states and 19353 transitions. [2023-11-29 02:14:28,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2023-11-29 02:14:28,355 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:14:28,356 INFO L195 NwaCegarLoop]: trace histogram [65, 65, 65, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:14:28,363 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2023-11-29 02:14:28,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-29 02:14:28,556 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 02:14:28,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:14:28,557 INFO L85 PathProgramCache]: Analyzing trace with hash 2020620280, now seen corresponding path program 1 times [2023-11-29 02:14:28,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:14:28,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90402379] [2023-11-29 02:14:28,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:14:28,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:14:28,616 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 02:14:28,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1769589081] [2023-11-29 02:14:28,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:14:28,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:14:28,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:14:28,617 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:14:28,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c08569f7-227d-49e2-8150-044100d524f4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process