./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-94.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-94.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ --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 6feca5d4270fedbde3a8e3d6dcd4bcf83513724a215067edc4c46300cba8b69c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:37:44,838 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:37:44,915 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-23 21:37:44,921 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:37:44,921 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:37:44,949 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:37:44,950 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:37:44,950 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:37:44,951 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 21:37:44,952 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 21:37:44,952 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:37:44,953 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:37:44,954 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 21:37:44,954 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 21:37:44,955 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 21:37:44,956 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:37:44,956 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:37:44,957 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:37:44,957 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:37:44,958 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:37:44,959 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:37:44,959 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:37:44,960 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:37:44,960 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:37:44,961 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:37:44,962 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:37:44,962 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:37:44,963 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:37:44,963 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 21:37:44,964 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:37:44,964 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:37:44,965 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:37:44,965 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:37:44,966 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:37:44,966 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:37:44,967 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 21:37:44,967 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:37:44,967 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:37:44,968 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 21:37:44,968 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:37:44,968 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 21:37:44,969 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:37:44,969 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_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/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_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ 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 -> 6feca5d4270fedbde3a8e3d6dcd4bcf83513724a215067edc4c46300cba8b69c [2023-11-23 21:37:45,268 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:37:45,304 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:37:45,307 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:37:45,309 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:37:45,309 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:37:45,311 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-94.i [2023-11-23 21:37:48,485 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:37:48,895 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:37:48,896 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-94.i [2023-11-23 21:37:48,915 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/data/22e514db1/728a6b477123443689c71a6bd652f96c/FLAG05f27d74d [2023-11-23 21:37:48,934 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/data/22e514db1/728a6b477123443689c71a6bd652f96c [2023-11-23 21:37:48,939 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:37:48,941 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:37:48,943 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:37:48,943 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:37:48,949 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:37:48,952 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:37:48" (1/1) ... [2023-11-23 21:37:48,953 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41a68009 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:48, skipping insertion in model container [2023-11-23 21:37:48,953 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:37:48" (1/1) ... [2023-11-23 21:37:49,023 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:37:49,223 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_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-94.i[916,929] [2023-11-23 21:37:49,403 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:37:49,436 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:37:49,449 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_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-94.i[916,929] [2023-11-23 21:37:49,542 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:37:49,565 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:37:49,566 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:49 WrapperNode [2023-11-23 21:37:49,566 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:37:49,567 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:37:49,568 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:37:49,568 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:37:49,577 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:49" (1/1) ... [2023-11-23 21:37:49,607 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:49" (1/1) ... [2023-11-23 21:37:49,682 INFO L138 Inliner]: procedures = 26, calls = 96, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 625 [2023-11-23 21:37:49,683 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:37:49,683 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:37:49,684 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:37:49,684 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:37:49,697 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:49" (1/1) ... [2023-11-23 21:37:49,697 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:49" (1/1) ... [2023-11-23 21:37:49,706 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:49" (1/1) ... [2023-11-23 21:37:49,746 INFO L189 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-23 21:37:49,746 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:49" (1/1) ... [2023-11-23 21:37:49,747 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:49" (1/1) ... [2023-11-23 21:37:49,767 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:49" (1/1) ... [2023-11-23 21:37:49,774 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:49" (1/1) ... [2023-11-23 21:37:49,780 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:49" (1/1) ... [2023-11-23 21:37:49,787 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:49" (1/1) ... [2023-11-23 21:37:49,798 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:37:49,799 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:37:49,799 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:37:49,799 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:37:49,800 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:49" (1/1) ... [2023-11-23 21:37:49,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:37:49,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:37:49,894 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:37:49,919 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:37:49,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:37:49,945 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:37:49,947 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:37:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 21:37:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:37:49,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:37:50,097 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:37:50,099 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:37:51,153 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:37:51,201 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:37:51,202 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:37:51,202 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:37:51 BoogieIcfgContainer [2023-11-23 21:37:51,203 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:37:51,206 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:37:51,206 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:37:51,210 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:37:51,210 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:37:48" (1/3) ... [2023-11-23 21:37:51,211 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e7fcd0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:37:51, skipping insertion in model container [2023-11-23 21:37:51,211 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:37:49" (2/3) ... [2023-11-23 21:37:51,211 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e7fcd0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:37:51, skipping insertion in model container [2023-11-23 21:37:51,212 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:37:51" (3/3) ... [2023-11-23 21:37:51,213 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-94.i [2023-11-23 21:37:51,233 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:37:51,233 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:37:51,294 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:37:51,300 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;@53544c4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:37:51,301 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:37:51,307 INFO L276 IsEmpty]: Start isEmpty. Operand has 234 states, 148 states have (on average 1.5810810810810811) internal successors, (234), 149 states have internal predecessors, (234), 83 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2023-11-23 21:37:51,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2023-11-23 21:37:51,347 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:37:51,348 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:37:51,349 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:37:51,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:51,354 INFO L85 PathProgramCache]: Analyzing trace with hash 1909754953, now seen corresponding path program 1 times [2023-11-23 21:37:51,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:51,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165382123] [2023-11-23 21:37:51,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:51,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:51,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:51,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:51,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165382123] [2023-11-23 21:37:51,760 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-23 21:37:51,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1074694675] [2023-11-23 21:37:51,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:51,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:37:51,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:37:51,784 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:37:51,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:37:52,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:52,175 INFO L262 TraceCheckSpWp]: Trace formula consists of 1167 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-23 21:37:52,198 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:37:52,326 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 164 proven. 0 refuted. 0 times theorem prover too weak. 13448 trivial. 0 not checked. [2023-11-23 21:37:52,326 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:37:52,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1074694675] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:37:52,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:37:52,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:37:52,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293378567] [2023-11-23 21:37:52,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:37:52,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 21:37:52,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:52,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 21:37:52,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 21:37:52,371 INFO L87 Difference]: Start difference. First operand has 234 states, 148 states have (on average 1.5810810810810811) internal successors, (234), 149 states have internal predecessors, (234), 83 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) Second operand has 2 states, 2 states have (on average 54.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 2 states have call successors, (83) [2023-11-23 21:37:52,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:37:52,465 INFO L93 Difference]: Finished difference Result 465 states and 881 transitions. [2023-11-23 21:37:52,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 21:37:52,472 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 54.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 2 states have call successors, (83) Word has length 518 [2023-11-23 21:37:52,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:37:52,484 INFO L225 Difference]: With dead ends: 465 [2023-11-23 21:37:52,484 INFO L226 Difference]: Without dead ends: 232 [2023-11-23 21:37:52,498 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 517 GetRequests, 517 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-23 21:37:52,504 INFO L413 NwaCegarLoop]: 389 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, 389 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-23 21:37:52,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 389 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:37:52,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2023-11-23 21:37:52,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 232. [2023-11-23 21:37:52,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 147 states have (on average 1.5374149659863945) internal successors, (226), 147 states have internal predecessors, (226), 83 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2023-11-23 21:37:52,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 392 transitions. [2023-11-23 21:37:52,628 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 392 transitions. Word has length 518 [2023-11-23 21:37:52,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:37:52,629 INFO L495 AbstractCegarLoop]: Abstraction has 232 states and 392 transitions. [2023-11-23 21:37:52,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 54.0) internal successors, (108), 2 states have internal predecessors, (108), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 2 states have call successors, (83) [2023-11-23 21:37:52,630 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 392 transitions. [2023-11-23 21:37:52,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2023-11-23 21:37:52,646 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:37:52,646 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:37:52,675 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:37:52,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-23 21:37:52,870 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:37:52,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:52,871 INFO L85 PathProgramCache]: Analyzing trace with hash 738816235, now seen corresponding path program 1 times [2023-11-23 21:37:52,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:52,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108783197] [2023-11-23 21:37:52,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:52,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:53,043 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:37:53,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1131643956] [2023-11-23 21:37:53,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:53,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:37:53,044 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:37:53,053 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:37:53,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:37:53,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:53,434 INFO L262 TraceCheckSpWp]: Trace formula consists of 1167 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:37:53,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:37:53,589 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-23 21:37:53,589 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:37:53,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:53,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108783197] [2023-11-23 21:37:53,590 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:37:53,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131643956] [2023-11-23 21:37:53,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131643956] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:37:53,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:37:53,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:37:53,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92184794] [2023-11-23 21:37:53,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:37:53,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:37:53,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:53,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:37:53,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:37:53,596 INFO L87 Difference]: Start difference. First operand 232 states and 392 transitions. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-23 21:37:54,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:37:54,002 INFO L93 Difference]: Finished difference Result 699 states and 1183 transitions. [2023-11-23 21:37:54,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:37:54,003 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 518 [2023-11-23 21:37:54,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:37:54,019 INFO L225 Difference]: With dead ends: 699 [2023-11-23 21:37:54,020 INFO L226 Difference]: Without dead ends: 468 [2023-11-23 21:37:54,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 517 GetRequests, 515 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:37:54,022 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 442 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 442 SdHoareTripleChecker+Valid, 961 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:37:54,024 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [442 Valid, 961 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:37:54,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468 states. [2023-11-23 21:37:54,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468 to 366. [2023-11-23 21:37:54,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 253 states have (on average 1.5968379446640317) internal successors, (404), 254 states have internal predecessors, (404), 110 states have call successors, (110), 2 states have call predecessors, (110), 2 states have return successors, (110), 109 states have call predecessors, (110), 110 states have call successors, (110) [2023-11-23 21:37:54,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 624 transitions. [2023-11-23 21:37:54,102 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 624 transitions. Word has length 518 [2023-11-23 21:37:54,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:37:54,104 INFO L495 AbstractCegarLoop]: Abstraction has 366 states and 624 transitions. [2023-11-23 21:37:54,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-23 21:37:54,105 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 624 transitions. [2023-11-23 21:37:54,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2023-11-23 21:37:54,118 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:37:54,119 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:37:54,148 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:37:54,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-23 21:37:54,341 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:37:54,341 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:54,342 INFO L85 PathProgramCache]: Analyzing trace with hash -1106550931, now seen corresponding path program 1 times [2023-11-23 21:37:54,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:54,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085439849] [2023-11-23 21:37:54,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:54,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:54,459 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:37:54,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [101114545] [2023-11-23 21:37:54,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:54,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:37:54,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:37:54,461 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:37:54,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:37:54,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:54,809 INFO L262 TraceCheckSpWp]: Trace formula consists of 1165 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:37:54,832 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:37:55,720 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-23 21:37:55,720 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:37:55,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:55,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085439849] [2023-11-23 21:37:55,721 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:37:55,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [101114545] [2023-11-23 21:37:55,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [101114545] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:37:55,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:37:55,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:37:55,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346967827] [2023-11-23 21:37:55,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:37:55,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:37:55,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:55,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:37:55,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:37:55,726 INFO L87 Difference]: Start difference. First operand 366 states and 624 transitions. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 3 states have internal predecessors, (106), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-23 21:37:56,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:37:56,146 INFO L93 Difference]: Finished difference Result 1081 states and 1840 transitions. [2023-11-23 21:37:56,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:37:56,147 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 3 states have internal predecessors, (106), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 518 [2023-11-23 21:37:56,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:37:56,156 INFO L225 Difference]: With dead ends: 1081 [2023-11-23 21:37:56,156 INFO L226 Difference]: Without dead ends: 716 [2023-11-23 21:37:56,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 517 GetRequests, 515 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:37:56,160 INFO L413 NwaCegarLoop]: 503 mSDtfsCounter, 466 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 466 SdHoareTripleChecker+Valid, 1081 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:37:56,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [466 Valid, 1081 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:37:56,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 716 states. [2023-11-23 21:37:56,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 716 to 711. [2023-11-23 21:37:56,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 711 states, 486 states have (on average 1.5864197530864197) internal successors, (771), 488 states have internal predecessors, (771), 220 states have call successors, (220), 4 states have call predecessors, (220), 4 states have return successors, (220), 218 states have call predecessors, (220), 220 states have call successors, (220) [2023-11-23 21:37:56,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 711 states to 711 states and 1211 transitions. [2023-11-23 21:37:56,311 INFO L78 Accepts]: Start accepts. Automaton has 711 states and 1211 transitions. Word has length 518 [2023-11-23 21:37:56,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:37:56,313 INFO L495 AbstractCegarLoop]: Abstraction has 711 states and 1211 transitions. [2023-11-23 21:37:56,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 3 states have internal predecessors, (106), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-23 21:37:56,314 INFO L276 IsEmpty]: Start isEmpty. Operand 711 states and 1211 transitions. [2023-11-23 21:37:56,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-23 21:37:56,328 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:37:56,328 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:37:56,357 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:37:56,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:37:56,549 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:37:56,550 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:56,550 INFO L85 PathProgramCache]: Analyzing trace with hash 2083043212, now seen corresponding path program 1 times [2023-11-23 21:37:56,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:56,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011247321] [2023-11-23 21:37:56,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:56,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:56,681 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:37:56,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1100177932] [2023-11-23 21:37:56,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:56,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:37:56,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:37:56,685 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:37:56,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:37:57,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:57,022 INFO L262 TraceCheckSpWp]: Trace formula consists of 1171 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:37:57,034 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:37:57,782 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-23 21:37:57,783 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:37:57,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:57,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011247321] [2023-11-23 21:37:57,783 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:37:57,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1100177932] [2023-11-23 21:37:57,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1100177932] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:37:57,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:37:57,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:37:57,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572086573] [2023-11-23 21:37:57,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:37:57,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:37:57,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:57,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:37:57,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:37:57,788 INFO L87 Difference]: Start difference. First operand 711 states and 1211 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-23 21:37:57,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:37:57,917 INFO L93 Difference]: Finished difference Result 2123 states and 3615 transitions. [2023-11-23 21:37:57,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:37:57,918 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 519 [2023-11-23 21:37:57,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:37:57,930 INFO L225 Difference]: With dead ends: 2123 [2023-11-23 21:37:57,930 INFO L226 Difference]: Without dead ends: 1413 [2023-11-23 21:37:57,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 517 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-23 21:37:57,934 INFO L413 NwaCegarLoop]: 387 mSDtfsCounter, 141 mSDsluCounter, 384 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 771 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:37:57,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 771 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:37:57,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1413 states. [2023-11-23 21:37:58,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1413 to 1406. [2023-11-23 21:37:58,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1406 states, 957 states have (on average 1.5788923719958203) internal successors, (1511), 961 states have internal predecessors, (1511), 440 states have call successors, (440), 8 states have call predecessors, (440), 8 states have return successors, (440), 436 states have call predecessors, (440), 440 states have call successors, (440) [2023-11-23 21:37:58,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1406 states to 1406 states and 2391 transitions. [2023-11-23 21:37:58,112 INFO L78 Accepts]: Start accepts. Automaton has 1406 states and 2391 transitions. Word has length 519 [2023-11-23 21:37:58,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:37:58,113 INFO L495 AbstractCegarLoop]: Abstraction has 1406 states and 2391 transitions. [2023-11-23 21:37:58,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-23 21:37:58,114 INFO L276 IsEmpty]: Start isEmpty. Operand 1406 states and 2391 transitions. [2023-11-23 21:37:58,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-23 21:37:58,119 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:37:58,120 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:37:58,143 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:37:58,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:37:58,333 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:37:58,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:58,334 INFO L85 PathProgramCache]: Analyzing trace with hash 240898380, now seen corresponding path program 1 times [2023-11-23 21:37:58,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:58,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092851739] [2023-11-23 21:37:58,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:58,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:58,403 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:37:58,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1848373141] [2023-11-23 21:37:58,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:58,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:37:58,404 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:37:58,405 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:37:58,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:37:58,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:37:58,746 INFO L262 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:37:58,756 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:37:58,873 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-23 21:37:58,873 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:37:58,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:37:58,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092851739] [2023-11-23 21:37:58,874 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:37:58,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1848373141] [2023-11-23 21:37:58,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1848373141] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:37:58,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:37:58,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:37:58,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071980996] [2023-11-23 21:37:58,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:37:58,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:37:58,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:37:58,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:37:58,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:37:58,878 INFO L87 Difference]: Start difference. First operand 1406 states and 2391 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-23 21:37:59,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:37:59,066 INFO L93 Difference]: Finished difference Result 3908 states and 6663 transitions. [2023-11-23 21:37:59,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:37:59,067 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 519 [2023-11-23 21:37:59,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:37:59,089 INFO L225 Difference]: With dead ends: 3908 [2023-11-23 21:37:59,089 INFO L226 Difference]: Without dead ends: 2503 [2023-11-23 21:37:59,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 517 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-23 21:37:59,099 INFO L413 NwaCegarLoop]: 486 mSDtfsCounter, 229 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 860 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:37:59,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [229 Valid, 860 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:37:59,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2503 states. [2023-11-23 21:37:59,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2503 to 2497. [2023-11-23 21:37:59,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2497 states, 1776 states have (on average 1.5990990990990992) internal successors, (2840), 1788 states have internal predecessors, (2840), 704 states have call successors, (704), 16 states have call predecessors, (704), 16 states have return successors, (704), 692 states have call predecessors, (704), 704 states have call successors, (704) [2023-11-23 21:37:59,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2497 states to 2497 states and 4248 transitions. [2023-11-23 21:37:59,440 INFO L78 Accepts]: Start accepts. Automaton has 2497 states and 4248 transitions. Word has length 519 [2023-11-23 21:37:59,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:37:59,442 INFO L495 AbstractCegarLoop]: Abstraction has 2497 states and 4248 transitions. [2023-11-23 21:37:59,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-23 21:37:59,443 INFO L276 IsEmpty]: Start isEmpty. Operand 2497 states and 4248 transitions. [2023-11-23 21:37:59,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-23 21:37:59,453 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:37:59,453 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:37:59,482 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:37:59,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:37:59,669 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:37:59,670 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:37:59,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1929842122, now seen corresponding path program 1 times [2023-11-23 21:37:59,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:37:59,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415115220] [2023-11-23 21:37:59,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:59,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:37:59,751 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:37:59,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [484298901] [2023-11-23 21:37:59,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:37:59,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:37:59,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:37:59,753 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:37:59,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:38:00,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:38:00,123 INFO L262 TraceCheckSpWp]: Trace formula consists of 1169 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-23 21:38:00,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:38:00,250 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-23 21:38:00,250 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:38:00,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:38:00,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415115220] [2023-11-23 21:38:00,251 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:38:00,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [484298901] [2023-11-23 21:38:00,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [484298901] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:38:00,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:38:00,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:38:00,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805262726] [2023-11-23 21:38:00,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:38:00,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:38:00,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:38:00,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:38:00,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:38:00,255 INFO L87 Difference]: Start difference. First operand 2497 states and 4248 transitions. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-23 21:38:00,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:38:00,884 INFO L93 Difference]: Finished difference Result 6325 states and 10763 transitions. [2023-11-23 21:38:00,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:38:00,884 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 519 [2023-11-23 21:38:00,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:38:00,914 INFO L225 Difference]: With dead ends: 6325 [2023-11-23 21:38:00,914 INFO L226 Difference]: Without dead ends: 3829 [2023-11-23 21:38:00,923 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 516 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:38:00,924 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 462 mSDsluCounter, 658 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 1073 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:38:00,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [462 Valid, 1073 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:38:00,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3829 states. [2023-11-23 21:38:01,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3829 to 1823. [2023-11-23 21:38:01,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1823 states, 1318 states have (on average 1.6130500758725341) internal successors, (2126), 1322 states have internal predecessors, (2126), 488 states have call successors, (488), 16 states have call predecessors, (488), 16 states have return successors, (488), 484 states have call predecessors, (488), 488 states have call successors, (488) [2023-11-23 21:38:01,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1823 states to 1823 states and 3102 transitions. [2023-11-23 21:38:01,298 INFO L78 Accepts]: Start accepts. Automaton has 1823 states and 3102 transitions. Word has length 519 [2023-11-23 21:38:01,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:38:01,300 INFO L495 AbstractCegarLoop]: Abstraction has 1823 states and 3102 transitions. [2023-11-23 21:38:01,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-23 21:38:01,300 INFO L276 IsEmpty]: Start isEmpty. Operand 1823 states and 3102 transitions. [2023-11-23 21:38:01,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-23 21:38:01,306 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:38:01,307 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:38:01,335 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:38:01,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-23 21:38:01,521 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:38:01,522 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:38:01,522 INFO L85 PathProgramCache]: Analyzing trace with hash -589654537, now seen corresponding path program 1 times [2023-11-23 21:38:01,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:38:01,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825501614] [2023-11-23 21:38:01,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:38:01,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:38:01,590 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:38:01,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [252588918] [2023-11-23 21:38:01,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:38:01,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:38:01,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:38:01,592 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:38:01,612 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 21:38:01,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:38:01,966 INFO L262 TraceCheckSpWp]: Trace formula consists of 1166 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 21:38:01,979 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:38:02,081 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-23 21:38:02,082 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:38:02,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:38:02,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825501614] [2023-11-23 21:38:02,083 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:38:02,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [252588918] [2023-11-23 21:38:02,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [252588918] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:38:02,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:38:02,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:38:02,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926766940] [2023-11-23 21:38:02,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:38:02,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:38:02,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:38:02,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:38:02,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:38:02,088 INFO L87 Difference]: Start difference. First operand 1823 states and 3102 transitions. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-23 21:38:04,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:38:04,266 INFO L93 Difference]: Finished difference Result 7342 states and 12534 transitions. [2023-11-23 21:38:04,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:38:04,267 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 519 [2023-11-23 21:38:04,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:38:04,309 INFO L225 Difference]: With dead ends: 7342 [2023-11-23 21:38:04,309 INFO L226 Difference]: Without dead ends: 5520 [2023-11-23 21:38:04,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 524 GetRequests, 517 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:38:04,322 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 1099 mSDsluCounter, 1390 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 383 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1099 SdHoareTripleChecker+Valid, 1847 SdHoareTripleChecker+Invalid, 901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 383 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:38:04,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1099 Valid, 1847 Invalid, 901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [383 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 21:38:04,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5520 states. [2023-11-23 21:38:04,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5520 to 2313. [2023-11-23 21:38:04,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2313 states, 1808 states have (on average 1.6814159292035398) internal successors, (3040), 1812 states have internal predecessors, (3040), 488 states have call successors, (488), 16 states have call predecessors, (488), 16 states have return successors, (488), 484 states have call predecessors, (488), 488 states have call successors, (488) [2023-11-23 21:38:04,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2313 states to 2313 states and 4016 transitions. [2023-11-23 21:38:04,732 INFO L78 Accepts]: Start accepts. Automaton has 2313 states and 4016 transitions. Word has length 519 [2023-11-23 21:38:04,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:38:04,733 INFO L495 AbstractCegarLoop]: Abstraction has 2313 states and 4016 transitions. [2023-11-23 21:38:04,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-23 21:38:04,733 INFO L276 IsEmpty]: Start isEmpty. Operand 2313 states and 4016 transitions. [2023-11-23 21:38:04,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-23 21:38:04,740 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:38:04,740 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:38:04,767 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 21:38:04,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-23 21:38:04,953 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:38:04,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:38:04,954 INFO L85 PathProgramCache]: Analyzing trace with hash 1859945593, now seen corresponding path program 1 times [2023-11-23 21:38:04,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:38:04,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109700520] [2023-11-23 21:38:04,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:38:04,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:38:05,048 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:38:05,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1270327532] [2023-11-23 21:38:05,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:38:05,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:38:05,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:38:05,050 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:38:05,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 21:38:05,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:38:05,415 INFO L262 TraceCheckSpWp]: Trace formula consists of 1164 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 21:38:05,426 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:38:06,206 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-23 21:38:06,206 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:38:06,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:38:06,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109700520] [2023-11-23 21:38:06,207 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:38:06,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1270327532] [2023-11-23 21:38:06,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1270327532] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:38:06,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:38:06,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:38:06,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530944324] [2023-11-23 21:38:06,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:38:06,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:38:06,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:38:06,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:38:06,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:38:06,214 INFO L87 Difference]: Start difference. First operand 2313 states and 4016 transitions. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 5 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-23 21:38:08,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:38:08,774 INFO L93 Difference]: Finished difference Result 6017 states and 10375 transitions. [2023-11-23 21:38:08,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:38:08,775 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 5 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 519 [2023-11-23 21:38:08,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:38:08,807 INFO L225 Difference]: With dead ends: 6017 [2023-11-23 21:38:08,807 INFO L226 Difference]: Without dead ends: 3705 [2023-11-23 21:38:08,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 520 GetRequests, 514 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:38:08,817 INFO L413 NwaCegarLoop]: 573 mSDtfsCounter, 958 mSDsluCounter, 1386 mSDsCounter, 0 mSdLazyCounter, 866 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 958 SdHoareTripleChecker+Valid, 1959 SdHoareTripleChecker+Invalid, 1085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 866 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:38:08,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [958 Valid, 1959 Invalid, 1085 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 866 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-23 21:38:08,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3705 states. [2023-11-23 21:38:09,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3705 to 2313. [2023-11-23 21:38:09,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2313 states, 1808 states have (on average 1.6792035398230087) internal successors, (3036), 1812 states have internal predecessors, (3036), 488 states have call successors, (488), 16 states have call predecessors, (488), 16 states have return successors, (488), 484 states have call predecessors, (488), 488 states have call successors, (488) [2023-11-23 21:38:09,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2313 states to 2313 states and 4012 transitions. [2023-11-23 21:38:09,190 INFO L78 Accepts]: Start accepts. Automaton has 2313 states and 4012 transitions. Word has length 519 [2023-11-23 21:38:09,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:38:09,192 INFO L495 AbstractCegarLoop]: Abstraction has 2313 states and 4012 transitions. [2023-11-23 21:38:09,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 5 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-23 21:38:09,192 INFO L276 IsEmpty]: Start isEmpty. Operand 2313 states and 4012 transitions. [2023-11-23 21:38:09,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2023-11-23 21:38:09,199 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:38:09,200 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:38:09,224 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 21:38:09,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:38:09,422 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:38:09,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:38:09,422 INFO L85 PathProgramCache]: Analyzing trace with hash -826785144, now seen corresponding path program 1 times [2023-11-23 21:38:09,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:38:09,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123703581] [2023-11-23 21:38:09,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:38:09,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:38:09,495 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:38:09,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2088089670] [2023-11-23 21:38:09,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:38:09,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:38:09,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:38:09,497 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:38:09,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 21:38:09,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:38:09,892 INFO L262 TraceCheckSpWp]: Trace formula consists of 1167 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 21:38:09,904 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:38:11,713 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-23 21:38:11,714 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:38:11,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:38:11,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123703581] [2023-11-23 21:38:11,714 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:38:11,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2088089670] [2023-11-23 21:38:11,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2088089670] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:38:11,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:38:11,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:38:11,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781312958] [2023-11-23 21:38:11,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:38:11,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:38:11,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:38:11,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:38:11,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:38:11,717 INFO L87 Difference]: Start difference. First operand 2313 states and 4012 transitions. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-23 21:38:12,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:38:12,677 INFO L93 Difference]: Finished difference Result 8635 states and 14907 transitions. [2023-11-23 21:38:12,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:38:12,678 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 519 [2023-11-23 21:38:12,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:38:12,728 INFO L225 Difference]: With dead ends: 8635 [2023-11-23 21:38:12,728 INFO L226 Difference]: Without dead ends: 6323 [2023-11-23 21:38:12,738 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 518 GetRequests, 516 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:38:12,739 INFO L413 NwaCegarLoop]: 417 mSDtfsCounter, 605 mSDsluCounter, 590 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 605 SdHoareTripleChecker+Valid, 1007 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:38:12,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [605 Valid, 1007 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:38:12,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6323 states. [2023-11-23 21:38:13,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6323 to 4615. [2023-11-23 21:38:13,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4615 states, 3606 states have (on average 1.6744315030504715) internal successors, (6038), 3614 states have internal predecessors, (6038), 976 states have call successors, (976), 32 states have call predecessors, (976), 32 states have return successors, (976), 968 states have call predecessors, (976), 976 states have call successors, (976) [2023-11-23 21:38:13,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4615 states to 4615 states and 7990 transitions. [2023-11-23 21:38:13,421 INFO L78 Accepts]: Start accepts. Automaton has 4615 states and 7990 transitions. Word has length 519 [2023-11-23 21:38:13,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:38:13,422 INFO L495 AbstractCegarLoop]: Abstraction has 4615 states and 7990 transitions. [2023-11-23 21:38:13,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 3 states have internal predecessors, (107), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-23 21:38:13,423 INFO L276 IsEmpty]: Start isEmpty. Operand 4615 states and 7990 transitions. [2023-11-23 21:38:13,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-11-23 21:38:13,430 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:38:13,430 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:38:13,458 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 21:38:13,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-23 21:38:13,645 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:38:13,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:38:13,646 INFO L85 PathProgramCache]: Analyzing trace with hash 668294421, now seen corresponding path program 1 times [2023-11-23 21:38:13,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:38:13,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618148463] [2023-11-23 21:38:13,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:38:13,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:38:13,724 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:38:13,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1978133729] [2023-11-23 21:38:13,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:38:13,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:38:13,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:38:13,726 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:38:13,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 21:38:14,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:38:14,189 INFO L262 TraceCheckSpWp]: Trace formula consists of 1166 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 21:38:14,202 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:38:15,103 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 1036 proven. 237 refuted. 0 times theorem prover too weak. 12339 trivial. 0 not checked. [2023-11-23 21:38:15,103 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:38:15,743 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 9 proven. 237 refuted. 0 times theorem prover too weak. 13366 trivial. 0 not checked. [2023-11-23 21:38:15,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:38:15,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618148463] [2023-11-23 21:38:15,744 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:38:15,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1978133729] [2023-11-23 21:38:15,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1978133729] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:38:15,744 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 21:38:15,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-23 21:38:15,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859009960] [2023-11-23 21:38:15,745 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 21:38:15,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:38:15,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:38:15,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:38:15,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:38:15,748 INFO L87 Difference]: Start difference. First operand 4615 states and 7990 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 2 states have call successors, (162), 2 states have call predecessors, (162), 4 states have return successors, (163), 2 states have call predecessors, (163), 2 states have call successors, (163) [2023-11-23 21:38:16,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:38:16,856 INFO L93 Difference]: Finished difference Result 9357 states and 16091 transitions. [2023-11-23 21:38:16,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:38:16,866 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 2 states have call successors, (162), 2 states have call predecessors, (162), 4 states have return successors, (163), 2 states have call predecessors, (163), 2 states have call successors, (163) Word has length 520 [2023-11-23 21:38:16,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:38:16,906 INFO L225 Difference]: With dead ends: 9357 [2023-11-23 21:38:16,906 INFO L226 Difference]: Without dead ends: 4743 [2023-11-23 21:38:16,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1042 GetRequests, 1032 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-23 21:38:16,919 INFO L413 NwaCegarLoop]: 301 mSDtfsCounter, 133 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 733 SdHoareTripleChecker+Invalid, 442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:38:16,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 733 Invalid, 442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 427 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:38:16,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4743 states. [2023-11-23 21:38:17,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4743 to 4679. [2023-11-23 21:38:17,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4679 states, 3654 states have (on average 1.6611932129173508) internal successors, (6070), 3662 states have internal predecessors, (6070), 976 states have call successors, (976), 48 states have call predecessors, (976), 48 states have return successors, (976), 968 states have call predecessors, (976), 976 states have call successors, (976) [2023-11-23 21:38:17,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4679 states to 4679 states and 8022 transitions. [2023-11-23 21:38:17,528 INFO L78 Accepts]: Start accepts. Automaton has 4679 states and 8022 transitions. Word has length 520 [2023-11-23 21:38:17,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:38:17,529 INFO L495 AbstractCegarLoop]: Abstraction has 4679 states and 8022 transitions. [2023-11-23 21:38:17,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 2 states have call successors, (162), 2 states have call predecessors, (162), 4 states have return successors, (163), 2 states have call predecessors, (163), 2 states have call successors, (163) [2023-11-23 21:38:17,530 INFO L276 IsEmpty]: Start isEmpty. Operand 4679 states and 8022 transitions. [2023-11-23 21:38:17,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-11-23 21:38:17,536 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:38:17,537 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:38:17,561 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 21:38:17,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 21:38:17,752 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:38:17,752 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:38:17,752 INFO L85 PathProgramCache]: Analyzing trace with hash -1106712941, now seen corresponding path program 1 times [2023-11-23 21:38:17,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:38:17,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992389184] [2023-11-23 21:38:17,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:38:17,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:38:17,819 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:38:17,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [250617792] [2023-11-23 21:38:17,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:38:17,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:38:17,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:38:17,821 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:38:17,848 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-23 21:38:18,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:38:18,255 INFO L262 TraceCheckSpWp]: Trace formula consists of 1166 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 21:38:18,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:38:18,894 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-23 21:38:18,894 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:38:18,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:38:18,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992389184] [2023-11-23 21:38:18,895 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:38:18,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [250617792] [2023-11-23 21:38:18,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [250617792] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:38:18,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:38:18,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:38:18,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948487811] [2023-11-23 21:38:18,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:38:18,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:38:18,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:38:18,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:38:18,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:38:18,898 INFO L87 Difference]: Start difference. First operand 4679 states and 8022 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-23 21:38:19,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:38:19,984 INFO L93 Difference]: Finished difference Result 14133 states and 24193 transitions. [2023-11-23 21:38:19,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:38:19,985 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 520 [2023-11-23 21:38:19,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:38:20,021 INFO L225 Difference]: With dead ends: 14133 [2023-11-23 21:38:20,021 INFO L226 Difference]: Without dead ends: 9455 [2023-11-23 21:38:20,036 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 520 GetRequests, 517 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-23 21:38:20,037 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 351 mSDsluCounter, 767 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 351 SdHoareTripleChecker+Valid, 1155 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:38:20,037 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [351 Valid, 1155 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:38:20,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9455 states. [2023-11-23 21:38:21,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9455 to 9387. [2023-11-23 21:38:21,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9387 states, 7338 states have (on average 1.6541291905151267) internal successors, (12138), 7354 states have internal predecessors, (12138), 1952 states have call successors, (1952), 96 states have call predecessors, (1952), 96 states have return successors, (1952), 1936 states have call predecessors, (1952), 1952 states have call successors, (1952) [2023-11-23 21:38:21,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9387 states to 9387 states and 16042 transitions. [2023-11-23 21:38:21,533 INFO L78 Accepts]: Start accepts. Automaton has 9387 states and 16042 transitions. Word has length 520 [2023-11-23 21:38:21,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:38:21,534 INFO L495 AbstractCegarLoop]: Abstraction has 9387 states and 16042 transitions. [2023-11-23 21:38:21,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-23 21:38:21,535 INFO L276 IsEmpty]: Start isEmpty. Operand 9387 states and 16042 transitions. [2023-11-23 21:38:21,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-11-23 21:38:21,542 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:38:21,542 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:38:21,574 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-23 21:38:21,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:38:21,756 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:38:21,757 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:38:21,757 INFO L85 PathProgramCache]: Analyzing trace with hash 1908450259, now seen corresponding path program 1 times [2023-11-23 21:38:21,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:38:21,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463340382] [2023-11-23 21:38:21,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:38:21,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:38:21,820 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:38:21,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [923943640] [2023-11-23 21:38:21,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:38:21,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:38:21,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:38:21,822 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:38:21,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-23 21:38:22,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:38:22,287 INFO L262 TraceCheckSpWp]: Trace formula consists of 1162 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 21:38:22,296 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:38:22,418 INFO L134 CoverageAnalysis]: Checked inductivity of 13612 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13612 trivial. 0 not checked. [2023-11-23 21:38:22,418 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:38:22,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:38:22,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463340382] [2023-11-23 21:38:22,419 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 21:38:22,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [923943640] [2023-11-23 21:38:22,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [923943640] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:38:22,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:38:22,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:38:22,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515445625] [2023-11-23 21:38:22,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:38:22,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:38:22,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:38:22,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:38:22,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:38:22,423 INFO L87 Difference]: Start difference. First operand 9387 states and 16042 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-23 21:38:25,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:38:25,888 INFO L93 Difference]: Finished difference Result 33535 states and 57042 transitions. [2023-11-23 21:38:25,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:38:25,889 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) Word has length 520 [2023-11-23 21:38:25,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:38:25,977 INFO L225 Difference]: With dead ends: 33535 [2023-11-23 21:38:25,978 INFO L226 Difference]: Without dead ends: 24149 [2023-11-23 21:38:26,012 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 521 GetRequests, 518 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:38:26,013 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 929 mSDsluCounter, 1057 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 929 SdHoareTripleChecker+Valid, 1661 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:38:26,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [929 Valid, 1661 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 353 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 21:38:26,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24149 states. [2023-11-23 21:38:28,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24149 to 17271. [2023-11-23 21:38:28,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17271 states, 14710 states have (on average 1.705370496261047) internal successors, (25086), 14742 states have internal predecessors, (25086), 2416 states have call successors, (2416), 144 states have call predecessors, (2416), 144 states have return successors, (2416), 2384 states have call predecessors, (2416), 2416 states have call successors, (2416) [2023-11-23 21:38:28,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17271 states to 17271 states and 29918 transitions. [2023-11-23 21:38:28,749 INFO L78 Accepts]: Start accepts. Automaton has 17271 states and 29918 transitions. Word has length 520 [2023-11-23 21:38:28,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:38:28,751 INFO L495 AbstractCegarLoop]: Abstraction has 17271 states and 29918 transitions. [2023-11-23 21:38:28,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 1 states have call successors, (83), 1 states have call predecessors, (83), 1 states have return successors, (83), 1 states have call predecessors, (83), 1 states have call successors, (83) [2023-11-23 21:38:28,751 INFO L276 IsEmpty]: Start isEmpty. Operand 17271 states and 29918 transitions. [2023-11-23 21:38:28,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2023-11-23 21:38:28,761 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:38:28,761 INFO L195 NwaCegarLoop]: trace histogram [83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:38:28,789 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-23 21:38:28,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:38:28,977 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:38:28,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:38:28,978 INFO L85 PathProgramCache]: Analyzing trace with hash 1923968977, now seen corresponding path program 1 times [2023-11-23 21:38:28,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:38:28,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691833817] [2023-11-23 21:38:28,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:38:28,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:38:29,042 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 21:38:29,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1919820839] [2023-11-23 21:38:29,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:38:29,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:38:29,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:38:29,044 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:38:29,073 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f94e22d3-4d49-45c9-8b6d-1c1d1c297ac1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-23 21:38:29,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:38:29,521 INFO L262 TraceCheckSpWp]: Trace formula consists of 1164 conjuncts, 32 conjunts are in the unsatisfiable core [2023-11-23 21:38:29,535 INFO L285 TraceCheckSpWp]: Computing forward predicates...