./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-17.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-17.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme --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 6298bb907161662c84076065ae45708309889771194b2faa54ace396b7a9c34e --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 12:05:32,697 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 12:05:32,813 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 12:05:32,826 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 12:05:32,827 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 12:05:32,866 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 12:05:32,868 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 12:05:32,869 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 12:05:32,870 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 12:05:32,875 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 12:05:32,876 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 12:05:32,877 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 12:05:32,878 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 12:05:32,879 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 12:05:32,880 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 12:05:32,880 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 12:05:32,881 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 12:05:32,881 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 12:05:32,882 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 12:05:32,882 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 12:05:32,884 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 12:05:32,885 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 12:05:32,885 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 12:05:32,886 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 12:05:32,886 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 12:05:32,887 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 12:05:32,887 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 12:05:32,888 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 12:05:32,889 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 12:05:32,889 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 12:05:32,890 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 12:05:32,891 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:05:32,891 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 12:05:32,892 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 12:05:32,892 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 12:05:32,892 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 12:05:32,892 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 12:05:32,893 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 12:05:32,893 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 12:05:32,893 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 12:05:32,894 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 12:05:32,894 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 12:05:32,895 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_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/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_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme 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 -> 6298bb907161662c84076065ae45708309889771194b2faa54ace396b7a9c34e [2023-11-26 12:05:33,167 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 12:05:33,222 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 12:05:33,224 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 12:05:33,226 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 12:05:33,226 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 12:05:33,227 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-17.i [2023-11-26 12:05:36,316 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 12:05:36,690 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 12:05:36,690 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-17.i [2023-11-26 12:05:36,710 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/data/d61b375e3/38b8a5d017294f1993c95c00a67f503e/FLAGbb870b2b1 [2023-11-26 12:05:36,726 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/data/d61b375e3/38b8a5d017294f1993c95c00a67f503e [2023-11-26 12:05:36,729 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 12:05:36,730 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 12:05:36,732 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 12:05:36,732 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 12:05:36,738 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 12:05:36,739 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:05:36" (1/1) ... [2023-11-26 12:05:36,740 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26c73349 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:05:36, skipping insertion in model container [2023-11-26 12:05:36,741 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:05:36" (1/1) ... [2023-11-26 12:05:36,821 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 12:05:36,984 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_15617034-2b9e-470e-a907-24b39bf0e862/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-17.i[916,929] [2023-11-26 12:05:37,369 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:05:37,397 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 12:05:37,410 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_15617034-2b9e-470e-a907-24b39bf0e862/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-17.i[916,929] [2023-11-26 12:05:37,586 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:05:37,617 INFO L206 MainTranslator]: Completed translation [2023-11-26 12:05:37,632 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:05:37 WrapperNode [2023-11-26 12:05:37,632 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 12:05:37,634 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 12:05:37,634 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 12:05:37,635 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 12:05:37,643 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:05:37" (1/1) ... [2023-11-26 12:05:37,703 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:05:37" (1/1) ... [2023-11-26 12:05:37,888 INFO L138 Inliner]: procedures = 26, calls = 82, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 779 [2023-11-26 12:05:37,889 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 12:05:37,890 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 12:05:37,890 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 12:05:37,890 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 12:05:37,903 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:05:37" (1/1) ... [2023-11-26 12:05:37,903 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:05:37" (1/1) ... [2023-11-26 12:05:37,926 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:05:37" (1/1) ... [2023-11-26 12:05:38,000 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-26 12:05:38,000 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:05:37" (1/1) ... [2023-11-26 12:05:38,000 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:05:37" (1/1) ... [2023-11-26 12:05:38,055 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:05:37" (1/1) ... [2023-11-26 12:05:38,063 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:05:37" (1/1) ... [2023-11-26 12:05:38,082 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:05:37" (1/1) ... [2023-11-26 12:05:38,095 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:05:37" (1/1) ... [2023-11-26 12:05:38,109 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 12:05:38,111 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 12:05:38,111 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 12:05:38,111 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 12:05:38,112 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:05:37" (1/1) ... [2023-11-26 12:05:38,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:05:38,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:05:38,143 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 12:05:38,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 12:05:38,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 12:05:38,183 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 12:05:38,183 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 12:05:38,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 12:05:38,184 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 12:05:38,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 12:05:38,452 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 12:05:38,455 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 12:05:39,823 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 12:05:39,919 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 12:05:39,919 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 12:05:39,920 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:05:39 BoogieIcfgContainer [2023-11-26 12:05:39,920 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 12:05:39,923 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 12:05:39,923 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 12:05:39,926 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 12:05:39,926 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:05:36" (1/3) ... [2023-11-26 12:05:39,927 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b6cee30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:05:39, skipping insertion in model container [2023-11-26 12:05:39,927 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:05:37" (2/3) ... [2023-11-26 12:05:39,928 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b6cee30 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:05:39, skipping insertion in model container [2023-11-26 12:05:39,928 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:05:39" (3/3) ... [2023-11-26 12:05:39,929 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-17.i [2023-11-26 12:05:39,949 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 12:05:39,950 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 12:05:40,022 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 12:05:40,030 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;@1c1ca030, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 12:05:40,030 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 12:05:40,037 INFO L276 IsEmpty]: Start isEmpty. Operand has 288 states, 216 states have (on average 1.5648148148148149) internal successors, (338), 217 states have internal predecessors, (338), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2023-11-26 12:05:40,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2023-11-26 12:05:40,080 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:05:40,081 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:05:40,082 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:05:40,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:05:40,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1271882091, now seen corresponding path program 1 times [2023-11-26 12:05:40,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:05:40,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702443916] [2023-11-26 12:05:40,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:05:40,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:05:40,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:05:40,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:05:40,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702443916] [2023-11-26 12:05:40,619 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-26 12:05:40,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1309564004] [2023-11-26 12:05:40,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:05:40,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:05:40,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:05:40,628 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:05:40,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 12:05:41,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:05:41,185 INFO L262 TraceCheckSpWp]: Trace formula consists of 1283 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-26 12:05:41,207 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:05:41,296 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 136 proven. 0 refuted. 0 times theorem prover too weak. 9248 trivial. 0 not checked. [2023-11-26 12:05:41,296 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:05:41,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1309564004] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:05:41,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:05:41,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 12:05:41,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342623549] [2023-11-26 12:05:41,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:05:41,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-26 12:05:41,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:05:41,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-26 12:05:41,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-26 12:05:41,345 INFO L87 Difference]: Start difference. First operand has 288 states, 216 states have (on average 1.5648148148148149) internal successors, (338), 217 states have internal predecessors, (338), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) Second operand has 2 states, 2 states have (on average 75.0) internal successors, (150), 2 states have internal predecessors, (150), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 2 states have call successors, (69) [2023-11-26 12:05:41,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:05:41,482 INFO L93 Difference]: Finished difference Result 573 states and 1019 transitions. [2023-11-26 12:05:41,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-26 12:05:41,486 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 75.0) internal successors, (150), 2 states have internal predecessors, (150), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 2 states have call successors, (69) Word has length 490 [2023-11-26 12:05:41,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:05:41,507 INFO L225 Difference]: With dead ends: 573 [2023-11-26 12:05:41,507 INFO L226 Difference]: Without dead ends: 286 [2023-11-26 12:05:41,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 489 GetRequests, 489 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-26 12:05:41,521 INFO L413 NwaCegarLoop]: 467 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, 467 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-26 12:05:41,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 467 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 12:05:41,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2023-11-26 12:05:41,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 286. [2023-11-26 12:05:41,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 215 states have (on average 1.544186046511628) internal successors, (332), 215 states have internal predecessors, (332), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2023-11-26 12:05:41,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 470 transitions. [2023-11-26 12:05:41,608 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 470 transitions. Word has length 490 [2023-11-26 12:05:41,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:05:41,609 INFO L495 AbstractCegarLoop]: Abstraction has 286 states and 470 transitions. [2023-11-26 12:05:41,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 75.0) internal successors, (150), 2 states have internal predecessors, (150), 2 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 2 states have call successors, (69) [2023-11-26 12:05:41,610 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 470 transitions. [2023-11-26 12:05:41,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2023-11-26 12:05:41,625 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:05:41,626 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:05:41,641 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 12:05:41,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-26 12:05:41,836 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:05:41,836 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:05:41,837 INFO L85 PathProgramCache]: Analyzing trace with hash -2071694731, now seen corresponding path program 1 times [2023-11-26 12:05:41,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:05:41,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165950400] [2023-11-26 12:05:41,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:05:41,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:05:42,019 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:05:42,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [593130260] [2023-11-26 12:05:42,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:05:42,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:05:42,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:05:42,027 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:05:42,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 12:05:42,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:05:42,487 INFO L262 TraceCheckSpWp]: Trace formula consists of 1283 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 12:05:42,502 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:05:42,619 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2023-11-26 12:05:42,620 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:05:42,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:05:42,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165950400] [2023-11-26 12:05:42,620 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:05:42,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [593130260] [2023-11-26 12:05:42,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [593130260] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:05:42,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:05:42,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:05:42,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834825880] [2023-11-26 12:05:42,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:05:42,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:05:42,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:05:42,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:05:42,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:05:42,631 INFO L87 Difference]: Start difference. First operand 286 states and 470 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-26 12:05:42,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:05:42,734 INFO L93 Difference]: Finished difference Result 572 states and 941 transitions. [2023-11-26 12:05:42,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:05:42,735 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 490 [2023-11-26 12:05:42,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:05:42,747 INFO L225 Difference]: With dead ends: 572 [2023-11-26 12:05:42,747 INFO L226 Difference]: Without dead ends: 287 [2023-11-26 12:05:42,749 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 489 GetRequests, 488 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-26 12:05:42,752 INFO L413 NwaCegarLoop]: 466 mSDtfsCounter, 0 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 925 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 12:05:42,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 925 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 12:05:42,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2023-11-26 12:05:42,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 287. [2023-11-26 12:05:42,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 216 states have (on average 1.5416666666666667) internal successors, (333), 216 states have internal predecessors, (333), 69 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2023-11-26 12:05:42,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 471 transitions. [2023-11-26 12:05:42,809 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 471 transitions. Word has length 490 [2023-11-26 12:05:42,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:05:42,814 INFO L495 AbstractCegarLoop]: Abstraction has 287 states and 471 transitions. [2023-11-26 12:05:42,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-26 12:05:42,815 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 471 transitions. [2023-11-26 12:05:42,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2023-11-26 12:05:42,823 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:05:42,823 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:05:42,841 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 12:05:43,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:05:43,042 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:05:43,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:05:43,042 INFO L85 PathProgramCache]: Analyzing trace with hash -604139986, now seen corresponding path program 1 times [2023-11-26 12:05:43,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:05:43,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740066528] [2023-11-26 12:05:43,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:05:43,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:05:43,149 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:05:43,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1792759809] [2023-11-26 12:05:43,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:05:43,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:05:43,150 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:05:43,151 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:05:43,171 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 12:05:43,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:05:43,652 INFO L262 TraceCheckSpWp]: Trace formula consists of 1284 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 12:05:43,670 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:05:45,525 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2023-11-26 12:05:45,526 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:05:45,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:05:45,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740066528] [2023-11-26 12:05:45,527 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:05:45,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1792759809] [2023-11-26 12:05:45,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1792759809] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:05:45,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:05:45,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:05:45,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219777427] [2023-11-26 12:05:45,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:05:45,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:05:45,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:05:45,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:05:45,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:05:45,534 INFO L87 Difference]: Start difference. First operand 287 states and 471 transitions. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-26 12:05:46,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:05:46,010 INFO L93 Difference]: Finished difference Result 860 states and 1412 transitions. [2023-11-26 12:05:46,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:05:46,012 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 491 [2023-11-26 12:05:46,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:05:46,019 INFO L225 Difference]: With dead ends: 860 [2023-11-26 12:05:46,019 INFO L226 Difference]: Without dead ends: 574 [2023-11-26 12:05:46,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 491 GetRequests, 488 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-26 12:05:46,022 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 393 mSDsluCounter, 917 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 393 SdHoareTripleChecker+Valid, 1382 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:05:46,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [393 Valid, 1382 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 12:05:46,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 574 states. [2023-11-26 12:05:46,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 574 to 420. [2023-11-26 12:05:46,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 279 states have (on average 1.4623655913978495) internal successors, (408), 279 states have internal predecessors, (408), 138 states have call successors, (138), 2 states have call predecessors, (138), 2 states have return successors, (138), 138 states have call predecessors, (138), 138 states have call successors, (138) [2023-11-26 12:05:46,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 684 transitions. [2023-11-26 12:05:46,106 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 684 transitions. Word has length 491 [2023-11-26 12:05:46,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:05:46,108 INFO L495 AbstractCegarLoop]: Abstraction has 420 states and 684 transitions. [2023-11-26 12:05:46,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-26 12:05:46,108 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 684 transitions. [2023-11-26 12:05:46,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2023-11-26 12:05:46,114 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:05:46,114 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:05:46,124 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 12:05:46,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:05:46,324 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:05:46,325 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:05:46,325 INFO L85 PathProgramCache]: Analyzing trace with hash 1750245296, now seen corresponding path program 1 times [2023-11-26 12:05:46,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:05:46,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510366051] [2023-11-26 12:05:46,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:05:46,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:05:46,427 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:05:46,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [258878924] [2023-11-26 12:05:46,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:05:46,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:05:46,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:05:46,430 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:05:46,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 12:05:46,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:05:46,900 INFO L262 TraceCheckSpWp]: Trace formula consists of 1284 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-26 12:05:46,912 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:05:47,040 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2023-11-26 12:05:47,040 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:05:47,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:05:47,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510366051] [2023-11-26 12:05:47,042 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:05:47,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [258878924] [2023-11-26 12:05:47,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [258878924] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:05:47,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:05:47,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 12:05:47,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211094194] [2023-11-26 12:05:47,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:05:47,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 12:05:47,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:05:47,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 12:05:47,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 12:05:47,048 INFO L87 Difference]: Start difference. First operand 420 states and 684 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-26 12:05:47,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:05:47,178 INFO L93 Difference]: Finished difference Result 882 states and 1444 transitions. [2023-11-26 12:05:47,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 12:05:47,179 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 491 [2023-11-26 12:05:47,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:05:47,185 INFO L225 Difference]: With dead ends: 882 [2023-11-26 12:05:47,185 INFO L226 Difference]: Without dead ends: 596 [2023-11-26 12:05:47,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 490 GetRequests, 489 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-26 12:05:47,189 INFO L413 NwaCegarLoop]: 672 mSDtfsCounter, 246 mSDsluCounter, 448 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 1120 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:05:47,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 1120 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 12:05:47,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 596 states. [2023-11-26 12:05:47,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 596 to 593. [2023-11-26 12:05:47,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 593 states, 449 states have (on average 1.5367483296213809) internal successors, (690), 450 states have internal predecessors, (690), 140 states have call successors, (140), 3 states have call predecessors, (140), 3 states have return successors, (140), 139 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-26 12:05:47,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 970 transitions. [2023-11-26 12:05:47,303 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 970 transitions. Word has length 491 [2023-11-26 12:05:47,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:05:47,305 INFO L495 AbstractCegarLoop]: Abstraction has 593 states and 970 transitions. [2023-11-26 12:05:47,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-26 12:05:47,306 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 970 transitions. [2023-11-26 12:05:47,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2023-11-26 12:05:47,312 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:05:47,313 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:05:47,328 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 12:05:47,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:05:47,523 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:05:47,524 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:05:47,524 INFO L85 PathProgramCache]: Analyzing trace with hash -128885650, now seen corresponding path program 1 times [2023-11-26 12:05:47,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:05:47,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143744159] [2023-11-26 12:05:47,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:05:47,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:05:47,621 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:05:47,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1157136661] [2023-11-26 12:05:47,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:05:47,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:05:47,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:05:47,623 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:05:47,643 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 12:05:48,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:05:48,097 INFO L262 TraceCheckSpWp]: Trace formula consists of 1285 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 12:05:48,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:05:49,736 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2023-11-26 12:05:49,736 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:05:49,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:05:49,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143744159] [2023-11-26 12:05:49,737 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:05:49,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1157136661] [2023-11-26 12:05:49,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1157136661] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:05:49,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:05:49,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:05:49,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670653124] [2023-11-26 12:05:49,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:05:49,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:05:49,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:05:49,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:05:49,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:05:49,742 INFO L87 Difference]: Start difference. First operand 593 states and 970 transitions. Second operand has 5 states, 5 states have (on average 29.8) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-26 12:05:50,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:05:50,405 INFO L93 Difference]: Finished difference Result 1615 states and 2639 transitions. [2023-11-26 12:05:50,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 12:05:50,407 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 491 [2023-11-26 12:05:50,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:05:50,418 INFO L225 Difference]: With dead ends: 1615 [2023-11-26 12:05:50,418 INFO L226 Difference]: Without dead ends: 1154 [2023-11-26 12:05:50,420 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 493 GetRequests, 487 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 12:05:50,421 INFO L413 NwaCegarLoop]: 535 mSDtfsCounter, 782 mSDsluCounter, 1281 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 782 SdHoareTripleChecker+Valid, 1816 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 12:05:50,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [782 Valid, 1816 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 12:05:50,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1154 states. [2023-11-26 12:05:50,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1154 to 1032. [2023-11-26 12:05:50,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1032 states, 815 states have (on average 1.5460122699386503) internal successors, (1260), 817 states have internal predecessors, (1260), 211 states have call successors, (211), 5 states have call predecessors, (211), 5 states have return successors, (211), 209 states have call predecessors, (211), 211 states have call successors, (211) [2023-11-26 12:05:50,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1682 transitions. [2023-11-26 12:05:50,564 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1682 transitions. Word has length 491 [2023-11-26 12:05:50,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:05:50,565 INFO L495 AbstractCegarLoop]: Abstraction has 1032 states and 1682 transitions. [2023-11-26 12:05:50,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-26 12:05:50,566 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1682 transitions. [2023-11-26 12:05:50,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2023-11-26 12:05:50,571 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:05:50,572 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:05:50,586 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 12:05:50,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:05:50,782 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:05:50,782 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:05:50,782 INFO L85 PathProgramCache]: Analyzing trace with hash -677501780, now seen corresponding path program 1 times [2023-11-26 12:05:50,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:05:50,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647014549] [2023-11-26 12:05:50,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:05:50,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:05:50,889 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:05:50,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [823746372] [2023-11-26 12:05:50,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:05:50,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:05:50,890 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:05:50,891 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:05:50,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 12:05:51,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:05:51,396 INFO L262 TraceCheckSpWp]: Trace formula consists of 1280 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-26 12:05:51,409 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:05:53,855 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2023-11-26 12:05:53,859 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:05:53,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:05:53,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647014549] [2023-11-26 12:05:53,860 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:05:53,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [823746372] [2023-11-26 12:05:53,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [823746372] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:05:53,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:05:53,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:05:53,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359450295] [2023-11-26 12:05:53,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:05:53,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:05:53,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:05:53,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:05:53,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 12:05:53,865 INFO L87 Difference]: Start difference. First operand 1032 states and 1682 transitions. Second operand has 5 states, 5 states have (on average 29.8) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-26 12:05:54,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:05:54,494 INFO L93 Difference]: Finished difference Result 2353 states and 3844 transitions. [2023-11-26 12:05:54,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 12:05:54,496 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 491 [2023-11-26 12:05:54,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:05:54,507 INFO L225 Difference]: With dead ends: 2353 [2023-11-26 12:05:54,507 INFO L226 Difference]: Without dead ends: 1453 [2023-11-26 12:05:54,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 493 GetRequests, 487 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 12:05:54,511 INFO L413 NwaCegarLoop]: 459 mSDtfsCounter, 529 mSDsluCounter, 1208 mSDsCounter, 0 mSdLazyCounter, 211 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 529 SdHoareTripleChecker+Valid, 1667 SdHoareTripleChecker+Invalid, 350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 12:05:54,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [529 Valid, 1667 Invalid, 350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 211 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 12:05:54,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1453 states. [2023-11-26 12:05:54,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1453 to 1032. [2023-11-26 12:05:54,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1032 states, 815 states have (on average 1.543558282208589) internal successors, (1258), 817 states have internal predecessors, (1258), 211 states have call successors, (211), 5 states have call predecessors, (211), 5 states have return successors, (211), 209 states have call predecessors, (211), 211 states have call successors, (211) [2023-11-26 12:05:54,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1680 transitions. [2023-11-26 12:05:54,661 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1680 transitions. Word has length 491 [2023-11-26 12:05:54,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:05:54,662 INFO L495 AbstractCegarLoop]: Abstraction has 1032 states and 1680 transitions. [2023-11-26 12:05:54,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-26 12:05:54,663 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1680 transitions. [2023-11-26 12:05:54,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2023-11-26 12:05:54,670 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:05:54,671 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:05:54,680 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 12:05:54,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-26 12:05:54,880 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:05:54,880 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:05:54,881 INFO L85 PathProgramCache]: Analyzing trace with hash 941473134, now seen corresponding path program 1 times [2023-11-26 12:05:54,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:05:54,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624992066] [2023-11-26 12:05:54,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:05:54,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:05:54,980 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:05:54,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [155742654] [2023-11-26 12:05:54,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:05:54,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:05:54,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:05:54,982 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:05:55,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 12:05:55,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:05:55,518 INFO L262 TraceCheckSpWp]: Trace formula consists of 1283 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 12:05:55,529 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:05:56,257 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 600 proven. 198 refuted. 0 times theorem prover too weak. 8586 trivial. 0 not checked. [2023-11-26 12:05:56,257 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:05:56,766 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 6 proven. 198 refuted. 0 times theorem prover too weak. 9180 trivial. 0 not checked. [2023-11-26 12:05:56,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:05:56,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624992066] [2023-11-26 12:05:56,767 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:05:56,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155742654] [2023-11-26 12:05:56,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155742654] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:05:56,767 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:05:56,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 12:05:56,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770424055] [2023-11-26 12:05:56,768 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:05:56,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:05:56,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:05:56,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:05:56,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:05:56,773 INFO L87 Difference]: Start difference. First operand 1032 states and 1680 transitions. Second operand has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (135), 2 states have call predecessors, (135), 4 states have return successors, (136), 2 states have call predecessors, (136), 2 states have call successors, (136) [2023-11-26 12:05:57,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:05:57,379 INFO L93 Difference]: Finished difference Result 1671 states and 2695 transitions. [2023-11-26 12:05:57,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 12:05:57,380 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (135), 2 states have call predecessors, (135), 4 states have return successors, (136), 2 states have call predecessors, (136), 2 states have call successors, (136) Word has length 491 [2023-11-26 12:05:57,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:05:57,388 INFO L225 Difference]: With dead ends: 1671 [2023-11-26 12:05:57,388 INFO L226 Difference]: Without dead ends: 771 [2023-11-26 12:05:57,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 984 GetRequests, 974 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 12:05:57,397 INFO L413 NwaCegarLoop]: 387 mSDtfsCounter, 537 mSDsluCounter, 626 mSDsCounter, 0 mSdLazyCounter, 411 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 539 SdHoareTripleChecker+Valid, 1013 SdHoareTripleChecker+Invalid, 423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 12:05:57,398 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [539 Valid, 1013 Invalid, 423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 411 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 12:05:57,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 771 states. [2023-11-26 12:05:57,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 771 to 719. [2023-11-26 12:05:57,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 503 states have (on average 1.4532803180914513) internal successors, (731), 503 states have internal predecessors, (731), 207 states have call successors, (207), 8 states have call predecessors, (207), 8 states have return successors, (207), 207 states have call predecessors, (207), 207 states have call successors, (207) [2023-11-26 12:05:57,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 1145 transitions. [2023-11-26 12:05:57,507 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 1145 transitions. Word has length 491 [2023-11-26 12:05:57,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:05:57,508 INFO L495 AbstractCegarLoop]: Abstraction has 719 states and 1145 transitions. [2023-11-26 12:05:57,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (135), 2 states have call predecessors, (135), 4 states have return successors, (136), 2 states have call predecessors, (136), 2 states have call successors, (136) [2023-11-26 12:05:57,509 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 1145 transitions. [2023-11-26 12:05:57,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 493 [2023-11-26 12:05:57,514 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:05:57,514 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:05:57,533 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 12:05:57,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-26 12:05:57,734 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:05:57,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:05:57,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1924065859, now seen corresponding path program 1 times [2023-11-26 12:05:57,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:05:57,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392878508] [2023-11-26 12:05:57,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:05:57,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:05:57,825 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:05:57,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [369961804] [2023-11-26 12:05:57,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:05:57,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:05:57,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:05:57,831 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:05:57,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 12:05:58,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:05:58,343 INFO L262 TraceCheckSpWp]: Trace formula consists of 1284 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 12:05:58,356 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:05:59,014 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2023-11-26 12:05:59,015 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:05:59,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:05:59,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392878508] [2023-11-26 12:05:59,016 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:05:59,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [369961804] [2023-11-26 12:05:59,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [369961804] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:05:59,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:05:59,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-26 12:05:59,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211310442] [2023-11-26 12:05:59,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:05:59,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 12:05:59,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:05:59,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 12:05:59,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-26 12:05:59,020 INFO L87 Difference]: Start difference. First operand 719 states and 1145 transitions. Second operand has 8 states, 8 states have (on average 18.75) internal successors, (150), 8 states have internal predecessors, (150), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-26 12:06:00,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:06:00,147 INFO L93 Difference]: Finished difference Result 3079 states and 4944 transitions. [2023-11-26 12:06:00,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-26 12:06:00,149 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.75) internal successors, (150), 8 states have internal predecessors, (150), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 492 [2023-11-26 12:06:00,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:06:00,167 INFO L225 Difference]: With dead ends: 3079 [2023-11-26 12:06:00,167 INFO L226 Difference]: Without dead ends: 2496 [2023-11-26 12:06:00,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 505 GetRequests, 489 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2023-11-26 12:06:00,172 INFO L413 NwaCegarLoop]: 695 mSDtfsCounter, 3216 mSDsluCounter, 3204 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 562 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3216 SdHoareTripleChecker+Valid, 3899 SdHoareTripleChecker+Invalid, 678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 562 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-26 12:06:00,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3216 Valid, 3899 Invalid, 678 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [562 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-26 12:06:00,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2496 states. [2023-11-26 12:06:00,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2496 to 843. [2023-11-26 12:06:00,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 843 states, 627 states have (on average 1.4880382775119618) internal successors, (933), 627 states have internal predecessors, (933), 207 states have call successors, (207), 8 states have call predecessors, (207), 8 states have return successors, (207), 207 states have call predecessors, (207), 207 states have call successors, (207) [2023-11-26 12:06:00,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 843 states to 843 states and 1347 transitions. [2023-11-26 12:06:00,360 INFO L78 Accepts]: Start accepts. Automaton has 843 states and 1347 transitions. Word has length 492 [2023-11-26 12:06:00,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:06:00,361 INFO L495 AbstractCegarLoop]: Abstraction has 843 states and 1347 transitions. [2023-11-26 12:06:00,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.75) internal successors, (150), 8 states have internal predecessors, (150), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-26 12:06:00,362 INFO L276 IsEmpty]: Start isEmpty. Operand 843 states and 1347 transitions. [2023-11-26 12:06:00,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 493 [2023-11-26 12:06:00,367 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:06:00,367 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:06:00,378 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 12:06:00,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-26 12:06:00,578 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:06:00,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:06:00,578 INFO L85 PathProgramCache]: Analyzing trace with hash -1250025285, now seen corresponding path program 1 times [2023-11-26 12:06:00,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:06:00,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832847681] [2023-11-26 12:06:00,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:00,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:06:00,694 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:06:00,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1007433541] [2023-11-26 12:06:00,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:00,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:00,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:00,696 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:06:00,707 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 12:06:01,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:06:01,232 INFO L262 TraceCheckSpWp]: Trace formula consists of 1278 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 12:06:01,244 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:06:01,875 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 2954 proven. 165 refuted. 0 times theorem prover too weak. 6265 trivial. 0 not checked. [2023-11-26 12:06:01,875 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:06:02,313 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 39 proven. 165 refuted. 0 times theorem prover too weak. 9180 trivial. 0 not checked. [2023-11-26 12:06:02,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:06:02,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832847681] [2023-11-26 12:06:02,314 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:06:02,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1007433541] [2023-11-26 12:06:02,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1007433541] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:06:02,314 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:06:02,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-26 12:06:02,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894233406] [2023-11-26 12:06:02,315 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:06:02,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:06:02,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:06:02,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:06:02,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:06:02,318 INFO L87 Difference]: Start difference. First operand 843 states and 1347 transitions. Second operand has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) [2023-11-26 12:06:02,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:06:02,923 INFO L93 Difference]: Finished difference Result 1580 states and 2512 transitions. [2023-11-26 12:06:02,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 12:06:02,925 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) Word has length 492 [2023-11-26 12:06:02,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:06:02,933 INFO L225 Difference]: With dead ends: 1580 [2023-11-26 12:06:02,933 INFO L226 Difference]: Without dead ends: 873 [2023-11-26 12:06:02,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 986 GetRequests, 976 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-26 12:06:02,938 INFO L413 NwaCegarLoop]: 384 mSDtfsCounter, 267 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 1012 SdHoareTripleChecker+Invalid, 389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:06:02,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [279 Valid, 1012 Invalid, 389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 12:06:02,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 873 states. [2023-11-26 12:06:03,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 873 to 855. [2023-11-26 12:06:03,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 855 states, 636 states have (on average 1.4748427672955975) internal successors, (938), 636 states have internal predecessors, (938), 207 states have call successors, (207), 11 states have call predecessors, (207), 11 states have return successors, (207), 207 states have call predecessors, (207), 207 states have call successors, (207) [2023-11-26 12:06:03,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 855 states to 855 states and 1352 transitions. [2023-11-26 12:06:03,110 INFO L78 Accepts]: Start accepts. Automaton has 855 states and 1352 transitions. Word has length 492 [2023-11-26 12:06:03,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:06:03,111 INFO L495 AbstractCegarLoop]: Abstraction has 855 states and 1352 transitions. [2023-11-26 12:06:03,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.714285714285715) internal successors, (159), 7 states have internal predecessors, (159), 2 states have call successors, (124), 2 states have call predecessors, (124), 4 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) [2023-11-26 12:06:03,112 INFO L276 IsEmpty]: Start isEmpty. Operand 855 states and 1352 transitions. [2023-11-26 12:06:03,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 493 [2023-11-26 12:06:03,119 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:06:03,120 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:06:03,139 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 12:06:03,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:03,340 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:06:03,340 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:06:03,340 INFO L85 PathProgramCache]: Analyzing trace with hash -1048201351, now seen corresponding path program 1 times [2023-11-26 12:06:03,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:06:03,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590096916] [2023-11-26 12:06:03,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:03,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:06:03,436 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:06:03,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [880647883] [2023-11-26 12:06:03,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:03,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:03,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:03,438 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:06:03,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 12:06:03,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:06:03,975 INFO L262 TraceCheckSpWp]: Trace formula consists of 1279 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 12:06:03,986 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:06:04,069 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2023-11-26 12:06:04,069 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:06:04,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:06:04,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590096916] [2023-11-26 12:06:04,070 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:06:04,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [880647883] [2023-11-26 12:06:04,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [880647883] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:06:04,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:06:04,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:06:04,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354846919] [2023-11-26 12:06:04,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:06:04,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:06:04,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:06:04,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:06:04,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:06:04,074 INFO L87 Difference]: Start difference. First operand 855 states and 1352 transitions. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-26 12:06:04,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:06:04,342 INFO L93 Difference]: Finished difference Result 1591 states and 2514 transitions. [2023-11-26 12:06:04,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:06:04,343 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 492 [2023-11-26 12:06:04,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:06:04,353 INFO L225 Difference]: With dead ends: 1591 [2023-11-26 12:06:04,353 INFO L226 Difference]: Without dead ends: 1231 [2023-11-26 12:06:04,355 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 493 GetRequests, 490 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-26 12:06:04,355 INFO L413 NwaCegarLoop]: 815 mSDtfsCounter, 715 mSDsluCounter, 916 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 715 SdHoareTripleChecker+Valid, 1731 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 12:06:04,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [715 Valid, 1731 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 12:06:04,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1231 states. [2023-11-26 12:06:04,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1231 to 877. [2023-11-26 12:06:04,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 877 states, 655 states have (on average 1.467175572519084) internal successors, (961), 655 states have internal predecessors, (961), 207 states have call successors, (207), 14 states have call predecessors, (207), 14 states have return successors, (207), 207 states have call predecessors, (207), 207 states have call successors, (207) [2023-11-26 12:06:04,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 877 states to 877 states and 1375 transitions. [2023-11-26 12:06:04,523 INFO L78 Accepts]: Start accepts. Automaton has 877 states and 1375 transitions. Word has length 492 [2023-11-26 12:06:04,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:06:04,525 INFO L495 AbstractCegarLoop]: Abstraction has 877 states and 1375 transitions. [2023-11-26 12:06:04,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-26 12:06:04,525 INFO L276 IsEmpty]: Start isEmpty. Operand 877 states and 1375 transitions. [2023-11-26 12:06:04,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 494 [2023-11-26 12:06:04,530 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:06:04,530 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:06:04,540 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 12:06:04,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:04,740 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:06:04,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:06:04,740 INFO L85 PathProgramCache]: Analyzing trace with hash 861632279, now seen corresponding path program 1 times [2023-11-26 12:06:04,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:06:04,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559103909] [2023-11-26 12:06:04,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:04,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:06:04,851 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:06:04,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [435554109] [2023-11-26 12:06:04,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:04,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:04,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:04,853 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:06:04,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 12:06:05,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:06:05,393 INFO L262 TraceCheckSpWp]: Trace formula consists of 1275 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 12:06:05,402 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:06:05,453 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9384 trivial. 0 not checked. [2023-11-26 12:06:05,454 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:06:05,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:06:05,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559103909] [2023-11-26 12:06:05,454 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:06:05,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [435554109] [2023-11-26 12:06:05,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [435554109] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:06:05,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:06:05,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:06:05,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491342368] [2023-11-26 12:06:05,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:06:05,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:06:05,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:06:05,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:06:05,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:06:05,458 INFO L87 Difference]: Start difference. First operand 877 states and 1375 transitions. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-26 12:06:05,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:06:05,961 INFO L93 Difference]: Finished difference Result 1968 states and 3103 transitions. [2023-11-26 12:06:05,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:06:05,962 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) Word has length 493 [2023-11-26 12:06:05,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:06:05,972 INFO L225 Difference]: With dead ends: 1968 [2023-11-26 12:06:05,972 INFO L226 Difference]: Without dead ends: 1233 [2023-11-26 12:06:05,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 493 GetRequests, 490 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-26 12:06:05,976 INFO L413 NwaCegarLoop]: 541 mSDtfsCounter, 453 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 453 SdHoareTripleChecker+Valid, 1369 SdHoareTripleChecker+Invalid, 203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:06:05,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [453 Valid, 1369 Invalid, 203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-26 12:06:05,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1233 states. [2023-11-26 12:06:06,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1233 to 879. [2023-11-26 12:06:06,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 879 states, 657 states have (on average 1.4627092846270928) internal successors, (961), 657 states have internal predecessors, (961), 207 states have call successors, (207), 14 states have call predecessors, (207), 14 states have return successors, (207), 207 states have call predecessors, (207), 207 states have call successors, (207) [2023-11-26 12:06:06,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 879 states to 879 states and 1375 transitions. [2023-11-26 12:06:06,142 INFO L78 Accepts]: Start accepts. Automaton has 879 states and 1375 transitions. Word has length 493 [2023-11-26 12:06:06,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:06:06,143 INFO L495 AbstractCegarLoop]: Abstraction has 879 states and 1375 transitions. [2023-11-26 12:06:06,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 1 states have call successors, (69), 1 states have call predecessors, (69), 1 states have return successors, (69), 1 states have call predecessors, (69), 1 states have call successors, (69) [2023-11-26 12:06:06,144 INFO L276 IsEmpty]: Start isEmpty. Operand 879 states and 1375 transitions. [2023-11-26 12:06:06,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2023-11-26 12:06:06,148 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:06:06,149 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:06:06,159 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-26 12:06:06,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:06,359 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:06:06,360 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:06:06,360 INFO L85 PathProgramCache]: Analyzing trace with hash 1727300200, now seen corresponding path program 1 times [2023-11-26 12:06:06,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:06:06,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235541567] [2023-11-26 12:06:06,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:06,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:06:06,434 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:06:06,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1861494026] [2023-11-26 12:06:06,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:06,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:06,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:06,437 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:06:06,462 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-26 12:06:06,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:06:06,982 INFO L262 TraceCheckSpWp]: Trace formula consists of 1279 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 12:06:06,991 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:06:07,394 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 4208 proven. 66 refuted. 0 times theorem prover too weak. 5110 trivial. 0 not checked. [2023-11-26 12:06:07,395 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:06:07,891 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 138 proven. 66 refuted. 0 times theorem prover too weak. 9180 trivial. 0 not checked. [2023-11-26 12:06:07,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:06:07,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235541567] [2023-11-26 12:06:07,892 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:06:07,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1861494026] [2023-11-26 12:06:07,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1861494026] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:06:07,892 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:06:07,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2023-11-26 12:06:07,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618730914] [2023-11-26 12:06:07,893 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:06:07,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 12:06:07,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:06:07,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 12:06:07,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2023-11-26 12:06:07,897 INFO L87 Difference]: Start difference. First operand 879 states and 1375 transitions. Second operand has 13 states, 13 states have (on average 16.846153846153847) internal successors, (219), 13 states have internal predecessors, (219), 3 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) [2023-11-26 12:06:11,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:06:11,413 INFO L93 Difference]: Finished difference Result 4152 states and 6489 transitions. [2023-11-26 12:06:11,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-11-26 12:06:11,414 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 16.846153846153847) internal successors, (219), 13 states have internal predecessors, (219), 3 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) Word has length 494 [2023-11-26 12:06:11,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:06:11,435 INFO L225 Difference]: With dead ends: 4152 [2023-11-26 12:06:11,435 INFO L226 Difference]: Without dead ends: 3417 [2023-11-26 12:06:11,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1018 GetRequests, 977 SyntacticMatches, 1 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 388 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=381, Invalid=1341, Unknown=0, NotChecked=0, Total=1722 [2023-11-26 12:06:11,440 INFO L413 NwaCegarLoop]: 619 mSDtfsCounter, 2779 mSDsluCounter, 4109 mSDsCounter, 0 mSdLazyCounter, 1969 mSolverCounterSat, 694 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2828 SdHoareTripleChecker+Valid, 4728 SdHoareTripleChecker+Invalid, 2663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 694 IncrementalHoareTripleChecker+Valid, 1969 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-26 12:06:11,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2828 Valid, 4728 Invalid, 2663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [694 Valid, 1969 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-26 12:06:11,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3417 states. [2023-11-26 12:06:11,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3417 to 1678. [2023-11-26 12:06:11,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1678 states, 1303 states have (on average 1.483499616270146) internal successors, (1933), 1303 states have internal predecessors, (1933), 345 states have call successors, (345), 29 states have call predecessors, (345), 29 states have return successors, (345), 345 states have call predecessors, (345), 345 states have call successors, (345) [2023-11-26 12:06:11,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1678 states to 1678 states and 2623 transitions. [2023-11-26 12:06:11,893 INFO L78 Accepts]: Start accepts. Automaton has 1678 states and 2623 transitions. Word has length 494 [2023-11-26 12:06:11,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:06:11,894 INFO L495 AbstractCegarLoop]: Abstraction has 1678 states and 2623 transitions. [2023-11-26 12:06:11,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 16.846153846153847) internal successors, (219), 13 states have internal predecessors, (219), 3 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 3 states have call predecessors, (92), 3 states have call successors, (92) [2023-11-26 12:06:11,895 INFO L276 IsEmpty]: Start isEmpty. Operand 1678 states and 2623 transitions. [2023-11-26 12:06:11,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2023-11-26 12:06:11,900 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:06:11,901 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:06:11,911 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-26 12:06:12,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:12,110 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:06:12,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:06:12,111 INFO L85 PathProgramCache]: Analyzing trace with hash 1309903594, now seen corresponding path program 1 times [2023-11-26 12:06:12,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:06:12,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620424510] [2023-11-26 12:06:12,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:12,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:06:12,185 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:06:12,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [209960542] [2023-11-26 12:06:12,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:12,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:12,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:12,187 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:06:12,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-26 12:06:12,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:06:12,767 INFO L262 TraceCheckSpWp]: Trace formula consists of 1278 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 12:06:12,776 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:06:13,186 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 4730 proven. 93 refuted. 0 times theorem prover too weak. 4561 trivial. 0 not checked. [2023-11-26 12:06:13,186 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:06:13,659 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 111 proven. 93 refuted. 0 times theorem prover too weak. 9180 trivial. 0 not checked. [2023-11-26 12:06:13,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:06:13,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620424510] [2023-11-26 12:06:13,660 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:06:13,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [209960542] [2023-11-26 12:06:13,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [209960542] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:06:13,660 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:06:13,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 13 [2023-11-26 12:06:13,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599648197] [2023-11-26 12:06:13,661 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:06:13,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 12:06:13,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:06:13,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 12:06:13,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2023-11-26 12:06:13,695 INFO L87 Difference]: Start difference. First operand 1678 states and 2623 transitions. Second operand has 13 states, 13 states have (on average 18.76923076923077) internal successors, (244), 13 states have internal predecessors, (244), 3 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 3 states have call predecessors, (101), 3 states have call successors, (101) [2023-11-26 12:06:15,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:06:15,758 INFO L93 Difference]: Finished difference Result 4870 states and 7552 transitions. [2023-11-26 12:06:15,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-26 12:06:15,759 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 18.76923076923077) internal successors, (244), 13 states have internal predecessors, (244), 3 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 3 states have call predecessors, (101), 3 states have call successors, (101) Word has length 494 [2023-11-26 12:06:15,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:06:15,785 INFO L225 Difference]: With dead ends: 4870 [2023-11-26 12:06:15,786 INFO L226 Difference]: Without dead ends: 3340 [2023-11-26 12:06:15,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1005 GetRequests, 977 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 130 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=247, Invalid=623, Unknown=0, NotChecked=0, Total=870 [2023-11-26 12:06:15,793 INFO L413 NwaCegarLoop]: 501 mSDtfsCounter, 2454 mSDsluCounter, 1564 mSDsCounter, 0 mSdLazyCounter, 1269 mSolverCounterSat, 506 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2493 SdHoareTripleChecker+Valid, 2065 SdHoareTripleChecker+Invalid, 1775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 506 IncrementalHoareTripleChecker+Valid, 1269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-26 12:06:15,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2493 Valid, 2065 Invalid, 1775 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [506 Valid, 1269 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-26 12:06:15,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3340 states. [2023-11-26 12:06:16,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3340 to 3146. [2023-11-26 12:06:16,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3146 states, 2458 states have (on average 1.4759967453213996) internal successors, (3628), 2462 states have internal predecessors, (3628), 621 states have call successors, (621), 66 states have call predecessors, (621), 66 states have return successors, (621), 617 states have call predecessors, (621), 621 states have call successors, (621) [2023-11-26 12:06:16,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3146 states to 3146 states and 4870 transitions. [2023-11-26 12:06:16,330 INFO L78 Accepts]: Start accepts. Automaton has 3146 states and 4870 transitions. Word has length 494 [2023-11-26 12:06:16,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:06:16,331 INFO L495 AbstractCegarLoop]: Abstraction has 3146 states and 4870 transitions. [2023-11-26 12:06:16,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 18.76923076923077) internal successors, (244), 13 states have internal predecessors, (244), 3 states have call successors, (100), 2 states have call predecessors, (100), 4 states have return successors, (101), 3 states have call predecessors, (101), 3 states have call successors, (101) [2023-11-26 12:06:16,333 INFO L276 IsEmpty]: Start isEmpty. Operand 3146 states and 4870 transitions. [2023-11-26 12:06:16,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2023-11-26 12:06:16,339 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:06:16,340 INFO L195 NwaCegarLoop]: trace histogram [69, 69, 69, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-26 12:06:16,357 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-26 12:06:16,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:16,551 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:06:16,551 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:06:16,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1558050088, now seen corresponding path program 1 times [2023-11-26 12:06:16,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:06:16,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452917679] [2023-11-26 12:06:16,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:16,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:06:16,624 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-26 12:06:16,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1191871498] [2023-11-26 12:06:16,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:06:16,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:06:16,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:06:16,626 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:06:16,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15617034-2b9e-470e-a907-24b39bf0e862/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-26 12:06:17,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:06:17,201 INFO L262 TraceCheckSpWp]: Trace formula consists of 1278 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 12:06:17,211 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:06:17,718 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 4578 proven. 81 refuted. 0 times theorem prover too weak. 4725 trivial. 0 not checked. [2023-11-26 12:06:17,718 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:06:18,420 INFO L134 CoverageAnalysis]: Checked inductivity of 9384 backedges. 123 proven. 81 refuted. 0 times theorem prover too weak. 9180 trivial. 0 not checked. [2023-11-26 12:06:18,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:06:18,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452917679] [2023-11-26 12:06:18,421 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-26 12:06:18,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1191871498] [2023-11-26 12:06:18,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1191871498] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 12:06:18,426 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:06:18,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-26 12:06:18,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120767959] [2023-11-26 12:06:18,428 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-26 12:06:18,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-26 12:06:18,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:06:18,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-26 12:06:18,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2023-11-26 12:06:18,431 INFO L87 Difference]: Start difference. First operand 3146 states and 4870 transitions. Second operand has 14 states, 14 states have (on average 18.642857142857142) internal successors, (261), 14 states have internal predecessors, (261), 3 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 3 states have call predecessors, (97), 3 states have call successors, (97)