./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-26.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/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_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-26.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/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_42c5d670-3994-447f-a9ea-ee2c051dba41/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 2e667493c61c3f8002b3fd47b244ecacaeeb86310cf93e50fd4a8ca6ac8d2b98 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-28 23:33:04,626 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-28 23:33:04,684 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-28 23:33:04,688 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-28 23:33:04,689 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-28 23:33:04,710 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-28 23:33:04,710 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-28 23:33:04,711 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-28 23:33:04,711 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-28 23:33:04,712 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-28 23:33:04,712 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-28 23:33:04,713 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-28 23:33:04,714 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-28 23:33:04,714 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-28 23:33:04,715 INFO L153 SettingsManager]: * Use SBE=true [2023-11-28 23:33:04,715 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-28 23:33:04,716 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-28 23:33:04,716 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-28 23:33:04,717 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-28 23:33:04,717 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-28 23:33:04,718 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-28 23:33:04,719 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-28 23:33:04,719 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-28 23:33:04,720 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-28 23:33:04,720 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-28 23:33:04,720 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-28 23:33:04,721 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-28 23:33:04,721 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-28 23:33:04,722 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-28 23:33:04,722 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-28 23:33:04,723 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-28 23:33:04,723 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-28 23:33:04,723 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-28 23:33:04,724 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-28 23:33:04,724 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-28 23:33:04,724 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-28 23:33:04,724 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-28 23:33:04,724 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-28 23:33:04,724 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-28 23:33:04,725 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-28 23:33:04,725 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-28 23:33:04,725 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-28 23:33:04,725 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_42c5d670-3994-447f-a9ea-ee2c051dba41/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_42c5d670-3994-447f-a9ea-ee2c051dba41/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 -> 2e667493c61c3f8002b3fd47b244ecacaeeb86310cf93e50fd4a8ca6ac8d2b98 [2023-11-28 23:33:04,935 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-28 23:33:04,955 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-28 23:33:04,957 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-28 23:33:04,958 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-28 23:33:04,959 INFO L274 PluginConnector]: CDTParser initialized [2023-11-28 23:33:04,960 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-26.i [2023-11-28 23:33:07,736 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-28 23:33:07,991 INFO L384 CDTParser]: Found 1 translation units. [2023-11-28 23:33:07,991 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-26.i [2023-11-28 23:33:08,008 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/data/7d54fbe3b/99682b02358441afbfe8f2174b56a27e/FLAG1aa355b8d [2023-11-28 23:33:08,023 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/data/7d54fbe3b/99682b02358441afbfe8f2174b56a27e [2023-11-28 23:33:08,025 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-28 23:33:08,027 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-28 23:33:08,028 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-28 23:33:08,028 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-28 23:33:08,033 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-28 23:33:08,034 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 11:33:08" (1/1) ... [2023-11-28 23:33:08,035 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a563c3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:08, skipping insertion in model container [2023-11-28 23:33:08,035 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 11:33:08" (1/1) ... [2023-11-28 23:33:08,083 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-28 23:33:08,242 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_42c5d670-3994-447f-a9ea-ee2c051dba41/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-26.i[916,929] [2023-11-28 23:33:08,416 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-28 23:33:08,434 INFO L202 MainTranslator]: Completed pre-run [2023-11-28 23:33:08,445 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_42c5d670-3994-447f-a9ea-ee2c051dba41/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-26.i[916,929] [2023-11-28 23:33:08,532 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-28 23:33:08,554 INFO L206 MainTranslator]: Completed translation [2023-11-28 23:33:08,555 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:08 WrapperNode [2023-11-28 23:33:08,555 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-28 23:33:08,556 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-28 23:33:08,556 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-28 23:33:08,556 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-28 23:33:08,563 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:08" (1/1) ... [2023-11-28 23:33:08,585 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:08" (1/1) ... [2023-11-28 23:33:08,661 INFO L138 Inliner]: procedures = 26, calls = 114, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 812 [2023-11-28 23:33:08,661 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-28 23:33:08,662 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-28 23:33:08,662 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-28 23:33:08,662 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-28 23:33:08,674 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:08" (1/1) ... [2023-11-28 23:33:08,674 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:08" (1/1) ... [2023-11-28 23:33:08,701 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:08" (1/1) ... [2023-11-28 23:33:08,795 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-28 23:33:08,795 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:08" (1/1) ... [2023-11-28 23:33:08,796 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:08" (1/1) ... [2023-11-28 23:33:08,822 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:08" (1/1) ... [2023-11-28 23:33:08,830 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:08" (1/1) ... [2023-11-28 23:33:08,845 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:08" (1/1) ... [2023-11-28 23:33:08,851 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:08" (1/1) ... [2023-11-28 23:33:08,861 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-28 23:33:08,862 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-28 23:33:08,862 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-28 23:33:08,862 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-28 23:33:08,863 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:08" (1/1) ... [2023-11-28 23:33:08,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-28 23:33:08,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:33:08,894 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-28 23:33:08,896 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-28 23:33:08,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-28 23:33:08,923 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-28 23:33:08,923 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-28 23:33:08,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-28 23:33:08,923 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-28 23:33:08,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-28 23:33:09,070 INFO L241 CfgBuilder]: Building ICFG [2023-11-28 23:33:09,072 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-28 23:33:10,051 INFO L282 CfgBuilder]: Performing block encoding [2023-11-28 23:33:10,124 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-28 23:33:10,125 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-28 23:33:10,125 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 11:33:10 BoogieIcfgContainer [2023-11-28 23:33:10,125 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-28 23:33:10,128 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-28 23:33:10,128 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-28 23:33:10,131 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-28 23:33:10,132 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 11:33:08" (1/3) ... [2023-11-28 23:33:10,132 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@205f2a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 11:33:10, skipping insertion in model container [2023-11-28 23:33:10,132 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:33:08" (2/3) ... [2023-11-28 23:33:10,133 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@205f2a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 11:33:10, skipping insertion in model container [2023-11-28 23:33:10,133 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 11:33:10" (3/3) ... [2023-11-28 23:33:10,134 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-26.i [2023-11-28 23:33:10,153 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-28 23:33:10,153 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-28 23:33:10,213 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-28 23:33:10,219 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;@575dc6c8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-28 23:33:10,220 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-28 23:33:10,226 INFO L276 IsEmpty]: Start isEmpty. Operand has 310 states, 206 states have (on average 1.645631067961165) internal successors, (339), 207 states have internal predecessors, (339), 101 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) [2023-11-28 23:33:10,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 644 [2023-11-28 23:33:10,267 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:33:10,268 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:33:10,268 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:33:10,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:33:10,274 INFO L85 PathProgramCache]: Analyzing trace with hash -304251402, now seen corresponding path program 1 times [2023-11-28 23:33:10,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:33:10,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770363569] [2023-11-28 23:33:10,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:10,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:33:10,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:33:10,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:33:10,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770363569] [2023-11-28 23:33:10,633 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-28 23:33:10,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [640454286] [2023-11-28 23:33:10,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:10,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:33:10,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:33:10,640 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:33:10,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-28 23:33:11,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:33:11,079 INFO L262 TraceCheckSpWp]: Trace formula consists of 1489 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-28 23:33:11,119 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:33:11,214 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 200 proven. 0 refuted. 0 times theorem prover too weak. 20000 trivial. 0 not checked. [2023-11-28 23:33:11,214 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:33:11,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [640454286] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:33:11,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:33:11,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-28 23:33:11,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423740679] [2023-11-28 23:33:11,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:33:11,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-28 23:33:11,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:33:11,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-28 23:33:11,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-28 23:33:11,257 INFO L87 Difference]: Start difference. First operand has 310 states, 206 states have (on average 1.645631067961165) internal successors, (339), 207 states have internal predecessors, (339), 101 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) Second operand has 2 states, 2 states have (on average 71.5) internal successors, (143), 2 states have internal predecessors, (143), 2 states have call successors, (101), 2 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 2 states have call successors, (101) [2023-11-28 23:33:11,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:33:11,333 INFO L93 Difference]: Finished difference Result 617 states and 1181 transitions. [2023-11-28 23:33:11,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-28 23:33:11,336 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 71.5) internal successors, (143), 2 states have internal predecessors, (143), 2 states have call successors, (101), 2 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 2 states have call successors, (101) Word has length 643 [2023-11-28 23:33:11,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:33:11,345 INFO L225 Difference]: With dead ends: 617 [2023-11-28 23:33:11,346 INFO L226 Difference]: Without dead ends: 308 [2023-11-28 23:33:11,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 642 GetRequests, 642 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-28 23:33:11,357 INFO L413 NwaCegarLoop]: 532 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, 532 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-28 23:33:11,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 532 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-28 23:33:11,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2023-11-28 23:33:11,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 308. [2023-11-28 23:33:11,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 205 states have (on average 1.6243902439024391) internal successors, (333), 205 states have internal predecessors, (333), 101 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) [2023-11-28 23:33:11,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 535 transitions. [2023-11-28 23:33:11,449 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 535 transitions. Word has length 643 [2023-11-28 23:33:11,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:33:11,450 INFO L495 AbstractCegarLoop]: Abstraction has 308 states and 535 transitions. [2023-11-28 23:33:11,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 71.5) internal successors, (143), 2 states have internal predecessors, (143), 2 states have call successors, (101), 2 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 2 states have call successors, (101) [2023-11-28 23:33:11,451 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 535 transitions. [2023-11-28 23:33:11,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 644 [2023-11-28 23:33:11,466 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:33:11,467 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:33:11,477 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-28 23:33:11,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-28 23:33:11,668 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:33:11,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:33:11,670 INFO L85 PathProgramCache]: Analyzing trace with hash -1064664132, now seen corresponding path program 1 times [2023-11-28 23:33:11,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:33:11,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211631865] [2023-11-28 23:33:11,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:11,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:33:11,802 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:33:11,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [471088076] [2023-11-28 23:33:11,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:11,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:33:11,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:33:11,805 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:33:11,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-28 23:33:12,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:33:12,255 INFO L262 TraceCheckSpWp]: Trace formula consists of 1489 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-28 23:33:12,268 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:33:12,485 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20200 trivial. 0 not checked. [2023-11-28 23:33:12,485 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:33:12,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:33:12,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211631865] [2023-11-28 23:33:12,485 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:33:12,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [471088076] [2023-11-28 23:33:12,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [471088076] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:33:12,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:33:12,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-28 23:33:12,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444762241] [2023-11-28 23:33:12,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:33:12,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-28 23:33:12,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:33:12,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-28 23:33:12,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-28 23:33:12,491 INFO L87 Difference]: Start difference. First operand 308 states and 535 transitions. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-11-28 23:33:12,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:33:12,927 INFO L93 Difference]: Finished difference Result 969 states and 1699 transitions. [2023-11-28 23:33:12,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-28 23:33:12,928 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) Word has length 643 [2023-11-28 23:33:12,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:33:12,937 INFO L225 Difference]: With dead ends: 969 [2023-11-28 23:33:12,938 INFO L226 Difference]: Without dead ends: 662 [2023-11-28 23:33:12,940 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 642 GetRequests, 640 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-28 23:33:12,941 INFO L413 NwaCegarLoop]: 720 mSDtfsCounter, 727 mSDsluCounter, 710 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 727 SdHoareTripleChecker+Valid, 1430 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-28 23:33:12,941 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [727 Valid, 1430 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-28 23:33:12,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 662 states. [2023-11-28 23:33:13,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 662 to 578. [2023-11-28 23:33:13,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 442 states have (on average 1.6945701357466063) internal successors, (749), 443 states have internal predecessors, (749), 133 states have call successors, (133), 2 states have call predecessors, (133), 2 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2023-11-28 23:33:13,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 1015 transitions. [2023-11-28 23:33:13,014 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 1015 transitions. Word has length 643 [2023-11-28 23:33:13,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:33:13,017 INFO L495 AbstractCegarLoop]: Abstraction has 578 states and 1015 transitions. [2023-11-28 23:33:13,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-11-28 23:33:13,018 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 1015 transitions. [2023-11-28 23:33:13,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 645 [2023-11-28 23:33:13,023 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:33:13,024 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:33:13,032 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-28 23:33:13,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:33:13,225 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:33:13,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:33:13,226 INFO L85 PathProgramCache]: Analyzing trace with hash 1668703960, now seen corresponding path program 1 times [2023-11-28 23:33:13,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:33:13,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463593607] [2023-11-28 23:33:13,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:13,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:33:13,348 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:33:13,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [218408261] [2023-11-28 23:33:13,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:13,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:33:13,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:33:13,350 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:33:13,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-28 23:33:13,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:33:13,761 INFO L262 TraceCheckSpWp]: Trace formula consists of 1490 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-28 23:33:13,776 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:33:13,892 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20200 trivial. 0 not checked. [2023-11-28 23:33:13,893 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:33:13,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:33:13,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463593607] [2023-11-28 23:33:13,893 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:33:13,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [218408261] [2023-11-28 23:33:13,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [218408261] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:33:13,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:33:13,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-28 23:33:13,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558183615] [2023-11-28 23:33:13,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:33:13,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-28 23:33:13,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:33:13,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-28 23:33:13,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-28 23:33:13,897 INFO L87 Difference]: Start difference. First operand 578 states and 1015 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-11-28 23:33:14,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:33:14,222 INFO L93 Difference]: Finished difference Result 1579 states and 2757 transitions. [2023-11-28 23:33:14,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-28 23:33:14,224 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) Word has length 644 [2023-11-28 23:33:14,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:33:14,235 INFO L225 Difference]: With dead ends: 1579 [2023-11-28 23:33:14,235 INFO L226 Difference]: Without dead ends: 1002 [2023-11-28 23:33:14,237 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 643 GetRequests, 641 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-28 23:33:14,239 INFO L413 NwaCegarLoop]: 790 mSDtfsCounter, 631 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 631 SdHoareTripleChecker+Valid, 1520 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-28 23:33:14,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [631 Valid, 1520 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-28 23:33:14,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1002 states. [2023-11-28 23:33:14,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1002 to 837. [2023-11-28 23:33:14,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 837 states, 630 states have (on average 1.6761904761904762) internal successors, (1056), 633 states have internal predecessors, (1056), 202 states have call successors, (202), 4 states have call predecessors, (202), 4 states have return successors, (202), 199 states have call predecessors, (202), 202 states have call successors, (202) [2023-11-28 23:33:14,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 837 states to 837 states and 1460 transitions. [2023-11-28 23:33:14,326 INFO L78 Accepts]: Start accepts. Automaton has 837 states and 1460 transitions. Word has length 644 [2023-11-28 23:33:14,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:33:14,330 INFO L495 AbstractCegarLoop]: Abstraction has 837 states and 1460 transitions. [2023-11-28 23:33:14,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-11-28 23:33:14,330 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1460 transitions. [2023-11-28 23:33:14,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 645 [2023-11-28 23:33:14,350 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:33:14,351 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:33:14,359 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-28 23:33:14,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:33:14,552 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:33:14,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:33:14,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1547588820, now seen corresponding path program 1 times [2023-11-28 23:33:14,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:33:14,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868998172] [2023-11-28 23:33:14,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:14,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:33:14,637 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:33:14,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [207872360] [2023-11-28 23:33:14,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:14,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:33:14,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:33:14,639 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:33:14,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-28 23:33:15,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:33:15,037 INFO L262 TraceCheckSpWp]: Trace formula consists of 1488 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-28 23:33:15,051 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:33:15,113 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20200 trivial. 0 not checked. [2023-11-28 23:33:15,114 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:33:15,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:33:15,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868998172] [2023-11-28 23:33:15,114 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:33:15,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [207872360] [2023-11-28 23:33:15,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [207872360] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:33:15,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:33:15,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-28 23:33:15,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524707286] [2023-11-28 23:33:15,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:33:15,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-28 23:33:15,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:33:15,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-28 23:33:15,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 23:33:15,119 INFO L87 Difference]: Start difference. First operand 837 states and 1460 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-11-28 23:33:15,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:33:15,224 INFO L93 Difference]: Finished difference Result 2120 states and 3641 transitions. [2023-11-28 23:33:15,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-28 23:33:15,225 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) Word has length 644 [2023-11-28 23:33:15,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:33:15,237 INFO L225 Difference]: With dead ends: 2120 [2023-11-28 23:33:15,238 INFO L226 Difference]: Without dead ends: 1284 [2023-11-28 23:33:15,241 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 643 GetRequests, 642 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 23:33:15,242 INFO L413 NwaCegarLoop]: 531 mSDtfsCounter, 300 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 300 SdHoareTripleChecker+Valid, 1057 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-28 23:33:15,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [300 Valid, 1057 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-28 23:33:15,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1284 states. [2023-11-28 23:33:15,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1284 to 1281. [2023-11-28 23:33:15,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1281 states, 874 states have (on average 1.5789473684210527) internal successors, (1380), 881 states have internal predecessors, (1380), 398 states have call successors, (398), 8 states have call predecessors, (398), 8 states have return successors, (398), 391 states have call predecessors, (398), 398 states have call successors, (398) [2023-11-28 23:33:15,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1281 states to 1281 states and 2176 transitions. [2023-11-28 23:33:15,403 INFO L78 Accepts]: Start accepts. Automaton has 1281 states and 2176 transitions. Word has length 644 [2023-11-28 23:33:15,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:33:15,404 INFO L495 AbstractCegarLoop]: Abstraction has 1281 states and 2176 transitions. [2023-11-28 23:33:15,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-11-28 23:33:15,405 INFO L276 IsEmpty]: Start isEmpty. Operand 1281 states and 2176 transitions. [2023-11-28 23:33:15,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 645 [2023-11-28 23:33:15,412 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:33:15,413 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:33:15,421 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-28 23:33:15,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:33:15,617 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:33:15,617 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:33:15,617 INFO L85 PathProgramCache]: Analyzing trace with hash -824150442, now seen corresponding path program 1 times [2023-11-28 23:33:15,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:33:15,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977869362] [2023-11-28 23:33:15,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:15,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:33:15,689 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:33:15,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2078059757] [2023-11-28 23:33:15,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:15,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:33:15,690 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:33:15,690 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:33:15,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-28 23:33:16,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:33:16,078 INFO L262 TraceCheckSpWp]: Trace formula consists of 1487 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-28 23:33:16,091 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:33:16,133 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20200 trivial. 0 not checked. [2023-11-28 23:33:16,134 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:33:16,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:33:16,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977869362] [2023-11-28 23:33:16,134 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:33:16,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2078059757] [2023-11-28 23:33:16,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2078059757] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:33:16,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:33:16,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-28 23:33:16,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062395006] [2023-11-28 23:33:16,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:33:16,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-28 23:33:16,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:33:16,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-28 23:33:16,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 23:33:16,139 INFO L87 Difference]: Start difference. First operand 1281 states and 2176 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-11-28 23:33:16,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:33:16,316 INFO L93 Difference]: Finished difference Result 3359 states and 5638 transitions. [2023-11-28 23:33:16,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-28 23:33:16,316 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) Word has length 644 [2023-11-28 23:33:16,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:33:16,335 INFO L225 Difference]: With dead ends: 3359 [2023-11-28 23:33:16,335 INFO L226 Difference]: Without dead ends: 2079 [2023-11-28 23:33:16,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 643 GetRequests, 642 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 23:33:16,341 INFO L413 NwaCegarLoop]: 783 mSDtfsCounter, 284 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 1306 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-28 23:33:16,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 1306 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-28 23:33:16,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2079 states. [2023-11-28 23:33:16,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2079 to 2076. [2023-11-28 23:33:16,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2076 states, 1267 states have (on average 1.4751381215469612) internal successors, (1869), 1282 states have internal predecessors, (1869), 792 states have call successors, (792), 16 states have call predecessors, (792), 16 states have return successors, (792), 777 states have call predecessors, (792), 792 states have call successors, (792) [2023-11-28 23:33:16,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2076 states to 2076 states and 3453 transitions. [2023-11-28 23:33:16,612 INFO L78 Accepts]: Start accepts. Automaton has 2076 states and 3453 transitions. Word has length 644 [2023-11-28 23:33:16,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:33:16,613 INFO L495 AbstractCegarLoop]: Abstraction has 2076 states and 3453 transitions. [2023-11-28 23:33:16,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-11-28 23:33:16,614 INFO L276 IsEmpty]: Start isEmpty. Operand 2076 states and 3453 transitions. [2023-11-28 23:33:16,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 645 [2023-11-28 23:33:16,621 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:33:16,622 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:33:16,630 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-28 23:33:16,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:33:16,823 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:33:16,823 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:33:16,823 INFO L85 PathProgramCache]: Analyzing trace with hash 455713236, now seen corresponding path program 1 times [2023-11-28 23:33:16,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:33:16,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81406450] [2023-11-28 23:33:16,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:16,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:33:16,896 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:33:16,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1187068748] [2023-11-28 23:33:16,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:16,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:33:16,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:33:16,897 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:33:16,900 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-28 23:33:17,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:33:17,262 INFO L262 TraceCheckSpWp]: Trace formula consists of 1488 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-28 23:33:17,275 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:33:17,319 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20200 trivial. 0 not checked. [2023-11-28 23:33:17,319 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:33:17,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:33:17,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81406450] [2023-11-28 23:33:17,319 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:33:17,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1187068748] [2023-11-28 23:33:17,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1187068748] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:33:17,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:33:17,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-28 23:33:17,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455930035] [2023-11-28 23:33:17,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:33:17,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-28 23:33:17,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:33:17,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-28 23:33:17,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-28 23:33:17,323 INFO L87 Difference]: Start difference. First operand 2076 states and 3453 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-11-28 23:33:17,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:33:17,538 INFO L93 Difference]: Finished difference Result 4521 states and 7450 transitions. [2023-11-28 23:33:17,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-28 23:33:17,538 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) Word has length 644 [2023-11-28 23:33:17,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:33:17,559 INFO L225 Difference]: With dead ends: 4521 [2023-11-28 23:33:17,559 INFO L226 Difference]: Without dead ends: 2446 [2023-11-28 23:33:17,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 644 GetRequests, 641 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-28 23:33:17,570 INFO L413 NwaCegarLoop]: 540 mSDtfsCounter, 50 mSDsluCounter, 1065 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 1605 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-28 23:33:17,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 1605 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-28 23:33:17,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2446 states. [2023-11-28 23:33:17,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2446 to 2428. [2023-11-28 23:33:17,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2428 states, 1555 states have (on average 1.4694533762057878) internal successors, (2285), 1586 states have internal predecessors, (2285), 840 states have call successors, (840), 32 states have call predecessors, (840), 32 states have return successors, (840), 809 states have call predecessors, (840), 840 states have call successors, (840) [2023-11-28 23:33:17,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2428 states to 2428 states and 3965 transitions. [2023-11-28 23:33:17,850 INFO L78 Accepts]: Start accepts. Automaton has 2428 states and 3965 transitions. Word has length 644 [2023-11-28 23:33:17,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:33:17,851 INFO L495 AbstractCegarLoop]: Abstraction has 2428 states and 3965 transitions. [2023-11-28 23:33:17,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-11-28 23:33:17,852 INFO L276 IsEmpty]: Start isEmpty. Operand 2428 states and 3965 transitions. [2023-11-28 23:33:17,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2023-11-28 23:33:17,860 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:33:17,860 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:33:17,869 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-28 23:33:18,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-28 23:33:18,061 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:33:18,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:33:18,062 INFO L85 PathProgramCache]: Analyzing trace with hash 940010267, now seen corresponding path program 1 times [2023-11-28 23:33:18,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:33:18,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087369838] [2023-11-28 23:33:18,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:18,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:33:18,131 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:33:18,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [599495656] [2023-11-28 23:33:18,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:18,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:33:18,132 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:33:18,133 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:33:18,136 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-28 23:33:18,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:33:18,566 INFO L262 TraceCheckSpWp]: Trace formula consists of 1489 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-28 23:33:18,578 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:33:18,789 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 4500 proven. 36 refuted. 0 times theorem prover too weak. 15664 trivial. 0 not checked. [2023-11-28 23:33:18,789 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:33:19,192 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 264 proven. 36 refuted. 0 times theorem prover too weak. 19900 trivial. 0 not checked. [2023-11-28 23:33:19,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:33:19,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087369838] [2023-11-28 23:33:19,193 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:33:19,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [599495656] [2023-11-28 23:33:19,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [599495656] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:33:19,193 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 23:33:19,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-28 23:33:19,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864691945] [2023-11-28 23:33:19,194 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 23:33:19,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-28 23:33:19,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:33:19,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-28 23:33:19,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-28 23:33:19,197 INFO L87 Difference]: Start difference. First operand 2428 states and 3965 transitions. Second operand has 8 states, 8 states have (on average 25.125) internal successors, (201), 8 states have internal predecessors, (201), 3 states have call successors, (113), 2 states have call predecessors, (113), 4 states have return successors, (114), 3 states have call predecessors, (114), 3 states have call successors, (114) [2023-11-28 23:33:20,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:33:20,110 INFO L93 Difference]: Finished difference Result 4911 states and 7981 transitions. [2023-11-28 23:33:20,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-28 23:33:20,111 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 25.125) internal successors, (201), 8 states have internal predecessors, (201), 3 states have call successors, (113), 2 states have call predecessors, (113), 4 states have return successors, (114), 3 states have call predecessors, (114), 3 states have call successors, (114) Word has length 645 [2023-11-28 23:33:20,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:33:20,131 INFO L225 Difference]: With dead ends: 4911 [2023-11-28 23:33:20,132 INFO L226 Difference]: Without dead ends: 2484 [2023-11-28 23:33:20,142 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1292 GetRequests, 1282 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-28 23:33:20,143 INFO L413 NwaCegarLoop]: 422 mSDtfsCounter, 932 mSDsluCounter, 638 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 384 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1019 SdHoareTripleChecker+Valid, 1060 SdHoareTripleChecker+Invalid, 896 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 384 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-28 23:33:20,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1019 Valid, 1060 Invalid, 896 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [384 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-28 23:33:20,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2484 states. [2023-11-28 23:33:20,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2484 to 2444. [2023-11-28 23:33:20,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2444 states, 1567 states have (on average 1.4633056796426291) internal successors, (2293), 1598 states have internal predecessors, (2293), 840 states have call successors, (840), 36 states have call predecessors, (840), 36 states have return successors, (840), 809 states have call predecessors, (840), 840 states have call successors, (840) [2023-11-28 23:33:20,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2444 states to 2444 states and 3973 transitions. [2023-11-28 23:33:20,476 INFO L78 Accepts]: Start accepts. Automaton has 2444 states and 3973 transitions. Word has length 645 [2023-11-28 23:33:20,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:33:20,477 INFO L495 AbstractCegarLoop]: Abstraction has 2444 states and 3973 transitions. [2023-11-28 23:33:20,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 25.125) internal successors, (201), 8 states have internal predecessors, (201), 3 states have call successors, (113), 2 states have call predecessors, (113), 4 states have return successors, (114), 3 states have call predecessors, (114), 3 states have call successors, (114) [2023-11-28 23:33:20,478 INFO L276 IsEmpty]: Start isEmpty. Operand 2444 states and 3973 transitions. [2023-11-28 23:33:20,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 646 [2023-11-28 23:33:20,486 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:33:20,487 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:33:20,495 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-28 23:33:20,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-28 23:33:20,688 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:33:20,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:33:20,688 INFO L85 PathProgramCache]: Analyzing trace with hash -431797031, now seen corresponding path program 1 times [2023-11-28 23:33:20,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:33:20,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813043883] [2023-11-28 23:33:20,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:20,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:33:20,761 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:33:20,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1180371159] [2023-11-28 23:33:20,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:20,762 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:33:20,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:33:20,763 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:33:20,765 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-28 23:33:21,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:33:21,174 INFO L262 TraceCheckSpWp]: Trace formula consists of 1487 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-28 23:33:21,187 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:33:21,704 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 10044 proven. 168 refuted. 0 times theorem prover too weak. 9988 trivial. 0 not checked. [2023-11-28 23:33:21,704 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:33:22,121 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 132 proven. 168 refuted. 0 times theorem prover too weak. 19900 trivial. 0 not checked. [2023-11-28 23:33:22,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:33:22,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813043883] [2023-11-28 23:33:22,122 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:33:22,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180371159] [2023-11-28 23:33:22,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180371159] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:33:22,122 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 23:33:22,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-28 23:33:22,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856885508] [2023-11-28 23:33:22,123 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 23:33:22,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-28 23:33:22,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:33:22,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-28 23:33:22,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-28 23:33:22,126 INFO L87 Difference]: Start difference. First operand 2444 states and 3973 transitions. Second operand has 10 states, 10 states have (on average 20.2) internal successors, (202), 10 states have internal predecessors, (202), 3 states have call successors, (157), 2 states have call predecessors, (157), 4 states have return successors, (158), 3 states have call predecessors, (158), 3 states have call successors, (158) [2023-11-28 23:33:22,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:33:22,981 INFO L93 Difference]: Finished difference Result 4955 states and 8013 transitions. [2023-11-28 23:33:22,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-28 23:33:22,982 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 20.2) internal successors, (202), 10 states have internal predecessors, (202), 3 states have call successors, (157), 2 states have call predecessors, (157), 4 states have return successors, (158), 3 states have call predecessors, (158), 3 states have call successors, (158) Word has length 645 [2023-11-28 23:33:22,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:33:23,001 INFO L225 Difference]: With dead ends: 4955 [2023-11-28 23:33:23,002 INFO L226 Difference]: Without dead ends: 2512 [2023-11-28 23:33:23,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1293 GetRequests, 1280 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2023-11-28 23:33:23,011 INFO L413 NwaCegarLoop]: 405 mSDtfsCounter, 890 mSDsluCounter, 1009 mSDsCounter, 0 mSdLazyCounter, 699 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 933 SdHoareTripleChecker+Valid, 1414 SdHoareTripleChecker+Invalid, 889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 699 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-28 23:33:23,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [933 Valid, 1414 Invalid, 889 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 699 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-28 23:33:23,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2512 states. [2023-11-28 23:33:23,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2512 to 2464. [2023-11-28 23:33:23,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2464 states, 1583 states have (on average 1.4586228679722046) internal successors, (2309), 1614 states have internal predecessors, (2309), 840 states have call successors, (840), 40 states have call predecessors, (840), 40 states have return successors, (840), 809 states have call predecessors, (840), 840 states have call successors, (840) [2023-11-28 23:33:23,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2464 states to 2464 states and 3989 transitions. [2023-11-28 23:33:23,318 INFO L78 Accepts]: Start accepts. Automaton has 2464 states and 3989 transitions. Word has length 645 [2023-11-28 23:33:23,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:33:23,319 INFO L495 AbstractCegarLoop]: Abstraction has 2464 states and 3989 transitions. [2023-11-28 23:33:23,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 20.2) internal successors, (202), 10 states have internal predecessors, (202), 3 states have call successors, (157), 2 states have call predecessors, (157), 4 states have return successors, (158), 3 states have call predecessors, (158), 3 states have call successors, (158) [2023-11-28 23:33:23,320 INFO L276 IsEmpty]: Start isEmpty. Operand 2464 states and 3989 transitions. [2023-11-28 23:33:23,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 647 [2023-11-28 23:33:23,349 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:33:23,350 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:33:23,358 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-28 23:33:23,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:33:23,558 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:33:23,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:33:23,559 INFO L85 PathProgramCache]: Analyzing trace with hash -910781117, now seen corresponding path program 1 times [2023-11-28 23:33:23,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:33:23,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172845312] [2023-11-28 23:33:23,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:23,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:33:23,640 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:33:23,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [510236739] [2023-11-28 23:33:23,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:23,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:33:23,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:33:23,642 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:33:23,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-28 23:33:24,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:33:24,086 INFO L262 TraceCheckSpWp]: Trace formula consists of 1488 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-28 23:33:24,102 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:33:24,243 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 1080 proven. 6 refuted. 0 times theorem prover too weak. 19114 trivial. 0 not checked. [2023-11-28 23:33:24,243 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:33:24,554 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 294 proven. 6 refuted. 0 times theorem prover too weak. 19900 trivial. 0 not checked. [2023-11-28 23:33:24,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:33:24,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172845312] [2023-11-28 23:33:24,555 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:33:24,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [510236739] [2023-11-28 23:33:24,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [510236739] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:33:24,555 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 23:33:24,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-28 23:33:24,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862242386] [2023-11-28 23:33:24,556 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 23:33:24,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-28 23:33:24,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:33:24,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-28 23:33:24,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-28 23:33:24,559 INFO L87 Difference]: Start difference. First operand 2464 states and 3989 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-11-28 23:33:25,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:33:25,094 INFO L93 Difference]: Finished difference Result 3970 states and 6461 transitions. [2023-11-28 23:33:25,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-28 23:33:25,095 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) Word has length 646 [2023-11-28 23:33:25,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:33:25,104 INFO L225 Difference]: With dead ends: 3970 [2023-11-28 23:33:25,104 INFO L226 Difference]: Without dead ends: 1507 [2023-11-28 23:33:25,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1294 GetRequests, 1284 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-28 23:33:25,110 INFO L413 NwaCegarLoop]: 422 mSDtfsCounter, 362 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 459 SdHoareTripleChecker+Valid, 1062 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-28 23:33:25,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [459 Valid, 1062 Invalid, 547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 513 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-28 23:33:25,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1507 states. [2023-11-28 23:33:25,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1507 to 1481. [2023-11-28 23:33:25,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1481 states, 1037 states have (on average 1.5303760848601735) internal successors, (1587), 1052 states have internal predecessors, (1587), 422 states have call successors, (422), 21 states have call predecessors, (422), 21 states have return successors, (422), 407 states have call predecessors, (422), 422 states have call successors, (422) [2023-11-28 23:33:25,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1481 states to 1481 states and 2431 transitions. [2023-11-28 23:33:25,251 INFO L78 Accepts]: Start accepts. Automaton has 1481 states and 2431 transitions. Word has length 646 [2023-11-28 23:33:25,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:33:25,252 INFO L495 AbstractCegarLoop]: Abstraction has 1481 states and 2431 transitions. [2023-11-28 23:33:25,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 2 states have call successors, (103), 2 states have call predecessors, (103), 4 states have return successors, (104), 2 states have call predecessors, (104), 2 states have call successors, (104) [2023-11-28 23:33:25,253 INFO L276 IsEmpty]: Start isEmpty. Operand 1481 states and 2431 transitions. [2023-11-28 23:33:25,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 647 [2023-11-28 23:33:25,259 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:33:25,260 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:33:25,267 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-28 23:33:25,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-28 23:33:25,460 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:33:25,461 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:33:25,461 INFO L85 PathProgramCache]: Analyzing trace with hash 774769923, now seen corresponding path program 1 times [2023-11-28 23:33:25,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:33:25,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090065918] [2023-11-28 23:33:25,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:25,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:33:25,525 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:33:25,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [744336565] [2023-11-28 23:33:25,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:25,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:33:25,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:33:25,527 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:33:25,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-28 23:33:25,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:33:25,885 INFO L262 TraceCheckSpWp]: Trace formula consists of 1486 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-28 23:33:25,897 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:33:25,934 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20200 trivial. 0 not checked. [2023-11-28 23:33:25,934 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:33:25,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:33:25,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090065918] [2023-11-28 23:33:25,935 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:33:25,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [744336565] [2023-11-28 23:33:25,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [744336565] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:33:25,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:33:25,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-28 23:33:25,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271483930] [2023-11-28 23:33:25,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:33:25,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-28 23:33:25,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:33:25,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-28 23:33:25,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-28 23:33:25,938 INFO L87 Difference]: Start difference. First operand 1481 states and 2431 transitions. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-11-28 23:33:26,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:33:26,432 INFO L93 Difference]: Finished difference Result 4007 states and 6488 transitions. [2023-11-28 23:33:26,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-28 23:33:26,433 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) Word has length 646 [2023-11-28 23:33:26,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:33:26,451 INFO L225 Difference]: With dead ends: 4007 [2023-11-28 23:33:26,451 INFO L226 Difference]: Without dead ends: 2503 [2023-11-28 23:33:26,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 646 GetRequests, 643 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-28 23:33:26,457 INFO L413 NwaCegarLoop]: 524 mSDtfsCounter, 294 mSDsluCounter, 846 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 294 SdHoareTripleChecker+Valid, 1370 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-28 23:33:26,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [294 Valid, 1370 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-28 23:33:26,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2503 states. [2023-11-28 23:33:26,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2503 to 2500. [2023-11-28 23:33:26,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2500 states, 1618 states have (on average 1.4437577255871445) internal successors, (2336), 1649 states have internal predecessors, (2336), 840 states have call successors, (840), 41 states have call predecessors, (840), 41 states have return successors, (840), 809 states have call predecessors, (840), 840 states have call successors, (840) [2023-11-28 23:33:26,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2500 states to 2500 states and 4016 transitions. [2023-11-28 23:33:26,768 INFO L78 Accepts]: Start accepts. Automaton has 2500 states and 4016 transitions. Word has length 646 [2023-11-28 23:33:26,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:33:26,769 INFO L495 AbstractCegarLoop]: Abstraction has 2500 states and 4016 transitions. [2023-11-28 23:33:26,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-11-28 23:33:26,769 INFO L276 IsEmpty]: Start isEmpty. Operand 2500 states and 4016 transitions. [2023-11-28 23:33:26,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 647 [2023-11-28 23:33:26,777 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:33:26,778 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:33:26,787 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-28 23:33:26,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-28 23:33:26,979 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:33:26,979 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:33:26,980 INFO L85 PathProgramCache]: Analyzing trace with hash -42878527, now seen corresponding path program 1 times [2023-11-28 23:33:26,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:33:26,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785527994] [2023-11-28 23:33:26,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:26,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:33:27,072 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:33:27,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1443495319] [2023-11-28 23:33:27,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:27,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:33:27,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:33:27,075 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:33:27,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-28 23:33:27,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:33:27,460 INFO L262 TraceCheckSpWp]: Trace formula consists of 1487 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-28 23:33:27,469 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:33:27,574 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20200 trivial. 0 not checked. [2023-11-28 23:33:27,574 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:33:27,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:33:27,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785527994] [2023-11-28 23:33:27,574 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:33:27,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1443495319] [2023-11-28 23:33:27,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1443495319] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:33:27,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:33:27,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-28 23:33:27,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639109586] [2023-11-28 23:33:27,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:33:27,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-28 23:33:27,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:33:27,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-28 23:33:27,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-28 23:33:27,577 INFO L87 Difference]: Start difference. First operand 2500 states and 4016 transitions. Second operand has 6 states, 6 states have (on average 24.0) internal successors, (144), 6 states have internal predecessors, (144), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-11-28 23:33:28,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:33:28,964 INFO L93 Difference]: Finished difference Result 10613 states and 16993 transitions. [2023-11-28 23:33:28,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-28 23:33:28,965 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.0) internal successors, (144), 6 states have internal predecessors, (144), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) Word has length 646 [2023-11-28 23:33:28,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:33:29,017 INFO L225 Difference]: With dead ends: 10613 [2023-11-28 23:33:29,018 INFO L226 Difference]: Without dead ends: 8114 [2023-11-28 23:33:29,027 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 647 GetRequests, 642 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-28 23:33:29,027 INFO L413 NwaCegarLoop]: 542 mSDtfsCounter, 1499 mSDsluCounter, 1576 mSDsCounter, 0 mSdLazyCounter, 552 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1499 SdHoareTripleChecker+Valid, 2118 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 552 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-28 23:33:29,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1499 Valid, 2118 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 552 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-28 23:33:29,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8114 states. [2023-11-28 23:33:29,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8114 to 6321. [2023-11-28 23:33:29,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6321 states, 4351 states have (on average 1.479200183865778) internal successors, (6436), 4446 states have internal predecessors, (6436), 1864 states have call successors, (1864), 105 states have call predecessors, (1864), 105 states have return successors, (1864), 1769 states have call predecessors, (1864), 1864 states have call successors, (1864) [2023-11-28 23:33:29,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6321 states to 6321 states and 10164 transitions. [2023-11-28 23:33:29,825 INFO L78 Accepts]: Start accepts. Automaton has 6321 states and 10164 transitions. Word has length 646 [2023-11-28 23:33:29,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:33:29,825 INFO L495 AbstractCegarLoop]: Abstraction has 6321 states and 10164 transitions. [2023-11-28 23:33:29,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.0) internal successors, (144), 6 states have internal predecessors, (144), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-11-28 23:33:29,826 INFO L276 IsEmpty]: Start isEmpty. Operand 6321 states and 10164 transitions. [2023-11-28 23:33:29,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 647 [2023-11-28 23:33:29,836 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:33:29,837 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:33:29,845 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-28 23:33:30,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:33:30,037 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:33:30,038 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:33:30,038 INFO L85 PathProgramCache]: Analyzing trace with hash 636393727, now seen corresponding path program 1 times [2023-11-28 23:33:30,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:33:30,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195502863] [2023-11-28 23:33:30,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:30,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:33:30,104 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:33:30,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1657224669] [2023-11-28 23:33:30,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:33:30,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:33:30,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:33:30,106 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:33:30,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-28 23:33:30,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:33:30,525 INFO L262 TraceCheckSpWp]: Trace formula consists of 1485 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-28 23:33:30,534 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:33:32,220 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 8794 proven. 93 refuted. 0 times theorem prover too weak. 11313 trivial. 0 not checked. [2023-11-28 23:33:32,221 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:33:34,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:33:34,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195502863] [2023-11-28 23:33:34,017 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:33:34,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1657224669] [2023-11-28 23:33:34,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1657224669] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 23:33:34,017 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-28 23:33:34,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2023-11-28 23:33:34,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460927109] [2023-11-28 23:33:34,018 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-28 23:33:34,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-28 23:33:34,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:33:34,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-28 23:33:34,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2023-11-28 23:33:34,020 INFO L87 Difference]: Start difference. First operand 6321 states and 10164 transitions. Second operand has 9 states, 9 states have (on average 16.666666666666668) internal successors, (150), 9 states have internal predecessors, (150), 2 states have call successors, (101), 2 states have call predecessors, (101), 3 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) [2023-11-28 23:33:39,208 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-28 23:33:51,313 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-28 23:33:55,943 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-28 23:33:59,958 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-28 23:34:39,154 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-28 23:34:46,008 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-28 23:34:48,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:34:48,593 INFO L93 Difference]: Finished difference Result 47911 states and 75660 transitions. [2023-11-28 23:34:48,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-28 23:34:48,594 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 16.666666666666668) internal successors, (150), 9 states have internal predecessors, (150), 2 states have call successors, (101), 2 states have call predecessors, (101), 3 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) Word has length 646 [2023-11-28 23:34:48,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:34:48,737 INFO L225 Difference]: With dead ends: 47911 [2023-11-28 23:34:48,737 INFO L226 Difference]: Without dead ends: 41591 [2023-11-28 23:34:48,765 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 768 GetRequests, 724 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 486 ImplicationChecksByTransitivity, 19.3s TimeCoverageRelationStatistics Valid=543, Invalid=1527, Unknown=0, NotChecked=0, Total=2070 [2023-11-28 23:34:48,766 INFO L413 NwaCegarLoop]: 818 mSDtfsCounter, 2372 mSDsluCounter, 3555 mSDsCounter, 0 mSdLazyCounter, 2897 mSolverCounterSat, 452 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2478 SdHoareTripleChecker+Valid, 4373 SdHoareTripleChecker+Invalid, 3355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 452 IncrementalHoareTripleChecker+Valid, 2897 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.8s IncrementalHoareTripleChecker+Time [2023-11-28 23:34:48,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2478 Valid, 4373 Invalid, 3355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [452 Valid, 2897 Invalid, 6 Unknown, 0 Unchecked, 51.8s Time] [2023-11-28 23:34:48,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41591 states. [2023-11-28 23:34:52,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41591 to 22638. [2023-11-28 23:34:52,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22638 states, 16483 states have (on average 1.502821088394103) internal successors, (24771), 16865 states have internal predecessors, (24771), 5744 states have call successors, (5744), 410 states have call predecessors, (5744), 410 states have return successors, (5744), 5362 states have call predecessors, (5744), 5744 states have call successors, (5744) [2023-11-28 23:34:52,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22638 states to 22638 states and 36259 transitions. [2023-11-28 23:34:52,176 INFO L78 Accepts]: Start accepts. Automaton has 22638 states and 36259 transitions. Word has length 646 [2023-11-28 23:34:52,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:34:52,177 INFO L495 AbstractCegarLoop]: Abstraction has 22638 states and 36259 transitions. [2023-11-28 23:34:52,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.666666666666668) internal successors, (150), 9 states have internal predecessors, (150), 2 states have call successors, (101), 2 states have call predecessors, (101), 3 states have return successors, (101), 2 states have call predecessors, (101), 2 states have call successors, (101) [2023-11-28 23:34:52,178 INFO L276 IsEmpty]: Start isEmpty. Operand 22638 states and 36259 transitions. [2023-11-28 23:34:52,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 648 [2023-11-28 23:34:52,197 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:34:52,198 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:34:52,206 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-28 23:34:52,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:34:52,399 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:34:52,399 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:34:52,399 INFO L85 PathProgramCache]: Analyzing trace with hash -411273303, now seen corresponding path program 1 times [2023-11-28 23:34:52,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:34:52,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221835899] [2023-11-28 23:34:52,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:34:52,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:34:52,460 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:34:52,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [466620024] [2023-11-28 23:34:52,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:34:52,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:34:52,461 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:34:52,462 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:34:52,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-28 23:34:52,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:34:52,944 INFO L262 TraceCheckSpWp]: Trace formula consists of 1488 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-28 23:34:52,952 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:34:55,289 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 7825 proven. 75 refuted. 0 times theorem prover too weak. 12300 trivial. 0 not checked. [2023-11-28 23:34:55,290 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:34:56,689 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 225 proven. 75 refuted. 0 times theorem prover too weak. 19900 trivial. 0 not checked. [2023-11-28 23:34:56,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:34:56,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221835899] [2023-11-28 23:34:56,689 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:34:56,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [466620024] [2023-11-28 23:34:56,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [466620024] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:34:56,689 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 23:34:56,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 13] total 20 [2023-11-28 23:34:56,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287378166] [2023-11-28 23:34:56,690 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 23:34:56,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-28 23:34:56,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:34:56,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-28 23:34:56,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=300, Unknown=0, NotChecked=0, Total=380 [2023-11-28 23:34:56,694 INFO L87 Difference]: Start difference. First operand 22638 states and 36259 transitions. Second operand has 20 states, 19 states have (on average 15.368421052631579) internal successors, (292), 20 states have internal predecessors, (292), 6 states have call successors, (202), 4 states have call predecessors, (202), 5 states have return successors, (202), 4 states have call predecessors, (202), 6 states have call successors, (202) [2023-11-28 23:35:16,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:35:16,136 INFO L93 Difference]: Finished difference Result 184870 states and 292081 transitions. [2023-11-28 23:35:16,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-11-28 23:35:16,137 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 15.368421052631579) internal successors, (292), 20 states have internal predecessors, (292), 6 states have call successors, (202), 4 states have call predecessors, (202), 5 states have return successors, (202), 4 states have call predecessors, (202), 6 states have call successors, (202) Word has length 647 [2023-11-28 23:35:16,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:35:16,514 INFO L225 Difference]: With dead ends: 184870 [2023-11-28 23:35:16,514 INFO L226 Difference]: Without dead ends: 162233 [2023-11-28 23:35:16,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1337 GetRequests, 1279 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1104 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=801, Invalid=2739, Unknown=0, NotChecked=0, Total=3540 [2023-11-28 23:35:16,574 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 5161 mSDsluCounter, 5923 mSDsCounter, 0 mSdLazyCounter, 3579 mSolverCounterSat, 2194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5186 SdHoareTripleChecker+Valid, 6439 SdHoareTripleChecker+Invalid, 5773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2194 IncrementalHoareTripleChecker+Valid, 3579 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-11-28 23:35:16,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5186 Valid, 6439 Invalid, 5773 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2194 Valid, 3579 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-11-28 23:35:16,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162233 states. [2023-11-28 23:35:31,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162233 to 86067. [2023-11-28 23:35:31,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86067 states, 61620 states have (on average 1.471794871794872) internal successors, (90692), 63150 states have internal predecessors, (90692), 22800 states have call successors, (22800), 1646 states have call predecessors, (22800), 1646 states have return successors, (22800), 21270 states have call predecessors, (22800), 22800 states have call successors, (22800) [2023-11-28 23:35:31,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86067 states to 86067 states and 136292 transitions. [2023-11-28 23:35:31,590 INFO L78 Accepts]: Start accepts. Automaton has 86067 states and 136292 transitions. Word has length 647 [2023-11-28 23:35:31,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:35:31,591 INFO L495 AbstractCegarLoop]: Abstraction has 86067 states and 136292 transitions. [2023-11-28 23:35:31,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 15.368421052631579) internal successors, (292), 20 states have internal predecessors, (292), 6 states have call successors, (202), 4 states have call predecessors, (202), 5 states have return successors, (202), 4 states have call predecessors, (202), 6 states have call successors, (202) [2023-11-28 23:35:31,591 INFO L276 IsEmpty]: Start isEmpty. Operand 86067 states and 136292 transitions. [2023-11-28 23:35:31,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 648 [2023-11-28 23:35:31,641 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:35:31,641 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:35:31,649 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-28 23:35:31,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-28 23:35:31,842 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:35:31,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:35:31,843 INFO L85 PathProgramCache]: Analyzing trace with hash -1255278805, now seen corresponding path program 1 times [2023-11-28 23:35:31,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:35:31,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358490430] [2023-11-28 23:35:31,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:35:31,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:35:31,905 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:35:31,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1604820938] [2023-11-28 23:35:31,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:35:31,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:35:31,906 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:35:31,908 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:35:31,913 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-28 23:35:32,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:35:32,426 INFO L262 TraceCheckSpWp]: Trace formula consists of 1486 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-28 23:35:32,438 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:35:34,172 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20200 trivial. 0 not checked. [2023-11-28 23:35:34,172 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:35:34,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:35:34,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358490430] [2023-11-28 23:35:34,173 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:35:34,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1604820938] [2023-11-28 23:35:34,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1604820938] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:35:34,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:35:34,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-28 23:35:34,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983788320] [2023-11-28 23:35:34,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:35:34,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-28 23:35:34,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:35:34,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-28 23:35:34,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-28 23:35:34,175 INFO L87 Difference]: Start difference. First operand 86067 states and 136292 transitions. Second operand has 5 states, 5 states have (on average 29.0) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-11-28 23:35:52,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:35:52,243 INFO L93 Difference]: Finished difference Result 250641 states and 399019 transitions. [2023-11-28 23:35:52,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-28 23:35:52,244 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) Word has length 647 [2023-11-28 23:35:52,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:35:52,622 INFO L225 Difference]: With dead ends: 250641 [2023-11-28 23:35:52,622 INFO L226 Difference]: Without dead ends: 164575 [2023-11-28 23:35:52,746 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 648 GetRequests, 643 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-28 23:35:52,746 INFO L413 NwaCegarLoop]: 531 mSDtfsCounter, 520 mSDsluCounter, 1359 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 203 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 520 SdHoareTripleChecker+Valid, 1890 SdHoareTripleChecker+Invalid, 464 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 203 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-28 23:35:52,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [520 Valid, 1890 Invalid, 464 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [203 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-28 23:35:52,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164575 states. [2023-11-28 23:36:11,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164575 to 142940. [2023-11-28 23:36:11,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142940 states, 102311 states have (on average 1.4738493417130123) internal successors, (150791), 104411 states have internal predecessors, (150791), 38304 states have call successors, (38304), 2324 states have call predecessors, (38304), 2324 states have return successors, (38304), 36204 states have call predecessors, (38304), 38304 states have call successors, (38304) [2023-11-28 23:36:12,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142940 states to 142940 states and 227399 transitions. [2023-11-28 23:36:12,241 INFO L78 Accepts]: Start accepts. Automaton has 142940 states and 227399 transitions. Word has length 647 [2023-11-28 23:36:12,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:36:12,242 INFO L495 AbstractCegarLoop]: Abstraction has 142940 states and 227399 transitions. [2023-11-28 23:36:12,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.0) internal successors, (145), 4 states have internal predecessors, (145), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-11-28 23:36:12,242 INFO L276 IsEmpty]: Start isEmpty. Operand 142940 states and 227399 transitions. [2023-11-28 23:36:12,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 648 [2023-11-28 23:36:12,274 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:36:12,274 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:36:12,281 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-28 23:36:12,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:36:12,475 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:36:12,475 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:36:12,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1648305815, now seen corresponding path program 1 times [2023-11-28 23:36:12,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:36:12,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205441093] [2023-11-28 23:36:12,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:36:12,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:36:12,526 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:36:12,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1415849477] [2023-11-28 23:36:12,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:36:12,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:36:12,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:36:12,527 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:36:12,529 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-28 23:36:13,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:36:13,027 INFO L262 TraceCheckSpWp]: Trace formula consists of 1486 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-28 23:36:13,034 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:36:13,641 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20200 trivial. 0 not checked. [2023-11-28 23:36:13,642 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-28 23:36:13,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:36:13,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205441093] [2023-11-28 23:36:13,642 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:36:13,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1415849477] [2023-11-28 23:36:13,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1415849477] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-28 23:36:13,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-28 23:36:13,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-28 23:36:13,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996787889] [2023-11-28 23:36:13,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-28 23:36:13,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-28 23:36:13,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:36:13,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-28 23:36:13,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 23:36:13,645 INFO L87 Difference]: Start difference. First operand 142940 states and 227399 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-11-28 23:36:31,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:36:31,379 INFO L93 Difference]: Finished difference Result 285879 states and 454797 transitions. [2023-11-28 23:36:31,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-28 23:36:31,380 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) Word has length 647 [2023-11-28 23:36:31,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:36:31,711 INFO L225 Difference]: With dead ends: 285879 [2023-11-28 23:36:31,711 INFO L226 Difference]: Without dead ends: 142940 [2023-11-28 23:36:31,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 646 GetRequests, 645 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-28 23:36:31,893 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 199 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 527 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-28 23:36:31,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 527 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-28 23:36:31,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142940 states. [2023-11-28 23:36:51,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142940 to 142940. [2023-11-28 23:36:51,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142940 states, 102311 states have (on average 1.4607129243189882) internal successors, (149447), 104411 states have internal predecessors, (149447), 38304 states have call successors, (38304), 2324 states have call predecessors, (38304), 2324 states have return successors, (38304), 36204 states have call predecessors, (38304), 38304 states have call successors, (38304) [2023-11-28 23:36:51,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142940 states to 142940 states and 226055 transitions. [2023-11-28 23:36:51,678 INFO L78 Accepts]: Start accepts. Automaton has 142940 states and 226055 transitions. Word has length 647 [2023-11-28 23:36:51,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:36:51,679 INFO L495 AbstractCegarLoop]: Abstraction has 142940 states and 226055 transitions. [2023-11-28 23:36:51,679 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 2 states have internal predecessors, (145), 1 states have call successors, (101), 1 states have call predecessors, (101), 1 states have return successors, (101), 1 states have call predecessors, (101), 1 states have call successors, (101) [2023-11-28 23:36:51,679 INFO L276 IsEmpty]: Start isEmpty. Operand 142940 states and 226055 transitions. [2023-11-28 23:36:51,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 648 [2023-11-28 23:36:51,705 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:36:51,706 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:36:51,712 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-28 23:36:51,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:36:51,906 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:36:51,907 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:36:51,907 INFO L85 PathProgramCache]: Analyzing trace with hash 1366797803, now seen corresponding path program 1 times [2023-11-28 23:36:51,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:36:51,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145944476] [2023-11-28 23:36:51,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:36:51,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:36:51,958 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:36:51,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [618310837] [2023-11-28 23:36:51,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:36:51,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:36:51,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:36:51,960 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:36:51,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-28 23:36:52,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:36:52,391 INFO L262 TraceCheckSpWp]: Trace formula consists of 1484 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-28 23:36:52,398 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:36:55,848 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 11409 proven. 816 refuted. 0 times theorem prover too weak. 7975 trivial. 0 not checked. [2023-11-28 23:36:55,849 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:36:57,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:36:57,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145944476] [2023-11-28 23:36:57,724 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:36:57,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [618310837] [2023-11-28 23:36:57,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [618310837] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-28 23:36:57,724 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-28 23:36:57,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2023-11-28 23:36:57,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468866796] [2023-11-28 23:36:57,724 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-28 23:36:57,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-28 23:36:57,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:36:57,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-28 23:36:57,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=412, Unknown=0, NotChecked=0, Total=506 [2023-11-28 23:36:57,726 INFO L87 Difference]: Start difference. First operand 142940 states and 226055 transitions. Second operand has 18 states, 18 states have (on average 9.222222222222221) internal successors, (166), 17 states have internal predecessors, (166), 5 states have call successors, (101), 5 states have call predecessors, (101), 8 states have return successors, (101), 5 states have call predecessors, (101), 5 states have call successors, (101) [2023-11-28 23:38:13,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:38:13,577 INFO L93 Difference]: Finished difference Result 542316 states and 832718 transitions. [2023-11-28 23:38:13,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2023-11-28 23:38:13,578 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 9.222222222222221) internal successors, (166), 17 states have internal predecessors, (166), 5 states have call successors, (101), 5 states have call predecessors, (101), 8 states have return successors, (101), 5 states have call predecessors, (101), 5 states have call successors, (101) Word has length 647 [2023-11-28 23:38:13,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:38:14,727 INFO L225 Difference]: With dead ends: 542316 [2023-11-28 23:38:14,727 INFO L226 Difference]: Without dead ends: 399377 [2023-11-28 23:38:15,136 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 798 GetRequests, 715 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2337 ImplicationChecksByTransitivity, 6.8s TimeCoverageRelationStatistics Valid=1417, Invalid=5723, Unknown=0, NotChecked=0, Total=7140 [2023-11-28 23:38:15,136 INFO L413 NwaCegarLoop]: 446 mSDtfsCounter, 4389 mSDsluCounter, 2357 mSDsCounter, 0 mSdLazyCounter, 2940 mSolverCounterSat, 777 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4418 SdHoareTripleChecker+Valid, 2803 SdHoareTripleChecker+Invalid, 3717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 777 IncrementalHoareTripleChecker+Valid, 2940 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2023-11-28 23:38:15,136 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4418 Valid, 2803 Invalid, 3717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [777 Valid, 2940 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2023-11-28 23:38:15,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399377 states. [2023-11-28 23:38:59,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399377 to 243541. [2023-11-28 23:38:59,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243541 states, 181440 states have (on average 1.4822089947089947) internal successors, (268932), 184596 states have internal predecessors, (268932), 55808 states have call successors, (55808), 6292 states have call predecessors, (55808), 6292 states have return successors, (55808), 52652 states have call predecessors, (55808), 55808 states have call successors, (55808) [2023-11-28 23:39:00,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243541 states to 243541 states and 380548 transitions. [2023-11-28 23:39:00,910 INFO L78 Accepts]: Start accepts. Automaton has 243541 states and 380548 transitions. Word has length 647 [2023-11-28 23:39:00,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-28 23:39:00,911 INFO L495 AbstractCegarLoop]: Abstraction has 243541 states and 380548 transitions. [2023-11-28 23:39:00,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 9.222222222222221) internal successors, (166), 17 states have internal predecessors, (166), 5 states have call successors, (101), 5 states have call predecessors, (101), 8 states have return successors, (101), 5 states have call predecessors, (101), 5 states have call successors, (101) [2023-11-28 23:39:00,911 INFO L276 IsEmpty]: Start isEmpty. Operand 243541 states and 380548 transitions. [2023-11-28 23:39:01,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 648 [2023-11-28 23:39:01,269 INFO L187 NwaCegarLoop]: Found error trace [2023-11-28 23:39:01,269 INFO L195 NwaCegarLoop]: trace histogram [101, 101, 101, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-28 23:39:01,276 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-11-28 23:39:01,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:39:01,470 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-28 23:39:01,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-28 23:39:01,471 INFO L85 PathProgramCache]: Analyzing trace with hash 1407472553, now seen corresponding path program 1 times [2023-11-28 23:39:01,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-28 23:39:01,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3822641] [2023-11-28 23:39:01,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:39:01,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-28 23:39:01,518 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-28 23:39:01,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2014229874] [2023-11-28 23:39:01,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-28 23:39:01,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-28 23:39:01,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-28 23:39:01,519 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-28 23:39:01,520 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_42c5d670-3994-447f-a9ea-ee2c051dba41/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-28 23:39:01,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-28 23:39:01,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 1486 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-28 23:39:01,974 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-28 23:39:02,961 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 11869 proven. 594 refuted. 0 times theorem prover too weak. 7737 trivial. 0 not checked. [2023-11-28 23:39:02,961 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-28 23:39:03,996 INFO L134 CoverageAnalysis]: Checked inductivity of 20200 backedges. 162 proven. 138 refuted. 0 times theorem prover too weak. 19900 trivial. 0 not checked. [2023-11-28 23:39:03,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-28 23:39:03,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3822641] [2023-11-28 23:39:03,997 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-28 23:39:03,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014229874] [2023-11-28 23:39:03,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2014229874] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-28 23:39:03,997 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-28 23:39:03,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 19 [2023-11-28 23:39:03,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066179146] [2023-11-28 23:39:03,998 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-28 23:39:03,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-28 23:39:03,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-28 23:39:04,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-28 23:39:04,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=270, Unknown=0, NotChecked=0, Total=342 [2023-11-28 23:39:04,001 INFO L87 Difference]: Start difference. First operand 243541 states and 380548 transitions. Second operand has 19 states, 19 states have (on average 13.105263157894736) internal successors, (249), 19 states have internal predecessors, (249), 4 states have call successors, (159), 3 states have call predecessors, (159), 6 states have return successors, (161), 4 states have call predecessors, (161), 4 states have call successors, (161) [2023-11-28 23:44:03,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-28 23:44:03,548 INFO L93 Difference]: Finished difference Result 1898515 states and 2936035 transitions. [2023-11-28 23:44:03,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2023-11-28 23:44:03,549 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 13.105263157894736) internal successors, (249), 19 states have internal predecessors, (249), 4 states have call successors, (159), 3 states have call predecessors, (159), 6 states have return successors, (161), 4 states have call predecessors, (161), 4 states have call successors, (161) Word has length 647 [2023-11-28 23:44:03,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-28 23:44:08,239 INFO L225 Difference]: With dead ends: 1898515 [2023-11-28 23:44:08,240 INFO L226 Difference]: Without dead ends: 1654975 [2023-11-28 23:44:09,147 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1362 GetRequests, 1282 SyntacticMatches, 0 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2299 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1449, Invalid=5193, Unknown=0, NotChecked=0, Total=6642 [2023-11-28 23:44:09,148 INFO L413 NwaCegarLoop]: 518 mSDtfsCounter, 5524 mSDsluCounter, 3231 mSDsCounter, 0 mSdLazyCounter, 2398 mSolverCounterSat, 1978 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5595 SdHoareTripleChecker+Valid, 3749 SdHoareTripleChecker+Invalid, 4376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1978 IncrementalHoareTripleChecker+Valid, 2398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-28 23:44:09,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5595 Valid, 3749 Invalid, 4376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1978 Valid, 2398 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2023-11-28 23:44:10,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1654975 states.