./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-31.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_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/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_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-31.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/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_ef88e27b-f862-40ab-8d42-9112581deb9e/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 eef3f12ba451ca840c456da7ee60eaad2b6582b827234fb7a1749b9e80613db0 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-28 23:55:27,761 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-28 23:55:27,847 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-28 23:55:27,853 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-28 23:55:27,853 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-28 23:55:27,880 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-28 23:55:27,880 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-28 23:55:27,881 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-28 23:55:27,882 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-28 23:55:27,882 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-28 23:55:27,883 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-28 23:55:27,883 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-28 23:55:27,884 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-28 23:55:27,885 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-28 23:55:27,885 INFO L153 SettingsManager]: * Use SBE=true [2023-11-28 23:55:27,886 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-28 23:55:27,886 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-28 23:55:27,887 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-28 23:55:27,887 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-28 23:55:27,888 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-28 23:55:27,888 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-28 23:55:27,892 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-28 23:55:27,892 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-28 23:55:27,893 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-28 23:55:27,893 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-28 23:55:27,894 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-28 23:55:27,894 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-28 23:55:27,895 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-28 23:55:27,895 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-28 23:55:27,895 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-28 23:55:27,896 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-28 23:55:27,896 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-28 23:55:27,897 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-28 23:55:27,897 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-28 23:55:27,897 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-28 23:55:27,898 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-28 23:55:27,898 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-28 23:55:27,898 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-28 23:55:27,898 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-28 23:55:27,899 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-28 23:55:27,899 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-28 23:55:27,899 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-28 23:55:27,899 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_ef88e27b-f862-40ab-8d42-9112581deb9e/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_ef88e27b-f862-40ab-8d42-9112581deb9e/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 -> eef3f12ba451ca840c456da7ee60eaad2b6582b827234fb7a1749b9e80613db0 [2023-11-28 23:55:28,121 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-28 23:55:28,142 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-28 23:55:28,145 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-28 23:55:28,147 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-28 23:55:28,147 INFO L274 PluginConnector]: CDTParser initialized [2023-11-28 23:55:28,149 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-31.i [2023-11-28 23:55:30,851 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-28 23:55:31,094 INFO L384 CDTParser]: Found 1 translation units. [2023-11-28 23:55:31,094 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-31.i [2023-11-28 23:55:31,107 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/data/9d9555be3/b717642ffba949f6a1e3387ba32fd085/FLAG44cbd5c76 [2023-11-28 23:55:31,119 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/data/9d9555be3/b717642ffba949f6a1e3387ba32fd085 [2023-11-28 23:55:31,121 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-28 23:55:31,123 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-28 23:55:31,124 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-28 23:55:31,124 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-28 23:55:31,129 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-28 23:55:31,130 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 11:55:31" (1/1) ... [2023-11-28 23:55:31,131 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c7ea0f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:31, skipping insertion in model container [2023-11-28 23:55:31,131 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 11:55:31" (1/1) ... [2023-11-28 23:55:31,180 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-28 23:55:31,311 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_ef88e27b-f862-40ab-8d42-9112581deb9e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-31.i[916,929] [2023-11-28 23:55:31,460 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-28 23:55:31,474 INFO L202 MainTranslator]: Completed pre-run [2023-11-28 23:55:31,487 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_ef88e27b-f862-40ab-8d42-9112581deb9e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-31.i[916,929] [2023-11-28 23:55:31,567 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-28 23:55:31,588 INFO L206 MainTranslator]: Completed translation [2023-11-28 23:55:31,588 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:31 WrapperNode [2023-11-28 23:55:31,589 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-28 23:55:31,590 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-28 23:55:31,590 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-28 23:55:31,590 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-28 23:55:31,595 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:31" (1/1) ... [2023-11-28 23:55:31,618 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:31" (1/1) ... [2023-11-28 23:55:31,689 INFO L138 Inliner]: procedures = 26, calls = 104, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 844 [2023-11-28 23:55:31,689 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-28 23:55:31,690 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-28 23:55:31,690 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-28 23:55:31,690 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-28 23:55:31,702 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:31" (1/1) ... [2023-11-28 23:55:31,702 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:31" (1/1) ... [2023-11-28 23:55:31,712 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:31" (1/1) ... [2023-11-28 23:55:31,746 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-28 23:55:31,746 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:31" (1/1) ... [2023-11-28 23:55:31,746 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:31" (1/1) ... [2023-11-28 23:55:31,765 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:31" (1/1) ... [2023-11-28 23:55:31,774 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:31" (1/1) ... [2023-11-28 23:55:31,788 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:31" (1/1) ... [2023-11-28 23:55:31,794 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:31" (1/1) ... [2023-11-28 23:55:31,805 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-28 23:55:31,806 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-28 23:55:31,806 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-28 23:55:31,806 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-28 23:55:31,807 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:31" (1/1) ... [2023-11-28 23:55:31,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-28 23:55:31,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:55:31,837 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-28 23:55:31,842 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-28 23:55:31,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-28 23:55:31,872 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-28 23:55:31,872 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-28 23:55:31,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-28 23:55:31,873 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-28 23:55:31,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-28 23:55:32,044 INFO L241 CfgBuilder]: Building ICFG [2023-11-28 23:55:32,045 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-28 23:55:32,934 INFO L282 CfgBuilder]: Performing block encoding [2023-11-28 23:55:33,028 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-28 23:55:33,028 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-28 23:55:33,029 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 11:55:33 BoogieIcfgContainer [2023-11-28 23:55:33,029 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-28 23:55:33,032 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-28 23:55:33,032 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-28 23:55:33,035 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-28 23:55:33,036 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 11:55:31" (1/3) ... [2023-11-28 23:55:33,036 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53574ff2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 11:55:33, skipping insertion in model container [2023-11-28 23:55:33,037 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:55:31" (2/3) ... [2023-11-28 23:55:33,037 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53574ff2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 11:55:33, skipping insertion in model container [2023-11-28 23:55:33,037 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 11:55:33" (3/3) ... [2023-11-28 23:55:33,038 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-31.i [2023-11-28 23:55:33,059 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-28 23:55:33,059 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-28 23:55:33,123 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-28 23:55:33,130 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;@1d148e1a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-28 23:55:33,131 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-28 23:55:33,138 INFO L276 IsEmpty]: Start isEmpty. Operand has 312 states, 218 states have (on average 1.6972477064220184) internal successors, (370), 219 states have internal predecessors, (370), 91 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2023-11-28 23:55:33,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 593 [2023-11-28 23:55:33,178 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:55:33,179 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 23:55:33,180 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:55:33,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:33,186 INFO L85 PathProgramCache]: Analyzing trace with hash 737969356, now seen corresponding path program 1 times [2023-11-28 23:55:33,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:33,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598610765] [2023-11-28 23:55:33,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:33,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:33,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:33,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:33,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598610765] [2023-11-28 23:55:33,554 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-28 23:55:33,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1773139435] [2023-11-28 23:55:33,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:33,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:33,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:55:33,563 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:55:33,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-28 23:55:34,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:34,026 INFO L262 TraceCheckSpWp]: Trace formula consists of 1375 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-28 23:55:34,055 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:55:34,155 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 180 proven. 0 refuted. 0 times theorem prover too weak. 16200 trivial. 0 not checked. [2023-11-28 23:55:34,155 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:55:34,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1773139435] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:55:34,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:55:34,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-28 23:55:34,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562189872] [2023-11-28 23:55:34,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:55:34,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-28 23:55:34,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:34,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-28 23:55:34,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-28 23:55:34,202 INFO L87 Difference]: Start difference. First operand has 312 states, 218 states have (on average 1.6972477064220184) internal successors, (370), 219 states have internal predecessors, (370), 91 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (91), 2 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 2 states have call successors, (91) [2023-11-28 23:55:34,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:55:34,293 INFO L93 Difference]: Finished difference Result 621 states and 1193 transitions. [2023-11-28 23:55:34,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-28 23:55:34,296 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (91), 2 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 2 states have call successors, (91) Word has length 592 [2023-11-28 23:55:34,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:55:34,309 INFO L225 Difference]: With dead ends: 621 [2023-11-28 23:55:34,309 INFO L226 Difference]: Without dead ends: 310 [2023-11-28 23:55:34,316 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 591 GetRequests, 591 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-28 23:55:34,320 INFO L413 NwaCegarLoop]: 536 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, 536 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-28 23:55:34,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 536 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-28 23:55:34,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310 states. [2023-11-28 23:55:34,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310 to 310. [2023-11-28 23:55:34,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 310 states, 217 states have (on average 1.6451612903225807) internal successors, (357), 217 states have internal predecessors, (357), 91 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2023-11-28 23:55:34,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 539 transitions. [2023-11-28 23:55:34,421 INFO L78 Accepts]: Start accepts. Automaton has 310 states and 539 transitions. Word has length 592 [2023-11-28 23:55:34,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:55:34,422 INFO L495 AbstractCegarLoop]: Abstraction has 310 states and 539 transitions. [2023-11-28 23:55:34,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (91), 2 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 2 states have call successors, (91) [2023-11-28 23:55:34,424 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 539 transitions. [2023-11-28 23:55:34,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 594 [2023-11-28 23:55:34,444 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:55:34,444 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 23:55:34,459 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-28 23:55:34,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:34,648 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:55:34,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:34,650 INFO L85 PathProgramCache]: Analyzing trace with hash 1102150432, now seen corresponding path program 1 times [2023-11-28 23:55:34,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:34,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805915019] [2023-11-28 23:55:34,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:34,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:34,769 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:55:34,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1614689070] [2023-11-28 23:55:34,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:34,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:34,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:55:34,772 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:55:34,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-28 23:55:35,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:35,191 INFO L262 TraceCheckSpWp]: Trace formula consists of 1379 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-28 23:55:35,208 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:55:36,136 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-11-28 23:55:36,136 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:55:36,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:36,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805915019] [2023-11-28 23:55:36,137 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:55:36,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1614689070] [2023-11-28 23:55:36,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1614689070] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:55:36,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:55:36,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-28 23:55:36,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444886267] [2023-11-28 23:55:36,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:55:36,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-28 23:55:36,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:36,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-28 23:55:36,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 23:55:36,143 INFO L87 Difference]: Start difference. First operand 310 states and 539 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-11-28 23:55:36,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:55:36,247 INFO L93 Difference]: Finished difference Result 928 states and 1615 transitions. [2023-11-28 23:55:36,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-28 23:55:36,248 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 593 [2023-11-28 23:55:36,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:55:36,259 INFO L225 Difference]: With dead ends: 928 [2023-11-28 23:55:36,259 INFO L226 Difference]: Without dead ends: 619 [2023-11-28 23:55:36,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 592 GetRequests, 591 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-28 23:55:36,263 INFO L413 NwaCegarLoop]: 525 mSDtfsCounter, 282 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 1045 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-28 23:55:36,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 1045 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-28 23:55:36,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 619 states. [2023-11-28 23:55:36,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 619 to 617. [2023-11-28 23:55:36,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 617 states, 432 states have (on average 1.6388888888888888) internal successors, (708), 432 states have internal predecessors, (708), 182 states have call successors, (182), 2 states have call predecessors, (182), 2 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) [2023-11-28 23:55:36,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 617 states to 617 states and 1072 transitions. [2023-11-28 23:55:36,428 INFO L78 Accepts]: Start accepts. Automaton has 617 states and 1072 transitions. Word has length 593 [2023-11-28 23:55:36,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:55:36,431 INFO L495 AbstractCegarLoop]: Abstraction has 617 states and 1072 transitions. [2023-11-28 23:55:36,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 2 states have internal predecessors, (141), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-11-28 23:55:36,432 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 1072 transitions. [2023-11-28 23:55:36,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-11-28 23:55:36,447 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:55:36,447 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 23:55:36,454 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-28 23:55:36,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:36,648 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:55:36,648 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:36,649 INFO L85 PathProgramCache]: Analyzing trace with hash -2108547555, now seen corresponding path program 1 times [2023-11-28 23:55:36,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:36,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440472020] [2023-11-28 23:55:36,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:36,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:36,729 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:55:36,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2013559662] [2023-11-28 23:55:36,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:36,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:36,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:55:36,731 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:55:36,734 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-28 23:55:37,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:37,090 INFO L262 TraceCheckSpWp]: Trace formula consists of 1382 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-28 23:55:37,101 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:55:37,225 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-11-28 23:55:37,225 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:55:37,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:37,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440472020] [2023-11-28 23:55:37,225 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:55:37,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2013559662] [2023-11-28 23:55:37,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2013559662] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:55:37,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:55:37,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-28 23:55:37,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356688677] [2023-11-28 23:55:37,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:55:37,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-28 23:55:37,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:37,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-28 23:55:37,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-28 23:55:37,229 INFO L87 Difference]: Start difference. First operand 617 states and 1072 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-11-28 23:55:37,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:55:37,549 INFO L93 Difference]: Finished difference Result 1923 states and 3355 transitions. [2023-11-28 23:55:37,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-28 23:55:37,551 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 594 [2023-11-28 23:55:37,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:55:37,562 INFO L225 Difference]: With dead ends: 1923 [2023-11-28 23:55:37,562 INFO L226 Difference]: Without dead ends: 1307 [2023-11-28 23:55:37,564 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 591 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-28 23:55:37,565 INFO L413 NwaCegarLoop]: 997 mSDtfsCounter, 569 mSDsluCounter, 1197 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 2194 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-28 23:55:37,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 2194 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-28 23:55:37,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1307 states. [2023-11-28 23:55:37,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1307 to 1101. [2023-11-28 23:55:37,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1101 states, 854 states have (on average 1.6885245901639345) internal successors, (1442), 856 states have internal predecessors, (1442), 242 states have call successors, (242), 4 states have call predecessors, (242), 4 states have return successors, (242), 240 states have call predecessors, (242), 242 states have call successors, (242) [2023-11-28 23:55:37,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1101 states to 1101 states and 1926 transitions. [2023-11-28 23:55:37,682 INFO L78 Accepts]: Start accepts. Automaton has 1101 states and 1926 transitions. Word has length 594 [2023-11-28 23:55:37,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:55:37,684 INFO L495 AbstractCegarLoop]: Abstraction has 1101 states and 1926 transitions. [2023-11-28 23:55:37,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-11-28 23:55:37,684 INFO L276 IsEmpty]: Start isEmpty. Operand 1101 states and 1926 transitions. [2023-11-28 23:55:37,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-11-28 23:55:37,691 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:55:37,691 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 23:55:37,698 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-28 23:55:37,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:37,892 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:55:37,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:37,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1868307809, now seen corresponding path program 1 times [2023-11-28 23:55:37,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:37,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229444456] [2023-11-28 23:55:37,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:37,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:37,954 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:55:37,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1750707138] [2023-11-28 23:55:37,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:37,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:37,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:55:37,956 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:55:37,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-28 23:55:38,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:38,370 INFO L262 TraceCheckSpWp]: Trace formula consists of 1381 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-28 23:55:38,388 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:55:38,525 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-11-28 23:55:38,525 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:55:38,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:38,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229444456] [2023-11-28 23:55:38,526 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:55:38,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1750707138] [2023-11-28 23:55:38,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1750707138] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:55:38,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:55:38,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-28 23:55:38,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76623951] [2023-11-28 23:55:38,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:55:38,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-28 23:55:38,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:38,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-28 23:55:38,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-28 23:55:38,531 INFO L87 Difference]: Start difference. First operand 1101 states and 1926 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-11-28 23:55:38,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:55:38,902 INFO L93 Difference]: Finished difference Result 2921 states and 5050 transitions. [2023-11-28 23:55:38,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-28 23:55:38,903 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 594 [2023-11-28 23:55:38,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:55:38,918 INFO L225 Difference]: With dead ends: 2921 [2023-11-28 23:55:38,918 INFO L226 Difference]: Without dead ends: 1821 [2023-11-28 23:55:38,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 595 GetRequests, 592 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-28 23:55:38,923 INFO L413 NwaCegarLoop]: 567 mSDtfsCounter, 1087 mSDsluCounter, 1075 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1087 SdHoareTripleChecker+Valid, 1642 SdHoareTripleChecker+Invalid, 183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-28 23:55:38,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1087 Valid, 1642 Invalid, 183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-28 23:55:38,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1821 states. [2023-11-28 23:55:39,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1821 to 1063. [2023-11-28 23:55:39,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1063 states, 876 states have (on average 1.7191780821917808) internal successors, (1506), 876 states have internal predecessors, (1506), 182 states have call successors, (182), 4 states have call predecessors, (182), 4 states have return successors, (182), 182 states have call predecessors, (182), 182 states have call successors, (182) [2023-11-28 23:55:39,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1063 states to 1063 states and 1870 transitions. [2023-11-28 23:55:39,068 INFO L78 Accepts]: Start accepts. Automaton has 1063 states and 1870 transitions. Word has length 594 [2023-11-28 23:55:39,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:55:39,070 INFO L495 AbstractCegarLoop]: Abstraction has 1063 states and 1870 transitions. [2023-11-28 23:55:39,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-11-28 23:55:39,070 INFO L276 IsEmpty]: Start isEmpty. Operand 1063 states and 1870 transitions. [2023-11-28 23:55:39,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-11-28 23:55:39,077 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:55:39,078 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 23:55:39,085 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-28 23:55:39,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:39,278 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:55:39,279 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:39,279 INFO L85 PathProgramCache]: Analyzing trace with hash 1609011037, now seen corresponding path program 1 times [2023-11-28 23:55:39,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:39,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575294607] [2023-11-28 23:55:39,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:39,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:39,353 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:55:39,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1385366695] [2023-11-28 23:55:39,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:39,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:39,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:55:39,356 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:55:39,358 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-28 23:55:39,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:39,746 INFO L262 TraceCheckSpWp]: Trace formula consists of 1382 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-28 23:55:39,757 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:55:39,878 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-11-28 23:55:39,879 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:55:39,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:39,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575294607] [2023-11-28 23:55:39,879 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:55:39,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1385366695] [2023-11-28 23:55:39,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1385366695] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:55:39,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:55:39,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-28 23:55:39,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661476714] [2023-11-28 23:55:39,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:55:39,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-28 23:55:39,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:39,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-28 23:55:39,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 23:55:39,884 INFO L87 Difference]: Start difference. First operand 1063 states and 1870 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-11-28 23:55:40,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:55:40,005 INFO L93 Difference]: Finished difference Result 2967 states and 5250 transitions. [2023-11-28 23:55:40,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-28 23:55:40,006 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 594 [2023-11-28 23:55:40,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:55:40,020 INFO L225 Difference]: With dead ends: 2967 [2023-11-28 23:55:40,020 INFO L226 Difference]: Without dead ends: 1905 [2023-11-28 23:55:40,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 592 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-28 23:55:40,024 INFO L413 NwaCegarLoop]: 526 mSDtfsCounter, 298 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 298 SdHoareTripleChecker+Valid, 1042 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-28 23:55:40,025 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [298 Valid, 1042 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-28 23:55:40,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1905 states. [2023-11-28 23:55:40,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1905 to 1901. [2023-11-28 23:55:40,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1901 states, 1656 states have (on average 1.7403381642512077) internal successors, (2882), 1658 states have internal predecessors, (2882), 238 states have call successors, (238), 6 states have call predecessors, (238), 6 states have return successors, (238), 236 states have call predecessors, (238), 238 states have call successors, (238) [2023-11-28 23:55:40,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1901 states to 1901 states and 3358 transitions. [2023-11-28 23:55:40,152 INFO L78 Accepts]: Start accepts. Automaton has 1901 states and 3358 transitions. Word has length 594 [2023-11-28 23:55:40,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:55:40,153 INFO L495 AbstractCegarLoop]: Abstraction has 1901 states and 3358 transitions. [2023-11-28 23:55:40,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-11-28 23:55:40,154 INFO L276 IsEmpty]: Start isEmpty. Operand 1901 states and 3358 transitions. [2023-11-28 23:55:40,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-11-28 23:55:40,162 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:55:40,163 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 23:55:40,170 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-28 23:55:40,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:40,364 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:55:40,364 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:40,364 INFO L85 PathProgramCache]: Analyzing trace with hash -330440803, now seen corresponding path program 1 times [2023-11-28 23:55:40,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:40,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449552195] [2023-11-28 23:55:40,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:40,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:40,439 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:55:40,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1423265939] [2023-11-28 23:55:40,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:40,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:40,440 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:55:40,441 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:55:40,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-28 23:55:40,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:40,830 INFO L262 TraceCheckSpWp]: Trace formula consists of 1382 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-28 23:55:40,843 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:55:40,950 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-11-28 23:55:40,950 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:55:40,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:40,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449552195] [2023-11-28 23:55:40,950 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:55:40,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423265939] [2023-11-28 23:55:40,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423265939] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:55:40,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:55:40,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-28 23:55:40,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932474975] [2023-11-28 23:55:40,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:55:40,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-28 23:55:40,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:40,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-28 23:55:40,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 23:55:40,955 INFO L87 Difference]: Start difference. First operand 1901 states and 3358 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-11-28 23:55:41,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:55:41,097 INFO L93 Difference]: Finished difference Result 5375 states and 9528 transitions. [2023-11-28 23:55:41,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-28 23:55:41,099 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 594 [2023-11-28 23:55:41,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:55:41,122 INFO L225 Difference]: With dead ends: 5375 [2023-11-28 23:55:41,123 INFO L226 Difference]: Without dead ends: 3475 [2023-11-28 23:55:41,127 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 592 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-28 23:55:41,128 INFO L413 NwaCegarLoop]: 599 mSDtfsCounter, 271 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 1118 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-28 23:55:41,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 1118 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-28 23:55:41,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3475 states. [2023-11-28 23:55:41,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3475 to 3465. [2023-11-28 23:55:41,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3465 states, 3112 states have (on average 1.75) internal successors, (5446), 3118 states have internal predecessors, (5446), 342 states have call successors, (342), 10 states have call predecessors, (342), 10 states have return successors, (342), 336 states have call predecessors, (342), 342 states have call successors, (342) [2023-11-28 23:55:41,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3465 states to 3465 states and 6130 transitions. [2023-11-28 23:55:41,358 INFO L78 Accepts]: Start accepts. Automaton has 3465 states and 6130 transitions. Word has length 594 [2023-11-28 23:55:41,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:55:41,359 INFO L495 AbstractCegarLoop]: Abstraction has 3465 states and 6130 transitions. [2023-11-28 23:55:41,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-11-28 23:55:41,360 INFO L276 IsEmpty]: Start isEmpty. Operand 3465 states and 6130 transitions. [2023-11-28 23:55:41,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-11-28 23:55:41,370 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:55:41,371 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 23:55:41,379 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-28 23:55:41,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:41,572 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:55:41,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:41,572 INFO L85 PathProgramCache]: Analyzing trace with hash -753142629, now seen corresponding path program 1 times [2023-11-28 23:55:41,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:41,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228933308] [2023-11-28 23:55:41,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:41,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:41,637 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:55:41,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [848743967] [2023-11-28 23:55:41,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:41,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:41,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:55:41,639 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:55:41,641 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-28 23:55:41,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:41,986 INFO L262 TraceCheckSpWp]: Trace formula consists of 1381 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-28 23:55:41,999 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:55:42,648 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-11-28 23:55:42,648 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:55:42,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:42,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228933308] [2023-11-28 23:55:42,648 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:55:42,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [848743967] [2023-11-28 23:55:42,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [848743967] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:55:42,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:55:42,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-28 23:55:42,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063350809] [2023-11-28 23:55:42,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:55:42,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-28 23:55:42,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:42,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-28 23:55:42,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 23:55:42,652 INFO L87 Difference]: Start difference. First operand 3465 states and 6130 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 2 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-11-28 23:55:42,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:55:42,867 INFO L93 Difference]: Finished difference Result 10393 states and 18388 transitions. [2023-11-28 23:55:42,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-28 23:55:42,868 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 2 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 594 [2023-11-28 23:55:42,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:55:42,911 INFO L225 Difference]: With dead ends: 10393 [2023-11-28 23:55:42,911 INFO L226 Difference]: Without dead ends: 6929 [2023-11-28 23:55:42,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 592 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-28 23:55:42,921 INFO L413 NwaCegarLoop]: 665 mSDtfsCounter, 261 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 1185 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-28 23:55:42,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 1185 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-28 23:55:42,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6929 states. [2023-11-28 23:55:43,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6929 to 6927. [2023-11-28 23:55:43,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6927 states, 6222 states have (on average 1.7450980392156863) internal successors, (10858), 6234 states have internal predecessors, (10858), 684 states have call successors, (684), 20 states have call predecessors, (684), 20 states have return successors, (684), 672 states have call predecessors, (684), 684 states have call successors, (684) [2023-11-28 23:55:43,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6927 states to 6927 states and 12226 transitions. [2023-11-28 23:55:43,381 INFO L78 Accepts]: Start accepts. Automaton has 6927 states and 12226 transitions. Word has length 594 [2023-11-28 23:55:43,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:55:43,382 INFO L495 AbstractCegarLoop]: Abstraction has 6927 states and 12226 transitions. [2023-11-28 23:55:43,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 2 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-11-28 23:55:43,383 INFO L276 IsEmpty]: Start isEmpty. Operand 6927 states and 12226 transitions. [2023-11-28 23:55:43,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-11-28 23:55:43,403 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:55:43,403 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 23:55:43,411 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-28 23:55:43,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:43,604 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:55:43,605 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:43,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1125988317, now seen corresponding path program 1 times [2023-11-28 23:55:43,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:43,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800443714] [2023-11-28 23:55:43,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:43,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:43,673 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:55:43,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1117904785] [2023-11-28 23:55:43,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:43,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:43,673 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:55:43,674 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:55:43,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-28 23:55:44,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:44,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 1383 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-28 23:55:44,066 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:55:44,410 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-11-28 23:55:44,410 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:55:44,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:44,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800443714] [2023-11-28 23:55:44,410 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:55:44,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1117904785] [2023-11-28 23:55:44,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1117904785] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:55:44,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:55:44,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-28 23:55:44,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298690939] [2023-11-28 23:55:44,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:55:44,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-28 23:55:44,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:44,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-28 23:55:44,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-28 23:55:44,414 INFO L87 Difference]: Start difference. First operand 6927 states and 12226 transitions. Second operand has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-11-28 23:55:45,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:55:45,923 INFO L93 Difference]: Finished difference Result 23067 states and 39944 transitions. [2023-11-28 23:55:45,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-28 23:55:45,924 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 594 [2023-11-28 23:55:45,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:55:46,030 INFO L225 Difference]: With dead ends: 23067 [2023-11-28 23:55:46,030 INFO L226 Difference]: Without dead ends: 15637 [2023-11-28 23:55:46,045 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 597 GetRequests, 592 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-28 23:55:46,045 INFO L413 NwaCegarLoop]: 872 mSDtfsCounter, 1894 mSDsluCounter, 2234 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 261 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1894 SdHoareTripleChecker+Valid, 3106 SdHoareTripleChecker+Invalid, 838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 261 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-28 23:55:46,046 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1894 Valid, 3106 Invalid, 838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [261 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-28 23:55:46,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15637 states. [2023-11-28 23:55:46,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15637 to 11831. [2023-11-28 23:55:46,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11831 states, 10186 states have (on average 1.7072452385627332) internal successors, (17390), 10218 states have internal predecessors, (17390), 1592 states have call successors, (1592), 52 states have call predecessors, (1592), 52 states have return successors, (1592), 1560 states have call predecessors, (1592), 1592 states have call successors, (1592) [2023-11-28 23:55:47,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11831 states to 11831 states and 20574 transitions. [2023-11-28 23:55:47,027 INFO L78 Accepts]: Start accepts. Automaton has 11831 states and 20574 transitions. Word has length 594 [2023-11-28 23:55:47,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:55:47,028 INFO L495 AbstractCegarLoop]: Abstraction has 11831 states and 20574 transitions. [2023-11-28 23:55:47,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.4) internal successors, (142), 5 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-11-28 23:55:47,028 INFO L276 IsEmpty]: Start isEmpty. Operand 11831 states and 20574 transitions. [2023-11-28 23:55:47,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-11-28 23:55:47,043 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:55:47,044 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 23:55:47,052 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-28 23:55:47,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-28 23:55:47,245 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:55:47,245 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:47,245 INFO L85 PathProgramCache]: Analyzing trace with hash 1485391645, now seen corresponding path program 1 times [2023-11-28 23:55:47,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:47,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347610352] [2023-11-28 23:55:47,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:47,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:47,308 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:55:47,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1466735100] [2023-11-28 23:55:47,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:47,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:47,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:55:47,368 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:55:47,369 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-28 23:55:47,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:47,714 INFO L262 TraceCheckSpWp]: Trace formula consists of 1381 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-28 23:55:47,722 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:55:47,814 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-11-28 23:55:47,814 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:55:47,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:47,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347610352] [2023-11-28 23:55:47,814 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:55:47,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1466735100] [2023-11-28 23:55:47,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1466735100] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:55:47,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:55:47,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-28 23:55:47,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600570438] [2023-11-28 23:55:47,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:55:47,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-28 23:55:47,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:47,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-28 23:55:47,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-28 23:55:47,818 INFO L87 Difference]: Start difference. First operand 11831 states and 20574 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-11-28 23:55:48,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:55:48,383 INFO L93 Difference]: Finished difference Result 33074 states and 57512 transitions. [2023-11-28 23:55:48,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-28 23:55:48,383 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 594 [2023-11-28 23:55:48,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:55:48,425 INFO L225 Difference]: With dead ends: 33074 [2023-11-28 23:55:48,425 INFO L226 Difference]: Without dead ends: 21244 [2023-11-28 23:55:48,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 595 GetRequests, 592 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-28 23:55:48,445 INFO L413 NwaCegarLoop]: 598 mSDtfsCounter, 1177 mSDsluCounter, 1046 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1177 SdHoareTripleChecker+Valid, 1644 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-28 23:55:48,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1177 Valid, 1644 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-28 23:55:48,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21244 states. [2023-11-28 23:55:49,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21244 to 14595. [2023-11-28 23:55:49,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14595 states, 12308 states have (on average 1.6841078973025674) internal successors, (20728), 12361 states have internal predecessors, (20728), 2194 states have call successors, (2194), 92 states have call predecessors, (2194), 92 states have return successors, (2194), 2141 states have call predecessors, (2194), 2194 states have call successors, (2194) [2023-11-28 23:55:49,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14595 states to 14595 states and 25116 transitions. [2023-11-28 23:55:49,592 INFO L78 Accepts]: Start accepts. Automaton has 14595 states and 25116 transitions. Word has length 594 [2023-11-28 23:55:49,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:55:49,593 INFO L495 AbstractCegarLoop]: Abstraction has 14595 states and 25116 transitions. [2023-11-28 23:55:49,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-11-28 23:55:49,593 INFO L276 IsEmpty]: Start isEmpty. Operand 14595 states and 25116 transitions. [2023-11-28 23:55:49,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-11-28 23:55:49,611 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:55:49,611 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 23:55:49,619 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-28 23:55:49,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-28 23:55:49,812 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:55:49,812 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:49,813 INFO L85 PathProgramCache]: Analyzing trace with hash 205527967, now seen corresponding path program 1 times [2023-11-28 23:55:49,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:49,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734511641] [2023-11-28 23:55:49,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:49,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:49,875 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:55:49,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [606851372] [2023-11-28 23:55:49,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:49,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:49,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:55:49,876 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:55:49,881 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-28 23:55:50,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:50,202 INFO L262 TraceCheckSpWp]: Trace formula consists of 1380 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-28 23:55:50,213 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:55:50,726 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 6948 proven. 189 refuted. 0 times theorem prover too weak. 9243 trivial. 0 not checked. [2023-11-28 23:55:50,726 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:55:51,156 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 81 proven. 189 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-11-28 23:55:51,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:51,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734511641] [2023-11-28 23:55:51,157 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:55:51,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [606851372] [2023-11-28 23:55:51,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [606851372] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:55:51,157 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 23:55:51,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-28 23:55:51,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067833045] [2023-11-28 23:55:51,158 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 23:55:51,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-28 23:55:51,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:51,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-28 23:55:51,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-28 23:55:51,160 INFO L87 Difference]: Start difference. First operand 14595 states and 25116 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (155), 2 states have call predecessors, (155), 2 states have call successors, (155) [2023-11-28 23:55:51,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:55:51,779 INFO L93 Difference]: Finished difference Result 17977 states and 30870 transitions. [2023-11-28 23:55:51,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-28 23:55:51,780 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (155), 2 states have call predecessors, (155), 2 states have call successors, (155) Word has length 594 [2023-11-28 23:55:51,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:55:51,788 INFO L225 Difference]: With dead ends: 17977 [2023-11-28 23:55:51,788 INFO L226 Difference]: Without dead ends: 3423 [2023-11-28 23:55:51,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1190 GetRequests, 1180 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-28 23:55:51,812 INFO L413 NwaCegarLoop]: 424 mSDtfsCounter, 916 mSDsluCounter, 666 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 942 SdHoareTripleChecker+Valid, 1090 SdHoareTripleChecker+Invalid, 600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-28 23:55:51,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [942 Valid, 1090 Invalid, 600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-28 23:55:51,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3423 states. [2023-11-28 23:55:51,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3423 to 3279. [2023-11-28 23:55:51,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3279 states, 2728 states have (on average 1.6583577712609971) internal successors, (4524), 2734 states have internal predecessors, (4524), 528 states have call successors, (528), 22 states have call predecessors, (528), 22 states have return successors, (528), 522 states have call predecessors, (528), 528 states have call successors, (528) [2023-11-28 23:55:52,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3279 states to 3279 states and 5580 transitions. [2023-11-28 23:55:52,005 INFO L78 Accepts]: Start accepts. Automaton has 3279 states and 5580 transitions. Word has length 594 [2023-11-28 23:55:52,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:55:52,006 INFO L495 AbstractCegarLoop]: Abstraction has 3279 states and 5580 transitions. [2023-11-28 23:55:52,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 2 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (155), 2 states have call predecessors, (155), 2 states have call successors, (155) [2023-11-28 23:55:52,006 INFO L276 IsEmpty]: Start isEmpty. Operand 3279 states and 5580 transitions. [2023-11-28 23:55:52,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2023-11-28 23:55:52,012 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:55:52,012 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 23:55:52,018 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-28 23:55:52,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-28 23:55:52,213 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:55:52,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:52,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1787745307, now seen corresponding path program 1 times [2023-11-28 23:55:52,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:52,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832582386] [2023-11-28 23:55:52,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:52,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:52,330 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:55:52,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1614036053] [2023-11-28 23:55:52,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:52,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:52,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:55:52,332 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:55:52,334 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-28 23:55:52,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:52,702 INFO L262 TraceCheckSpWp]: Trace formula consists of 1381 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-28 23:55:52,712 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:55:52,933 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 2878 proven. 24 refuted. 0 times theorem prover too weak. 13478 trivial. 0 not checked. [2023-11-28 23:55:52,933 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:55:53,300 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 246 proven. 24 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-11-28 23:55:53,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:53,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832582386] [2023-11-28 23:55:53,300 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:55:53,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1614036053] [2023-11-28 23:55:53,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1614036053] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:55:53,301 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 23:55:53,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-28 23:55:53,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998788011] [2023-11-28 23:55:53,301 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 23:55:53,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-28 23:55:53,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:53,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-28 23:55:53,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-28 23:55:53,304 INFO L87 Difference]: Start difference. First operand 3279 states and 5580 transitions. Second operand has 10 states, 10 states have (on average 21.5) internal successors, (215), 10 states have internal predecessors, (215), 3 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 3 states have call predecessors, (100), 3 states have call successors, (100) [2023-11-28 23:55:54,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:55:54,109 INFO L93 Difference]: Finished difference Result 6641 states and 11235 transitions. [2023-11-28 23:55:54,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-28 23:55:54,110 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 21.5) internal successors, (215), 10 states have internal predecessors, (215), 3 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 3 states have call predecessors, (100), 3 states have call successors, (100) Word has length 594 [2023-11-28 23:55:54,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:55:54,117 INFO L225 Difference]: With dead ends: 6641 [2023-11-28 23:55:54,117 INFO L226 Difference]: Without dead ends: 3363 [2023-11-28 23:55:54,121 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1193 GetRequests, 1178 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=101, Invalid=171, Unknown=0, NotChecked=0, Total=272 [2023-11-28 23:55:54,121 INFO L413 NwaCegarLoop]: 420 mSDtfsCounter, 1149 mSDsluCounter, 707 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 512 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1231 SdHoareTripleChecker+Valid, 1127 SdHoareTripleChecker+Invalid, 1019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 512 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-28 23:55:54,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1231 Valid, 1127 Invalid, 1019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [512 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-28 23:55:54,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3363 states. [2023-11-28 23:55:54,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3363 to 3311. [2023-11-28 23:55:54,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3311 states, 2752 states have (on average 1.6482558139534884) internal successors, (4536), 2758 states have internal predecessors, (4536), 528 states have call successors, (528), 30 states have call predecessors, (528), 30 states have return successors, (528), 522 states have call predecessors, (528), 528 states have call successors, (528) [2023-11-28 23:55:54,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3311 states to 3311 states and 5592 transitions. [2023-11-28 23:55:54,448 INFO L78 Accepts]: Start accepts. Automaton has 3311 states and 5592 transitions. Word has length 594 [2023-11-28 23:55:54,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:55:54,449 INFO L495 AbstractCegarLoop]: Abstraction has 3311 states and 5592 transitions. [2023-11-28 23:55:54,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 21.5) internal successors, (215), 10 states have internal predecessors, (215), 3 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 3 states have call predecessors, (100), 3 states have call successors, (100) [2023-11-28 23:55:54,450 INFO L276 IsEmpty]: Start isEmpty. Operand 3311 states and 5592 transitions. [2023-11-28 23:55:54,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-11-28 23:55:54,461 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:55:54,462 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 23:55:54,470 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-28 23:55:54,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-28 23:55:54,663 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:55:54,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:54,664 INFO L85 PathProgramCache]: Analyzing trace with hash -1483975030, now seen corresponding path program 1 times [2023-11-28 23:55:54,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:54,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514647068] [2023-11-28 23:55:54,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:54,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:54,746 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:55:54,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [342262965] [2023-11-28 23:55:54,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:54,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:54,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:55:54,748 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:55:54,750 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-28 23:55:55,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:55,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 1384 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-28 23:55:55,169 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:55:56,068 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 2878 proven. 24 refuted. 0 times theorem prover too weak. 13478 trivial. 0 not checked. [2023-11-28 23:55:56,068 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:55:56,539 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 246 proven. 24 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-11-28 23:55:56,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:56,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514647068] [2023-11-28 23:55:56,540 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:55:56,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [342262965] [2023-11-28 23:55:56,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [342262965] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:55:56,540 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 23:55:56,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-11-28 23:55:56,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896093830] [2023-11-28 23:55:56,541 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 23:55:56,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-28 23:55:56,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:56,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-28 23:55:56,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-28 23:55:56,544 INFO L87 Difference]: Start difference. First operand 3311 states and 5592 transitions. Second operand has 10 states, 10 states have (on average 26.8) internal successors, (268), 10 states have internal predecessors, (268), 4 states have call successors, (182), 3 states have call predecessors, (182), 5 states have return successors, (182), 4 states have call predecessors, (182), 4 states have call successors, (182) [2023-11-28 23:55:57,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:55:57,034 INFO L93 Difference]: Finished difference Result 6673 states and 11235 transitions. [2023-11-28 23:55:57,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-28 23:55:57,035 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 26.8) internal successors, (268), 10 states have internal predecessors, (268), 4 states have call successors, (182), 3 states have call predecessors, (182), 5 states have return successors, (182), 4 states have call predecessors, (182), 4 states have call successors, (182) Word has length 595 [2023-11-28 23:55:57,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:55:57,045 INFO L225 Difference]: With dead ends: 6673 [2023-11-28 23:55:57,045 INFO L226 Difference]: Without dead ends: 3363 [2023-11-28 23:55:57,051 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1192 GetRequests, 1180 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=110, Unknown=0, NotChecked=0, Total=182 [2023-11-28 23:55:57,051 INFO L413 NwaCegarLoop]: 419 mSDtfsCounter, 821 mSDsluCounter, 657 mSDsCounter, 0 mSdLazyCounter, 493 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 903 SdHoareTripleChecker+Valid, 1076 SdHoareTripleChecker+Invalid, 510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 493 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-28 23:55:57,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [903 Valid, 1076 Invalid, 510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 493 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-28 23:55:57,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3363 states. [2023-11-28 23:55:57,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3363 to 3311. [2023-11-28 23:55:57,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3311 states, 2752 states have (on average 1.6438953488372092) internal successors, (4524), 2758 states have internal predecessors, (4524), 528 states have call successors, (528), 30 states have call predecessors, (528), 30 states have return successors, (528), 522 states have call predecessors, (528), 528 states have call successors, (528) [2023-11-28 23:55:57,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3311 states to 3311 states and 5580 transitions. [2023-11-28 23:55:57,258 INFO L78 Accepts]: Start accepts. Automaton has 3311 states and 5580 transitions. Word has length 595 [2023-11-28 23:55:57,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:55:57,258 INFO L495 AbstractCegarLoop]: Abstraction has 3311 states and 5580 transitions. [2023-11-28 23:55:57,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 26.8) internal successors, (268), 10 states have internal predecessors, (268), 4 states have call successors, (182), 3 states have call predecessors, (182), 5 states have return successors, (182), 4 states have call predecessors, (182), 4 states have call successors, (182) [2023-11-28 23:55:57,259 INFO L276 IsEmpty]: Start isEmpty. Operand 3311 states and 5580 transitions. [2023-11-28 23:55:57,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-11-28 23:55:57,264 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:55:57,265 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 23:55:57,271 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-28 23:55:57,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-28 23:55:57,465 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:55:57,466 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:55:57,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1993448120, now seen corresponding path program 1 times [2023-11-28 23:55:57,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:55:57,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381946970] [2023-11-28 23:55:57,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:57,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:55:57,530 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:55:57,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [68615560] [2023-11-28 23:55:57,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:55:57,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:55:57,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:55:57,532 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:55:57,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-28 23:55:57,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:55:57,950 INFO L262 TraceCheckSpWp]: Trace formula consists of 1386 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-28 23:55:57,957 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:55:58,637 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16380 trivial. 0 not checked. [2023-11-28 23:55:58,637 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:55:58,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:55:58,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381946970] [2023-11-28 23:55:58,638 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:55:58,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [68615560] [2023-11-28 23:55:58,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [68615560] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:55:58,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:55:58,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-28 23:55:58,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562817064] [2023-11-28 23:55:58,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:55:58,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-28 23:55:58,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:55:58,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-28 23:55:58,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-28 23:55:58,641 INFO L87 Difference]: Start difference. First operand 3311 states and 5580 transitions. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-11-28 23:55:59,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:55:59,607 INFO L93 Difference]: Finished difference Result 10369 states and 17519 transitions. [2023-11-28 23:55:59,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-28 23:55:59,607 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 595 [2023-11-28 23:55:59,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:55:59,619 INFO L225 Difference]: With dead ends: 10369 [2023-11-28 23:55:59,619 INFO L226 Difference]: Without dead ends: 6755 [2023-11-28 23:55:59,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 596 GetRequests, 591 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-11-28 23:55:59,625 INFO L413 NwaCegarLoop]: 796 mSDtfsCounter, 1889 mSDsluCounter, 1679 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1889 SdHoareTripleChecker+Valid, 2475 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-28 23:55:59,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1889 Valid, 2475 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-28 23:55:59,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6755 states. [2023-11-28 23:55:59,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6755 to 4463. [2023-11-28 23:55:59,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4463 states, 3904 states have (on average 1.6675204918032787) internal successors, (6510), 3910 states have internal predecessors, (6510), 528 states have call successors, (528), 30 states have call predecessors, (528), 30 states have return successors, (528), 522 states have call predecessors, (528), 528 states have call successors, (528) [2023-11-28 23:55:59,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4463 states to 4463 states and 7566 transitions. [2023-11-28 23:55:59,888 INFO L78 Accepts]: Start accepts. Automaton has 4463 states and 7566 transitions. Word has length 595 [2023-11-28 23:55:59,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:55:59,888 INFO L495 AbstractCegarLoop]: Abstraction has 4463 states and 7566 transitions. [2023-11-28 23:55:59,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 1 states have call successors, (91), 1 states have call predecessors, (91), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2023-11-28 23:55:59,889 INFO L276 IsEmpty]: Start isEmpty. Operand 4463 states and 7566 transitions. [2023-11-28 23:55:59,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-11-28 23:55:59,895 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:55:59,895 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 23:55:59,901 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-28 23:56:00,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-28 23:56:00,096 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:56:00,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:56:00,096 INFO L85 PathProgramCache]: Analyzing trace with hash -1952773370, now seen corresponding path program 1 times [2023-11-28 23:56:00,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:56:00,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38701839] [2023-11-28 23:56:00,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:56:00,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:56:00,192 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:56:00,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [73139821] [2023-11-28 23:56:00,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:56:00,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:56:00,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:56:00,194 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:56:00,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-28 23:56:00,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:56:00,543 INFO L262 TraceCheckSpWp]: Trace formula consists of 1387 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-28 23:56:00,549 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:56:00,845 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 3990 proven. 36 refuted. 0 times theorem prover too weak. 12354 trivial. 0 not checked. [2023-11-28 23:56:00,845 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:56:01,519 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 234 proven. 36 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-11-28 23:56:01,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:56:01,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38701839] [2023-11-28 23:56:01,519 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:56:01,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [73139821] [2023-11-28 23:56:01,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [73139821] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:56:01,520 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 23:56:01,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2023-11-28 23:56:01,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39720307] [2023-11-28 23:56:01,521 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 23:56:01,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-28 23:56:01,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:56:01,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-28 23:56:01,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2023-11-28 23:56:01,524 INFO L87 Difference]: Start difference. First operand 4463 states and 7566 transitions. Second operand has 15 states, 15 states have (on average 14.4) internal successors, (216), 15 states have internal predecessors, (216), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-11-28 23:56:05,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:56:05,642 INFO L93 Difference]: Finished difference Result 26295 states and 44267 transitions. [2023-11-28 23:56:05,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-11-28 23:56:05,643 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 14.4) internal successors, (216), 15 states have internal predecessors, (216), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) Word has length 595 [2023-11-28 23:56:05,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:56:05,666 INFO L225 Difference]: With dead ends: 26295 [2023-11-28 23:56:05,666 INFO L226 Difference]: Without dead ends: 21833 [2023-11-28 23:56:05,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1242 GetRequests, 1180 SyntacticMatches, 1 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1158 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=934, Invalid=2972, Unknown=0, NotChecked=0, Total=3906 [2023-11-28 23:56:05,672 INFO L413 NwaCegarLoop]: 918 mSDtfsCounter, 3498 mSDsluCounter, 3301 mSDsCounter, 0 mSdLazyCounter, 2030 mSolverCounterSat, 1696 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3578 SdHoareTripleChecker+Valid, 4219 SdHoareTripleChecker+Invalid, 3726 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1696 IncrementalHoareTripleChecker+Valid, 2030 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-11-28 23:56:05,673 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3578 Valid, 4219 Invalid, 3726 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1696 Valid, 2030 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-11-28 23:56:05,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21833 states. [2023-11-28 23:56:06,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21833 to 14265. [2023-11-28 23:56:06,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14265 states, 12570 states have (on average 1.6633253778838504) internal successors, (20908), 12588 states have internal predecessors, (20908), 1584 states have call successors, (1584), 110 states have call predecessors, (1584), 110 states have return successors, (1584), 1566 states have call predecessors, (1584), 1584 states have call successors, (1584) [2023-11-28 23:56:06,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14265 states to 14265 states and 24076 transitions. [2023-11-28 23:56:06,660 INFO L78 Accepts]: Start accepts. Automaton has 14265 states and 24076 transitions. Word has length 595 [2023-11-28 23:56:06,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:56:06,661 INFO L495 AbstractCegarLoop]: Abstraction has 14265 states and 24076 transitions. [2023-11-28 23:56:06,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 14.4) internal successors, (216), 15 states have internal predecessors, (216), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-11-28 23:56:06,661 INFO L276 IsEmpty]: Start isEmpty. Operand 14265 states and 24076 transitions. [2023-11-28 23:56:06,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-11-28 23:56:06,669 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:56:06,669 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 23:56:06,676 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-28 23:56:06,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-28 23:56:06,870 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:56:06,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:56:06,871 INFO L85 PathProgramCache]: Analyzing trace with hash -941656120, now seen corresponding path program 1 times [2023-11-28 23:56:06,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:56:06,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220893697] [2023-11-28 23:56:06,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:56:06,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:56:06,924 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:56:06,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [831933129] [2023-11-28 23:56:06,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:56:06,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:56:06,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:56:06,925 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:56:06,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-28 23:56:07,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:56:07,266 INFO L262 TraceCheckSpWp]: Trace formula consists of 1386 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-28 23:56:07,273 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:56:08,098 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 7288 proven. 87 refuted. 0 times theorem prover too weak. 9005 trivial. 0 not checked. [2023-11-28 23:56:08,098 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:56:09,175 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 183 proven. 87 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-11-28 23:56:09,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:56:09,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220893697] [2023-11-28 23:56:09,175 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:56:09,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [831933129] [2023-11-28 23:56:09,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [831933129] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:56:09,175 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 23:56:09,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-11-28 23:56:09,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839412040] [2023-11-28 23:56:09,176 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 23:56:09,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-28 23:56:09,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:56:09,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-28 23:56:09,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2023-11-28 23:56:09,179 INFO L87 Difference]: Start difference. First operand 14265 states and 24076 transitions. Second operand has 16 states, 16 states have (on average 12.9375) internal successors, (207), 16 states have internal predecessors, (207), 3 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 3 states have call predecessors, (121), 3 states have call successors, (121) [2023-11-28 23:56:21,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:56:21,781 INFO L93 Difference]: Finished difference Result 121214 states and 205883 transitions. [2023-11-28 23:56:21,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2023-11-28 23:56:21,781 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 12.9375) internal successors, (207), 16 states have internal predecessors, (207), 3 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 3 states have call predecessors, (121), 3 states have call successors, (121) Word has length 595 [2023-11-28 23:56:21,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:56:21,997 INFO L225 Difference]: With dead ends: 121214 [2023-11-28 23:56:21,998 INFO L226 Difference]: Without dead ends: 106950 [2023-11-28 23:56:22,019 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1258 GetRequests, 1184 SyntacticMatches, 0 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1709 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1383, Invalid=4317, Unknown=0, NotChecked=0, Total=5700 [2023-11-28 23:56:22,019 INFO L413 NwaCegarLoop]: 828 mSDtfsCounter, 7337 mSDsluCounter, 4394 mSDsCounter, 0 mSdLazyCounter, 4112 mSolverCounterSat, 2349 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7522 SdHoareTripleChecker+Valid, 5222 SdHoareTripleChecker+Invalid, 6461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2349 IncrementalHoareTripleChecker+Valid, 4112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-11-28 23:56:22,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7522 Valid, 5222 Invalid, 6461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2349 Valid, 4112 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-11-28 23:56:22,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106950 states. [2023-11-28 23:56:26,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106950 to 63388. [2023-11-28 23:56:26,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63388 states, 56095 states have (on average 1.6405383724039575) internal successors, (92026), 56209 states have internal predecessors, (92026), 6840 states have call successors, (6840), 452 states have call predecessors, (6840), 452 states have return successors, (6840), 6726 states have call predecessors, (6840), 6840 states have call successors, (6840) [2023-11-28 23:56:27,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63388 states to 63388 states and 105706 transitions. [2023-11-28 23:56:27,100 INFO L78 Accepts]: Start accepts. Automaton has 63388 states and 105706 transitions. Word has length 595 [2023-11-28 23:56:27,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:56:27,101 INFO L495 AbstractCegarLoop]: Abstraction has 63388 states and 105706 transitions. [2023-11-28 23:56:27,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 12.9375) internal successors, (207), 16 states have internal predecessors, (207), 3 states have call successors, (120), 2 states have call predecessors, (120), 4 states have return successors, (121), 3 states have call predecessors, (121), 3 states have call successors, (121) [2023-11-28 23:56:27,101 INFO L276 IsEmpty]: Start isEmpty. Operand 63388 states and 105706 transitions. [2023-11-28 23:56:27,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-11-28 23:56:27,129 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:56:27,130 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 23:56:27,136 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-28 23:56:27,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-28 23:56:27,330 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:56:27,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:56:27,331 INFO L85 PathProgramCache]: Analyzing trace with hash -380956342, now seen corresponding path program 1 times [2023-11-28 23:56:27,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:56:27,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721191722] [2023-11-28 23:56:27,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:56:27,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:56:27,382 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:56:27,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [328635421] [2023-11-28 23:56:27,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:56:27,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:56:27,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:56:27,383 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:56:27,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-28 23:56:27,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:56:27,749 INFO L262 TraceCheckSpWp]: Trace formula consists of 1386 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-28 23:56:27,755 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:56:29,776 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 9673 proven. 435 refuted. 0 times theorem prover too weak. 6272 trivial. 0 not checked. [2023-11-28 23:56:29,776 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:56:31,110 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 357 proven. 444 refuted. 0 times theorem prover too weak. 15579 trivial. 0 not checked. [2023-11-28 23:56:31,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:56:31,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721191722] [2023-11-28 23:56:31,111 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:56:31,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [328635421] [2023-11-28 23:56:31,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [328635421] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:56:31,111 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 23:56:31,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15] total 28 [2023-11-28 23:56:31,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429171785] [2023-11-28 23:56:31,112 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 23:56:31,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-28 23:56:31,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:56:31,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-28 23:56:31,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=585, Unknown=0, NotChecked=0, Total=756 [2023-11-28 23:56:31,115 INFO L87 Difference]: Start difference. First operand 63388 states and 105706 transitions. Second operand has 28 states, 28 states have (on average 9.464285714285714) internal successors, (265), 28 states have internal predecessors, (265), 8 states have call successors, (182), 5 states have call predecessors, (182), 11 states have return successors, (182), 8 states have call predecessors, (182), 8 states have call successors, (182) [2023-11-28 23:57:18,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:57:18,255 INFO L93 Difference]: Finished difference Result 398300 states and 662344 transitions. [2023-11-28 23:57:18,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 217 states. [2023-11-28 23:57:18,256 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 9.464285714285714) internal successors, (265), 28 states have internal predecessors, (265), 8 states have call successors, (182), 5 states have call predecessors, (182), 11 states have return successors, (182), 8 states have call predecessors, (182), 8 states have call successors, (182) Word has length 595 [2023-11-28 23:57:18,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:57:18,852 INFO L225 Difference]: With dead ends: 398300 [2023-11-28 23:57:18,852 INFO L226 Difference]: Without dead ends: 328694 [2023-11-28 23:57:18,964 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1436 GetRequests, 1207 SyntacticMatches, 0 SemanticMatches, 229 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25193 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=12255, Invalid=40875, Unknown=0, NotChecked=0, Total=53130 [2023-11-28 23:57:18,965 INFO L413 NwaCegarLoop]: 917 mSDtfsCounter, 15573 mSDsluCounter, 11519 mSDsCounter, 0 mSdLazyCounter, 8101 mSolverCounterSat, 6196 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15652 SdHoareTripleChecker+Valid, 12436 SdHoareTripleChecker+Invalid, 14297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6196 IncrementalHoareTripleChecker+Valid, 8101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2023-11-28 23:57:18,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15652 Valid, 12436 Invalid, 14297 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6196 Valid, 8101 Invalid, 0 Unknown, 0 Unchecked, 10.2s Time] [2023-11-28 23:57:19,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328694 states. [2023-11-28 23:57:41,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328694 to 220358. [2023-11-28 23:57:41,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220358 states, 191424 states have (on average 1.6271836342360415) internal successors, (311482), 192019 states have internal predecessors, (311482), 26710 states have call successors, (26710), 2223 states have call predecessors, (26710), 2223 states have return successors, (26710), 26115 states have call predecessors, (26710), 26710 states have call successors, (26710) [2023-11-28 23:57:42,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220358 states to 220358 states and 364902 transitions. [2023-11-28 23:57:42,912 INFO L78 Accepts]: Start accepts. Automaton has 220358 states and 364902 transitions. Word has length 595 [2023-11-28 23:57:42,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:57:42,913 INFO L495 AbstractCegarLoop]: Abstraction has 220358 states and 364902 transitions. [2023-11-28 23:57:42,913 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 9.464285714285714) internal successors, (265), 28 states have internal predecessors, (265), 8 states have call successors, (182), 5 states have call predecessors, (182), 11 states have return successors, (182), 8 states have call predecessors, (182), 8 states have call successors, (182) [2023-11-28 23:57:42,913 INFO L276 IsEmpty]: Start isEmpty. Operand 220358 states and 364902 transitions. [2023-11-28 23:57:42,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 596 [2023-11-28 23:57:42,944 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:57:42,945 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 23:57:42,953 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-11-28 23:57:43,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-28 23:57:43,146 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:57:43,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:57:43,146 INFO L85 PathProgramCache]: Analyzing trace with hash 943899852, now seen corresponding path program 1 times [2023-11-28 23:57:43,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:57:43,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797705598] [2023-11-28 23:57:43,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:57:43,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:57:43,194 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:57:43,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [956677425] [2023-11-28 23:57:43,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:57:43,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:57:43,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:57:43,196 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:57:43,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-28 23:57:43,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:57:43,625 INFO L262 TraceCheckSpWp]: Trace formula consists of 1384 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-28 23:57:43,631 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:57:44,356 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 7937 proven. 204 refuted. 0 times theorem prover too weak. 8239 trivial. 0 not checked. [2023-11-28 23:57:44,356 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:57:44,739 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 165 proven. 105 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-11-28 23:57:44,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:57:44,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797705598] [2023-11-28 23:57:44,739 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:57:44,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956677425] [2023-11-28 23:57:44,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [956677425] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:57:44,740 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 23:57:44,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7] total 15 [2023-11-28 23:57:44,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20642881] [2023-11-28 23:57:44,740 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 23:57:44,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-28 23:57:44,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:57:44,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-28 23:57:44,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2023-11-28 23:57:44,742 INFO L87 Difference]: Start difference. First operand 220358 states and 364902 transitions. Second operand has 15 states, 15 states have (on average 14.733333333333333) internal successors, (221), 14 states have internal predecessors, (221), 4 states have call successors, (126), 3 states have call predecessors, (126), 5 states have return successors, (127), 4 states have call predecessors, (127), 4 states have call successors, (127) [2023-11-28 23:59:47,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:59:47,175 INFO L93 Difference]: Finished difference Result 1188478 states and 1942196 transitions. [2023-11-28 23:59:47,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-28 23:59:47,176 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 14.733333333333333) internal successors, (221), 14 states have internal predecessors, (221), 4 states have call successors, (126), 3 states have call predecessors, (126), 5 states have return successors, (127), 4 states have call predecessors, (127), 4 states have call successors, (127) Word has length 595 [2023-11-28 23:59:47,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:59:49,685 INFO L225 Difference]: With dead ends: 1188478 [2023-11-28 23:59:49,685 INFO L226 Difference]: Without dead ends: 968230 [2023-11-28 23:59:50,136 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1216 GetRequests, 1179 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 320 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=459, Invalid=1023, Unknown=0, NotChecked=0, Total=1482 [2023-11-28 23:59:50,137 INFO L413 NwaCegarLoop]: 487 mSDtfsCounter, 3111 mSDsluCounter, 2438 mSDsCounter, 0 mSdLazyCounter, 2178 mSolverCounterSat, 1136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3214 SdHoareTripleChecker+Valid, 2925 SdHoareTripleChecker+Invalid, 3314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1136 IncrementalHoareTripleChecker+Valid, 2178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-28 23:59:50,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3214 Valid, 2925 Invalid, 3314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1136 Valid, 2178 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-28 23:59:50,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 968230 states. [2023-11-29 00:00:45,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 968230 to 419444. [2023-11-29 00:00:46,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419444 states, 365712 states have (on average 1.6274554840967757) internal successors, (595180), 366973 states have internal predecessors, (595180), 49342 states have call successors, (49342), 4389 states have call predecessors, (49342), 4389 states have return successors, (49342), 48081 states have call predecessors, (49342), 49342 states have call successors, (49342) [2023-11-29 00:00:47,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419444 states to 419444 states and 693864 transitions. [2023-11-29 00:00:47,574 INFO L78 Accepts]: Start accepts. Automaton has 419444 states and 693864 transitions. Word has length 595 [2023-11-29 00:00:47,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:00:47,575 INFO L495 AbstractCegarLoop]: Abstraction has 419444 states and 693864 transitions. [2023-11-29 00:00:47,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 14.733333333333333) internal successors, (221), 14 states have internal predecessors, (221), 4 states have call successors, (126), 3 states have call predecessors, (126), 5 states have return successors, (127), 4 states have call predecessors, (127), 4 states have call successors, (127) [2023-11-29 00:00:47,575 INFO L276 IsEmpty]: Start isEmpty. Operand 419444 states and 693864 transitions. [2023-11-29 00:00:47,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2023-11-29 00:00:47,640 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:00:47,641 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:00:47,647 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-11-29 00:00:47,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-29 00:00:47,842 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:00:47,842 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:00:47,842 INFO L85 PathProgramCache]: Analyzing trace with hash -293512806, now seen corresponding path program 1 times [2023-11-29 00:00:47,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:00:47,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474276212] [2023-11-29 00:00:47,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:00:47,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:00:47,899 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:00:47,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1774797950] [2023-11-29 00:00:47,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:00:47,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:00:47,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:00:47,900 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:00:47,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-29 00:00:48,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:00:48,494 INFO L262 TraceCheckSpWp]: Trace formula consists of 1387 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 00:00:48,503 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:00:50,218 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 8208 proven. 147 refuted. 0 times theorem prover too weak. 8025 trivial. 0 not checked. [2023-11-29 00:00:50,218 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:00:51,732 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 123 proven. 147 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-11-29 00:00:51,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:00:51,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474276212] [2023-11-29 00:00:51,732 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:00:51,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1774797950] [2023-11-29 00:00:51,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1774797950] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:00:51,732 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:00:51,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-29 00:00:51,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796963730] [2023-11-29 00:00:51,733 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:00:51,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 00:00:51,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:00:51,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 00:00:51,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-11-29 00:00:51,737 INFO L87 Difference]: Start difference. First operand 419444 states and 693864 transitions. Second operand has 14 states, 14 states have (on average 17.714285714285715) internal successors, (248), 14 states have internal predecessors, (248), 4 states have call successors, (182), 3 states have call predecessors, (182), 5 states have return successors, (182), 4 states have call predecessors, (182), 4 states have call successors, (182) [2023-11-29 00:03:24,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:03:24,316 INFO L93 Difference]: Finished difference Result 1756497 states and 2906103 transitions. [2023-11-29 00:03:24,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-29 00:03:24,317 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 17.714285714285715) internal successors, (248), 14 states have internal predecessors, (248), 4 states have call successors, (182), 3 states have call predecessors, (182), 5 states have return successors, (182), 4 states have call predecessors, (182), 4 states have call successors, (182) Word has length 596 [2023-11-29 00:03:24,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:03:27,486 INFO L225 Difference]: With dead ends: 1756497 [2023-11-29 00:03:27,486 INFO L226 Difference]: Without dead ends: 1337163 [2023-11-29 00:03:28,165 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1245 GetRequests, 1194 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 987 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=855, Invalid=1901, Unknown=0, NotChecked=0, Total=2756 [2023-11-29 00:03:28,165 INFO L413 NwaCegarLoop]: 972 mSDtfsCounter, 6503 mSDsluCounter, 10119 mSDsCounter, 0 mSdLazyCounter, 6577 mSolverCounterSat, 2805 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6716 SdHoareTripleChecker+Valid, 11091 SdHoareTripleChecker+Invalid, 9382 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2805 IncrementalHoareTripleChecker+Valid, 6577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-11-29 00:03:28,165 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6716 Valid, 11091 Invalid, 9382 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2805 Valid, 6577 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2023-11-29 00:03:29,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1337163 states. [2023-11-29 00:05:36,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1337163 to 982090. [2023-11-29 00:05:38,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 982090 states, 843766 states have (on average 1.6163865337072127) internal successors, (1363852), 846971 states have internal predecessors, (1363852), 126688 states have call successors, (126688), 11635 states have call predecessors, (126688), 11635 states have return successors, (126688), 123483 states have call predecessors, (126688), 126688 states have call successors, (126688) [2023-11-29 00:05:42,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 982090 states to 982090 states and 1617228 transitions. [2023-11-29 00:05:42,892 INFO L78 Accepts]: Start accepts. Automaton has 982090 states and 1617228 transitions. Word has length 596 [2023-11-29 00:05:42,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:05:42,893 INFO L495 AbstractCegarLoop]: Abstraction has 982090 states and 1617228 transitions. [2023-11-29 00:05:42,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 17.714285714285715) internal successors, (248), 14 states have internal predecessors, (248), 4 states have call successors, (182), 3 states have call predecessors, (182), 5 states have return successors, (182), 4 states have call predecessors, (182), 4 states have call successors, (182) [2023-11-29 00:05:42,893 INFO L276 IsEmpty]: Start isEmpty. Operand 982090 states and 1617228 transitions. [2023-11-29 00:05:43,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 597 [2023-11-29 00:05:43,332 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:05:43,332 INFO L195 NwaCegarLoop]: trace histogram [91, 91, 91, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 00:05:43,342 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2023-11-29 00:05:43,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-29 00:05:43,542 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:05:43,542 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:05:43,542 INFO L85 PathProgramCache]: Analyzing trace with hash 829519454, now seen corresponding path program 1 times [2023-11-29 00:05:43,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:05:43,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266297438] [2023-11-29 00:05:43,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:43,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:05:43,588 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:05:43,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [239953779] [2023-11-29 00:05:43,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:05:43,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:05:43,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:05:43,590 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:05:43,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ef88e27b-f862-40ab-8d42-9112581deb9e/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-29 00:05:44,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:05:44,069 INFO L262 TraceCheckSpWp]: Trace formula consists of 1385 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 00:05:44,075 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:05:44,909 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 7288 proven. 87 refuted. 0 times theorem prover too weak. 9005 trivial. 0 not checked. [2023-11-29 00:05:44,909 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:05:45,422 INFO L134 CoverageAnalysis]: Checked inductivity of 16380 backedges. 183 proven. 87 refuted. 0 times theorem prover too weak. 16110 trivial. 0 not checked. [2023-11-29 00:05:45,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:05:45,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266297438] [2023-11-29 00:05:45,423 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:05:45,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [239953779] [2023-11-29 00:05:45,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [239953779] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:05:45,423 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:05:45,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-11-29 00:05:45,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279965266] [2023-11-29 00:05:45,424 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:05:45,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 00:05:45,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:05:45,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 00:05:45,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2023-11-29 00:05:45,427 INFO L87 Difference]: Start difference. First operand 982090 states and 1617228 transitions. Second operand has 12 states, 12 states have (on average 19.916666666666668) internal successors, (239), 12 states have internal predecessors, (239), 4 states have call successors, (182), 3 states have call predecessors, (182), 5 states have return successors, (182), 4 states have call predecessors, (182), 4 states have call successors, (182)