./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-98.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-98.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bc1a39df1a1f90f10eb4303c02234273e4571ce0919d0ee86bacf184ad56a73f --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 00:54:44,528 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 00:54:44,592 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 00:54:44,596 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 00:54:44,597 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 00:54:44,621 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 00:54:44,622 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 00:54:44,622 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 00:54:44,623 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 00:54:44,624 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 00:54:44,624 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 00:54:44,625 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 00:54:44,626 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 00:54:44,626 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 00:54:44,627 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 00:54:44,627 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 00:54:44,628 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 00:54:44,628 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 00:54:44,629 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 00:54:44,630 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 00:54:44,630 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 00:54:44,631 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 00:54:44,631 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 00:54:44,632 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 00:54:44,632 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 00:54:44,633 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 00:54:44,633 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 00:54:44,634 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 00:54:44,634 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 00:54:44,634 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 00:54:44,635 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 00:54:44,635 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:54:44,636 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 00:54:44,636 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 00:54:44,636 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 00:54:44,636 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 00:54:44,636 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 00:54:44,637 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 00:54:44,637 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 00:54:44,637 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 00:54:44,637 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 00:54:44,637 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 00:54:44,637 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_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bc1a39df1a1f90f10eb4303c02234273e4571ce0919d0ee86bacf184ad56a73f [2023-11-29 00:54:44,861 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 00:54:44,882 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 00:54:44,885 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 00:54:44,886 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 00:54:44,886 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 00:54:44,887 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-98.i [2023-11-29 00:54:47,606 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 00:54:47,829 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 00:54:47,830 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-98.i [2023-11-29 00:54:47,846 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/data/0bf493e71/19919c9ade0646c08a312ab4a8cba8de/FLAG6d7fc2299 [2023-11-29 00:54:47,858 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/data/0bf493e71/19919c9ade0646c08a312ab4a8cba8de [2023-11-29 00:54:47,860 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 00:54:47,862 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 00:54:47,863 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 00:54:47,863 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 00:54:47,867 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 00:54:47,868 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:54:47" (1/1) ... [2023-11-29 00:54:47,869 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56c99cf0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:54:47, skipping insertion in model container [2023-11-29 00:54:47,869 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 12:54:47" (1/1) ... [2023-11-29 00:54:47,916 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 00:54:48,038 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_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-98.i[916,929] [2023-11-29 00:54:48,220 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:54:48,239 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 00:54:48,249 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_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-98.i[916,929] [2023-11-29 00:54:48,341 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 00:54:48,371 INFO L206 MainTranslator]: Completed translation [2023-11-29 00:54:48,372 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:54:48 WrapperNode [2023-11-29 00:54:48,372 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 00:54:48,372 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 00:54:48,373 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 00:54:48,373 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 00:54:48,378 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:54:48" (1/1) ... [2023-11-29 00:54:48,405 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:54:48" (1/1) ... [2023-11-29 00:54:48,474 INFO L138 Inliner]: procedures = 26, calls = 115, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 818 [2023-11-29 00:54:48,474 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 00:54:48,475 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 00:54:48,475 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 00:54:48,475 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 00:54:48,483 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:54:48" (1/1) ... [2023-11-29 00:54:48,484 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:54:48" (1/1) ... [2023-11-29 00:54:48,494 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:54:48" (1/1) ... [2023-11-29 00:54:48,523 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 00:54:48,524 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:54:48" (1/1) ... [2023-11-29 00:54:48,524 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:54:48" (1/1) ... [2023-11-29 00:54:48,544 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:54:48" (1/1) ... [2023-11-29 00:54:48,552 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:54:48" (1/1) ... [2023-11-29 00:54:48,560 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:54:48" (1/1) ... [2023-11-29 00:54:48,569 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:54:48" (1/1) ... [2023-11-29 00:54:48,578 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 00:54:48,579 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 00:54:48,579 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 00:54:48,579 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 00:54:48,580 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:54:48" (1/1) ... [2023-11-29 00:54:48,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 00:54:48,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:54:48,603 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 00:54:48,613 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 00:54:48,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 00:54:48,637 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 00:54:48,637 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 00:54:48,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 00:54:48,638 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 00:54:48,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 00:54:48,766 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 00:54:48,768 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 00:54:49,697 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 00:54:49,784 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 00:54:49,784 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-29 00:54:49,785 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:54:49 BoogieIcfgContainer [2023-11-29 00:54:49,785 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 00:54:49,788 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 00:54:49,789 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 00:54:49,791 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 00:54:49,791 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 12:54:47" (1/3) ... [2023-11-29 00:54:49,792 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f63740 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:54:49, skipping insertion in model container [2023-11-29 00:54:49,792 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 12:54:48" (2/3) ... [2023-11-29 00:54:49,793 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f63740 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 12:54:49, skipping insertion in model container [2023-11-29 00:54:49,793 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 12:54:49" (3/3) ... [2023-11-29 00:54:49,794 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-98.i [2023-11-29 00:54:49,808 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 00:54:49,809 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 00:54:49,860 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 00:54:49,865 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;@4f3c9972, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 00:54:49,865 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 00:54:49,871 INFO L276 IsEmpty]: Start isEmpty. Operand has 325 states, 220 states have (on average 1.6545454545454545) internal successors, (364), 221 states have internal predecessors, (364), 102 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-29 00:54:49,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 653 [2023-11-29 00:54:49,910 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:54:49,911 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:54:49,912 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:54:49,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:54:49,916 INFO L85 PathProgramCache]: Analyzing trace with hash 490062886, now seen corresponding path program 1 times [2023-11-29 00:54:49,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:54:49,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109229758] [2023-11-29 00:54:49,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:54:49,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:54:50,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:54:50,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:54:50,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109229758] [2023-11-29 00:54:50,348 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 00:54:50,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [82307055] [2023-11-29 00:54:50,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:54:50,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:54:50,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:54:50,352 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:54:50,357 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 00:54:50,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:54:50,812 INFO L262 TraceCheckSpWp]: Trace formula consists of 1483 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 00:54:50,840 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:54:50,940 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-11-29 00:54:50,941 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:54:50,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [82307055] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:54:50,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:54:50,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 00:54:50,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621301814] [2023-11-29 00:54:50,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:54:50,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 00:54:50,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:54:50,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 00:54:50,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 00:54:50,986 INFO L87 Difference]: Start difference. First operand has 325 states, 220 states have (on average 1.6545454545454545) internal successors, (364), 221 states have internal predecessors, (364), 102 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 2 states, 2 states have (on average 72.5) internal successors, (145), 2 states have internal predecessors, (145), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:54:51,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:54:51,084 INFO L93 Difference]: Finished difference Result 644 states and 1230 transitions. [2023-11-29 00:54:51,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 00:54:51,087 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 72.5) internal successors, (145), 2 states have internal predecessors, (145), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 652 [2023-11-29 00:54:51,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:54:51,104 INFO L225 Difference]: With dead ends: 644 [2023-11-29 00:54:51,105 INFO L226 Difference]: Without dead ends: 320 [2023-11-29 00:54:51,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 651 GetRequests, 651 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 00:54:51,117 INFO L413 NwaCegarLoop]: 548 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, 548 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:54:51,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 548 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:54:51,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2023-11-29 00:54:51,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 320. [2023-11-29 00:54:51,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 216 states have (on average 1.6064814814814814) internal successors, (347), 216 states have internal predecessors, (347), 102 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-29 00:54:51,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 551 transitions. [2023-11-29 00:54:51,215 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 551 transitions. Word has length 652 [2023-11-29 00:54:51,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:54:51,219 INFO L495 AbstractCegarLoop]: Abstraction has 320 states and 551 transitions. [2023-11-29 00:54:51,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 72.5) internal successors, (145), 2 states have internal predecessors, (145), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:54:51,220 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 551 transitions. [2023-11-29 00:54:51,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 655 [2023-11-29 00:54:51,242 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:54:51,243 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:54:51,257 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 00:54:51,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-29 00:54:51,444 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:54:51,445 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:54:51,445 INFO L85 PathProgramCache]: Analyzing trace with hash 326098586, now seen corresponding path program 1 times [2023-11-29 00:54:51,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:54:51,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672606533] [2023-11-29 00:54:51,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:54:51,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:54:51,551 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:54:51,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1546232819] [2023-11-29 00:54:51,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:54:51,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:54:51,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:54:51,554 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:54:51,560 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 00:54:51,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:54:51,982 INFO L262 TraceCheckSpWp]: Trace formula consists of 1490 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 00:54:52,000 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:54:52,831 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-11-29 00:54:52,831 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:54:52,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:54:52,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672606533] [2023-11-29 00:54:52,832 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:54:52,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1546232819] [2023-11-29 00:54:52,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1546232819] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:54:52,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:54:52,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 00:54:52,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289365166] [2023-11-29 00:54:52,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:54:52,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:54:52,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:54:52,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:54:52,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:54:52,837 INFO L87 Difference]: Start difference. First operand 320 states and 551 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:54:52,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:54:52,944 INFO L93 Difference]: Finished difference Result 958 states and 1651 transitions. [2023-11-29 00:54:52,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:54:52,945 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 654 [2023-11-29 00:54:52,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:54:52,954 INFO L225 Difference]: With dead ends: 958 [2023-11-29 00:54:52,954 INFO L226 Difference]: Without dead ends: 639 [2023-11-29 00:54:52,957 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 653 GetRequests, 652 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:54:52,959 INFO L413 NwaCegarLoop]: 668 mSDtfsCounter, 242 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 1200 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 00:54:52,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [242 Valid, 1200 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 00:54:52,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 639 states. [2023-11-29 00:54:53,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 639 to 637. [2023-11-29 00:54:53,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 430 states have (on average 1.6023255813953488) internal successors, (689), 430 states have internal predecessors, (689), 204 states have call successors, (204), 2 states have call predecessors, (204), 2 states have return successors, (204), 204 states have call predecessors, (204), 204 states have call successors, (204) [2023-11-29 00:54:53,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 1097 transitions. [2023-11-29 00:54:53,052 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 1097 transitions. Word has length 654 [2023-11-29 00:54:53,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:54:53,054 INFO L495 AbstractCegarLoop]: Abstraction has 637 states and 1097 transitions. [2023-11-29 00:54:53,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:54:53,055 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 1097 transitions. [2023-11-29 00:54:53,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 655 [2023-11-29 00:54:53,063 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:54:53,063 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:54:53,071 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 00:54:53,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:54:53,271 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:54:53,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:54:53,272 INFO L85 PathProgramCache]: Analyzing trace with hash 1468601052, now seen corresponding path program 1 times [2023-11-29 00:54:53,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:54:53,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108451936] [2023-11-29 00:54:53,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:54:53,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:54:53,347 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:54:53,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [619465094] [2023-11-29 00:54:53,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:54:53,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:54:53,348 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:54:53,349 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:54:53,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 00:54:53,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:54:53,759 INFO L262 TraceCheckSpWp]: Trace formula consists of 1493 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 00:54:53,773 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:54:53,817 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-11-29 00:54:53,818 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:54:53,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:54:53,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108451936] [2023-11-29 00:54:53,819 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:54:53,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [619465094] [2023-11-29 00:54:53,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [619465094] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:54:53,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:54:53,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:54:53,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548612230] [2023-11-29 00:54:53,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:54:53,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:54:53,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:54:53,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:54:53,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:54:53,823 INFO L87 Difference]: Start difference. First operand 637 states and 1097 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:54:53,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:54:53,926 INFO L93 Difference]: Finished difference Result 1274 states and 2195 transitions. [2023-11-29 00:54:53,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:54:53,927 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 654 [2023-11-29 00:54:53,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:54:53,935 INFO L225 Difference]: With dead ends: 1274 [2023-11-29 00:54:53,935 INFO L226 Difference]: Without dead ends: 955 [2023-11-29 00:54:53,936 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 653 GetRequests, 652 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:54:53,938 INFO L413 NwaCegarLoop]: 1070 mSDtfsCounter, 543 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 543 SdHoareTripleChecker+Valid, 1602 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 00:54:53,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [543 Valid, 1602 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 00:54:53,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 955 states. [2023-11-29 00:54:54,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 955 to 953. [2023-11-29 00:54:54,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 953 states, 643 states have (on average 1.6018662519440123) internal successors, (1030), 643 states have internal predecessors, (1030), 306 states have call successors, (306), 3 states have call predecessors, (306), 3 states have return successors, (306), 306 states have call predecessors, (306), 306 states have call successors, (306) [2023-11-29 00:54:54,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 953 states to 953 states and 1642 transitions. [2023-11-29 00:54:54,032 INFO L78 Accepts]: Start accepts. Automaton has 953 states and 1642 transitions. Word has length 654 [2023-11-29 00:54:54,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:54:54,034 INFO L495 AbstractCegarLoop]: Abstraction has 953 states and 1642 transitions. [2023-11-29 00:54:54,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:54:54,035 INFO L276 IsEmpty]: Start isEmpty. Operand 953 states and 1642 transitions. [2023-11-29 00:54:54,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 656 [2023-11-29 00:54:54,041 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:54:54,041 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:54:54,047 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 00:54:54,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:54:54,242 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:54:54,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:54:54,243 INFO L85 PathProgramCache]: Analyzing trace with hash -2041402673, now seen corresponding path program 1 times [2023-11-29 00:54:54,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:54:54,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592006779] [2023-11-29 00:54:54,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:54:54,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:54:54,335 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:54:54,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [465960165] [2023-11-29 00:54:54,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:54:54,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:54:54,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:54:54,336 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:54:54,339 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 00:54:54,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:54:54,726 INFO L262 TraceCheckSpWp]: Trace formula consists of 1496 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 00:54:54,737 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:54:54,808 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-11-29 00:54:54,809 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:54:54,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:54:54,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592006779] [2023-11-29 00:54:54,809 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:54:54,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [465960165] [2023-11-29 00:54:54,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [465960165] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:54:54,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:54:54,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:54:54,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460025196] [2023-11-29 00:54:54,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:54:54,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:54:54,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:54:54,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:54:54,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:54:54,813 INFO L87 Difference]: Start difference. First operand 953 states and 1642 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:54:54,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:54:54,906 INFO L93 Difference]: Finished difference Result 2543 states and 4334 transitions. [2023-11-29 00:54:54,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:54:54,907 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 655 [2023-11-29 00:54:54,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:54:54,918 INFO L225 Difference]: With dead ends: 2543 [2023-11-29 00:54:54,918 INFO L226 Difference]: Without dead ends: 1591 [2023-11-29 00:54:54,921 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 654 GetRequests, 653 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:54:54,922 INFO L413 NwaCegarLoop]: 546 mSDtfsCounter, 333 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 333 SdHoareTripleChecker+Valid, 1085 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:54:54,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [333 Valid, 1085 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:54:54,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1591 states. [2023-11-29 00:54:55,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1591 to 1586. [2023-11-29 00:54:55,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1586 states, 985 states have (on average 1.5208121827411167) internal successors, (1498), 988 states have internal predecessors, (1498), 594 states have call successors, (594), 6 states have call predecessors, (594), 6 states have return successors, (594), 591 states have call predecessors, (594), 594 states have call successors, (594) [2023-11-29 00:54:55,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1586 states to 1586 states and 2686 transitions. [2023-11-29 00:54:55,130 INFO L78 Accepts]: Start accepts. Automaton has 1586 states and 2686 transitions. Word has length 655 [2023-11-29 00:54:55,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:54:55,132 INFO L495 AbstractCegarLoop]: Abstraction has 1586 states and 2686 transitions. [2023-11-29 00:54:55,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:54:55,132 INFO L276 IsEmpty]: Start isEmpty. Operand 1586 states and 2686 transitions. [2023-11-29 00:54:55,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 656 [2023-11-29 00:54:55,139 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:54:55,139 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:54:55,146 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 00:54:55,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:54:55,340 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:54:55,341 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:54:55,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1822547955, now seen corresponding path program 1 times [2023-11-29 00:54:55,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:54:55,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436098289] [2023-11-29 00:54:55,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:54:55,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:54:55,414 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:54:55,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1004462572] [2023-11-29 00:54:55,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:54:55,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:54:55,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:54:55,416 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:54:55,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 00:54:55,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:54:55,823 INFO L262 TraceCheckSpWp]: Trace formula consists of 1495 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 00:54:55,851 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:54:55,960 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-11-29 00:54:55,961 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:54:55,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:54:55,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436098289] [2023-11-29 00:54:55,962 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:54:55,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1004462572] [2023-11-29 00:54:55,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1004462572] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:54:55,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:54:55,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:54:55,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591985178] [2023-11-29 00:54:55,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:54:55,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:54:55,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:54:55,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:54:55,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:54:55,966 INFO L87 Difference]: Start difference. First operand 1586 states and 2686 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:54:56,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:54:56,149 INFO L93 Difference]: Finished difference Result 4147 states and 7030 transitions. [2023-11-29 00:54:56,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:54:56,150 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 655 [2023-11-29 00:54:56,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:54:56,173 INFO L225 Difference]: With dead ends: 4147 [2023-11-29 00:54:56,174 INFO L226 Difference]: Without dead ends: 2562 [2023-11-29 00:54:56,181 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 654 GetRequests, 653 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:54:56,182 INFO L413 NwaCegarLoop]: 547 mSDtfsCounter, 304 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 1073 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:54:56,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 1073 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:54:56,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2562 states. [2023-11-29 00:54:56,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2562 to 2554. [2023-11-29 00:54:56,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2554 states, 1695 states have (on average 1.5469026548672566) internal successors, (2622), 1704 states have internal predecessors, (2622), 846 states have call successors, (846), 12 states have call predecessors, (846), 12 states have return successors, (846), 837 states have call predecessors, (846), 846 states have call successors, (846) [2023-11-29 00:54:56,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2554 states to 2554 states and 4314 transitions. [2023-11-29 00:54:56,523 INFO L78 Accepts]: Start accepts. Automaton has 2554 states and 4314 transitions. Word has length 655 [2023-11-29 00:54:56,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:54:56,524 INFO L495 AbstractCegarLoop]: Abstraction has 2554 states and 4314 transitions. [2023-11-29 00:54:56,524 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:54:56,524 INFO L276 IsEmpty]: Start isEmpty. Operand 2554 states and 4314 transitions. [2023-11-29 00:54:56,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 657 [2023-11-29 00:54:56,531 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:54:56,532 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:54:56,538 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 00:54:56,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:54:56,733 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:54:56,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:54:56,733 INFO L85 PathProgramCache]: Analyzing trace with hash -502319650, now seen corresponding path program 1 times [2023-11-29 00:54:56,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:54:56,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477131462] [2023-11-29 00:54:56,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:54:56,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:54:56,809 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:54:56,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1875310624] [2023-11-29 00:54:56,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:54:56,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:54:56,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:54:56,810 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:54:56,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 00:54:57,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:54:57,200 INFO L262 TraceCheckSpWp]: Trace formula consists of 1495 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-29 00:54:57,218 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:54:57,272 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-11-29 00:54:57,272 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:54:57,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:54:57,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477131462] [2023-11-29 00:54:57,273 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:54:57,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1875310624] [2023-11-29 00:54:57,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1875310624] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:54:57,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:54:57,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:54:57,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596354969] [2023-11-29 00:54:57,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:54:57,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:54:57,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:54:57,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:54:57,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:54:57,277 INFO L87 Difference]: Start difference. First operand 2554 states and 4314 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:54:57,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:54:57,562 INFO L93 Difference]: Finished difference Result 7660 states and 12940 transitions. [2023-11-29 00:54:57,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:54:57,563 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 656 [2023-11-29 00:54:57,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:54:57,607 INFO L225 Difference]: With dead ends: 7660 [2023-11-29 00:54:57,607 INFO L226 Difference]: Without dead ends: 5107 [2023-11-29 00:54:57,620 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 655 GetRequests, 654 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:54:57,621 INFO L413 NwaCegarLoop]: 544 mSDtfsCounter, 543 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 543 SdHoareTripleChecker+Valid, 1082 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:54:57,621 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [543 Valid, 1082 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:54:57,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5107 states. [2023-11-29 00:54:58,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5107 to 5105. [2023-11-29 00:54:58,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5105 states, 3388 states have (on average 1.5330578512396693) internal successors, (5194), 3406 states have internal predecessors, (5194), 1692 states have call successors, (1692), 24 states have call predecessors, (1692), 24 states have return successors, (1692), 1674 states have call predecessors, (1692), 1692 states have call successors, (1692) [2023-11-29 00:54:58,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5105 states to 5105 states and 8578 transitions. [2023-11-29 00:54:58,563 INFO L78 Accepts]: Start accepts. Automaton has 5105 states and 8578 transitions. Word has length 656 [2023-11-29 00:54:58,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:54:58,564 INFO L495 AbstractCegarLoop]: Abstraction has 5105 states and 8578 transitions. [2023-11-29 00:54:58,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:54:58,565 INFO L276 IsEmpty]: Start isEmpty. Operand 5105 states and 8578 transitions. [2023-11-29 00:54:58,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 657 [2023-11-29 00:54:58,571 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:54:58,571 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:54:58,578 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 00:54:58,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-29 00:54:58,772 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:54:58,773 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:54:58,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1086471968, now seen corresponding path program 1 times [2023-11-29 00:54:58,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:54:58,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316827516] [2023-11-29 00:54:58,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:54:58,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:54:58,836 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:54:58,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [487156040] [2023-11-29 00:54:58,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:54:58,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:54:58,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:54:58,837 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:54:58,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 00:54:59,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:54:59,245 INFO L262 TraceCheckSpWp]: Trace formula consists of 1492 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 00:54:59,256 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:55:01,090 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-11-29 00:55:01,091 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:55:01,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:55:01,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316827516] [2023-11-29 00:55:01,091 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:55:01,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [487156040] [2023-11-29 00:55:01,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [487156040] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:55:01,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:55:01,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:55:01,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895773010] [2023-11-29 00:55:01,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:55:01,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 00:55:01,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:55:01,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 00:55:01,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 00:55:01,095 INFO L87 Difference]: Start difference. First operand 5105 states and 8578 transitions. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:55:02,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:55:02,268 INFO L93 Difference]: Finished difference Result 17866 states and 29997 transitions. [2023-11-29 00:55:02,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 00:55:02,269 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 656 [2023-11-29 00:55:02,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:55:02,377 INFO L225 Difference]: With dead ends: 17866 [2023-11-29 00:55:02,378 INFO L226 Difference]: Without dead ends: 12762 [2023-11-29 00:55:02,405 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 655 GetRequests, 653 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-29 00:55:02,406 INFO L413 NwaCegarLoop]: 544 mSDtfsCounter, 763 mSDsluCounter, 874 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 763 SdHoareTripleChecker+Valid, 1418 SdHoareTripleChecker+Invalid, 234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 00:55:02,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [763 Valid, 1418 Invalid, 234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 234 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 00:55:02,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12762 states. [2023-11-29 00:55:04,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12762 to 10039. [2023-11-29 00:55:04,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10039 states, 6606 states have (on average 1.5286103542234333) internal successors, (10098), 6642 states have internal predecessors, (10098), 3384 states have call successors, (3384), 48 states have call predecessors, (3384), 48 states have return successors, (3384), 3348 states have call predecessors, (3384), 3384 states have call successors, (3384) [2023-11-29 00:55:04,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10039 states to 10039 states and 16866 transitions. [2023-11-29 00:55:04,327 INFO L78 Accepts]: Start accepts. Automaton has 10039 states and 16866 transitions. Word has length 656 [2023-11-29 00:55:04,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:55:04,328 INFO L495 AbstractCegarLoop]: Abstraction has 10039 states and 16866 transitions. [2023-11-29 00:55:04,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:55:04,329 INFO L276 IsEmpty]: Start isEmpty. Operand 10039 states and 16866 transitions. [2023-11-29 00:55:04,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 657 [2023-11-29 00:55:04,340 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:55:04,341 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:55:04,350 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 00:55:04,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-29 00:55:04,542 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:55:04,542 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:55:04,543 INFO L85 PathProgramCache]: Analyzing trace with hash 952458462, now seen corresponding path program 1 times [2023-11-29 00:55:04,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:55:04,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144396606] [2023-11-29 00:55:04,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:04,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:55:04,606 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:55:04,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1929611186] [2023-11-29 00:55:04,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:04,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:55:04,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:55:04,608 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:55:04,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 00:55:05,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:55:05,032 INFO L262 TraceCheckSpWp]: Trace formula consists of 1493 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 00:55:05,042 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:55:05,130 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-11-29 00:55:05,130 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:55:05,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:55:05,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144396606] [2023-11-29 00:55:05,131 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:55:05,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1929611186] [2023-11-29 00:55:05,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1929611186] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:55:05,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:55:05,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 00:55:05,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725835771] [2023-11-29 00:55:05,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:55:05,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 00:55:05,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:55:05,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 00:55:05,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 00:55:05,135 INFO L87 Difference]: Start difference. First operand 10039 states and 16866 transitions. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:55:06,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:55:06,741 INFO L93 Difference]: Finished difference Result 38981 states and 65549 transitions. [2023-11-29 00:55:06,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 00:55:06,742 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 656 [2023-11-29 00:55:06,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:55:06,870 INFO L225 Difference]: With dead ends: 38981 [2023-11-29 00:55:06,870 INFO L226 Difference]: Without dead ends: 28943 [2023-11-29 00:55:06,911 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 657 GetRequests, 654 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:55:06,912 INFO L413 NwaCegarLoop]: 1031 mSDtfsCounter, 902 mSDsluCounter, 1596 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 263 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 902 SdHoareTripleChecker+Valid, 2627 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 263 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 00:55:06,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [902 Valid, 2627 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [263 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 00:55:06,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28943 states. [2023-11-29 00:55:09,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28943 to 17495. [2023-11-29 00:55:09,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17495 states, 11446 states have (on average 1.5070767080202692) internal successors, (17250), 11530 states have internal predecessors, (17250), 5952 states have call successors, (5952), 96 states have call predecessors, (5952), 96 states have return successors, (5952), 5868 states have call predecessors, (5952), 5952 states have call successors, (5952) [2023-11-29 00:55:10,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17495 states to 17495 states and 29154 transitions. [2023-11-29 00:55:10,058 INFO L78 Accepts]: Start accepts. Automaton has 17495 states and 29154 transitions. Word has length 656 [2023-11-29 00:55:10,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:55:10,059 INFO L495 AbstractCegarLoop]: Abstraction has 17495 states and 29154 transitions. [2023-11-29 00:55:10,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:55:10,060 INFO L276 IsEmpty]: Start isEmpty. Operand 17495 states and 29154 transitions. [2023-11-29 00:55:10,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 657 [2023-11-29 00:55:10,075 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:55:10,075 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:55:10,082 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 00:55:10,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:55:10,276 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:55:10,277 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:55:10,277 INFO L85 PathProgramCache]: Analyzing trace with hash -736485280, now seen corresponding path program 1 times [2023-11-29 00:55:10,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:55:10,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928845765] [2023-11-29 00:55:10,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:10,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:55:10,344 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:55:10,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2028356233] [2023-11-29 00:55:10,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:10,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:55:10,345 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:55:10,346 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:55:10,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 00:55:10,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:55:10,753 INFO L262 TraceCheckSpWp]: Trace formula consists of 1492 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 00:55:10,763 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:55:11,214 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 9803 proven. 114 refuted. 0 times theorem prover too weak. 10687 trivial. 0 not checked. [2023-11-29 00:55:11,214 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:55:11,711 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 189 proven. 114 refuted. 0 times theorem prover too weak. 20301 trivial. 0 not checked. [2023-11-29 00:55:11,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:55:11,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928845765] [2023-11-29 00:55:11,711 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:55:11,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2028356233] [2023-11-29 00:55:11,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2028356233] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:55:11,711 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:55:11,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 00:55:11,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995403903] [2023-11-29 00:55:11,712 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:55:11,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:55:11,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:55:11,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:55:11,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:55:11,715 INFO L87 Difference]: Start difference. First operand 17495 states and 29154 transitions. Second operand has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (141), 2 states have call predecessors, (141), 2 states have call successors, (141) [2023-11-29 00:55:13,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:55:13,393 INFO L93 Difference]: Finished difference Result 35373 states and 58643 transitions. [2023-11-29 00:55:13,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 00:55:13,394 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (141), 2 states have call predecessors, (141), 2 states have call successors, (141) Word has length 656 [2023-11-29 00:55:13,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:55:13,461 INFO L225 Difference]: With dead ends: 35373 [2023-11-29 00:55:13,461 INFO L226 Difference]: Without dead ends: 17879 [2023-11-29 00:55:13,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1314 GetRequests, 1304 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-29 00:55:13,511 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 869 mSDsluCounter, 671 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 279 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 932 SdHoareTripleChecker+Valid, 1111 SdHoareTripleChecker+Invalid, 792 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 279 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 00:55:13,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [932 Valid, 1111 Invalid, 792 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [279 Valid, 513 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 00:55:13,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17879 states. [2023-11-29 00:55:15,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17879 to 17687. [2023-11-29 00:55:15,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17687 states, 11590 states have (on average 1.4924935289042278) internal successors, (17298), 11674 states have internal predecessors, (17298), 5952 states have call successors, (5952), 144 states have call predecessors, (5952), 144 states have return successors, (5952), 5868 states have call predecessors, (5952), 5952 states have call successors, (5952) [2023-11-29 00:55:16,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17687 states to 17687 states and 29202 transitions. [2023-11-29 00:55:16,053 INFO L78 Accepts]: Start accepts. Automaton has 17687 states and 29202 transitions. Word has length 656 [2023-11-29 00:55:16,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:55:16,054 INFO L495 AbstractCegarLoop]: Abstraction has 17687 states and 29202 transitions. [2023-11-29 00:55:16,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 2 states have call successors, (140), 2 states have call predecessors, (140), 4 states have return successors, (141), 2 states have call predecessors, (141), 2 states have call successors, (141) [2023-11-29 00:55:16,054 INFO L276 IsEmpty]: Start isEmpty. Operand 17687 states and 29202 transitions. [2023-11-29 00:55:16,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 659 [2023-11-29 00:55:16,066 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:55:16,067 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:55:16,075 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 00:55:16,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:55:16,267 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:55:16,268 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:55:16,268 INFO L85 PathProgramCache]: Analyzing trace with hash -1429914199, now seen corresponding path program 1 times [2023-11-29 00:55:16,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:55:16,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317509453] [2023-11-29 00:55:16,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:16,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:55:16,338 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:55:16,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2066399226] [2023-11-29 00:55:16,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:16,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:55:16,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:55:16,339 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:55:16,342 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 00:55:16,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:55:16,764 INFO L262 TraceCheckSpWp]: Trace formula consists of 1494 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 00:55:16,773 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:55:17,090 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 9591 proven. 108 refuted. 0 times theorem prover too weak. 10905 trivial. 0 not checked. [2023-11-29 00:55:17,090 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:55:17,480 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 195 proven. 108 refuted. 0 times theorem prover too weak. 20301 trivial. 0 not checked. [2023-11-29 00:55:17,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:55:17,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317509453] [2023-11-29 00:55:17,481 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:55:17,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066399226] [2023-11-29 00:55:17,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066399226] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:55:17,481 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:55:17,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-29 00:55:17,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573534220] [2023-11-29 00:55:17,482 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:55:17,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 00:55:17,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:55:17,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 00:55:17,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-29 00:55:17,485 INFO L87 Difference]: Start difference. First operand 17687 states and 29202 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 2 states have call successors, (138), 2 states have call predecessors, (138), 4 states have return successors, (139), 2 states have call predecessors, (139), 2 states have call successors, (139) [2023-11-29 00:55:18,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:55:18,734 INFO L93 Difference]: Finished difference Result 27989 states and 46211 transitions. [2023-11-29 00:55:18,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 00:55:18,735 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 2 states have call successors, (138), 2 states have call predecessors, (138), 4 states have return successors, (139), 2 states have call predecessors, (139), 2 states have call successors, (139) Word has length 658 [2023-11-29 00:55:18,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:55:18,778 INFO L225 Difference]: With dead ends: 27989 [2023-11-29 00:55:18,778 INFO L226 Difference]: Without dead ends: 10303 [2023-11-29 00:55:18,806 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1318 GetRequests, 1308 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-29 00:55:18,807 INFO L413 NwaCegarLoop]: 433 mSDtfsCounter, 928 mSDsluCounter, 657 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 993 SdHoareTripleChecker+Valid, 1090 SdHoareTripleChecker+Invalid, 810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 288 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 00:55:18,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [993 Valid, 1090 Invalid, 810 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [288 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 00:55:18,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10303 states. [2023-11-29 00:55:20,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10303 to 10207. [2023-11-29 00:55:20,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10207 states, 6726 states have (on average 1.5013380909901872) internal successors, (10098), 6762 states have internal predecessors, (10098), 3384 states have call successors, (3384), 96 states have call predecessors, (3384), 96 states have return successors, (3384), 3348 states have call predecessors, (3384), 3384 states have call successors, (3384) [2023-11-29 00:55:20,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10207 states to 10207 states and 16866 transitions. [2023-11-29 00:55:20,386 INFO L78 Accepts]: Start accepts. Automaton has 10207 states and 16866 transitions. Word has length 658 [2023-11-29 00:55:20,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:55:20,387 INFO L495 AbstractCegarLoop]: Abstraction has 10207 states and 16866 transitions. [2023-11-29 00:55:20,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 2 states have call successors, (138), 2 states have call predecessors, (138), 4 states have return successors, (139), 2 states have call predecessors, (139), 2 states have call successors, (139) [2023-11-29 00:55:20,387 INFO L276 IsEmpty]: Start isEmpty. Operand 10207 states and 16866 transitions. [2023-11-29 00:55:20,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 660 [2023-11-29 00:55:20,395 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:55:20,396 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:55:20,403 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 00:55:20,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 00:55:20,597 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:55:20,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:55:20,597 INFO L85 PathProgramCache]: Analyzing trace with hash 130673498, now seen corresponding path program 1 times [2023-11-29 00:55:20,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:55:20,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911370476] [2023-11-29 00:55:20,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:20,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:55:20,675 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:55:20,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2053032750] [2023-11-29 00:55:20,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:20,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:55:20,676 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:55:20,677 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:55:20,679 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 00:55:21,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:55:21,111 INFO L262 TraceCheckSpWp]: Trace formula consists of 1496 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 00:55:21,120 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:55:21,585 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 10023 proven. 180 refuted. 0 times theorem prover too weak. 10401 trivial. 0 not checked. [2023-11-29 00:55:21,585 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:55:21,953 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 123 proven. 180 refuted. 0 times theorem prover too weak. 20301 trivial. 0 not checked. [2023-11-29 00:55:21,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:55:21,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911370476] [2023-11-29 00:55:21,953 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:55:21,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2053032750] [2023-11-29 00:55:21,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2053032750] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:55:21,954 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:55:21,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2023-11-29 00:55:21,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002581050] [2023-11-29 00:55:21,954 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:55:21,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 00:55:21,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:55:21,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 00:55:21,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-29 00:55:21,957 INFO L87 Difference]: Start difference. First operand 10207 states and 16866 transitions. Second operand has 8 states, 8 states have (on average 20.125) internal successors, (161), 8 states have internal predecessors, (161), 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-29 00:55:22,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:55:22,986 INFO L93 Difference]: Finished difference Result 13869 states and 22731 transitions. [2023-11-29 00:55:22,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 00:55:22,987 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.125) internal successors, (161), 8 states have internal predecessors, (161), 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 659 [2023-11-29 00:55:22,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:55:23,008 INFO L225 Difference]: With dead ends: 13869 [2023-11-29 00:55:23,008 INFO L226 Difference]: Without dead ends: 7067 [2023-11-29 00:55:23,026 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1324 GetRequests, 1309 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=133, Unknown=0, NotChecked=0, Total=210 [2023-11-29 00:55:23,026 INFO L413 NwaCegarLoop]: 408 mSDtfsCounter, 610 mSDsluCounter, 609 mSDsCounter, 0 mSdLazyCounter, 591 mSolverCounterSat, 306 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 1017 SdHoareTripleChecker+Invalid, 897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 306 IncrementalHoareTripleChecker+Valid, 591 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 00:55:23,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [613 Valid, 1017 Invalid, 897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [306 Valid, 591 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 00:55:23,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7067 states. [2023-11-29 00:55:24,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7067 to 3407. [2023-11-29 00:55:24,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3407 states, 2262 states have (on average 1.493368700265252) internal successors, (3378), 2274 states have internal predecessors, (3378), 1104 states have call successors, (1104), 40 states have call predecessors, (1104), 40 states have return successors, (1104), 1092 states have call predecessors, (1104), 1104 states have call successors, (1104) [2023-11-29 00:55:24,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3407 states to 3407 states and 5586 transitions. [2023-11-29 00:55:24,105 INFO L78 Accepts]: Start accepts. Automaton has 3407 states and 5586 transitions. Word has length 659 [2023-11-29 00:55:24,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:55:24,106 INFO L495 AbstractCegarLoop]: Abstraction has 3407 states and 5586 transitions. [2023-11-29 00:55:24,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.125) internal successors, (161), 8 states have internal predecessors, (161), 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-29 00:55:24,106 INFO L276 IsEmpty]: Start isEmpty. Operand 3407 states and 5586 transitions. [2023-11-29 00:55:24,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 661 [2023-11-29 00:55:24,115 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:55:24,116 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:55:24,123 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 00:55:24,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:55:24,317 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:55:24,317 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:55:24,317 INFO L85 PathProgramCache]: Analyzing trace with hash 1666177932, now seen corresponding path program 1 times [2023-11-29 00:55:24,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:55:24,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713555105] [2023-11-29 00:55:24,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:24,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:55:24,395 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:55:24,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1088213614] [2023-11-29 00:55:24,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:24,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:55:24,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:55:24,397 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:55:24,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 00:55:24,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:55:24,830 INFO L262 TraceCheckSpWp]: Trace formula consists of 1494 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 00:55:24,846 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:55:24,919 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-11-29 00:55:24,920 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:55:24,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:55:24,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713555105] [2023-11-29 00:55:24,920 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:55:24,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1088213614] [2023-11-29 00:55:24,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1088213614] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:55:24,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:55:24,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 00:55:24,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069335646] [2023-11-29 00:55:24,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:55:24,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 00:55:24,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:55:24,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 00:55:24,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 00:55:24,924 INFO L87 Difference]: Start difference. First operand 3407 states and 5586 transitions. Second operand has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:55:25,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:55:25,516 INFO L93 Difference]: Finished difference Result 7043 states and 11534 transitions. [2023-11-29 00:55:25,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 00:55:25,517 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 660 [2023-11-29 00:55:25,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:55:25,532 INFO L225 Difference]: With dead ends: 7043 [2023-11-29 00:55:25,532 INFO L226 Difference]: Without dead ends: 3637 [2023-11-29 00:55:25,539 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 660 GetRequests, 657 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:55:25,540 INFO L413 NwaCegarLoop]: 850 mSDtfsCounter, 516 mSDsluCounter, 1165 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 2015 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:55:25,540 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 2015 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:55:25,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3637 states. [2023-11-29 00:55:26,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3637 to 3589. [2023-11-29 00:55:26,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3589 states, 2336 states have (on average 1.470890410958904) internal successors, (3436), 2349 states have internal predecessors, (3436), 1206 states have call successors, (1206), 46 states have call predecessors, (1206), 46 states have return successors, (1206), 1193 states have call predecessors, (1206), 1206 states have call successors, (1206) [2023-11-29 00:55:26,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3589 states to 3589 states and 5848 transitions. [2023-11-29 00:55:26,091 INFO L78 Accepts]: Start accepts. Automaton has 3589 states and 5848 transitions. Word has length 660 [2023-11-29 00:55:26,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:55:26,092 INFO L495 AbstractCegarLoop]: Abstraction has 3589 states and 5848 transitions. [2023-11-29 00:55:26,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.25) internal successors, (153), 4 states have internal predecessors, (153), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:55:26,092 INFO L276 IsEmpty]: Start isEmpty. Operand 3589 states and 5848 transitions. [2023-11-29 00:55:26,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 662 [2023-11-29 00:55:26,100 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:55:26,100 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:55:26,109 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-29 00:55:26,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:55:26,301 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:55:26,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:55:26,302 INFO L85 PathProgramCache]: Analyzing trace with hash 238720439, now seen corresponding path program 1 times [2023-11-29 00:55:26,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:55:26,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182840478] [2023-11-29 00:55:26,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:26,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:55:26,354 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:55:26,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2050733197] [2023-11-29 00:55:26,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:26,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:55:26,355 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:55:26,356 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:55:26,358 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 00:55:26,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:55:26,782 INFO L262 TraceCheckSpWp]: Trace formula consists of 1495 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 00:55:26,791 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:55:27,404 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-11-29 00:55:27,404 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:55:27,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:55:27,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182840478] [2023-11-29 00:55:27,405 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:55:27,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2050733197] [2023-11-29 00:55:27,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2050733197] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:55:27,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:55:27,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 00:55:27,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533132071] [2023-11-29 00:55:27,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:55:27,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 00:55:27,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:55:27,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 00:55:27,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-29 00:55:27,408 INFO L87 Difference]: Start difference. First operand 3589 states and 5848 transitions. Second operand has 5 states, 5 states have (on average 30.8) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:55:28,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:55:28,768 INFO L93 Difference]: Finished difference Result 10449 states and 17071 transitions. [2023-11-29 00:55:28,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 00:55:28,769 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 661 [2023-11-29 00:55:28,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:55:28,785 INFO L225 Difference]: With dead ends: 10449 [2023-11-29 00:55:28,785 INFO L226 Difference]: Without dead ends: 7043 [2023-11-29 00:55:28,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 661 GetRequests, 657 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-29 00:55:28,793 INFO L413 NwaCegarLoop]: 841 mSDtfsCounter, 739 mSDsluCounter, 1066 mSDsCounter, 0 mSdLazyCounter, 684 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 739 SdHoareTripleChecker+Valid, 1907 SdHoareTripleChecker+Invalid, 685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 684 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-29 00:55:28,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [739 Valid, 1907 Invalid, 685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 684 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-29 00:55:28,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7043 states. [2023-11-29 00:55:29,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7043 to 6993. [2023-11-29 00:55:29,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6993 states, 4596 states have (on average 1.4769364664926024) internal successors, (6788), 4621 states have internal predecessors, (6788), 2310 states have call successors, (2310), 86 states have call predecessors, (2310), 86 states have return successors, (2310), 2285 states have call predecessors, (2310), 2310 states have call successors, (2310) [2023-11-29 00:55:29,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6993 states to 6993 states and 11408 transitions. [2023-11-29 00:55:29,881 INFO L78 Accepts]: Start accepts. Automaton has 6993 states and 11408 transitions. Word has length 661 [2023-11-29 00:55:29,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:55:29,882 INFO L495 AbstractCegarLoop]: Abstraction has 6993 states and 11408 transitions. [2023-11-29 00:55:29,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 4 states have internal predecessors, (154), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:55:29,882 INFO L276 IsEmpty]: Start isEmpty. Operand 6993 states and 11408 transitions. [2023-11-29 00:55:29,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 662 [2023-11-29 00:55:29,889 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:55:29,889 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:55:29,896 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-29 00:55:30,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 00:55:30,090 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:55:30,091 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:55:30,091 INFO L85 PathProgramCache]: Analyzing trace with hash -2117084811, now seen corresponding path program 1 times [2023-11-29 00:55:30,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:55:30,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362651951] [2023-11-29 00:55:30,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:30,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:55:30,159 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:55:30,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1919348892] [2023-11-29 00:55:30,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:30,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:55:30,160 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:55:30,161 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:55:30,162 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 00:55:30,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:55:30,594 INFO L262 TraceCheckSpWp]: Trace formula consists of 1499 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 00:55:30,603 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:55:31,014 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 10193 proven. 129 refuted. 0 times theorem prover too weak. 10282 trivial. 0 not checked. [2023-11-29 00:55:31,014 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:55:31,451 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 174 proven. 129 refuted. 0 times theorem prover too weak. 20301 trivial. 0 not checked. [2023-11-29 00:55:31,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:55:31,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362651951] [2023-11-29 00:55:31,452 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:55:31,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1919348892] [2023-11-29 00:55:31,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1919348892] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:55:31,452 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:55:31,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-11-29 00:55:31,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591653829] [2023-11-29 00:55:31,453 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:55:31,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 00:55:31,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:55:31,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 00:55:31,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-11-29 00:55:31,456 INFO L87 Difference]: Start difference. First operand 6993 states and 11408 transitions. Second operand has 10 states, 10 states have (on average 23.1) internal successors, (231), 10 states have internal predecessors, (231), 3 states have call successors, (145), 2 states have call predecessors, (145), 4 states have return successors, (146), 3 states have call predecessors, (146), 3 states have call successors, (146) [2023-11-29 00:55:32,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:55:32,860 INFO L93 Difference]: Finished difference Result 14077 states and 22777 transitions. [2023-11-29 00:55:32,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 00:55:32,861 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 23.1) internal successors, (231), 10 states have internal predecessors, (231), 3 states have call successors, (145), 2 states have call predecessors, (145), 4 states have return successors, (146), 3 states have call predecessors, (146), 3 states have call successors, (146) Word has length 661 [2023-11-29 00:55:32,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:55:32,885 INFO L225 Difference]: With dead ends: 14077 [2023-11-29 00:55:32,885 INFO L226 Difference]: Without dead ends: 7267 [2023-11-29 00:55:32,898 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1327 GetRequests, 1312 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=174, Unknown=0, NotChecked=0, Total=272 [2023-11-29 00:55:32,898 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 1083 mSDsluCounter, 708 mSDsCounter, 0 mSdLazyCounter, 655 mSolverCounterSat, 376 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1141 SdHoareTripleChecker+Valid, 1123 SdHoareTripleChecker+Invalid, 1031 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 376 IncrementalHoareTripleChecker+Valid, 655 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 00:55:32,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1141 Valid, 1123 Invalid, 1031 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [376 Valid, 655 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 00:55:32,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7267 states. [2023-11-29 00:55:33,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7267 to 7129. [2023-11-29 00:55:33,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7129 states, 4698 states have (on average 1.4631758194976585) internal successors, (6874), 4723 states have internal predecessors, (6874), 2310 states have call successors, (2310), 120 states have call predecessors, (2310), 120 states have return successors, (2310), 2285 states have call predecessors, (2310), 2310 states have call successors, (2310) [2023-11-29 00:55:33,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7129 states to 7129 states and 11494 transitions. [2023-11-29 00:55:33,969 INFO L78 Accepts]: Start accepts. Automaton has 7129 states and 11494 transitions. Word has length 661 [2023-11-29 00:55:33,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:55:33,970 INFO L495 AbstractCegarLoop]: Abstraction has 7129 states and 11494 transitions. [2023-11-29 00:55:33,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 23.1) internal successors, (231), 10 states have internal predecessors, (231), 3 states have call successors, (145), 2 states have call predecessors, (145), 4 states have return successors, (146), 3 states have call predecessors, (146), 3 states have call successors, (146) [2023-11-29 00:55:33,970 INFO L276 IsEmpty]: Start isEmpty. Operand 7129 states and 11494 transitions. [2023-11-29 00:55:33,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 663 [2023-11-29 00:55:33,980 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:55:33,981 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:55:33,988 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-29 00:55:34,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 00:55:34,182 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:55:34,182 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:55:34,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1152034370, now seen corresponding path program 1 times [2023-11-29 00:55:34,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:55:34,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234652937] [2023-11-29 00:55:34,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:34,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:55:34,259 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:55:34,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [263615820] [2023-11-29 00:55:34,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:34,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:55:34,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:55:34,261 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:55:34,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 00:55:34,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:55:34,710 INFO L262 TraceCheckSpWp]: Trace formula consists of 1504 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 00:55:34,723 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:55:34,894 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-11-29 00:55:34,894 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:55:34,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:55:34,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234652937] [2023-11-29 00:55:34,895 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:55:34,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [263615820] [2023-11-29 00:55:34,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [263615820] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:55:34,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:55:34,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 00:55:34,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079443536] [2023-11-29 00:55:34,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:55:34,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 00:55:34,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:55:34,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 00:55:34,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-29 00:55:34,899 INFO L87 Difference]: Start difference. First operand 7129 states and 11494 transitions. Second operand has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:55:37,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:55:37,218 INFO L93 Difference]: Finished difference Result 24063 states and 38753 transitions. [2023-11-29 00:55:37,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 00:55:37,219 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 662 [2023-11-29 00:55:37,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:55:37,265 INFO L225 Difference]: With dead ends: 24063 [2023-11-29 00:55:37,266 INFO L226 Difference]: Without dead ends: 17125 [2023-11-29 00:55:37,282 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 661 GetRequests, 659 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-29 00:55:37,283 INFO L413 NwaCegarLoop]: 569 mSDtfsCounter, 1187 mSDsluCounter, 704 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1187 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 208 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 00:55:37,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1187 Valid, 1273 Invalid, 429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [208 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 00:55:37,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17125 states. [2023-11-29 00:55:39,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17125 to 14777. [2023-11-29 00:55:39,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14777 states, 10026 states have (on average 1.4779573109914224) internal successors, (14818), 10075 states have internal predecessors, (14818), 4518 states have call successors, (4518), 232 states have call predecessors, (4518), 232 states have return successors, (4518), 4469 states have call predecessors, (4518), 4518 states have call successors, (4518) [2023-11-29 00:55:39,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14777 states to 14777 states and 23854 transitions. [2023-11-29 00:55:39,391 INFO L78 Accepts]: Start accepts. Automaton has 14777 states and 23854 transitions. Word has length 662 [2023-11-29 00:55:39,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:55:39,392 INFO L495 AbstractCegarLoop]: Abstraction has 14777 states and 23854 transitions. [2023-11-29 00:55:39,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:55:39,392 INFO L276 IsEmpty]: Start isEmpty. Operand 14777 states and 23854 transitions. [2023-11-29 00:55:39,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 664 [2023-11-29 00:55:39,400 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:55:39,400 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:55:39,408 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-29 00:55:39,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-29 00:55:39,601 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:55:39,601 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:55:39,601 INFO L85 PathProgramCache]: Analyzing trace with hash 425276825, now seen corresponding path program 1 times [2023-11-29 00:55:39,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:55:39,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833984799] [2023-11-29 00:55:39,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:39,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:55:39,663 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:55:39,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [237193547] [2023-11-29 00:55:39,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:39,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:55:39,664 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:55:39,665 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:55:39,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-29 00:55:40,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:55:40,085 INFO L262 TraceCheckSpWp]: Trace formula consists of 1506 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-29 00:55:40,098 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:55:41,683 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 8681 proven. 213 refuted. 0 times theorem prover too weak. 11710 trivial. 0 not checked. [2023-11-29 00:55:41,683 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:55:42,353 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 90 proven. 213 refuted. 0 times theorem prover too weak. 20301 trivial. 0 not checked. [2023-11-29 00:55:42,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:55:42,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833984799] [2023-11-29 00:55:42,354 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:55:42,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [237193547] [2023-11-29 00:55:42,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [237193547] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:55:42,354 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:55:42,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-11-29 00:55:42,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958385465] [2023-11-29 00:55:42,355 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:55:42,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 00:55:42,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:55:42,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 00:55:42,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-29 00:55:42,358 INFO L87 Difference]: Start difference. First operand 14777 states and 23854 transitions. Second operand has 10 states, 10 states have (on average 26.0) internal successors, (260), 10 states have internal predecessors, (260), 4 states have call successors, (204), 3 states have call predecessors, (204), 5 states have return successors, (204), 4 states have call predecessors, (204), 4 states have call successors, (204) [2023-11-29 00:55:46,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:55:46,008 INFO L93 Difference]: Finished difference Result 34505 states and 55690 transitions. [2023-11-29 00:55:46,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 00:55:46,008 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 26.0) internal successors, (260), 10 states have internal predecessors, (260), 4 states have call successors, (204), 3 states have call predecessors, (204), 5 states have return successors, (204), 4 states have call predecessors, (204), 4 states have call successors, (204) Word has length 663 [2023-11-29 00:55:46,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:55:46,047 INFO L225 Difference]: With dead ends: 34505 [2023-11-29 00:55:46,047 INFO L226 Difference]: Without dead ends: 19919 [2023-11-29 00:55:46,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1332 GetRequests, 1317 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=107, Invalid=165, Unknown=0, NotChecked=0, Total=272 [2023-11-29 00:55:46,067 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 1851 mSDsluCounter, 1662 mSDsCounter, 0 mSdLazyCounter, 1025 mSolverCounterSat, 402 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1882 SdHoareTripleChecker+Valid, 2077 SdHoareTripleChecker+Invalid, 1427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 402 IncrementalHoareTripleChecker+Valid, 1025 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-29 00:55:46,067 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1882 Valid, 2077 Invalid, 1427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [402 Valid, 1025 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-29 00:55:46,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19919 states. [2023-11-29 00:55:48,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19919 to 19681. [2023-11-29 00:55:48,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19681 states, 13905 states have (on average 1.5022653721682848) internal successors, (20889), 13986 states have internal predecessors, (20889), 5478 states have call successors, (5478), 297 states have call predecessors, (5478), 297 states have return successors, (5478), 5397 states have call predecessors, (5478), 5478 states have call successors, (5478) [2023-11-29 00:55:48,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19681 states to 19681 states and 31845 transitions. [2023-11-29 00:55:48,411 INFO L78 Accepts]: Start accepts. Automaton has 19681 states and 31845 transitions. Word has length 663 [2023-11-29 00:55:48,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:55:48,412 INFO L495 AbstractCegarLoop]: Abstraction has 19681 states and 31845 transitions. [2023-11-29 00:55:48,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 26.0) internal successors, (260), 10 states have internal predecessors, (260), 4 states have call successors, (204), 3 states have call predecessors, (204), 5 states have return successors, (204), 4 states have call predecessors, (204), 4 states have call successors, (204) [2023-11-29 00:55:48,412 INFO L276 IsEmpty]: Start isEmpty. Operand 19681 states and 31845 transitions. [2023-11-29 00:55:48,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 664 [2023-11-29 00:55:48,420 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:55:48,420 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:55:48,427 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-11-29 00:55:48,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-29 00:55:48,621 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:55:48,621 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:55:48,621 INFO L85 PathProgramCache]: Analyzing trace with hash 1104549079, now seen corresponding path program 1 times [2023-11-29 00:55:48,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:55:48,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706231093] [2023-11-29 00:55:48,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:48,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:55:48,673 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:55:48,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2108394454] [2023-11-29 00:55:48,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:48,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:55:48,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:55:48,675 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:55:48,681 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-29 00:55:49,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:55:49,151 INFO L262 TraceCheckSpWp]: Trace formula consists of 1506 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 00:55:49,159 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:55:49,178 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-11-29 00:55:49,178 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:55:49,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:55:49,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706231093] [2023-11-29 00:55:49,178 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:55:49,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2108394454] [2023-11-29 00:55:49,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2108394454] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:55:49,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:55:49,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:55:49,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103519249] [2023-11-29 00:55:49,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:55:49,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:55:49,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:55:49,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:55:49,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:55:49,181 INFO L87 Difference]: Start difference. First operand 19681 states and 31845 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:55:51,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:55:51,088 INFO L93 Difference]: Finished difference Result 39183 states and 63434 transitions. [2023-11-29 00:55:51,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:55:51,089 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 663 [2023-11-29 00:55:51,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:55:51,129 INFO L225 Difference]: With dead ends: 39183 [2023-11-29 00:55:51,129 INFO L226 Difference]: Without dead ends: 19697 [2023-11-29 00:55:51,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 662 GetRequests, 661 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:55:51,159 INFO L413 NwaCegarLoop]: 536 mSDtfsCounter, 0 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1066 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:55:51,159 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1066 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:55:51,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19697 states. [2023-11-29 00:55:53,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19697 to 19697. [2023-11-29 00:55:53,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19697 states, 13921 states have (on average 1.5016880971194597) internal successors, (20905), 14002 states have internal predecessors, (20905), 5478 states have call successors, (5478), 297 states have call predecessors, (5478), 297 states have return successors, (5478), 5397 states have call predecessors, (5478), 5478 states have call successors, (5478) [2023-11-29 00:55:53,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19697 states to 19697 states and 31861 transitions. [2023-11-29 00:55:53,822 INFO L78 Accepts]: Start accepts. Automaton has 19697 states and 31861 transitions. Word has length 663 [2023-11-29 00:55:53,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:55:53,823 INFO L495 AbstractCegarLoop]: Abstraction has 19697 states and 31861 transitions. [2023-11-29 00:55:53,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:55:53,823 INFO L276 IsEmpty]: Start isEmpty. Operand 19697 states and 31861 transitions. [2023-11-29 00:55:53,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 664 [2023-11-29 00:55:53,830 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:55:53,831 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:55:53,838 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-11-29 00:55:54,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-29 00:55:54,032 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:55:54,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:55:54,032 INFO L85 PathProgramCache]: Analyzing trace with hash -2091968737, now seen corresponding path program 1 times [2023-11-29 00:55:54,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:55:54,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428888426] [2023-11-29 00:55:54,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:54,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:55:54,095 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:55:54,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [591695878] [2023-11-29 00:55:54,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:54,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:55:54,096 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:55:54,097 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:55:54,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-29 00:55:54,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:55:54,681 INFO L262 TraceCheckSpWp]: Trace formula consists of 1504 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 00:55:54,690 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:55:54,731 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20604 trivial. 0 not checked. [2023-11-29 00:55:54,731 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 00:55:54,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:55:54,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428888426] [2023-11-29 00:55:54,732 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:55:54,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [591695878] [2023-11-29 00:55:54,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [591695878] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 00:55:54,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 00:55:54,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 00:55:54,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600250364] [2023-11-29 00:55:54,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 00:55:54,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 00:55:54,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:55:54,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 00:55:54,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:55:54,735 INFO L87 Difference]: Start difference. First operand 19697 states and 31861 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:55:56,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 00:55:56,692 INFO L93 Difference]: Finished difference Result 39199 states and 63434 transitions. [2023-11-29 00:55:56,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 00:55:56,693 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) Word has length 663 [2023-11-29 00:55:56,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 00:55:56,734 INFO L225 Difference]: With dead ends: 39199 [2023-11-29 00:55:56,735 INFO L226 Difference]: Without dead ends: 19697 [2023-11-29 00:55:56,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 662 GetRequests, 661 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 00:55:56,765 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 19 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 1035 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 00:55:56,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 1035 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 00:55:56,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19697 states. [2023-11-29 00:55:59,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19697 to 19697. [2023-11-29 00:55:59,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19697 states, 13921 states have (on average 1.4947920408016666) internal successors, (20809), 14002 states have internal predecessors, (20809), 5478 states have call successors, (5478), 297 states have call predecessors, (5478), 297 states have return successors, (5478), 5397 states have call predecessors, (5478), 5478 states have call successors, (5478) [2023-11-29 00:55:59,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19697 states to 19697 states and 31765 transitions. [2023-11-29 00:55:59,545 INFO L78 Accepts]: Start accepts. Automaton has 19697 states and 31765 transitions. Word has length 663 [2023-11-29 00:55:59,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 00:55:59,546 INFO L495 AbstractCegarLoop]: Abstraction has 19697 states and 31765 transitions. [2023-11-29 00:55:59,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 1 states have call successors, (102), 1 states have call predecessors, (102), 1 states have return successors, (102), 1 states have call predecessors, (102), 1 states have call successors, (102) [2023-11-29 00:55:59,546 INFO L276 IsEmpty]: Start isEmpty. Operand 19697 states and 31765 transitions. [2023-11-29 00:55:59,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 664 [2023-11-29 00:55:59,553 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 00:55:59,554 INFO L195 NwaCegarLoop]: trace histogram [102, 102, 102, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 00:55:59,561 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2023-11-29 00:55:59,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-29 00:55:59,754 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 00:55:59,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 00:55:59,755 INFO L85 PathProgramCache]: Analyzing trace with hash -1390904159, now seen corresponding path program 1 times [2023-11-29 00:55:59,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 00:55:59,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007244270] [2023-11-29 00:55:59,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:59,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 00:55:59,811 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 00:55:59,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1625498009] [2023-11-29 00:55:59,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 00:55:59,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 00:55:59,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 00:55:59,812 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 00:55:59,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c4e1e9-4267-43f5-8f40-7cf82dbdbcbc/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-29 00:56:00,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 00:56:00,465 INFO L262 TraceCheckSpWp]: Trace formula consists of 1504 conjuncts, 52 conjunts are in the unsatisfiable core [2023-11-29 00:56:00,475 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 00:56:10,131 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 14561 proven. 753 refuted. 0 times theorem prover too weak. 5290 trivial. 0 not checked. [2023-11-29 00:56:10,131 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 00:56:28,249 INFO L134 CoverageAnalysis]: Checked inductivity of 20604 backedges. 399 proven. 204 refuted. 0 times theorem prover too weak. 20001 trivial. 0 not checked. [2023-11-29 00:56:28,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 00:56:28,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007244270] [2023-11-29 00:56:28,249 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 00:56:28,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1625498009] [2023-11-29 00:56:28,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1625498009] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 00:56:28,249 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 00:56:28,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 21] total 47 [2023-11-29 00:56:28,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516770931] [2023-11-29 00:56:28,250 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 00:56:28,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2023-11-29 00:56:28,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 00:56:28,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2023-11-29 00:56:28,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=411, Invalid=1751, Unknown=0, NotChecked=0, Total=2162 [2023-11-29 00:56:28,254 INFO L87 Difference]: Start difference. First operand 19697 states and 31765 transitions. Second operand has 47 states, 47 states have (on average 6.595744680851064) internal successors, (310), 47 states have internal predecessors, (310), 10 states have call successors, (204), 8 states have call predecessors, (204), 16 states have return successors, (204), 10 states have call predecessors, (204), 10 states have call successors, (204) [2023-11-29 00:57:12,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 00:57:24,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 00:57:38,341 WARN L293 SmtUtils]: Spent 5.82s on a formula simplification. DAG size of input: 120 DAG size of output: 121 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 00:59:47,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 01:03:07,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 01:03:14,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.85s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-11-29 01:04:34,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []