./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-26.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_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/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_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-26.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/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_c88697b2-011f-463a-b4a0-7bf522e73ee4/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 efdf1b64b72144bc512d85f167c8c53d14c070e676801a1f37bb17c76e61f00f --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 05:31:34,529 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 05:31:34,592 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 05:31:34,596 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 05:31:34,596 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 05:31:34,619 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 05:31:34,619 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 05:31:34,620 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 05:31:34,621 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 05:31:34,621 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 05:31:34,622 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 05:31:34,622 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 05:31:34,623 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 05:31:34,623 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 05:31:34,624 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 05:31:34,624 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 05:31:34,625 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 05:31:34,625 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 05:31:34,626 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 05:31:34,626 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 05:31:34,627 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 05:31:34,628 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 05:31:34,629 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 05:31:34,629 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 05:31:34,629 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 05:31:34,630 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 05:31:34,630 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 05:31:34,631 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 05:31:34,631 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 05:31:34,631 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 05:31:34,632 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 05:31:34,632 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:31:34,632 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 05:31:34,633 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 05:31:34,633 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 05:31:34,633 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 05:31:34,635 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 05:31:34,635 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 05:31:34,635 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 05:31:34,635 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 05:31:34,636 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 05:31:34,636 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 05:31:34,636 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_c88697b2-011f-463a-b4a0-7bf522e73ee4/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_c88697b2-011f-463a-b4a0-7bf522e73ee4/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 -> efdf1b64b72144bc512d85f167c8c53d14c070e676801a1f37bb17c76e61f00f [2023-11-29 05:31:34,859 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 05:31:34,880 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 05:31:34,883 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 05:31:34,884 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 05:31:34,884 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 05:31:34,886 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-26.i [2023-11-29 05:31:37,649 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 05:31:37,909 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 05:31:37,909 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-26.i [2023-11-29 05:31:37,925 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/data/d6f4ad7e4/0eac595808fa464ea52b06e5442cb339/FLAG93b2fae0a [2023-11-29 05:31:37,940 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/data/d6f4ad7e4/0eac595808fa464ea52b06e5442cb339 [2023-11-29 05:31:37,942 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 05:31:37,944 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 05:31:37,945 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 05:31:37,945 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 05:31:37,950 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 05:31:37,951 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:31:37" (1/1) ... [2023-11-29 05:31:37,952 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3cbb0d50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:31:37, skipping insertion in model container [2023-11-29 05:31:37,952 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:31:37" (1/1) ... [2023-11-29 05:31:38,014 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 05:31:38,153 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_c88697b2-011f-463a-b4a0-7bf522e73ee4/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-26.i[916,929] [2023-11-29 05:31:38,375 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:31:38,392 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 05:31:38,404 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_c88697b2-011f-463a-b4a0-7bf522e73ee4/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-26.i[916,929] [2023-11-29 05:31:38,522 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:31:38,545 INFO L206 MainTranslator]: Completed translation [2023-11-29 05:31:38,545 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:31:38 WrapperNode [2023-11-29 05:31:38,545 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 05:31:38,546 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 05:31:38,546 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 05:31:38,546 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 05:31:38,552 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:31:38" (1/1) ... [2023-11-29 05:31:38,578 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:31:38" (1/1) ... [2023-11-29 05:31:38,706 INFO L138 Inliner]: procedures = 26, calls = 95, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 786 [2023-11-29 05:31:38,707 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 05:31:38,708 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 05:31:38,708 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 05:31:38,708 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 05:31:38,719 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:31:38" (1/1) ... [2023-11-29 05:31:38,719 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:31:38" (1/1) ... [2023-11-29 05:31:38,743 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:31:38" (1/1) ... [2023-11-29 05:31:38,790 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 05:31:38,790 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:31:38" (1/1) ... [2023-11-29 05:31:38,791 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:31:38" (1/1) ... [2023-11-29 05:31:38,826 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:31:38" (1/1) ... [2023-11-29 05:31:38,834 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:31:38" (1/1) ... [2023-11-29 05:31:38,856 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:31:38" (1/1) ... [2023-11-29 05:31:38,862 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:31:38" (1/1) ... [2023-11-29 05:31:38,897 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 05:31:38,898 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 05:31:38,898 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 05:31:38,898 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 05:31:38,899 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:31:38" (1/1) ... [2023-11-29 05:31:38,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 05:31:38,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:31:38,929 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 05:31:38,932 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 05:31:38,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 05:31:38,965 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 05:31:38,965 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 05:31:38,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 05:31:38,966 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 05:31:38,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 05:31:39,124 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 05:31:39,126 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 05:31:40,276 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 05:31:40,338 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 05:31:40,339 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 05:31:40,339 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:31:40 BoogieIcfgContainer [2023-11-29 05:31:40,339 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 05:31:40,342 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 05:31:40,342 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 05:31:40,346 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 05:31:40,346 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 05:31:37" (1/3) ... [2023-11-29 05:31:40,347 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cbbd685 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:31:40, skipping insertion in model container [2023-11-29 05:31:40,347 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:31:38" (2/3) ... [2023-11-29 05:31:40,347 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cbbd685 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 05:31:40, skipping insertion in model container [2023-11-29 05:31:40,348 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:31:40" (3/3) ... [2023-11-29 05:31:40,349 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-26.i [2023-11-29 05:31:40,369 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 05:31:40,369 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 05:31:40,429 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 05:31:40,436 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;@1593859, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 05:31:40,437 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 05:31:40,443 INFO L276 IsEmpty]: Start isEmpty. Operand has 309 states, 224 states have (on average 1.6026785714285714) internal successors, (359), 225 states have internal predecessors, (359), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2023-11-29 05:31:40,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2023-11-29 05:31:40,480 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:31:40,481 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:31:40,482 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:31:40,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:31:40,488 INFO L85 PathProgramCache]: Analyzing trace with hash -1589362180, now seen corresponding path program 1 times [2023-11-29 05:31:40,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:31:40,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303329557] [2023-11-29 05:31:40,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:40,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:31:40,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:31:40,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:31:40,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303329557] [2023-11-29 05:31:40,861 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 05:31:40,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1782503263] [2023-11-29 05:31:40,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:40,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:40,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:31:40,873 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:31:40,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 05:31:41,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:31:41,319 INFO L262 TraceCheckSpWp]: Trace formula consists of 1308 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 05:31:41,341 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:31:41,414 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 162 proven. 0 refuted. 0 times theorem prover too weak. 13122 trivial. 0 not checked. [2023-11-29 05:31:41,414 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:31:41,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1782503263] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:31:41,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:31:41,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 05:31:41,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830918239] [2023-11-29 05:31:41,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:31:41,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 05:31:41,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:31:41,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 05:31:41,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 05:31:41,452 INFO L87 Difference]: Start difference. First operand has 309 states, 224 states have (on average 1.6026785714285714) internal successors, (359), 225 states have internal predecessors, (359), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) Second operand has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 2 states have call successors, (82) [2023-11-29 05:31:41,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:31:41,528 INFO L93 Difference]: Finished difference Result 615 states and 1126 transitions. [2023-11-29 05:31:41,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 05:31:41,530 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 2 states have call successors, (82) Word has length 542 [2023-11-29 05:31:41,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:31:41,539 INFO L225 Difference]: With dead ends: 615 [2023-11-29 05:31:41,539 INFO L226 Difference]: Without dead ends: 307 [2023-11-29 05:31:41,545 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 541 GetRequests, 541 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 05:31:41,548 INFO L413 NwaCegarLoop]: 513 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, 513 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 05:31:41,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 513 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 05:31:41,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 307 states. [2023-11-29 05:31:41,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 307 to 307. [2023-11-29 05:31:41,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 223 states have (on average 1.5784753363228698) internal successors, (352), 223 states have internal predecessors, (352), 82 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2023-11-29 05:31:41,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 516 transitions. [2023-11-29 05:31:41,628 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 516 transitions. Word has length 542 [2023-11-29 05:31:41,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:31:41,629 INFO L495 AbstractCegarLoop]: Abstraction has 307 states and 516 transitions. [2023-11-29 05:31:41,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 68.5) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (82), 2 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 2 states have call successors, (82) [2023-11-29 05:31:41,629 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 516 transitions. [2023-11-29 05:31:41,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2023-11-29 05:31:41,644 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:31:41,645 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:31:41,658 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 05:31:41,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:41,846 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:31:41,846 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:31:41,847 INFO L85 PathProgramCache]: Analyzing trace with hash -676708104, now seen corresponding path program 1 times [2023-11-29 05:31:41,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:31:41,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489216800] [2023-11-29 05:31:41,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:41,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:31:41,971 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:31:41,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1195615676] [2023-11-29 05:31:41,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:41,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:41,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:31:41,974 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:31:41,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 05:31:42,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:31:42,405 INFO L262 TraceCheckSpWp]: Trace formula consists of 1308 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 05:31:42,420 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:31:43,940 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 4788 proven. 0 refuted. 0 times theorem prover too weak. 8496 trivial. 0 not checked. [2023-11-29 05:31:43,941 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:31:43,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:31:43,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489216800] [2023-11-29 05:31:43,941 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:31:43,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1195615676] [2023-11-29 05:31:43,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1195615676] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:31:43,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:31:43,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 05:31:43,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170037778] [2023-11-29 05:31:43,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:31:43,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 05:31:43,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:31:43,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 05:31:43,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 05:31:43,947 INFO L87 Difference]: Start difference. First operand 307 states and 516 transitions. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2023-11-29 05:31:44,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:31:44,561 INFO L93 Difference]: Finished difference Result 973 states and 1626 transitions. [2023-11-29 05:31:44,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 05:31:44,563 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) Word has length 542 [2023-11-29 05:31:44,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:31:44,572 INFO L225 Difference]: With dead ends: 973 [2023-11-29 05:31:44,572 INFO L226 Difference]: Without dead ends: 667 [2023-11-29 05:31:44,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 542 GetRequests, 538 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-29 05:31:44,575 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 734 mSDsluCounter, 1491 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 205 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 734 SdHoareTripleChecker+Valid, 1973 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 205 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 05:31:44,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [734 Valid, 1973 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [205 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 05:31:44,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 667 states. [2023-11-29 05:31:44,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 667 to 611. [2023-11-29 05:31:44,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 611 states, 444 states have (on average 1.5788288288288288) internal successors, (701), 444 states have internal predecessors, (701), 164 states have call successors, (164), 2 states have call predecessors, (164), 2 states have return successors, (164), 164 states have call predecessors, (164), 164 states have call successors, (164) [2023-11-29 05:31:44,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 611 states to 611 states and 1029 transitions. [2023-11-29 05:31:44,686 INFO L78 Accepts]: Start accepts. Automaton has 611 states and 1029 transitions. Word has length 542 [2023-11-29 05:31:44,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:31:44,689 INFO L495 AbstractCegarLoop]: Abstraction has 611 states and 1029 transitions. [2023-11-29 05:31:44,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (82), 2 states have call predecessors, (82), 2 states have return successors, (82), 2 states have call predecessors, (82), 2 states have call successors, (82) [2023-11-29 05:31:44,690 INFO L276 IsEmpty]: Start isEmpty. Operand 611 states and 1029 transitions. [2023-11-29 05:31:44,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2023-11-29 05:31:44,705 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:31:44,706 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:31:44,714 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 05:31:44,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:44,907 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:31:44,907 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:31:44,907 INFO L85 PathProgramCache]: Analyzing trace with hash 648148090, now seen corresponding path program 1 times [2023-11-29 05:31:44,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:31:44,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230779381] [2023-11-29 05:31:44,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:44,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:31:44,997 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:31:44,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2051446087] [2023-11-29 05:31:44,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:44,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:44,998 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:31:44,999 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:31:45,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 05:31:45,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:31:45,375 INFO L262 TraceCheckSpWp]: Trace formula consists of 1306 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 05:31:45,386 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:31:45,428 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-11-29 05:31:45,428 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:31:45,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:31:45,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230779381] [2023-11-29 05:31:45,429 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:31:45,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2051446087] [2023-11-29 05:31:45,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2051446087] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:31:45,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:31:45,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:31:45,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245904194] [2023-11-29 05:31:45,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:31:45,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:31:45,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:31:45,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:31:45,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:31:45,433 INFO L87 Difference]: Start difference. First operand 611 states and 1029 transitions. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-11-29 05:31:45,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:31:45,632 INFO L93 Difference]: Finished difference Result 1781 states and 2993 transitions. [2023-11-29 05:31:45,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:31:45,633 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 542 [2023-11-29 05:31:45,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:31:45,645 INFO L225 Difference]: With dead ends: 1781 [2023-11-29 05:31:45,645 INFO L226 Difference]: Without dead ends: 1171 [2023-11-29 05:31:45,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 541 GetRequests, 540 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 05:31:45,649 INFO L413 NwaCegarLoop]: 789 mSDtfsCounter, 462 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 1257 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 05:31:45,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [462 Valid, 1257 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 05:31:45,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1171 states. [2023-11-29 05:31:45,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1171 to 861. [2023-11-29 05:31:45,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 861 states, 694 states have (on average 1.600864553314121) internal successors, (1111), 694 states have internal predecessors, (1111), 164 states have call successors, (164), 2 states have call predecessors, (164), 2 states have return successors, (164), 164 states have call predecessors, (164), 164 states have call successors, (164) [2023-11-29 05:31:45,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 861 states to 861 states and 1439 transitions. [2023-11-29 05:31:45,833 INFO L78 Accepts]: Start accepts. Automaton has 861 states and 1439 transitions. Word has length 542 [2023-11-29 05:31:45,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:31:45,836 INFO L495 AbstractCegarLoop]: Abstraction has 861 states and 1439 transitions. [2023-11-29 05:31:45,836 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-11-29 05:31:45,836 INFO L276 IsEmpty]: Start isEmpty. Operand 861 states and 1439 transitions. [2023-11-29 05:31:45,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 544 [2023-11-29 05:31:45,845 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:31:45,845 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:31:45,853 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 05:31:46,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:46,046 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:31:46,047 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:31:46,047 INFO L85 PathProgramCache]: Analyzing trace with hash -1512695360, now seen corresponding path program 1 times [2023-11-29 05:31:46,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:31:46,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908326941] [2023-11-29 05:31:46,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:46,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:31:46,146 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:31:46,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1241531724] [2023-11-29 05:31:46,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:46,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:46,147 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:31:46,148 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:31:46,158 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 05:31:46,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:31:46,488 INFO L262 TraceCheckSpWp]: Trace formula consists of 1308 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 05:31:46,499 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:31:46,560 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-11-29 05:31:46,560 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:31:46,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:31:46,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908326941] [2023-11-29 05:31:46,561 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:31:46,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1241531724] [2023-11-29 05:31:46,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1241531724] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:31:46,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:31:46,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:31:46,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128637338] [2023-11-29 05:31:46,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:31:46,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:31:46,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:31:46,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:31:46,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:31:46,565 INFO L87 Difference]: Start difference. First operand 861 states and 1439 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-11-29 05:31:46,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:31:46,706 INFO L93 Difference]: Finished difference Result 2507 states and 4193 transitions. [2023-11-29 05:31:46,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:31:46,706 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 543 [2023-11-29 05:31:46,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:31:46,720 INFO L225 Difference]: With dead ends: 2507 [2023-11-29 05:31:46,720 INFO L226 Difference]: Without dead ends: 1647 [2023-11-29 05:31:46,723 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 542 GetRequests, 541 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 05:31:46,724 INFO L413 NwaCegarLoop]: 745 mSDtfsCounter, 458 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 458 SdHoareTripleChecker+Valid, 1236 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 05:31:46,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [458 Valid, 1236 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 05:31:46,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1647 states. [2023-11-29 05:31:46,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1647 to 1123. [2023-11-29 05:31:46,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1123 states, 956 states have (on average 1.6286610878661087) internal successors, (1557), 956 states have internal predecessors, (1557), 164 states have call successors, (164), 2 states have call predecessors, (164), 2 states have return successors, (164), 164 states have call predecessors, (164), 164 states have call successors, (164) [2023-11-29 05:31:46,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1123 states to 1123 states and 1885 transitions. [2023-11-29 05:31:46,905 INFO L78 Accepts]: Start accepts. Automaton has 1123 states and 1885 transitions. Word has length 543 [2023-11-29 05:31:46,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:31:46,906 INFO L495 AbstractCegarLoop]: Abstraction has 1123 states and 1885 transitions. [2023-11-29 05:31:46,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-11-29 05:31:46,907 INFO L276 IsEmpty]: Start isEmpty. Operand 1123 states and 1885 transitions. [2023-11-29 05:31:46,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2023-11-29 05:31:46,912 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:31:46,913 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:31:46,921 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 05:31:47,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:47,114 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:31:47,115 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:31:47,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1245564330, now seen corresponding path program 1 times [2023-11-29 05:31:47,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:31:47,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384670120] [2023-11-29 05:31:47,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:47,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:31:47,181 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:31:47,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1425508236] [2023-11-29 05:31:47,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:47,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:47,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:31:47,182 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:31:47,185 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 05:31:47,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:31:47,544 INFO L262 TraceCheckSpWp]: Trace formula consists of 1307 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 05:31:47,554 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:31:47,656 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-11-29 05:31:47,656 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:31:47,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:31:47,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384670120] [2023-11-29 05:31:47,657 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:31:47,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425508236] [2023-11-29 05:31:47,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425508236] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:31:47,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:31:47,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:31:47,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324480917] [2023-11-29 05:31:47,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:31:47,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:31:47,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:31:47,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:31:47,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:31:47,660 INFO L87 Difference]: Start difference. First operand 1123 states and 1885 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-11-29 05:31:47,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:31:47,812 INFO L93 Difference]: Finished difference Result 2555 states and 4271 transitions. [2023-11-29 05:31:47,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:31:47,812 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 545 [2023-11-29 05:31:47,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:31:47,821 INFO L225 Difference]: With dead ends: 2555 [2023-11-29 05:31:47,821 INFO L226 Difference]: Without dead ends: 1433 [2023-11-29 05:31:47,824 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 543 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 05:31:47,824 INFO L413 NwaCegarLoop]: 622 mSDtfsCounter, 441 mSDsluCounter, 442 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 441 SdHoareTripleChecker+Valid, 1064 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 05:31:47,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [441 Valid, 1064 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 05:31:47,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1433 states. [2023-11-29 05:31:47,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1433 to 1123. [2023-11-29 05:31:47,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1123 states, 956 states have (on average 1.5868200836820083) internal successors, (1517), 956 states have internal predecessors, (1517), 164 states have call successors, (164), 2 states have call predecessors, (164), 2 states have return successors, (164), 164 states have call predecessors, (164), 164 states have call successors, (164) [2023-11-29 05:31:47,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1123 states to 1123 states and 1845 transitions. [2023-11-29 05:31:47,926 INFO L78 Accepts]: Start accepts. Automaton has 1123 states and 1845 transitions. Word has length 545 [2023-11-29 05:31:47,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:31:47,927 INFO L495 AbstractCegarLoop]: Abstraction has 1123 states and 1845 transitions. [2023-11-29 05:31:47,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-11-29 05:31:47,928 INFO L276 IsEmpty]: Start isEmpty. Operand 1123 states and 1845 transitions. [2023-11-29 05:31:47,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-11-29 05:31:47,931 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:31:47,932 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:31:47,939 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 05:31:48,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:48,133 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:31:48,133 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:31:48,133 INFO L85 PathProgramCache]: Analyzing trace with hash 438666780, now seen corresponding path program 1 times [2023-11-29 05:31:48,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:31:48,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627065622] [2023-11-29 05:31:48,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:48,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:31:48,223 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:31:48,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [394462123] [2023-11-29 05:31:48,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:48,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:48,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:31:48,231 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:31:48,239 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 05:31:48,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:31:48,619 INFO L262 TraceCheckSpWp]: Trace formula consists of 1305 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 05:31:48,631 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:31:48,743 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-11-29 05:31:48,743 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:31:48,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:31:48,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627065622] [2023-11-29 05:31:48,743 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:31:48,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [394462123] [2023-11-29 05:31:48,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [394462123] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:31:48,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:31:48,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:31:48,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079451662] [2023-11-29 05:31:48,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:31:48,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:31:48,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:31:48,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:31:48,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:31:48,747 INFO L87 Difference]: Start difference. First operand 1123 states and 1845 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-11-29 05:31:48,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:31:48,914 INFO L93 Difference]: Finished difference Result 3343 states and 5485 transitions. [2023-11-29 05:31:48,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:31:48,915 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 546 [2023-11-29 05:31:48,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:31:48,931 INFO L225 Difference]: With dead ends: 3343 [2023-11-29 05:31:48,931 INFO L226 Difference]: Without dead ends: 2221 [2023-11-29 05:31:48,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 545 GetRequests, 544 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 05:31:48,936 INFO L413 NwaCegarLoop]: 501 mSDtfsCounter, 446 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 05:31:48,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [446 Valid, 991 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 05:31:48,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2221 states. [2023-11-29 05:31:49,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2221 to 2217. [2023-11-29 05:31:49,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2217 states, 1884 states have (on average 1.5615711252653928) internal successors, (2942), 1884 states have internal predecessors, (2942), 328 states have call successors, (328), 4 states have call predecessors, (328), 4 states have return successors, (328), 328 states have call predecessors, (328), 328 states have call successors, (328) [2023-11-29 05:31:49,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2217 states to 2217 states and 3598 transitions. [2023-11-29 05:31:49,113 INFO L78 Accepts]: Start accepts. Automaton has 2217 states and 3598 transitions. Word has length 546 [2023-11-29 05:31:49,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:31:49,114 INFO L495 AbstractCegarLoop]: Abstraction has 2217 states and 3598 transitions. [2023-11-29 05:31:49,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-11-29 05:31:49,115 INFO L276 IsEmpty]: Start isEmpty. Operand 2217 states and 3598 transitions. [2023-11-29 05:31:49,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-11-29 05:31:49,121 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:31:49,122 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:31:49,130 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 05:31:49,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:49,323 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:31:49,323 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:31:49,323 INFO L85 PathProgramCache]: Analyzing trace with hash -186044458, now seen corresponding path program 1 times [2023-11-29 05:31:49,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:31:49,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246832915] [2023-11-29 05:31:49,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:49,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:31:49,428 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:31:49,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1228309607] [2023-11-29 05:31:49,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:49,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:49,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:31:49,430 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:31:49,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 05:31:49,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:31:49,810 INFO L262 TraceCheckSpWp]: Trace formula consists of 1307 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-29 05:31:49,823 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:31:50,304 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-11-29 05:31:50,305 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:31:50,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:31:50,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246832915] [2023-11-29 05:31:50,305 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:31:50,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1228309607] [2023-11-29 05:31:50,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1228309607] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:31:50,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:31:50,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:31:50,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280447392] [2023-11-29 05:31:50,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:31:50,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:31:50,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:31:50,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:31:50,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:31:50,309 INFO L87 Difference]: Start difference. First operand 2217 states and 3598 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-11-29 05:31:50,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:31:50,869 INFO L93 Difference]: Finished difference Result 8861 states and 14382 transitions. [2023-11-29 05:31:50,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 05:31:50,870 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 547 [2023-11-29 05:31:50,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:31:50,902 INFO L225 Difference]: With dead ends: 8861 [2023-11-29 05:31:50,902 INFO L226 Difference]: Without dead ends: 6645 [2023-11-29 05:31:50,908 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 547 GetRequests, 544 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 05:31:50,909 INFO L413 NwaCegarLoop]: 758 mSDtfsCounter, 900 mSDsluCounter, 1245 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 900 SdHoareTripleChecker+Valid, 2003 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 05:31:50,909 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [900 Valid, 2003 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 05:31:50,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6645 states. [2023-11-29 05:31:51,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6645 to 3919. [2023-11-29 05:31:51,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3919 states, 3254 states have (on average 1.5359557467732021) internal successors, (4998), 3254 states have internal predecessors, (4998), 656 states have call successors, (656), 8 states have call predecessors, (656), 8 states have return successors, (656), 656 states have call predecessors, (656), 656 states have call successors, (656) [2023-11-29 05:31:51,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3919 states to 3919 states and 6310 transitions. [2023-11-29 05:31:51,160 INFO L78 Accepts]: Start accepts. Automaton has 3919 states and 6310 transitions. Word has length 547 [2023-11-29 05:31:51,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:31:51,160 INFO L495 AbstractCegarLoop]: Abstraction has 3919 states and 6310 transitions. [2023-11-29 05:31:51,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-11-29 05:31:51,161 INFO L276 IsEmpty]: Start isEmpty. Operand 3919 states and 6310 transitions. [2023-11-29 05:31:51,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-11-29 05:31:51,167 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:31:51,167 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:31:51,174 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 05:31:51,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:51,368 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:31:51,368 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:31:51,368 INFO L85 PathProgramCache]: Analyzing trace with hash -1764914862, now seen corresponding path program 1 times [2023-11-29 05:31:51,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:31:51,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439169959] [2023-11-29 05:31:51,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:51,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:31:51,440 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:31:51,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1312881761] [2023-11-29 05:31:51,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:51,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:51,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:31:51,442 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:31:51,445 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 05:31:51,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:31:51,833 INFO L262 TraceCheckSpWp]: Trace formula consists of 1309 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 05:31:51,845 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:31:52,317 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-11-29 05:31:52,317 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:31:52,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:31:52,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439169959] [2023-11-29 05:31:52,318 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:31:52,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1312881761] [2023-11-29 05:31:52,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1312881761] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:31:52,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:31:52,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 05:31:52,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044645797] [2023-11-29 05:31:52,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:31:52,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 05:31:52,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:31:52,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 05:31:52,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 05:31:52,322 INFO L87 Difference]: Start difference. First operand 3919 states and 6310 transitions. Second operand has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-11-29 05:31:53,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:31:53,677 INFO L93 Difference]: Finished difference Result 15481 states and 24808 transitions. [2023-11-29 05:31:53,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 05:31:53,677 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 547 [2023-11-29 05:31:53,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:31:53,753 INFO L225 Difference]: With dead ends: 15481 [2023-11-29 05:31:53,754 INFO L226 Difference]: Without dead ends: 11563 [2023-11-29 05:31:53,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 554 GetRequests, 547 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-29 05:31:53,766 INFO L413 NwaCegarLoop]: 481 mSDtfsCounter, 2785 mSDsluCounter, 1677 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 501 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2785 SdHoareTripleChecker+Valid, 2158 SdHoareTripleChecker+Invalid, 647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 501 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-29 05:31:53,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2785 Valid, 2158 Invalid, 647 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [501 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-29 05:31:53,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11563 states. [2023-11-29 05:31:54,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11563 to 5929. [2023-11-29 05:31:54,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5929 states, 4932 states have (on average 1.5287915652879156) internal successors, (7540), 4932 states have internal predecessors, (7540), 984 states have call successors, (984), 12 states have call predecessors, (984), 12 states have return successors, (984), 984 states have call predecessors, (984), 984 states have call successors, (984) [2023-11-29 05:31:54,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5929 states to 5929 states and 9508 transitions. [2023-11-29 05:31:54,490 INFO L78 Accepts]: Start accepts. Automaton has 5929 states and 9508 transitions. Word has length 547 [2023-11-29 05:31:54,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:31:54,491 INFO L495 AbstractCegarLoop]: Abstraction has 5929 states and 9508 transitions. [2023-11-29 05:31:54,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-11-29 05:31:54,491 INFO L276 IsEmpty]: Start isEmpty. Operand 5929 states and 9508 transitions. [2023-11-29 05:31:54,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-11-29 05:31:54,498 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:31:54,499 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:31:54,507 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-29 05:31:54,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:54,702 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:31:54,703 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:31:54,703 INFO L85 PathProgramCache]: Analyzing trace with hash 1889843372, now seen corresponding path program 1 times [2023-11-29 05:31:54,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:31:54,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856221354] [2023-11-29 05:31:54,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:54,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:31:54,771 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:31:54,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [609761059] [2023-11-29 05:31:54,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:54,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:54,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:31:54,773 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:31:54,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 05:31:55,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:31:55,147 INFO L262 TraceCheckSpWp]: Trace formula consists of 1313 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 05:31:55,158 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:31:55,188 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-11-29 05:31:55,188 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:31:55,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:31:55,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856221354] [2023-11-29 05:31:55,188 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:31:55,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609761059] [2023-11-29 05:31:55,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609761059] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:31:55,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:31:55,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 05:31:55,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837474754] [2023-11-29 05:31:55,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:31:55,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 05:31:55,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:31:55,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 05:31:55,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 05:31:55,192 INFO L87 Difference]: Start difference. First operand 5929 states and 9508 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-11-29 05:31:55,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:31:55,613 INFO L93 Difference]: Finished difference Result 17785 states and 28522 transitions. [2023-11-29 05:31:55,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 05:31:55,614 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 547 [2023-11-29 05:31:55,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:31:55,647 INFO L225 Difference]: With dead ends: 17785 [2023-11-29 05:31:55,647 INFO L226 Difference]: Without dead ends: 11857 [2023-11-29 05:31:55,658 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 545 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 05:31:55,659 INFO L413 NwaCegarLoop]: 867 mSDtfsCounter, 505 mSDsluCounter, 495 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 1362 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 05:31:55,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 1362 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 05:31:55,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11857 states. [2023-11-29 05:31:56,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11857 to 11855. [2023-11-29 05:31:56,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11855 states, 9862 states have (on average 1.5203812614074224) internal successors, (14994), 9862 states have internal predecessors, (14994), 1968 states have call successors, (1968), 24 states have call predecessors, (1968), 24 states have return successors, (1968), 1968 states have call predecessors, (1968), 1968 states have call successors, (1968) [2023-11-29 05:31:56,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11855 states to 11855 states and 18930 transitions. [2023-11-29 05:31:56,479 INFO L78 Accepts]: Start accepts. Automaton has 11855 states and 18930 transitions. Word has length 547 [2023-11-29 05:31:56,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:31:56,480 INFO L495 AbstractCegarLoop]: Abstraction has 11855 states and 18930 transitions. [2023-11-29 05:31:56,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-11-29 05:31:56,481 INFO L276 IsEmpty]: Start isEmpty. Operand 11855 states and 18930 transitions. [2023-11-29 05:31:56,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-11-29 05:31:56,489 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:31:56,490 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:31:56,498 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 05:31:56,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:56,691 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:31:56,691 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:31:56,691 INFO L85 PathProgramCache]: Analyzing trace with hash 1951882986, now seen corresponding path program 1 times [2023-11-29 05:31:56,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:31:56,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062893711] [2023-11-29 05:31:56,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:56,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:31:56,738 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:31:56,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1125940837] [2023-11-29 05:31:56,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:56,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:56,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:31:56,740 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:31:56,742 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 05:31:57,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:31:57,133 INFO L262 TraceCheckSpWp]: Trace formula consists of 1311 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 05:31:57,140 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:31:57,181 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13284 trivial. 0 not checked. [2023-11-29 05:31:57,181 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:31:57,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:31:57,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062893711] [2023-11-29 05:31:57,181 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:31:57,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1125940837] [2023-11-29 05:31:57,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1125940837] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:31:57,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:31:57,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 05:31:57,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009645685] [2023-11-29 05:31:57,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:31:57,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 05:31:57,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:31:57,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 05:31:57,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 05:31:57,184 INFO L87 Difference]: Start difference. First operand 11855 states and 18930 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-11-29 05:31:58,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:31:58,319 INFO L93 Difference]: Finished difference Result 27017 states and 43031 transitions. [2023-11-29 05:31:58,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 05:31:58,320 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) Word has length 547 [2023-11-29 05:31:58,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:31:58,369 INFO L225 Difference]: With dead ends: 27017 [2023-11-29 05:31:58,369 INFO L226 Difference]: Without dead ends: 15163 [2023-11-29 05:31:58,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 548 GetRequests, 545 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 05:31:58,397 INFO L413 NwaCegarLoop]: 947 mSDtfsCounter, 1135 mSDsluCounter, 709 mSDsCounter, 0 mSdLazyCounter, 337 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1135 SdHoareTripleChecker+Valid, 1656 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 05:31:58,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1135 Valid, 1656 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 337 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 05:31:58,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15163 states. [2023-11-29 05:31:59,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15163 to 12671. [2023-11-29 05:31:59,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12671 states, 10666 states have (on average 1.50759422463904) internal successors, (16080), 10666 states have internal predecessors, (16080), 1968 states have call successors, (1968), 36 states have call predecessors, (1968), 36 states have return successors, (1968), 1968 states have call predecessors, (1968), 1968 states have call successors, (1968) [2023-11-29 05:31:59,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12671 states to 12671 states and 20016 transitions. [2023-11-29 05:31:59,266 INFO L78 Accepts]: Start accepts. Automaton has 12671 states and 20016 transitions. Word has length 547 [2023-11-29 05:31:59,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:31:59,266 INFO L495 AbstractCegarLoop]: Abstraction has 12671 states and 20016 transitions. [2023-11-29 05:31:59,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 1 states have call successors, (82), 1 states have call predecessors, (82), 1 states have return successors, (82), 1 states have call predecessors, (82), 1 states have call successors, (82) [2023-11-29 05:31:59,266 INFO L276 IsEmpty]: Start isEmpty. Operand 12671 states and 20016 transitions. [2023-11-29 05:31:59,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-11-29 05:31:59,273 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:31:59,273 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:31:59,279 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-29 05:31:59,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 05:31:59,474 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:31:59,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:31:59,475 INFO L85 PathProgramCache]: Analyzing trace with hash -125453912, now seen corresponding path program 1 times [2023-11-29 05:31:59,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:31:59,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481601138] [2023-11-29 05:31:59,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:59,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:31:59,543 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:31:59,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1129636574] [2023-11-29 05:31:59,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:31:59,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:31:59,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:31:59,545 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:31:59,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 05:31:59,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:31:59,950 INFO L262 TraceCheckSpWp]: Trace formula consists of 1310 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-29 05:31:59,964 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:32:04,571 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 7235 proven. 516 refuted. 0 times theorem prover too weak. 5533 trivial. 0 not checked. [2023-11-29 05:32:04,572 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:32:07,271 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 195 proven. 525 refuted. 0 times theorem prover too weak. 12564 trivial. 0 not checked. [2023-11-29 05:32:07,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:32:07,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481601138] [2023-11-29 05:32:07,272 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:32:07,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129636574] [2023-11-29 05:32:07,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129636574] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:32:07,272 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:32:07,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17] total 32 [2023-11-29 05:32:07,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844660432] [2023-11-29 05:32:07,273 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:32:07,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-11-29 05:32:07,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:32:07,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-29 05:32:07,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=223, Invalid=769, Unknown=0, NotChecked=0, Total=992 [2023-11-29 05:32:07,277 INFO L87 Difference]: Start difference. First operand 12671 states and 20016 transitions. Second operand has 32 states, 31 states have (on average 8.741935483870968) internal successors, (271), 32 states have internal predecessors, (271), 10 states have call successors, (164), 6 states have call predecessors, (164), 11 states have return successors, (164), 8 states have call predecessors, (164), 10 states have call successors, (164) [2023-11-29 05:32:25,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:32:25,643 INFO L93 Difference]: Finished difference Result 121469 states and 189594 transitions. [2023-11-29 05:32:25,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2023-11-29 05:32:25,644 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 31 states have (on average 8.741935483870968) internal successors, (271), 32 states have internal predecessors, (271), 10 states have call successors, (164), 6 states have call predecessors, (164), 11 states have return successors, (164), 8 states have call predecessors, (164), 10 states have call successors, (164) Word has length 547 [2023-11-29 05:32:25,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:32:25,888 INFO L225 Difference]: With dead ends: 121469 [2023-11-29 05:32:25,888 INFO L226 Difference]: Without dead ends: 108799 [2023-11-29 05:32:25,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1237 GetRequests, 1086 SyntacticMatches, 0 SemanticMatches, 151 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9818 ImplicationChecksByTransitivity, 5.4s TimeCoverageRelationStatistics Valid=5005, Invalid=18251, Unknown=0, NotChecked=0, Total=23256 [2023-11-29 05:32:25,934 INFO L413 NwaCegarLoop]: 930 mSDtfsCounter, 12635 mSDsluCounter, 13158 mSDsCounter, 0 mSdLazyCounter, 8654 mSolverCounterSat, 2449 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12662 SdHoareTripleChecker+Valid, 14088 SdHoareTripleChecker+Invalid, 11103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2449 IncrementalHoareTripleChecker+Valid, 8654 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2023-11-29 05:32:25,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12662 Valid, 14088 Invalid, 11103 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2449 Valid, 8654 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2023-11-29 05:32:26,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108799 states. [2023-11-29 05:32:30,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108799 to 60448. [2023-11-29 05:32:30,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60448 states, 53183 states have (on average 1.5082451159205008) internal successors, (80213), 53280 states have internal predecessors, (80213), 6841 states have call successors, (6841), 423 states have call predecessors, (6841), 423 states have return successors, (6841), 6744 states have call predecessors, (6841), 6841 states have call successors, (6841) [2023-11-29 05:32:30,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60448 states to 60448 states and 93895 transitions. [2023-11-29 05:32:30,934 INFO L78 Accepts]: Start accepts. Automaton has 60448 states and 93895 transitions. Word has length 547 [2023-11-29 05:32:30,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:32:30,935 INFO L495 AbstractCegarLoop]: Abstraction has 60448 states and 93895 transitions. [2023-11-29 05:32:30,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 31 states have (on average 8.741935483870968) internal successors, (271), 32 states have internal predecessors, (271), 10 states have call successors, (164), 6 states have call predecessors, (164), 11 states have return successors, (164), 8 states have call predecessors, (164), 10 states have call successors, (164) [2023-11-29 05:32:30,936 INFO L276 IsEmpty]: Start isEmpty. Operand 60448 states and 93895 transitions. [2023-11-29 05:32:30,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2023-11-29 05:32:30,954 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:32:30,954 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:32:30,963 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 05:32:31,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 05:32:31,155 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:32:31,155 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:32:31,155 INFO L85 PathProgramCache]: Analyzing trace with hash 828486246, now seen corresponding path program 1 times [2023-11-29 05:32:31,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:32:31,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185006945] [2023-11-29 05:32:31,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:32:31,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:32:31,212 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:32:31,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [749935091] [2023-11-29 05:32:31,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:32:31,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:32:31,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:32:31,214 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:32:31,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 05:32:31,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:32:31,661 INFO L262 TraceCheckSpWp]: Trace formula consists of 1312 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 05:32:31,668 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:32:32,509 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 7800 proven. 276 refuted. 0 times theorem prover too weak. 5208 trivial. 0 not checked. [2023-11-29 05:32:32,509 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:32:32,993 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 204 proven. 279 refuted. 0 times theorem prover too weak. 12801 trivial. 0 not checked. [2023-11-29 05:32:32,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:32:32,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185006945] [2023-11-29 05:32:32,993 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:32:32,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [749935091] [2023-11-29 05:32:32,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [749935091] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:32:32,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:32:32,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-11-29 05:32:32,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863099381] [2023-11-29 05:32:32,994 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:32:32,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 05:32:32,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:32:32,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 05:32:32,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2023-11-29 05:32:32,997 INFO L87 Difference]: Start difference. First operand 60448 states and 93895 transitions. Second operand has 16 states, 16 states have (on average 15.9375) internal successors, (255), 16 states have internal predecessors, (255), 5 states have call successors, (151), 3 states have call predecessors, (151), 7 states have return successors, (152), 5 states have call predecessors, (152), 5 states have call successors, (152) [2023-11-29 05:32:38,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:32:38,948 INFO L93 Difference]: Finished difference Result 163538 states and 251557 transitions. [2023-11-29 05:32:38,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-29 05:32:38,950 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 15.9375) internal successors, (255), 16 states have internal predecessors, (255), 5 states have call successors, (151), 3 states have call predecessors, (151), 7 states have return successors, (152), 5 states have call predecessors, (152), 5 states have call successors, (152) Word has length 547 [2023-11-29 05:32:38,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:32:39,194 INFO L225 Difference]: With dead ends: 163538 [2023-11-29 05:32:39,195 INFO L226 Difference]: Without dead ends: 103140 [2023-11-29 05:32:39,274 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1115 GetRequests, 1080 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=398, Invalid=934, Unknown=0, NotChecked=0, Total=1332 [2023-11-29 05:32:39,275 INFO L413 NwaCegarLoop]: 526 mSDtfsCounter, 1655 mSDsluCounter, 2051 mSDsCounter, 0 mSdLazyCounter, 1235 mSolverCounterSat, 302 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1659 SdHoareTripleChecker+Valid, 2577 SdHoareTripleChecker+Invalid, 1537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 302 IncrementalHoareTripleChecker+Valid, 1235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-29 05:32:39,275 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1659 Valid, 2577 Invalid, 1537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [302 Valid, 1235 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-29 05:32:39,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103140 states. [2023-11-29 05:32:44,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103140 to 90291. [2023-11-29 05:32:44,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90291 states, 82260 states have (on average 1.5074155117918795) internal successors, (124000), 82597 states have internal predecessors, (124000), 7091 states have call successors, (7091), 939 states have call predecessors, (7091), 939 states have return successors, (7091), 6754 states have call predecessors, (7091), 7091 states have call successors, (7091) [2023-11-29 05:32:44,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90291 states to 90291 states and 138182 transitions. [2023-11-29 05:32:44,623 INFO L78 Accepts]: Start accepts. Automaton has 90291 states and 138182 transitions. Word has length 547 [2023-11-29 05:32:44,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:32:44,624 INFO L495 AbstractCegarLoop]: Abstraction has 90291 states and 138182 transitions. [2023-11-29 05:32:44,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 15.9375) internal successors, (255), 16 states have internal predecessors, (255), 5 states have call successors, (151), 3 states have call predecessors, (151), 7 states have return successors, (152), 5 states have call predecessors, (152), 5 states have call successors, (152) [2023-11-29 05:32:44,624 INFO L276 IsEmpty]: Start isEmpty. Operand 90291 states and 138182 transitions. [2023-11-29 05:32:44,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 549 [2023-11-29 05:32:44,642 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:32:44,642 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:32:44,649 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-29 05:32:44,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 05:32:44,843 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:32:44,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:32:44,844 INFO L85 PathProgramCache]: Analyzing trace with hash 92276985, now seen corresponding path program 1 times [2023-11-29 05:32:44,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:32:44,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381186929] [2023-11-29 05:32:44,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:32:44,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:32:44,900 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:32:44,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1148295721] [2023-11-29 05:32:44,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:32:44,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:32:44,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:32:44,901 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:32:44,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 05:32:45,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:32:45,284 INFO L262 TraceCheckSpWp]: Trace formula consists of 1312 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 05:32:45,291 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:32:46,198 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 6297 proven. 303 refuted. 0 times theorem prover too weak. 6684 trivial. 0 not checked. [2023-11-29 05:32:46,199 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:32:46,677 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 177 proven. 306 refuted. 0 times theorem prover too weak. 12801 trivial. 0 not checked. [2023-11-29 05:32:46,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:32:46,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381186929] [2023-11-29 05:32:46,678 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:32:46,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1148295721] [2023-11-29 05:32:46,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1148295721] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:32:46,678 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:32:46,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-29 05:32:46,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746599788] [2023-11-29 05:32:46,679 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:32:46,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 05:32:46,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:32:46,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 05:32:46,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2023-11-29 05:32:46,682 INFO L87 Difference]: Start difference. First operand 90291 states and 138182 transitions. Second operand has 14 states, 14 states have (on average 18.642857142857142) internal successors, (261), 14 states have internal predecessors, (261), 5 states have call successors, (160), 3 states have call predecessors, (160), 7 states have return successors, (161), 5 states have call predecessors, (161), 5 states have call successors, (161) [2023-11-29 05:32:52,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:32:52,546 INFO L93 Difference]: Finished difference Result 169345 states and 257977 transitions. [2023-11-29 05:32:52,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-29 05:32:52,547 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 18.642857142857142) internal successors, (261), 14 states have internal predecessors, (261), 5 states have call successors, (160), 3 states have call predecessors, (160), 7 states have return successors, (161), 5 states have call predecessors, (161), 5 states have call successors, (161) Word has length 548 [2023-11-29 05:32:52,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:32:52,697 INFO L225 Difference]: With dead ends: 169345 [2023-11-29 05:32:52,697 INFO L226 Difference]: Without dead ends: 79083 [2023-11-29 05:32:52,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1101 GetRequests, 1082 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=148, Invalid=272, Unknown=0, NotChecked=0, Total=420 [2023-11-29 05:32:52,763 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 1044 mSDsluCounter, 1009 mSDsCounter, 0 mSdLazyCounter, 788 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1048 SdHoareTripleChecker+Valid, 1410 SdHoareTripleChecker+Invalid, 933 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 788 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 05:32:52,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1048 Valid, 1410 Invalid, 933 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 788 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 05:32:52,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79083 states. [2023-11-29 05:32:57,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79083 to 52455. [2023-11-29 05:32:57,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52455 states, 45110 states have (on average 1.474661937486145) internal successors, (66522), 45170 states have internal predecessors, (66522), 6420 states have call successors, (6420), 924 states have call predecessors, (6420), 924 states have return successors, (6420), 6360 states have call predecessors, (6420), 6420 states have call successors, (6420) [2023-11-29 05:32:57,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52455 states to 52455 states and 79362 transitions. [2023-11-29 05:32:57,140 INFO L78 Accepts]: Start accepts. Automaton has 52455 states and 79362 transitions. Word has length 548 [2023-11-29 05:32:57,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:32:57,141 INFO L495 AbstractCegarLoop]: Abstraction has 52455 states and 79362 transitions. [2023-11-29 05:32:57,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 18.642857142857142) internal successors, (261), 14 states have internal predecessors, (261), 5 states have call successors, (160), 3 states have call predecessors, (160), 7 states have return successors, (161), 5 states have call predecessors, (161), 5 states have call successors, (161) [2023-11-29 05:32:57,141 INFO L276 IsEmpty]: Start isEmpty. Operand 52455 states and 79362 transitions. [2023-11-29 05:32:57,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 549 [2023-11-29 05:32:57,152 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:32:57,153 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:32:57,159 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-29 05:32:57,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 05:32:57,353 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:32:57,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:32:57,354 INFO L85 PathProgramCache]: Analyzing trace with hash 782794354, now seen corresponding path program 1 times [2023-11-29 05:32:57,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:32:57,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324178772] [2023-11-29 05:32:57,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:32:57,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:32:57,400 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:32:57,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [273180722] [2023-11-29 05:32:57,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:32:57,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:32:57,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:32:57,402 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:32:57,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 05:32:57,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:32:57,950 INFO L262 TraceCheckSpWp]: Trace formula consists of 1315 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 05:32:57,957 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:32:58,404 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 4653 proven. 189 refuted. 0 times theorem prover too weak. 8442 trivial. 0 not checked. [2023-11-29 05:32:58,405 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:32:58,750 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 54 proven. 189 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2023-11-29 05:32:58,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:32:58,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324178772] [2023-11-29 05:32:58,750 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:32:58,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [273180722] [2023-11-29 05:32:58,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [273180722] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:32:58,751 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:32:58,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-29 05:32:58,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525410956] [2023-11-29 05:32:58,751 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:32:58,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 05:32:58,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:32:58,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 05:32:58,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-29 05:32:58,755 INFO L87 Difference]: Start difference. First operand 52455 states and 79362 transitions. Second operand has 10 states, 10 states have (on average 24.0) internal successors, (240), 10 states have internal predecessors, (240), 3 states have call successors, (145), 2 states have call predecessors, (145), 4 states have return successors, (146), 3 states have call predecessors, (146), 3 states have call successors, (146) [2023-11-29 05:33:10,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:33:10,046 INFO L93 Difference]: Finished difference Result 201009 states and 301257 transitions. [2023-11-29 05:33:10,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-29 05:33:10,047 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 24.0) internal successors, (240), 10 states have internal predecessors, (240), 3 states have call successors, (145), 2 states have call predecessors, (145), 4 states have return successors, (146), 3 states have call predecessors, (146), 3 states have call successors, (146) Word has length 548 [2023-11-29 05:33:10,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:33:10,244 INFO L225 Difference]: With dead ends: 201009 [2023-11-29 05:33:10,244 INFO L226 Difference]: Without dead ends: 148555 [2023-11-29 05:33:10,287 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1110 GetRequests, 1087 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=205, Invalid=395, Unknown=0, NotChecked=0, Total=600 [2023-11-29 05:33:10,287 INFO L413 NwaCegarLoop]: 552 mSDtfsCounter, 2953 mSDsluCounter, 1403 mSDsCounter, 0 mSdLazyCounter, 1292 mSolverCounterSat, 434 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2988 SdHoareTripleChecker+Valid, 1955 SdHoareTripleChecker+Invalid, 1726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 1292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-29 05:33:10,288 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2988 Valid, 1955 Invalid, 1726 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 1292 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-29 05:33:10,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148555 states. [2023-11-29 05:33:20,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148555 to 146607. [2023-11-29 05:33:20,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146607 states, 128966 states have (on average 1.4657971868554502) internal successors, (189038), 129206 states have internal predecessors, (189038), 14880 states have call successors, (14880), 2760 states have call predecessors, (14880), 2760 states have return successors, (14880), 14640 states have call predecessors, (14880), 14880 states have call successors, (14880) [2023-11-29 05:33:20,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146607 states to 146607 states and 218798 transitions. [2023-11-29 05:33:20,685 INFO L78 Accepts]: Start accepts. Automaton has 146607 states and 218798 transitions. Word has length 548 [2023-11-29 05:33:20,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:33:20,685 INFO L495 AbstractCegarLoop]: Abstraction has 146607 states and 218798 transitions. [2023-11-29 05:33:20,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 24.0) internal successors, (240), 10 states have internal predecessors, (240), 3 states have call successors, (145), 2 states have call predecessors, (145), 4 states have return successors, (146), 3 states have call predecessors, (146), 3 states have call successors, (146) [2023-11-29 05:33:20,686 INFO L276 IsEmpty]: Start isEmpty. Operand 146607 states and 218798 transitions. [2023-11-29 05:33:20,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 550 [2023-11-29 05:33:20,709 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:33:20,710 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:33:20,717 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-29 05:33:20,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 05:33:20,910 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:33:20,911 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:33:20,911 INFO L85 PathProgramCache]: Analyzing trace with hash 108743847, now seen corresponding path program 1 times [2023-11-29 05:33:20,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:33:20,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004344005] [2023-11-29 05:33:20,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:33:20,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:33:20,964 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:33:20,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1143067398] [2023-11-29 05:33:20,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:33:20,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:33:20,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:33:20,966 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:33:20,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 05:33:21,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:33:21,416 INFO L262 TraceCheckSpWp]: Trace formula consists of 1313 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 05:33:21,422 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:33:22,387 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 2691 proven. 216 refuted. 0 times theorem prover too weak. 10377 trivial. 0 not checked. [2023-11-29 05:33:22,387 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:33:22,810 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 27 proven. 216 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2023-11-29 05:33:22,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:33:22,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004344005] [2023-11-29 05:33:22,810 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:33:22,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1143067398] [2023-11-29 05:33:22,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1143067398] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:33:22,811 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:33:22,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-29 05:33:22,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825107632] [2023-11-29 05:33:22,812 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:33:22,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 05:33:22,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:33:22,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 05:33:22,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-29 05:33:22,815 INFO L87 Difference]: Start difference. First operand 146607 states and 218798 transitions. Second operand has 10 states, 10 states have (on average 24.6) internal successors, (246), 10 states have internal predecessors, (246), 3 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (155), 3 states have call predecessors, (155), 3 states have call successors, (155) [2023-11-29 05:33:36,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:33:36,587 INFO L93 Difference]: Finished difference Result 366057 states and 544249 transitions. [2023-11-29 05:33:36,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-29 05:33:36,588 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 24.6) internal successors, (246), 10 states have internal predecessors, (246), 3 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (155), 3 states have call predecessors, (155), 3 states have call successors, (155) Word has length 549 [2023-11-29 05:33:36,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:33:37,036 INFO L225 Difference]: With dead ends: 366057 [2023-11-29 05:33:37,037 INFO L226 Difference]: Without dead ends: 219451 [2023-11-29 05:33:37,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1108 GetRequests, 1089 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=153, Invalid=267, Unknown=0, NotChecked=0, Total=420 [2023-11-29 05:33:37,160 INFO L413 NwaCegarLoop]: 414 mSDtfsCounter, 1066 mSDsluCounter, 1450 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1084 SdHoareTripleChecker+Valid, 1864 SdHoareTripleChecker+Invalid, 1115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-29 05:33:37,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1084 Valid, 1864 Invalid, 1115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 1026 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-29 05:33:37,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219451 states. [2023-11-29 05:33:50,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219451 to 216903. [2023-11-29 05:33:50,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216903 states, 195902 states have (on average 1.467723657747241) internal successors, (287530), 196382 states have internal predecessors, (287530), 17040 states have call successors, (17040), 3960 states have call predecessors, (17040), 3960 states have return successors, (17040), 16560 states have call predecessors, (17040), 17040 states have call successors, (17040) [2023-11-29 05:33:51,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216903 states to 216903 states and 321610 transitions. [2023-11-29 05:33:51,614 INFO L78 Accepts]: Start accepts. Automaton has 216903 states and 321610 transitions. Word has length 549 [2023-11-29 05:33:51,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:33:51,615 INFO L495 AbstractCegarLoop]: Abstraction has 216903 states and 321610 transitions. [2023-11-29 05:33:51,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 24.6) internal successors, (246), 10 states have internal predecessors, (246), 3 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (155), 3 states have call predecessors, (155), 3 states have call successors, (155) [2023-11-29 05:33:51,615 INFO L276 IsEmpty]: Start isEmpty. Operand 216903 states and 321610 transitions. [2023-11-29 05:33:51,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 550 [2023-11-29 05:33:51,649 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:33:51,650 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:33:51,657 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-29 05:33:51,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-29 05:33:51,850 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:33:51,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:33:51,851 INFO L85 PathProgramCache]: Analyzing trace with hash -1736623319, now seen corresponding path program 1 times [2023-11-29 05:33:51,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:33:51,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965513389] [2023-11-29 05:33:51,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:33:51,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:33:51,896 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:33:51,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [213538256] [2023-11-29 05:33:51,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:33:51,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:33:51,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:33:51,898 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:33:51,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-29 05:33:52,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:33:52,540 INFO L262 TraceCheckSpWp]: Trace formula consists of 1313 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-29 05:33:52,546 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:33:53,157 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 7667 proven. 180 refuted. 0 times theorem prover too weak. 5437 trivial. 0 not checked. [2023-11-29 05:33:53,157 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:33:54,204 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 531 proven. 189 refuted. 0 times theorem prover too weak. 12564 trivial. 0 not checked. [2023-11-29 05:33:54,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:33:54,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965513389] [2023-11-29 05:33:54,205 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:33:54,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [213538256] [2023-11-29 05:33:54,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [213538256] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:33:54,205 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:33:54,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2023-11-29 05:33:54,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486652169] [2023-11-29 05:33:54,206 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:33:54,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-29 05:33:54,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:33:54,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-29 05:33:54,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=422, Unknown=0, NotChecked=0, Total=552 [2023-11-29 05:33:54,209 INFO L87 Difference]: Start difference. First operand 216903 states and 321610 transitions. Second operand has 24 states, 23 states have (on average 11.304347826086957) internal successors, (260), 22 states have internal predecessors, (260), 7 states have call successors, (132), 4 states have call predecessors, (132), 9 states have return successors, (133), 7 states have call predecessors, (133), 7 states have call successors, (133) [2023-11-29 05:34:15,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:34:15,895 INFO L93 Difference]: Finished difference Result 511866 states and 755283 transitions. [2023-11-29 05:34:15,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-11-29 05:34:15,896 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 11.304347826086957) internal successors, (260), 22 states have internal predecessors, (260), 7 states have call successors, (132), 4 states have call predecessors, (132), 9 states have return successors, (133), 7 states have call predecessors, (133), 7 states have call successors, (133) Word has length 549 [2023-11-29 05:34:15,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:34:16,314 INFO L225 Difference]: With dead ends: 511866 [2023-11-29 05:34:16,314 INFO L226 Difference]: Without dead ends: 294964 [2023-11-29 05:34:16,444 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1147 GetRequests, 1080 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1350 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1144, Invalid=3548, Unknown=0, NotChecked=0, Total=4692 [2023-11-29 05:34:16,444 INFO L413 NwaCegarLoop]: 540 mSDtfsCounter, 1440 mSDsluCounter, 2026 mSDsCounter, 0 mSdLazyCounter, 2667 mSolverCounterSat, 782 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1471 SdHoareTripleChecker+Valid, 2566 SdHoareTripleChecker+Invalid, 3449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 782 IncrementalHoareTripleChecker+Valid, 2667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-29 05:34:16,445 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1471 Valid, 2566 Invalid, 3449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [782 Valid, 2667 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-29 05:34:16,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294964 states. [2023-11-29 05:34:32,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294964 to 246367. [2023-11-29 05:34:32,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 246367 states, 224992 states have (on average 1.4701322713696487) internal successors, (330768), 225473 states have internal predecessors, (330768), 17067 states have call successors, (17067), 4307 states have call predecessors, (17067), 4307 states have return successors, (17067), 16586 states have call predecessors, (17067), 17067 states have call successors, (17067) [2023-11-29 05:34:33,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246367 states to 246367 states and 364902 transitions. [2023-11-29 05:34:33,727 INFO L78 Accepts]: Start accepts. Automaton has 246367 states and 364902 transitions. Word has length 549 [2023-11-29 05:34:33,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:34:33,728 INFO L495 AbstractCegarLoop]: Abstraction has 246367 states and 364902 transitions. [2023-11-29 05:34:33,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 11.304347826086957) internal successors, (260), 22 states have internal predecessors, (260), 7 states have call successors, (132), 4 states have call predecessors, (132), 9 states have return successors, (133), 7 states have call predecessors, (133), 7 states have call successors, (133) [2023-11-29 05:34:33,728 INFO L276 IsEmpty]: Start isEmpty. Operand 246367 states and 364902 transitions. [2023-11-29 05:34:33,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 551 [2023-11-29 05:34:33,775 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:34:33,775 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:34:33,783 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-11-29 05:34:33,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-29 05:34:33,976 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:34:33,976 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:34:33,976 INFO L85 PathProgramCache]: Analyzing trace with hash -84141829, now seen corresponding path program 1 times [2023-11-29 05:34:33,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:34:33,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490608389] [2023-11-29 05:34:33,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:34:33,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:34:34,062 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:34:34,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1542701525] [2023-11-29 05:34:34,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:34:34,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:34:34,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:34:34,064 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:34:34,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-29 05:34:34,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:34:34,785 INFO L262 TraceCheckSpWp]: Trace formula consists of 1315 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 05:34:34,796 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:34:36,350 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 3183 proven. 210 refuted. 0 times theorem prover too weak. 9891 trivial. 0 not checked. [2023-11-29 05:34:36,351 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:34:36,872 INFO L134 CoverageAnalysis]: Checked inductivity of 13284 backedges. 33 proven. 210 refuted. 0 times theorem prover too weak. 13041 trivial. 0 not checked. [2023-11-29 05:34:36,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:34:36,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490608389] [2023-11-29 05:34:36,872 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:34:36,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1542701525] [2023-11-29 05:34:36,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1542701525] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:34:36,872 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 05:34:36,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2023-11-29 05:34:36,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301070652] [2023-11-29 05:34:36,873 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 05:34:36,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 05:34:36,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:34:36,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 05:34:36,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2023-11-29 05:34:36,876 INFO L87 Difference]: Start difference. First operand 246367 states and 364902 transitions. Second operand has 16 states, 16 states have (on average 13.75) internal successors, (220), 16 states have internal predecessors, (220), 4 states have call successors, (164), 3 states have call predecessors, (164), 5 states have return successors, (164), 4 states have call predecessors, (164), 4 states have call successors, (164) [2023-11-29 05:35:12,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:35:12,895 INFO L93 Difference]: Finished difference Result 913777 states and 1360885 transitions. [2023-11-29 05:35:12,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-29 05:35:12,896 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 13.75) internal successors, (220), 16 states have internal predecessors, (220), 4 states have call successors, (164), 3 states have call predecessors, (164), 5 states have return successors, (164), 4 states have call predecessors, (164), 4 states have call successors, (164) Word has length 550 [2023-11-29 05:35:12,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:35:13,984 INFO L225 Difference]: With dead ends: 913777 [2023-11-29 05:35:13,984 INFO L226 Difference]: Without dead ends: 667495 [2023-11-29 05:35:14,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1124 GetRequests, 1089 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 264 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=376, Invalid=956, Unknown=0, NotChecked=0, Total=1332 [2023-11-29 05:35:14,154 INFO L413 NwaCegarLoop]: 447 mSDtfsCounter, 4035 mSDsluCounter, 4169 mSDsCounter, 0 mSdLazyCounter, 2266 mSolverCounterSat, 405 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4105 SdHoareTripleChecker+Valid, 4616 SdHoareTripleChecker+Invalid, 2671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 405 IncrementalHoareTripleChecker+Valid, 2266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-29 05:35:14,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4105 Valid, 4616 Invalid, 2671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [405 Valid, 2266 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-29 05:35:14,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 667495 states. [2023-11-29 05:35:44,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 667495 to 473115. [2023-11-29 05:35:45,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 473115 states, 434556 states have (on average 1.4587302902272665) internal successors, (633900), 435421 states have internal predecessors, (633900), 30699 states have call successors, (30699), 7859 states have call predecessors, (30699), 7859 states have return successors, (30699), 29834 states have call predecessors, (30699), 30699 states have call successors, (30699) [2023-11-29 05:35:46,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473115 states to 473115 states and 695298 transitions. [2023-11-29 05:35:46,658 INFO L78 Accepts]: Start accepts. Automaton has 473115 states and 695298 transitions. Word has length 550 [2023-11-29 05:35:46,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:35:46,659 INFO L495 AbstractCegarLoop]: Abstraction has 473115 states and 695298 transitions. [2023-11-29 05:35:46,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 13.75) internal successors, (220), 16 states have internal predecessors, (220), 4 states have call successors, (164), 3 states have call predecessors, (164), 5 states have return successors, (164), 4 states have call predecessors, (164), 4 states have call successors, (164) [2023-11-29 05:35:46,659 INFO L276 IsEmpty]: Start isEmpty. Operand 473115 states and 695298 transitions. [2023-11-29 05:35:46,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 551 [2023-11-29 05:35:46,704 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:35:46,704 INFO L195 NwaCegarLoop]: trace histogram [82, 82, 82, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:35:46,711 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-11-29 05:35:46,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-29 05:35:46,905 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:35:46,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:35:46,905 INFO L85 PathProgramCache]: Analyzing trace with hash 2133488569, now seen corresponding path program 1 times [2023-11-29 05:35:46,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:35:46,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615797094] [2023-11-29 05:35:46,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:35:46,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:35:46,955 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:35:46,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [120296673] [2023-11-29 05:35:46,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:35:46,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:35:46,956 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:35:46,957 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:35:46,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c88697b2-011f-463a-b4a0-7bf522e73ee4/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-29 05:35:47,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:35:47,293 INFO L262 TraceCheckSpWp]: Trace formula consists of 1313 conjuncts, 33 conjunts are in the unsatisfiable core [2023-11-29 05:35:47,303 INFO L285 TraceCheckSpWp]: Computing forward predicates...