./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-67.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_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/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_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-67.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/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_cc3f2091-0e4a-419d-afae-e3d6acbaf460/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 6953ac45278a08a3cd7aa6bba766924b380e26c77e34faa3b5c408a0e5b4f283 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 04:53:48,733 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 04:53:48,802 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 04:53:48,806 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 04:53:48,807 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 04:53:48,832 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 04:53:48,832 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 04:53:48,833 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 04:53:48,834 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 04:53:48,834 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 04:53:48,835 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 04:53:48,835 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 04:53:48,836 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 04:53:48,837 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 04:53:48,837 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 04:53:48,838 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 04:53:48,838 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 04:53:48,839 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 04:53:48,839 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 04:53:48,840 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 04:53:48,841 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 04:53:48,841 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 04:53:48,842 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 04:53:48,842 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 04:53:48,843 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 04:53:48,843 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 04:53:48,843 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 04:53:48,844 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 04:53:48,844 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 04:53:48,845 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 04:53:48,845 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 04:53:48,846 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:53:48,846 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 04:53:48,846 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 04:53:48,847 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 04:53:48,847 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 04:53:48,847 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 04:53:48,847 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 04:53:48,847 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 04:53:48,848 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 04:53:48,848 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 04:53:48,848 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 04:53:48,848 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_cc3f2091-0e4a-419d-afae-e3d6acbaf460/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_cc3f2091-0e4a-419d-afae-e3d6acbaf460/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 -> 6953ac45278a08a3cd7aa6bba766924b380e26c77e34faa3b5c408a0e5b4f283 [2023-11-29 04:53:49,066 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 04:53:49,088 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 04:53:49,090 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 04:53:49,091 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 04:53:49,092 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 04:53:49,093 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-67.i [2023-11-29 04:53:51,945 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 04:53:52,167 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 04:53:52,167 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-67.i [2023-11-29 04:53:52,182 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/data/01d182cf7/d00d72bf8b514e6c8129691fd693eb35/FLAG2b0c2f345 [2023-11-29 04:53:52,195 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/data/01d182cf7/d00d72bf8b514e6c8129691fd693eb35 [2023-11-29 04:53:52,197 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 04:53:52,199 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 04:53:52,201 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 04:53:52,201 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 04:53:52,206 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 04:53:52,207 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:53:52" (1/1) ... [2023-11-29 04:53:52,208 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2bdf0a1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:53:52, skipping insertion in model container [2023-11-29 04:53:52,208 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 04:53:52" (1/1) ... [2023-11-29 04:53:52,252 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 04:53:52,377 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_cc3f2091-0e4a-419d-afae-e3d6acbaf460/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-67.i[916,929] [2023-11-29 04:53:52,506 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:53:52,521 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 04:53:52,531 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_cc3f2091-0e4a-419d-afae-e3d6acbaf460/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-67.i[916,929] [2023-11-29 04:53:52,611 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 04:53:52,632 INFO L206 MainTranslator]: Completed translation [2023-11-29 04:53:52,633 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:53:52 WrapperNode [2023-11-29 04:53:52,633 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 04:53:52,634 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 04:53:52,634 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 04:53:52,635 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 04:53:52,642 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:53:52" (1/1) ... [2023-11-29 04:53:52,662 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:53:52" (1/1) ... [2023-11-29 04:53:52,721 INFO L138 Inliner]: procedures = 26, calls = 65, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 520 [2023-11-29 04:53:52,721 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 04:53:52,722 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 04:53:52,722 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 04:53:52,722 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 04:53:52,735 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:53:52" (1/1) ... [2023-11-29 04:53:52,735 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:53:52" (1/1) ... [2023-11-29 04:53:52,743 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:53:52" (1/1) ... [2023-11-29 04:53:52,772 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 04:53:52,773 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:53:52" (1/1) ... [2023-11-29 04:53:52,773 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:53:52" (1/1) ... [2023-11-29 04:53:52,790 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:53:52" (1/1) ... [2023-11-29 04:53:52,796 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:53:52" (1/1) ... [2023-11-29 04:53:52,801 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:53:52" (1/1) ... [2023-11-29 04:53:52,807 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:53:52" (1/1) ... [2023-11-29 04:53:52,817 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 04:53:52,818 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 04:53:52,818 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 04:53:52,818 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 04:53:52,819 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:53:52" (1/1) ... [2023-11-29 04:53:52,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 04:53:52,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:53:52,848 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 04:53:52,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 04:53:52,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 04:53:52,891 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 04:53:52,891 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 04:53:52,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 04:53:52,891 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 04:53:52,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 04:53:53,001 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 04:53:53,003 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 04:53:53,742 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 04:53:53,789 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 04:53:53,789 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 04:53:53,790 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:53:53 BoogieIcfgContainer [2023-11-29 04:53:53,790 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 04:53:53,793 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 04:53:53,793 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 04:53:53,796 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 04:53:53,797 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 04:53:52" (1/3) ... [2023-11-29 04:53:53,797 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41ca44b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:53:53, skipping insertion in model container [2023-11-29 04:53:53,798 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 04:53:52" (2/3) ... [2023-11-29 04:53:53,798 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41ca44b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 04:53:53, skipping insertion in model container [2023-11-29 04:53:53,798 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 04:53:53" (3/3) ... [2023-11-29 04:53:53,799 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-67.i [2023-11-29 04:53:53,819 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 04:53:53,819 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 04:53:53,875 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 04:53:53,882 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;@7fb27e3e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 04:53:53,882 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 04:53:53,887 INFO L276 IsEmpty]: Start isEmpty. Operand has 191 states, 136 states have (on average 1.5808823529411764) internal successors, (215), 137 states have internal predecessors, (215), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-29 04:53:53,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2023-11-29 04:53:53,914 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:53:53,915 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:53:53,916 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:53:53,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:53:53,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1562190071, now seen corresponding path program 1 times [2023-11-29 04:53:53,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:53:53,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468658577] [2023-11-29 04:53:53,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:53:53,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:53:54,167 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:53:54,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1822532943] [2023-11-29 04:53:54,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:53:54,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:53:54,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:53:54,171 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:53:54,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 04:53:54,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:53:54,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 04:53:54,508 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:53:54,594 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-29 04:53:54,594 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:53:54,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:53:54,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468658577] [2023-11-29 04:53:54,595 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:53:54,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822532943] [2023-11-29 04:53:54,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822532943] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:53:54,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:53:54,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 04:53:54,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364238920] [2023-11-29 04:53:54,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:53:54,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 04:53:54,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:53:54,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 04:53:54,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 04:53:54,639 INFO L87 Difference]: Start difference. First operand has 191 states, 136 states have (on average 1.5808823529411764) internal successors, (215), 137 states have internal predecessors, (215), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:53:54,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:53:54,704 INFO L93 Difference]: Finished difference Result 377 states and 684 transitions. [2023-11-29 04:53:54,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 04:53:54,707 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 346 [2023-11-29 04:53:54,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:53:54,721 INFO L225 Difference]: With dead ends: 377 [2023-11-29 04:53:54,721 INFO L226 Difference]: Without dead ends: 187 [2023-11-29 04:53:54,726 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 345 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 04:53:54,730 INFO L413 NwaCegarLoop]: 304 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, 304 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:53:54,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 304 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:53:54,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2023-11-29 04:53:54,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 187. [2023-11-29 04:53:54,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 133 states have (on average 1.5263157894736843) internal successors, (203), 133 states have internal predecessors, (203), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-29 04:53:54,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 307 transitions. [2023-11-29 04:53:54,803 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 307 transitions. Word has length 346 [2023-11-29 04:53:54,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:53:54,806 INFO L495 AbstractCegarLoop]: Abstraction has 187 states and 307 transitions. [2023-11-29 04:53:54,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 44.5) internal successors, (89), 2 states have internal predecessors, (89), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:53:54,807 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 307 transitions. [2023-11-29 04:53:54,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2023-11-29 04:53:54,816 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:53:54,816 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:53:54,828 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 04:53:55,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 04:53:55,021 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:53:55,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:53:55,022 INFO L85 PathProgramCache]: Analyzing trace with hash 2006090745, now seen corresponding path program 1 times [2023-11-29 04:53:55,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:53:55,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563757448] [2023-11-29 04:53:55,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:53:55,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:53:55,115 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:53:55,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [37560076] [2023-11-29 04:53:55,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:53:55,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:53:55,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:53:55,117 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:53:55,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 04:53:55,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:53:55,417 INFO L262 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 04:53:55,428 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:53:55,506 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-29 04:53:55,507 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:53:55,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:53:55,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563757448] [2023-11-29 04:53:55,507 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:53:55,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [37560076] [2023-11-29 04:53:55,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [37560076] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:53:55,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:53:55,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:53:55,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710057253] [2023-11-29 04:53:55,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:53:55,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:53:55,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:53:55,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:53:55,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:53:55,513 INFO L87 Difference]: Start difference. First operand 187 states and 307 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:53:55,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:53:55,584 INFO L93 Difference]: Finished difference Result 466 states and 769 transitions. [2023-11-29 04:53:55,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:53:55,585 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 346 [2023-11-29 04:53:55,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:53:55,590 INFO L225 Difference]: With dead ends: 466 [2023-11-29 04:53:55,590 INFO L226 Difference]: Without dead ends: 280 [2023-11-29 04:53:55,592 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 344 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:53:55,594 INFO L413 NwaCegarLoop]: 301 mSDtfsCounter, 148 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 599 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:53:55,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 599 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:53:55,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2023-11-29 04:53:55,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 198. [2023-11-29 04:53:55,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 144 states have (on average 1.5416666666666667) internal successors, (222), 144 states have internal predecessors, (222), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-29 04:53:55,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 326 transitions. [2023-11-29 04:53:55,622 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 326 transitions. Word has length 346 [2023-11-29 04:53:55,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:53:55,623 INFO L495 AbstractCegarLoop]: Abstraction has 198 states and 326 transitions. [2023-11-29 04:53:55,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:53:55,624 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 326 transitions. [2023-11-29 04:53:55,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2023-11-29 04:53:55,630 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:53:55,631 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:53:55,638 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 04:53:55,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-29 04:53:55,832 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:53:55,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:53:55,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1395390213, now seen corresponding path program 1 times [2023-11-29 04:53:55,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:53:55,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839315457] [2023-11-29 04:53:55,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:53:55,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:53:55,919 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:53:55,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [125523505] [2023-11-29 04:53:55,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:53:55,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:53:55,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:53:55,921 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:53:55,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 04:53:56,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:53:56,228 INFO L262 TraceCheckSpWp]: Trace formula consists of 836 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 04:53:56,236 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:53:56,269 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-29 04:53:56,269 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:53:56,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:53:56,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839315457] [2023-11-29 04:53:56,270 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:53:56,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [125523505] [2023-11-29 04:53:56,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [125523505] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:53:56,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:53:56,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:53:56,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151935158] [2023-11-29 04:53:56,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:53:56,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:53:56,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:53:56,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:53:56,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:53:56,274 INFO L87 Difference]: Start difference. First operand 198 states and 326 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:53:56,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:53:56,360 INFO L93 Difference]: Finished difference Result 590 states and 972 transitions. [2023-11-29 04:53:56,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:53:56,361 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 346 [2023-11-29 04:53:56,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:53:56,366 INFO L225 Difference]: With dead ends: 590 [2023-11-29 04:53:56,366 INFO L226 Difference]: Without dead ends: 393 [2023-11-29 04:53:56,367 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 344 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:53:56,369 INFO L413 NwaCegarLoop]: 503 mSDtfsCounter, 302 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 302 SdHoareTripleChecker+Valid, 792 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:53:56,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [302 Valid, 792 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 04:53:56,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2023-11-29 04:53:56,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 391. [2023-11-29 04:53:56,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 391 states, 284 states have (on average 1.5352112676056338) internal successors, (436), 284 states have internal predecessors, (436), 104 states have call successors, (104), 2 states have call predecessors, (104), 2 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2023-11-29 04:53:56,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 391 states and 644 transitions. [2023-11-29 04:53:56,429 INFO L78 Accepts]: Start accepts. Automaton has 391 states and 644 transitions. Word has length 346 [2023-11-29 04:53:56,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:53:56,430 INFO L495 AbstractCegarLoop]: Abstraction has 391 states and 644 transitions. [2023-11-29 04:53:56,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:53:56,431 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 644 transitions. [2023-11-29 04:53:56,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2023-11-29 04:53:56,438 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:53:56,439 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:53:56,446 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 04:53:56,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:53:56,640 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:53:56,640 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:53:56,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1180545564, now seen corresponding path program 1 times [2023-11-29 04:53:56,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:53:56,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002950628] [2023-11-29 04:53:56,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:53:56,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:53:56,707 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:53:56,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [481233062] [2023-11-29 04:53:56,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:53:56,708 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:53:56,708 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:53:56,709 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:53:56,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 04:53:56,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:53:56,994 INFO L262 TraceCheckSpWp]: Trace formula consists of 834 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 04:53:57,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:53:58,100 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-29 04:53:58,101 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:53:58,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:53:58,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002950628] [2023-11-29 04:53:58,101 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:53:58,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [481233062] [2023-11-29 04:53:58,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [481233062] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:53:58,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:53:58,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 04:53:58,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808128753] [2023-11-29 04:53:58,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:53:58,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 04:53:58,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:53:58,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 04:53:58,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 04:53:58,104 INFO L87 Difference]: Start difference. First operand 391 states and 644 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:53:58,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:53:58,652 INFO L93 Difference]: Finished difference Result 1293 states and 2129 transitions. [2023-11-29 04:53:58,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 04:53:58,652 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 347 [2023-11-29 04:53:58,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:53:58,661 INFO L225 Difference]: With dead ends: 1293 [2023-11-29 04:53:58,661 INFO L226 Difference]: Without dead ends: 903 [2023-11-29 04:53:58,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 348 GetRequests, 343 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 04:53:58,664 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 366 mSDsluCounter, 810 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 1168 SdHoareTripleChecker+Invalid, 357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 04:53:58,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 1168 Invalid, 357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 04:53:58,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 903 states. [2023-11-29 04:53:58,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 903 to 779. [2023-11-29 04:53:58,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 779 states, 566 states have (on average 1.530035335689046) internal successors, (866), 566 states have internal predecessors, (866), 208 states have call successors, (208), 4 states have call predecessors, (208), 4 states have return successors, (208), 208 states have call predecessors, (208), 208 states have call successors, (208) [2023-11-29 04:53:58,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 779 states to 779 states and 1282 transitions. [2023-11-29 04:53:58,759 INFO L78 Accepts]: Start accepts. Automaton has 779 states and 1282 transitions. Word has length 347 [2023-11-29 04:53:58,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:53:58,760 INFO L495 AbstractCegarLoop]: Abstraction has 779 states and 1282 transitions. [2023-11-29 04:53:58,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:53:58,760 INFO L276 IsEmpty]: Start isEmpty. Operand 779 states and 1282 transitions. [2023-11-29 04:53:58,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2023-11-29 04:53:58,763 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:53:58,763 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:53:58,769 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 04:53:58,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:53:58,964 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:53:58,964 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:53:58,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1196064282, now seen corresponding path program 1 times [2023-11-29 04:53:58,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:53:58,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128512573] [2023-11-29 04:53:58,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:53:58,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:53:59,017 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:53:59,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [25081533] [2023-11-29 04:53:59,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:53:59,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:53:59,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:53:59,019 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:53:59,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 04:53:59,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:53:59,292 INFO L262 TraceCheckSpWp]: Trace formula consists of 834 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 04:53:59,301 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:53:59,872 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-29 04:53:59,872 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:53:59,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:53:59,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128512573] [2023-11-29 04:53:59,872 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:53:59,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [25081533] [2023-11-29 04:53:59,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [25081533] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:53:59,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:53:59,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 04:53:59,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346193406] [2023-11-29 04:53:59,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:53:59,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 04:53:59,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:53:59,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 04:53:59,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-29 04:53:59,876 INFO L87 Difference]: Start difference. First operand 779 states and 1282 transitions. Second operand has 9 states, 9 states have (on average 10.0) internal successors, (90), 8 states have internal predecessors, (90), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:54:01,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:54:01,612 INFO L93 Difference]: Finished difference Result 4379 states and 7148 transitions. [2023-11-29 04:54:01,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 04:54:01,612 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.0) internal successors, (90), 8 states have internal predecessors, (90), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 347 [2023-11-29 04:54:01,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:54:01,640 INFO L225 Difference]: With dead ends: 4379 [2023-11-29 04:54:01,641 INFO L226 Difference]: Without dead ends: 3601 [2023-11-29 04:54:01,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 339 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=89, Invalid=217, Unknown=0, NotChecked=0, Total=306 [2023-11-29 04:54:01,646 INFO L413 NwaCegarLoop]: 584 mSDtfsCounter, 1178 mSDsluCounter, 2845 mSDsCounter, 0 mSdLazyCounter, 901 mSolverCounterSat, 317 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1178 SdHoareTripleChecker+Valid, 3429 SdHoareTripleChecker+Invalid, 1218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 317 IncrementalHoareTripleChecker+Valid, 901 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-29 04:54:01,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1178 Valid, 3429 Invalid, 1218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [317 Valid, 901 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-29 04:54:01,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3601 states. [2023-11-29 04:54:02,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3601 to 1787. [2023-11-29 04:54:02,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1787 states, 1362 states have (on average 1.5609397944199705) internal successors, (2126), 1362 states have internal predecessors, (2126), 416 states have call successors, (416), 8 states have call predecessors, (416), 8 states have return successors, (416), 416 states have call predecessors, (416), 416 states have call successors, (416) [2023-11-29 04:54:02,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1787 states to 1787 states and 2958 transitions. [2023-11-29 04:54:02,081 INFO L78 Accepts]: Start accepts. Automaton has 1787 states and 2958 transitions. Word has length 347 [2023-11-29 04:54:02,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:54:02,081 INFO L495 AbstractCegarLoop]: Abstraction has 1787 states and 2958 transitions. [2023-11-29 04:54:02,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.0) internal successors, (90), 8 states have internal predecessors, (90), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:54:02,082 INFO L276 IsEmpty]: Start isEmpty. Operand 1787 states and 2958 transitions. [2023-11-29 04:54:02,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2023-11-29 04:54:02,087 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:54:02,087 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:54:02,095 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-29 04:54:02,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:54:02,288 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:54:02,288 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:54:02,288 INFO L85 PathProgramCache]: Analyzing trace with hash 684089123, now seen corresponding path program 1 times [2023-11-29 04:54:02,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:54:02,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164279505] [2023-11-29 04:54:02,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:54:02,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:54:02,340 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:54:02,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1386982265] [2023-11-29 04:54:02,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:54:02,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:54:02,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:54:02,342 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:54:02,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 04:54:02,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:54:02,585 INFO L262 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 04:54:02,592 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:54:03,533 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-29 04:54:03,534 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:54:03,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:54:03,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164279505] [2023-11-29 04:54:03,534 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:54:03,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1386982265] [2023-11-29 04:54:03,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1386982265] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:54:03,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:54:03,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 04:54:03,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858883631] [2023-11-29 04:54:03,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:54:03,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 04:54:03,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:54:03,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 04:54:03,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 04:54:03,537 INFO L87 Difference]: Start difference. First operand 1787 states and 2958 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:54:04,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:54:04,313 INFO L93 Difference]: Finished difference Result 5399 states and 8910 transitions. [2023-11-29 04:54:04,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 04:54:04,314 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 348 [2023-11-29 04:54:04,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:54:04,333 INFO L225 Difference]: With dead ends: 5399 [2023-11-29 04:54:04,333 INFO L226 Difference]: Without dead ends: 3613 [2023-11-29 04:54:04,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 344 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-29 04:54:04,339 INFO L413 NwaCegarLoop]: 448 mSDtfsCounter, 684 mSDsluCounter, 710 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 684 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 04:54:04,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [684 Valid, 1158 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 04:54:04,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3613 states. [2023-11-29 04:54:04,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3613 to 2643. [2023-11-29 04:54:04,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2643 states, 2006 states have (on average 1.5583250249252243) internal successors, (3126), 2006 states have internal predecessors, (3126), 624 states have call successors, (624), 12 states have call predecessors, (624), 12 states have return successors, (624), 624 states have call predecessors, (624), 624 states have call successors, (624) [2023-11-29 04:54:04,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2643 states to 2643 states and 4374 transitions. [2023-11-29 04:54:04,633 INFO L78 Accepts]: Start accepts. Automaton has 2643 states and 4374 transitions. Word has length 348 [2023-11-29 04:54:04,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:54:04,634 INFO L495 AbstractCegarLoop]: Abstraction has 2643 states and 4374 transitions. [2023-11-29 04:54:04,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:54:04,634 INFO L276 IsEmpty]: Start isEmpty. Operand 2643 states and 4374 transitions. [2023-11-29 04:54:04,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2023-11-29 04:54:04,637 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:54:04,637 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:54:04,643 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 04:54:04,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:54:04,838 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:54:04,839 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:54:04,839 INFO L85 PathProgramCache]: Analyzing trace with hash 550075617, now seen corresponding path program 1 times [2023-11-29 04:54:04,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:54:04,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683130930] [2023-11-29 04:54:04,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:54:04,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:54:04,887 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:54:04,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [889903766] [2023-11-29 04:54:04,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:54:04,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:54:04,888 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:54:04,889 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:54:04,891 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 04:54:05,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:54:05,181 INFO L262 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 04:54:05,189 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:54:05,394 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 2361 proven. 48 refuted. 0 times theorem prover too weak. 2895 trivial. 0 not checked. [2023-11-29 04:54:05,395 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:54:05,668 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 105 proven. 48 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2023-11-29 04:54:05,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:54:05,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683130930] [2023-11-29 04:54:05,668 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:54:05,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889903766] [2023-11-29 04:54:05,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889903766] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:54:05,669 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:54:05,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 04:54:05,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276321818] [2023-11-29 04:54:05,669 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:54:05,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 04:54:05,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:54:05,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 04:54:05,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 04:54:05,672 INFO L87 Difference]: Start difference. First operand 2643 states and 4374 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (68), 2 states have call predecessors, (68), 4 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2023-11-29 04:54:06,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:54:06,108 INFO L93 Difference]: Finished difference Result 5357 states and 8807 transitions. [2023-11-29 04:54:06,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 04:54:06,109 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (68), 2 states have call predecessors, (68), 4 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) Word has length 348 [2023-11-29 04:54:06,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:54:06,124 INFO L225 Difference]: With dead ends: 5357 [2023-11-29 04:54:06,125 INFO L226 Difference]: Without dead ends: 2715 [2023-11-29 04:54:06,132 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 698 GetRequests, 688 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 04:54:06,133 INFO L413 NwaCegarLoop]: 245 mSDtfsCounter, 191 mSDsluCounter, 384 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 226 SdHoareTripleChecker+Valid, 629 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 04:54:06,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [226 Valid, 629 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 04:54:06,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2715 states. [2023-11-29 04:54:06,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2715 to 2691. [2023-11-29 04:54:06,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2691 states, 2042 states have (on average 1.5406464250734575) internal successors, (3146), 2042 states have internal predecessors, (3146), 624 states have call successors, (624), 24 states have call predecessors, (624), 24 states have return successors, (624), 624 states have call predecessors, (624), 624 states have call successors, (624) [2023-11-29 04:54:06,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2691 states to 2691 states and 4394 transitions. [2023-11-29 04:54:06,395 INFO L78 Accepts]: Start accepts. Automaton has 2691 states and 4394 transitions. Word has length 348 [2023-11-29 04:54:06,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:54:06,395 INFO L495 AbstractCegarLoop]: Abstraction has 2691 states and 4394 transitions. [2023-11-29 04:54:06,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (68), 2 states have call predecessors, (68), 4 states have return successors, (69), 2 states have call predecessors, (69), 2 states have call successors, (69) [2023-11-29 04:54:06,396 INFO L276 IsEmpty]: Start isEmpty. Operand 2691 states and 4394 transitions. [2023-11-29 04:54:06,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2023-11-29 04:54:06,399 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:54:06,399 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:54:06,405 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-29 04:54:06,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:54:06,600 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:54:06,601 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:54:06,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1869474846, now seen corresponding path program 1 times [2023-11-29 04:54:06,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:54:06,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111670420] [2023-11-29 04:54:06,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:54:06,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:54:06,644 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:54:06,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [945694014] [2023-11-29 04:54:06,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:54:06,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:54:06,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:54:06,646 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:54:06,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 04:54:06,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:54:06,931 INFO L262 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 04:54:06,938 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:54:07,006 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 153 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2023-11-29 04:54:07,006 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:54:07,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:54:07,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111670420] [2023-11-29 04:54:07,006 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:54:07,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [945694014] [2023-11-29 04:54:07,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [945694014] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:54:07,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:54:07,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 04:54:07,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251925998] [2023-11-29 04:54:07,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:54:07,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:54:07,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:54:07,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:54:07,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:54:07,009 INFO L87 Difference]: Start difference. First operand 2691 states and 4394 transitions. Second operand has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 1 states have call successors, (52), 1 states have call predecessors, (52), 2 states have return successors, (52), 2 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:54:07,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:54:07,420 INFO L93 Difference]: Finished difference Result 4073 states and 6619 transitions. [2023-11-29 04:54:07,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 04:54:07,421 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 1 states have call successors, (52), 1 states have call predecessors, (52), 2 states have return successors, (52), 2 states have call predecessors, (52), 1 states have call successors, (52) Word has length 349 [2023-11-29 04:54:07,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:54:07,429 INFO L225 Difference]: With dead ends: 4073 [2023-11-29 04:54:07,429 INFO L226 Difference]: Without dead ends: 1383 [2023-11-29 04:54:07,434 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 356 GetRequests, 345 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2023-11-29 04:54:07,435 INFO L413 NwaCegarLoop]: 235 mSDtfsCounter, 376 mSDsluCounter, 364 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 378 SdHoareTripleChecker+Valid, 599 SdHoareTripleChecker+Invalid, 506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 04:54:07,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [378 Valid, 599 Invalid, 506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 04:54:07,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1383 states. [2023-11-29 04:54:07,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1383 to 1359. [2023-11-29 04:54:07,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1359 states, 1028 states have (on average 1.5038910505836576) internal successors, (1546), 1028 states have internal predecessors, (1546), 312 states have call successors, (312), 18 states have call predecessors, (312), 18 states have return successors, (312), 312 states have call predecessors, (312), 312 states have call successors, (312) [2023-11-29 04:54:07,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1359 states to 1359 states and 2170 transitions. [2023-11-29 04:54:07,580 INFO L78 Accepts]: Start accepts. Automaton has 1359 states and 2170 transitions. Word has length 349 [2023-11-29 04:54:07,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:54:07,580 INFO L495 AbstractCegarLoop]: Abstraction has 1359 states and 2170 transitions. [2023-11-29 04:54:07,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.833333333333334) internal successors, (95), 6 states have internal predecessors, (95), 1 states have call successors, (52), 1 states have call predecessors, (52), 2 states have return successors, (52), 2 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:54:07,581 INFO L276 IsEmpty]: Start isEmpty. Operand 1359 states and 2170 transitions. [2023-11-29 04:54:07,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2023-11-29 04:54:07,583 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:54:07,583 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:54:07,589 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-29 04:54:07,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-29 04:54:07,785 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:54:07,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:54:07,785 INFO L85 PathProgramCache]: Analyzing trace with hash 2025209257, now seen corresponding path program 1 times [2023-11-29 04:54:07,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:54:07,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484378725] [2023-11-29 04:54:07,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:54:07,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:54:07,831 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:54:07,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [483213557] [2023-11-29 04:54:07,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:54:07,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:54:07,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:54:07,833 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:54:07,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 04:54:08,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:54:08,163 INFO L262 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-29 04:54:08,169 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:54:08,825 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 2661 proven. 66 refuted. 0 times theorem prover too weak. 2577 trivial. 0 not checked. [2023-11-29 04:54:08,825 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:54:15,295 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-29 04:54:15,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:54:15,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484378725] [2023-11-29 04:54:15,296 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:54:15,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [483213557] [2023-11-29 04:54:15,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [483213557] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-29 04:54:15,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 04:54:15,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [8] total 17 [2023-11-29 04:54:15,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919099246] [2023-11-29 04:54:15,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:54:15,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 04:54:15,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:54:15,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 04:54:15,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2023-11-29 04:54:15,300 INFO L87 Difference]: Start difference. First operand 1359 states and 2170 transitions. Second operand has 10 states, 10 states have (on average 9.2) internal successors, (92), 10 states have internal predecessors, (92), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:54:20,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:54:20,130 INFO L93 Difference]: Finished difference Result 11470 states and 17943 transitions. [2023-11-29 04:54:20,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-29 04:54:20,131 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 9.2) internal successors, (92), 10 states have internal predecessors, (92), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 349 [2023-11-29 04:54:20,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:54:20,185 INFO L225 Difference]: With dead ends: 11470 [2023-11-29 04:54:20,185 INFO L226 Difference]: Without dead ends: 10112 [2023-11-29 04:54:20,192 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 736 GetRequests, 688 SyntacticMatches, 1 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 712 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=481, Invalid=1871, Unknown=0, NotChecked=0, Total=2352 [2023-11-29 04:54:20,192 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 2007 mSDsluCounter, 2088 mSDsCounter, 0 mSdLazyCounter, 1626 mSolverCounterSat, 1248 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2007 SdHoareTripleChecker+Valid, 2334 SdHoareTripleChecker+Invalid, 2874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1248 IncrementalHoareTripleChecker+Valid, 1626 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-29 04:54:20,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2007 Valid, 2334 Invalid, 2874 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1248 Valid, 1626 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-29 04:54:20,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10112 states. [2023-11-29 04:54:21,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10112 to 3691. [2023-11-29 04:54:21,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3691 states, 2850 states have (on average 1.5066666666666666) internal successors, (4294), 2856 states have internal predecessors, (4294), 798 states have call successors, (798), 42 states have call predecessors, (798), 42 states have return successors, (798), 792 states have call predecessors, (798), 798 states have call successors, (798) [2023-11-29 04:54:21,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3691 states to 3691 states and 5890 transitions. [2023-11-29 04:54:21,069 INFO L78 Accepts]: Start accepts. Automaton has 3691 states and 5890 transitions. Word has length 349 [2023-11-29 04:54:21,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:54:21,069 INFO L495 AbstractCegarLoop]: Abstraction has 3691 states and 5890 transitions. [2023-11-29 04:54:21,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.2) internal successors, (92), 10 states have internal predecessors, (92), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:54:21,070 INFO L276 IsEmpty]: Start isEmpty. Operand 3691 states and 5890 transitions. [2023-11-29 04:54:21,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2023-11-29 04:54:21,076 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:54:21,076 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:54:21,083 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 04:54:21,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:54:21,279 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:54:21,279 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:54:21,279 INFO L85 PathProgramCache]: Analyzing trace with hash 1207560807, now seen corresponding path program 1 times [2023-11-29 04:54:21,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:54:21,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070938653] [2023-11-29 04:54:21,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:54:21,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:54:21,332 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:54:21,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [686328652] [2023-11-29 04:54:21,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:54:21,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:54:21,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:54:21,334 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:54:21,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 04:54:21,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:54:21,643 INFO L262 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 04:54:21,648 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:54:22,535 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-29 04:54:22,535 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:54:22,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:54:22,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070938653] [2023-11-29 04:54:22,535 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:54:22,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [686328652] [2023-11-29 04:54:22,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [686328652] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:54:22,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:54:22,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 04:54:22,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795204204] [2023-11-29 04:54:22,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:54:22,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 04:54:22,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:54:22,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 04:54:22,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 04:54:22,538 INFO L87 Difference]: Start difference. First operand 3691 states and 5890 transitions. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:54:23,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:54:23,900 INFO L93 Difference]: Finished difference Result 11219 states and 17874 transitions. [2023-11-29 04:54:23,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 04:54:23,908 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 349 [2023-11-29 04:54:23,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:54:23,940 INFO L225 Difference]: With dead ends: 11219 [2023-11-29 04:54:23,941 INFO L226 Difference]: Without dead ends: 7529 [2023-11-29 04:54:23,949 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 353 GetRequests, 344 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-11-29 04:54:23,949 INFO L413 NwaCegarLoop]: 508 mSDtfsCounter, 600 mSDsluCounter, 1451 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 212 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 600 SdHoareTripleChecker+Valid, 1959 SdHoareTripleChecker+Invalid, 812 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 212 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 04:54:23,950 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [600 Valid, 1959 Invalid, 812 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [212 Valid, 600 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 04:54:23,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7529 states. [2023-11-29 04:54:24,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7529 to 6517. [2023-11-29 04:54:24,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6517 states, 5116 states have (on average 1.5054730258014073) internal successors, (7702), 5126 states have internal predecessors, (7702), 1330 states have call successors, (1330), 70 states have call predecessors, (1330), 70 states have return successors, (1330), 1320 states have call predecessors, (1330), 1330 states have call successors, (1330) [2023-11-29 04:54:24,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6517 states to 6517 states and 10362 transitions. [2023-11-29 04:54:25,000 INFO L78 Accepts]: Start accepts. Automaton has 6517 states and 10362 transitions. Word has length 349 [2023-11-29 04:54:25,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:54:25,000 INFO L495 AbstractCegarLoop]: Abstraction has 6517 states and 10362 transitions. [2023-11-29 04:54:25,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:54:25,001 INFO L276 IsEmpty]: Start isEmpty. Operand 6517 states and 10362 transitions. [2023-11-29 04:54:25,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2023-11-29 04:54:25,008 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:54:25,008 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:54:25,014 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 04:54:25,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 04:54:25,209 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:54:25,210 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:54:25,210 INFO L85 PathProgramCache]: Analyzing trace with hash -816531295, now seen corresponding path program 1 times [2023-11-29 04:54:25,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:54:25,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753333498] [2023-11-29 04:54:25,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:54:25,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:54:25,253 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:54:25,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [811282733] [2023-11-29 04:54:25,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:54:25,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:54:25,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:54:25,255 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:54:25,261 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 04:54:25,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:54:25,537 INFO L262 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-29 04:54:25,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:54:25,965 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 1773 proven. 30 refuted. 0 times theorem prover too weak. 3501 trivial. 0 not checked. [2023-11-29 04:54:25,965 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:54:26,252 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 123 proven. 30 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2023-11-29 04:54:26,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:54:26,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753333498] [2023-11-29 04:54:26,252 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:54:26,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [811282733] [2023-11-29 04:54:26,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [811282733] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:54:26,253 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:54:26,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-29 04:54:26,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264070051] [2023-11-29 04:54:26,253 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:54:26,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 04:54:26,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:54:26,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 04:54:26,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-11-29 04:54:26,256 INFO L87 Difference]: Start difference. First operand 6517 states and 10362 transitions. Second operand has 14 states, 14 states have (on average 11.0) internal successors, (154), 14 states have internal predecessors, (154), 4 states have call successors, (104), 3 states have call predecessors, (104), 5 states have return successors, (104), 4 states have call predecessors, (104), 4 states have call successors, (104) [2023-11-29 04:54:29,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:54:29,281 INFO L93 Difference]: Finished difference Result 19855 states and 31309 transitions. [2023-11-29 04:54:29,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-29 04:54:29,283 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 11.0) internal successors, (154), 14 states have internal predecessors, (154), 4 states have call successors, (104), 3 states have call predecessors, (104), 5 states have return successors, (104), 4 states have call predecessors, (104), 4 states have call successors, (104) Word has length 349 [2023-11-29 04:54:29,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:54:29,311 INFO L225 Difference]: With dead ends: 19855 [2023-11-29 04:54:29,311 INFO L226 Difference]: Without dead ends: 13339 [2023-11-29 04:54:29,323 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 718 GetRequests, 688 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=307, Invalid=685, Unknown=0, NotChecked=0, Total=992 [2023-11-29 04:54:29,324 INFO L413 NwaCegarLoop]: 503 mSDtfsCounter, 2080 mSDsluCounter, 2261 mSDsCounter, 0 mSdLazyCounter, 1475 mSolverCounterSat, 672 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2131 SdHoareTripleChecker+Valid, 2764 SdHoareTripleChecker+Invalid, 2147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 672 IncrementalHoareTripleChecker+Valid, 1475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-29 04:54:29,324 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2131 Valid, 2764 Invalid, 2147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [672 Valid, 1475 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-29 04:54:29,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13339 states. [2023-11-29 04:54:30,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13339 to 9153. [2023-11-29 04:54:30,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9153 states, 7736 states have (on average 1.531282316442606) internal successors, (11846), 7746 states have internal predecessors, (11846), 1330 states have call successors, (1330), 86 states have call predecessors, (1330), 86 states have return successors, (1330), 1320 states have call predecessors, (1330), 1330 states have call successors, (1330) [2023-11-29 04:54:30,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9153 states to 9153 states and 14506 transitions. [2023-11-29 04:54:30,362 INFO L78 Accepts]: Start accepts. Automaton has 9153 states and 14506 transitions. Word has length 349 [2023-11-29 04:54:30,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:54:30,363 INFO L495 AbstractCegarLoop]: Abstraction has 9153 states and 14506 transitions. [2023-11-29 04:54:30,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.0) internal successors, (154), 14 states have internal predecessors, (154), 4 states have call successors, (104), 3 states have call predecessors, (104), 5 states have return successors, (104), 4 states have call predecessors, (104), 4 states have call successors, (104) [2023-11-29 04:54:30,363 INFO L276 IsEmpty]: Start isEmpty. Operand 9153 states and 14506 transitions. [2023-11-29 04:54:30,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2023-11-29 04:54:30,373 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:54:30,374 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:54:30,380 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 04:54:30,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 04:54:30,574 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:54:30,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:54:30,575 INFO L85 PathProgramCache]: Analyzing trace with hash 1111741407, now seen corresponding path program 1 times [2023-11-29 04:54:30,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:54:30,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196727816] [2023-11-29 04:54:30,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:54:30,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:54:30,619 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:54:30,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [887367417] [2023-11-29 04:54:30,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:54:30,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:54:30,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:54:30,620 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:54:30,622 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 04:54:30,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:54:30,952 INFO L262 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-29 04:54:30,958 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:54:32,011 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 2661 proven. 66 refuted. 0 times theorem prover too weak. 2577 trivial. 0 not checked. [2023-11-29 04:54:32,011 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:54:56,696 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 87 proven. 66 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2023-11-29 04:54:56,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:54:56,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196727816] [2023-11-29 04:54:56,696 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:54:56,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [887367417] [2023-11-29 04:54:56,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [887367417] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:54:56,697 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:54:56,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 14] total 22 [2023-11-29 04:54:56,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907458230] [2023-11-29 04:54:56,697 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:54:56,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-29 04:54:56,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:54:56,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-29 04:54:56,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=359, Unknown=0, NotChecked=0, Total=462 [2023-11-29 04:54:56,699 INFO L87 Difference]: Start difference. First operand 9153 states and 14506 transitions. Second operand has 22 states, 22 states have (on average 8.090909090909092) internal successors, (178), 22 states have internal predecessors, (178), 4 states have call successors, (104), 3 states have call predecessors, (104), 5 states have return successors, (104), 4 states have call predecessors, (104), 4 states have call successors, (104) [2023-11-29 04:55:39,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:55:39,796 INFO L93 Difference]: Finished difference Result 47113 states and 73096 transitions. [2023-11-29 04:55:39,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2023-11-29 04:55:39,797 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 8.090909090909092) internal successors, (178), 22 states have internal predecessors, (178), 4 states have call successors, (104), 3 states have call predecessors, (104), 5 states have return successors, (104), 4 states have call predecessors, (104), 4 states have call successors, (104) Word has length 349 [2023-11-29 04:55:39,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:55:39,879 INFO L225 Difference]: With dead ends: 47113 [2023-11-29 04:55:39,880 INFO L226 Difference]: Without dead ends: 41933 [2023-11-29 04:55:39,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 905 GetRequests, 712 SyntacticMatches, 1 SemanticMatches, 192 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17864 ImplicationChecksByTransitivity, 20.1s TimeCoverageRelationStatistics Valid=7439, Invalid=30003, Unknown=0, NotChecked=0, Total=37442 [2023-11-29 04:55:39,907 INFO L413 NwaCegarLoop]: 873 mSDtfsCounter, 8553 mSDsluCounter, 6607 mSDsCounter, 0 mSdLazyCounter, 8707 mSolverCounterSat, 4423 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8664 SdHoareTripleChecker+Valid, 7480 SdHoareTripleChecker+Invalid, 13130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4423 IncrementalHoareTripleChecker+Valid, 8707 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2023-11-29 04:55:39,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8664 Valid, 7480 Invalid, 13130 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4423 Valid, 8707 Invalid, 0 Unknown, 0 Unchecked, 15.6s Time] [2023-11-29 04:55:39,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41933 states. [2023-11-29 04:55:42,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41933 to 11671. [2023-11-29 04:55:42,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11671 states, 9910 states have (on average 1.5297679112008074) internal successors, (15160), 9926 states have internal predecessors, (15160), 1650 states have call successors, (1650), 110 states have call predecessors, (1650), 110 states have return successors, (1650), 1634 states have call predecessors, (1650), 1650 states have call successors, (1650) [2023-11-29 04:55:42,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11671 states to 11671 states and 18460 transitions. [2023-11-29 04:55:42,298 INFO L78 Accepts]: Start accepts. Automaton has 11671 states and 18460 transitions. Word has length 349 [2023-11-29 04:55:42,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:55:42,298 INFO L495 AbstractCegarLoop]: Abstraction has 11671 states and 18460 transitions. [2023-11-29 04:55:42,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 8.090909090909092) internal successors, (178), 22 states have internal predecessors, (178), 4 states have call successors, (104), 3 states have call predecessors, (104), 5 states have return successors, (104), 4 states have call predecessors, (104), 4 states have call successors, (104) [2023-11-29 04:55:42,299 INFO L276 IsEmpty]: Start isEmpty. Operand 11671 states and 18460 transitions. [2023-11-29 04:55:42,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2023-11-29 04:55:42,306 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:55:42,306 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:55:42,314 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-29 04:55:42,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 04:55:42,507 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:55:42,507 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:55:42,507 INFO L85 PathProgramCache]: Analyzing trace with hash -753332449, now seen corresponding path program 1 times [2023-11-29 04:55:42,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:55:42,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867350344] [2023-11-29 04:55:42,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:55:42,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:55:42,551 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:55:42,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [637354124] [2023-11-29 04:55:42,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:55:42,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:55:42,552 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:55:42,553 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:55:42,561 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 04:55:42,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:55:42,833 INFO L262 TraceCheckSpWp]: Trace formula consists of 835 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 04:55:42,838 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:55:43,768 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-29 04:55:43,768 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:55:43,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:55:43,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867350344] [2023-11-29 04:55:43,769 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:55:43,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [637354124] [2023-11-29 04:55:43,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [637354124] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:55:43,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:55:43,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 04:55:43,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951038241] [2023-11-29 04:55:43,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:55:43,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 04:55:43,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:55:43,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 04:55:43,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-29 04:55:43,771 INFO L87 Difference]: Start difference. First operand 11671 states and 18460 transitions. Second operand has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 6 states have internal predecessors, (92), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:55:47,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:55:47,806 INFO L93 Difference]: Finished difference Result 32238 states and 50843 transitions. [2023-11-29 04:55:47,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 04:55:47,807 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 6 states have internal predecessors, (92), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 349 [2023-11-29 04:55:47,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:55:47,837 INFO L225 Difference]: With dead ends: 32238 [2023-11-29 04:55:47,837 INFO L226 Difference]: Without dead ends: 20552 [2023-11-29 04:55:47,857 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 352 GetRequests, 343 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-29 04:55:47,857 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 711 mSDsluCounter, 1189 mSDsCounter, 0 mSdLazyCounter, 651 mSolverCounterSat, 211 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 711 SdHoareTripleChecker+Valid, 1506 SdHoareTripleChecker+Invalid, 862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 211 IncrementalHoareTripleChecker+Valid, 651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-29 04:55:47,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [711 Valid, 1506 Invalid, 862 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [211 Valid, 651 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-29 04:55:47,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20552 states. [2023-11-29 04:55:50,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20552 to 18837. [2023-11-29 04:55:50,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18837 states, 15888 states have (on average 1.52555387713998) internal successors, (24238), 15916 states have internal predecessors, (24238), 2768 states have call successors, (2768), 180 states have call predecessors, (2768), 180 states have return successors, (2768), 2740 states have call predecessors, (2768), 2768 states have call successors, (2768) [2023-11-29 04:55:50,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18837 states to 18837 states and 29774 transitions. [2023-11-29 04:55:50,845 INFO L78 Accepts]: Start accepts. Automaton has 18837 states and 29774 transitions. Word has length 349 [2023-11-29 04:55:50,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:55:50,845 INFO L495 AbstractCegarLoop]: Abstraction has 18837 states and 29774 transitions. [2023-11-29 04:55:50,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.142857142857142) internal successors, (92), 6 states have internal predecessors, (92), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:55:50,846 INFO L276 IsEmpty]: Start isEmpty. Operand 18837 states and 29774 transitions. [2023-11-29 04:55:50,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2023-11-29 04:55:50,857 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:55:50,857 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:55:50,863 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-29 04:55:51,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 04:55:51,058 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:55:51,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:55:51,058 INFO L85 PathProgramCache]: Analyzing trace with hash -3636803, now seen corresponding path program 1 times [2023-11-29 04:55:51,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:55:51,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488141405] [2023-11-29 04:55:51,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:55:51,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:55:51,099 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:55:51,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [172335787] [2023-11-29 04:55:51,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:55:51,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:55:51,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:55:51,101 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:55:51,102 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 04:55:51,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:55:51,391 INFO L262 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 04:55:51,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:55:51,428 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-29 04:55:51,429 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:55:51,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:55:51,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488141405] [2023-11-29 04:55:51,429 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:55:51,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [172335787] [2023-11-29 04:55:51,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [172335787] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:55:51,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:55:51,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 04:55:51,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332560442] [2023-11-29 04:55:51,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:55:51,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 04:55:51,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:55:51,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 04:55:51,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:55:51,432 INFO L87 Difference]: Start difference. First operand 18837 states and 29774 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:55:56,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:55:56,500 INFO L93 Difference]: Finished difference Result 55003 states and 86997 transitions. [2023-11-29 04:55:56,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 04:55:56,500 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 349 [2023-11-29 04:55:56,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:55:56,557 INFO L225 Difference]: With dead ends: 55003 [2023-11-29 04:55:56,557 INFO L226 Difference]: Without dead ends: 36167 [2023-11-29 04:55:56,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 348 GetRequests, 347 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 04:55:56,580 INFO L413 NwaCegarLoop]: 329 mSDtfsCounter, 283 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 283 SdHoareTripleChecker+Valid, 597 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 04:55:56,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [283 Valid, 597 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 04:55:56,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36167 states. [2023-11-29 04:56:02,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36167 to 35696. [2023-11-29 04:56:02,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35696 states, 29799 states have (on average 1.5095473002449746) internal successors, (44983), 29855 states have internal predecessors, (44983), 5536 states have call successors, (5536), 360 states have call predecessors, (5536), 360 states have return successors, (5536), 5480 states have call predecessors, (5536), 5536 states have call successors, (5536) [2023-11-29 04:56:02,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35696 states to 35696 states and 56055 transitions. [2023-11-29 04:56:02,511 INFO L78 Accepts]: Start accepts. Automaton has 35696 states and 56055 transitions. Word has length 349 [2023-11-29 04:56:02,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:56:02,512 INFO L495 AbstractCegarLoop]: Abstraction has 35696 states and 56055 transitions. [2023-11-29 04:56:02,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:56:02,512 INFO L276 IsEmpty]: Start isEmpty. Operand 35696 states and 56055 transitions. [2023-11-29 04:56:02,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2023-11-29 04:56:02,529 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:56:02,529 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:56:02,535 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-29 04:56:02,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 04:56:02,730 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:56:02,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:56:02,730 INFO L85 PathProgramCache]: Analyzing trace with hash -691292835, now seen corresponding path program 1 times [2023-11-29 04:56:02,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:56:02,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082435661] [2023-11-29 04:56:02,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:56:02,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:56:02,769 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:56:02,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1030091260] [2023-11-29 04:56:02,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:56:02,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:56:02,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:56:02,770 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:56:02,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 04:56:03,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:56:03,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 04:56:03,061 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:56:03,098 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-29 04:56:03,098 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:56:03,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:56:03,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082435661] [2023-11-29 04:56:03,099 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:56:03,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1030091260] [2023-11-29 04:56:03,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1030091260] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:56:03,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:56:03,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 04:56:03,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907347393] [2023-11-29 04:56:03,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:56:03,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 04:56:03,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:56:03,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 04:56:03,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 04:56:03,100 INFO L87 Difference]: Start difference. First operand 35696 states and 56055 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:56:12,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:56:12,707 INFO L93 Difference]: Finished difference Result 101289 states and 159130 transitions. [2023-11-29 04:56:12,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 04:56:12,707 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 349 [2023-11-29 04:56:12,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:56:12,829 INFO L225 Difference]: With dead ends: 101289 [2023-11-29 04:56:12,829 INFO L226 Difference]: Without dead ends: 65594 [2023-11-29 04:56:12,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 348 GetRequests, 345 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 04:56:12,890 INFO L413 NwaCegarLoop]: 381 mSDtfsCounter, 198 mSDsluCounter, 1023 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 198 SdHoareTripleChecker+Valid, 1404 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 04:56:12,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [198 Valid, 1404 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 04:56:12,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65594 states. [2023-11-29 04:56:23,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65594 to 65362. [2023-11-29 04:56:23,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65362 states, 55273 states have (on average 1.507263944421327) internal successors, (83311), 55457 states have internal predecessors, (83311), 9568 states have call successors, (9568), 520 states have call predecessors, (9568), 520 states have return successors, (9568), 9384 states have call predecessors, (9568), 9568 states have call successors, (9568) [2023-11-29 04:56:23,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65362 states to 65362 states and 102447 transitions. [2023-11-29 04:56:23,617 INFO L78 Accepts]: Start accepts. Automaton has 65362 states and 102447 transitions. Word has length 349 [2023-11-29 04:56:23,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:56:23,617 INFO L495 AbstractCegarLoop]: Abstraction has 65362 states and 102447 transitions. [2023-11-29 04:56:23,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:56:23,618 INFO L276 IsEmpty]: Start isEmpty. Operand 65362 states and 102447 transitions. [2023-11-29 04:56:23,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2023-11-29 04:56:23,655 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:56:23,656 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:56:23,662 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-29 04:56:23,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-29 04:56:23,857 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:56:23,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:56:23,857 INFO L85 PathProgramCache]: Analyzing trace with hash 202193503, now seen corresponding path program 1 times [2023-11-29 04:56:23,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:56:23,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822704521] [2023-11-29 04:56:23,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:56:23,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:56:23,909 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:56:23,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2023981] [2023-11-29 04:56:23,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:56:23,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:56:23,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:56:23,910 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:56:23,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-29 04:56:24,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:56:24,209 INFO L262 TraceCheckSpWp]: Trace formula consists of 831 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 04:56:24,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:56:24,253 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-29 04:56:24,254 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 04:56:24,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:56:24,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822704521] [2023-11-29 04:56:24,254 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:56:24,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023981] [2023-11-29 04:56:24,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2023981] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:56:24,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:56:24,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 04:56:24,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387609074] [2023-11-29 04:56:24,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:56:24,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 04:56:24,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:56:24,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 04:56:24,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 04:56:24,256 INFO L87 Difference]: Start difference. First operand 65362 states and 102447 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:56:52,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:56:52,353 INFO L93 Difference]: Finished difference Result 251171 states and 393792 transitions. [2023-11-29 04:56:52,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 04:56:52,354 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 349 [2023-11-29 04:56:52,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:56:52,681 INFO L225 Difference]: With dead ends: 251171 [2023-11-29 04:56:52,681 INFO L226 Difference]: Without dead ends: 185810 [2023-11-29 04:56:52,753 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 347 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 04:56:52,753 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 564 mSDsluCounter, 492 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 564 SdHoareTripleChecker+Valid, 1007 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 04:56:52,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [564 Valid, 1007 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 04:56:52,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185810 states. [2023-11-29 04:57:05,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185810 to 77518. [2023-11-29 04:57:05,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77518 states, 67149 states have (on average 1.5160761887742185) internal successors, (101803), 67341 states have internal predecessors, (101803), 9832 states have call successors, (9832), 536 states have call predecessors, (9832), 536 states have return successors, (9832), 9640 states have call predecessors, (9832), 9832 states have call successors, (9832) [2023-11-29 04:57:05,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77518 states to 77518 states and 121467 transitions. [2023-11-29 04:57:05,625 INFO L78 Accepts]: Start accepts. Automaton has 77518 states and 121467 transitions. Word has length 349 [2023-11-29 04:57:05,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:57:05,626 INFO L495 AbstractCegarLoop]: Abstraction has 77518 states and 121467 transitions. [2023-11-29 04:57:05,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 04:57:05,626 INFO L276 IsEmpty]: Start isEmpty. Operand 77518 states and 121467 transitions. [2023-11-29 04:57:05,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2023-11-29 04:57:05,651 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:57:05,651 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:57:05,657 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-11-29 04:57:05,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-29 04:57:05,852 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:57:05,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:57:05,852 INFO L85 PathProgramCache]: Analyzing trace with hash 186674785, now seen corresponding path program 1 times [2023-11-29 04:57:05,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:57:05,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283237090] [2023-11-29 04:57:05,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:57:05,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:57:05,888 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:57:05,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [469652038] [2023-11-29 04:57:05,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:57:05,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:57:05,888 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:57:05,889 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:57:05,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-29 04:57:06,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:57:06,174 INFO L262 TraceCheckSpWp]: Trace formula consists of 830 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 04:57:06,181 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:57:06,334 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 2493 proven. 54 refuted. 0 times theorem prover too weak. 2757 trivial. 0 not checked. [2023-11-29 04:57:06,334 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:57:06,521 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 99 proven. 54 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2023-11-29 04:57:06,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:57:06,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283237090] [2023-11-29 04:57:06,521 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:57:06,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [469652038] [2023-11-29 04:57:06,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [469652038] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:57:06,522 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:57:06,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 04:57:06,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261725919] [2023-11-29 04:57:06,522 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:57:06,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 04:57:06,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:57:06,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 04:57:06,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 04:57:06,524 INFO L87 Difference]: Start difference. First operand 77518 states and 121467 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2023-11-29 04:57:17,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:57:17,303 INFO L93 Difference]: Finished difference Result 154411 states and 241097 transitions. [2023-11-29 04:57:17,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 04:57:17,304 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) Word has length 349 [2023-11-29 04:57:17,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:57:17,432 INFO L225 Difference]: With dead ends: 154411 [2023-11-29 04:57:17,432 INFO L226 Difference]: Without dead ends: 76894 [2023-11-29 04:57:17,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 700 GetRequests, 690 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-29 04:57:17,502 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 191 mSDsluCounter, 351 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 580 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 04:57:17,502 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [224 Valid, 580 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 04:57:17,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76894 states. [2023-11-29 04:57:28,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76894 to 74530. [2023-11-29 04:57:28,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74530 states, 64081 states have (on average 1.497557778436666) internal successors, (95965), 64273 states have internal predecessors, (95965), 9832 states have call successors, (9832), 616 states have call predecessors, (9832), 616 states have return successors, (9832), 9640 states have call predecessors, (9832), 9832 states have call successors, (9832) [2023-11-29 04:57:28,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74530 states to 74530 states and 115629 transitions. [2023-11-29 04:57:28,747 INFO L78 Accepts]: Start accepts. Automaton has 74530 states and 115629 transitions. Word has length 349 [2023-11-29 04:57:28,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:57:28,748 INFO L495 AbstractCegarLoop]: Abstraction has 74530 states and 115629 transitions. [2023-11-29 04:57:28,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (70), 2 states have call predecessors, (70), 4 states have return successors, (71), 2 states have call predecessors, (71), 2 states have call successors, (71) [2023-11-29 04:57:28,748 INFO L276 IsEmpty]: Start isEmpty. Operand 74530 states and 115629 transitions. [2023-11-29 04:57:28,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2023-11-29 04:57:28,770 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:57:28,771 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 04:57:28,778 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-11-29 04:57:28,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-29 04:57:28,972 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:57:28,972 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:57:28,972 INFO L85 PathProgramCache]: Analyzing trace with hash -72892625, now seen corresponding path program 1 times [2023-11-29 04:57:28,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:57:28,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568709111] [2023-11-29 04:57:28,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:57:28,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:57:29,002 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 04:57:29,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [476172310] [2023-11-29 04:57:29,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:57:29,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 04:57:29,003 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 04:57:29,004 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 04:57:29,005 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-29 04:57:29,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:57:29,339 INFO L262 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-29 04:57:29,344 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 04:57:52,696 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 2661 proven. 66 refuted. 0 times theorem prover too weak. 2577 trivial. 0 not checked. [2023-11-29 04:57:52,696 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 04:58:12,461 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 87 proven. 66 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2023-11-29 04:58:12,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:58:12,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568709111] [2023-11-29 04:58:12,461 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 04:58:12,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [476172310] [2023-11-29 04:58:12,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [476172310] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 04:58:12,462 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 04:58:12,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12] total 20 [2023-11-29 04:58:12,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002786085] [2023-11-29 04:58:12,462 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 04:58:12,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-29 04:58:12,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:58:12,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-29 04:58:12,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=302, Unknown=0, NotChecked=0, Total=380 [2023-11-29 04:58:12,464 INFO L87 Difference]: Start difference. First operand 74530 states and 115629 transitions. Second operand has 20 states, 20 states have (on average 7.9) internal successors, (158), 20 states have internal predecessors, (158), 3 states have call successors, (74), 2 states have call predecessors, (74), 4 states have return successors, (75), 3 states have call predecessors, (75), 3 states have call successors, (75) [2023-11-29 04:58:24,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0, 1] [2023-11-29 04:58:40,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0, 1] [2023-11-29 04:59:08,911 WARN L293 SmtUtils]: Spent 5.68s on a formula simplification that was a NOOP. DAG size: 118 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 04:59:16,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 04:59:27,303 WARN L293 SmtUtils]: Spent 7.88s on a formula simplification that was a NOOP. DAG size: 121 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 04:59:32,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 04:59:39,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0, 1] [2023-11-29 04:59:48,423 WARN L293 SmtUtils]: Spent 8.00s on a formula simplification that was a NOOP. DAG size: 116 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 04:59:53,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0, 1] [2023-11-29 04:59:59,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0, 1] [2023-11-29 05:00:06,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0, 1] [2023-11-29 05:00:11,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 05:00:17,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 05:00:21,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0, 1] [2023-11-29 05:00:24,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0, 1] [2023-11-29 05:00:28,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0, 1] [2023-11-29 05:00:34,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0, 1] [2023-11-29 05:00:40,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 05:00:48,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0, 1] [2023-11-29 05:00:53,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0, 1] [2023-11-29 05:01:01,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.71s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 05:01:03,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0, 1] [2023-11-29 05:01:10,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 05:01:30,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0] [2023-11-29 05:02:45,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [0, 1] [2023-11-29 05:03:07,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:03:07,287 INFO L93 Difference]: Finished difference Result 312795 states and 478249 transitions. [2023-11-29 05:03:07,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2023-11-29 05:03:07,288 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 7.9) internal successors, (158), 20 states have internal predecessors, (158), 3 states have call successors, (74), 2 states have call predecessors, (74), 4 states have return successors, (75), 3 states have call predecessors, (75), 3 states have call successors, (75) Word has length 350 [2023-11-29 05:03:07,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:03:08,015 INFO L225 Difference]: With dead ends: 312795 [2023-11-29 05:03:08,015 INFO L226 Difference]: Without dead ends: 238245 [2023-11-29 05:03:08,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 796 GetRequests, 692 SyntacticMatches, 0 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3774 ImplicationChecksByTransitivity, 77.6s TimeCoverageRelationStatistics Valid=1894, Invalid=9236, Unknown=0, NotChecked=0, Total=11130 [2023-11-29 05:03:08,114 INFO L413 NwaCegarLoop]: 351 mSDtfsCounter, 1827 mSDsluCounter, 3373 mSDsCounter, 0 mSdLazyCounter, 3982 mSolverCounterSat, 873 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 167.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1916 SdHoareTripleChecker+Valid, 3724 SdHoareTripleChecker+Invalid, 4865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 873 IncrementalHoareTripleChecker+Valid, 3982 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 169.1s IncrementalHoareTripleChecker+Time [2023-11-29 05:03:08,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1916 Valid, 3724 Invalid, 4865 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [873 Valid, 3982 Invalid, 10 Unknown, 0 Unchecked, 169.1s Time] [2023-11-29 05:03:08,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238245 states. [2023-11-29 05:03:27,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238245 to 93103. [2023-11-29 05:03:27,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93103 states, 80754 states have (on average 1.4949847685563564) internal successors, (120726), 80974 states have internal predecessors, (120726), 11328 states have call successors, (11328), 1020 states have call predecessors, (11328), 1020 states have return successors, (11328), 11108 states have call predecessors, (11328), 11328 states have call successors, (11328) [2023-11-29 05:03:27,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93103 states to 93103 states and 143382 transitions. [2023-11-29 05:03:27,604 INFO L78 Accepts]: Start accepts. Automaton has 93103 states and 143382 transitions. Word has length 350 [2023-11-29 05:03:27,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:03:27,605 INFO L495 AbstractCegarLoop]: Abstraction has 93103 states and 143382 transitions. [2023-11-29 05:03:27,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 7.9) internal successors, (158), 20 states have internal predecessors, (158), 3 states have call successors, (74), 2 states have call predecessors, (74), 4 states have return successors, (75), 3 states have call predecessors, (75), 3 states have call successors, (75) [2023-11-29 05:03:27,605 INFO L276 IsEmpty]: Start isEmpty. Operand 93103 states and 143382 transitions. [2023-11-29 05:03:27,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2023-11-29 05:03:27,634 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:03:27,634 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:03:27,641 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2023-11-29 05:03:27,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-29 05:03:27,835 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:03:27,835 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:03:27,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1608334978, now seen corresponding path program 1 times [2023-11-29 05:03:27,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:03:27,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199611839] [2023-11-29 05:03:27,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:03:27,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:03:27,872 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:03:27,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1158925340] [2023-11-29 05:03:27,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:03:27,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:03:27,873 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:03:27,873 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:03:27,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-29 05:03:28,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:03:28,177 INFO L262 TraceCheckSpWp]: Trace formula consists of 842 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 05:03:28,182 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:03:28,240 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2023-11-29 05:03:28,240 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 05:03:28,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:03:28,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199611839] [2023-11-29 05:03:28,241 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 05:03:28,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1158925340] [2023-11-29 05:03:28,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1158925340] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:03:28,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:03:28,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 05:03:28,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571424452] [2023-11-29 05:03:28,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:03:28,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 05:03:28,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:03:28,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 05:03:28,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 05:03:28,242 INFO L87 Difference]: Start difference. First operand 93103 states and 143382 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 05:03:58,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:03:58,508 INFO L93 Difference]: Finished difference Result 262725 states and 404210 transitions. [2023-11-29 05:03:58,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 05:03:58,509 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) Word has length 350 [2023-11-29 05:03:58,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 05:03:58,787 INFO L225 Difference]: With dead ends: 262725 [2023-11-29 05:03:58,788 INFO L226 Difference]: Without dead ends: 167115 [2023-11-29 05:03:58,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 346 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-29 05:03:58,863 INFO L413 NwaCegarLoop]: 450 mSDtfsCounter, 385 mSDsluCounter, 593 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 1043 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 05:03:58,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 1043 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 05:03:58,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167115 states. [2023-11-29 05:04:30,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167115 to 149345. [2023-11-29 05:04:30,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149345 states, 125532 states have (on average 1.4660644297868273) internal successors, (184038), 125948 states have internal predecessors, (184038), 21828 states have call successors, (21828), 1984 states have call predecessors, (21828), 1984 states have return successors, (21828), 21412 states have call predecessors, (21828), 21828 states have call successors, (21828) [2023-11-29 05:04:30,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149345 states to 149345 states and 227694 transitions. [2023-11-29 05:04:30,683 INFO L78 Accepts]: Start accepts. Automaton has 149345 states and 227694 transitions. Word has length 350 [2023-11-29 05:04:30,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 05:04:30,684 INFO L495 AbstractCegarLoop]: Abstraction has 149345 states and 227694 transitions. [2023-11-29 05:04:30,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 1 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 1 states have call successors, (52) [2023-11-29 05:04:30,684 INFO L276 IsEmpty]: Start isEmpty. Operand 149345 states and 227694 transitions. [2023-11-29 05:04:30,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2023-11-29 05:04:30,719 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 05:04:30,719 INFO L195 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:04:30,726 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2023-11-29 05:04:30,920 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:04:30,920 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 05:04:30,920 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:04:30,921 INFO L85 PathProgramCache]: Analyzing trace with hash -2027100796, now seen corresponding path program 1 times [2023-11-29 05:04:30,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:04:30,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468121494] [2023-11-29 05:04:30,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:04:30,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:04:30,954 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 05:04:30,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [246715430] [2023-11-29 05:04:30,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:04:30,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:04:30,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:04:30,956 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:04:30,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc3f2091-0e4a-419d-afae-e3d6acbaf460/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-11-29 05:04:31,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:04:31,263 INFO L262 TraceCheckSpWp]: Trace formula consists of 842 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 05:04:31,267 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:04:47,918 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 2661 proven. 66 refuted. 0 times theorem prover too weak. 2577 trivial. 0 not checked. [2023-11-29 05:04:47,919 INFO L327 TraceCheckSpWp]: Computing backward predicates...